CN109901726B

CN109901726B - 一种候选词生成方法、装置及用于候选词生成的装置

Info

Publication number: CN109901726B
Application number: CN201711296792.1A
Authority: CN
Inventors: 左艳波
Original assignee: Beijing Sogou Technology Development Co Ltd
Current assignee: Beijing Sogou Technology Development Co Ltd
Priority date: 2017-12-08
Filing date: 2017-12-08
Publication date: 2022-08-02
Anticipated expiration: 2037-12-08
Also published as: CN109901726A

Abstract

本申请提供了一种候选词生成方法、装置及用于候选词生成的装置，该候选词生成方法包括：响应于输入的初始字符串，查找所述初始字符串对应的初始用户词；在查找不到所述初始用户词的情况下，查找是否存在所述初始字符串对应的高阶用户词，所述高阶用户词为：包括所述初始字符串的其他字符串对应的用户词；如果是，将所述高阶用户词中与所述初始字符串对应的部分用户词，确定为候选词。采用本申请实施例的方法或装置，可以减少用户翻页选择候选词的操作，节省用户选择候选词的时间，以便提高用户的输入效率。

Description

一种候选词生成方法、装置及用于候选词生成的装置

技术领域

本申请涉及输入法技术领域，特别涉及一种候选词生成方法、装置以及一种用于候选词生成的装置，一种计算机存储介质。

背景技术

随着互联网技术的飞速发展，用户使用互联网设备进行交流的机会越来越多，也因此对输入法有越来越多的输入需求。目前的输入时，在用户输入字符串之后，会从各种词库中选择与字符串相对应的候选词进行展示，如果字符串下不存在候选词，则可以组词补充候选词，根据字符串来分别查找到的可能的单字，例如输入的字符串为“zhushijiao”，该字符串没有对应候选词，则可以分别将“zhu”、“shi”和“jiao”对应的候选字组成为候选词“主视角”，等等。

发明内容

发明人在研究过程中发现，现有技术中，如果输入的字符串与用户词的拼音完全一致时，用户词将作为首选候选词，但是如果输入的字符串与用户词的拼音不完全一致的情况下，该用户词既不会作为首选候选词也不会作为非首选候选词。而一般情况下，因为用户词是用户曾经选择上屏的候选词，所以大多数情况下都更能符合用户预期，而如果无法将用户词优先作为候选词展示给用户，就会降低用户词的利用率；并且，现有技术在组词补充候选词的时候，通过组词形成的候选词会随着用户输入字符串的变化而变化，这在影响用户的输入预期的同时，还给用户带来了不好的体验。

基于此，本申请提供了一种候选词生成方案，针对输入的初始字符串，在不存在对应的初始用户词的情况下，查找该初始字符串对应的高阶用户词，即包括初始字符串对应的初始用户词的用户词，从而将高阶用户词作为候选词展示给用户。

本申请还提供了一种生成候选词的装置，用以保证上述方法在实际中的实现及应用。

本申请提供的一种候选词生成方法，该方法包括：

响应于输入的初始字符串，查找所述初始字符串对应的初始用户词；

在查找不到所述初始用户词的情况下，查找是否存在所述初始字符串对应的高阶用户词，所述高阶用户词为：包括所述初始字符串的其他字符串对应的用户词；

如果是，将所述高阶用户词中与所述初始字符串对应的部分用户词，确定为候选词。

其中，所述将所述高阶用户词中与所述初始字符串对应的部分用户词，确定为候选词，包括：

依据所述高阶用户词的历史输入信息和/或对应的字符串的长度，确定所述高阶用户词的优先级；

按照所述高阶用户词的优先级越大，则与所述初始字符串对应的部分用户词的排序越靠前的原则，将所述高阶用户词中与所述初始字符串对应的部分用户词确定为候选词。

其中，所述按照所述高阶用户词的优先级越大，则与所述初始字符串对应的部分用户词的排序越靠前的原则，将所述高阶用户词中与所述初始字符串对应的部分用户词确定为候选词，包括：

将所述高阶用户词中与所述初始字符串对应的部分用户词确定为首选候选词，以及，将所述初始字符串在候选词库中对应的非用户词，确定为非首选候选词，所述非用户词包括：系统词、细胞词、组词和/或云词。

按照所述高阶用户词的优先级从大到小的顺序，分别确定所述高阶用户词中与所述初始字符串对应的部分用户词的排序顺序；

按照所述排序顺序，分别将与所述初始字符串对应的部分用户词确定为候选词。

其中，该方法还包括：

按照所述排序顺序，分别展示所述确定的候选词。

其中，所述查找是否存在所述初始字符串对应的高阶用户词，包括：

从预先建立的用户词库中查找是否存在包括所述初始字符串的其他字符串，所述预先建立的用户词库用于保存：用户词与字符串的对应关系。

其中，所述用户词库通过以下方式建立：

响应于用户对候选词的上屏操作，将该上屏的候选词确定为用户词库中的用户词。

其中，该方法还包括：

响应于输入的初始字符串发生变化，更新所述高阶用户词中用于展示的部分用户词，直至所述高阶用户词的内容全部展示完毕。

本申请实施例提供的一种候选词生成装置，包括：

第一查找单元，用于响应于输入的初始字符串，查找所述初始字符串对应的初始用户词；

第二查找单元，用于在查找不到所述初始用户词的情况下，查找是否存在所述初始字符串对应的高阶用户词，所述高阶用户词为：包括所述初始字符串的其他字符串对应的用户词；

确定单元，用于在所述第二查找单元的结果为是的情况下，将所述高阶用户词中与所述初始字符串对应的部分用户词，确定为候选词。

其中，所述确定单元，包括：

第一确定子单元，用于依据所述高阶用户词的历史输入信息和/或对应的字符串的长度，确定所述高阶用户词的优先级；

第二确定子单元，用于按照所述高阶用户词的优先级越大，则与所述初始字符串对应的部分用户词的排序越靠前的原则，将所述高阶用户词中与所述初始字符串对应的部分用户词确定为候选词。

其中，所述第二确定子单元具体用于：

所述将所述高阶用户词中与所述初始字符串对应的部分用户词确定为首选候选词，以及，将所述初始字符串在候选词库中对应的非用户词，确定为非首选候选词，所述非用户词包括：系统词、细胞词、组词和/或云词。

其中，所述第二确定子单元具体用于：

其中，所述确定单元还包括：

展示子单元，用于按照所述排序顺序，分别展示所述确定的候选词。

其中，所述第二查找单元，具体用于：

其中，所述用户词库通过以下方式建立：

其中，所述装置还可以包括：

更新单元，用于响应于输入的初始字符串发生变化，更新所述高阶用户词中用于展示的部分用户词，直至所述高阶用户词的内容全部展示完毕。

本申请实施例提供的一种用于候选词生成装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

其中，所述装置还可以经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

按照所述排序顺序，分别展示所述确定的候选词。

其中，所述用户词库通过以下方式建立：

本申请提供的一种计算机可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如前所述的候选词生成方法。

在本申请实施例中，用户输入的初始字符串没有完全对应的候选词的情况下，作为有可能更符合用户预期的用户词，能够优先作为候选词展示给用户，从而可以减少用户翻页选择候选词的操作，节省用户选择候选词的时间，以便提高用户的输入效率；进一步的，用户即便接着输入字符，只要整体上已输入的字符串对应的高阶用户词没有变化，则展示给用户的候选词部分就不会发生变化，因此，还能解决现有技术中补充候选会随着用户的持续输入行为发生变化，导致的候选词的显示不稳定的问题，从而优化用户的输入体验。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请的基于用户词的候选词生成方法实施例的示例性流程图；

图2是本申请中一个候选展示界面的示例性示意图；

图3是本申请的一个候选展示界面的示例性示意图；

图4是本申请的基于用户词的候选词生成装置实施例的结构框图；

图5是本申请中根据一示例性实施例示出的一种用于生成候选词的装置800的框图；

图6是本申请实施例中服务器的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请可用于众多通用或专用的计算装置环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器装置、包括以上任何装置或设备的分布式计算环境等等。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

参考图1，示出了本申请一种基于用户词的候选词生成方法实施例的流程图，本实施例可以包括以下步骤：

步骤101：响应于输入的初始字符串，查找所述初始字符串对应的初始用户词。

在本实施例中，用户在终端上打开输入法软件，并输入字符串，例如，用户希望输入的汉字对应的完整拼音串“nihao”，或者，用户希望输入的词语对应的首字母组合“nh”(即你好的拼音首字母)，等等。用户在输入法提供并展示的输入框中输入的字符串都属于初始字符串，响应于输入的初始字符串，输入法软件可以实时查询初始字符串对应的初始用户词。例如，仍以用户希望输入“你好”为例，用户在输入第一个字符“n”的情况下，输入法软件就会查找到与“n”相关的初始用户词，例如，“能”、“你”、“那”等。而且，在用户接着输入第二个甚至第三个或者更多的字符的情况下，输入法软件可以在用户每输入一个字符就实时查找一次初始用户词。

其中，输入法软件可以在预先建立的用户词库中查找初始用户词。在用户初次安装输入法软件的情况下，用户词库中并没有用户词，随着用户使用输入法打字的次数越来越多，则输入法软件可以记录用户在打字过程中每一次的上屏操作，并将用户每一次选择上屏的候选词作为用户词，并将用户词与用户输入的字符串对应保存至用户词库中。

步骤102：在查找不到所述初始用户词的情况下，查找是否存在所述初始字符串对应的高阶用户词，所述高阶用户词为：包括所述初始字符串的其他字符串对应的用户词；如果是，则进入步骤103，如果否，则进入步骤104。

在用户输入的初始字符串不存在完全对应的初始用户词的情况下，输入法软件继续在用户词库中查找是否存在初始字符串对应的高阶用户词，其中，高阶用户词可以是：与包括所述初始字符串的其他字符串完全对应的用户词，即，初始字符串是该其他字符串的子集。例如，假设用户输入的初始字符串为“baige”，则在用户词库中查找不到该字符串对应的用户词，但是用户词库中保存有“baigezhengliu”与“百舸争流”的对应关系，则因为字符串“baigezhengliu”包括有“baige”，因此，就将“百舸争流”作为初始字符串“baige”的高阶用户词。

步骤103：将所述高阶用户词中与所述初始字符串对应的部分用户词，确定为候选词。

在本步骤中，在确定初始字符串存在对应的高阶用户词的情况下，可以从高阶用户词中截取与初始字符串完全对应的那部分用户词，并将该部分用户词作为候选词。具体的，依据所述高阶用户词的历史输入信息和/或对应的字符串的长度，可以计算这多个高阶用户词的优先级，其中，历史输入信息可以包括历史上屏次数或历史上屏时间等。然后，按照高阶用户词的优先级越大，则其中与初始字符串对应的部分用户词的排序越靠前的原则，将多个高阶用户词中与初始字符串对应的多个部分用户词分别确定为候选词。

当然，在确定高阶用户词的优先级的时候，还可以考虑用户输入的上下文、或者输入场景等，例如输入的上下文中包括手机等内容，则“pingguo”的字符串对应的“苹果手机”的高阶用户词的优先级就可以大一些，或者，用户是在某个购买空调的输入场景下输入字符串的，则“haier”的字符串对应的“海尔空调”高阶用户词的优先级也可以大一些。当然，这些仅仅是示例性的内容，不应将其理解为本申请的限定。

在实际应用中，查找到的高阶用户词可能有一个，也可能有多个，对于高阶用户词只有一个的情况，可以将该高阶用户词中与初始字符串对应的部分用户词直接作为首选候选词进行展示，并且，将该初始字符串对应的非用户词作为非首选候选词进行展示，该非用户词例如可以包括：系统词、细胞词、组词和/或云词等。

例如，仍以用户输入的字符串为“baige”为例，在查找到该字符串对应存在有高阶用户词“百舸争流”之后，将与字符串“baige”对应的、高阶用户词中包括的部分用户词“百舸”作为候选词，展示给用户供用户选择。具体的，“百舸”可以作为首选候选词显示，而其他的系统词或者细胞词等可以作为非首选候选词显示。

在实际应用中，还有一种情况是，在用户词库中同一个初始字符串对应了多个高阶用户词，例如，“baige”对应的高阶用户词包括“百舸争流”和“白鸽养殖场”两个，在高阶用户词有多个的情况下，具体的，按照多个高阶用户词的优先级从大到小的顺序，分别确定多个高阶用户词中与初始字符串对应的多个部分用户词的排序顺序，然后按照所述排序顺序，分别将与所述初始字符串对应的部分用户词确定为候选词。

例如，将优先级最大的高阶用户词中，与初始字符串对应的部分用户词的排序顺序设置为最大，即该部分用户词为首选候选词；接着将优先级次大的高阶用户词中，与初始字符串对应的部分用户词的排序顺序设置为第二位，即该部分用户词为二选候选词，依次类推，直至全部高阶用户词都排序完毕，以便后续按照排序顺序，分别展示确定的候选词，即首选候选词、二选候选词、三选候选词等等。

具体的，历史上屏次数用于表示对应的高阶用户词历史曾经被用户上屏的总次数，历史上屏时间用于表示对应的高阶用户词历史曾在哪一个时间被用户执行上屏操作，对应的字符串的长度用于表示用户上屏该高阶用户词中的部分用户词的时候，字符串中有几个拼音字母。例如，可以按照历史上屏次数越多则优先级越高，历史上屏时间越近则优先级越高，以及，对应的字符串长度约短则优先级越高的原则，来根据历史上屏次数、历史上屏时间和对应的字符串的长度确定各个高阶用户词的优先级。当然，在实际应用中，也可以仅仅考虑其中的一个因素，例如，仅考虑各个高阶用户词的历史上屏次数，或者仅考虑历史上屏时间，或者仅考虑对应的字符串的长度等。

在计算各个高阶用户词的优先级的时候，例如，“百舸争流”和“白鸽养殖场”都是初始字符串对应的高阶候选词，假设在计算优先级的时候，以考虑两个因素即历史上屏次数和对应的字符串长度为例，且这两个因素的权重分别为50％，“百舸争流”的历史上屏次数为10次，而“白鸽养殖场”的历史上屏次数为1次，且“百舸争流”和“白鸽养殖场”对应的字符串长度都是5个字符。则可以确定“百舸争流”的优先级要大于“白鸽养殖场”的优先级，因此，就可以将“百舸争流”中的“百舸”作为首选候选词，而“白鸽养殖场”中的“白鸽”作为二选候选词，其他系统词或者细胞词等分别作为三选候选词、四选候选词和五选候选词(以每屏显示五个候选词为例)。参考图2所示，为本申请实施例中一个候选展示界面的示例性示意图。

在实际应用中，随着用户不断的输入字符串，初始字符串的内容会不断的变化，则在本申请实施例中，在步骤103之后，还可以包括步骤A：

步骤A：响应于输入的初始字符串发生变化，更新所述高阶用户词中用于展示的部分用户词，直至所述高阶用户词的内容全部展示完毕。

在本步骤中，可以随着输入的初始字符串发生变化，来更新已经显示的、从高阶用户词中截取的部分用户词的内容，直至高阶用户词的全部内容都展示完毕。例如，用户希望输入“草色烟光残照里”这句诗，则用户会从“草”字的第一个拼音字母“c”开始输入，一直到输入完这句诗的完整的汉语拼音“caoseyanguangcanzhaoli”，在这种初始字符串会不断变化的情况下，虽然这些字符串对应的高阶用户词都是“草色烟光残照里”，但是用于展示给用户的那部分用户词是不断变化的。

参考图3所示，为用户依次从“c”开始输入直至“caoseyanguangcanzhaol”输入完毕，一个示例性的候选词展示界面示意图。在图3中，在用户输入的字符串为“cao’se’yan”的情况下，因为存在“cao’se’yan”的高阶用户词“草色烟光残照里”，因此，就将“草色烟光残照里”中与“cao’se’yan”对应的三个字“草色烟”作为首选候选词进行展示。在用户输入的字符串变化为“cao’se’yan’g”的情况下，其对应的高阶用户词仍然是“草色烟光残照里”，但是与“cao’se’yan’g”对应的部分用户词为“草色烟光”，则用于展示的候选词就更新为“草色烟光”。可以理解的是，因为“光”的汉语拼音为“guang”，所以在用户依次接续输入g、u、a、n、g的时候，用于展示的候选词仍然为“草色烟光”。在用户将字符串“cao’se’yan’guang”输入完毕后，字符串变化为“cao’se’yan’guang’c”的情况下，与该字符串对应的、高阶用户词中的那部分用户词为“草色烟光残”。并且，因为“残”的汉语拼音为“can”，所以在用户接续输入c、a、n的时候，用于展示的候选词仍然为“草色烟光残”。以此类推，在用户输入“照”字的第一个汉语拼音即初始字符串变化为“cao’se’yan’guang’can’z”的时候，用于展示的候选词为“草色烟光残照”，直至用户接续输入“里”的第一个汉语拼音的时候，用于展示的候选词即是整个高阶用户词“草色烟光残照里”。

当然，图3仅仅是一个非常具体的示例性界面示意图，不应将其理解为本申请实施例的限定。

步骤104：将与所述初始字符串对应的非用户词，确定为候选词。

而如果对于用户输入的初始字符串，也查找不到高阶用户词，则将输入法软件查找到的其他候选词确定为非首选候选词，例如，系统词、细胞词等，进一步的按照默认的优先级顺序，将展示在输入法的输入框中。例如，图3中的二选候选词等。

进一步的，在确定了候选词并展示给用户之后，响应于所述候选词的触发操作，将所述候选词进行上屏。

在将候选词展示给用户之后，包括首选候选词以及非首选候选词，在用户触发首选候选词的情况下，将首选候选词进行上屏，在用户触发非首选候选词的情况下，将用户触发的非首选候选词进行上屏。采用本申请实施例，在有高阶用户词的情况下，首选候选词一般是高阶用户词中的部分内容或者全部内容，因此，用户上屏首选候选词的概率相比现有技术更大。

可见，在本申请实施例中，如果用户输入的初始字符串没有完全对应的候选词的情况下，作为有可能更符合用户预期的用户词，能够优先作为候选词展示给用户，从而可以减少用户翻页选择候选词的操作，节省用户选择候选词的时间，以便提高用户的输入效率；进一步的，用户即便接着输入字符，只要整体上已输入的字符串对应的高阶用户词没有变化，则展示给用户的候选词部分就不会发生变化，因此，还能解决现有技术中补充候选会随着用户的持续输入行为发生变化，导致的候选词的显示不稳定的问题，从而优化用户的输入体验。

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

与上述本申请一种候选词生成方法实施例所提供的方法相对应，参见图4，本申请还提供了一种候选词生成装置实施例，在本实施例中，该装置可以包括：

第一查找单元401，用于响应于输入的初始字符串，查找所述初始字符串对应的初始用户词。

第二查找单元402，用于在查找不到所述初始用户词的情况下，查找是否存在所述初始字符串对应的高阶用户词，所述高阶用户词为：包括所述初始字符串的其他字符串对应的用户词。

确定单元403，用于在所述第二查找单元的结果为是的情况下，将所述高阶用户词中与所述初始字符串对应的部分用户词，确定为候选词。

其中，所述确定单元403具体可以包括：

第一确定子单元，用于依据所述高阶用户词的历史输入信息和/或对应的字符串的长度，确定所述高阶用户词的优先级；以及，第二确定子单元，用于按照所述高阶用户词的优先级越大，则与所述初始字符串对应的部分用户词的排序越靠前的原则，将所述高阶用户词中与所述初始字符串对应的部分用户词确定为候选词。

其中，所述第二确定子单元具体可以用于：

其中，所述第二确定子单元具体可以用于：按照所述高阶用户词的优先级从大到小的顺序，分别确定所述高阶用户词中与所述初始字符串对应的部分用户词的排序顺序；以及，按照所述排序顺序，分别将与所述初始字符串对应的部分用户词确定为候选词。

其中，所述确定单元403还可以包括：

其中，所述第二查找单元402，具体可以用于：

其中，所述用户词库可以通过以下方式建立：响应于用户对候选词的上屏操作，将该上屏的候选词确定为用户词库中的用户词。

其中，所述装置还可以包括：

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

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

参照图5，装置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、磁带、软盘和光数据存储设备等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行一种候选词生成方法，所述方法包括：响应于输入的初始字符串，查找所述初始字符串对应的初始用户词；在查找不到所述初始用户词的情况下，查找是否存在所述初始字符串对应的高阶用户词，所述高阶用户词为：包括所述初始字符串的其他字符串对应的用户词；如果是，将所述高阶用户词中与所述初始字符串对应的部分用户词，确定为候选词。

其中，所述将所述高阶用户词中与所述初始字符串对应的部分用户词，确定为候选词，可以包括：

其中，所述按照所述高阶用户词的优先级越大，则与所述初始字符串对应的部分用户词的排序越靠前的原则，将所述高阶用户词中与所述初始字符串对应的部分用户词确定为候选词，可以包括：

按照所述排序顺序，分别展示所述确定的候选词。

其中，所述查找是否存在所述初始字符串对应的高阶用户词，可以包括：

其中，所述用户词库可以通过以下方式建立：

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

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

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

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

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

Claims

1.一种候选词生成方法，其特征在于，该方法包括：

如果是，依据所述高阶用户词的历史输入信息和/或对应的字符串的长度，确定所述高阶用户词的优先级，其中，所述历史输入信息包括历史上屏次数或历史上屏时间；

2.根据权利要求1所述的方法，其特征在于，所述按照所述高阶用户词的优先级越大，则与所述初始字符串对应的部分用户词的排序越靠前的原则，将所述高阶用户词中与所述初始字符串对应的部分用户词确定为候选词，包括：

3.根据权利要求1所述的方法，其特征在于，所述按照所述高阶用户词的优先级越大，则与所述初始字符串对应的部分用户词的排序越靠前的原则，将所述高阶用户词中与所述初始字符串对应的部分用户词确定为候选词，包括：

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

按照所述排序顺序，分别展示所述确定的候选词。

5.根据权利要求1所述的方法，其特征在于，所述查找是否存在所述初始字符串对应的高阶用户词，包括：

6.根据权利要求5所述的方法，其特征在于，所述用户词库通过以下方式建立：

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

8.一种候选词生成装置，其特征在于，包括：

确定单元，用于在所述第二查找单元的结果为是的情况下，将所述高阶用户词中与所述初始字符串对应的部分用户词，确定为候选词；

所述确定单元，包括：

第一确定子单元，用于依据所述高阶用户词的历史输入信息和/或对应的字符串的长度，确定所述高阶用户词的优先级，其中，所述历史输入信息包括历史上屏次数或历史上屏时间；

9.根据权利要求8所述的装置，其特征在于，所述第二确定子单元具体用于：

10.根据权利要求8所述的装置，其特征在于，所述第二确定子单元具体用于：

11.根据权利要求10所述的装置，其特征在于，所述确定单元还包括：

12.根据权利要求8所述的装置，其特征在于，所述第二查找单元，具体用于：

13.根据权利要求12所述的装置，其特征在于，所述用户词库通过以下方式建立：

14.根据权利要求8所述的装置，其特征在于，所述装置还可以包括：

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

16.根据权利要求15所述的装置，其特征在于，所述按照所述高阶用户词的优先级越大，则与所述初始字符串对应的部分用户词的排序越靠前的原则，将所述高阶用户词中与所述初始字符串对应的部分用户词确定为候选词，包括：

17.根据权利要求15所述的装置，其特征在于，所述按照所述高阶用户词的优先级越大，则与所述初始字符串对应的部分用户词的排序越靠前的原则，将所述高阶用户词中与所述初始字符串对应的部分用户词确定为候选词，包括：

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

按照所述排序顺序，分别展示所述确定的候选词。

19.根据权利要求15所述的装置，其特征在于，所述查找是否存在所述初始字符串对应的高阶用户词，包括：

20.根据权利要求19所述的装置，其特征在于，所述用户词库通过以下方式建立：

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

22.一种计算机可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如权利要求1至7中任意一项所述的候选词生成方法。