常数级压缩方法的优化

摘要：

为提高常数级压缩方法效率,对核心算法所需时间和频率表空间进行了优化.首先对基数计算进行优化,推导出相关优化公式;其次用20组球进行试验,对不同基数计算方法进行了对比;最后对频率表空间进行优化.结果表明,比例运算可有效提高基数计算速度;在内容随机分段中,越靠近字节平均频率值的位置字节频率出现的次数越多;根据这一特征对频率表空间进行优化,所做的优化节省了存储空间,从而提高了压缩率.这些优化策略推动了常数级压缩算法的实用化.

关键词：数据压缩、编码、频率、统计、样品

所属期刊栏目：31

分类号：TP311.56(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60673110

在线出版日期：2010-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：78-81