Huffman压缩编码作为一种高效而简单的可变长编码而被广泛应用于信源编码。但现有的Huffman编码算法普遍存在着效率不高的问题,因此,提出一种自适应查找表Huffman编码算法。该算法对数据进行编码的依据是动态变化的表,对于首次出现的字符使用“KEY”的码字进行编码,将“KEY”下移,等待下一个首次出现的字符。与其他算法相比,改进算法Huffman编码的效率得以提高。
2 1年 9月 01 第1 6卷第 5期
西安邮电学院学报 J OUR L OFX’ N UNI R I Y O P TSA NA IA VE ST F OS ND TE E OMMUNI A ONS L C C TI
Sp 0 1 e .2 1 V 11 o 5 o. 6N .
基于查找表的自适应 H f n编码算法 u ma f 雒莎, 葛海波 (.西安邮电学院通信与信息工程学院, 1陕西西安 7 0 2;.西安邮电学院电子工程学院, 1 1 12陕西西安 70 2) 1 1 1
摘要: f n压缩编码作为一种高效而简单的可变长编码而被广泛应用于信源编码。但现有的 Huf n编码算 Hu ma f ma法普遍存在着效率不高的问题,因此,出一种自适应查找表 Huf n编码算法。该算法对数据进行编码的依据提 f ma 是动态变化的表,于首次出现的字符使用“ E的码字进行编码,“ Y”移,待下一个首次出现的字符。对 K Y”将 KE下等
与其他算法相比,改进算法 Huf n编码的效率得以提高。 f ma 关键词:查找袁; f n编码;If a树 Huf ma Iuf n - m 中图分类号: N9 1 T l文献标识码: A文章编号:0 7 3 6 (0 1 0—0 7—0 1 0— 2 42 1 )5 0 6 4
Huf n编码是一种无损压缩的变长度编码。 f ma
主要有静态 Huf n编码、态 Huf n编码等。 f ma动 f ma 静态编码压缩率高,缺点是压缩时间长;动态 Huf f -
1 Huf n编码原理 fma Huf n编码是一种变长度编码方法,方法 f ma此
ma n编码压缩时间短,压缩率相对于静态 Huf n f ma 编码较低[。]
需要知道字符出现的概率,以字符出现的概率为根据,产生字符的码字,符出现的概率高,字则码字短。 反之,码字长。这样就实现很好的压缩效果。则 Huf n编码算法为每一个符号提供一个包含了 f ma这个符号和概率值的叶结点,图 1如。
自适应 Huf n编码就是对第+1个字符进 f ma行编码,根据原数据中前£字符得到的 Huf是个 f - ma n树来进行的。自适应 Huf n编码克服传统 f ma Huf n编码必须对文本进行扫描两遍的缺点, f ma压缩效率大幅度提高[6
。它的缺点就是对第一次出 4] _
现的字符进行编码的同时修改 H f a树, uf n必须保 m存这些压缩过程中的 Huf a f n树, m以方便解码。 Hahmi se a n方法的查找表 Huf n编码,面增长 f ma单
图 1叶结点概率值
先按照概率从小到大对字符进行排列,将两个最前边的叶结点安排在同一个父结点下,父结点的概率值等于两个子结点的概率值之和。而 S 1和 S 2 结为兄弟结点,图 2如。
树以r的大小分区。将稀疏的单面增长树分成子树集,它们的高度不大于 r而不是为整个单面增长树,建立一个大表,为每个分开的子树建立一个查找表。 为子组织设置的子树建立一个总表[。 7。 。但是,此 方法需要先扫描一遍被压缩文件,知道字符的总量, 对所有的字符进行编码,后进行压缩。为克服以然 上编码方法的缺点,出了基于查找表的自适应提
o o o o o 图 2父结点概率值
Huf n编码, f ma此方法克服了自适应编码需要存储编码过程中的 Hu f n树和基于查找表的单面增 f ma 长树需要提前扫描的缺点。 收稿日期:0 1 6 0 2 1—0— 9
将父节点作为新的叶节点,次按照概率进行再排列,前边两个叶节点重复进行连接。例如,边将上
作者简介:雒
莎( 9 7)女, 1 8一,硕士研究生,研究方向:线阵 C E ma:0 5 2 7@q .o葛海波( 9 3)男, A D, - i 4 6 3 6 0 q cm l 16一,教授,硕士,
研究方向:高频电路。
、

2011 V ol 16 N o 5 基于查找表的自适应 H uf fman 编码算法雒 莎 , ...: Huffman 压缩编码作为一种高效而简 单的可变长编码而被广泛应用于信源编码。...
基于C语言的自适应Huffman编码算法分析及实现研究_专业资料。通过C语言程序,动态统计信源符号概率,逐步构造Huffman编码树,实现了自适应Huffman编码,解决了静态编码树不...
基于VC++的Huffman编码算... 49人阅读 1页 0.50 基于C语言的自适应...:里2( 一 种基于 多级 查找 表 的高效 Humaf n编码 算法 胡丽莹 ,鹭 林...
静态 Huffman 编码算法给出的编码树构造方法, 2期 文国知: 基于 C 语言的自适应 Huffman 编码算法分析及实现研究 55 56 武 汉 工 业 学 院 学 报 2011 ...
Quake3 自适应Huffman 编码_IT/计算机_专业资料。Quake3 自适应Huffman 编码 本文介绍quake3 源代码中的huffman.c 文件,该源代码实现了自适应Huffman 算法。源...
实验一一、实验目的 Huffman 编码算法实现 1、加深对压缩理论和技术的理解; 2、增进对压缩编码算法的设计和编写能力; 3、掌握 Vc++和 Huffman 编码。 二、实验...
实验六 Huffman编码算法实现_信息与通信_工程科技_专业资料。MATLAB实现实验六一、实验目的 Huffman 编码算法实现 1、加深对压缩理论和技术的理解; 2、增进对压缩...
基于VC++的Huffman编码算法设计及实现_专业资料。本文介绍了Huffman编码原理,并给出算法设计和用VC++语言程序实现编码的方法.专题研究 ZHU AN TI YAN J IU ...
基于Huffman编码的文本信息隐藏算法_专业资料。自然语言句子可以变换为词性标记串或句型.该文提出了基于句型Huffman编码的信息隐藏算法,根据句型分布构造Huffman编码,...
一种基于自适应网络卷积编... 暂无评价 6页 免费 Huffman编码的一种实现方法...一种自适应压缩编码算法[ J] . 华南理工大学学报. 李人厚, 张平安. 精通 ...
热门文档