率失真编码学习.pptxVIP

内容提要 数据压缩是信息传输和处理的重要研究内容，率失真理论研究的就是在允许一定失真的前提下，对信源的压缩编码。率失真信源编码定理（香农第三定理）指出：率失真函数R (D) 就是在给定失真测度条件下，对信源熵可压缩的最低程度。 本章只限于研究率失真理论最基本的内容，失真测度，率失真函数，率失真函数的定义域，值域，性质及定量计算。R (D) 的计算很烦琐，文中通过二个例子介绍了几种特殊情况下R (D )的求法，一般情况只能用参数法求解。;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】 汉明（Hamming）失真测度 信源输出符号X = {x1, x2, …, xK}，信道输出符号Y = {y1, y2, …, yK}，约定失真测度 上述约定可以用矩阵表示为 式中di j ≥ 0 i, j = 1, 2, …, K为信源方发送符号xi而信宿方判为yj引起的失真度。;【例4.2】 平方误差失真测度 信源输出符号X = {0, 1, 2}， 信道输出符号Y = {0, 1, 2} ，