基于2维行程的栅格数据快速动态压缩算法

分析了常规2维行程压缩算法存在的不足,在此基础上提出了一种在遍历栅格数据过程中直接快速动态生成2维行程的栅格数据压缩算法。该算法以MD码代替行列号来扫描栅格数据,对于一个2×2的窗口由MD码反解行列号只需转换左上角格网单元,同时以动态线性表代替静态线性表。在提取栅格单元的过程中,直接检测对比格网单元的属性值,动态分配内存来建立2维行程编码。最后,大量实验表明,算法在运行效率和内存占有量方面均优于常规的2维行程压缩算法。

基于2维行程实现栅格基态修正模型的关键算法

在分析栅格时空数据模型和栅格数据编码的基础上,提出了基于2维行程编码实现基态修正栅格时空数据模型的关键算法,包括对等分裂差异分析算法和快速差异累加算法。针对每个算法,分析了常规算法存在的不足,给出了改进算法的主要思想和详细步骤。最后,设计和开发了相应的实验系统,通过大量实验验证了算法的有效性,同时表明改进算法其运行效率和内存占有量方面均明显优于常规算法。