（二）游程长度编码（Run－Length Codes）

游程长度编码是按行的顺序存储多边形内的各个像元的列号，即在某行上从左至右存储属该多边形的始末像元的列号。图 3－9 中多边形按游程长度编码方法的编码为：

第 9 行 2，36，68，10 第 10 行 1，10

第 11 行 1，9

第 12 行 1，9

第 13 行 3，912，16 第 14 行 5，16

第 15 行 7，14 第 16 行 9，11

在这个例子中，69 个像元的多边形只用 22 个编码值就完整地表示出来了，因而大大减少了存储量。

显然，游程编码在对“多对一”的结构，即许多像元同属一个地理属性值的情况下大大改善了传统编法的存储情况。游程长度编码栅格加密时，数据量没有明显增加，压缩效率较高，且易于检索、叠加、合并等操作。这种编码方法最适合于小型计算机，同时也减少了栅格数据库的数据输入量，但计算期间的处理和制图输出处理工作量都有所增加。