Huffman*:一个改进的Huffman数据压缩算法

摘要：

介绍了一种改进的Huffman数据压缩算法.针对Huffman算法的不足,首先对编码溢出进行了改进,通过线性链表存储编码,第二个改进是采用堆排序算法,这种方法可以减少对内存读写的次数,提高系统的响应速度.论文最后采用3个JPG文件对Huffman*和经典的Huffman进行了对比分析,实验表明改进算法的耗时与经典算法相比要少的多.

关键词：数据压缩、Huffman、编码、字典

所属期刊栏目：43

分类号：TP301.6;TN911.21(计算技术、计算机技术)

资助基金：江苏省哲学社会科学规划项目

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

页数：共2页

页码：73-74