matlab写出哈夫曼解码,基于Matlab文本文件哈夫曼编解码仿真.pdf

您所在位置：网站首页 > 海量文档

&nbsp>&nbsp计算机&nbsp>&nbspmatlab

基于Matlab文本文件哈夫曼编解码仿真.pdf2页

本文档一共被下载：次,您可全文免费在线阅读后下载本文档。

下载提示

1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

2.该文档所得收入(下载+内容+预览三)归上传者、原创者。

3.登录后可充值，立即自动返金币，充值渠道很便利

2013年 1O月 15日 现代电子技术 0ct．2O13

第 36卷第20期 ModernElectronicsTechnique Vol_36NO．20

基于Matlab文本文件哈夫曼编解码仿真

王向鸿

(中国人民解放军93995部队，陕西 西安 710306)

摘 要 ：根据当前数据压缩技术的现状 ，论述了Huffman可变长压缩的编解码方法。为了验证Huffman编解码的具体

过程和特点，采用Matlab软件编程仿真的方法，将优先队列转成二叉树并建立编码和解码的字典表。对一随机英文文本文

件进行 了Huffman编解码仿真，得到了各个字母的概率、码字、平均信息量、平均长度、冗余度 以及编码解码序列输 出，具有

明确 的压缩特 点。

关键词：数据压缩；Huffman编解码 ；Matlab；二叉树

中图分类号：TN911-34 文献标识码 ：A 文章编号：1004—373X(2013)20—0031-02

SimulationofHuffm ancodecoftextbasedonM atlab

W ANG Xiang·hong

(Unit93995ofPLA，Xi’all710306，China)

Abstract：Accordingtothecurrentsituationofthedata—compressiontechnology，Huffmancodecmethodwhichcanchange

codon length tocompressisdescribedinthispaper．In ordertovalidatethecourseandcharacteristicsofHuffman—encode—de—

code，amethodofprogrammingsimulationbasedon Matlabwasadoptedtoconve~ thepriority-queuetobinary—treeandconsti—

tuteacode-tableofencodinganddecoding，andconducttheHuffman—encode—decodesimulationofarandom Englishtext．The

outputoftheprobability，codon，entropy，averagelength，redundancy，encodingsequenceanddecodingsequenceofeach let—

terwasobtained，whichhasadefinitecompressionfeature．

Keywords：data-compression；Huffmancodec；Matlab；binary—tree

根据数据的完整度 ，数据压缩技术可分为无损压缩 性 ，一般称之为Huffman编码 。Huffman编码方法较

和有损压缩两大类。无损压缩利用数据的统计冗余进 为实用，是消除编码冗余最常用的技术，一般用来压缩

行压缩 ，可完全恢复原始数据而无任何失真，但压缩率 文本和程序文件 。当对信源符号逐个编码时，能够给出

受到数据统计冗余度 的限制，一般为 2：1到5：1。有损 最短的码字，编码和解码时间较短 。信号可 以是ASCII

压缩方法利用了人类对数据 中的某些频率成分不敏感 码 ，也可 以是其他形式的信号，如灰度值等 。具体实现

的特性 ，允许压缩过程中损失部分对理解原始数据影响 时，使用一张特殊 的编码表将源字符进行编

发表评论

请自觉遵守互联网相关的政策法规，严禁发布色情、暴力、反动的言论。

用户名:

验证码:

匿名?

发表评论