第五章信源编码——信息论与编码剖析.ppt

第五章 信源编码;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;定长编码定理：;消息序列;信息率：; 结论：定长编码简单，但要达到一定的差错率不易实现，且编码效率低。;*; 对离散无记忆信源，消息长度为L，符号熵为H(X),对信源进行m元变长编码，一定存在无失真的信源编码方法;如何分离码字？;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;三种编码的比较;*;*;*;*;*;游程长度编码;*;000101110010001……;*;*;*;描述语言1． “这是一幅 2×2的图像，图像的第一个像素是红的，第二个像素是红的，第三个像素是红的，第四个像素是红的”。;实际图像中冗余信息的表现（灰度图）;冗余位;冗余位序列;对于连续信源输出的消息，首先要在时间上进行采样，然后在取值上进行量化并进而编码。 ;量化方法：一种是将各个采样时刻的信号值逐个进行量化，称为标量量化；另一种是将个采样时刻的信号值组成一组，将其看作一个维矢量，将这些维矢量逐个进行量化，称为矢量量化。 ;PCM的编码原理：;均匀量化是指在整个量化范围内的量化间隔都是相等，也称为线性量化;四舍五入原则的中平量化特性 ;归一化信号绝对值满足 ， 信号的量化数目为 ，则量化间隔 ， 码长;(1)对信号