信息论与编码技术(Matlab实现)课件ch4.ppt
《信息论与编码技术(Matlab实现)课件ch4.ppt》由会员分享,可在线阅读,更多相关《信息论与编码技术(Matlab实现)课件ch4.ppt(46页珍藏版)》请在三一文库上搜索。
1、()()H XDR D无失真失真度为DD0(,)0ijijijxyd x yaxya1111(,)(,)(,)(,)mnnmd x yd x ydd x yd x y图4.1.1信源编码器0(,)1ijijijxyd x yxy12,nYy yy12,nXx xx01.110.1.11.0d010.5100.5d(0,0)(1,1)0(0,1)(1,0)11(0,2)(1,2)2dddddd2(,)()(,)|(,)|/|ijiiijiiijiiid x yxyd x yxyd x yxyx0,(,)(,)1,ijijijxyd x yx y其他1111()(,)=()(/)(,)ijijij
2、iijnmnmijijDp x y d x yp x p yx d x y(/)jip yx图4.1.2信源编码器等效模型()0.5,0.5p x 10.60.40.20.8P20.90.10.20.8P0110d(/):DPp y xDD(/):1,2,;1,2,DjiPp y xD Din jm()min(;)DPR DI X Y11(/)()min()(/)log()jiijijDjnmiPPijp yxR Dp x p yxp y(/):DPp y xDD(/):1,2,;1,2,DjiPp yxDDin jm()min(;)DPR DI X Y11(/)()min()(/)log()
3、DnmjiijiPij Pjijp yxR Dp x p yxp y()0.5,0.5p x 10.60.40.20.8P20.90.10.20.8P0110d1(;)0.125I X Y 2(;)0.397IX Y bit/符号bit/符号说明编码1对信源数据的压缩率高,但是编码1带来的失真要大一些。若例4.1.3中的两种编码方法都满足失真度的限制,当然编码1要好些,因为它压缩掉了更多的信息。事实上,在失真度的限制下,肯定存在一种编码方法,使编码后的信息率最小,这个最小的信息率就是信息率失真函数。但具体是什么编码方法,香农定理没有指出来。1(,)0ijijd a aij11()log2/22
4、Hnnn比特 符号图4.1.3 编码映射关系11211112222212122222()()()()1000()()()()0100()()()()0001()()()()0001ininnninnnnninnnp a ap aap a ap aap a ap aap a ap aaPp a ap aap a ap aap a ap aap a ap aa221121()(/)(,)()(/)(,)1 2nnijiijijnijiiji nDp a p aa d a ap a p aa d a a nnnnnnnnaaaaaaaaaaaa21112211图4.1.3 编码映射关系1(0),(/
5、)0ijpH YX或11112npppn12nnpn1111()()log 2log(1)2222nnH YHnnnnnn输入熵失真D下损失的熵1()()log2log(1)2nR DH Ynnnmax1,2,1minniijjmiDpd(0)()RH Xmax()0R D图4.1.4 R(D)和D的关系R(D)R(D)0R(D)=0maxDmaxD()0R D maxDD()0R D maxDD()0R D 是满足的所有平均失真D中的最小值。当时,当时,max()11min()()(,)nmijijp yijDp x p y d x ynijiimjijjmmjjypmjjjypmjniji
6、ijypnimjjijiypxypnimjjiijixypdRyxdxpjiypypydydypydypydypydypydypyxdxpypyxdypxpyxdxypxpDjjjjijij1,.,2,12211)(1)(11)(11)()/(11)/(,0)(max),()(min,0)(,1)()()()(;);()();()();()(min)()(min),()()(min),()()(min),()/()(minmax()11min()()(,)mnjiijp yjiDp yp x d x y1()()(,)njiijid yp x d x y()jd y()1jp y()0,ip
7、yij()jd ymax(,1,2.)(,1,2.)1min()min()(,)jjnjiijp yjmp yjmiDd yp x d x y()1/3,2/3 px 11122122(,)(,)01(,)(,)10d x yd x yd xyd xydmaxDmax(,1,2.)(,1,2.)121,21,211,2min()min()(,)1212min()(,)min01,1033331 21min,3 33jjnjiijp yjmp yjmiiijjjijDd yp x d x yp x d x y 12()0,()1p yp y12()0,()1p yp y1010)()()()()
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息论 编码 技术 Matlab 实现 课件 ch4
链接地址:https://www.31doc.com/p-21713341.html