基于Morton码的一种动态二维游程压缩编码方法

摘要

本文在分析常规二维游程压缩编码方法缺陷的基础上,提出了一种基于Morton码的二维游程压缩编码方法。该方法按Morton码由小到大顺序扫描栅格数据,对于由2×2个像元组成的格网由Morton码生成格网左上角像元的行列号,并且用动态线性表通过比较像元的属性值,存储压缩结果,建立二维游程编码。实验表明,该编码方法在运行时间和内存占用方面都好于常规二维游程压缩编码方法。