[发明专利]一种候选排序方法和装置

权利要求书

1.一种候选排序方法，其特征在于，包括：

获取用户输入的字符串；

转换所述字符串得到至少一个第一候选项；

接收用户选择的第一候选项，转换剩余字符串得到至少一个第二候选项；

利用所述至少一个第一候选项调整所述至少一个第二候选项。

2.根据权利要求1所述的方法，其特征在于，所述利用所述至少一个第一候选项调整所述至少一个第二候选项包括：

判断所述至少一个第二候选项是否与所述已选的第一候选项组成所述字符串对应的某个第一候选项；

若是，则调整所述至少一个第二候选项。

3.根据权利要求2所述的方法，其特征在于，所述某个第一候选项为完整匹配所述字符串的至少一个第一候选项，在所述接收用户选择的第一候选项之前，所述方法还包括：

记录完整匹配所述字符串的至少一个第一候选项。

4.根据权利要求2所述的方法，其特征在于，所述调整所述至少一个第二候选项为，调整所述至少一个第二候选项的排序。

5.根据权利要求4所述的方法，其特征在于，所述调整所述至少一个第二候选项的排序包括：

提取与所述已选的第一候选项组成所述某个第一候选项的第二候选项；

对所述提取的第二候选项进行词频惩罚，并按序展示词频惩罚后的至少一个第二候选项。

6.根据权利要求5所述的方法，其特征在于，所述对所述提取的第二候选项进行词频惩罚，并按序展示词频惩罚后的至少一个第二候选项包括：

对提取的第二候选项配置惩罚权重；

按照所述惩罚权重重新计算所述提取的第二候选项的词条频率；

按照重新计算的词条频率对各第二候选项进行排序并按序展示。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

重复执行所述转换字符串、所述接收用户选择和所述调整第二候选项的步骤，直至所述字符串全部转换完毕。

8.根据权利要求1所述的方法，其特征在于，在所述利用所述至少一个第一候选项调整所述至少一个第二候选项之前，所述方法还包括：

将所述至少一个第一候选项存入缓存；

在所述利用所述至少一个第一候选项调整所述至少一个第二候选项之后，所述方法还包括：

清除所述缓存中的至少一个第一候选项。

9.一种候选排序装置，其特征在于，包括：

字符串获取模块，用于获取用户输入的字符串；

第一转换模块，用于转换所述字符串得到至少一个第一候选项；

选择接收模块，用于接收用户选择的第一候选项；

第二转换模块，用于转换剩余字符串得到至少一个第二候选项；

候选项调整模块，用于利用所述至少一个第一候选项调整所述至少一个第二候选项。

10.一种用于候选排序的装置，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

获取用户输入的字符串；

转换所述字符串得到至少一个第一候选项；

接收用户选择的第一候选项，转换剩余字符串得到至少一个第二候选项；

利用所述至少一个第一候选项调整所述至少一个第二候选项。

11.根据权利要求10所述的装置，其特征在于，所述处理器还用于执行所述一个或者一个以上程序包含用于进行以下操作的指令：

判断所述至少一个第二候选项是否与所述已选的第一候选项组成所述字符串对应的某个第一候选项；

若是，则调整所述至少一个第二候选项。

12.根据权利要求11所述的装置，其特征在于，所述处理器还用于执行所述一个或者一个以上程序包含用于进行以下操作的指令：

所述某个第一候选项为完整匹配所述字符串的至少一个第一候选项，

在所述接收用户选择的第一候选项之前，记录完整匹配所述字符串的至少一个第一候选项。

13.根据权利要求10所述的装置，其特征在于，所述处理器还用于执行所述一个或者一个以上程序包含用于进行以下操作的指令：

重复执行所述转换字符串、所述接收用户选择和所述调整第二候选项的步骤，直至所述字符串全部转换完毕。