第4章 无失真信源编码-第10讲.pptVIP

第三节 变长编码定理 单个符号变长编码定理： 若一离散无记忆信源的符号熵为H（X），每个信源符号用m进制码元进行变长编码，一定存在一种无失真编码方法，其码字平均长度满足下列不等式 离散平稳无记忆序列变长编码定理 对于平均符号熵为HL（X）的离散平稳无记忆信源，必存在一种无失真编码方法，使平均信息率 满足不等式 证明: 设用m进制码元作变长编码，序列长度为L个信源符号，则由（3－3－1）式可以得到平均码字长度 满足下列不等式 说明: (1) 用变长编码来达到相当高的编码效率，一般所要求的符号长度L可以比定长编码小得多。可得编码效率的下界： (2) 例 用二进制，m＝2，log2m=l，H（X）＝2.55比特／符号，若要求 ，则 (3) 码的剩余度 为 例3－3－1 设离散无记忆信源的概率空间为 (1)定长编码 若用二元定长编码（0，1）来构造一个 即时码： 这时平均码长为 =1 二元码符号/信源符号 编码效率为(对于无记忆信源而