一种输入方法、装置和用于输入的装置

技术领域

本发明涉及输入技术领域，尤其涉及一种输入方法、装置和用于输入的装置。

背景技术

设备作为计算机系统与用户或其他设备通信的桥梁，是用户和计算机系统之间进行信息交互的主要装置之一，其可以方便用户在多种场景中输入信息。例如，用户可以在搜索引擎中输入关键词以搜索网页，也可以在即时通讯APP(应用程序，Application)中输入文字以与其他用户进行交流，还可以在文档APP中输入文字以编辑文档等等。

输入法的联想功能是输入法程序的一种扩展功能，它的出现减少了用户主动输入的次数、按键的次数，并增加了输入法的智能性。长词联想功能的一种实现过程包括：首先依据用户的输入串，在词库中查找得到对应的普通候选；然后，将上述普通候选与二元库中的左元进行匹配，并依据匹配成功的右元得到第一候选。例如，输入串为“jinttq”，则可以利用上述实现过程获得第一候选“今天天气不错”，其中“不错”是根据“jinttq”得到的匹配成功的右元。

随着互联网语料的增长，词库中词条的数量也在逐渐增加，这导致输入串对应的普通候选的数量较多，进而导致二元库的匹配对应的运算量较大，因此将增加设备的资源消耗。尤其地，在输入串为简拼拼音串、和/或、输入串为通过九宫格按键输入的情况下，输入串对应的普通候选的数量尤为庞大。例如，在按下九宫格按键“9”的情况下，所有以wxyz开头的词条都满足普通候选的条件，此种情况下将导致二元库的匹配对应的运算量庞大。因此，目前为了降低设备的资源消耗，在输入串较短的情况下，并不提供长词联想功能。目前长词联想功能所要求的输入串对应的字长度一般是4，也即，输入串在词库中匹配到4个字，才提供长词联想功能，否则，若输入串对应的字长度小于4，则不提供长词候选功能，例如，输入串为“w”、或者“jint”，则目前的输入法均无法给出相应的长词候选。

发明内容

本发明实施例提供一种输入方法、装置和用于输入的装置，可以在降低设备资源的消耗的情况下，提供输入串对应的长词联想功能，进而可以提高输入效率。

为了解决上述问题，本发明实施例公开了一种输入方法，包括：

依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；

从所述命中元中确定出所述输入串对应的目标命中元；

依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

另一方面，本发明实施例公开了一种输入装置，包括：

查找模块，用于依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；

目标命中元确定模块，用于从所述命中元中确定出所述输入串对应的目标命中元；以及

第一候选确定模块，用于依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

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

依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；

从所述命中元中确定出所述输入串对应的目标命中元；

依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

又一方面，本发明实施例公开了一种机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如前述一个或多个所述的输入方法。

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

本发明实施例依据上下文进行多元关系数据的查找，相对于依据输入串对应的词条进行多元关系数据的查找，可以降低查找对应的运算量，因此可以降低设备资源的消耗。

并且，本发明实施例依据上下文得到命中元，并依据输入串对应的目标命中元，确定该输入串对应的第一候选，上述第一候选的获取过程并不限制输入串对应的字长度，即使输入串对应的字长度较短(例如为1)，本发明实施例仍可以得到对应的第一候选；因此，本发明实施例可以在降低设备资源的消耗的情况下，提供输入串对应的长词联想功能，进而可以提高输入效率；并且，本发明实施例可以在输入串较短的情况下，向用户提供可用的长词联想，故可以提升输入体验并提高输入效率。

附图说明

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

图1是本发明实施例的一种输入方法的应用环境的示意；

图2是本发明的一种输入方法实施例一的步骤流程图；

图3是本发明的一种输入方法实施例二的步骤流程图；

图4是本发明的一种输入方法实施例三的步骤流程图；

图5是本发明的一种输入装置实施例的结构框图；

图6是本发明的一种用于输入的装置800的框图；及

图7是本发明的一些实施例中服务端的结构示意图。

具体实施方式

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

本发明实施例提供了一种输入方案，该方案可以依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；从所述命中元中确定出所述输入串对应的目标命中元；依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

本发明实施例中，上下文可以包括：输入串对应的上文、和/或、输入串对应的下文。可选地，该上文通常为输入光标之前的部分，该下文通常为输入光标之后的部分。

根据一种实施例，该上文可以包括：最近一次或者最近多次的上屏内容。根据另一种实施例，该上文可以包括：在通信场景下，通信对端发送的通信内容。根据再一种实施例，该上文可以包括：在通信场景下，向通信对端发送的通信内容。可以理解，本发明实施例对于具体的上下文不加以限制。

多元关系数据可以包括二元和二元以上的关系数据。二元关系，又称2-gram，用于表示两个元素相继出现的概率，在输入法领域，这里的元素可以包括：词汇、词组、短句、字母、数字和符号中的至少一种。本发明实施例中，所述二元主要可以包括词汇的二元关系，其他类型的二元关系相互参照即可。二元以上的关系则用于表示两个以上元素相继出现的概率。

按照词汇在多元关系数据中的位置，二元关系数据可以包括：左元和右元，三元关系数据可以包括：左元、中间元和右元。因此，本发明实施例中，命中元的类型可以包括：左元、或者中间元或者右元。

例如，输入串对应有上文、而不对应有下文，则命中元的类型可以包括：右元。例如，输入串对应的上文包括：“你有”、“爱奇艺”，输入串为“h”，则基于多元关系数据得到的命中元(右元)可以包括：“会员”、“视频”、“吗”，其中，输入串“h”对应的目标命中元可以为“会员”，由此可以提供第一候选“会员”。

又如，输入串对应有上文和下文，则命中元的类型可以包括：中间元。例如，上文为“天气”，下文为“处处好风光”，输入串为“h”，则基于多元关系数据得到的命中元(中间元)可以包括：“好晴朗”，由此可以提供第一候选“好晴朗”。

再如，输入串对应有下文、而不对应有上文，则命中元的类型可以包括：左元。例如，输入串对应的下文包括：“共和国”，输入串为“z”，则基于多元关系数据得到的命中元(左元)可以包括：“中华人民”，由此可以提供第一候选“中华人民”。

本发明实施例首先依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元，然后从所述命中元中确定出所述输入串对应的目标命中元，进而依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

本发明实施例依据上下文进行多元关系数据的查找，相对于依据输入串对应的词条进行多元关系数据的查找，可以降低查找对应的运算量，因此可以降低设备资源的消耗。

并且，本发明实施例依据上下文得到命中元，并依据输入串对应的目标命中元，确定该输入串对应的第一候选，上述第一候选的获取过程并不限制输入串对应的字长度，即使输入串对应的字长度较短(例如为1)，本发明实施例仍可以得到对应的第一候选，因此，本发明实施例可以在降低设备资源的消耗的情况下，提供输入串对应的长词联想功能，进而可以提高输入效率。

本发明实施例可应用于键盘符号、手写等各种输入方式的输入法程序，即用户可以通过编码字符串进行文字输入，输入串可以指用户输入的编码字符串。在输入法领域，对于例如中文、日文、韩文、或者其它语言的输入法程序，通常可以把用户输入的输入串转换成相应语言的候选项。以下主要以中文为例进行说明，日文、韩文等其它语言相互参照即可。可以理解，所述中文输入法可以包括但不限于全拼、简拼、笔画、五笔等，本发明实施例对于某种语言对应的具体输入法程序不加以限制。

以中文的输入为例，编码字符串的类型可以包括：拼音串、字形串(如五笔串等)。以英文的输入为例，编码字符串的类型可以包括：字母字符串等。

本发明实施例提供的输入方法可应用于图1所示的应用环境中，如图1所示，客户端100与服务端200位于有线或无线网络中，通过该有线或无线网络，客户端100与服务端200进行数据交互。

可选地，客户端100可以运行在终端上，上述终端具体包括但不限于：智能手机、平板电脑、电子书阅读器、MP3(动态影像专家压缩标准音频层面3，Moving Picture ExpertsGroup Audio Layer III)播放器、MP4(动态影像专家压缩标准音频层面4，Moving PictureExperts Group Audio Layer IV)播放器、膝上型便携计算机、车载电脑、台式计算机、机顶盒、智能电视机、可穿戴设备等等。客户端100可以对应于网站、或者APP(应用程序，Application)。

在实际应用中，对于键盘符号的输入方式，用户可以通过实体键盘、或者虚拟键盘等输入上述输入串。例如，对于具有触摸屏的终端，其可以在输入界面中设置虚拟键盘，以使用过通过触发上述虚拟键盘包括的虚拟按键进行输入串的输入。可选地，上述虚拟键盘的例子可以包括：9键键盘和26键键盘等。并且，可以理解，上述输入界面中除了设置有字母对应的虚拟按键之外，还可以设置有符号按键、数字按键、例如中英切换按键的功能按键，或者，还可以设置有工具栏按键等，可以理解，本发明实施例对于输入界面所包含的具体按键不加以限制。

根据一些实施例，上述输入串可以包括但不限于：用户通过按键所输入的一个按键符号或多个按键符号的组合。所述按键符号具体可以包括：拼音、笔画、假名等。

本发明实施例中，候选可用于表示输入法程序提供的待被用户选择的一个或多个字符。候选可以与上下文相应，或者，候选可以与输入串相应，或者，候选可以与输入串和上下文相应。候选可以为中文字符、英文字符、日文字符等语言的字符，候选也可以为颜文字、图片等形式的符号组合。其中，所述颜文字包括但不限于线条、符号、文字所组成的图画，例如，所述颜文字的例子可以包括：“：P”、“:-o”、“:-)”等。

二元关系数据可用于反映两个词汇邻接使用的概率。一方面，所述词汇可以包括以字母组成的语言文字，其可以是键盘上印刷的字母组成的单词、词组、短语，具体可以适用于英文、法文、德文等；另一方面，所述词汇还可以包括以拼音和/或笔画组成的文字语言所对应的字符序列，这里，所述以拼音和/或笔画组成的文字语言所对应的字符序列可以包括拼音对应的字词、笔画对应的字词等，具体可以适用于中文、日文、韩文等。

在本发明的一种可选实施例中，可以通过数据模型表征多元关系数据。数据模型的类型可以包括但不限于：语言模型、神经网络模型等。上述数据模型可以提供P(任意元素|上下文，…)，即一定上下文等条件下，任意元素的概率。根据这个概率，可以确定上下文对应的命中元。其中，数据模型所采用的语料可以包括：在上下文等条件下的语料，上述语料包括但不限于：互联网语料、用户的语聊语料、用户的输入语料等。

数学模型是运用数理逻辑方法和数学语言建构的科学或工程模型，数学模型是针对参照某种事物系统的特征或数量依存关系，采用数学语言，概括地或近似地表述出的一种数学结构，这种数学结构是借助于数学符号刻画出来的关系结构。数学模型可以是一个或一组代数方程、微分方程、差分方程、积分方程或统计学方程及其组合，通过这些方程定量地或定性地描述系统各变量之间的相互关系或因果关系。除了用方程描述的数学模型外，还有用其他数学工具，如代数、几何、拓扑、数理逻辑等描述的模型。其中，数学模型描述的是系统的行为和特征而不是系统的实际结构。其中，可采用机器学习、深度学习方法等方法进行数学模型的训练，机器学习方法可包括：线性回归、决策树、随机森林等，深度学习方法可包括：卷积神经网络(Convolutional Neural Networks,CNN)、长短期记忆网络(LongShort-Term Memory，LSTM)、门控循环单元(Gated Recurrent Unit，GRU)等。

可选地，数据模型的条件还可以包括：输入环境特征。此种情况下，数据模型可以提供P(任意元素|上下文，输入环境特征，…)。

本发明实施例中，输入环境特征可用于表征用户输入时终端所处的环境信息。输入环境特征可以在一定程度上反映用户的输入意图，因此，在输入环境特征与用户的输入意图之间建立联系，可以间接识别用户的输入意图，进而提高用户的输入效率。

在实际应用中，上述输入环境特征可以包括各种类型的特征。可选地，上述输入环境特征可以包括：时间环境特征、位置环境特征、气候环境特征、应用程序环境特征和页面环境特征中的至少一种。

即使同一终端，其所处的环境信息也很有可能是变化的，时间环境特征就是一个典型的例子。因此，本发明实施例的输入环境特征可以具有实时性，在输入过程中，可以实时获取输入串对应的输入环境特征。

针对一个输入串，其接收时间可以作为对应的时间环境特征。

依据其IP(网络之间互连的协议，Internet Protocol)地址、终端的GPS(全球定位系统，Global Positioning System)或移动通信网络获得的位置信息可以作为对应的位置环境特征。

输入法程序作为寄宿程序，可以寄宿于任意的宿主程序，且可被宿主程序调起，以实现宿主程序中的输入，例如，用户可以在宿主程序中键入输入串，并选择输入串对应的候选项上屏。本发明实施例中，输入串对应的应用程序环境特征可以为输入法程序对应的宿主程序的信息。

可选地，可以依据输入法程序正在服务的当前对象的识别特征，确定输入串对应的应用程序环境特征，例如，输入法程序在运行中，调用GetModuleFilename发现程序路径名“C:ProgramFilesMicrosoftOfficeOFFICE11WINWORD.EXE”，即可确定对应的应用程序环境特征为“WinWord.exe”，也即输入串是在“word”中输入的，当然本发明实施例对于输入串对应的应用程序环境特征的具体获取方式不加以限制。

本发明实施例中，所述应用程序环境特征可以包括：应用程序标识和/或应用程序类别。例如，“word”为应用程序标识，“word”对应的应用程序类别为办公类别等。可以理解，本领域技术人员可以根据实际应用需求，将应用程序划分到对应的应用程序类别，例如，应用程序类别的例子可以包括但不限于：即时通讯类别、文档类别、搜索类别、网页类别、购物类别、旅游类别等等。

页面环境特征可用于表征应用程序或者网站提供的页面环境，可选地，上述页面环境可以包括但不限于：即时通讯页面环境、文档页面环境、邮件页面环境、密码输入页面环境、游戏页面环境、搜索页面环境、旅游页面环境、购物页面环境、社交页面环境、影视页面环境、阅读页面环境等。

当然，除了时间环境特征、位置环境特征、应用程序环境特征和页面环境特征外，本发明实施例的输入环境特征还可以包括其它环境特征，例如，气压、海拔、温度、湿度等物理环境特征等。其中，可以理解，本发明实施例对于具体的输入环境特征不加以限制。

方法实施例一

参照图2，示出了本发明的一种输入方法实施例一的步骤流程图，具体可以包括如下步骤：

步骤201、依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；

步骤202、从所述命中元中确定出所述输入串对应的目标命中元；

步骤203、依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

图2所示方法实施例可由客户端和/或服务端执行，可以理解，本发明实施例对于方法实施例的具体执行主体不加以限制。

步骤201中，可以将上下文与多元关系数据中相应位置的结构字段进行匹配，以得到上下文对应的命中元。命中元可以指查找命中的结构字段。

例如，上下文包括：上文，则可以将上文与多元关系数据中的左元进行匹配，得到的命中元可以为右元。又如，上下文包括：下文，则可以将下文与多元关系数据中的右元进行匹配，得到的命中元为左元。或者，上下文包括：上文和下文，则可以将上文和下文分别与多元关系数据中的左元和右元进行匹配，得到命中元为中间元。

步骤202中，可以对命中元进行筛选，以从中得出输入串对应的目标命中元。

在本发明的一种可选实施例中，可以对命中元与输入串进行匹配，以得到目标命中元。

根据一种实施例，上述从所述命中元中确定出所述输入串对应的目标命中元，具体可以包括：对所述命中元对应的编码字符串与所述输入串进行匹配，以得到所述输入串对应的目标命中元。

本发明实施例可以采用字符串的匹配方式，具体地，可以对所述命中元对应的编码字符串与所述输入串进行匹配。

可选地，所述输入串可以为所述目标命中元对应的编码字符串的部分。例如，输入串为“h”，目标命中元对应的编码字符串为“huiyuan”。

可选地，所述输入串可以为所述目标命中元对应的编码字符串的前缀。前缀可以指位于前面的部分。例如，输入串为“hui”，目标命中元对应的编码字符串为“huiyuan”。

根据另一种实施例，上述从所述命中元中确定出所述输入串对应的目标命中元，具体可以包括：对所述命中元对应的匹配序列与所述输入串对应的匹配序列进行匹配，以得到所述输入串对应的目标命中元。

匹配序列可以是在编码字符串与词条之间的中间结构，其可用于与词库中的词条进行匹配。匹配序列可以包括：音节序列、形码序列、数字序列、符号序列等。可以理解，本发明实施例对于具体的匹配序列不加以限制。

本发明实施例可以采用匹配序列的匹配方式，具体地，对所述命中元对应的匹配序列与所述输入串对应的匹配序列进行匹配。

例如，输入串为“h”，“h”对应的音节序列为[h]，目标命中元对应的编码字符串为“huiyuan”，“huiyuan”对应的音节序列为[hui][yuan]，[h]与[hui]是相匹配的，也即简拼音节可以与对应的全拼音节相匹配。

在本发明的一种可选实施例中，可以针对多元关系数据中的结构字段，保存对应的编码字符串或匹配序列，也即，可以保存结构字段与编码字符串或匹配序列之间的映射关系，由此可以依据该映射关系确定命中元对应的编码字符串或匹配序列。

可以理解，上述对命中元与输入串进行匹配，只是作为目标命中元的确定方式的示例，实际上，本领域技术人员可以根据实际应用需求，采用其他确定方式确定目标命中元。

在本发明的一种实施例中，可以依据命中元对应的条件概率，确定目标命中元，由此可以提高目标命中元的质量，条件概率用于表征在上下文的条件下命中元的出现概率。可选地，可以将条件概率超过概率阈值的命中元，作为目标命中元，相应地，所述目标命中元的条件概率超过概率阈值；所述条件概率用于表征在上下文的条件下所述目标命中元的出现概率。

可选地，可以依据语料得到上述条件概率。例如，可以对上述语料进行统计，或者可以对上述语料进行训练，以得到上述条件概率。条件概率的范围可以为[0,1]。

上述概率阈值可由本领域技术人员根据实际应用需求确定，例如，上述概率阈值可以为0.6等数值。

步骤203中，可以直接将输入串对应的目标命中元，作为输入串对应的第一候选。

或者，可以对输入串对应的目标命中元进行进一步处理，以得到输入串对应的第一候选。例如，可以对目标命中元进行进一步联想处理。例如，可以依据目标命中元，在多元关系数据中进行查找，以得到目标命中元对应的右元，并依据目标命中元及其对应的右元，得到第一候选。

综上，本发明实施例的输入方法，依据上下文进行多元关系数据的查找，相对于依据输入串对应的词条进行多元关系数据的查找，可以降低查找对应的运算量，因此可以降低设备资源的消耗。

并且，本发明实施例依据上下文得到命中元，并依据输入串对应的目标命中元，确定该输入串对应的第一候选，上述第一候选的获取过程并不限制输入串对应的字长度，即使输入串对应的字长度较短(例如为1)，本发明实施例仍可以得到对应的第一候选，因此，本发明实施例可以在降低设备资源的消耗的情况下，提供输入串对应的长词联想功能，进而可以提高输入效率。

方法实施例二

参照图3，示出了本发明的一种输入方法实施例二的步骤流程图，具体可以包括如下步骤：

步骤301、依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；

步骤302、从所述命中元中确定出所述输入串对应的目标命中元；

步骤303、依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选；

相对于图2所示方法实施例一，本实施例的方法还可以包括：

步骤304、依据所述第一候选的条件概率、所述目标命中元的字数、以及所述输入串在词库中对应的词条的字数，确定所述第一候选的排序参数；

所述条件概率用于表征在上下文的条件下所述目标命中元的出现概率；

步骤305、依据所述第一候选的排序参数，确定所述第一候选在候选列表中的位置。

本发明实施例可以确定第一候选的排序参数，并依据第一候选的排序参数，确定该第一候选在候选列表中的位置，可以提高第一候选的位置的合理性。

候选列表与输入串相应，候选列表通常包括多个候选，候选列表可以包括：图2得到的第一候选和第二候选，第二候选可以包括：依据输入串在词库中查找得到的候选。词库的类型可以包括：系统词库、用户词库或者云词库等。例如，可以依据输入串“h”，在词库中查找得到如下第二候选：“会”、“和”、“好”、“还”等。

在本发明的一种可选实施例中，可以依据目标命中元的字数、以及所述输入串在词库中对应的词条的字数，确定第一候选对应的联想字数。可选地，可以依据目标命中元的字数与所述输入串在词库中对应的词条的字数之间的差值，确定联想字数。例如，第一候选为“会员”，输入串“h”在词库中对应的词条的字数为1，则联想字数可以为1。

本发明实施例可以依据联想字数，对第一候选对应的条件概率进行惩罚，具体地，可以依据联想字数，降低第一候选对应的条件概率。

可选地，可以预置一个联想字数对应的惩罚值，则第一候选对应的条件概率的降低值可以为：一个联想字数对应的惩罚值与联想字数的乘积。进一步，可以在第一候选对应的条件概率的基础上、减去该乘积，以得到第一候选的排序参数。

可以理解，上述在第一候选对应的条件概率的基础上、减去该乘积，只是作为依据联想字数、降低第一候选对应的条件概率的可选实施例，实际上本领域技术人员可以根据实际应用需求，采用其他方式依据联想字数、降低第一候选对应的条件概率，例如，依据联想字数确定降低比例，并依据降低比例降低第一候选对应的条件概率，等等。

第一候选的排序参数可用于确定第一候选在候选列表中的位置。可选地，可以依据排序参数，对候选列表中的第一候选和第二候选进行排序。通常排序参数对应的数值越大，则候选在候选列表中的位置越靠前。

第二候选的排序参数可以包括：第二候选对应词条的词频、第二候选对应词条是否来自用户词库等。通常，若第二候选对应词条来自用户词库，则将第二候选的排序参数对应的数值置为较大的数值，以使第二候选排在候选列表的首位。

方法实施例三

参照图4，示出了本发明的一种输入方法实施例三的步骤流程图，具体可以包括：

步骤401、依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；

步骤402、从所述命中元中确定出所述输入串对应的目标命中元；

步骤403、依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选；

相对于图2所示方法实施例一，本实施例的方法还可以包括：

步骤404、展现所述输入串对应的候选列表；所述候选列表可以包括：所述第一候选和第二候选，所述第二候选可以包括：依据词库得到的候选。

在实际应用中，输入法可以通过界面展现上述候选列表，以供用户选择。

可选地，可以按照候选列表中候选的排序结果，对候选列表进行展现，具体地，可以按照排序参数对应的数值从大到小的顺序，对候选列表进行展现。

为使本领域技术人员更好地理解本发明实施例，在此通过具体的示例，说明本发明实施例的输入方法，该示例具体可以包括如下步骤：

步骤S1、确定输入串、及其输入串对应的上下文；

输入串为“h”，输入串对应有两个上文：“你有”“爱奇艺”。

步骤S2、依据输入串在词库中查找得到对应的第二候选；

例如，依据“h”在词库中查找得到“会”、“好”和“还”等第二候选。

步骤S3、依据上述上文，在多元关系数据中进行查找，以得到对应的命中元；

通过查询多元关系数据，“你有”“爱奇艺”这两个上文对应的右元为包括：“会员0.76”、“视频0.13”、“吗0.09”，“会员0.76”中前面表征词条后面表征条件概率；

步骤S4、对上述命中元于输入串进行匹配，得到目标命中元“会员0.76”；

步骤S5、确定目标命中元“会员0.76”的排序参数；

通过0.76的条件概率，加上一些对长词的惩罚，比如“联想字数1*惩罚值0.1”，得到0.76-1*0.1＝0.66这个修正后的条件概率，作为排序参数。

步骤S6、确定候选列表的顺序，如“会”、“会员”、“好”和“还”等

步骤S7、按照上述顺序，展现候选列表。

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

装置实施例

参照图5，示出了本发明的一种输入装置实施例的结构框图，具体可以包括：

查找模块501，用于依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；

目标命中元确定模块502，用于从所述命中元中确定出所述输入串对应的目标命中元；以及

第一候选确定模块503，用于依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

可选地，目标命中元确定模块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，Radio Frequency Identification)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

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

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

图7是本发明的一些实施例中服务器的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processingunits，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等等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由装置(服务器或者终端)的处理器执行时，使得装置能够执行图2或图3或图4所示的输入方法。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由装置(服务器或者终端)的处理器执行时，使得装置能够执行一种输入方法，所述方法包括：依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；从所述命中元中确定出所述输入串对应的目标命中元；依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

本发明实施例公开了A1、一种输入方法，所述方法包括：

依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；

从所述命中元中确定出所述输入串对应的目标命中元；

依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

A2、根据A1所述的方法，其特征在于，所述从所述命中元中确定出所述输入串对应的目标命中元，包括：

对所述命中元对应的编码字符串与所述输入串进行匹配，以得到所述输入串对应的目标命中元；或者

对所述命中元对应的匹配序列与所述输入串对应的匹配序列进行匹配，以得到所述输入串对应的目标命中元。

A3、根据A1所述的方法，其特征在于，所述输入串为所述目标命中元对应的编码字符串的部分。

A4、根据A1所述的方法，其特征在于，所述输入串为所述目标命中元对应的编码字符串的前缀。

A5、根据A1所述的方法，其特征在于，所述目标命中元的条件概率超过概率阈值；所述条件概率用于表征在上下文的条件下所述目标命中元的出现概率。

A6、根据A1至A5中任一所述的方法，其特征在于，所述方法还包括：

依据所述第一候选的条件概率、所述目标命中元的字数、以及所述输入串在词库中对应的词条的字数，确定所述第一候选的排序参数；所述条件概率用于表征在上下文的条件下所述目标命中元的出现概率；

依据所述第一候选的排序参数，确定所述第一候选在候选列表中的位置。

A7、根据A1至A5中任一所述的方法，其特征在于，所述方法还包括：

展现所述输入串对应的候选列表；所述候选列表包括：所述第一候选和第二候选，所述第二候选包括：依据词库得到的候选。

本发明实施例公开了B8、一种输入装置，其特征在于，包括：

查找模块，用于依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；

目标命中元确定模块，用于从所述命中元中确定出所述输入串对应的目标命中元；以及

第一候选确定模块，用于依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

B9、根据B8所述的装置，其特征在于，所述目标命中元确定模块，包括：

第一匹配模块，用于对所述命中元对应的编码字符串与所述输入串进行匹配，以得到所述输入串对应的目标命中元；或者

第二匹配模块，用于对所述命中元对应的匹配序列与所述输入串对应的匹配序列进行匹配，以得到所述输入串对应的目标命中元。

B10、根据B8所述的装置，其特征在于，所述输入串为所述目标命中元对应的编码字符串的部分。

B11、根据B8所述的装置，其特征在于，所述输入串为所述目标命中元对应的编码字符串的前缀。

B12、根据B8所述的装置，其特征在于，所述目标命中元的条件概率超过概率阈值；所述条件概率用于表征在上下文的条件下所述目标命中元的出现概率。

B13、根据B8至B12中任一所述的装置，其特征在于，所述装置还包括：

排序参数确定模块，用于依据所述第一候选的条件概率、所述目标命中元的字数、以及所述输入串在词库中对应的词条的字数，确定所述第一候选的排序参数；所述条件概率用于表征在上下文的条件下所述目标命中元的出现概率；

位置确定模块，用于依据所述第一候选的排序参数，确定所述第一候选在候选列表中的位置。

B14、根据B8至B12中任一所述的装置，其特征在于，所述装置还包括：

展现模块，用于展现所述输入串对应的候选列表；所述候选列表包括：所述第一候选和第二候选，所述第二候选包括：依据词库得到的候选。

本发明实施例公开了C15、一种用于输入的装置，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

依据输入串对应的上下文，在多元关系数据中进行查找，以得到所述上下文对应的命中元；

从所述命中元中确定出所述输入串对应的目标命中元；

依据所述输入串对应的目标命中元，确定所述输入串对应的第一候选。

C16、根据C15所述的装置，其特征在于，所述从所述命中元中确定出所述输入串对应的目标命中元，包括：

对所述命中元对应的编码字符串与所述输入串进行匹配，以得到所述输入串对应的目标命中元；或者

对所述命中元对应的匹配序列与所述输入串对应的匹配序列进行匹配，以得到所述输入串对应的目标命中元。

C17、根据C15所述的装置，其特征在于，所述输入串为所述目标命中元对应的编码字符串的部分。

C18、根据C15所述的装置，其特征在于，所述输入串为所述目标命中元对应的编码字符串的前缀。

C19、根据C15所述的装置，其特征在于，所述目标命中元的条件概率超过概率阈值；所述条件概率用于表征在上下文的条件下所述目标命中元的出现概率。

C20、根据C15至C19中任一所述的装置，其特征在于，所述装置还经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

依据所述第一候选的条件概率、所述目标命中元的字数、以及所述输入串在词库中对应的词条的字数，确定所述第一候选的排序参数；所述条件概率用于表征在上下文的条件下所述目标命中元的出现概率；

依据所述第一候选的排序参数，确定所述第一候选在候选列表中的位置。

C21、根据C15至C19中任一所述的装置，其特征在于，所述装置还经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

展现所述输入串对应的候选列表；所述候选列表包括：所述第一候选和第二候选，所述第二候选包括：依据词库得到的候选。

本发明实施例公开了D22、一种机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如A1至A7中一个或多个所述的输入方法。

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

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

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

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