基于三数组Trie索引树的词典查询机制*

doi:10.11925/infotech.1003-3513.2007.07.18

现代图书情报技术

2007, Vol. 2

Issue (7): 76-78 https://doi.org/10.11925/infotech.1003-3513.2007.07.18

应用实践

本期目录 | 过刊浏览 | 高级检索

基于三数组Trie索引树的词典查询机制*

高文利¹ 李德华²

¹（湖南城市学院中文系益阳 413049）
²（华中科技大学人工智能研究所武汉 430074）

Chinese Dictionary Query Mechanism Based on Tri-array Trie

Gao Wenli¹ Li Dehua²

¹(Chinese Department of Hunan City University, Yiyang 413049,China)
²(Institute of Artificial Intelligence, Huazhong University of Science and Technology,Wuhan 430074, China)

摘要
参考文献
相关文章
Metrics

全文: PDF (353 KB)
输出: BibTeX | EndNote (RIS)

摘要

对双数组Trie进行改进，设计实现基于三数组Trie索引树原理的汉语词典查询机制，并用递归算法实现构词状态表的自动构建。

	服务

	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	李德华
	高文利

关键词 ：构词状态, 汉语词典查询, 三数组Trie

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

收稿日期: 2007-05-23 出版日期: 2007-07-25

TP391

基金资助:

* 本文系湖南省教育厅科学研究项目“汉语自动分词中的品牌名识别研究”(项目编号: 04C165)的研究成果之一。

通讯作者: 高文利 E-mail: g.wl@163.com

作者简介: 高文利,李德华

引用本文:

高文利,李德华. 基于三数组Trie索引树的词典查询机制*[J]. 现代图书情报技术, 2007, 2(7): 76-78.
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.

链接本文:

https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.1003-3513.2007.07.18 或 https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/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]	吕英杰, 范静, 刘景方. 基于文体学的中文UGC作者身份识别研究[J]. 现代图书情报技术, 2013, 29(9): 48-53.
[2]	王昊, 邹杰利, 邓三鸿. 面向中文图书的自动标引模型构建及实验分析[J]. 现代图书情报技术, 2013, 29(7/8): 55-62.
[3]	郭舒. 文献数据库中作者名消歧算法研究[J]. 现代图书情报技术, 2013, 29(7/8): 69-74.
[4]	胡昌平, 陈果. 共词分析中的词语贡献度特征选择研究[J]. 现代图书情报技术, 2013, 29(7/8): 89-93.
[5]	李霄, 丁晟春. 垃圾商品评论信息的识别研究[J]. 现代图书情报技术, 2013, 29(1): 63-68.
[6]	曾少勤, 王惠临, 张寅生. 汉语文本的最小递归语义表示研究——以名词性量化短语为例[J]. 现代图书情报技术, 2012, (10): 35-41.
[7]	宋文, 黄金霞, 刘毅, 汤怡洁. 面向知识发现的SKE关键技术及服务[J]. 现代图书情报技术, 2012, 28(7): 13-18.
[8]	王莉. 基于关键词链的动态分面研究[J]. 现代图书情报技术, 2012, 28(7): 76-81.
[9]	刘萍, 陈烨. 词汇相似度研究进展综述[J]. 现代图书情报技术, 2012, 28(7): 82-89.
[10]	朱雯晶, 夏翠娟. 二维码在图书馆移动服务中的应用——以上海图书馆为例[J]. 现代图书情报技术, 2012, 28(7): 115-120.
[11]	马健, 杜泽宇, 李树青. 基于多兴趣特征分析的图书馆个性化图书推荐方法[J]. 现代图书情报技术, 2012, 28(6): 1-8.
[12]	江华, 苏晓光. 无词典中文高频词快速抽取算法[J]. 现代图书情报技术, 2012, 28(6): 50-53.
[13]	薛建武, 白燚. 本体拓扑结构关系存储研究[J]. 现代图书情报技术, 2012, 28(5): 26-31.
[14]	肖晶, 梁冰, 张晓丹, 吕世炅. 一种面向篇级数据的作者名消歧规则和算法[J]. 现代图书情报技术, 2012, 28(5): 55-59.
[15]	李振清, 刘建毅, 王枞, 吴旭. 同行评议专家遴选系统研究与实现[J]. 现代图书情报技术, 2012, 28(5): 81-86.

Viewed

Full text

Abstract

Cited

Shared

Discussed