第4章 数据压缩.pptVIP

分别对信源和二次扩展信源编赫夫曼码并计算编码效率 (1)信源编赫夫曼码并计算编码效率 1 0 1 0 (2)二次扩展信源编赫夫曼码并计算编码效率 0.05 1 0 0.09 0 1 0.1 1 0 0 1 0.19 0 1 0.35 0.4 1 0 1 0 0.6 1 0 1 0.05 1 0 0.09 0 1 0.1 1 0 0 1 0.19 0 1 0.35 0.4 1 0 1 0 0.6 1 0 1 用两种排列方式进行赫夫曼编码并计算平均码长 排列方式1——合并后的新消息排在其它相同概率消息之后 0.2 1 0 0.4 1 0 1 0 0.6 1 0 1 排列方式2——合并后的新消息排在其它相同概率消息之前 0.2 1 0 0.4 1 0 1 0 0.6 1 0 1 采用不同排列方式编出的赫夫曼码，码字和码长可能完全不相同，但平均码长相等——编码效率不会因排列方法而改变 第4章 数据压缩 第4章 数据压缩 4.1 即时码 1、信源编码 n次扩展信源消息（符号序列）到码表不等长二元码字（码元序列）的映射 进制变换 冗余压缩 码表的模型——不等长l维二元离散型随机变量序列C1C2…Cl~P(C1C2…Cl) 2、平均码长 n次扩展信源各消息码字长度的数学期望，用L表示 求二次扩展信源信源编码及平均码长 某种信源编码 平均码长 信源的熵 码率 3、编码效率 信源的熵与信源编码的码率