基于改进哈夫曼编码的数据压缩方法研究.pdfVIP

第 36 卷第 5 期 2014 年 9 月 Vol.36 No.5 Journal of Tangshan Teachers College Sep. 2014 计算机科学与技术 基于改进哈夫曼编码的数据压缩方法研究 张红军，徐 超 （安阳师范学院人文管理学院，河南 安阳 455000 ） 摘 要：作为一种无损压缩编码方法，哈夫曼编码在数据压缩中具有重要的应用。经典的哈夫曼编码是在 构造哈夫曼的基础上自下而上进行的，通过分析哈夫曼算法的思想，给出了一种改进的哈夫曼数据压缩算法。 该算法利用队列结构，从哈夫曼的根节点出发，向叶子节点进行编码，在编码过程中仅将哈夫曼树的每个叶子 节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。实验表明，改进算法不仅压缩率高于以往算法，而 且保证了最终生成的压缩文件的安全性。 关键词：哈夫曼编码；哈夫曼算法；改进；数据压缩 TP312 A 1009-9115(2014)05-0040-04 中图分类号： 文献标识码： 文章编号： DOI ：10.3969/j.issn.1009-9115.2014.05.015 Research of Data Compression Method Based on the Improved Huffman Code Algorithm ZHANG Hong-jun, XU Chao (College of Humanistic and Management, Anyang Normal University, Anyang 455000, China) Abstract: As a non-losing compressing coding algorithm, Huffman coding has many important application to the current data compression field.The classic algorithm to get Huffman coding is from bottom to top on the basis of the Huffman tree. This paper gives an improved Huffman algorithm of data compression by the analysis of the Huffman algorithm, in which algorithm go from the root node to leaf nodes of the Huffman tree by using the queue structure.In the coding process, every leaf node is only scanned once before getting the Huffman coding.The experimental result shows the fact that the improved algorithm not only the compression ratio is higher than classic algorithm, but also ensure the security and confidentiality of the resulting compressed. Key Words: Huffman coding; Huffman algorithm; improve; data compression 在互联网时代，在数据通信传送和下载中，媒体数据 位表示，出现频率高的字符则编码较短，出现频率低的则 （包括视频媒体和音频媒体等）采用