第4失真信源编码.pptxVIP

《信息论与编码》讲议;主讲教师： 赵晓群 ;信息论基础及应用;4.1　信源编码的基本概念 4.2 等长编码和等长信源编码定理 4.3　变长信源编码定理 4.4　变长编码方法 4.5　字典码;4.1.1 信源编码器 4.1.2 信源编码的基本码型 4.1.3 平均码长和编码效率 4.1.4 信源编码的树图表示 4.1.5 Kraft（克拉夫特）不等式 *4.1.6　唯一可译变长码的判定法 ;4.1.1 信源编码器;4.1.1 信源编码器;4.1.1 信源编码器;4.1.2 信源编码的基本码型;4.1.2 信源编码的基本码型;4.1.2 信源编码的基本码型;4.1.2 信源编码的基本码型;4.1.2 信源编码的基本码型;4.1.2 信源编码的基本码型;4.1.2 信源编码的基本码型;◆设信源为： 信源符号 ai ，编码码字为 wi，码长为 li，（i = 1,2,…,r）。 ◆对于唯一可译码，信源符号与码字一一对应，所以有 ;定义4.10 （信息传输率或编码速率、码率） 信息传输率是平均每个码元携带的信息量，定义为 若平均传输一码符号需 t 秒，则信息传输率（以每秒）为 ;定义4.11 （最佳码） 若有一个唯一可译码，其平均码长小于所有其它唯一可译