4 率失真编码.pptVIP

* * 第4章 率失真编码 内容提要 数据压缩是信息传输和处理的重要研究内容，率失真理论研究的就是在允许一定失真的前提下，对信源的压缩编码。率失真信源编码定理（香农第三定理）指出：率失真函数R (D) 就是在给定失真测度条件下，对信源熵可压缩的最低程度。 本章只限于研究率失真理论最基本的内容，失真测度，率失真函数，率失真函数的定义域，值域，性质及定量计算。R (D) 的计算很烦琐，文中通过二个例子介绍了几种特殊情况下R (D )的求法，一般情况只能用参数法求解。 第4章 率失真编码 1．失真测度d( x, y ) 给定离散信源 ，信道 输出符号yj引起的失真用 d (xi ,y j)（i =1, 2, …,I j = 1, 2, …, J）表示，简记为d i j，将所有的d i j列出来，可以得到下面的失真测度矩阵 (4-1) 在允许一定失真的前提下，从提高传输效率的角度出发，可以对信源信息量事先进行压缩再予传输，这章要讨论的问题就是给定一个失真度，求出在平均失真小于给定值的条件下，信源所能压缩的最低程度，即率失真函数R(D)。 4.1 失真测度与平均失真 【例4.1】 汉明（Hamming）失真测度 信源输出符号X = {x1, x2, …, xK}，信道输出符号Y = {y1, y2, …, y