一种数据偏斜分布下的Hilbert编码和解码方法

摘要

本发明涉及一种数据偏斜分布下的Hilbert编码和解码方法，属于图像存储，空间数据库索引等技术领域。包括Hilbert曲线状态视图构建阶段，构建编码和解码的映射表，用于实现编码值和坐标之间的映射、及其到下一阶状态的映射；Hilbert编码阶段：将编码过程分为立即编码和逐阶编码两个阶段，计算Hilbert编码；解码阶段：将解码过程分成立即解码和逐阶解码两个阶段，计算对应的物理坐标；本发明通过引入立即编码和立即解码阶段，可避免对特定序列的迭代查表操作，在特定数据偏斜分布情形下，具有较高的效率。