利用改进的哈夫曼编码实现文件的压缩与解压

摘要：

通过分析哈夫曼算法的思想，提出了一种改进的哈夫曼数据压缩算法。针对经典哈夫曼算法的不足，采用堆排序的思想构建哈夫曼树并得到哈夫曼编码，这种方法可以减少内存的读写次数，提高系统的响应时间。通过二次映射，把编码文件中每8位二进制转换成一个对应字符，提高了文件的压缩率，保证了最终生成的压缩文件的安全保密性。本文最后采用3个文本文件对改进的哈夫曼算法进行了压缩测试，实验表明，改进的算法，在压缩率上略强于经典算法。

关键词：数据压缩、哈夫曼算法、编码、二叉堆

分类号：TP31(计算技术、计算机技术)

资助基金：国家自然科学基金61163017。

在线出版日期：2013-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：22-24