限失真信源编码.pptxVIP

1 第7章 限失真信源编码 2 内容提要 数据压缩是信息传输和处理的重要研究内容，率失真理论研究的就是在允许一定失真的前提下，对信源的压缩编码。率失真信源编码定理（香农第三定理）指出：率失真函数R (D) 就是在给定失真测度条件下，对信源熵可压缩的最低程度。本章只限于研究率失真理论最基本的内容，失真测度，率失真函数，率失真函数的定义域，值域，性质及定量计算。R (D) 的计算很烦琐，一般情况只能用参数法求解。 3 第7章 限失真信源编码 7.1 失真测度 7.2 信息率失真函数 7.3 信息率失真函数的计算 7.4 限失真信源编码定理和逆定理 7.5 熵压缩编码具体方法 4 7.0 导言 为了追求更有效的压缩或传输，对有些信息可以允许有一定的失真，例如某些图像和语音的应用。 另一方面，由于受到信息存储、处理或传输设备的限制，而不得不对信源输出的信号作某种近似的表示。 在允许一定失真的前提下，从提高传输效率的角度出发，可以对信源信息量事先进行压缩再予传输，这章要讨论的问题就是给定一个失真度，求出在平均失真小于给定值的条件下，信源所能压缩的最低程度，即率失真函数R(D)。 5 7.1 失真测度 什么是失真？ 如何度量失真的大小？ 显然，不同的应用有不同的度量方法，不同的人对失真的看法也可能不一样。 失真测度d( x, y