武汉理工大学信息理论与编码第四章 离散无记忆信源无失真编码（六）.pdfVIP

4.6 几种实用的无失真信源编码 4.6.1 游程编码 4.5介绍的几种无失真信源编码，主要 适用于多元信源和无记忆信源。 当信源给定时，可以证明霍夫曼码（ huffman ）是最佳码。 当信源有记忆时，特别是二元相关信源 ，必须对其N次扩展信源编码才能提高编码 效率。由于扩展信源符号数剧增，使编译码 设备复杂。 1 2014/6/30 信息理论与编码 1 2014/6/30 1 4.6 几种实用的无失真信源编码 游程编码是一种针对相关信源的有效编 码方法，已在图文传真、图像通信等实际通 信工程中得到应用。 实际工程技术中常常将游程编码与其它 编码方法结合，以获得更好的压缩效果。如 MH编码。 游程 （Run Length ）：信源输出的符号序列 中，连续重复出现的字符串。 2 2014/6/30 信息理论与编码 2 2014/6/30 2 4.6 几种实用的无失真信源编码 例：若信源的字符序列为 BBBBBBBBBB XXXXXXXXX AAAAAA UUUUUUUUUU UUU 游程编码需要表示的要素： 符号和游程长度，此外还需要用来区分以 上两者的标识符，如用#作为标识符。 游程编码格式: 符号码 标识码 游程长度 B #10X #9A#6U#13 字符数量由38个减少为14个。游程编码 可以缩短数据。 3 2014/6/30 信息理论与编码 3 2014/6/30 3 4.6 几种实用的无失真信源编码 对于二元信源，输出只有“0”和“1” 两个符号。 例：序列00010011111100000001… 由于只有两种信源符号，若规定序列从 “0”游程开始，则可以省掉标识符。 编码后：31267… （自然数） 一般传输信道为二元信道，假设 max[L(0),L(1)]=7 ，则变换后输出码字序列： 011 001 010 110 111… 4 2014/6/30 信息理论与编码 4 2014/6/30 4 4.6 几种实用的无失真信源编码 对游程序列还可采用变长编码，如 huffman编码，这样可以进一步压缩信源。 首先测定“0”游程长度和“1”游程 长度的概率分布，以游程长度为元素，构造 一个新的多元信源，然后再对其进行 huffman编码。