第一章无失真信源与信息熵课件.ppt

上传人(卖家):晟晟文业 文档编号:5064373 上传时间:2023-02-07 格式:PPT 页数:75 大小:598.50KB
下载 相关 举报
第一章无失真信源与信息熵课件.ppt_第1页
第1页 / 共75页
第一章无失真信源与信息熵课件.ppt_第2页
第2页 / 共75页
第一章无失真信源与信息熵课件.ppt_第3页
第3页 / 共75页
第一章无失真信源与信息熵课件.ppt_第4页
第4页 / 共75页
第一章无失真信源与信息熵课件.ppt_第5页
第5页 / 共75页
点击查看更多>>
资源描述

1、1212,()nnUuUuUuUpppp u010,10,111,22Uppp(,),(,)()()()uUUa bp up up u 为概率密度函数1212,(),(),()()LLLnnUuUuUuUp up up up u 3230011000,001,111,()LUUUUpp ppp u000,001,111111,()888LUUUUp u,(),0,(),(),1,()0iiiiiiiipI ppI ppI ppI p 且当时且当时1()log()log()iiiiI xap xp x 1(,)log(,)log(,)ijijijI x yp x yp x y 1(/)log(/

2、)log(/)ijijijI xyp xyp xy 12121121(,)()(/)()(/)(,)log(,)log()(/)log()log(/)()(/)()()()()()(/)(/)NNNp x yp x p y xp y p xyI x yp x yp x p y xp xp y xI xI y xxyI xyI xI yI x xxI xI xxI xx xx 当 和 相互独立:推广1(,)64ijp x y221(,)log(,)log664ijijI x yp x ybit 222(,)1(/)log(/)loglog3()8ijijijjp x yI xyp xybitp

3、y 120.80.2XxxP121222221122221122()log()log 0.8()log()log 0.2()()()()(0.8log 0.80.2log 0.2)()()()()()log()iiiI xp xbitI xp xbitNINp x I xNp xI xNIp x I xp xI xp xp x 次后所获得的信息量为平均每次所获得的信息量为()()()log()iiiH XE I xp xp x(/)(/)(/)log(/)iiiH XyE I Xyp xyp xy,(/)(/)()(/)log(/)jijiji jH X YE H Xyp yp xyp xy,

4、()()(,)log(,)ijiji jH XYE I xyp x yp x y)/()/()()()()()()/()()()/()()()/()()/()(),(12112121NNNXXXXHXXHXHXXXHYHXHXYHYXYXHYHXYHXYHXHXYHyxpypxypxpyxp推广相互独立和当集合YyXxxpyxpyxIa,)()/(log);();()()/(log)()()/()(log)()(),(log)()()()/(log)()/(log);(xyIypxypypxpxypxpypxpyxpypxpypyxpxpyxpyxIZzYyXxzxpyzxpzyxIa,)/(

5、)/(log)/;(ZzYyXxxpyzxpyzxIa,)()/(log);(ZzYyXxxpyzxpyzxIa,)()/(log);(符号符号符号/3811log)011;(/28121log)01;(/18141log)0;(444bitxIbitxIbitxIaaayxypxypyxypxpyxpyxxpyxpyxpyxpyxpYXI,)()/(,)()(),(,)()/(log),(log),(log),();(),()()()/()()/()();();(YXHYHXHXYHYHYXHXHXYIYXIyxyxpyxpYXH,),(1log),(),(0)(0)log(lim0log0

6、log,100),()(021XHpppppppppHXHiipiiiini信息熵相同613121216131612131),(),()(3213213211121cccpZbbbpYaaapXpppHpppHXHnnn0)0,0,1()0,0,1()0,1(HHHiiiiiiqppppppHloglog),(321MMMMHXHlog)1,1,1()()()/(YHXYH0);();(0);(,0);(0 1)/()()/(log)/()(log)/();(0);(yXIEYXIYxIyXIyxpxpyxpeyxpxpyxpyXIYXIyxx同理);()()/(log)()()/(log)(

7、);();();(,XYIypxypxypxpyxpxypYXIXYIYXIyxyx)/()()/()(log)()/(log)()(log)()()/(log)();()()()()/()()/()();(,YXHXHYXHxpxpyxpxypxpxypxpyxpxypYXIXYHYHXHXYHYHYXHXHYXIxyxyxyx0);(,)();()();(YXIYXYHXYIXHYXI独立当);();()/;();();(0)/;()/;()/;();();()/;();();()/;();();(YXIZXIZYXIYXIZXIYZXIZXYXYXIYZXIYXIZXIZYXIZXIYZ

8、XIYZXIYXIYZXIZXY相互独立与条件下在相互独立与条件下假设在)()()(),(2121LLlXpXpXpXXXXp)/()/()(),(1112121LLLXXXpXXpXpXXXp)/()/()(),(112121mLLLXXXpXXpXpXXXpnijimiiiaaAxxxxs,),(121jijijijimjnijnmpnmpssPsSsSPnmp1),(0),(/),()()(1/)(:10/)(kijmkmkijjijijijimjmijpiSjSPmpkpppsSsSPmp步转移概率为QQQQQQijppppppppSjip2122111211,Pp0)(10limij

9、jijijjjkijkpppppppWWP jjw1+TXY起始状态000110111/201/401/203/4001/301/502/304/5S1(00)S2(01)S3(10)S4(11)LllnininiiLiLiLinininiiiiLininiiLiiLiiniiLiiiniiiXHxpxpxpxpxpxpxpxpxpxpxpxpxpHxpxpxppppHLLLL11111112111211211)()(log)()()()(log)()()()(log)()log()()()()()()()()(log)()(111112XxxxX)(1)(XXHLHLLlllLLLlllLL

10、XXHLHLHXXHXXXHXXHXHH111111121)/(1)(1)()/()/()/()()(XXX41943611321aaaPX)/(1LLXXH)/()(1LLLXXHHX)(XLH),/(lim)(lim)(121LLLLLXXXXHHHLXX当)(),/(),/(log),(),/(log),()/(),/(11,;,111111111111111XHXXXHxxxpxxpxxxpsxxpsxpxxxp、mmiiiiiiiiiiiiiiiiiiiiimmmmmmmmmmm左边遍历马氏链对于齐次 iiiiiiiiiiiiiiiiiiiiiiiiiiisXHspHsXHspsxp

11、sxpspsxpsxpsxpsxxpmmmmmmmmm)/()()X()/()()/(log)/()()/(log),()/(log),(11111111111,;,右边右边8.02.005.005.09.001.0PxdxxpxdxxpxpXHXHxxpxxpxpxpXHxxpdxxpxpxiaxiaxnabxbaxnbaiXnbaiXiXnnniiXiXniiinxiaxiaiXXiiloglim)(loglim)(log)()(lim)()(log)()(log)()()()()(,)1(,/)(,11)1(b ba ai iX Xi iX X)d dx x(x x)l lo og gp

12、 p(x xp p利用中值定理可得令)/()(),()()()/()();();()/()(),()/(log),()/(),(log),(),()(log)()(,XYHYHYXHYHXHYXHXHXYIYXIXYHXHYXHdxdyxypyxpXYHdxdyyxpyxpYXHdxxpxpXHccccccccccYYXcYXYXcXXc互信息条件熵联合熵相对熵)/(lim)(/)()(lim)()(log)()()(log)(),()(,21XYXyxy/xyx,Y/XxxxXYXcLccLcYYXcXXLccHtxtyHHtxHLddppHdppXXXHH随机波形信源取条件熵相对熵和平稳随

13、机矢量具有最大熵当它是均匀分布时变量对于定义域有限的随机限峰功率最大熵定理,X,:)(1log 1)()()(log)(1log)()(log)()(log)()()()(1log)()(log)()(,(1211212121211111111111iiNiNbabaiiNiNbabaNbabaNbabaNbabacabdxdxdxxpxqxpeabdxdxdxxpxqxpdxdxdxxqxpdxdxdxxqxqxpxpdxdxdxxpxpxpxHNNNNNNNNNN )2log(212log2log2log)(2)(log2log)(2log)2)(exp()log(21log)()(21)(222222222222)(22)(22222 eeedxxpmxedxxpdxmxxpdxexpXHexpmxcmx )()(11:)()(:XHXHXHXHmm定义冗余度定义信息效率Thank You世界触手可及世界触手可及携手共进,齐创精品工程携手共进,齐创精品工程

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(第一章无失真信源与信息熵课件.ppt)为本站会员(晟晟文业)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|