栅格模型数据编码方式

1、链式编码

有如下栅格模型数据，其中R代表的是一条河流：

链式编码需要以罗盘的方向作为参照，罗盘的各个方向有相应的编码，如下：

河流编码结果如下：

1，5，3，2，2，3，3，2，3

编码的前两位代表起点的行号和列号，河流的起点在第1行，第5列，所以前两位是1，5。第2个点相对于起点，是在其西南方向，西南方向在罗盘中的编码是3，所以，编码的第3位是3，后面的以此类推。

2、游程编码

游程编码是对相邻的重复数据进行统计编码，假如有如下数据：

逐行编码, 相邻相同的数据进行统计：（0, 1）(4, 19) (7, 7) (8, 21) (0, 16)

3、块状编码

有如下栅格数据：

分块编码要求每一块都是一个n*n的方格：
第一行：（1，1，1，0），（1，2，3，4），（1，5，2，4），（1，7，2，4）

第二行：（2，1，1，4）

第三行：（3，1，1，4），（3，5，1，7），（3，6，1，7），（3，7，1，7），（3，8，1，7）

逐行，以此论推…

以（1，2，3，4）编码结果为例：
1：第1行，2：第2列，3：3*3块，4：值为4

4、四叉树编码

如下栅格数据：

四叉树编码是将每一级数据分成四份，编码结果：