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

《第18讲-游程编码+四叉树编码.pptx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据类型：矢量数据类型删格数据类型删格数据类型游程编码游程长度编码是栅格数据压缩的重要编码方法，它的基本思路是：对于一幅栅格图像，常常有行（或列）方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。其编码方案是，只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数，从而实现数据的压缩。例如：5555557777733322221111111行程编码为：（5，6）（7，5）（3，3）（2，4）（l，7）。可见行程编码的位数远远少于原始字符串的位数。(9,

2、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个整数表示，可见游程长度编码压缩数据是十分有效又简便的。事实上，压缩比的大小是与图的复杂程度成反比的，在变化多的部分，游程数就多，变化少的部分游程数就少，图件越简单，压缩效率就越高。

3、游程长度编码在栅格加密时，数据量没有明显增加，压缩效率较高，且易于检索，叠加合并等操作，运算简单，适用于机器存贮容量小，数据需大量压缩，而又要避免复杂的编码解码运算增加处理和操作时间的情况。例题：常规四叉树编码：思路：把地理空间定量划分为可变大小的网格，每个网格具有相同的属性原理：将二维区域按照四个象限进行递归分割，直到子象限的数值单调为止。其基本思想是首先把一幅图象或一幅栅格地图等分成四部分，如果检查到某个子区的所有格网都含有相同的值（灰度或属性值），那么这个子区域就不再往下分割；否则，把这个区域

4、再分割成四个子区域，这样递归地分割，直至每个子块都只含有相同的灰度或属性值为止。是最有效的栅格数据压缩编码方法之一。常规四叉树编码：例题:常规四叉树编码特点：1.运算量大2.占用存储空间较大3.删格单元总是x的形式，其中n为树高度练习：将删格图像信息进行编码存储，要求，先用游程编码表示，再用常规四叉树编码表示。练习：将下列数据用游程编码表示。