摘要：Hilbert曲线是多维结构降维的重要手段，在多维索引结构和图像处理等方面有着广泛的应用。传统的Hilbert编码是通过复制部分Hilbert曲线，运用旋转等操作完成整体结构，时间复杂度为O（n^2）。通过对Hilbert曲线基本特征的研究，本文提出了一种新的基于分划的Hilbert编码方法，新算法的时间复杂度为O（nlogn），本文最后通过实例对算法进行了分析。

关键词：降维 hilbert 分划 算法 

单位：华中科技大学计算机科学与技术学院; 湖北武汉430074