CN107608532B - 一种联想输入方法、装置及电子设备 - Google Patents

Abstract

本发明公开了一种联想输入方法及电子设备，该联想输入方法包括：获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；根据所述第一字符串和所述第二字符串生成联想候选字符串，并显示所述联想候选字符串以供用户选择上屏。上述技术方案中，通过将用户输入的上下文相结合，利用输入时上下文关系来进行联想转换以生成更为准确的联想候选字符串，从而解决现有技术中输入法在联想和预测输入时准确率较低的技术问题，提高联想和预测输入的准确率，进而提升用户的输入体验。

Description

一种联想输入方法、装置及电子设备

技术领域

本发明涉及软件技术领域，特别涉及一种联想输入方法、装置及电子设备。

背景技术

随着移动互联网的不断发展，便携式电子设备得到了快速的发展和普及，人机交互也变得越来越频繁。人机交互可以通过物理键盘、虚拟键盘、手写板、声音采集设备进行输入，然后通过输入法进行转换以提供候选项上屏。

目前，输入法软件中为了减少用户的输入代价，提升用户的输入体验，在对用户输入的字符串如拼音进行转换时，引入了输入联想和预测功能。例如：当用户输入较短的拼音串“jinttq”，输入法可以通过联想转换生成候选字符“今天天气不错”，这样用户可以直接选择“今天天气不错”上屏，即确认输入“今天天气不错”。再例如：用户在上屏“今天”后，输入法会根据用户上屏的字符串“今天”对用户接下来要输入的字符串进行预测并显示预测字符串作为候选字符串，如预测出“下午”、“周日”、“的”等字符串作为候选字符串进行显示，若预测的候选字符串中包含用户接下来想要输入的字符串，那么用户可以直接选择上屏，若没有，则需要用户继续输入字符串再由输入法基于用户已输入的字符串进行重新转换。可见，无论是现有技术中的输入联想还是输入预测，均仅基于用户已输入的一个字符串如当前输入字符串或者已上屏的字符串进行。

然而，仅仅基于用户输入的一个字符串进行联想、预测，获得候选字符串的准确率较低，很多时候会出现联想或预测获得的候选字符串中没有一个是用户真正想要输入的字符串。可见，现有技术中输入法在联想和预测输入时存在准确率较低的技术问题。

发明内容

本发明实施例提供一种联想输入方法、装置及电子设备，用于解决现有技术中输入法在联想和预测输入时准确率较低的技术问题，提高联想和预测输入的准确率，从而提高输入效率。

本申请实施例提供一种联想输入方法，包括：

获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；

根据所述第一字符串和所述第二字符串生成联想候选字符串；

显示单元，用于显示所述联想候选字符串以供用户选择上屏。

可选的，所述根据所述第一字符串和所述第二字符串生成联想候选字符串，包括：

获取用户输入所述第二字符串所处的输入环境；

根据所述第一字符串、所述第二字符串及所述输入环境生成所述联想候选字符串。

可选的，所述根据所述第一字符串和所述第二字符串生成联想候选字符串，包括：

根据所述第二字符串生成第三字符串；

获得词库中与所述第一字符串一起上屏出现的次数排前k位的所述第三字符串作为所述联想候选字符串。

可选的，所述词库具体为：用于存储当前用户上屏输入过的字符串的数据库，或者，用于存储指定用户上屏输入过的字符串的数据库。

可选的，所述根据所述第一字符串和所述第二字符串生成联想候选字符串，包括：

根据所述第二字符串生成第三字符串；

判断所述第一字符串是否是词库中的元词，所述元词为与另一词联合出现的概率大于设定阈值的词；

当所述第一字符串是元词时，获得词库中与所述第一字符串之间二元关系排前k位的所述第三字符串作为所述联想候选字符串。

可选的，所述二元关系通过如下公式计算获得：

其中，

表示第一字符串W₁和第三字符串W₂之间的二元关系，P(W₁)表示W₁的系统词频，P(W2)表示W₂的系统词频，P(W₁∩W₂)表示W₁和W₂同时出现的系统词频。

可选的，当所述第一字符串不是元词时，所述方法还包括：

对所有的第三字符串基于词频进行排序；

基于所述排序结果，顺序获得词库中能够与所述第一字符串拼接成系统词的k个第三字符串，将所述k个第三字符串作为所述联想候选字符串。

可选的，所述根据所述第一字符串和所述第二字符串生成联想候选字符串，包括：

获得在上屏所述第一字符串之前上屏的第四字符串；

根据所述第四字符串、所述第一字符串及所述第二字符串生成所述联想候选字符串。

可选的，在所述获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串之后，所述方法还包括：

根据所述第二字符串生成第三字符串；

将所述第三字符串作为第一候选字符串并显示。

可选的，所述根据所述第二字符串生成第三字符串，包括：

判断所述第二字符串中包含的音节数是否大于设定阈值；

若所述第二字符串中包含的音节数不大于所述设定阈值，根据所述第二字符串对应生成所述第三字符串并显示，所述联想生成的第三字符串中包含的音节数等于所述第二字符串中包含的音节数；或者

若所述第二字符串中包含的音节数大于所述设定阈值，根据第二字符串联想生成第三字符串并显示，所述联想生成的第三字符串中包含的音节数大于所述第二字符串中包含的音节数。

可选的，所述显示所述联想候选字符串以供用户选择上屏，包括：

对所有的联想候选字符串基于与用户相关度进行排序；

获取与用户相关度排序前n位的联想候选字符串进行显示，以供用户选择上屏。

可选的，对所有的联想候选字符串基于与用户相关度进行排序，包括：

按照联想候选字符串所属的词库优先级对所有的联想候选字符串进行排序，词库的优先级从高到低依次为：本地联想词库、用户词库、系统词库及细胞词库，词库的优先级越高与用户相关度越大。

本申请实施还提供一种联想输入装置，所述装置包括：

获取单元，用于获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；

转换单元，用于根据所述第一字符串和所述第二字符串生成联想候选字符串；

显示单元，用于显示所述联想候选字符串以供用户选择上屏。

可选的，所述转换单元包括：

环境获取子单元，用于获取用户输入所述第二字符串所处的输入环境；

转换子单元，用于根据所述第一字符串、所述第二字符串及所述输入环境生成所述联想候选字符串。

可选的，所述转换单元包括：

生成子单元，用于根据所述第二字符串生成第三字符串；

获取子单元，用于获得词库中与所述第一字符串一起上屏出现的次数排前k位的所述第三字符串作为所述联想候选字符串。

可选的，所述词库具体为：用于存储当前用户上屏输入过的字符串的数据库，或者，用于存储指定用户上屏输入过的字符串的数据库。

可选的，所述转换单元包括：

生成子单元，用于根据所述第二字符串生成第三字符串；

判断子单元，用于判断所述第一字符串是否是词库中的元词，所述元词为与另一词联合出现的概率大于设定阈值的词；

获取子单元，用于当所述第一字符串是元词时，获得词库中与所述第一字符串之间二元关系排前k位的所述第三字符串作为所述联想候选字符串。

可选的，所述获取子单元还用于通过如下公式计算获得二元关系：

其中，

表示第一字符串W₁和第三字符串W₂之间的二元关系，P(W₁)表示W₁的系统词频，P(W2)表示W₂的系统词频，P(W₁∩W₂)表示W₁和W₂同时出现的系统词频。

可选的，当所述第一字符串不是元词时，所述电子设备还包括：

排序单元，用于对所有的第三字符串基于词频进行排序；

拼接单元，用于基于所述排序结果，顺序获得词库中能够与所述第一字符串拼接成系统词的k个第三字符串，将所述k个第三字符串作为所述联想候选字符串。

可选的，所述转换单元还包括：

字符串获取子单元，用于获得在上屏所述第一字符串之前上屏的第四字符串；

转换子单元，用于根据所述第四字符串、所述第一字符串及所述第二字符串生成所述联想候选字符串。

可选的，所述电子设备还包括：

生成子单元，用于在所述获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串之后，根据所述第二字符串生成第三字符串；

所述显示单元还用于将所述第三字符串作为第一候选字符串并显示。

可选的，所述生成子单元用于：

判断所述第二字符串中包含的音节数是否大于设定阈值；

若所述第二字符串中包含的音节数不大于所述设定阈值，根据所述第二字符串对应生成所述第三字符串并显示，所述联想生成的第三字符串中包含的音节数等于所述第二字符串中包含的音节数；或者

若所述第二字符串中包含的音节数大于所述设定阈值，根据第二字符串联想生成第三字符串并显示，所述联想生成的第三字符串中包含的音节数大于所述第二字符串中包含的音节数。

可选的，所述显示单元包括：

排序子单元，用于对所有的联想候选字符串基于与用户相关度进行排序；

显示子单元，用于获取与用户相关度排序前n位的联想候选字符串进行显示，以供用户选择上屏。

可选的，所述排序子单元用于：

按照联想候选字符串所属的词库优先级对所有的联想候选字符串进行排序，词库的优先级从高到低依次为：本地联想词库、用户词库、系统词库及细胞词库，词库的优先级越高与用户相关度越大。

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

获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；

根据所述第一字符串和所述第二字符串生成联想候选字符串，并显示所述联想候选字符串以供用户选择上屏。

本申请实施例中的上述一个或多个技术方案，至少具有如下技术效果：

本申请实施例在用户输入过程中，获得用户已上屏的第一字符串及上屏后用户输入的第二字符串，根据已上屏的第一字符串和用户输入的第二字符串生成联想候选字符串，显示该联想候选字符串以供用户选择上屏。即基于用户的已上屏字符串以及当前输入的字符串，利用上下文关系来进行联想转换以生成更为准确的联想候选字符串，从而解决现有技术中输入法在联想和预测输入时准确率较低的技术问题，提高联想和预测输入的准确率，进而提升用户的输入体验。

附图说明

图1为本申请实施例提供的一种联想输入方法的流程图；

图2为本申请实施例提供的一种电子设备的示意图；

图3为本申请实施例提供一种用于实现联想输入的装置示意图；

图4为本申请实施例提供的一种服务器的示意图。

具体实施方式

在本申请实施例提供的技术方案中，通过将用户输入的上下文相结合，利用输入时上下文关系来进行联想转换以生成更为准确的联想候选字符串，从而解决现有技术中输入法在联想和预测输入时准确率较低的技术问题，提高联想和预测输入的准确率，进而提升用户的输入体验。

下面结合附图对本申请实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细的阐述。

实施例一

请参考图1，本申请实施例提供一种联想输入方法，该方法包括：

S10：获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；

S20：根据所述第一字符串和所述第二字符串生成联想候选字符串，并显示所述联想候选字符串以供用户选择上屏。

本申请实施例提供的上述联想输入方法，应用于一电子设备，该电子设备是PC端，也可以应用于移动电子设备如：智能手机、Pad等。该电子设备上配置有虚拟输入键盘、物理键盘、手写板、声音采集设备等输入装置。该联想输入方法适用于中文、英文等多种语言的输入过程，下面以中文输入为例对本申请的具体实施过程进行详细说明。

在电子设备检测到用户通过上述任一输入装置进行输入的过程中，执行S10获得用户已上屏的第一字符串，及用户在上屏该第一字符串之后输入的第二字符串。其中，本申请所述的字符串包含至少一个字符。例如：用户在电子设备上输入“leiming”，电子设备将通过输入法将其转换为多个候选字符串，如：“雷鸣”、“类名”、“雷明”等，在用户确认选择“雷鸣”上屏，并在上屏该第一字符串“雷鸣”之后，继续输入第二字符串“d”，那么电子设备执行S10获得用户已上屏的第一字符串“雷鸣”和在上屏该字符串后输入的第二字符串“d”。在S10之后进一步执行S20。

S20根据第一字符串和第二字符串生成联想候选字符串时，具体可以先根据第二字符串生成第三字符串，然后，再根据第三字符串和第一字符串生成联想候选字符串。其中，根据第二字符串生成第三字符串，可以根据第二字符串包含的音节数进行一对一转化，也可以根据第二字符串包含的音节数进行联想转换。例如：假设用户输入的第二字符串为“nali”，根据“nali”中包含的音节数进行一对一转化可以获得第三字符串：“那里”、“哪里”、“纳里”等；根据“nali”中包含的音节数进行联想转换可以获得第三字符串“哪里有”、“哪里呀”、“那里有”等。

在具体实施过程中，根据第二字符串进行联想转换生成第三字符串时，可以先判断第二字符串中包含的音节数是否大于设定阈值；若第二字符串中包含的音节数不大于设定阈值，根据第二字符串对应生成第三字符串，此时联想生成的第三字符串中包含的音节数等于第二字符串中包含的音节数；若第二字符串中包含的音节数大于设定阈值，根据第二字符串联想生成第三字符串，此时联想生成的第三字符串中包含的音节数大于第二字符串中包含的音节数。其中，设定阈值可以为大于等于1的整数，如设定阈值可以为1、3、4等。设定阈值可以基于系统预设获得，也可以基于用户输入行为数据分析获得，还可以由用户根据个人需求进行个性化设置，本申请实施例并不限制设定阈值的获取方式和具体取值。例如：假设设定阈值为3，当用户输入的第二字符串为“nali”时，由于“nali”中只包含“na”和“li”两个音节，其音节数2小于设定阈值3，此时仅根据“nali”进行对应转化生成第三字符串；当用户输入的第二字符串为“jinttq”时，其包含“jin”、“t”、“t”及“q”4个音节，音节数4大于设定阈值3，此时根据“jinttq”进行联想转换，生成第三字符串：“今天天气不错”、“今天天气好”等。

在生成第三字符串之后，根据第三字符串和第一字符串生成联想候选字符串。具体的，可以通过以下一种或多种方式生成联想候选字符串：

方式一、基于历史上屏记录生成联想候选字符串。

获得词库中与第一字符串一起上屏出现的次数排前k位的第三字符串作为联想候选字符串。例如：假设词库中统计存储有用户真实的输入序列，及相邻输入词条共同出现的次数，数据示例如表一：

输入词	拼音串	相邻序列	拼音串	共同出现的次数
					地点在	di'dian'zai	哪里啊	na'li'a	4566
地点在	di'dian'zai	哪里呢	na'li'ne	2813
					地点在	di'dian'zai	哪啊	na'a	2223

表一

若k为1，那么在用户上屏的第一字符串为“地点在”，随后输入第二字符串“n”时，则可以获得词库中与“地点在”一起上屏出现的次数排在第一位的第三字符串“哪里啊”作为联想候选字符串，并显示该联想候选字符串以供用户选择上屏。

在具体实施过程中，采用方式一获得联想候选字符串时，可以直接从本地联想cache和/或用户词库中获得联想候选字符串。本地联想cache为用于存储指定用户上屏输入过的字符串的数据库，即该数据库中的语料源是收集参加用户体验计划的用户数据。用户词库则为用于存储当前用户上屏输入过的字符串的数据库，即用户词库的语料源是当前用户真实的输入序列，当用户上屏输入词条时输入法会执行一定的学习过程，把用户输入过的词条记为用户词，并统计用户的每个输入词条的输入次数，这个输入次数即是词频。从本地联想cache和/或用户词库中获得的联想候选字符串更贴近用户真正想要输入的字符串，被用户选择上屏的几率大大提高，以进一步提高输入效率。

方式二、基于元词生成联想候选字符串。

判断已经上屏的第一字符串是否是词库中的元词，所述元词为与另一词联合出现的概率大于设定阈值的词；当第一字符串是元词时，获得词库中与第一字符串之间二元关系排前k位的第三字符串作为联想候选字符串。k为大于等于1的整数，本申请实施例并不限制k的具体取值。

通过方式二获取联想候选字符串时，具体可以从系统词库和/或细胞词库中获取。系统词库为输入法自带的、为用户提供基本的字词的数据库，其语料源包括：新闻语料、BBS语料、微博语料等等，这个语料源达到TB(计算机容量单位)级别。细胞词库也称为领域词库，它是对不同领域语料统计出来的，如医学领域词库、计算机词库、魔兽世界词库等。从系统词库和从细胞词库中获取联想候选字符串的过程类似，下面以系统词库为例进行详细说明。

系统词库中包含元词和系统词，元词由系统词的二元关系统计获得。二元关系统计采用的是二元语言模型，具体可以采用如下公式统计获得：

其中，

表示第一字符串W₁和第三字符串W₂之间的二元关系，P(W₁)表示W₁的系统词频，P(W2)表示W₂的系统词频，P(W₁∩W₂)表示W₁和W₂同时出现的系统词频。实际统计过程中会对w₁、w₂共现的概率和w₁、w₂各自出现的概率乘积的比值取对数，这个值越小说明这两个词的关系越紧密。

本申请实施例利用该二元关系根据已输入的前一个词对下一个词进行预测，即根据用户输入的第一字符串对用户即将输入的字符串进行预测。具体实现时，每一个二元对都有一个概率，当已知已输入的前一个词即第一字符串和当前输入候选词集即第三字符串集时，首先找出所有以第一字符串词为左词的二元对，而后在选出的二元对中找到右词在候选词集中出现并且概率较大的右词作为联想候选字符串。如在前输入的第一字符串为“智能”，在后输入的第二字符串为“zuci”，“zuci”对应的第三字符串包含“组词”和“祖祠”。由于二元对“智能-组词”和“智能-祖祠”中前者的概率更大，因此选择“组词”作为“zuci”的联想候选字符串。

方式三、基于系统词生成联想候选字符串。

当在前输入的第一字符串不是元词时，可以对所有的第三字符串基于词频进行排序；基于排序结果，顺序获得词库中能够与第一字符串拼接成系统词的k个第三字符串，将获得的k个第三字符串作为联想候选字符串。例如：假设在前输入的第一字符串为“白骨”，在后输入的第二字符串为“j”，在判断出“白骨”不是元词时，可以对第二字符串“j”转换生成的第三字符串：“就”、“将”、“及”、“精”等按照词频排序，然后再从这些排序好的第三字符串中顺序取出能够将其与第一字符串“白骨”拼接为体统词的k个第三字符串作为“j”的联想候选字符串，如只有“精”能够与“白骨”拼接成系统词“白骨精”，那么将“精”作为“j”的联想候选词。需要说明的时，本申请实施例也可以不对第一字符串是否是元词进行判断，直接对所有的第三字符串基于词频进行排序；基于排序结果，顺序获得词库中能够与第一字符串拼接成系统词的k个第三字符串并将其作为联想候选字符串。

方式四、基于上上文和上文生成联想候选字符串。

获得在用户输入的上文即第一字符串之前上屏的上上文即第四字符串；根据第四字符串、第一字符串及用户输入的第二字符串生成联想候选字符串。具体的，将第四字符串和第一字符串拼接成一个整体字符串，将第二字符串转换生成第三字符串，根据该整体字符串及第三字符串生成联想候选字符串。其中，根据该整体字符串及第三字符串生成联想候选字符串的具体方式，同样可以采用上述方式一至方式三种的一种或多种方式。

在通过上述任一方式生成联想候选字符串后，显示该联想候选字符串以供用户选择上屏。在显示联想候选字符串时，还可以显示直接根据用户输入的第二字符串转换生成的第三字符串供用户选择。例如：用户在上屏第一字符串“烧鹅”后，输入第二字符串“z”时，输入法根据第一字符串“烧鹅”和第二字符串“z”生成联想候选字符串：“仔”、“拌饭”；根据“z”转换生成第三字符串：“在”、“中”、“再”，那么可以在候选栏中显示：“在”、“中”、“再”、“仔”、“拌饭”，本申请并不限制显示的顺序和形式，可以将联想候选字符串显示在前，也可以将第三字符串显示在前，还可以将联想候选字符串和第三字符串分排显示。

具体实施过程中，显示联想候选字符串时，还可以先对所有的联想候选字符串基于与用户相关度进行排序；获取与用户相关度排序前n位的联想候选字符串进行显示，以供用户选择上屏，n为大于等于1的整数。具体的，排序时可以按照联想候选字符串所属的词库优先级对所有的联想候选字符串进行排序，词库的优先级从高到低依次为：本地联想词库、用户词库、系统词库及细胞词库，词库的优先级越高与用户相关度越大。当然，也可以在S20生成联想候选字符串时，依次从本地联想cache、用户词库、系统词库、细胞词库中取出相应联想候选字符串，在每个词库取词过程中，按照词库的取词次序把每个词库满足条件的联想词条放在最终结果的列表中，当最终结果列表达到指定数量n则停止对后序词库的取词。如果最终列表的联想词条的数目没到达指定数目并且满足输入法内核触发云策略则进行云输入来填充最终的词条的联想列表。

为了进一步提高获取候选词的准确率，本申请实施例在执行S20时还可以获取用户输入第二字符串所处的输入环境；根据第一字符串、第二字符串及输入环境生成联想候选字符串。具体的，可以在根据第一字符串和第二字符串生成的联想候选字符串中，进一步获取与所处输入环境相匹配的联想候选字符串作为最终的联想候选字符串并进行显示。例如：假设用户的某音乐软件中上屏输入“欢乐”，然后输入“s”，输入法根据“欢乐”和“s”生成的联想候选字符包括：“时光”、“树”、“颂”等，进一步获取基于“欢乐”分别与“时光”、“树”、“颂”的组合中与音乐软件相匹配的是“欢乐颂”，表明“颂”与当前所处输入环境相匹配，为此将“颂”作为最终的联想候选字符串进行显示。

下面通过一个常见PC输入法为实例，对本申请实施例的完整实施过程进行举例说明：

实例1：

假设：在PC端上用户已经上屏“漫天”，并接着输入字母“d”，用户想要输入的目标文字是“大雪”。

输入法基于用户输入的“d”转换生成第三字符串，包括：1.的、2.到、3.都、4.点等。

输入法基于用户输入的“漫天”和“d”，依次从本地联想cache、用户词库、系统词库、细胞词库中取出相应的联想候选字符串：

结合用户输入上文“漫天”和当前输入拼音串“d”，从本地联想cache中获得联想词条为“都是小星星”，并放入最终联想词条结果列表中；结合上文和当前拼音串用户词库无相应联想词条；然后结合上文和当前拼音串从系统词库中取词，由于上文“漫天”是个系统元词，在系统词库中存在词“的我”、“大雪”与元词“漫天”有二元关系，取出这些元词并按二元关系值的大小进行排序，放入最终联想词条结果列表中；此时最终联想词条结果列表的数量仍未达到我们所需个数，此时把无二元关系的系统词放入最终联想词条结果列表中；如果最终联想词条结果列表中的元素数量仍未达到要求则从细胞词库、云输入中取得相应结果放入最终联想词条列表。如表二所示，为输入法根据上述方法提供的候选词，用户可以从中选取到目标文字“大雪”上屏输入。

表二

实例2

当用户已经上屏“我们的”，并且输入拼音“m”，因为上文“我们的”和系统词“明天”、“梦想”能够拼接为系统词，即“我们的明天”，“我们的梦想”，为此输入法将“明天”和“梦想”作为“m”的联想候选字符串并进行显示，如表三所示。

表三

实例3

当用户依次分别上屏“怎么”和“会”，并且输入拼音“z”，因为上文“怎么”和“会”可以拼接为一个系统元词“怎么会”，而元词“怎么会”和元词“这样”、“知道”及“在这儿”有二元关系且二元关系值排前三位，为此输入法根据“怎么”、“会”及“z”生成的联想候选字符串为：“这样”、“知道”及“在这儿”，进而显示该联想候选字符串以供用户选择，如表四所示。

表四

请参考图2，基于上述实施例提供的一种联想输入方法，本申请实施例还对应提供本申请实施还提供一种联想输入装置，所述装置包括：

获取单元21，用于获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；

转换单元22，用于根据所述第一字符串和所述第二字符串生成联想候选字符串，

显示单元23，用于显示所述联想候选字符串以供用户选择上屏。

在具体实施过程中，所述转换单元22可以包括：环境获取子单元和转换子单元。环境获取子单元，用于获取用户输入所述第二字符串所处的输入环境；转换子单元，用于根据所述第一字符串、所述第二字符串及所述输入环境生成所述联想候选字符串。

可选的，所述转换单元22也可以包括：生成子单元和获取子单元。生成子单元，用于根据所述第二字符串生成第三字符串；获取子单元，用于获得词库中与所述第一字符串一起上屏出现的次数排前k位的所述第三字符串作为所述联想候选字符串。其中，所述词库可以为：用于存储当前用户上屏输入过的字符串的数据库，或者，用于存储指定用户上屏输入过的字符串的数据库。

可选的，所述转换单元22也可以包括：生成子单元、判断子单元及获取子单元。生成子单元，用于根据所述第二字符串生成第三字符串；判断子单元，用于判断所述第一字符串是否是词库中的元词，所述元词为与另一词联合出现的概率大于设定阈值的词；获取子单元，用于当所述第一字符串是元词时，获得词库中与所述第一字符串之间二元关系排前k位的所述第三字符串作为所述联想候选字符串。

进一步的，所述获取子单元用于通过如下公式计算获得二元关系：

其中，

表示第一字符串W₁和第三字符串W₂之间的二元关系，P(W₁)表示W₁的系统词频，P(W2)表示W₂的系统词频，P(W₁∩W₂)表示W₁和W₂同时出现的系统词频。

在具体实施过程中，当所述第一字符串不是元词时，所述电子设备还包括：排序单元和拼接单元。排序单元，用于对所有的第三字符串基于词频进行排序；拼接单元，用于基于所述排序结果，顺序获得词库中能够与所述第一字符串拼接成系统词的k个第三字符串，将所述k个第三字符串作为所述联想候选字符串。

在具体应用过程中，所述转换单元22还可以包括：字符串获取子单元和转换子单元。字符串获取子单元，用于获得在上屏所述第一字符串之前上屏的第四字符串；转换子单元，用于根据所述第四字符串、所述第一字符串及所述第二字符串生成所述联想候选字符串。

为了向用户提供更为全面的候选字符串，本申请实施例提供的电子设备还包括：生成子单元，用于在所述获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串之后，根据所述第二字符串生成第三字符串；所述显示单元23还用于将所述第三字符串作为第一候选字符串并显示。

具体的，所述生成子单元用于：判断所述第二字符串中包含的音节数是否大于设定阈值；若所述第二字符串中包含的音节数不大于所述设定阈值，根据所述第二字符串对应生成所述第三字符串并显示，所述联想生成的第三字符串中包含的音节数等于所述第二字符串中包含的音节数；或者，若所述第二字符串中包含的音节数大于所述设定阈值，根据第二字符串联想生成第三字符串并显示，所述联想生成的第三字符串中包含的音节数大于所述第二字符串中包含的音节数。

在具体实施过程中，所述显示单元23包括：排序子单元，用于对所有的联想候选字符串基于与用户相关度进行排序；显示子单元，用于获取与用户相关度排序前n位的联想候选字符串进行显示，以供用户选择上屏。其中，所述排序子单元具体用于：按照联想候选字符串所属的词库优先级对所有的联想候选字符串进行排序，词库的优先级从高到低依次为：本地联想词库、用户词库、系统词库及细胞词库，词库的优先级越高与用户相关度越大。

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

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

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

一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行一种联想输入方法，所述方法包括：获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；根据所述第一字符串和所述第二字符串生成联想候选字符串，并显示所述联想候选字符串以供用户选择上屏。

图4是本发明实施例中服务器的结构示意图。该服务器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 (24)

1.一种联想输入方法，其特征在于，包括：

获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；

根据所述第一字符串和所述第二字符串生成联想候选字符串，并显示所述联想候选字符串以供用户选择上屏；

所述根据所述第一字符串和所述第二字符串生成联想候选字符串，包括：根据所述第二字符串生成第三字符串；判断所述第一字符串是否是词库中的元词，所述元词为与另一词联合出现的概率大于设定阈值的词；当所述第一字符串是元词时，获得词库中与所述第一字符串之间二元关系排前k位的所述第三字符串作为所述联想候选字符串。

2.如权利要求1所述的方法，其特征在于，所述根据所述第一字符串和所述第二字符串生成联想候选字符串，包括：

获取用户输入所述第二字符串所处的输入环境；

根据所述第一字符串、所述第二字符串及所述输入环境生成所述联想候选字符串。

3.如权利要求1所述的方法，其特征在于，所述根据所述第一字符串和所述第二字符串生成联想候选字符串，包括：

根据所述第二字符串生成第三字符串；

获得词库中与所述第一字符串一起上屏出现的次数排前k位的所述第三字符串作为所述联想候选字符串。

4.如权利要求3所述的方法，其特征在于，所述词库具体为：用于存储当前用户上屏输入过的字符串的数据库，或者，用于存储指定用户上屏输入过的字符串的数据库。

5.如权利要求1所述的方法，其特征在于，所述二元关系通过如下公式计算获得：

其中，

表示第一字符串W₁和第三字符串W₂之间的二元关系，P(W₁)表示W₁的系统词频，P(W2)表示W₂的系统词频，P(W₁∩W₂)表示W₁和W₂同时出现的系统词频。

6.如权利要求1所述的方法，其特征在于，当所述第一字符串不是元词时，所述方法还包括：

对所有的第三字符串基于词频进行排序；

基于排序结果，顺序获得词库中能够与所述第一字符串拼接成系统词的k个第三字符串，将所述k个第三字符串作为所述联想候选字符串。

7.如权利要求1所述的方法，其特征在于，所述根据所述第一字符串和所述第二字符串生成联想候选字符串，包括：

获得在上屏所述第一字符串之前上屏的第四字符串；

根据所述第四字符串、所述第一字符串及所述第二字符串生成所述联想候选字符串。

8.如权利要求1～7任一所述的方法，其特征在于，在所述获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串之后，所述方法还包括：

根据所述第二字符串生成第三字符串；

将所述第三字符串作为第一候选字符串并显示。

9.如权利要求8所述的方法，其特征在于，所述根据所述第二字符串生成第三字符串，包括：

判断所述第二字符串中包含的音节数是否大于设定阈值；

若所述第二字符串中包含的音节数不大于所述设定阈值，根据所述第二字符串对应生成所述第三字符串并显示，所述第三字符串中包含的音节数等于所述第二字符串中包含的音节数；或者

若所述第二字符串中包含的音节数大于所述设定阈值，根据第二字符串联想生成第三字符串并显示，所述第三字符串中包含的音节数大于所述第二字符串中包含的音节数。

10.如权利要求1～7任一所述的方法，其特征在于，所述显示所述联想候选字符串以供用户选择上屏，包括：

对所有的联想候选字符串基于与用户相关度进行排序；

获取与用户相关度排序前n位的联想候选字符串进行显示，以供用户选择上屏。

11.如权利要求10所述的方法，其特征在于，对所有的联想候选字符串基于与用户相关度进行排序，包括：

按照联想候选字符串所属的词库优先级对所有的联想候选字符串进行排序，词库的优先级从高到低依次为：本地联想词库、用户词库、系统词库及细胞词库，词库的优先级越高与用户相关度越大。

12.一种联想输入装置，其特征在于，所述装置包括：

获取单元，用于获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；

转换单元，用于根据所述第一字符串和所述第二字符串生成联想候选字符串；所述转换单元包括：生成子单元，用于根据所述第二字符串生成第三字符串；判断子单元，用于判断所述第一字符串是否是词库中的元词，所述元词为与另一词联合出现的概率大于设定阈值的词；获取子单元，用于当所述第一字符串是元词时，获得词库中与所述第一字符串之间二元关系排前k位的所述第三字符串作为所述联想候选字符串；

显示单元，用于显示所述联想候选字符串以供用户选择上屏。

13.如权利要求12所述的装置，其特征在于，所述转换单元包括：

环境获取子单元，用于获取用户输入所述第二字符串所处的输入环境；

转换子单元，用于根据所述第一字符串、所述第二字符串及所述输入环境生成所述联想候选字符串。

14.如权利要求12所述的装置，其特征在于，所述转换单元包括：

生成子单元，用于根据所述第二字符串生成第三字符串；

获取子单元，用于获得词库中与所述第一字符串一起上屏出现的次数排前k位的所述第三字符串作为所述联想候选字符串。

15.如权利要求14所述的装置，其特征在于，所述词库具体为：用于存储当前用户上屏输入过的字符串的数据库，或者，用于存储指定用户上屏输入过的字符串的数据库。

16.如权利要求12所述的装置，其特征在于，所述获取子单元还用于通过如下公式计算获得二元关系：

其中，

表示第一字符串W₁和第三字符串W₂之间的二元关系，P(W₁)表示W₁的系统词频，P(W2)表示W₂的系统词频，P(W₁∩W₂)表示W₁和W₂同时出现的系统词频。

17.如权利要求12所述的装置，其特征在于，当所述第一字符串不是元词时，所述转换单元还包括：

排序单元，用于对所有的第三字符串基于词频进行排序；

拼接单元，用于基于排序结果，顺序获得词库中能够与所述第一字符串拼接成系统词的k个第三字符串，将所述k个第三字符串作为所述联想候选字符串。

18.如权利要求12所述的装置，其特征在于，所述转换单元还包括：

字符串获取子单元，用于获得在上屏所述第一字符串之前上屏的第四字符串；

转换子单元，用于根据所述第四字符串、所述第一字符串及所述第二字符串生成所述联想候选字符串。

19.如权利要求12～18任一所述的装置，其特征在于，所述装置还包括：

生成子单元，用于在所述获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串之后，根据所述第二字符串生成第三字符串；

所述显示单元还用于将所述第三字符串作为第一候选字符串并显示。

20.如权利要求19所述的装置，其特征在于，所述生成子单元用于：

判断所述第二字符串中包含的音节数是否大于设定阈值；

若所述第二字符串中包含的音节数不大于所述设定阈值，根据所述第二字符串对应生成所述第三字符串并显示，所述第三字符串中包含的音节数等于所述第二字符串中包含的音节数；或者

若所述第二字符串中包含的音节数大于所述设定阈值，根据第二字符串联想生成第三字符串并显示，所述第三字符串中包含的音节数大于所述第二字符串中包含的音节数。

21.如权利要求12～18任一所述的装置，其特征在于，所述显示单元包括：

排序子单元，用于对所有的联想候选字符串基于与用户相关度进行排序；

显示子单元，用于获取与用户相关度排序前n位的联想候选字符串进行显示，以供用户选择上屏。

22.如权利要求21所述的装置，其特征在于，所述排序子单元用于：

按照联想候选字符串所属的词库优先级对所有的联想候选字符串进行排序，词库的优先级从高到低依次为：本地联想词库、用户词库、系统词库及细胞词库，词库的优先级越高与用户相关度越大。

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

获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；

根据所述第一字符串和所述第二字符串生成联想候选字符串，并显示所述联想候选字符串以供用户选择上屏；

所述根据所述第一字符串和所述第二字符串生成联想候选字符串，包括：根据所述第二字符串生成第三字符串；判断所述第一字符串是否是词库中的元词，所述元词为与另一词联合出现的概率大于设定阈值的词；当所述第一字符串是元词时，获得词库中与所述第一字符串之间二元关系排前k位的所述第三字符串作为所述联想候选字符串。

24.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现以下步骤：

获得用户已上屏的第一字符串，及在上屏所述第一字符串之后输入的第二字符串；

根据所述第一字符串和所述第二字符串生成联想候选字符串，并显示所述联想候选字符串以供用户选择上屏；

所述根据所述第一字符串和所述第二字符串生成联想候选字符串，包括：根据所述第二字符串生成第三字符串；判断所述第一字符串是否是词库中的元词，所述元词为与另一词联合出现的概率大于设定阈值的词；当所述第一字符串是元词时，获得词库中与所述第一字符串之间二元关系排前k位的所述第三字符串作为所述联想候选字符串。

Images