漢語詞典快速查詢算法研究

本文共8頁 7196字

摘要：漢語詞典查詢是中文信息處理系統(tǒng)的重要基礎(chǔ)部分，對系統(tǒng)效率有重要的影響。本文對漢語詞典查詢算法研究作了簡要回顧，設(shè)計實現(xiàn)了基于雙數(shù)組TRIE機(jī)制的漢語詞典查詢算法，并提出了基于雙編碼機(jī)制的詞典查詢算法。最后對兩種詞典查詢機(jī)制進(jìn)行了實驗分析。

關(guān)鍵詞：漢語詞典查詢，雙數(shù)組TRIE，雙編碼，中文信息處理。

參考文獻(xiàn)

[1] 王秀坤，李政，簡幼良，劉劍基. 基于Hash方法的機(jī)器翻譯詞典的組織與構(gòu)造. 大連理工大學(xué)學(xué)報，1996，（3）
[2] 孫茂松，左正平，黃昌寧. 漢語自動分詞詞典機(jī)制的實驗研究. 中文信息學(xué)報，2000，（1）
[3] 李慶虎，陳玉健，孫家廣. 一種中文分詞詞典新機(jī)制———雙字哈希機(jī)制. 中文信息學(xué)報，2003，（4）
[4] 楊文峰，陳光英，李星. 基于PATRICIA tree的漢語自動分詞詞典機(jī)制. 中文信息學(xué)報，2001，（3）
[5] 嚴(yán)蔚敏，吳偉民. 數(shù)據(jù)結(jié)構(gòu). 北京：清華大學(xué)出版社，1992