|
|
Chinese Dictionary Query Mechanism Based on Tri-array Trie |
Gao Wenli1 Li Dehua2 |
1(Chinese Department of Hunan City University, Yiyang 413049,China)
2(Institute of Artificial Intelligence, Huazhong University of Science and Technology,Wuhan 430074, China) |
|
|
Abstract To improve double-array Trie, this paper presents a Chinese dictionary based on tri-array Trie mechanism, and gives a recursive algorithm to construct the table of word-building state automatically.
|
Received: 23 May 2007
Published: 25 July 2007
|
|
Corresponding Authors:
Gao Wenli
E-mail: g.wl@163.com
|
About author:: Gao Wenli,Li Dehua |
[1] 王秀坤,李政,简幼良,等. 基于Hash方法的机器翻译词典的组织与构造[J]. 大连理工大学学报,1996,36(3):352-355.
[2] 孙茂松,左正平,黄昌宁. 汉语自动分词词典机制的实验研究[J]. 中文信息学报,2000,14(1):1-6.
[3] 李庆虎,陈玉健,孙家广. 一种中文分词词典新机制——双字哈希机制[J].中文信息学报,2003,17(4):13-18.
[4] 张培颖,李村合. 一种中文分词词典新机制—四字哈希机制[J]. 微型电脑应用,2006,22(10):35-36.
[5] 杨文峰,陈光英,李星. 基于PATRICIA tree的汉语自动分词词典机制[J]. 中文信息学报,2001,15(3):44-49.
[6] 李江波,周强,陈祖舜. 汉语词典快速查询算法研究[EB/OL]. [2007-05-17]. http://www.nlp.org.cn/. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|