論文元數(shù)據(jù)搜索,找到相關(guān)信息共 10 條:
Hilbert曲線是高維降到1維的重要方法,具有較好的空間聚集和空間連續(xù)性,在地理信息系統(tǒng)、空間數(shù)據(jù)庫(kù)、信息檢索等方面有廣泛的應(yīng)用?,F(xiàn)有Hilbert編碼或解碼算法未考慮輸入數(shù)據(jù)對(duì)編碼或解碼效率的影響,因此將不同輸入數(shù)據(jù)同等對(duì)待。為此,該文通過(guò)設(shè)計(jì)高效的狀態(tài)視圖并結(jié)合快速置位檢測(cè)算法提出高效的免計(jì)前0的Hilbert編碼算法(FZF-HE)和免計(jì)前0的Hilbert解碼算法(FZF-HD),可快速識(shí)別輸入數(shù)據(jù)前部為0而無(wú)需迭代計(jì)算的部分,從而降低迭代查詢次數(shù)及算法復(fù)雜度,提高編解碼效率。實(shí)驗(yàn)結(jié)果表明,F(xiàn)ZF-HE算法和FZF-HD算法在數(shù)據(jù)均勻分布時(shí)效率稍高于現(xiàn)有算法,而在數(shù)據(jù)偏斜分布時(shí)效率遠(yuǎn)高于現(xiàn)有算法。