一种基于自适应字典树的电子词典单词检索方法

摘要

本发明公开了一种基于自适应字典树的电子词典单词检索方法，它涉及到一种电子词典中单词检索的技术。它定义了一种两层的检索结构，包括自适应字典树前缀匹配层和分段二分搜索的完整单词匹配层。检索方法为：首先在自适应字典树进行单词前缀的匹配，如果能够命中则返回单词信息，否则进入分段二分搜索层进行检索，找到要检索的单词或与它最接近的单词的信息并返回。利用本发明可以有效的提高单词检索的效率，保证时间效率与空间占用的平衡。

主权项

1、一种基于自适应字典树的电子词典单词检索方法，其特征在于其主要步骤包括：1)在自适应字典树中进行单词前缀的检索，若在字典树能命中单词检索则返回相关单词信息，否则进入2)；2)在分段的二分搜索层进行完整单词的检索，找到要检索的单词或最接近的单词的信息并返回。