技術(shù)總結(jié)
本發(fā)明提供一種基于一維線性空間實現(xiàn)Trie樹的詞典檢索方法，通過生成一維線性空間的Trie樹詞典數(shù)據(jù)；根據(jù)用戶輸入確定待查詢詞條key；根據(jù)詞條key的當(dāng)前狀態(tài)實現(xiàn)查詢。在一維線性空間下構(gòu)建Trie樹的詞典數(shù)據(jù)下，提高了詞典加載和檢索速度，并且能夠快速檢索到詞條的所有前綴詞，另外，基于一維線性空間實現(xiàn)Trie樹的詞典檢索能夠解決傳統(tǒng)Trie樹詞典數(shù)據(jù)檢索在Tire樹的構(gòu)建過程中存在的因插入新狀態(tài)而引起的沖突問題，并能避免該沖突導(dǎo)致的大量詞典數(shù)據(jù)的移動問題。

技術(shù)研發(fā)人員：王國印;賈西貝
受保護的技術(shù)使用者：深圳市華傲數(shù)據(jù)技術(shù)有限公司
文檔號碼：201310288821
技術(shù)研發(fā)日：2013.07.03
技術(shù)公布日：2017.02.15