华电信息论分析.pptVIP

Internet Management Infrastructure Company 《信息论与编码》 第四章： 率失真编码 主讲：刘立 第6章 率失真编码 内容提要 数据压缩是信息传输和处理的重要研究内容，率失真理论研究的就是在允许一定失真的前提下，对信源的压缩编码。率失真信源编码定理（香农第三定理）指出：率失真函数R ( D ) 就是在给定失真测度条件下，对信源熵可压缩的最低程度。 本章只限于研究率失真理论最基本的内容，失真测度，率失真函数，率失真函数的定义域，值域，性质。R (D) 的计算很烦琐，一般情况只能用参数法求解（不作要求）。 §6.1失真测度与平均失真 在允许一定失真的前提下，从提高传输效率的角度出发，可以对信源信息量事先进行压缩再予传输，这章要讨论的问题就是给定一个失真度，求出在平均失真小于给定值的条件下，信源所能压缩的最低程度，即率失真函数R(D)。 一．失真测度d( x, y ) 给定离散信源 ，信道输出符号yj引起的失真用d (xi, y j)（i =1, 2, …,I j = 1, 2, …, J）表示，简记为d i j，将所有的d i j列出来，可以得到下面的失真测度矩阵：