信息论第4篇 无失真信源编码.pptVIP

游程编码 游程指的是由字符(或信号取样值)构成的数据流中各个字符（或取样值）连续重复出现而形成的一段数据. 游程长度RL (Run—Length)，简称游程或游长，指的是这段连续重复出现的数据的长度。 基本思路：对于一幅栅格图像，常常有行(或列)方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。其编码方案是，只在各行(或列)数据的代码发生变化时依次记录该代码以及相同代码重复的个数，从而实现数据的压缩。 9 9 9 9 9 7 7 7 7 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 5 5 5 5 5 5 5 5 5 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 7 7 7 7 7 3 4 4 4 5 5 5 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 8 8 8 8 8 (9,5)，(7,4)，(0,8)，(1,14)，(2,9)，(5,9)，(9,11)，(8,8)，(7,5)，(3,1)，(4,3)，(5,3)，(6,7)，(8,13) 特点:图中的符号只有两种，其中连续的白点构成白游程，黑点构成黑游程，而且黑白游程总是交替出现的. 规定游程从白游程开始，可以编码为：34，2，7，5，2，2，3，2，2，6…… 数据有的出现