论文部分内容阅读
在对常规编码方法存在的不足进行分析的基础上，提出了在一次遍历栅格数据过程中生成线性—叉树的快连动态编码以及行程编码方法。该方法用堆栈的思想代替传统的线性表，以十进制Ｍｏｒｔｏｎ 码为顺序提取栅格单元数指并入栈，以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后，栈中剩下的记录便是所需的线性二又树编码结果。通过对算法的分析表明，该方法具有明显的优点和重要的意义。