烧第6章限失真信源编码111111111111
1 第6章 限失真信源编码
1.1问题提出1111111111111信息编码分类：码字与信源符号（序列）十对应。无失真编码：保编码1有失真编码：在信源编码时引入一定失真。11111引入有失真编码的原因：111111（1）保编码并非总是必需的。/111（2）保编码并非总是可能的。1（3）降低信息率有利于传输和处理。1I111111限失真编码在允许的失真范围内把编码后的信息率压缩到最小。1111111信道的平均互信息量：信道的信息率R：111bit/符号1R = I(U; V)= H(U)-H(U/V)= H(V)- H(VIU)111211111
2 问题提出 信息编码分类： 无失真编码：码字与信源符号（序列）一一对应。保熵编码 有失真编码：在信源编码时引入一定失真。 引入有失真编码的原因： （1）保熵编码并非总是必需的。 （2）保熵编码并非总是可能的。 （3）降低信息率有利于传输和处理。 限失真编码 在允许的失真范围内把编码后的信息率压缩到最小。 信道的信息率R：信道的平均互信息量： R I H H H H (U;V) (U) (U | V) (V) (V | U) bit/符号
111111各节内容111-111116. 1失真测度116.21信息率失真函数及其性质11116.3限失真信源编码定理116.4信息率失真函数的计算1111一一111/11-1111111福11111E1111-稻1111/11111111-1131111111
3 各节内容 6.1 失真测度 6.2 信息率失真函数及其性质 6.3 限失真信源编码定理 6.4 信息率失真函数的计算
1111吉6. 1 3失真测度111111V1U信道信源1（信源编码器）,.(u,uu1E信源编码模型1111111111111111111111/111无失真编码11111111稻H(UIV)=H(VIU)= 01111R = I(U; V) = H(U)= H(V)11111111？限失真编码1111福1-111111111111111111111I1111111111111111111I11
6.1 失真测度 信源编码模型 信源 U 信道 Y V （信源编码器） 无失真编码 限失真编码 ？ 1 2 { , , }r u u u 1 2 { , , }s v v v ( | ) (V | U) 0 R I(U;V) ( ) ( ) H U V H H U H V
111111u失真度1、1111111111111111111?设信源编码器输入为U=u，u,u，编码后的输出信源为VV=(v,V2.",v)失真度（或失真函数）：编码器输入符号u与输出符号之间的误差E或失真，用非负实值函数d(u，来描述/1111常用的失真度有：1111111误码失真：[o, u,=y)11111d(u,y)1,u+y祥1I11111均方失真：1111111-稻d(u,v)=(u,-y)11I/111111111绝对失真：-1111d(u,v,)=u,-v,11家1111/111相对失真：11111d(u,y)=|u,-y,/lul11111/1111111111511111111
5 1、失真度 设信源编码器输入为 ，编码后的输出信源为 失真度（或失真函数）：编码器输入符号 与输出符号 之间的误差 或失真，用非负实值函数 来描述。 常用的失真度有： 误码失真： 均方失真： 绝对失真： 相对失真： ui v j d(ui ,vj ) d(ui ,vj ) = 0 , ui = vj 1, ui ¹ vj ì í ï îï d(ui ,vj ) = (ui - vj ) 2 d(ui ,vj ) =|ui - vj | d(ui ,vj ) = |ui - vj | |ui |