|
|||||
|
|
| 常数级压缩方法的优化 | |
| 作者姓名： | 陆军 刘大昕 |
| 作者单位： | 1. 黑龙江大学,计算机科学与技术学院,黑龙江,哈尔滨,150080;哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 2. 哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| 基金项目： | 国家自然科学基金资助项目(60673110) |
| 摘 要： | 为提高常数级压缩方法效率,对核心算法所需时间和频率表空间进行了优化.首先对基数计算进行优化,推导出相关优化公式;其次用20组球进行试验,对不同基数计算方法进行了对比;最后对频率表空间进行优化.结果表明,比例运算可有效提高基数计算速度;在内容随机分段中,越靠近字节平均频率值的位置字节频率出现的次数越多;根据这一特征对频率表空间进行优化,所做的优化节省了存储空间,从而提高了压缩率.这些优化策略推动了常数级压缩算法的实用化. |
| 关 键 词： | 数据压缩 编码 频率 统计 样品 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |