[工学]8第五章：无失真编码2.pptVIP

无失真信源编码 无失真信源编码 无失真编码概述 定长信源编码 变长信源编码 实用的无失真信源编码方法举例 §5.1无失真编码器－1 离散、无失真、无记忆信源编码的一般模型： §5.1无失真编码器－2 问题：能否进行无失真编码，怎样进行无失真编码 若：不考虑信源统计特性： 应满足条件： 相互矛盾！ §5.1无失真编码器－3 考察无失真条件： 分别表示等概条件下的消息熵 与码字熵 之比， 考虑信源的实际统计特性（非等概），实际消息熵为： 代入无失真条件得： 此时：即使q=r,只要 就有可能实现lN。 即无失真与有效性同时满足。 具体实现时：定长与变长编码 §5.2分组码(几个码类的概念) 非奇异码： 每一个码字仅对应信源中的一个信源符号（序列）。 编码是单义的。编码Ⅱ 反之为奇异码或非单义码。编码Ⅰ §5.2分组码(几个码类的概念) 唯一可译码 编码单义、译码单义 对任何一个有限长度的信源字母序列，如果编码得到的码字母序列不与其他任何信