第4章 数据压缩 PPT课件.ppt

文档介绍：第4章数据压缩
为什么即时码是最优码?
构造即时码的基本方法?
即时码
定义
1、信源编码
信源符号序列到不等长码序列的映射
表示
不等长离散型随机变量序列C1C2…Cl
2、平均码长
信源各消息码字长度的数学期望,用L表示
定义
表示
信源编码及平均码长
例1
某种信源编码
平均码长
信源的熵
信源编码及平均码长
例2
某种信源编码
3、非奇异码
定义
表示
信源发出的每条消息映射为不同的码字——一一对应