[发明专利]一种候选项确定方法和装置

说明书

本申请实施例公开了一种候选项确定方法，该方法根据所输入编码串切分得到的多个词编码串，若相邻的两个编码串例如第一词编码串和第二词编码串中包括简拼部分，可以计算该第一词编码串和第二词编码串各自对应词构成的词组的关联程度，若前述构成的某一词组的关联程度满足第一预设条件，可以明确组成该词组的两个词在输入时同时出现的概率较大，那么该词组与用户编码串所希望上屏词组相符的可能性较高，故将该词组作为第一词编码串和第二词编码串对应的候选项更有可能满足用户的输入需求，从而提高了用户的输入体验。本申请实施例还公开了一种候选项确定装置。

技术领域

本申请涉及输入法领域，特别是涉及一种候选项确定方法和装置。

背景技术

输入法是指为将各种符号输入计算机或其他设备(如手机)而采用的编码方法，用户可以使用输入法便利的将需要的字符输入电子设备。例如在汉字输入法中，可以通过输入编码串将汉字输入到电子设备中。

用户在使用输入法时，会有自己的使用习惯。一些用户习惯于通过纯简拼或者半简拼的形式输入编码串，而且一次性会输入较多的编码串，例如通过输入纯简拼编码串“wxxzsgsrf”上屏文字“我想下载搜狗输入法”。

在用户使用类似上述纯简拼或半简拼输入编码串时，由于包括了纯简拼或半简拼的编码串对应着很多可能的全编码串的组合形式，若对每种可能的组合形式都进行全面的认定，需要较长的处理时间，导致输入法在展示对应的候选项时出现卡顿，降低了用户的输入体验。

故针对包括了纯简拼或半简拼的编码串时，传统方式采用只取出一定数目的高频词条作为候选项，例如用户希望通过输入纯简拼编码串“sjwc”上屏“实际完成”，若该编码串被切分为“sj”和“wc”两部分，输入法将选取“sj”对应的高频词条例如“手机”，以及选取“wc”对应的高频词条例如“我才”构成“sjwc”的候选项“手机我才”展示给用户。显然这一候选项并没有实际含义，往往也不是用户所需要的。可见，传统方式中针对包括了纯简拼或半简拼的编码串确定的候选项通常难以满足用户需求，难以提高用户的输入体验。

发明内容

为了解决上述技术问题，本申请提供了一种候选项确定方法和装置，使得确定的候选项更有可能满足用户的输入需求，从而提高了用户的输入体验。

本申请实施例公开了如下技术方案：

第一方面，本申请实施例提供了一种候选项确定方法，所述方法包括：

根据获取的编码串切分得到多个词编码串，其中一个词编码串对应一个词，所述多个词编码串中包括相邻的第一词编码串和第二词编码串，所述第一词编码串和所述第二词编码串中的至少一个词编码串包括简拼部分；

计算所述第一词编码串所对应词和所述第二词编码串所对应词构成词组的第一关联程度；

将第一关联程度满足第一预设条件的词组作为所述第一词编码串和所述第二词编码串对应的候选项。

可选的，在所述根据获取的编码串切分得到多个词编码串之前，所述方法包括：

判断编码库中是否存在与所述编码串相匹配的编码串；

若否，则执行所述根据获取的编码串切分得到多个词编码串的步骤。

可选的，所述计算所述第一词编码串所对应词和所述第二词编码串所对应词构成词组的第一关联程度包括：

根据全编码串组合的第二关联程度计算所述第一词编码串所对应词和所述第二词编码串所对应词构成词组的第一关联程度，所述全编码串组合是由所述第一词编码串扩展的全编码串和所述第二词编码串扩展的全编码串组成的。

可选的，所述根据全编码串组合的第二关联程度计算所述第一词编码串所对应词和所述第二词编码串所对应词构成词组的第一关联程度包括：

计算全编码串组合的第二关联程度；