对Huffman数据压缩算法的改进

• 作者: 方媛
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 数据压缩 Huffinan 编码 动态 堆
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 研究与探讨
• 页码范围: 78-79
• 分类号: TP301.6
• 字数: 2474字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2011.06.039

摘要

本文介绍了一种改进的Huffman数据压缩算法.针对经典Huffinan算法的不足,采用动态构造Huffman编码的方法来缩短扫描次数和时间;第二个改进是采用堆排序算法,这种方法减少了对内存的读写次数,提高了系统的响应时间,并通过对算法时间复杂性分析得到改进算法比经典算法略优的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方媛		3	2	1.0	1.0