赫夫曼算法及其应用的研究与实现

• 作者: 何军 李春秋
• 来源期刊: 科技与生活
• 学科: 工学
• 关键词: HUFFMAN算法 平均长度 数据压缩
• 年，卷（期）: kjyshb_2011,（22）
• 页码范围: 166-169
• 页数: 4页
• 分类号: TP301.6

摘要

本文主要给出了数据结构中的Huffman算法，并详细介绍了Huffman算法，Huffman编码，按照这一思路，将其应用于通信编码、多分支结构程序设计中，提高了效率。结合计算机文件存储方式，设计并用软件实现了对文件的数据压缩，其过程主要分为压缩和解压缩两部分，在应用Huffman编码进行压缩时，其压缩效率与文件大小无关，只与文件中字符出现的频率有关。根据字符出现的概率来构造平均长度最短的编码，它是一种变长的编码。在编码中，若各编码长度严格按照编码所对应符号出现概率的大小排列，则编码的平均长度是最小的。本文的主要目的是通过对Huffman算法的论述和演示，阐述了Huffman算法的原理及其特性，说明了这种压缩算法的优越性和它被广泛应用的原因。且在数据压缩等领域中，Huffman算法是一种常用的数据压缩方法，应用结果表明，该算法具有很高的实用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何军	安徽商贸职业技术学院电子信息工程系	19	29	3.0	4.0