第6章限失真信源编码 2010年7月21日1时3分 信息理论与编码 1
2010年7月21日1时3分 信息理论与编码 1 第6章 限失真信源编码
主要内容 1、有失真编码的目的 2、采用限失真编码的原因 3、失真测度 4、信息率失真函数及其性质 5、限失真信源编码定理 第六章限失真信源编码 信息理论与编码 2
第六章 限失真信源编码 信息理论与编码 2 主要内容 1、有失真编码的目的 2、采用限失真编码的原因 3、失真测度 4、信息率失真函数及其性质 5、限失真信源编码定理
1、有失真编码的目的 在允许的失真范围内把编码后的信息 率压缩到最小。如果限定失真范围，又称 为限失真编码，编码后的信，息率得到压缩」 2、采用限失真编码的原因 1)保熵编码并非总是必需的。 2)保熵编码并非总是可能的。 3)可降低信，息率有利于传输和处理。 第六章限失真信源编码 信息理论与编码
第六章 限失真信源编码 信息理论与编码 3 1、有失真编码的目的 在允许的失真范围内把编码后的信息 率压缩到最小。如果限定失真范围，又称 为限失真编码，编码后的信息率得到压缩。 2、采用限失真编码的原因 1）保熵编码并非总是必需的。 2）保熵编码并非总是可能的。 3）可降低信息率有利于传输和处理
3、失真测度 设信源为U={442,…,u,},信源编码后 的输出V={,V2,…,V}。编码器输入符号与输 出符号之间的误差或失真可用一个非负实 值函数一失真度（或失真函数）d(4,v,) 来描述。将rXS个d(4,v,排成矩阵形式 称为失真矩阵，记为d]: V2 d(4,y) d(4,v2) d(u,v,) 241 [d]= d(42,) d(42,y2)…d(42,v) 42 d(4,y)d(4n,2) d(u,,vs)] u, 第六章限失真信源编码 信息理论与编码 4
第六章 限失真信源编码 信息理论与编码 4 3、失真测度 设信源为U= ，信源编码后 的输出V= 。编码器输入符号与输 出符号之间的误差或失真可用一个非负实 值函数——失真度（或失真函数） 来描述。将 个 排成矩阵形式， 称为失真矩阵，记为 ： 1 2 1 1 1 2 1 1 2 1 2 2 2 2 1 2 ( , ) ( , ) ( , ) ( , ) ( , ) ( , ) [ ] ( , ) ( , ) ( , ) s s s r r r s r v v v d u v d u v d u v u d u v d u v d u v u d d u v d u v d u v u 1 2 { , , , }r u u u 1 2 { , , , }s v v v ( , ) i j d u v r s ( , ) i j d u v [ ] d
对所有符号的失真度{4，y)取统计 平均，称为平均失真度或平均失真，记万 D=E{d4,y}=∑∑P4,y)d(4,y) i=1j=1 -∑ΣPa,)P℃，4，du,y,) i=1 i=l 要求失真度d(4,y,)20,常用的失真度有： 误码失真： 0,4=y 均方失真： duv)）=,4y d4,v,)=(4,-Y,) 绝对失真： 相对失真： d(4,v,)=4,-yl d(u,y)=4-y/4 第六章限失真信源编码 信息理论与编码 5
第六章 限失真信源编码 信息理论与编码 5 对所有符号的失真度 取统计 平均，称为平均失真度或平均失真，记 要求失真度 ，常用的失真度有： 误码失真： 均方失真： 绝对失真： 相对失真： , ( , ) i j i j d u v D 1 1 1 1 ( , ) ( , ) ( , ) ( ) ( | ) ( , ) r s i j i j i j i j r s i j i i j i j D E d u v P u v d u v P u P v u d u v ( , ) 0 i j d u v 0 , ( , ) 1 , i j i j i j u v d u v u v 2 ( , ) ( ) d u v u v i j i j ( , ) | | i j i j d u v u v ( , ) | | | | i j i j i d u v u v u