第30卷第2期2011年6月武汉工业学院学报JournalofWuhanPolytechnicUniversityVol.30No.2Jun.2011
4881(2011)02-0053-05文章编号:1009-DOI:10.3969/j.issn.1009-4881.2011.02.014
基于C语言的自适应Huffman编码算法分析及实现研究
文国知
(武汉工业学院数理科学系,湖北武汉430023)
摘要:通过C语言程序,动态统计信源符号概率,逐步构造Huffman编码树,实现了自适应Huffman编码,解决了静态编码树不能根据信源符号的局部变化做出相应变化的主要问题。结果表明,自适应Huffman编码算法压缩率很大,能进一步提高数据传输的效率。关键词:Huffman编码;自适应;无损压缩中图分类号:TN911.21文献标识码:A
AnalgorithmtoachieveadaptiveHuffmancodingwithClanguage
WENGuo-zhi(DepartmentofMathematicsandPhysics,WuhanPolytechnicUniversity,Wuhan430023,China)
Abstract:ThealgorithmofadaptiveHuffmancodingisstudiedbydynamicalstatisticsoftheprobabilityofsourcesymbolsandconstructionoftheHuffmancodingtreestepbystepwiththeClanguage.Asolutionisproposedaboutstaticsourcecodetreewhichcouldnotmakethecorrespondingrevisionwhenthesourcesymbolchangesinthelo-cal.TheresultsshowthatadaptiveHuffmancodingalgorithmcouldfurtherimprovethecompressionratioanden-hancetheefficiencyofdatatransmission.
Keywords:Huffmancoding;adaptive;losslesscompression随着信息技术的快速发展,日常需要处理或者传输的数据越来越多,由于数字化的多媒体信息尤其是数字音频、视频信号的数据量特别庞大,大数据量的信息会给存储器的存储容量、通讯干线信道的带宽以及计算机的处理速度增加极大的压力。如何采用有效的数据压缩技术来节省存储空间和网络传
[1-3]
。自适应Huff-送时间已越来越引起人们的重视man编码方法,就是根据离散信源符号的产生概率,动态对信源符号进行编码,使产生概率小的信源符号编的码字长,产生概率大的信源符号编的码字短,
[4]
这样就可以达到提高信息传输效率的目的。
取出权重值最小的两个信源将信源符号进行排序,
符号作为叶节点组成一棵子树,子树的权重值为两个叶节点即权重值最小的两个信源符号权重值之和;然后将新产生的子树放回原来的集合,仍然按照信源符号权重值的大小将信源符号进行排序。重复以上方法,直至信源符号集合中只剩下一个符号。
以abcddbb作为待编码的原始信源数据串符号
b、c、d四个符号在原始数据为例。首先,统计出a、
串中的权重,结果如表1所示。
表1数据串abcddbb的概率统计
符号概率
a1
b3
c1
d2
1静态Huffman编码树的构造原理
Huffman编码树是按照信源符号权重值的大小
按照前面提到的构造方法,可获得基于表1权
11-19.修回日期:2011-03-25.收稿日期:2010-E-mail:wenguozhi@hotmail.com.作者简介:文国知(1973-),男,博士研究生,
·196· 价值工程 自适应 Huffman 编码算法分析及研究 Analysis and Research on... 基于C语言的自适应Huffm... 92人阅读 6页 2.00 基于查找表的自适应...
基于Huffman编码的GPS定... 60页 7下载券 基于C语言的自适应Huffm... 6页...实验一一、实验目的 Huffman 编码算法实现 1、加深对压缩理论和技术的理解; 2、...
4. 算法思想: 先把每个结点以树的形式储存在数组中,每次选择两个权值最小 的... huffman无损压缩编码实验... 8页 免费 用C语言实现Huffman编码 暂无评价 8页...
哈夫曼编码C语言 3页 免费 huffman编码c实现 4页... Huffman编解码及其快速算法研究Huffman编解码及其快速...分析和实验显示该方法是有效的 , 但如何在 ICA ...
Huffman编码和解码的C语言实现_信息与通信_工程科技_专业资料。Hufman编码和解码...()2 将这些频率作为权值 , 利用 Hfaum n算法构造一棵带权路径长度最小的 ...
2自适应Huffman编码 上述的Huffman编码是利用压缩对象出现频率的 不等性进行编码的一种常用的无损数据压缩方法。不 论从算法的复杂度还是在实现的难度以及对数据压缩...
基于C语言的自适应Huffman... 6页 2财富值... 《数据结构与算法分析》课... 34页 10财富值 ...Shannon F ano E lias编码同时实现压缩和加密的方法...
Quake3 自适应Huffman 编码_IT/计算机_专业资料。Quake3 自适应Huffman 编码 本文介绍quake3 源代码中的huffman.c 文件,该源代码实现了自适应Huffman 算法。源...
算法设计与分析 Huffman编码_IT/计算机_专业资料。算法设计与分析... Huffman编码 32页 免费 Huffman 编码 4页 1下载券 huffman编码c实现 4页 ...
热门文档