Huffman算法的改进及其在图像压缩中的应用

• 作者: 吴开军 孙秉珏
• 来源期刊: 科技与创新
• 关键词: 数据压缩 Huffman编码 堆排序 图像压缩
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 软件时空
• 页码范围: 264-266,273
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2011.01.105

摘要

本文改进了Huffman编码算法,主要是针对Huffman编码生成Huffman树构造中的排序方法的改进,提出一种基于"堆排序"的新方法.采用堆排序找到最小值实现Huffman编码,经过这种改进的Huffman编码方法对内存读写的次数大为减少,从而提高了响应速度.使得Huffman编码效率有所提高.通过对JPEG的Huffman压缩算法的分析以及采用4个JPG文件对改进的和传统的Huffman算法进行了仿真实验,对比分析表明改进算法的性能无论是压缩比率还是压缩时间方面都比经典的Huffman算法性能有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴开军	上海海洋大学现代信息与教育技术中心	14	48	4.0	5.0
2	孙秉珏	上海海洋大学信息学院	1	9	1.0	1.0