下载此文档

信息论霍夫曼香农 费诺编码.doc


文档分类:通信/电子 | 页数:约26页 举报非法文档有奖
1/26
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/26 下载此文档
文档列表 文档介绍
费诺编码-信息论霍夫曼、香农信息论第二次作业——数据压缩算法的实现1307011班班别:**********学号:姓名:黄丹丹一、实验目的:费诺编码和霍夫-通过该实验,利用香农编码曼编码实现图像数据压缩。.二、实验原理:-费诺编码1、香农的次序排,首先将信源符号以概率递减列进来,将排列好的信源符号划分为两大组,于一个二,同并各赋相概使第组的率和近于元码符号”0”和”1”.然后,将每一大组的信源符号再分成两组,使同一组的两个小组的概率和近于相同,并又分别赋予一个二元码符号。依次下去,直至每一个小组只剩下一个信源符号为止。这样,信源符号所对应的码符号序列则为编得的码字。译码原理,按照编码的二叉树从树根开始,按译码序列进行逐个的向其叶子结点走,直到找到相应的信源符号为止。之后再把指示标记回调到树根,按照同样的方式进行下一序列的译码到序列结束。如果整个译码序列能够完整的译出则返回成功,否则则返回译码失败。、,类,是霍夫曼在1952即从下到上的编码方法。同其他码词长度可变的编码一样,可区别的不同码词的生成是基于不同符号出现的不同概率。生成霍夫曼”树码称基编码算法于一种为“编)的技术。算法步骤如下:(codingtree)初始化,根据符号概率的大小按由大到1(小顺序对符号进行排序。)把概率最小的两个符号组成一个新符号2(,即新符号的概率等(节点)于这两个符号概率之和。步,直到形成一个符号为止2(3)重复第1(树),其概率最后等于。)从编码树的根开始回溯到原始的符号,(4并将每一下分枝赋值为1,上。0分枝赋值为三、、实验内容费、对于给定的信源的概率分布,用香农1-诺编码实现图像压缩、对于给定的信源的概率分布,用霍夫曼编2码实现图像压缩五、实验过程费诺编码香农1.-1编码functionc=shannon(p)%p=[]%shannon(p)[p,index]=sort(p)p=fliplr(p)n=length(p)pa=0fori=2:npa(i)=pa(i-1)+p(i-1)endk=ceil(-log2(p))c=cell(1,n)fori=1:nc{i}=”tmp=pa(i)forj=1:k(i)tmp=tmp*2

信息论霍夫曼香农 费诺编码 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数26
  • 收藏数0 收藏
  • 顶次数0
  • 上传人sunhongz2
  • 文件大小31 KB
  • 时间2020-09-18