汉语词典快速查询算法研究.doc

汉语词典快速查询算法研究

本文共8页 7196字

摘要：汉语词典查询是中文信息处理系统的重要基础部分，对系统效率有重要的影响。本文对汉语词典查询算法研究作了简要回顾，设计实现了基于双数组TRIE机制的汉语词典查询算法，并提出了基于双编码机制的词典查询算法。最后对两种词典查询机制进行了实验分析。

关键词：汉语词典查询，双数组TRIE，双编码，中文信息处理。

参考文献

[1] 王秀坤，李政，简幼良，刘剑基. 基于Hash方法的机器翻译词典的组织与构造. 大连理工大学学报，1996，（3）
[2] 孙茂松，左正平，黄昌宁. 汉语自动分词词典机制的实验研究. 中文信息学报，2000，（1）
[3] 李庆虎，陈玉健，孙家广. 一种中文分词词典新机制———双字哈希机制. 中文信息学报，2003，（4）
[4] 杨文峰，陈光英，李星. 基于PATRICIA tree的汉语自动分词词典机制. 中文信息学报，2001，（3）
[5] 严蔚敏，吴伟民. 数据结构. 北京：清华大学出版社，1992