基于二叉树的栅格数据快速编码及其实现

摘要

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