ch5率失真理论和保真度准则下的信源编码(15)

信息论与编码课件

保真度准则下的信源编码定理

(限失真信源编码定理)设离散无记忆信源的失真 函数为R(D),给定允许失真D,则当信息率R>R(D), 只要信源序列长度L足够长，一定存在一种编码方 法，其译码平均失真小于或等于D+ε,ε为任意小 的正数；反之，若R<R(D),则无论采用什么样的编 码方法，其平均译码失真必大于D。该定理指出，在失真限度内使信息率任意接近R(D) 的编码方法是存在的，然而，要使信息率小于 R(D), 平均失真一定会超过失真限度D。