[发明专利]一种基于本地词库提供输入候选词条的方法与设备

权利要求书

1.一种用于基于本地词库提供输入候选词条的方法，其中，该方法包括以下步骤：

a获取用户输入的输入字符串；

b根据所述输入字符串，在本地词库中进行匹配查询，获取对应的候选词条，其中，所述本地词库根据用户历史分段上屏的输入词条记录建立或更新；

c对所述候选词条中所包括的末节子词条，在所述本地词库中进行匹配查询，确定所述末节子词条所对应的下文词条；

d将所述候选词条与所述下文词条进行合并处理，以获得待提供给所述用户的输入候选词条；

e将所述输入候选词条提供给所述用户。

2.根据权利要求1所述的方法，其中，所述本地词库以树形结构存放词条；其中，所述步骤b和步骤c中的匹配查询包括：

-采用深度遍历算法，遍历所述本地词库中的所述树形结构。

3.根据权利要求2所述的方法，其中，所述匹配查询包括：

-根据所述树形结构的节点中所存放的词条的上下文关系，采用所述深度遍历算法，遍历所述本地词库中的所述树形结构。

4.根据权利要求1至3中任一项所述的方法，其中，该方法还包括：

x根据所述用户的历史输入顺序，确定所述输入候选词条的优先级；

其中，所述步骤e包括：

-按照所述优先级，将所述输入候选词条提供给所述用户。

5.根据泉流要求4所述的方法，其中，所述步骤x包括：

-根据所述用户的历史输入顺序，并结合所述输入候选词条的词条属性，确定所述输入候选词条的优先级；

其中，所述词条属性包括以下至少任一项：

-所述输入候选词条对应所述本地词库的概率属性；

-所述用户历史输入所述输入候选词条的次数；

-所述输入候选词条中所包括的子词条间的转移概率；

-所述输入候选词条所对应的预测长度。

6.根据权利要求1至5中任一项所述的方法，其中，该方法还包括：

-获取所述用户历史分段上屏的输入词条记录；

r根据所述历史分段上屏的输入词条记录间的上下文关系，建立或更新所述本地词库。

7.根据权利要求6所述的方法，其中，该方法还包括：

-对所述输入词条记录进行切词处理，以获得至少一个词条粒度；

其中，所述步骤r包括：

-根据所述至少一个词条粒度间的上下文关系，建立或更新所述本地词库。

8.根据权利要求7所述的方法，其中，所述步骤r包括：

-判断由至少两个词条粒度合并后所获得的词条是否为高频词条，其中，所述至少两个词条粒度具有上下文关系；

-若所述词条为高频词条，根据所述词条，建立或更新所述本地词库。

9.一种用于基于本地词库提供输入候选词条的用户设备，其中，该设备包括：

第一获取装置，用于获取用户输入的输入字符串；

第一匹配装置，用于根据所述输入字符串，在本地词库中进行匹配查询，获取对应的候选词条，其中，所述本地词库根据用户历史分段上屏的输入词条记录建立或更新；

第二匹配装置，用于对所述候选词条中所包括的末节子词条，在所述本地词库中进行匹配查询，确定所述末节子词条所对应的下文词条；

合并装置，用于将所述候选词条与所述下文词条进行合并处理，以获得待提供给所述用户的输入候选词条；

提供装置，用于将所述输入候选词条提供给所述用户。

10.根据权利要求9所述的用户设备，其中，所述本地词库以树形结构存放词条；其中，所述第一匹配装置和第二匹配装置所执行的匹配查询包括：

-采用深度遍历算法，遍历所述本地词库中的所述树形结构。

11.根据权利要求10所述的用户设备，其中，所述匹配查询包括：

-根据所述树形结构的节点中所存放的词条的上下文关系，采用所述深度遍历算法，遍历所述本地词库中的所述树形结构。

12.根据权利要求9至11中任一项所述的用户设备，其中，该设备还包括：

优先级确定装置，用于根据所述用户的历史输入顺序，确定所述输入候选词条的优先级；

其中，所述提供装置用于：

-按照所述优先级，将所述输入候选词条提供给所述用户。