华电信息论要点.ppt

第6章 率失真编码 内容提要 数据压缩是信息传输和处理的重要研究内容，率失真理论研究的就是在允许一定失真的前提下，对信源的压缩编码。率失真信源编码定理（香农第三定理）指出：率失真函数R ( D ) 就是在给定失真测度条件下，对信源熵可压缩的最低程度。 本章只限于研究率失真理论最基本的内容，失真测度，率失真函数，率失真函数的定义域，值域，性质。R (D) 的计算很烦琐，一般情况只能用参数法求解（不作要求）。 §6.1失真测度与平均失真 在允许一定失真的前提下，从提高传输效率的角度出发，可以对信源信息量事先进行压缩再予传输，这章要讨论的问题就是给定一个失真度，求出在平均失真小于给定值的条件下，信源所能压缩的最低程度，即率失真函数R(D)。 一．失真测度d( x, y ) 【例】 汉明（Hamming）失真测度 式中d i j ≥ 0（i, j = 1, 2, …, K）为信源方发送符号xi而信宿方判为yj引起的失真度。 【例】 平方误差失真测度 信源输出符号X = {0, 1, 2}， 信道输出符号Y = {0, 1, 2} ， 给出失真测度 d i j = (xi - yj )2 i, j = 0, 1, 2 则失真测度矩阵为 【例】 绝对值误差失真测度 信源输出符号X = {0, 1, 2}，信道输出符号Y = {0, 1, 2} ，给出失真测度 d