发明名称 |
一种基于自适应字典树的电子词典单词检索方法 |
摘要 |
本发明公开了一种基于自适应字典树的电子词典单词检索方法,它涉及到一种电子词典中单词检索的技术。它定义了一种两层的检索结构,包括自适应字典树前缀匹配层和分段二分搜索的完整单词匹配层。检索方法为:首先在自适应字典树进行单词前缀的匹配,如果能够命中则返回单词信息,否则进入分段二分搜索层进行检索,找到要检索的单词或与它最接近的单词的信息并返回。利用本发明可以有效的提高单词检索的效率,保证时间效率与空间占用的平衡。 |
申请公布号 |
CN101271466B |
申请公布日期 |
2011.09.28 |
申请号 |
CN200810027795.X |
申请日期 |
2008.04.30 |
申请人 |
中山大学 |
发明人 |
罗笑南;王建民;黄达尧 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种基于自适应字典树的电子词典单词检索方法,其特征在于其主要步骤包括:1)获取要检索的单词后,在载入内存的自适应字典树中进行单词前缀的检索,若在字典树中找到所述要检索的单词则返回所述单词信息,否则进入2);2)根据在所述字典树中获得的指向分段二分搜索的指针定位到所述前缀所包含的所有单词的开始位置,将分段所包含的所有单词信息载入内存,在分段的二分搜索层进行完整单词的检索,找到要检索的单词或最接近的单词的信息并返回。 |
地址 |
510275 广东省广州市新港西路135号中山大学园南路415栋401室 |