文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于C语言的自适应Huffman编码算法分析及实现研究
侵权投诉

基于C语言的自适应Huffman编码算法分析及实现研究

第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-),男,博士研究生,

第1页

你可能喜欢

  • C语言经典算法100例
  • C语言
  • C语言介绍
  • 大学C语言
  • C语言重点
  • C语言位操作

热门文档

相关文档

  • 自适应Huffman编码算法研究

    ·196· 价值工程 自适应 Huffman 编码算法分析及研究 Analysis and Research on... 基于C语言的自适应Huffm... 92人阅读 6页 2.00 基于查找表的自适应...

  • Huffman编码算法实现

    基于Huffman编码的GPS定... 60页 7下载券 基于C语言的自适应Huffm... 6页...实验一一、实验目的 Huffman 编码算法实现 1、加深对压缩理论和技术的理解; 2、...

  • huffman编码C语言实验报告

    4. 算法思想: 先把每个结点以树的形式储存在数组中,每次选择两个权值最小 的... huffman无损压缩编码实验... 8页 免费 用C语言实现Huffman编码 暂无评价 8页...

  • Huffman编解码及其快速算法研究

    哈夫曼编码C语言 3页 免费 huffman编码c实现 4页... Huffman编解码及其快速算法研究Huffman编解码及其快速...分析和实验显示该方法是有效的 , 但如何在 ICA ...

  • Huffman编码和解码的C语言实现

    Huffman编码和解码的C语言实现_信息与通信_工程科技_专业资料。Hufman编码和解码...()2 将这些频率作为权值 , 利用 Hfaum n算法构造一棵带权路径长度最小的 ...

  • Huffman编解码及其快速算法研究

    2自适应Huffman编码 上述的Huffman编码是利用压缩对象出现频率的 不等性进行编码的一种常用的无损数据压缩方法。不 论从算法的复杂度还是在实现的难度以及对数据压缩...

  • 基于Huffman编码的高效对称密码体制研究

    基于C语言的自适应Huffman... 6页 2财富值... 《数据结构与算法分析》课... 34页 10财富值 ...Shannon F ano E lias编码同时实现压缩和加密的方法...

  • Quake3 自适应Huffman 编码

    Quake3 自适应Huffman 编码_IT/计算机_专业资料。Quake3 自适应Huffman 编码 本文介绍quake3 源代码中的huffman.c 文件,该源代码实现了自适应Huffman 算法。源...

  • 算法设计与分析 Huffman编码

    算法设计与分析 Huffman编码_IT/计算机_专业资料。算法设计与分析... Huffman编码 32页 免费 Huffman 编码 4页 1下载券 huffman编码c实现 4页 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email