第3章 无失真信源编码.pdfVIP

6 第 章 无失真信源编码 6 66 1 � 第 节 几个概念 1 11 2 � 第 节 单义可译码 2 22 3 � 第 节 非延长码及其构造 3 33 4 � 第 节 单义可译性定理 4 44 5 � 第 节 编码长度和编码效率 5 55 6 � 第 节 平均码长的界限定理 6 66 7 Huffman � 第 节 编码 7 Huffman 77 HHuuffffmmaann 8 � 第 节 香农编码 8 88 9 � 第 节 费诺编码 9 99 10 � 第 节 行程编码 10 1100 � Lemple_Ziv编码 Lemple_Ziv LLeemmppllee__ZZiivv 日 思 日 睿 笃 志 笃 行 信息论与编码 湖北大学物电学院蒋碧波 1 第 节 几个概念 1 11 信源符号对应的信源有效码字 信源符号对应的信源有效码字 1 信信源源符符号号对对应应的的信信源源有有效效码码字字：用来表示信源符号的数字序 列W，简称信源有效码字，本章也可简称为有效码字。 如在ASCII码中，a编码成：110 0001 扩展ASCII码中，a编码成：0110 0001 BCD编码中，8编码成：1000 2 信源符号码字长度：用来表示信源符号的数字序列长度 如： 日 思 日 睿 笃 志 笃 行 信息论与编码 湖北大学物电学院蒋碧波 1 第 节 几个概念 1 11 3 定长码：所有的信源符号用相同长度的码字表示 符号 信源码字 符号 信源码字 A 000 E 100 A 000 E 100 AA 000000 EE 110000 B 001 F 101 B 001