公开(公告)号：CN112905851B

公开(公告)日：2023-06-27

申请号：CN202110225578.7

申请日：2021-03-01

Applicant: 昆明理工大学

Inventor： 贾连印 ,  王维晨 ,  卫守林 ,  丁家满

IPC: G06F16/901

Abstract: 本发明涉及一种自适应的Hilbert编码和解码方法，属于空间数据库索引技术领域。本发明包括Hilbert曲线状态视图构建阶段，构建编码状态视图，用于实现编码值和坐标之间的映射、及其到下一阶状态的映射；Hilbert编码阶段：根据输入数据的不同，自适应的选择不同的编码策略。对于输入坐标前部连续0超过特定阈值r的情形，采用跳过输入数据前部特定阶的策略，否则采用逐阶迭代编码的策略。对于输入坐标前部为较少的连续0开头的情况时，采用逐阶迭代编码的方式，计算Hilbert编码。本发明通过引入高效掩码操作、首1检测等技术，可避免对特定序列的迭代查表操作，可同时很好的适应均匀分布和偏斜分布的情形，具有较高的效率。

公开(公告)号：CN112905851A

公开(公告)日：2021-06-04

申请号：CN202110225578.7

申请日：2021-03-01

Applicant: 昆明理工大学

Inventor： 贾连印 ,  王维晨 ,  卫守林 ,  丁家满

IPC: G06F16/901

Abstract: 本发明涉及一种自适应的Hilbert编码和解码方法，属于空间数据库索引技术领域。本发明包括Hilbert曲线状态视图构建阶段，构建编码状态视图，用于实现编码值和坐标之间的映射、及其到下一阶状态的映射；Hilbert编码阶段：根据输入数据的不同，自适应的选择不同的编码策略。对于输入坐标前部连续0超过特定阈值r的情形，采用跳过输入数据前部特定阶的策略，否则采用逐阶迭代编码的策略。对于输入坐标前部为较少的连续0开头的情况时，采用逐阶迭代编码的方式，计算Hilbert编码。本发明通过引入高效掩码操作、首1检测等技术，可避免对特定序列的迭代查表操作，可同时很好的适应均匀分布和偏斜分布的情形，具有较高的效率。