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

作     者：李江波 周强 陈祖舜 LI Jiang-bo;ZHOU Qiang;CHEN Zu-shun

作者机构：清华大学计算机系智能技术与系统国家重点实验室北京100084 

基　　金：国家自然科学基金资助项目(60173008) 欧盟FP6项目ALVIS的科技部配套经费资助 

出 版 物：《中文信息学报》 (Journal of Chinese Information Processing)

年 卷 期：2006年第20卷第5期

页      码：31-39页

摘      要：汉语词典查询是中文信息处理系统的重要基础部分,对系统效率有重要的影响。本文对汉语词典查询算法研究作了简要回顾,设计实现了基于双数组TR IE机制的汉语词典查询算法,并提出了基于双编码机制的词典查询算法。最后以逐字二分法查询性能为基准,使用这两种词典询机制进行了词语直接查询和分词查询两种应用的性能测试。经过实验分析,双数组TR IE机制的词典查询算法在查询速度上提高明显,查询速度约是逐字二分法的5倍。双编码机制的的词典查询算法查询速度有一定提高,而且调整机制更加灵活。

主 题 词：计算计应用 中文信息处理 汉语词典查询 双数组TRIE 双编码算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-0077.2006.05.005

馆 藏 号：203178242...