Please wait a minute...
New Technology of Library and Information Service  2007, Vol. 2 Issue (7): 76-78    DOI: 10.11925/infotech.1003-3513.2007.07.18
Current Issue | Archive | Adv Search |
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)
Download: PDF(353 KB)   HTML  
Export: BibTeX | EndNote (RIS)      
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.
Key words： Word-building state      Chinese dictionary query      Tri-array Trie     
Received: 23 May 2007      Published: 25 July 2007
: 

TP391

 		 
Corresponding Authors: Gao Wenli     E-mail: g.wl@163.com
About author:: Gao Wenli,Li Dehua
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors

Cite this article:

Gao Wenli,Li Dehua. Chinese Dictionary Query Mechanism Based on Tri-array Trie. New Technology of Library and Information Service, 2007, 2(7): 76-78.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.1003-3513.2007.07.18     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2007/V2/I7/76

［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/.
[1] Lv Yingjie, Fan Jing, Liu Jingfang. Authorship Identification of Chinese UGC Based on Stylistics[J]. 现代图书情报技术, 2013, 29(9): 48-53.
[2] Wang Hao, Zou Jieli, Deng Sanhong. Model Construction and Experiment Analysis of Automatic Indexing for Chinese Books[J]. 现代图书情报技术, 2013, 29(7/8): 55-62.
[3] Guo Shu. Research on Author Name Disambiguation Algorithm in the Literature Database[J]. 现代图书情报技术, 2013, 29(7/8): 69-74.
[4] Hu Changping, Chen Guo. A New Feature Selection Method Based on Term Contribution in Co-word Analysis[J]. 现代图书情报技术, 2013, 29(7/8): 89-93.
[5] Li Xiao, Ding Shengchun. Research on Review Spam Recognition[J]. 现代图书情报技术, 2013, 29(1): 63-68.
[6] Zeng Shaoqin, Wang Huilin, Zhang Yinsheng. Mandarin Text Representation Based on Minimal Recursion Semantics——Illustrate by Quantitative Noun Phrases[J]. 现代图书情报技术, 2012, (10): 35-41.
[7] Song Wen, Huang Jinxia, Liu Yi, Tang Yijie. SKE Key Technologies and Services for Knowledge Discovery[J]. 现代图书情报技术, 2012, 28(7): 13-18.
[8] Wang Li. Dynamic Faceted Method Based on Keyword Chains[J]. 现代图书情报技术, 2012, 28(7): 76-81.
[9] Liu Ping, Chen Ye. Survey of the State of the Art in Word Similarity[J]. 现代图书情报技术, 2012, 28(7): 82-89.
[10] Zhu Wenjing, Xia Cuijuan. Application of Two-dimensional Code in Library Mobile Service ——A Case of Shanghai Library[J]. 现代图书情报技术, 2012, 28(7): 115-120.
[11] Ma Jian, Du Zeyu, Li Shuqing. Personalized Book Recommendation Algorithm Based on Multi-interest Analysis in Library[J]. 现代图书情报技术, 2012, 28(6): 1-8.
[12] Jiang Hua, Su Xiaoguang. Chinese High-frequency Words Extraction Algorithm Without Thesaurus[J]. 现代图书情报技术, 2012, 28(6): 50-53.
[13] Xue Jianwu, Bai Yi. Study on the Relationship Storage of Ontology Topology Structure[J]. 现代图书情报技术, 2012, 28(5): 26-31.
[14] Xiao Jing, Liang Bing, Zhang Xiaodan, Lv Shijiong. Author Disambiguation Rules and Algorithm for Article Level Data[J]. 现代图书情报技术, 2012, 28(5): 55-59.
[15] Li Zhenqing, Liu Jianyi, Wang Cong, Wu Xu. Research and Implementation of Peer-review Experts Selection System[J]. 现代图书情报技术, 2012, 28(5): 81-86.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626，82624938   E-mail:jishu@mail.las.ac.cn