第18讲游程编码+四叉树编码.pptxVIP

数据类型： 矢量数据类型 删格数据类型 删格数据类型 游程编码 游程长度编码是栅格数据压缩的重要编码方法，它的基本思路是：对于一幅栅格图像，常常有行（或列）方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。其编码方案是，只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数，从而实现数据的压缩。 例如：5555557777733322221111111 行程编码为：（5，6）（7，5）（3，3）（2，4）（l，7）。可见行程编码的位数远远少于原始字符串的位数。 (9,4),(0,4),(9,3),(0,5),(0,1)(9,2),(0,1),(7,2), (0,2),(0,4),(7,2),(0,2),(0,4),(7,4),(0,4),(7,4) , (0,4),(7,4) ,(0,4),(7,4) 游程编码 长度编码对图3-6(a)只用了40个整数就可以表示，而如果用前述的直接编码却需要64个整数表示，可见游程长度编码压缩数据是十分有效又简便的。事实上，压缩比的大小是与图的复杂程度成反比的，在变化多的部分，游程数就多，变化少的部分游程数就少，图件越简单，压缩效率就越高。 游程长度编码在栅格加密时，数据量没有明显增加，压缩效率较高，且易于检索，叠加合并等操作，运算简单，适用于机器存贮容量小，数据需大量压缩，而又要避免复杂的编码解码运算增加处理和操作时间的情况。 例题： 常规四叉树编码： 思路：把地理空间定量划分为可变大小的网格，每个网格具有相同的属性 原理：将二维区域按照四个象限进行递归分割，直到子象限的数值单调为止。 其基本思想是首先把一幅图象或一幅栅格地图等分成四部分，如果检查到某个子区的所有格网都含有相同的值（灰度或属性值），那么这个子区域就不再往下分割；否则，把这个区域再分割成四个子区域，这样递归地分割，直至每个子块都只含有相同的灰度或属性值为止。 是最有效的栅格数据压缩编码方法之一。 常规四叉树编码： 例题: 常规四叉树编码特点： 练习： 将删格图像信息进行编码存储，要求，先用游程编码表示，再用常规四叉树编码表示。 练习：将下列数据用游程编码表示。