计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2006年
11期
63-65
,共3页
降维%Hilbert%分划%算法
降維%Hilbert%分劃%算法
강유%Hilbert%분화%산법
Hilbert曲线是多维结构降维的重要手段,在多维索引结构和图像处理等方面有着广泛的应用.传统的Hilbert编码是通过复制部分Hilbert曲线,运用旋转等操作完成整体结构,时间复杂度为O(n2).通过对Hilbert曲线基本特征的研究,本文提出了一种新的基于分划的Hilbert编码方法,新算法的时间复杂度为O(nlogn),本文最后通过实例对算法进行了分析.
Hilbert麯線是多維結構降維的重要手段,在多維索引結構和圖像處理等方麵有著廣汎的應用.傳統的Hilbert編碼是通過複製部分Hilbert麯線,運用鏇轉等操作完成整體結構,時間複雜度為O(n2).通過對Hilbert麯線基本特徵的研究,本文提齣瞭一種新的基于分劃的Hilbert編碼方法,新算法的時間複雜度為O(nlogn),本文最後通過實例對算法進行瞭分析.
Hilbert곡선시다유결구강유적중요수단,재다유색인결구화도상처리등방면유착엄범적응용.전통적Hilbert편마시통과복제부분Hilbert곡선,운용선전등조작완성정체결구,시간복잡도위O(n2).통과대Hilbert곡선기본특정적연구,본문제출료일충신적기우분화적Hilbert편마방법,신산법적시간복잡도위O(nlogn),본문최후통과실례대산법진행료분석.