什么叫二维行程？
发布网友
发布时间：2022-04-22 07:20
共1个回答
热心网友
时间：2022-06-17 14:11
二维行程编码结构的优点是，与规则的四叉树相比，二维行程编码结构又进一步压缩了数据，更节省存储空间，而且有利于以后的插入、删除、修改等操作。它与线性四叉树的相互转换也非常容易和快速，因此可将它们视为相同的结构概念。
缺点：遇到已经被编码的字符，要跳过，到下一个未被编码的字符。
基本信息
二维行程编码和一维行程编码类似，只是具有相同字符的长度值表示的是包含相同字符的正方形的边长。即编码时，水平方向和垂直方向的符号数必须相同。
类似于传统的一维行程编码，对应线性表先记录入口地址和格网值，一次扫描线性表，若后一格网值不等于前一格网的值，记录后一格网的地址码和相应的格网值。在这种二维行程编码中，前后两个地址码之差表达了该行程段的格网数，它可以表达该子块的大小。
