为提高常数级压缩方法效率,对核心算法所需时间和频率表空间进行了优化.首先对基数计算进行优化,推导出相关优化公式;其次用20组球进行试验,对不同基数计算方法进行了对比;最后对频率袁空间进行优化.结果表明,比例运算可有效提高基数计算速度;在内容随机分段中,越靠近字节平均频率值的位置字节频率出现的次数越多;根据这一特征对频率表空间进行优化,所做的优化节省了存储空间,从而提高了压缩率.这些优化策略推动了常数级压缩算法的实用化.
In order to improve the efficiency of constant grade compression method, the algorithm was optimized on the core algorithm time and frequency table space. Firstly, the base-data computing was optimized and the correlative formulas were deduced. Secondly, the experiments were conducted on 20 groups of balls and the different base-data computing methods were compared. Lastly, the frequency table space was optimized based on experiments. The results show that the proportion method can effectively improve base-data computing speed. In the subsection where contents are stochastic, more byte frequency times appear as the frequency gets closer to the average frequency. Due to the optimization based on this cha-racter, more storage space is saved, and the compression ratio is advanced. These optimization strategies promote the practical application of constant grade compression method.