4信息率失真函数.pdf

第4章信息率失真函数 1 2011/11/17 第4章信息率失真函数 2 2011/11/17 第4章信息率失真函数 3 2011/11/17 第4章信息率失真函数 研究目的 解决信息速率与失真之间的关系。 手段 (1)建立“信息率-失真理论” 定义R(D)函数,求D给定平均失真D*时的最小R, 指出数据压缩的方向。 (2)建立“失真-信息率理论” 定义D(R)函数,在R 给定信息率R*下,寻找最小 的平均失真D。 4 2011/11/17 第4章信息率失真函数  一般概念与定义  信息率失真函数R(D)性质  离散信源的R(D)函数的计算  连续信源的R(D)函数  信息价值  广义信息率失真函数 5 2011/11/17 4.1 一般概念与定义  失真函数  假如某一信源x ，输出样值为xi， x {a ,...a } i 1 n 经过有失真的信源编码器，输出Y，样值为 y {b ,...b } j 1 m 如果 xi y j 没有失真； 如果 xi y j 产生了失真。  失真函数定义(离散)为 0, x y  i j d (x ,y )  i j a, a 0 x y  i j 6 2011/11/17 4.1一般概念与定义  失真矩阵 将所有的d (x ,y ) 排列起来，用矩阵表 i j 示为 d (a ,b ) d (a ,b ) ... d (a ,b ) 1 1 1 2 1 m   d (a ,b ) d (a ,b ) ... d (a ,b ) d  2 1 2 2 2 m       