| Trie树和单字倒排相结合的汉英词典查找机制 |
| |
| 引用本文： | 朱文强,刘秉权,葛冬梅,王喻红.Trie树和单字倒排相结合的汉英词典查找机制[J].哈尔滨商业大学学报(自然科学版),2008,24(2):182-185. |
| |
| 作者姓名： | 朱文强 刘秉权 葛冬梅 王喻红 |
| |
| 作者单位： | 1. 哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001
2. 黑龙江工程学院,计算机科学与技术系,哈尔滨,150050 |
| |
| 基金项目： | 国家自然科学基金
,
黑龙江省自然科学基金 |
| |
| 摘 要： | 在对词典的查找算法作了回顾基础上,根据跨语言信息检索系统的要求,提出了一种词典查找的新机制,与其他查找算法的不同之处在于本方法支持模糊查找.查找机制结合Trie树和单字倒排的方法,既实现了查找的高效率又实现了模糊查找的算法,实验证明这种方法能够满足实际系统的需要.
|
| 关 键 词： | 跨语言信息检索 词典查找 Trie树 倒排索引 |
| 文章编号： | 1672-0946(2008)02-0182-04 |
| 修稿时间： | 2007年4月15日 |
Study on Chinese English dictionary lookup mechanism based on combining Trie tree with inverted index |
| |
| ZHU Wen-qiang,LIU Bing-quan,GE Dong-mei,WANG Yu-hong.Study on Chinese English dictionary lookup mechanism based on combining Trie tree with inverted index[J].Journal of Harbin University of Commerce :Natural Sciences Edition,2008,24(2):182-185. |
| |
| Authors: | ZHU Wen-qiang LIU Bing-quan GE Dong-mei WANG Yu-hong |
| |
| Institution: | ZHU Wen-qiang, LIU Bing-quan, GE Dong-mei, WANG Yu-hong (1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001 , China; 2. Department of Computer Science and Technology, Heilongjiang Institute of Technology, Harbin 150050, China) |
| |
| Abstract: | This paper reviews the dictionary lookup mechanisms and then proposed a new method for the Chinese-English dictionary lookup mechanism. Different from other dictionary mechanisms, this method supports fuzzy matching. The method combines Tile-trees with inverted index. The high efficiency also can be fulfilled and the requirement of the system can be satisfied. |
| |
| Keywords: | cross-language information retrieval dictionary lookup Tile-tree inverted index |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
