哈夫曼编码及Matlab实现.doc

上传人:1595****071 文档编号:33848390 上传时间:2022-08-12 格式:DOC 页数:5 大小:69.50KB
返回 下载 相关 举报
哈夫曼编码及Matlab实现.doc_第1页
第1页 / 共5页
哈夫曼编码及Matlab实现.doc_第2页
第2页 / 共5页
点击查看更多>>
资源描述

《哈夫曼编码及Matlab实现.doc》由会员分享,可在线阅读,更多相关《哈夫曼编码及Matlab实现.doc(5页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、如有侵权,请联系网站删除,仅供学习与交流哈夫曼编码及Matlab实现【精品文档】第 5 页哈夫曼编码及Matlab实现 哈夫曼编码是一种所得码字是异前置的变长码,其平均码长最短,被称为最佳变长码,也称为哈夫曼编码。 其具体编码方法如下: (1)将信源信息(符号)按概率大小排队; (2)从最小概率的两个消息开始编码,并给予一定的编码规则,如小概率的下支路编为1(或0),大概率的上支路变为0(或1),若两者概率相等,仍是下支路为1上支路为0;(3)将已经编码的两个消息对应概率合并,并重新按概率大小排队,重复步骤(2);(4)重复步骤(3),直至合并概率归一为止;(5)变成的变长码是按后出先编方式,

2、即从概率归一的树根沿编码路线逆行至对应的消息。实验内容:给定离散信源:对其进行哈夫曼编码,其理论结果如下:消息(U)概率(p)编码(C)0.20 0.20 0.26 0.35 0.39 0.61 1.0 0.19 0.20 0.26 0.35 0.39 0.18 0.19 0.20 0.26 0.17 0.18 0.19 0.15 0.17 0.11100.19110.180000.170010.150100.1001100.010111哈夫曼编码Matlab代码:p=0.2,0.19,0.18,0.17,0.15,0.1,0.01;p=sort(p,descend);%降序排列H=sum(-

3、p.*log2(p);%求得信息熵n=length(p);%离散信源长度q=p;m=zeros(n-1,n);for i=1:n-1%对第一行进行编码 q,l=sort(q); m(i,:)=l(1:n-i+1),zeros(1,i-1); q=q(1)+q(2),q(3:n),1;endfor i=1:n-1 c(i,:)=blanks(n*n);endc(n-1,n)=1;c(n-1,2*n)=0;for i=2:n-1 c(n-i,1:n-1)=c(n-i+1,n*(find(m(n-i+1,:)=1). -(n-2):n*(find(m(n-i+1,:)=1); c(n-i,n)=1;

4、%在支路的第一个元素最后补1 c(n-i,n+1:2*n-1)=c(n-i,1:n-1); c(n-i,2*n)=0;%在支路的第一个元素最后补0 for j=1:i-1 c(n-i,(j+1)*n+1:(j+2)*n)=c(n-i+1,. n*(find(m(n-i+1,:)=j+1)-1)+1:n*find(m(n-i+1,:)=j+1);%分配码字 endendfor i=1:n h(i,1:n)=c(1,n*(find(m(1,:)=i)-1)+1:find(m(1,:)=i)*n); ll(i)=length(find(abs(h(i,:)=32);%计算每一个哈夫曼编码的长度endL=sum(p.*ll);%求得平均码长t=H/L;%求得编码效率运行结果:该结果与理论结果相符,满足实验要求。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 小学资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁