| 常数级压缩方法的优化 |
| |
| 引用本文： | 陆军,刘大昕. 常数级压缩方法的优化[J]. 江苏大学学报(自然科学版), 2010, 31(1). DOI: 10.3969/j.issn.1671-7775.2010.01.017 |
| |
| 作者姓名： | 陆军 刘大昕 |
| |
| 作者单位： | 1. 黑龙江大学,计算机科学与技术学院,黑龙江,哈尔滨,150080;哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001
2. 哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金资助项目(60673110) |
| |
| 摘 要： | 为提高常数级压缩方法效率,对核心算法所需时间和频率表空间进行了优化.首先对基数计算进行优化,推导出相关优化公式;其次用20组球进行试验,对不同基数计算方法进行了对比;最后对频率表空间进行优化.结果表明,比例运算可有效提高基数计算速度;在内容随机分段中,越靠近字节平均频率值的位置字节频率出现的次数越多;根据这一特征对频率表空间进行优化,所做的优化节省了存储空间,从而提高了压缩率.这些优化策略推动了常数级压缩算法的实用化.
|
| 关 键 词： | 数据压缩 编码 频率 统计 样品 |
Optimization of constant grade compression method |
| |
| Lu Jun,Liu Daxin. Optimization of constant grade compression method[J]. Journal of Jiangsu University:Natural Science Edition, 2010, 31(1). DOI: 10.3969/j.issn.1671-7775.2010.01.017 |
| |
| Authors: | Lu Jun Liu Daxin |
| |
| Affiliation: | 1.College of Computer Science and Technology/a>;Heilongjiang University/a>;Harbin/a>;Heilongjiang 150080/a>;China/a>;2.College of Computer Science and Technology/a>;Harbin Engineering University/a>;Heilongjiang 150001/a>;China |
| |
| Abstract: | 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 com... |
| |
| Keywords: | data compression coding frequency statistic sample |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
