常数级压缩方法的优化.pdfVIP

doi: 10. 3969/j. issn. 1671 -7775.2010.0 1. 017 常数级压缩方法的优化 陆军l 气刘大昕2 1.黑龙江大学计算机科学与技术学院，黑龙江哈尔滨 15∞80; 2. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 15仪灿1) 摘要:为提高常数级压缩方法效率，对核心算法所需时间和频率表空间进行了优化.首先对基数计 算进行优化，推导出相关优化公式;其次用 20 纽球进行试验，对不同基数计算方法进行了对比;最 后对频率表空间进行优化.结果表明，比例运算可有效提高基数计算速度;在内容随机分段中，越靠 近字节平均频率值的位置字节频率出现的次数越多;根据这一特征对频率表空间进行优化，所做的 优化节省了存储空间，从而提高了压缩率.这些优化策略推动了常数级压缩算法的实用化. 关键词:数据压缩;编码:频率;统计;样品 申图分类号: 1凹11.56 文献标志码:A 文章编号: 1671 -7775(2010)01 -0078-04 Optimization of constant grade compression method Lu lun1 2 , Liu Daxin2 • ( 1. College of Computer Science and Technology , Heilongjiang University , H抽in ， Heilongjiang 15∞80. China; 2. College of Computer Scienc理 andT配hnology ， Harbin Engineering University , Hæ七，in ， Heílongjian吕 15以)()1 ， China) Abstract: In order to improve the efficiency of constant grade compression method , the algorithm w剧 op­ timized on the core algorithm time and frequency table space. Firstly , the base-data computing was opti- mized 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 strat- egies promote the practical applicatio