[发明专利]一种快速词条提示的实现方法

权利要求书

1.一种快速词条提示的实现方法，其特征在于，该方法包括以下步骤：

基于词条查找树的快速词条提示方法，词条查找树由一级索引表和HASH多 叉树构成；一级索引表是数组，通过下标直接访问，可快速缩小搜索范围，时间 复杂度为常数；HASH多叉树是基于HASH的多叉树，即每个节点的子节点列表 通过HASH散列，查找的时候平均时间复杂度为常数；

HASH多叉树和一级索引表相连，以进一步加快词条查找树的搜索速度； HASH多叉树中的节点为字符节点，字符节点至少包含：字符值、词条结束标志、 子节点数、子节点列表、HASH冲突的下一个兄弟节点；子节点列表是通过HASH 散列的列表；

快速词条提示的操作步骤如下：

步骤1.取出输入文本的前导字符，在一级索引表中进行匹配，若存在则取出 存在匹配字符节点，并设置为当前节点，检测当前节点是否有词条结束标志，如 果有词条结束标志则输出一个匹配词条；

步骤2.取出输入文本的下一个字符，在当前节点的子节点列表中进行匹配， 若存在取出存在匹配字符节点，并设置为当前节点，检测当前节点是否有词条结 束标志，如果有词条结束标志则输出一个匹配词条，重复步骤2进行后续字符匹 配，直到输入文本匹配完毕或者无法匹配后续字符；

步骤3.遍历当前节点的子节点列表，逐一检查所有子节点是否有词条结束标 志，如果有词条结束标志，则输出该词条，重复步骤3递归遍历当前节点的所有 子节点，将所有带有词条结束标志的节点对应的词条输出。

2.如权利要求1所述的快速词条提示的实现方法：

所述词条提示的实现方法输出的词条列表，按照词条被访问的频率和重要性 的权值或者领域相关性权值因素进行快速排序，从而输出更优提示结果。

3.如权利要求1所述的快速词条提示的实现方法：

前向匹配提示和后向匹配提示的操作分别需要建立对应的一级索引表和 HASH多叉树，进行添加词条操作、词条提示操作时，若是前向匹配则从前往后 逐一提取输入字符，若是后向匹配则从后往前逐一提取字符，进行同样的算法匹 配，同时提供前向和后向的提示结果可以让词条提示信息更加宽泛；

进一步的说，如果匹配操作不区分英文字母大小写，则将字符统一到大写或 者小写即可。