一种自适应的Hilbert编码算法及其并行化
来源：计算机应用与软件杂志2024年第4期北京时间：
作者：王维晨, 贾连印, 王炳月, 梁彬彬, 卫守林
摘要：高效的Hilbert曲线的编码算法作为Hilbert曲线应用的基础, 具有重要的研究意义。现有编码算法多未考虑不同输入数据的影响, 因此在编码时效率较低。为此, 在融合高效位操作、快速置位检测等技术的基础上, 提出一种自适应的Hilbert曲线编码算法Adapt-HE。该算法根据输入数据的不同, 自适应地采用不同的编码策略, 能较好地适应不同的数据分布。此外, 基于OpenMP对该算法进行并行化, 进一步提高其编码效率, 且可达到较高的加速比。
关键词：Hilbert曲线, 状态视图, Adapt-HE, OpenMP
