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