two-dimension run length encoding
... Run Length Encoding, RLE 长度压缩限制编码 run-length limited encoding 运行长度有限编码 two-dimension run length encoding 二维行程编码 ...
rise-and-run-length
二维行程编码(rise-and-run-length,RRE)RRE 表示提升和运行长度,正 如它名字暗示的那样,它实质上表示二维向量的运行长度编码。
RRE
二维行程编码(rise-and-run-length,RRE)RRE 表示提升和运行长度,正 如它名字暗示的那样,它实质上表示二维向量的运行长度编码。
类似于传统的一维行程编码,对应线性表先记录入口地址和格网值,一次扫描线性表,若后一格网值不等于前一格网的值,记录后一格网的地址码和相应的格网值。在这种二维行程编码中,前后两个地址码之差表达了该行程段的格网数,它可以表达该子块的大小。 基本思想 将线性四叉树的线性表按四叉树的地址码(Morton码)的大小顺序排列,出现属性值相同而又相邻排列的情况,将相同的叶节点合并得到二维行程编码结构。 优点 二维行程编码结构的优点是,与规则的四叉树相比,二维行程编码结构又进一步压缩了数据,更节省存储空间,而且有利于以后的插入、删除、修改等操作。 它与线性四叉树的相互转换也非常容易和快速,因此可将它们视为相同的结构概念。