软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2012年
7期
17-19
,共3页
双数组%TRIE字典%信息检索
雙數組%TRIE字典%信息檢索
쌍수조%TRIE자전%신식검색
从汉字编码和构造过程两个方面对双数组Trie树算法进行改进和实现.在编码过程中,按照汉字的深度由浅入深依次编码；构造字典时,按照首字节点词条数目由大到小顺序构造.改进后的算法查找效率不变,但缩短了构造字典的时间；减少了数据稀疏,提高了空间利用率.针对改进前后的算法,从时间开支和空间开支两个角度分别进行对比,实验结果证明算法改进可行.
從漢字編碼和構造過程兩箇方麵對雙數組Trie樹算法進行改進和實現.在編碼過程中,按照漢字的深度由淺入深依次編碼；構造字典時,按照首字節點詞條數目由大到小順序構造.改進後的算法查找效率不變,但縮短瞭構造字典的時間；減少瞭數據稀疏,提高瞭空間利用率.針對改進前後的算法,從時間開支和空間開支兩箇角度分彆進行對比,實驗結果證明算法改進可行.
종한자편마화구조과정량개방면대쌍수조Trie수산법진행개진화실현.재편마과정중,안조한자적심도유천입심의차편마；구조자전시,안조수자절점사조수목유대도소순서구조.개진후적산법사조효솔불변,단축단료구조자전적시간；감소료수거희소,제고료공간이용솔.침대개진전후적산법,종시간개지화공간개지량개각도분별진행대비,실험결과증명산법개진가행.
