| 动态二叉树编码及其实现 |
| |
| 引用本文： | 朱广雷,杨敏.动态二叉树编码及其实现[J].徐州工程学院学报,2001(2). |
| |
| 作者姓名： | 朱广雷 杨敏 |
| |
| 作者单位： | 徐州房地产管理局 江苏徐州221000
(朱广雷)，中国矿业大学 江苏徐州221008(杨敏) |
| |
| 摘 要： | 在对常规编码方法进行分析的基础上 ,提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及行程编码方法。该方法用堆栈的思想代替传统的线性表 ,以十进制Morton码为顺序提取栅格单元数据并压入栈 ,以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后 ,栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析 ,表明该方法具有明显的优点
|
| 关 键 词： | 栅格数据 线性二叉树 Morton码 压栈 |
Dynamic Bintree Encoding and Its Realization |
| |
| ZHU Guang,lei,YANG Min.Dynamic Bintree Encoding and Its Realization[J].Journal of Xuzhou Istitute of Technology,2001(2). |
| |
| Authors: | ZHU Guang lei YANG Min |
| |
| Abstract: | Raster data structure is one of the effective data structures to express spatial data. Different traditional methods can be used to compress and organize raster data, such as Raster Matrix Code, Run Length Code and Quadtree code. They are either time consuming and require large memory blocks or low compressing efficient. |
| |
| Keywords: | Raster data Linear bintree Morton code stack pushing |
| 本文献已被 CNKI 等数据库收录！ |
|
