CN103631385A - 一种在文字输入中筛选候选项的方法和装置 - Google Patents

Abstract

本申请提供了一种在文字输入中筛选候选项的方法和装置，其中的方法包括：接收用户在筛选模式下输入的筛选序列；依据所述筛选序列与初始序列转换得到一个以上的组词候选项并展示；所述初始序列为进入筛选模式前尚未上屏字词的用户输入序列，所述组词候选项中包括与至少部分所述初始序列对应的字词；将用户所选择的组词候选项中与至少部分所述初始序列对应的字词上屏。本申请能够减少供选择的候选项的数量，从而提高用户选择候选项的效率及用户的输入效率。

Description

一种在文字输入中筛选候选项的方法和装置

技术领域

本申请涉及文字输入技术领域，特别是涉及一种在文字输入中筛选候选项的方法和装置。

背景技术

在计算机系统中，缺省的输入语言是英语中的字符。由于英文中仅有26个字母，加上一些控制字符，一般使用100个按键左右的键盘就足够了。

中文语言有上万个字符，为了使计算机系统能够使用键盘输入中文，需要使用附加的中文输入法系统。

由于汉字数以万计，计算机键盘不可能为每一个汉字而造一个按键。因此，中文输入法针对每个汉字用键盘上的按键按照一定的方法进行编码，对于用户，使用数个按键组成的输入序列（具体可以包括拼音序列、字形序列、其他编码字符序列等等）即可输入汉字。例如，拼音输入法通常按照汉字的发音特性对汉字进行编码，字型输入法通常按照汉字的字形特性（如笔画和偏旁部首）对汉字进行编码等等。

由于汉语本身的特征，输入序列与汉字的映射关系不是唯一的，大部分的编码方法无法做到输入序列到汉字的一对一映射。对应于某个输入序列的所有字词可被称为候选项，一个输入序列往往对应很多候选项，这样，用户在众多候选项中找到自己想要的候选项有时是一件非常麻烦的事，可能需要多次非常小心的翻页才能找到，这就影响了用户的输入效率。

总之，需要本领域技术人员迫切解决的一个技术问题就是：如何能够提高选择候选项的效率，从而提高用户的输入效率。

发明内容

本申请所要解决的技术问题是提供一种在文字输入中筛选候选项的方法和装置，能够减少供选择的候选项的数量，从而提高用户选择候选项的效率及用户的输入效率。

为了解决上述问题，本申请公开了一种在文字输入中筛选候选项的方法，包括：

接收用户在筛选模式下输入的筛选序列；

依据所述筛选序列与初始序列转换得到一个以上的组词候选项并展示；所述初始序列为进入筛选模式前尚未上屏字词的用户输入序列，所述组词候选项中包括与至少部分所述初始序列对应的字词；

将用户所选择的组词候选项中与至少部分所述初始序列对应的字词上屏。

优选的，所述依据所述筛选序列与初始序列转换得到一个以上的组词候选项的步骤，进一步包括：

对所述筛选序列与至少部分所述初始序列进行排列；

将排列后所得的序列转换为一个以上的词汇候选项，并将转换得到的词汇作为组词候选项。

优选的，所述依据所述筛选序列与初始序列转换得到一个以上的组词候选项的步骤，进一步包括：

去除所有组词候选项中与至少部分所述初始序列对应的字词重复的组词候选项，得到去重后的组词候选项。

优选的，所述方法还包括：

在展示所述组词候选项时，对所述组词候选项中与至少部分所述初始序列对应的字词进行突出显示。

优选的，所述对所述筛选序列与至少部分所述初始序列进行排列的步骤，进一步包括：

将所述筛选序列与所述初始序列拆解为N个编码单元；

从N个编码单元中，选取M个编码单元进行排列；其中，所述M个编码单元包括由所述筛选序列拆解得到的所有编码单元，及由所述初始序列拆解得到的至少一个编码单元，N、M为自然数。

优选的，所述从N个编码单元中，选取M个编码单元进行排列的步骤，进一步包括：

在选取由所述初始序列拆解得到的编码单元中的部分参与排列时，按照从前往后的顺序选取一个或多个编码单元参与排列。

优选的，所述从N个编码单元中，选取M个编码单元进行排列的步骤，进一步包括：

对所述M个编码单元中由所述筛选序列拆解得到的编码单元，及由所述初始序列拆解得到编码单元进行交叉排列。

优选的，所述方法还包括：

依据第一用户操作，将输入法从正常模式切换到筛选模式；所述第一用户操作包括：用户针对预置的第一模式切换键、预置的第一模式切换按钮、预置的第一模式切换滑动的操作、或符合预置第一特征的其他用户操作。

优选的，所述方法还包括：将输入法从筛选模式切换到正常模式；

具体的，可通过如下步骤将输入法从筛选模式切换到正常模式：

依据第二用户操作，将输入法从筛选模式切换到正常模式；所述第二用户操作包括：用户针对预置的第二模式切换键、预置的第二模式切换按钮、或预置的第二模式切换滑动的操作，用户的上屏操作，或者，用户删除所述筛选序列及按下退格键；或者

在检测到输入焦点移动至应用程序，或者检测到输入焦点移动至所述输入序列的区域时，自动将输入法从筛选模式切换到正常模式。

优选的，所述依据所述筛选序列与初始序列转换得到一个以上的组词候选项并展示的步骤进一步包括：

依据所述筛选序列与初始序列转换得到一个以上的组词候选项；

根据所述组词候选项中对应于至少部分初始序列的字词与进入筛选模式前所述用户输入序列的已上屏字词之间的多元关系，对所述组词候选项进行排序；

按照排序展示所述组词候选项。

另一方面，本申请还公开了一种在文字输入中筛选候选项的装置，包括：

接收单元，用于接收用户在筛选模式下输入的筛选序列；

转换单元，用于依据所述筛选序列与初始序列转换得到一个以上的组词候选项；所述初始序列为进入筛选模式前尚未上屏字词的用户输入序列，所述组词候选项中包括与至少部分所述初始序列对应的字词；

展示单元，用于展示所述组词候选项；及

上屏单元，用于将用户所选择的组词候选项中与至少部分所述初始序列对应的字词上屏。

优选的，所述转换单元进一步包括：

排列子单元，用于对所述筛选序列与至少部分所述初始序列进行排列；

排列转换子单元，用于将排列后所得的序列转换为一个以上的词汇候选项，并将转换得到的词汇作为组词候选项。

优选的，所述转换单元进一步包括：

去重子单元，用于去除所有组词候选项中与至少部分所述初始序列对应的字词重复的组词候选项，得到去重后的组词候选项。

优选的，所述装置还包括：

突出显示单元，用于在展示所述组词候选项时，对所述组词候选项中与至少部分所述初始序列对应的字词进行突出显示。

优选的，所述排列子单元进一步包括：

编码单元拆解模块，用于将所述筛选序列与所述初始序列拆解为N个编码单元；

编码单元排列模块，用于从N个编码单元中，选取M个编码单元进行排列；其中，所述M个编码单元包括由所述筛选序列拆解得到的所有编码单元，及由所述初始序列拆解得到的至少一个编码单元，N、M为自然数。

优选的，所述编码单元排列模块进一步包括：

顺序选取子模块，用于在选取由所述初始序列拆解得到的编码单元中的部分参与排列时，按照从前往后的顺序选取一个或多个编码单元参与排列。

优选的，所述编码单元排列模块进一步包括：

交叉排列子模块，用于对所述M个编码单元中由所述筛选序列拆解得到的编码单元，及由所述初始序列拆解得到编码单元进行交叉排列。

优选的，所述装置还包括：

第一模式切换单元，用于依据第一用户操作，将输入法从正常模式切换到筛选模式；所述第一用户操作包括：用户针对预置的第一模式切换键、预置的第一模式切换按钮、预置的第一模式切换滑动的操作、或符合预置第一特征的其他用户操作。

优选的，所述装置还包括：用于将输入法从筛选模式切换到正常模式的第二模式切换单元；

所述第二模式切换单元进一步包括：

用户切换子单元，用于依据第二用户操作，将输入法从筛选模式切换到正常模式；所述第二用户操作包括：用户针对预置的第二模式切换键、预置的第二模式切换按钮、或预置的第二模式切换滑动的操作，用户的上屏操作，或者，用户删除所述筛选序列及按下退格键；或者

检测切换子单元，用于在检测到输入焦点移动至应用程序，或者检测到输入焦点移动至所述输入序列的区域时，自动将输入法从筛选模式切换到正常模式。

优选的，所述展示单元进一步包括：

序列转换子单元，用于依据所述筛选序列与初始序列转换得到一个以上的组词候选项；

排序子单元，用于根据所述组词候选项中对应于至少部分初始序列的字词与进入筛选模式前所述用户输入序列的已上屏字词之间的多元关系，对所述组词候选项进行排序；

排序展示子单元，用于按照排序展示所述组词候选项。

与现有技术相比，本申请具有以下优点：

依据思维习惯，用户经常边在候选项中寻找想要的那个字，边想着那个字比较常用的组词，本申请实施例就是利用该思维习惯，为用户提供通过组词来对未上屏的输入序列对应候选项进行筛选，以缩小未上屏的输入序列对应候选项的数目；具体而言，本申请实施例中采用组词候选项表示符合用户组词意图的候选项，具体可依据所述筛选序列与初始序列转换得到一个以上的组词候选项，可以确定的是，所述组词候选项中可以包括与至少部分所述初始序列对应的字词；所述初始序列为进入筛选模式前尚未上屏字词的用户输入序列。

首先，对组词候选项数目相对于未上屏的输入序列对应候选项数目的缩小力度进行说明。一方面，用户组词需要遵循语言规律这一特性在一定程度会促进候选项数目的缩小力度；更重要的是，用户在输入法的筛选模式下输入的筛选序列能够将组词候选项锁定在一个很小的范围内；例如，用户想要输入“计”这个字，于是输入拼音信息“ji”，但是，发现在“ji”的候选项中很难找到“计”这个字，用户想到“计”的一个常见组词是“计划”，就是在筛选模式下输入筛选序列“hua”；虽然“计”的可能组词很多，但筛选序列“hua”能够将“计”的组词锁定在“计划”上，使得组词候选项数目远远小于未上屏的输入序列对应候选项数目，也即能够有效保证组词候选项数目相对于未上屏的输入序列对应候选项数目的缩小力度；对于用户而言，就可以从数目较少的组词候选项中快速、方便地选择想要的那个；因此，本申请能够大大提高选择候选项的效率，从而提高用户的输入效率。

其次，由于组词是需要遵循语言规律的，大多数用户无需记忆即可掌握语言规律，这样，大多数用户能够按照当前使用的输入法毫无障碍的输入符合意图的筛选序列，故依据所述筛选序列与未上屏的输入序列得到的组词候选项中，含有用户想要的那个未上屏的输入序列对应的字词的概率是非常高的；因此，本申请的筛选准确度能够高于通过部首/笔画/声调对输入序列对应候选项进行筛选的技术方案的筛选准确度，在筛选准确度高的情况下，选择候选项的效率和输入效率无疑都可以提高。

再者，本申请的技术方案符合用户的思维习惯，其只需进行组词候选项的展示，故无需占用屏幕上大量的显示区域；因此，能够避免影响用户的使用体验。

附图说明

图1是本申请一种在文字输入中选择候选项的方法实施例的流程图；

图2是本申请一种预置的第一模式切换按钮的示意图；

图3是本申请一种在文字输入中选择候选项的装置实施例的流程图。

具体实施方式

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

本申请发明人经研究发现，一个输入序列对应的候选项可以看作一个候选项集合，该候选项集合中的元素即是各候选项，且元素数目众多；如果能够对该候选项集合中的元素进行筛选，则得到相应的候选项子集合；由于候选项子集合中的元素数目在绝大多数情况下小于该候选项集合中的元素数目，因此将候选项子集合提供给用户，由用户从中选择想要的候选项，能够提高选择候选项的效率，从而提高用户的输入效率。

本申请发明人首先想到了通过部首/笔画/声调来对输入序列对应候选项进行筛选的技术方案，但是，该技术方案在实现中会带来一系列技术问题，具体可以表现在：

1、可以列出部首/笔画供用户选择；但是，由于部首/笔画的数目众多，无论全部或部分列出，都会增加从中选择想要的部首/笔画的操作，无疑增加了选择候选项的时间，并且，在全部列出的情况下，会占用屏幕上大量的显示区域，容易影响用户的使用体验；

2、可以列出声调供用户选择；通常汉字有四个声调，每个声调对应的候选项数目不一，有多有少；但是，大多数用户对于汉字的声调无把握，很容易选择错误的声调，增加选择候选项的时间；并且，即使用户确定了正确的声调，也很有可能因为所选声调对应的候选项过多而无法有效减少选择候选项的时间；

3、可以采用辅助码代表每个部首或笔画的字母编码，例如，笔画“一”的辅助码是“h”，笔画“丨”的辅助码是“s”，部首“木”的辅助码是“m”，等等；但是，进行筛选的前提是需要用户事先记住每个部首/笔画/声调对应的辅助码，这对于大部分用户来说是很有难度的。如果记忆不准，则会筛选得到错误的候选项子集合，而在错误的候选项子集合下，即使花费再多时间也找不到想要的候选项的，此种情况下需要反复尝试输入正确的辅助码以进行选择，这样甚至会增加用户选择候选项的时间，影响了用户的输入效率。

综上，通过部首/笔画/声调来对输入序列对应候选项进行筛选的技术方案，虽然能够通过筛选缩小输入序列对应候选项的数目，但是实施效果不理想：要么占用屏幕上大量的显示区域，容易影响用户的使用体验，要么缩小力度不够，要么筛选准确度低。

于是，本申请摒弃了通过部首/笔画/声调对输入序列对应候选项进行筛选的技术方案，继续寻求对候选项进行筛选的其他技术方案。

本申请发明人发现，用户在进行文字输入的过程中通常具有如下思维习惯：经常边在候选项中寻找想要的那个字，边想着那个字比较常用的组词。比如用户想输入“涟”，很容易一边想着“涟漪”的“涟”，一边在候选项中查找这个字。

本申请实施例旨在提供一种符合用户的上述思维习惯的、对该候选项集合中的元素进行筛选的技术方案，相应的实现过程如下：

用户在进行文字输入时，一般处于文字输入工具（以下以输入法为例进行说明）的常规输入模式（本申请中也称为正常模式），这时用户的输入序列被输入法按照当前采用的编码规则转换为文字候选项，并展示给用户。所展示的候选项既可能对应于全部的输入序列，也可能对应于部分输入序列。如果对应于全部输入序列的某个候选项正好是用户所需要的，则用户选择该候选项，输入法将该候选项上屏，并完成当前输入序列的文字输入（也即将用户选择的该候选项输出到当前输入法的宿主程序中）。如果没有对应于全部输入序列的候选项满足用户需要，则用户可以先选择对应于部分输入序列的候选项，由输入法将用户选择的候选项上屏；此时还有部分输入序列尚未有对应的字词上屏，因此输入法继续将尚未有对应字词上屏的部分输入序列按照编码规则进行转换，继续提供候选项给用户选择；直到用户完成对全部输入序列对应的字词的选择，输入法才能完成这个输入序列的文字输入。

在用户进行文字输入的过程中，如果发现在未上屏的输入序列对应的候选项中难以找到想要的候选项，则可以启动筛选模式，并输入筛选序列；相对于输入法的常规输入模式，筛选模式用于表示输入法的另一种工作状态，两种工作模式的区别之一为：在正常模式下用户输入的是输入序列，用于常规的文字输入；在筛选模式下用户输入的是筛选序列，用于对未上屏的输入序列对应的候选项进行筛选。用户可以在输入过程的任何时候启动筛选模式，此时可能全部的输入序列尚未有对应的字词上屏，也可能只有部分输入序列尚未有对应的字词上屏，本申请中，将进入筛选模式前尚未有对应的字词上屏的全部输入序列或部分输入序列称为初始序列。则本申请实施例可以依据所述筛选序列与初始序列转换得到一个以上的组词候选项并展示。

按照本申请实施例的实现，依据用户的思维习惯，在用户知道未上屏的输入序列具有比较常用的组词的情形下，可以在筛选模式下输入筛选序列，本申请实施例则是利用该思维习惯，为用户提供组词候选项的；具体而言，本申请实施例中采用组词候选项表示符合用户组词意图的候选项，具体可依据所述筛选序列与初始序列转换得到一个以上的组词候选项，可以确定的是，所述组词候选项中可以包括与至少部分所述初始序列对应的字词。

依据本技术领域中组词的理解，组词用于把单个汉字与其他合适的汉字搭配而组成双音节或多音节词语，也即组词是需要遵循语言规律的，对于绝大多数用户来说无需记忆即可掌握语言规律，这样，绝大多数用户能够输入符合意图的筛选序列，故依据所述筛选序列与未上屏的输入序列得到的组词候选项中，含有用户想要的那个未上屏的输入序列对应的字词的概率是非常高的；因此，本申请的筛选准确度能够高于通过部首/笔画/声调对输入序列对应候选项进行筛选的技术方案，在筛选准确度高的情况下，选择候选项的效率和输入效率无疑都可以提高。

另外，本申请的技术方案符合用户的思维习惯，其只需进行组词候选项的展示，故无需占用屏幕上大量的显示区域；因此，能够避免影响用户的使用体验。

最后，本申请实施例中展示的是组词候选项，在此对组词候选项数目相对于未上屏的输入序列对应候选项数目的缩小力度进行说明。

A、表面上看来，未上屏的输入序列对应的字词候选项的数目众多，筛选序列对应候选项的数目也不会少，对二者进行组词后的组词候选项的数目也应该是众多的；

但是由于组词是需要遵循语言规律的，不是任意的两种字词就能进行组词，例如，有的字词本身就不能组词等等；实际上，依据用户的思维习惯，在用户知道未上屏的输入序列具有比较常用的组词的情形下，才会在筛选模式下输入筛选序列的，不能组词的未上屏的输入序列对应候选项肯定不在用户的意图范围内；

综上，用户组词需要遵循语言规律这一特性在一定程度会促进候选项数目的缩小力度；

B、更重要的是，用户在输入法的筛选模式下输入的筛选序列能够将组词候选项锁定在一个很小的范围内；

例如，用户想要输入“计”这个字，于是输入拼音串“ji”，但是，发现在“ji”的候选项中很难找到“计”这个字，因为排在前面的“ji”的候选项大致为：“及”、“集”、“既”、“即”、“机”、“急”、“挤”、“级”、“几”、“极”、“记”、“基”，需要进一步翻页才能找到“计”字；

用户想到“计”的一个常见组词是“计划”，就是在筛选模式下输入“hua”；实际上，“计”的可能组词很多，如计较 计划 计谋 计策 计量 计算 计数 计吏 计都 计开 计画 计偕 计相 计议 计会 计度 计时 计校 计蒙 计利 计日 计掾 计事 计典 计分 计司 计略 计帐 计学 计簿 计疏 计入 计辰 计口 计极 计虑 计书 计酬 计臣 计念 计谟 计取 计省 计费 计功 计穷 计禀 计左 计术 计直 计筹 计挍 计程 计智 计置 计想 计最 计望 计策 计听 计文 计说 计庭 计册 计值 计结 计廷 计年 计运 计狡 计件 计处 计偫 计过 计构 计士 计挂 计嘱 计办 计部 设计 生计 心计 估计 诡计 会计 算计 累计 合计 统计 审计 活计 决计 伙计 核计 预计 作计 家计 上计 猥计 不计 得计 大计 国计 总计 数计 妙计 左计 情计 顾计 留计 料计 方计 奏计 虑计 较计 常计 谗计 追计 奸计 课计 中计 共计 画计 岁计 小计 百计 罗计 失计 主计 久计 入计 亿计 身计 巧计 献计 通计 归计 鬼计 定计 过计 事计 用计 商计 测计 书计 智计 訾计 协计 六计 下计 自计 非计 孰计 邦计 默计 司计 财计 时计 筹计等等，但是，“hua”能够将“计”的组词锁定在“计划”上，故能够有效保证组词候选项数目相对于未上屏的输入序列对应候选项数目的缩小力度。

需要说明的是，除了“计”外，“ji”的候选项与“hua”的候选项可能还有其他组词，如“激化”、“极化”、“吉化”等等，但是，筛选序列“hua”能够将组词候选项锁定在一个很小的范围内，使得组词候选项数目远远小于未上屏的输入序列对应候选项数目，也即能够增加组词候选项数目相对于未上屏的输入序列对应候选项数目的缩小力度。

参照图1，示出了本申请一种在文字输入中筛选候选项的方法实施例的流程图，具体可以包括：

步骤101、接收用户在筛选模式下输入的筛选序列；

本申请可以应用于各种输入方式的输入法平台，包括键盘符号、手写信息以及语音输入等等。即本申请的输入序列和筛选序列可以包括编码字符串，也可以包括手写输入序列以及语音输入序列等，这些输入方式中输入序列与候选项通常为一对多的关系。下面主要以编码字符串的输入方式为例进行详细说明，此时输入序列为输入字符串，筛选序列为筛选字符串，具体到拼音输入法，则输入序列为拼音串，筛选序列为筛选串。

另外，由于现有技术中，输入法平台可以运行在多种计算设备上，例如，个人电脑、个人数字助理、移动终端设备等等，所以本申请也可以适用在上述各种计算设备中。

本申请可以应用于中文、日文、韩文等需要根据编码方式将输入序列转换为一个以上候选项的输入法系统。为方便起见，本申请实施例仅仅以应用在中文的情况进行举例说明，日文、韩文等其它语言请相互参照即可。

用户在进行文字输入的过程中，如果发现在未上屏的输入序列对应的候选项中难以找到想要的候选项，则可以启动筛选模式，并输入筛选序列。

例如，用户想要输入人名“刘旋”，于是输入拼音串“liuxuan”，“刘”字直接出现在候选首页，因此可以直接选字，但是到选“旋”的时候，发现很难找到，但是想到这个字的常见组词“旋转”，因此启动筛选模式，并输入筛选序列“z”。

步骤102、依据所述筛选序列与初始序列转换得到一个以上的组词候选项并展示；所述初始序列为进入筛选模式前尚未上屏字词的用户输入序列，所述组词候选项中具体包括与至少部分所述初始序列对应的字词；

本申请实施例中采用组词候选项表示符合用户组词意图的候选项，具体可依据所述筛选序列与初始序列转换得到一个以上的组词候选项，可以确定的是，所述组词候选项中可以包括与至少部分所述初始序列对应的字词。

为了得到符合用户组词意图的候选项，在本申请的一种实施例中，可以首先分别将筛选序列和初始序列转换为相应的候选项；然后，依据语言规律，使用各种组词方法对筛选序列对应候选项与初始序列对应的候选项进行组词，得到组词候选项。例如，汉字的组词就是把单个汉字与其他合适的汉字搭配而组成双音节或多音节词语，由于组词为本领域的公知技术，故在此不作赘述。

在本申请的另一种优选实施例中，还可以在转换得到候选项之前对所述筛选序列与所述初始序列进行排列，并依据排列后所得的序列转换得到组词候选项；相应地，所述依据所述筛选序列与初始序列转换得到一个以上的组词候选项并展示的步骤102，可以进一步包括：

子步骤A1、对所述筛选序列与至少部分所述初始序列进行排列；

子步骤A2、将排列后所得的序列转换为一个以上的词汇候选项，并将转换得到的词汇候选项作为组词候选项。

其中，子步骤A1可以利用排列组合知识来实现；子步骤A2可以通过检索词库来实现，其中词库可用于存储编码信息与组词候选项之间的对应关系，例如，拼音输入法中的编码信息可用音节表示，字形输入法中的编码信息可用部首、偏旁等部件表示等等。

在本申请的一种优选实施例中，所述对所述筛选序列与所述未上屏的输入序列进行排列，得到相应的排列信息的步骤A1，可以进一步包括：

子步骤A11、将所述筛选序列与所述初始序列拆解为N个编码单元；

子步骤A12、从N个编码单元中，选取M个编码单元进行排列；其中，所述M个编码单元包括由所述筛选序列拆解得到的所有编码单元，及由所述初始序列拆解得到的至少一个编码单元，N、M为自然数。

本申请实施例中，编码单元可用于表示能够转换为一个文字的编码序列。以汉字为例，拼音输入法中的编码单元可用音节表示，字形输入法中的编码单元可用部首、偏旁等部件表示。下面主要通过两个示例对音节的排列进行说明。

示例1、

用户想要输入人名“刘旋”，于是输入拼音串“liuxuan”，“刘”字直接出现在候选首页，因此可以直接选字，但是到选“旋”的时候，发现很难找到，但是想到这个字的常见组词“旋转”，因此启动筛选模式，并输入筛选序列“z”。

在此对初始拼音串“xuan”和筛选串“z”进行排列，由于“xuan”只有一个音节，筛选串“z”也只有一个音节，故N=2，M=2，只有两种排列可能，以下列出了两个排列信息及对应的组词候选项：

①xuan z 旋转 选字 选择 宣战 喧杂 玄奘 选载

②z xuan 周宣 紫萱 增选 子璇 子萱

示例2、

用户需要输入人名“王彬彬”，于是打出拼音串“wangbinbin”，假如已选好“王”字，在选择初始拼音串“binbin”的时候发现候选项太多难以选择，而用户此时想到“彬彬有礼”这个词，于是启动组词筛选，输入“youli”这个筛选串。

在此对初始拼音串“binbin”和筛选串“youli”进行排列。当未上屏的拼音串音节多于1个时，要考虑全部音节参与排列和部分音节参与排列的情形，假如未上屏的拼音串有ABCD四个音节，则将ABCD、ABC、AB、A分别与筛选串进行排列。

示例2中，初始拼音串“binbin”有两个音节，筛选串“youli”有两个音节，故N=4；由于可以选择初始拼音串的音节中的一项或多项参与排列，故M=4或M=3；以下列出了M=4或M=4时排列信息及对应的组词候选项：

a)M=4，两个音节“binbin”全部参与排列，可得到如下排列串（排列后所得的拼音串）及相应的组词候选项：

①Bin bin you li  彬彬有礼

②Bin you li bin  宾友李斌

③You li bin bin  有礼彬彬

④Bin you bin li  宾友宾利

⑤You bin bin li  有宾宾黎

⑥You bin li bin  幼斌李斌

b)M=3，后一个音节“bin”参与排列，可得到如下排列串及相应的组词候选项：

①Bin you li  宾有利

②You bin li  有宾利  尤斌丽

③You li bin  有李斌  尤立斌

在本申请的一种优选实施例中，在选取由所述初始序列拆解得到的编码单元中的部分参与排列时，可以按照从前往后的顺序选取一个或多个编码单元参与排列。

本申请在文字输入中筛选候选项的目的是为了减少供选择的候选项的数量，从而提高用户选择候选项的效率及用户的输入效率。由于本申请的组词候选项还是要供用户选择的，而目前的输入法通常提供从前往后的选择候选项的顺序。正如前面提到的，如果没有对应于全部输入序列的候选项满足用户需要，则用户可以按照从前往后的顺序，首先选择对应于部分输入序列的候选项，由输入法将用户选择的候选项上屏；此时还有部分输入序列尚未有对应的字词上屏，因此输入法继续将尚未有对应字词上屏的部分输入序列按照编码规则进行转换，继续提供候选项给用户选择；直到用户完成对全部输入序列对应的字词的选择，输入法才能完成这个输入序列的文字输入。

举例来说，如果初始拼音串有ABCD四个音节，则用户肯定希望按照从前往后的顺序将初始拼音串与筛选串进行组词，而不会越过A将BCD与筛选串筛选序列进行组词；故本申请按照从前往后的顺序选取一个或多个编码单元参与排列，本例中则是选择ABCD、ABC、AB、A分别与筛选串进行排列。

在本申请的另一种优选实施例中，所述M个编码单元进行排列的步骤可以进一步包括：对所述M个编码单元中由所述筛选序列拆解得到的编码单元，及由所述初始序列拆解得到编码单元进行交叉排列。

比如未上屏的拼音串是音节a和音节b，筛选串是音节1和音节2，那么排列的方式既可以包括ab12、12ab、a12、12a这样的非交叉排列方式，也可以包括a1b2、a2b1这样的交叉排列方式。

示例2中，M=4情况下，②-⑥对应的排列串均是依据交叉排列方式得到的。

在此提供相应的示例3、

用户需要输入人名“李腾跃”，于是打出拼音串“litengyue”，假如已选好“李”字，在选择初始拼音串“tengyue”的时候发现候选项太多难以选择，而用户此时想到“龙腾虎跃”这个词，于是启动组词筛选，输入“longhu”这个筛选串。

针对示例3，本申请按照交叉排列方式对“tengyue”和“longhu”进行排列，则得到的排列串中可以包括“longtenghuyue”，得到的组词候选项中可以包括“龙腾虎跃”。

另外，本申请实施例中，可以在完成一个用户输入序列的文字输入的过程中多次进行组词筛选。

在此提供相应的示例4、

用户需要输入人名“李腾跃”，于是打出拼音串“litengyue”，假如已选好“李”字，在选择初始拼音串“tengyue”的时候发现候选项太多难以选择，而用户此时想到“奔腾”和“跳跃”这两个词，于是第一次启动筛选模式，输入“ben”这个筛选串；因为用户通常按照从前往后的顺序选择组词候选项，故本申请按照从前往后的顺序选取初始拼音串“tengyue”中的一个或多个编码单元参与排列：“tengyue”和“teng”，则得到的一个组词候选项为“奔腾”；此时用户可以选择这一组词候选项，上屏“腾”字。然后用户可以第二次启动筛选模式并输入筛选串“tiao”，此时的初始拼音串为“yue”，可得到的一个组词候选项为“跳跃”，用户选择该组词候选项后，完成“李腾跃”的输入。

关于如何展示所述组词候选项，在具体实现中，可以首先对所述组词候选项进行排序，然后展示排好序的组词候选项；其中，排序因子可以包括使用频率，还可以包括笔画、声调等其它因子。

可以理解，可以依据用户的选择动作对相应候选项和组词候选项的使用频率进行调整。例如，用户选择了“彬彬有礼”这个组词候选项，则可以适当增加“彬彬”和“彬彬有礼”的使用频率。

步骤103、将用户所选择的组词候选项中与至少部分所述输入序列对应的字词上屏。

示例1中，用户选择“旋转”这个组词候选项，则本申请就自动上屏与拼音串对应的“旋”字。

示例2中，用户想要的是“彬彬有礼”中的“彬彬”，于是用户选择这个组词候选项，则本申请会主动上屏该组词候选项中拼音串“binbin”对应的“彬彬”二字，再加上最初已选好的“王”字，就完成了“王彬彬”的输入。

在本申请的一种优选实施例中，还可以通过去重处理减小组词候选项数目，以进一步增加组词候选项数目相对于未上屏的输入序列对应候选项数目的缩小力度；相应地，所述依据所述筛选序列与初始序列转换得到一个以上的组词候选项还可以包括：去除所有组词候选项中与至少部分所述初始序列对应的字词重复的组词候选项，得到去重后的组词候选项。

由于所述组词候选项中包括未上屏的输入序列对应的字词这一部分，用户想要的也是这一部分，这样，所述未上屏的输入序列对应的字词重复的组词候选项是冗余的，因为只需展示提供一个包含所述未上屏的输入序列对应的字词的组词候选项，供用户选择就足够了。

在本申请的一种应用示例中，可以遍历所有组词候选项，并记录其中所述未上屏的输入序列对应的字词，并对记录内容相同的组词候选项进行统计，只保留其中的一个组词候选项，即完成了去重处理。当然上述只是作为示例，实际上各种去重处理方式均是可行的。

示例1中，组词候选项命中的“xuan”对应的字中有重复的，因此需要去重。去重的方法可以是只保留第一次出现该字的组词候选项，例如“选”字第一次出现的候选项是“选字”，因此去重后只保留“选字”这个候选项，而之后出现的“选择”、“选载”以及“增选”就直接过滤掉，不保留。按此规则，去重后可得最终的组词候选项为：“旋转”、“选字”、“宣战”、“喧杂”、“玄奘”、“紫萱”、“子璇”。所述去重处理减小了组词候选项的数目。

示例2中，M=4情况下，命中“彬彬”的有①和③，因此只保留①；命中“宾宾”的有④和⑤，因此只保留④。M=3情况下，命中“宾”的有①和②，因此只保留①；命中“斌”的有②和③，因此只保留①。去重后的组词候选项为：“彬彬有礼”、“宾友李斌”、“宾友宾利”、“幼斌李斌”、“宾有利”、“尤斌丽”。所述去重处理减小了组词候选项的数目。

可以理解，上述保留第一次出现的组词候选项是作为示例中，实际中保留重复的组词候选项中的任一个均是可行的。

在本申请的另一种优选实施例中，为了方便用户选择，所述方法还可以包括：在展示所述组词候选项时，对所述组词候选项中与至少部分所述初始序列对应的字词进行突出显示。

因为用户想要和选择的是所述组词候选项中与至少部分所述初始序列对应的字词这一部分，本申请也只对用户所选择的所述组词候选项中与至少部分所述初始序列对应的字词这一部分进行上屏，故本优选实施例可以通过突出显示将与至少部分所述初始序列对应的字词这一部分和筛选序列对应候选项区分开来。在具体实现中，可以对筛选序列对应候选项进行正常展示，对与至少部分所述初始序列对应的字词这一部分进行突出显示。

可以理解，给与至少部分所述初始序列对应的字词这一部分的字体加上各种背景色，或者，将与至少部分所述初始序列对应的字词这一部分的字体设置为倾斜体、大号字体等突出显示方式均是可行的，本申请对具体的突出显示方式不加以限制。

总之，本申请可以通过突出显示将与至少部分所述初始序列对应的字词这一部分和筛选序列对应候选项区分开来，方便用户对组词候选项的选择，以进一步提高选择候选项的效率，从而提高用户的输入效率。

可以理解，本申请实施例中的输入法可以包括如下工作模式：正常模式和筛选模式，其中正常模式为输入法的常规输入模式，筛选模式用于表示输入法的另一种工作模式，两种工作模式的区别之一为：在正常模式下用户输入的输入序列用于输入，在筛选模式下用户输入的筛选序列用于对未上屏的输入序列对应的候选项进行筛选。

用户在进行文字输入的过程中，如果发现在未上屏的输入序列对应的候选项中难以找到想要的候选项，则可以将输入法从正常模式切换到筛选模式，并输入筛选序列。

本申请可以提供如下将输入法从正常模式切换到筛选模式的方案：依据第一用户操作，将输入法从正常模式切换到筛选模式；所述第一用户操作具体可以包括：用户针对预置的第一模式切换键、预置的第一模式切换按钮、或预置的第一模式切换滑动的操作。

例如，预置的第一模式切换键可以为tab键；这样，示例1中，用户想要输入人名“刘旋”，于是输入拼音串“liuxuan”，“刘”字直接上屏，但是到选“旋”的时候，发现很难找到，但是想到这个字的常见组词“旋转”，因此按下tab键将输入法从正常模式切换到筛选模式，并输入筛选序列“z”。

预置的第一模式切换按钮可以为输入法预置的一项或多项按钮。例如，用户可以通过分号进入输入法的工具箱，然后在输入法的工具箱下选择筛选模式这个功能，其中，输入法的工具箱下可以设置“筛选模式”的相关按钮。

参照图2，示出了本申请一种预置的第一模式切换按钮的示意图，预置的第一模式切换按钮在输入法界面上显示为“亲，组个词吧”对应的按钮。示例1中，用户输入“liuxuan”，“直接上屏“刘”字，在发现很难找到“xuan”对应的候选项时，可以点击“亲，组个词吧”对应的按钮，并在筛选模式下输入筛选序列“z”。

在触摸设备上，也可以将用户的某种滑动、或者在特定区域的滑动作为从正常模式切换到筛选模式的操作。

此外，还可以设定一些特征来识别用户需要进入筛选模式，当用户的操作符合预置的第一特征时，则自动切换到筛选模式。例如，预置的第一特征可以是用户上屏部分输入序列对应的字词后停顿某段时间，和/或用户按下翻页键后停顿一定时长，此时可以认为用户难以找到自己需要的字词，从而自动切换到筛选模式。

可以理解，上述tab键，分号，工具箱只是作为示例，实际上，本领域技术人员可以根据实际情况，设置各种预置的第一模式切换键、预置的第一模式切换按钮、或预置的第一模式切换滑动，用户针对预置的第一模式切换键、预置的第一模式切换按钮、或预置的第一模式切换滑动进行操作，即可将输入法从正常模式切换到筛选模式。

在发现不需要筛选模式后，本申请实施例可以将输入法从筛选模式切换到正常模式，本申请可以提供如下将输入法从筛选模式切换到正常模式的方案：

方案1、依据第二用户操作，将输入法从筛选模式切换到正常模式；所述第二用户操作具体可以包括：用户针对预置的第二模式切换键、预置的第二模式切换按钮、或预置的第二模式切换滑动的操作，用户的上屏操作，或者，用户删除所述筛选序列及按下退格键；

在用户发现不需要筛选模式后，可以通过第二用户操作将输入法从筛选模式切换到正常模式，此时的第二用户操作可以是用户针对预置的第二模式切换键、预置的第二模式切换按钮、或预置的第二模式切换滑动的操作等等；与预置的第一模式切换键、预置的第一模式切换按钮、预置的第一模式切换滑动类似，故在此不作赘述。

此外，用户在筛选模式下的上屏操作（如空格、回车操作）可以表明用户已经完成了候选项的选择，不再需要筛选模式，故此时也可以自动将输入法从筛选模式切换到正常模式。在本申请的一种应用示例中，所述上屏操作可以为对用户所选择的所述组词候选项中与至少部分所述初始序列对应的字词的上屏操作；在对用户所选择的所述组词候选项中与至少部分所述初始序列对应的字词进行上屏后，可以认为用户已经完成本次筛选模式下的输入，不再需要筛选模式，故此时可以自动将输入法从筛选模式切换到正常模式。当然，上述只是作为示例，实际上，用户在筛选模式下的任意上屏操作都可以表明不再需要筛选模式，故用户在筛选模式下的任意上屏操作发生时，均可以自动将输入法从筛选模式切换到正常模式。

还有，用户删除所述筛选序列及按下退格键的操作可以表明此时用户不需要筛选模式，故此时也可以自动将输入法从筛选模式切换到正常模式。

方案2、在检测到输入焦点移动至应用程序，或者检测到输入焦点移动至所述输入序列的区域时，自动将输入法从筛选模式切换到正常模式。

在具体实现中，输入序列和筛选序列通常具有对应的显示区域，假设分别为输入区域和筛选区域，则在正常模式下输入焦点应位于输入区域，在筛选模式下输入焦点应位于筛选区域。因此，检测到输入焦点移动至所述输入序列的区域，或者检测到输入焦点移动至其他应用程序（离开输入法），均可任务用户不再需要筛选模式，故此时可以自动将输入法从筛选模式切换到正常模式。

在本申请的一种优选实施例中，所述依据所述筛选序列与初始序列转换得到一个以上的组词候选项并展示的步骤可以进一步包括：

子步骤B1、依据所述筛选序列与初始序列转换得到一个以上的组词候选项；

子步骤B2、根据所述组词候选项中对应于至少部分初始序列的字词与进入筛选模式前所述用户输入序列的已上屏字词之间的多元关系，对所述组词候选项进行排序；

子步骤B3、按照排序展示所述组词候选项。

本申请的所述多元关系可以包括二元和二元以上的关系数据。二元关系，又称2-gram，用于表示两个元素相继出现的概率，在输入法领域，这里的元素可以是音素、音节、笔画字符串、字母、词汇等。本申请中，所述二元主要可以包括词汇的二元关系。二元以上的关系则用于表示两个以上元素相继出现的概率，例如，可用三元关系表示词汇“按住”、“shift”和“键”相继出现的概率。以下主要以二元关系为例进行说明，二元以上的关系请参照即可。

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

为反映两个词汇邻接使用的概率，在具体实现中，可以采用所述二元库存储两个词汇的搭配关系和连接参数。在实际应用中，可以采用语料库对词汇的二元关系数据进行统计，得到二元库。其中，所述语料库可以为基于网络爬虫技术获取的互联网语料库，也可以为云计算输入法积累的语料库；另外，所述互联网可以为互联网博客语料库、互联网新闻语料库和/或互联网论坛语料库等等，本申请对具体的语料库不加以限制。

参照表1，示出了本申请一种二元库的片段示例，这里，第一列表示两个词汇之间的搭配关系，第二列表示所述搭配关系的连接参数。可以理解，所述连接参数可以是任一种表明词汇搭配关系强度的数值，本申请对此不加以限制。另外，所述二元库的形式可以根据需要任意设置，本申请对此不作限定。

表1

搭配关系	连接参数
		腾跃	0.9578
腾越	0.8732
		腾约	0.0023

在此说明示例4使用二元库的过程。示例4中用户需要输入人名“李腾跃”，于是打出拼音串“litengyue”，假如已选好“李”字，首先第一次启动筛选模式，通过“ben”这个筛选串上屏了“腾”字；然后第二次启动筛选模式并输入筛选串“tiao”，此时的初始拼音串为“yue”；进一步假设依据初始拼音串“yue”和筛选串“tiao”转换得到的组词候选项具体可以包括:“条约”，“跳跃”，“越跳”，而实际上，依据表2所示组词候选项中对应于至少部分初始序列的字词与和进入筛选模式前所述用户输入序列的已上屏字词“腾”之间的二元关系，可以看出，“跃”与“腾”之间的二元关系>“越”与“腾”之间的二元关系>与“约”与“腾”之间的二元关系，故所述组词候选项的排序顺序可以为：“跳跃”，“越跳”，“条约”。

与前述方法实施例相应，本申请还公开了一种在文字输入中筛选候选项的装置，参照图3所示的结构图，具体可以包括：

接收单元301，用于接收用户在筛选模式下输入的筛选序列；

转换单元302，用于依据所述筛选序列与初始序列转换得到一个以上的组词候选项；所述初始序列为进入筛选模式前尚未上屏字词的用户输入序列，所述组词候选项中具体包括与至少部分所述初始序列对应的字词；

展示单元303，用于展示所述组词候选项；及

上屏单元304，用于将用户所选择的组词候选项中与至少部分所述初始序列对应的字词上屏。

在本申请的一种优选实施例中，所述转换单元302可以进一步包括：

排列子单元，用于对所述筛选序列与至少部分所述初始序列进行排列；

排列转换子单元，用于将排列后所得的序列转换为一个以上的词汇候选项，并将转换得到的词汇作为组词候选项。

在本申请的另一种优选实施例中，所述转换单元302可以进一步包括：

去重子单元，用于去除所有组词候选项中与至少部分所述初始序列对应的字词重复的组词候选项，得到去重后的组词候选项。

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

突出显示单元，用于在展示所述组词候选项时，对所述组词候选项中与至少部分所述初始序列对应的字词进行突出显示。

在本申请的一种优选实施例中，所述排列子单元可以进一步包括：

编码单元拆解模块，用于将所述筛选序列与所述初始序列拆解为N个编码单元；

编码单元排列模块，用于从N个编码单元中，选取M个编码单元进行排列；其中，所述M个编码单元包括由所述筛选序列拆解得到的所有编码单元，及由所述初始序列拆解得到的至少一个编码单元，N、M为自然数。

在本申请的另一种优选实施例中，所述编码单元排列模块可以进一步包括：

顺序选取子模块，用于在选取由所述初始序列拆解得到的编码单元中的部分参与排列时，按照从前往后的顺序选取一个或多个编码单元参与排列。

在本申请的再一种优选实施例中，所述编码单元排列模块可以进一步包括：

交叉排列子模块，用于对所述M个编码单元中由所述筛选序列拆解得到的编码单元，及由所述初始序列拆解得到编码单元进行交叉排列。

在本申请实施例中，优选的是，所述装置还可以包括：

第一模式切换单元，用于依据第一用户操作，将输入法从正常模式切换到筛选模式；所述第一用户操作具体可以包括：用户针对预置的第一模式切换键、预置的第一模式切换按钮、预置的第一模式切换滑动的操作、或符合预置第一特征的其他用户操作。

在本申请的一种优选实施例中，所述装置还可以包括：用于将输入法从筛选模式切换到正常模式的第二模式切换单元；

所述第二模式切换单元可以进一步包括：

用户切换子单元，用于依据第二用户操作，将输入法从筛选模式切换到正常模式；所述第二用户操作具体可以包括：用户针对预置的第二模式切换键、预置的第二模式切换按钮、或预置的第二模式切换滑动的操作，用户的上屏操作，或者，用户删除所述筛选序列及按下退格键；或者

检测切换子单元，用于在检测到输入焦点移动至应用程序，或者检测到输入焦点移动至所述输入序列的区域时，自动将输入法从筛选模式切换到正常模式。

在本申请的另一种优选实施例中，所述展示单元303可以进一步包括：

序列转换子单元，用于依据所述筛选序列与初始序列转换得到一个以上的组词候选项；

排序子单元，用于根据所述组词候选项中对应于至少部分初始序列的字词与进入筛选模式前所述用户输入序列的已上屏字词之间的多元关系，对所述组词候选项进行排序；

排序展示子单元，用于按照排序展示所述组词候选项。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

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

Claims (20)

1.一种在文字输入中筛选候选项的方法，其特征在于，包括：

接收用户在筛选模式下输入的筛选序列；

依据所述筛选序列与初始序列转换得到一个以上的组词候选项并展示；所述初始序列为进入筛选模式前尚未上屏字词的用户输入序列，所述组词候选项中包括与至少部分所述初始序列对应的字词；

将用户所选择的组词候选项中与至少部分所述初始序列对应的字词上屏。

2.如权利要求1所述的方法，其特征在于，所述依据所述筛选序列与初始序列转换得到一个以上的组词候选项的步骤，进一步包括：

对所述筛选序列与至少部分所述初始序列进行排列；

将排列后所得的序列转换为一个以上的词汇候选项，并将转换得到的词汇作为组词候选项。

3.如权利要求1或2所述的方法，其特征在于，所述依据所述筛选序列与初始序列转换得到一个以上的组词候选项的步骤，进一步包括：

去除所有组词候选项中与至少部分所述初始序列对应的字词重复的组词候选项，得到去重后的组词候选项。

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

在展示所述组词候选项时，对所述组词候选项中与至少部分所述初始序列对应的字词进行突出显示。

5.如权利要求2所述的方法，其特征在于，所述对所述筛选序列与至少部分所述初始序列进行排列的步骤，进一步包括：

将所述筛选序列与所述初始序列拆解为N个编码单元；

从N个编码单元中，选取M个编码单元进行排列；其中，所述M个编码单元包括由所述筛选序列拆解得到的所有编码单元，及由所述初始序列拆解得到的至少一个编码单元，N、M为自然数。

6.如权利要求5所述的方法，其特征在于，所述从N个编码单元中，选取M个编码单元进行排列的步骤，进一步包括：

在选取由所述初始序列拆解得到的编码单元中的部分参与排列时，按照从前往后的顺序选取一个或多个编码单元参与排列。

7.如权利要求5所述的方法，其特征在于，所述从N个编码单元中，选取M个编码单元进行排列的步骤，进一步包括：

对所述M个编码单元中由所述筛选序列拆解得到的编码单元，及由所述初始序列拆解得到编码单元进行交叉排列。

8.如权利要求1或2所述的方法，其特征在于，还包括：

依据第一用户操作，将输入法从正常模式切换到筛选模式；所述第一用户操作包括：用户针对预置的第一模式切换键、预置的第一模式切换按钮、预置的第一模式切换滑动的操作、或符合预置第一特征的其他用户操作。

9.如权利要求1或2所述的方法，其特征在于，所述方法还包括：将输入法从筛选模式切换到正常模式；

通过如下步骤将输入法从筛选模式切换到正常模式：

依据第二用户操作，将输入法从筛选模式切换到正常模式；所述第二用户操作包括：用户针对预置的第二模式切换键、预置的第二模式切换按钮、或预置的第二模式切换滑动的操作，用户的上屏操作，或者，用户删除所述筛选序列及按下退格键；或者

在检测到输入焦点移动至应用程序，或者检测到输入焦点移动至所述输入序列的区域时，自动将输入法从筛选模式切换到正常模式。

10.如权利要求1或2所述的方法，其特征在于，所述依据所述筛选序列与初始序列转换得到一个以上的组词候选项并展示的步骤进一步包括：

依据所述筛选序列与初始序列转换得到一个以上的组词候选项；

根据所述组词候选项中对应于至少部分初始序列的字词与进入筛选模式前所述用户输入序列的已上屏字词之间的多元关系，对所述组词候选项进行排序；

按照排序展示所述组词候选项。

11.一种在文字输入中筛选候选项的装置，其特征在于，包括：

接收单元，用于接收用户在筛选模式下输入的筛选序列；

转换单元，用于依据所述筛选序列与初始序列转换得到一个以上的组词候选项；所述初始序列为进入筛选模式前尚未上屏字词的用户输入序列，所述组词候选项中包括与至少部分所述初始序列对应的字词；

展示单元，用于展示所述组词候选项；及

上屏单元，用于将用户所选择的组词候选项中与至少部分所述初始序列对应的字词上屏。

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

排列子单元，用于对所述筛选序列与至少部分所述初始序列进行排列；

排列转换子单元，用于将排列后所得的序列转换为一个以上的词汇候选项，并将转换得到的词汇作为组词候选项。

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

去重子单元，用于去除所有组词候选项中与至少部分所述初始序列对应的字词重复的组词候选项，得到去重后的组词候选项。

14.如权利要求11或12所述的装置，其特征在于，还包括：

突出显示单元，用于在展示所述组词候选项时，对所述组词候选项中与至少部分所述初始序列对应的字词进行突出显示。

15.如权利要求12所述的装置，其特征在于，所述排列子单元进一步包括：

编码单元拆解模块，用于将所述筛选序列与所述初始序列拆解为N个编码单元；

编码单元排列模块，用于从N个编码单元中，选取M个编码单元进行排列；其中，所述M个编码单元包括由所述筛选序列拆解得到的所有编码单元，及由所述初始序列拆解得到的至少一个编码单元，N、M为自然数。

16.如权利要求15所述的装置，其特征在于，所述编码单元排列模块进一步包括：

顺序选取子模块，用于在选取由所述初始序列拆解得到的编码单元中的部分参与排列时，按照从前往后的顺序选取一个或多个编码单元参与排列。

17.如权利要求15所述的装置，其特征在于，所述编码单元排列模块进一步包括：

交叉排列子模块，用于对所述M个编码单元中由所述筛选序列拆解得到的编码单元，及由所述初始序列拆解得到编码单元进行交叉排列。

18.如权利要求11或12所述的装置，其特征在于，还包括：

第一模式切换单元，用于依据第一用户操作，将输入法从正常模式切换到筛选模式；所述第一用户操作包括：用户针对预置的第一模式切换键、预置的第一模式切换按钮、预置的第一模式切换滑动的操作、或符合预置第一特征的其他用户操作。

19.如权利要求11或12所述的装置，其特征在于，还包括：用于将输入法从筛选模式切换到正常模式的第二模式切换单元；

所述第二模式切换单元进一步包括：

用户切换子单元，用于依据第二用户操作，将输入法从筛选模式切换到正常模式；所述第二用户操作包括：用户针对预置的第二模式切换键、预置的第二模式切换按钮、或预置的第二模式切换滑动的操作，用户的上屏操作，或者，用户删除所述筛选序列及按下退格键；或者

检测切换子单元，用于在检测到输入焦点移动至应用程序，或者检测到输入焦点移动至所述输入序列的区域时，自动将输入法从筛选模式切换到正常模式。

20.如权利要求11或12所述的装置，其特征在于，所述展示单元进一步包括：

序列转换子单元，用于依据所述筛选序列与初始序列转换得到一个以上的组词候选项；

排序子单元，用于根据所述组词候选项中对应于至少部分初始序列的字词与进入筛选模式前所述用户输入序列的已上屏字词之间的多元关系，对所述组词候选项进行排序；

排序展示子单元，用于按照排序展示所述组词候选项。

Images