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