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)  
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 wordsWord-building state      Chinese dictionary query      Tri-array Trie     
Received: 23 May 2007      Published: 25 July 2007
ZTFLH: 

TP391

 
Corresponding Authors: Gao Wenli     E-mail: g.wl@163.com
About author:: Gao Wenli,Li Dehua

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