| 汉语词典的快速查询算法研究 | |
| 李江波 ; 周强 ; 陈祖舜 ; Li Jiangbo ; Zhou Qiang ; Chen Zushun | |
| 2010-07-15 ; 2010-07-15 | |
| 会议名称 | 第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集 ; 第二届全国信息检索与内容安全学术会议（NCIRCS-2005） ; 中国北京 ; CNKI ; 中国中文信息学会信息检索与内容安全专业委员会 |
| 关键词 | 汉语词典查询 双数组TRJE 双编码算法 Chinese Dictionary Query Double-Array TRIE Double Coding Algorithm TP391.1 |
| 其他题名 | A Study on Rapid Algorithm for Chinese Dictionary Query |
| 中文摘要 | 汉语词典查询是中文信息处理系统的重要基础部分,对系统效率有重要的影响。本文对汉语词典查询算法研究作了简要回顾,设计实现了基于双数组TRIE机制的汉语词典查询算法,并提出了基于双编码机制的词典查询算法。最后以逐字二分法查询性能为基准,对这两种词典询机制进行了性能测试。经过实验分析,双数组TRIE机制的词典查询算法在查询速度上提高明显,查询逮度约是逐字二分法的5倍。双编码机制的的词典查询算泫查询速度有一定提高,而且调整机制更加灵活.; The dictionary mechanism serves as one of the basic components in Chinese information processing systems, its performance influences the performances of those systems significantly. In this paper, we review the Algorithms for Chinese dictionary query, then design and implement a Chinese dictionary based on Double-Array TRIE mechanism, present a new Chinese dictionary based on Double Coding mechanism. In the end, we compare their space and time complexity experimentally with the binary-seek-by-characters mechanism. It can be seen that the Chinese dictionary based on Double-Array TRIE mechanism improves the speed |
| 会议录出版者 | 清华大学出版社 |
| 语种 | 中文 ; 中文 |
| 内容类型 | 会议论文 |
| 源URL | [http://hdl.handle.net/123456789/70016]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 李江波,周强,陈祖舜,等. 汉语词典的快速查询算法研究[C]. 见:第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集, 第二届全国信息检索与内容安全学术会议（NCIRCS-2005）, 中国北京, CNKI, 中国中文信息学会信息检索与内容安全专业委员会. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论