2022年压缩技术实验编码参考 .pdf
《2022年压缩技术实验编码参考 .pdf》由会员分享,可在线阅读,更多相关《2022年压缩技术实验编码参考 .pdf(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、实验一统计编码一、实验目的1.熟悉统计编码的原理2.掌握 r 元 Huffman 编码的方法;3.了解 Huffman 编码效率及冗余度的计算;二、实验原理霍夫曼编码 , 又称最佳编码,根据字符出现概率来构造平均长度最短的变长编码。Huffman 编码步骤:(1)把信源符号xi(i=1,2, ,N)按出现概率的值由大到小的顺序排列;(2)对两个概率最小的符号分别分配以“ 0”和“ 1”,然后把这两个概率相加作为一个新的辅助符号的概(3)(4)跳到第 2 步,直到出现概率相加为1(5)用线将符号连接起来,从而得到一个码树,树的N 个端点对应N 个信源符号;(6)从最后一个概率为1 的节点开始,沿
2、着到达信源的每个符号,将一路遇到的二进制码“ 0”或“ 1”顺序排列起来,就是端点所对应的信源符号的码字。以上是二元霍夫曼编码。如果是r 元霍夫曼编码,则应该如何做呢?在 HUFFMAN编码方案中, 为出现概率较小的信源输出分配较长的码字,而对那些出现可能性较大的信源输出分配较短的码字。为此,首先将r 个最小可能的信源输出合并成为一个新的输出,该输出的概率就是上述的r 个输出的概率之和。重复进行该过程直到只剩下一个输出为止。信源符号的个数q 与 r 必须满足如下的关系式:q = (r-1) n + r n 为整数如果不满足上述关系式,可通过添加概率为零的信源符号来满足。这样就生成了一个树,从该
3、树的根节点出发并将0、 1 分别分配给任何r 个来自于相同节点的分支,生成编码。可以证明用这种方法产生的编码在前向树类编码中具有最小的平均长度。举例: 对于取值为u=u1,u2,u3,u4,u5,u6 其相应的概率为p=0.1 ,0.3,0.05,0.09,0.21,0.25 的信源,试设计一个3 元 HUFFMAN码,求出码子的平均长度与编码效率。注:因为是3 元编码,所以每次3 个概率值相加。码字的平均长度L=2 0.1+10.3+30.05+30.09+20.21+10.25=1.59 信源的熵名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -
4、- - - - - 名师精心整理 - - - - - - - 第 1 页,共 5 页 - - - - - - - - - H( u)= (0.1log2(0.1)+ 0.3 log2(0.3)+ 0.05 log2(0.05)+ 0.09 log2(0.09)+ 0.21log2(0.21)+ 0.25 log2(0.25)=2.3549 编码效率Q=0.9345 用 MA TLAB 实现该编码的方法可用下面的矩阵来说明:20 u1 0.10.3 0.3 0.30.30.451 1 u2 0.30.250.250.250.250.3211 u3 0.050.210.210.210.450.25
5、212 u4 0.090.10.10.1422 u50.210.090.14 0.10 u6 0.250.050. 0 注:每次3个数加完后,重新按序分配编号,在按概率值重新排序,再进行下次加数。7 3 4 1 5 6 2 m= 2 1 3 4 5 0 0 2 3 1 0 0 0 0 注: m 中每一行为按概率值重新排序后的编号列,一共三次概率值排序;单箭头表示两次排序中的概率值并未参加加数,未改变;多箭头表示箭头所指向的多项概率值相加后得到箭头源的概率值。210 211 212 20 22 0 1 c= 20 21 22 0 1 0 1 2 注: c 为编码矩阵,从最后一行开始,因为是3 元
6、编码,故按0、1、2 开始编码。根据m 中的箭头,单箭头不变,多箭头根据箭头源每上一层则箭头源编码后再加一位,同一层中加的位数按0、1、2 顺序添加。m 矩阵第 I(I1)行中的 1记录了合并后的信源符号在新信源中的位置。三、实验步骤1 输入初始概率分布p 和码元数r;2 检查是否满足q = (n-1)r + r ( q 为输入信源的个数) ,如果不满足则补零使之满足;3 排序得 m 矩阵4 根据 m 矩阵获得 c 矩阵5 从 c 矩阵中取出最后的码字矩阵h 并计算平均码长和编码效率。四、实验仪器1 计算机;2 MATLAB程序;3 移动式存储器(软盘、U 盘等) ;4 记录用的笔、纸。名师资
7、料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 5 页 - - - - - - - - - 五、实验报告内容1、实验目的2、实验要求3、实验环境4、实验内容(叙述操作过程,提交主要程序段)5、实验结论6、实验总结六、思考题1 什么是霍夫曼编码?在Matlab 中如何实现?2 r 元霍夫曼编码的原理和过程?实验二量化与变换编码一、实验目的1 理解有损压缩和无损压缩的概念;2 理解图像压缩的主要原则和目的;3. 掌握 DCT 编码的原理4. 了解游程编码的原理二、实验原理1.图像压
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年压缩技术实验编码参考 2022 压缩 技术 实验 编码 参考
限制150内