基于改进哈夫曼编码的数据压缩方法研究-论文.pdf

《基于改进哈夫曼编码的数据压缩方法研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第36卷第5期唐山师范学院学报2014年9月)1．36No．5JournalofTangshanTeachersCollegeSep．2014基子改进哈夫曼编码的数掘压缩方法研究张红军，徐超(安阳师范学院人文管理学院，河南安阳455000)摘要：作为一种无损压缩编码方法，哈夫曼编码在数据压缩中具有重要的应用。经典的哈夫曼编码是在构造哈夫曼的基础上自下而上进行的，通过分析哈夫曼算法的思想，给出了一种改进的哈夫曼数据压缩算法。该算法利用队列结构，从哈夫曼的根节点出发，向叶子节点进行编码，在编码过程中仅将哈夫曼树的每个叶子节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。实验表

2、明，改进算法不仅压缩率高于以往算法，而且保证了最终生成的压缩文件的安全性。关键词：哈夫曼编码；哈夫曼算法；改进；数据压缩中图分类号：TP312文献标识码：A文章编号：1009．9115(2014)05—0040．04DOI：l0．3969~．issn．1009-9115．2014．05．015ResearchofDataCompressionMethodBasedontheImprovedHuffmanCodeAlgorithmZHANGHong-jun，XUChao(CollegeofHumanisticandManagement，AnyangNormalUniversi

3、ty,Anyang455000，China)Abstract：Asanon—losingcompressingcodingalgorithm，Huffmancodinghasmanyimportantapplicationtothecurrentdatacompressionfield．TheclassicalgorithmtogetHuffmancodingisfrombottomtotoponthebasisoftheHuffmantree．ThispapergivesanimprovedHufrnanalgorithmofdatacompressionbytheana

4、lysisoftheHuffmanalgorithm，inwhichalgorithmgofromtherootnodetoleafnodesoftheHufmantreebyusingthequeuestructure．Inthecodingprocess，everyleafnodeisonlyscannedoncebeforegeRingtheHufmancoding．Theexperimentalresultshowsthefactthattheimprovedalgorithmnotonlythecompressionratioishigherthanclassic

5、algorithm，butalsoensurethesecurityandconfidentialityoftheresultingcompressed．KeyWords：Hufmancoding；Hufmanalgorithm；improve；datacompression在互联网时代，在数据通信传送和下载中，媒体数据位表示，出现频率高的字符则编码较短，出现频率低的则(包括视频媒体和音频媒体等)采用数字化的格式，大量编码较短的原则对报文字符重新进行编码，从而使原本很的数据资源给存储器的存储容量、通信信道带宽和计算机长的电文代码大大缩短，得到平均长度最短的电文编码，处理速度

6、带来很大的负担，但因当前科学技术发展有限，使报文在存储和传输中，存储空间降低，信息传输效率提很多硬件技术还无法完全满足计算机存储资源的需求，与高，实现压缩目的Iu。带宽之间差距还很大，仅靠通过增加存储容量、扩充信道计算机数据编码方式有哈夫曼编码、限定长度变化编容量以及提高计算机处理速度等方法来解决这个问题还有码、算法编码等。作为一种无损数据压缩编码，哈夫曼编一定难度，这就需要考虑压缩。压缩的关键技术在于设计码广泛应用于文本、图像、视频压缩、通信数据传输、密合理的编码技术，如果在计算机通信数据传输过程中，根码等信息压缩编码标准中。但目前的哈夫曼编码方式是通据各字符在电文中出现

7、的频率的高低，采用变长的二进制过对构造好的哈夫曼树进行自下向上的方式实现数据编收稿日期：2014．04．10作者简介：张红军(1979．)，男，河南平舆县人，硕士，讲师，研究方向为网络与多媒体技术。．．40．．张红军，等：基于改进哈夫曼编码的数据压缩方法研究码，该方式有一些可以待改进之处【，】：在算法的时间复杂点权值为其左、右子树根结点权值之和。度上，如果定义叶子节点所在的层次为第1层，其父节点(3)从森林F中删除被选中的两棵树，同时将新得为第2层，依次类推，处在第11层上的节点要被扫描n．1到的二叉树加入森林F中