CN107305438A - 候选项的排序方法和装置、用于候选项排序的装置 - Google Patents

Abstract

本发明实施例提供了一种候选项的排序方法和装置、及一种用于候选项排序的装置。其中的方法具体包括：确定输入串对应候选项的词长信息；依据所述候选项的词长信息，对所述候选项进行排序。本发明实施例可以简化用户输入长词的操作过程，进而可以提高用户输入长词的效率，以及提高用户的使用体验。

Description

候选项的排序方法和装置、用于候选项排序的装置

技术领域

本发明涉及输入法技术领域，特别是涉及一种候选项的排序方法和装置、及一种用于候选项排序的装置。

背景技术

对于中文、日文、韩文等用户而言，一般都需要通过输入法程序与计算机进行交互。例如，用户可以通过键盘键入输入串，然后由输入法程序依据其预置的标准映射规则将该输入串转换为相应语言的候选项并展示，进而将用户选择的候选项上屏。

在实际应用中，输入法程序在展示候选项的时候，通常依据候选项对应的词频对候选项进行排序。然而，由于大多数用户经常输入短词，使得短词的词频较高，而长词的词频较低，因此，按照词频对候选项进行排序，使得长词可能不会显示在候选项中。这样，在用户需要输入长词时，可能需要键入更多的输入串或者执行更多的候选项查找以及上屏操作等。

可以看出，现有的依据词频对候选项进行排序的方法，往往将词频较高的短词排在候选项的前面，使得用户在需要输入长词时，需要执行更多的操作，导致用户的输入过程较为繁琐，输入效率较低。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的候选项的排序方法和装置、及用于候选项排序的装置，可以简化用户输入长词的操作过程，进而可以提高用户输入长词的效率，以及提高用户的使用体验。

为了解决上述问题，本发明公开了一种候选项的排序方法，包括：

确定输入串对应候选项的词长信息；

依据所述候选项的词长信息，对所述候选项进行排序。

可选地，所述依据所述候选项的词长信息，对所述候选项进行排序的步骤，包括：

依据所述词长信息，确定所述候选项对应的排序得分；其中，所述词长信息与所述排序得分成正比关系；

依据所述排序得分，对所述候选项进行排序。

可选地，所述依据所述候选项的词长信息，对所述候选项进行排序的步骤，包括：

在所述词长信息超过词长阈值时，将所述词长信息调整为词长阈值；

依据调整后的词长信息，对所述候选项进行排序。

可选地，所述方法还包括：

依据所述输入串对应候选项及其对应上下文的词长信息，对所述候选项进行排序。

可选地，所述方法还包括：

依据所述候选项的词长信息和词频信息，对所述候选项进行排序。

可选地，所述输入串对应候选项，包括：匹配词条和/或联想词条。

可选地，通过如下步骤确定候选项对应词条的词频信息：

在本地缓存词库中，通过统计收集的语料中相邻词条的共同出现次数，得到词条对应的词频信息；和/或

在用户词库中，通过统计收集的语料中各词条的上屏次数，得到词条对应的词频信息；和/或

在系统词库和/或细胞词库中，通过计算收集的语料中各词条的输入概率的自然对数，得到词条对应的词频信息。

另一方面，本发明公开了一种候选项的排序装置，包括：

词长信息确定模块，用于确定输入串对应候选项的词长信息；及

第一排序模块，用于依据所述候选项的词长信息，对所述候选项进行排序。

可选地，所述第一排序模块，包括：

得分计算子模块，用于依据所述词长信息，确定所述候选项对应的排序得分；其中，所述词长信息与所述排序得分成正比关系；

第一排序子模块，用于依据所述排序得分，对所述候选项进行排序。

再一方面，本发明公开了一种用于候选项排序的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

确定输入串对应候选项的词长信息；

依据所述候选项的词长信息，对所述候选项进行排序。

本发明实施例包括以下优点：

本发明实施例在输入过程中，可以根据输入串对应候选项的词长信息，对候选项进行排序。例如，可以按照词长信息的长短顺序进行排序，将具有较高的词长信息的候选项排在前面，也即可以优先展示长词；或者，也可以按照词长信息的长短进行倒序排序，将具有较高的词长信息的候选项排在后面，也即可以优先展示短词等等。总之，本领域技术人员可以根据实际需要根据在候选项的排序过程中采用词长信息。例如，相对于现有技术仅根据词频信息对候选项进行排序，本发明实施例可以在现有的根据词频信息对候选项进行排序的基础上，根据词长信息对候选项进行二次排序，以解决现有技术中词频较低的长词经常无法展示，导致用户需要执行更多的操作才能输入长词的问题。由于通过本发明实施例可以使得具有较长的词长信息的候选项排在前面，使得用户可以快速选择长词完成输入，因此，本发明实施例可以简化用户输入长词的操作过程，进而可以提高用户输入长词的效率，以及提高用户的使用体验。

附图说明

图1是本发明的一种候选项的排序方法实施例一的步骤流程图；

图2是本发明的一种候选项的排序方法实施例二的步骤流程图；

图3是本发明的一种候选项的排序方法实施例三的步骤流程图；

图4是本发明的一种候选列表的展示示意图；

图5是本发明的一种候选项的排序装置实施例的结构框图；

图6是本发明的一种用于候选项的排序的装置800的框图；及

图7是本发明的一种服务器的结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

本发明实施例的核心构思之一在于，在输入过程中，可以根据输入串对应候选项的词长信息，对候选项进行排序。例如，可以按照词长信息的长短顺序进行排序，将具有较高的词长信息的候选项排在前面，也即可以优先展示长词等。总之，本领域技术人员可以根据实际需要，在候选项的排序的过程中采用词长信息。相对于现有技术仅根据词频信息对候选项进行排序，由于本发明实施例可以使得具有较长的词长信息的候选项排在前面，使得用户可以快速选择长词完成输入，因此，本发明实施例可以简化用户输入长词的操作过程，进而可以提高用户输入长词的效率，以及提高用户的使用体验。

方法实施例一

参照图1，示出了本发明的一种候选项的排序方法实施例一的步骤流程图，具体可以包括如下步骤：

步骤101、确定输入串对应候选项的词长信息；

步骤102、依据所述候选项的词长信息，对所述候选项进行排序。

本发明实施例可以应用于各种输入方式的输入法系统，例如，拼音输入、英文输入、笔画输入、语音输入和手写输入等。用户可以通过上述任意输入方式完成输入串的输入，也即，用户可以通过实体键盘、虚拟键盘、手写板、触摸屏、声音采集设备等进行输入。其中，输入串可以是由数字、符号、拼音、英文字母等中任一项或几项构成的。为了便于描述，本发明实施例均以拼音串作为输入串进行说明，其它类型的输入串相互参照即可。

需要说明的是，所述输入串对应候选项，具体可以包括：匹配词条和/或联想词条。在输入过程中，可以从本地词库和/或云词库中获取输入串对应的匹配词条和/或联想词条作为输入串对应的候选项，具体地，本发明实施例可以通过如下任一方式确定输入串对应的候选项：

方式一

在本地词库和/或云词库中查找得到所述输入串对应的匹配词条，将所述匹配词条作为候选项。

其中，所述本地词库具体可以包括：本地缓存词库和/或用户词库和/或系统词库和/或细胞词库等。可以理解，所述本地词库可以包括传统技术中的任一种词库或其组合，也可以为由本领域技术人员根据预置规则获取的任一种词库，并且所述本地词库的存储位置可以存在于服务器端或客户端，本发明实施例对于所述本地词库的类型以及存储方式均不加以限制。

所述云词库可存储于云服务器中，所述云词库可以实时收集网络热词和/或网络新词，以及收集不同用户的输入数据等，以对本地词库中的词条进行扩充，满足更多用户的输入需求。

所述输入串可以包括简拼序列或者全拼序列。例如，输入法程序接收到输入串为“zhong”，该输入串为全拼序列，通过在本地词库中进行查词，可以得到该全拼序列对应的匹配词条包括：“中”、“种”、“重”、“钟”等，则可以将上述匹配词条作为输入串“zhong”对应的候选项。再如，输入法程序接收到输入串为“zho”，该输入串可以作为拼音“zuihou”或者“zhihou”的简拼序列，通过在本地词库中进行查词，可以得到该简拼序列对应的匹配词条包括：“最后”、“之后”等，则可以将上述匹配词条作为输入串“zho”对应的候选项。

方式二

在本地词库和/或云词库中查找得到所述输入串对应的联想词条，将所述联想词条作为候选项。

其中，所述联想词条具体可以为通过用户已输入的内容，联想到的用户欲要输入的词条，这样，用户在输入较少的输入串时或是产生输入串之前即可看到想要输入的联想词条，并可以选择将其中的一个联想词条进行上屏，由此，能够省去用户继续输入的操作，减少用户的输入成本，从而提高用户的输入效率，并提升用户的使用体验。

可以理解，上述已输入的内容可以为已上屏的内容，或者已输入的输入串等，本发明实施例对于已输入的内容的具体形式不加以限制。在本发明的一种应用示例中，输入法程序接收到已输入的输入串为“zho”，通过在词库中进行查词，可以得到该输入串对应的联想词条可以包括：“终生”、“中关村”、“中华人民共和国”、“中国”等，则可以将上述联想词条作为输入串“zho”对应的候选项。

在本发明的另一种应用示例中，输入法平台可以根据组词算法或字词短语自动计算得到联想词条并提供给用户选择。例如，可以根据已输入内容中的最后一个字或词来形成接下来的联想词条(所形成的联想词条不需要用户输入任何输入串)。通常这些由输入法平台提供的联想词条与所述输入内容中的最后一个字或词在词库中有连接关系或可以组成词。例如，已输入内容为“违章查”，那么可以根据“查”形成接下来的联想词条“询”，又如，已输入内容为“京东”，那么可以根据“京东”形成接下来的联想词条“商城”等等。

本发明实施例的候选项排序方法可以适用于具有联想功能的输入环境，使得在输入过程中可以将联想到的长词排在前面，从而可以省去用户继续输入的操作，减少用户的输入成本。

方式三

对所述输入串进行纠错后，通过上述任一方式获取纠错后的输入串对应的候选项。

其中，对所述输入串进行纠错具体可以采用现有的纠错方法，本发明对于具体的纠错方法不加以限制。例如，用户原本想要输入的输入串为“woai”，可以由于键盘中按键“o”和按键“i”为临近键位，用户误将“o”输入为“i”，则实际输入的输入串为“wiai”，本发明实施例通过对输入串“wiai”进行纠错，可以得到纠错后的输入串“woai”。然后，在通过上述任一方式获取纠错后的输入串对应的候选项，并且根据候选项对应的词频信息和词长信息进行排序，使得排序结果更加准确。

在本发明的一种可选实施例中，所述方法还可以包括如下步骤：

依据所述输入串对应候选项及其对应上下文的词长信息，对所述候选项进行排序。

在实际应用中，有的用户习惯每次只输入短词，如“今天”、“天气”、“真是”等等，但是该用户输入的多个短词之间的语意是有关联的，为了能够体现这种关联，本发明实施例还可以获取输入串对应的上文和/或下文，如果上文和/或下文与输入串对应候选项组成的词或者句子存在于本地词库或者云词库中，则认为上文和/或下文与输入串对应候选项的语意是有关联的，可以获取上文和/或下文与输入串对应候选项组成的词或者句子的总词长信息，并且根据该总词长信息对候选项进行排序。

在本发明的一种应用示例中，例如上文为“去海边抓”，输入串为“px”；首先，根据输入串“px”利用系统词库、用户词库等词库查询，可以得到一系列候选如“排序、皮鞋、培训、螃蟹”等；然后，在词库中查询是否存在上文“去海边抓”分别与上述候选项组成的词，查询得到词库中存在词条“去海边抓螃蟹”，则上文“去海边抓”与候选项“螃蟹”组成的词对应的总词长为6，而候选项“排序”、“皮鞋”、“培训”对应的总词长仍然是2；最后，根据总词长信息对候选项进行排序，可以将“螃蟹”排在前面。由此，本发明实施例在依据词长对候选项进行排序的过程中，可以考虑候选项与上文和/或下文之间的语意关联，并且对具有语意关联的上文和/或下文的词长信息也参与排序过程，使得具有语意关联的长词可以排在前面，进而使得排序结果更加符合用户的输入习惯。

在本发明的另一种可选实施例中，所述依据所述候选项的词长信息，对所述候选项进行排序的步骤，具体可以包括：

步骤S11、依据所述词长信息，确定所述候选项对应的排序得分；其中，所述词长信息与所述排序得分成正比关系；

步骤S12、依据所述排序得分，对所述候选项进行排序。

具体地，可以直接将词长信息作为排序得分，或者，可以将词长信息按长度划分为不同区间，各区间对应不同的得分等。例如，直接将词长信息作为排序得分，使得词长信息与所述排序得分成正比关系，则可以按照词长信息的长短顺序，对所述候选项进行排序，将具有较高的词长信息的候选项排在前面，也即可以优先展示长词，以满足用户经常输入长词的需求；或者，也可以按照词长信息的长短进行倒序排序，将具有较高的词长信息的候选项排在后面，也即可以优先展示短词，以满足用户经常输入短词的需求等。

进一步地，本发明实施例还可以综合考虑词频信息以及词长信息，对候选项进行排序。例如，可以先根据词频信息对候选项进行排序，再根据词长信息对排序结果进行二次排序。或者，同时根据词频信息和词长信息计算候选项的排序得分，根据排序得分对候选项进行排序等。可以理解，在实际应用中，本领域技术人员可以根据需求灵活选择排序方式，本发明实施例对于根据词长信息对候选项进行排序的具体方式不加以限制。

应用示例一

在本应用示例中，可以根据词频信息和词长信息计算候选项的排序得分，再根据排序得分对候选项进行排序。具体地，可以通过如下公式计算候选项的排序得分score：

score＝词长×词频 (1)

或者，score＝词长/词频 (2)

假设输入法程序接收到输入串“zho”，且输入的目标文字是“中国科学技术大学”，首先，获取输入串“zho”对应的候选项，以及确定各候选项对应的词频信息和词长信息，参照表1，示出了本发明的一种候选项和对应的词频信息以及词长信息的具体示意。

表1

然后，分别计算上述表1中各候选项对应的排序得分，以词频与词长的乘积作为排序得分为例，则可以计算各候选项的排序得分如下所示：

Score(“中国科学技术大学”)＝27*8＝216

Score(“中国科学技术”)＝27*6＝162

Score(“中国”)＝40*2＝80

Score(“中部”)＝32*2＝64

最后，将上述候选项按照排序得分的长短进行展示。由此，得分较高的候选项“中国科学技术大学”可以排在较前的位置，用户可以快速地选择该候选项进行上屏，从而可以提高输入长词的效率。

为了使得获取的词频信息更加准确，并且可以适合不同的应用场景，本发明实施例对于不同词库中存储的词条，对应有不同的词频计算方案。具体地，本发明实施例可以提供如下确定所述预置词库中词条对应的词频信息的方案：

方案一

在本地缓存词库中，通过统计收集的语料中相邻词条的共同出现次数，得到词条对应的词频信息。

本地缓存词库的语料具体可以为收集的用户输入数据。通过统计用户真实的输入数据，统计输入的相邻词条共同出现的次数，得到词条对应的词频信息。参见表2，示出了本发明的一种收集的本地缓存词库的语料示意。

表2

输入串1	词条1	输入串2	词条2	共同出现次数
					didianzai	地点在	nalia	哪里啊	4566
didianzai	地点在	naline	哪里呢	2813
					didianzai	地点在	naa	哪啊	2223

如第一条数据，表示词条1“地点在”和词条2“哪里啊”共同出现的次数为4566，则可以将该共同出现的次数作为词条“哪里啊”对应的词频。当用户上屏输入“地点在”之后，又输入输入串“n”，输入法程序就可以在本地缓存词库中查找到所有具有共同拼音串前缀“n”的联想词条，如“哪里啊”、“哪里呢”、“哪啊”等，并依据各联想词条的词频信息和词长信息进行排序。

方案二

在用户词库中，通过统计收集的语料中各词条的上屏次数，得到词条对应的词频信息。

用户词库的语料具体可以为收集的用户真实的输入数据，当用户上屏输入某词条后，输入法程序可以把用户上屏输入过的词条记为用户词，并统计每个用户词的上屏次数，这个上屏次数即为用户词对应的词频。

方案三

在系统词库和/或细胞词库中，通过计算收集的语料中各词条的输入概率的自然对数，得到词条对应的词频信息。

系统词库的语料具体可以通过收集新闻语料、BBS(Bulletin BoardSystem，电子公告牌系统)语料、微博语料等得到，由于系统词库的语料一般为TB(万亿字节)级别，因此可以利用分布式计算平台进行统计，具体地，先通过如下公式统计词条在语料中出现的概率值：

Prob(w)＝count(w)/N (3)

其中，w表示某个词条，N为词条的总个数。为了防止输入法组词模型计算过程中由于概率值相乘过小导致浮点下溢的情况，可以对上述概率值取自然对数作为系统词的词频，具体计算公式如下：

Log_nProb(w) (4)

其中，底数n可用于表示预置参数，其可以为经过多次试验得到的经验值。在具体应用中，如果底数n大于1，而Prob(w)的值小于1，故将会得到负的对数值，不便于后续的计算。如果底数n为很小的小数，则会导致相差很大的两个数的对数值却相差很小，比如用0.1做底数n时，在两个数相差10倍时，这两个数的对数值的差值大概为1，这样不利于对计算结果进行比较。因此，n可以取0.9至1之间的小数，优选地，n可以取值为0.985。

细胞词库可以采用与系统词库相同的方式统计词频。细胞词库也称为领域词库，一个细胞词库就是一个细分类别的词汇集合，细胞词库的类别可以是某个专业领域(如医学领域词库)，也可以是某个地区(如北京地名词库)，也可以是某个游戏(如魔兽世界词汇)等。

在系统词库和细胞词库中，词频越小表示对应词条出现的概率越大。因此，为了使得词长信息与排序得分成正比关系，对于从系统词库和细胞词库中获取的候选项，可以采用词频信息与词长信息的比值作为排序得分，也即排序得分score＝词频/词长。

综上，本发明实施例在输入过程中，可以根据输入串对应候选项的词长信息，对候选项进行排序。例如，可以按照词长信息的长短顺序进行排序，将具有较高的词长信息的候选项排在前面，也即可以优先展示长词；或者，也可以按照词长信息的长短进行倒序排序，将具有较高的词长信息的候选项排在后面，也即可以优先展示短词等等。总之，本领域技术人员可以根据实际需要根据在候选项的排序过程中采用词长信息。例如，相对于现有技术仅根据词频信息对候选项进行排序，本发明实施例可以在现有的根据词频信息对候选项进行排序的基础上，根据词长信息对候选项进行二次排序，以解决现有技术中词频较低的长词经常无法展示，导致用户需要执行更多的操作才能输入长词的问题。由于通过本发明实施例可以使得具有较长的词长信息的候选项排在前面，使得用户可以快速选择长词完成输入，因此，本发明实施例可以简化用户输入长词的操作过程，进而可以提高用户输入长词的效率，以及提高用户的使用体验。

方法实施例二

本实施例在上述方法实施例一的基础上，还可以在确定排序得分的过程中，对词长信息进行调整，以避免由于词长信息太高导致排序结果不合理的情况。参照图2，示出了本发明实施例的一种候选项的排序方法实施例二的步骤流程图，具体可以包括如下步骤：

步骤201、确定输入串对应候选项的词长信息；

步骤202、在所述词长信息超过词长阈值时，将所述词长信息调整为词长阈值；

步骤203、依据调整后的词长信息，对所述候选项进行排序。

在具体应用中，如果某个候选项的词频信息较低但是词长信息却很大，这样也有可能计算得到较高的排序得分，但是由于词频信息较低，该候选项对应的词条有可能是用户不经常使用的词条，却因为排序得分较高而被排在候选项的前面，从而会影响排序结果的合理性。为了使得排序能够均衡考虑词长信息，最终得到较为合理的排序结果，本发明实施例还可以对词长信息进行调整。

在本发明实施例中，可以设置词长阈值，在候选项的词长信息超过词长阈值时，将所述词长信息调整为词长阈值，以避免由于词长信息较大导致得分偏高的现象。在本发明的一种应用示例中，设置词长阈值为5，由此，调整后的排序得分的计算公式如下：

score＝词频×min(5,词长+1) (5)

或者，score＝词频/min(5,词长+1) (6)

其中，公式(5)可用于针对本地缓存词库和/或用户词库中获取的候选项的词长信息进行调整，公式(6)可用于针对系统词库和/或细胞词库中获取的候选项的词长信息进行调整。需要说明的是，上述设置词长阈值为5，仅作为本发明的一种应用示例，在实际应用中，本发明实施例对于词长阈值的具体数值不加以限制。当然，还可以按照上述调整方式对词频信息进行调整，以避免词频较高时影响排序结果的合理性。

综上，本发明实施例可以在确定排序得分的过程中，对词长信息进行调整，避免将用户不经常使用的词条，却因为词长信息较长而被排在候选项的前面，影响排序结果的合理性的情况，以提高排序结果的合理性。

方法实施例三

本实施例在方法实施例一或方法实施例二的基础上，还可以按照预置的展示方式，展示排序后的候选项，以提高排序的灵活性和多样性。参照图3，示出了本发明的一种候选项的排序方法实施例三的步骤流程图，具体可以包括如下步骤：

步骤301、确定输入串对应的匹配词条和/或联想词条；

步骤302、将所述匹配词条和/或联想词条作为所述输入串对应的候选项；

步骤303、确定所述候选项的词长信息；

步骤304、根据所述候选项的词长信息，对所述候选项进行排序；

步骤305、按照预置的展示方式，展示排序后的候选项。

在本发明实施例中，可以将从本地词库和/或云词库中获取的所述输入串对应的候选项，依据所述排序得分，依次在预置的候选列表中进行展示。为了满足不同用户的需求，可以设置不同的展示方式，例如可以将联想词条和匹配词条分开进行展示，则所述预置的候选列表可以包括第一候选列表和第二候选列表，在第一候选列表中展示匹配词条，在第二候选列表中展示联想词条，并且可以根据需要设置候选列表的位置以及设置展示词条的数目等。

参照图4，示出了本发明的一种候选列表的展示示意图，其中，第一候选列表位于第二候选列表的上方，在第一候选列表中展示了如下候选项：“中”、“找”、“最后”、“周”、“之后”；在第二候选列表中展示了如下候选项：“中国科学技术大学”、“中国科学技术”、“中国”。可以理解，在实际应用中，本领域技术人员可以根据需要灵活设置候选列表的数目和位置，本发明实施例对于候选列表的数目和位置不加以限制。

在本发明的一种可选实施例中，所述方法还可以包括如下步骤：

在所述候选列表中展示的候选项的数目达到预设阈值时，对未展示的候选项停止进行展示。

在具体应用中，可以设置预设阈值来限制候选列表中可展示的候选项的数目。在本发明的一种应用示例中，候选列表包括第一候选列表和第二候选列表，且设置第二候选列表的预设阈值为3，假设接收到的输入串为“d”，且该输入串的上文为“陈奕迅”，首先，输入法程序通过查询本地词库和/或云词库，得到输入串“d”对应的匹配词条包括：“的”、“对”、“到”、“等”，并且按照本发明实施例的排序方法，将上述匹配词条排序后加入第一候选列表；然后，输入法程序根据输入串“d”和上文“陈奕迅”查询本地缓存词库，得到对应的联想词条包括：“的歌”，“的演唱会”，按照本发明实施例的排序方法，将联想词条“的歌”和“的演唱会”排序后加入第二候选列表；接下来，输入法程序根据输入串“d”和上文“陈奕迅”查询用户词库，假设用户词库中不存在以“d”开头的联想词条，则继续查询系统词库，假设系统词库存在以“d”开头的联想词条包括：“多少”、“都是”，按照本发明实施例的排序方法，将联想词条“多少”和“都是”排序后加入第二候选列表，由于第二候选列表中最多可显示3个候选项，此时第二候选列表中候选项的数目已达到预置阈值，则可以停止后续从其它词库如细胞词库中取词的过程。最后，将第一候选列表和第二候选列表展示给用户，第一候选列表中包括如下候选项：“的”、“对”、“到”、“等”；第二候选列表中包括如下候选项：“的歌”，“的演唱会”，“多少”。

综上，本发明实施例可以按照预置的展示方式展示排序后的候选项，具体地，可以根据需要设置候选列表的位置以及设置展示词条的数目，还可以设置候选列表中展示的候选项的数目，从而可以提高排序的灵活性和多样性。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

装置实施例

参照图5，示出了本发明的一种候选项的排序装置实施例的结构框图，具体可以包括如下模块：

词长信息确定模块501，用于确定输入串对应候选项的词长信息；及

第一排序模块502，用于依据所述候选项的词长信息，对所述候选项进行排序。

在本发明的一种可选实施例中，所述第一排序模块，具体可以包括：

得分计算子模块，用于依据所述词长信息，确定所述候选项对应的排序得分；其中，所述词长信息与所述排序得分成正比关系；

第一排序子模块，用于依据所述排序得分，对所述候选项进行排序。

在本发明的另一种可选实施例中，所述第一排序模块，具体可以包括：

词长调整子模块，用于在所述词长信息超过词长阈值时，将所述词长信息调整为词长阈值；

第二排序子模块，用于依据调整后的词长信息，对所述候选项进行排序。

在本发明的又一种可选实施例中，所述装置还可以包括：

第二排序模块，用于依据所述输入串对应候选项及其对应上下文的词长信息，对所述候选项进行排序。

在本发明的再一种可选实施例中，所述装置还可以包括：

第三排序模块，用于依据所述候选项的词长信息和词频信息，对所述候选项进行排序

在本发明的再一种可选实施例中，所述输入串对应候选项，具体可以包括：匹配词条和/或联想词条。

在本发明的再一种可选实施例中，所述装置还可以包括：词频信息确定模块，用于确定候选项对应词条的词频信息；所述词频信息确定模块，包括：

第一确定子模块，用于在本地缓存词库中，通过统计收集的语料中相邻词条的共同出现次数，得到词条对应的词频信息；和/或

第二确定子模块，用于在用户词库中，通过统计收集的语料中各词条的上屏次数，得到词条对应的词频信息；和/或

第三确定子模块，用于在系统词库和/或细胞词库中，通过计算收集的语料中各词条的输入概率的自然对数，得到词条对应的词频信息。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

图6是根据一示例性实施例示出的一种用于候选项排序的装置800的框图。例如，装置800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图6，装置800可以包括以下一个或多个组件：处理组件802，存储器804，电源组件806，多媒体组件808，音频组件810，输入/输出(I/O)的接口812，传感器组件814，以及通信组件816。

处理组件802通常控制装置800的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件802可以包括一个或多个处理器820来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件802可以包括一个或多个模块，便于处理组件802和其他组件之间的交互。例如，处理组件802可以包括多媒体模块，以方便多媒体组件808和处理组件802之间的交互。

存储器804被配置为存储各种类型的数据以支持在设备800的操作。这些数据的示例包括用于在装置800上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电源组件806为装置800的各种组件提供电力。电源组件806可以包括电源管理系统，一个或多个电源，及其他与为装置800生成、管理和分配电力相关联的组件。

多媒体组件808包括在所述装置800和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件808包括一个前置摄像头和/或后置摄像头。当设备800处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件810被配置为输出和/或输入音频信号。例如，音频组件810包括一个麦克风(MIC)，当装置800处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中，音频组件810还包括一个扬声器，用于输出音频信号。

I/O接口812为处理组件802和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件814包括一个或多个传感器，用于为装置800提供各个方面的状态评估。例如，传感器组件814可以检测到设备800的打开/关闭状态，组件的相对定位，例如所述组件为装置800的显示器和小键盘，传感器组件814还可以检测装置800或装置800一个组件的位置改变，用户与装置800接触的存在或不存在，装置800方位或加速/减速和装置800的温度变化。传感器组件814可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件814还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件816被配置为便于装置800和其他设备之间有线或无线方式的通信。装置800可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件816经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件816还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，装置800可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器804，上述指令可由装置800的处理器820执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行一种候选项的排序方法，所述方法包括：确定输入串对应候选项的词长信息；依据所述候选项的词长信息，对所述候选项进行排序。

图7是本发明实施例中服务器的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processing units，CPU)1922(例如，一个或一个以上处理器)和存储器1932，一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中，存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1922可以设置为与存储介质1930通信，在服务器1900上执行存储介质1930中的一系列指令操作。

服务器1900还可以包括一个或一个以上电源1926，一个或一个以上有线或无线网络接口1950，一个或一个以上输入输出接口1958，一个或一个以上键盘1956，和/或，一个或一个以上操作系统1941，例如WindowsServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

以上对本发明所提供的一种候选项的排序方法、一种候选项的排序装置和一种用于候选项排序的装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

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

确定输入串对应候选项的词长信息；

依据所述候选项的词长信息，对所述候选项进行排序。

2.根据权利要求1所述的方法，其特征在于，所述依据所述候选项的词长信息，对所述候选项进行排序的步骤，包括：

依据所述词长信息，确定所述候选项对应的排序得分；其中，所述词长信息与所述排序得分成正比关系；

依据所述排序得分，对所述候选项进行排序。

3.根据权利要求1所述的方法，其特征在于，所述依据所述候选项的词长信息，对所述候选项进行排序的步骤，包括：

在所述词长信息超过词长阈值时，将所述词长信息调整为词长阈值；

依据调整后的词长信息，对所述候选项进行排序。

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

依据所述输入串对应候选项及其对应上下文的词长信息，对所述候选项进行排序。

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

依据所述候选项的词长信息和词频信息，对所述候选项进行排序。

6.根据权利要求1至5中任一所述的方法，其特征在于，所述输入串对应候选项，包括：匹配词条和/或联想词条。

7.根据权利要求5所述的方法，其特征在于，通过如下步骤确定候选项对应词条的词频信息：

在本地缓存词库中，通过统计收集的语料中相邻词条的共同出现次数，得到词条对应的词频信息；和/或

在用户词库中，通过统计收集的语料中各词条的上屏次数，得到词条对应的词频信息；和/或

在系统词库和/或细胞词库中，通过计算收集的语料中各词条的输入概率的自然对数，得到词条对应的词频信息。

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

词长信息确定模块，用于确定输入串对应候选项的词长信息；及

第一排序模块，用于依据所述候选项的词长信息，对所述候选项进行排序。

9.根据权利要求8所述的装置，其特征在于，所述第一排序模块，包括：

得分计算子模块，用于依据所述词长信息，确定所述候选项对应的排序得分；其中，所述词长信息与所述排序得分成正比关系；

第一排序子模块，用于依据所述排序得分，对所述候选项进行排序。

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

确定输入串对应候选项的词长信息；

依据所述候选项的词长信息，对所述候选项进行排序。