后3章复习答辩.ppt

1、信源编码;2、单符号信源无失真编码器模型;码; 定长无失真编码定理：用r元符号表对离散无记忆信源U的N长符号序列进行定长编码，N长符号序列对应的码长为lN，若对于任意小的正数 ，有不等式 就几乎能做到无失真编码，且随着序列长度N的增大，译码差错率趋于0。反过来，若 就不可能做到无失真编码，且随着N的增大，译码差错率趋于1。;无失真变长编码定理：用 元符号表对离散无记忆信源 的 长符号串进行变长编码，记 长符号串对应的平均码长为 ，那么，要做到无失真编码，平均码长 必须满足 另一方面，一定存在唯一可译码，其平均码长 满足 ;4、变长编码方法;霍夫曼编码 ;r进制霍夫曼编码;费诺（Fano）编码 ;香农编码;信道编码;1、译码规则与平均差错率;2、最佳译码规则与极大似然译??规则;3、汉明距离;4、香农第二定理;5、线性分组码 ;限失真信源编码;这意味着对编码器（信道、PV|U）施加了相应的限制。 ;香农第三定理;复习题;;;;;1、满足Kraft不等式的码一定是非续长码。 2、Huffman编码编出的码一定是非续长码，而Fano编码编出的码不一定是非续长码。 3、最小距离译码规则与极大似然译码规则是等价的。 4、信源的最佳编码使信道码符号的平均码长最短。 5、等长非奇异码一定是唯一可译码。 6、在信源编码中，试验信道只是假想的信道，不同的试验信道对应于不同的信源编码。 7、信源在允许失真时，其信息率所能压缩到的极限值是R(D)。 8、R(D)=0表示信源无任何失真。;用二元符号表 对其进行定长编码，若所编的码为{000，001，010，011，100，101}， （1）求编码器输出码元的一维概率P(x1)与P(x2)。 （2）用二元符号表 ，写出利用霍夫曼编码后的编码，并求编码后的码元的一维概率P(x1)与P(x2)、平均码长。;习题;若信道输入概率为 ，试确定最佳译码规则和极大似然译码规则，并计算出相应的平均差错率。;;（1）该码的码长N？信息位长度？检验矩阵H？ （2）列出全部许用码字。 （3）该码最大能检验几位错，纠正几位错？ （4）已知接收码字Y=100111，错1位，进行正确译码。