| Huffman~*:一个改进的Huffman数据压缩算法 |
| |
| 引用本文： | 张凤林,刘思峰.Huffman~*:一个改进的Huffman数据压缩算法[J].计算机工程与应用,2007,43(2):73-74. |
| |
| 作者姓名： | 张凤林 刘思峰 |
| |
| 作者单位： | 南京航空航天大学经济与管理学院,南京210016 |
| |
| 基金项目： | 江苏省哲学社会科学规划项目 |
| |
| 摘 要： | 介绍了一种改进的Huffman数据压缩算法。针对Huffman算法的不足,首先对编码溢出进行了改进,通过线性链表存储编码,第二个改进是采用堆排序算法,这种方法可以减少对内存读写的次数,提高系统的响应速度。论文最后采用3个JPG文件对Huffman*和经典的Huffman进行了对比分析,实验表明改进算法的耗时与经典算法相比要少的多。
|
| 关 键 词： | 数据压缩 Huffman 编码 字典 |
| 文章编号： | 1002-8331（2007）02-0073-02 |
| 修稿时间： | 2006-05 |
Huffman* : improved huffman data compression algorithm |
| |
| ZHANG Feng-lin,LIU Si-feng.Huffman* : improved huffman data compression algorithm[J].Computer Engineering and Applications,2007,43(2):73-74. |
| |
| Authors: | ZHANG Feng-lin LIU Si-feng |
| |
| Affiliation: | College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China |
| |
| Abstract: | A data compression algorithm named Huffman based on Huffman is presented in this paper.The improvements can be generalized two aspects.The fist is about the overflow of code,which is linear link,and the second improvement is a heap sort algorithm,which needs a few times in reading main memory and advances the responsed speed.Finally,we use three documents of JPG to show the promising experimental results compared with the classical Huffman algorithm.It proves the compression algorithm is less than the classical algorithm. |
| |
| Keywords: | data compression Huffman coding dictionary |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
