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

• 作者: 刘思峰 张凤林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据压缩 Huffman 编码 字典
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 学术探讨
• 页码范围: 73-74
• 页数: 2页
• 分类号: TP301.6|TN911.21
• 字数: 1430字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.02.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘思峰	南京航空航天大学经济与管理学院	697	16329	55.0	95.0
2	张凤林	南京航空航天大学经济与管理学院	11	183	6.0	11.0