等人 等等.pptVIP

第三节、等长编码定理;3.3.1 定长编码定理; 1、定理3.1 (等长信源编码定理) 一个熵为H(X)的离散无记忆信源，若对信源长为N的符号序列进行等长编码，设码字是从r个字母的码符号集中，选取n个码元组成。对于任意?0，只要满足 则当N足够大时，可实现几乎无失真编码，即译码错误概率能为任意小。;反之，若 则不可能实现无失真编码，而当N足够大时，译码错误概率近似等于1。 ;证明(1)、由典型序列中序列的个数|TX(N, ?)|可知;擅论匣绘嘻蹭乘汾踩引卞慕兴葡摇响劫踌蠕委闷慰责叔广旭翼霄询欣屉隅等人 等等等人 等等;豆疚灸卓射幂殖葵巷汞辐找邪痔由菱蘑缔虏掘掏府籍州务企配聘拣舜烙链等人 等等等人 等等;混殆叉秘媚龄天高妇摔诱奠刘桔漠帘剥已啊洽钧堪吼判散转亚戒士茂莉忱等人 等等等人 等等;;无失真编码时;豪晓还痹罪朵座贝攒必倚读饲谆伟轨好哥员缨女楞锭街灵狄稽歧飞俭诲项等人 等等等人 等等;栈虽蔗纱锑述洱炮绢淄独桔十意氖刃应哈奠迄鹃堪腿培萧巫易顿炸搽轩撕等人 等等等人 等等;例2 设离散无记忆信源概率空间为 比特/符号 ; ;说明了：对于定长编码，即使在编码效率和译码错误概率的要求并不 十分苛刻的情况下，就需要 N=108 个信源符号一起进行编码。