CN101556508A - 一种输入法中候选词的生成方法、装置、系统及设备 - Google Patents

Abstract

本发明适用于计算机技术领域，提供了一种输入法中候选词的生成方法、装置、系统及设备，所述方法包括下述步骤：接收用户输入的英文字符串；根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。在本发明中，根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词，实现了一种输入法中候选词的生成方法，能够针对用户输入的英文字符串提示英文候选词和/或中文候选词，加快用户输入英文和/或中文的速度、提高输入的准确率。

Description

一种输入法中候选词的生成方法、装置、系统及设备

技术领域

本发明属于计算机技术领域，尤其涉及一种输入法中候选词的生成方法、装置、系统及设备。

背景技术

电脑使用者要将汉字输入到电脑，就要使用中文输入软件，目前，中文输入软件可分为键盘输入和非键盘输入。

1.键盘中文输入软件，就是利用键盘，根据一定的编码规则来输入汉字的一种方法；

英文字母有26个，它们对应着键盘上的26个字母，所以，对于英文而言是不存在什么输入软件的，直接输入英文字母就可以。汉字的字数有几万个，它们和键盘是没有任何对应关系的，为了向电脑中输入汉字，必须对汉字进行编码，并将这些编码与键盘上的键联系起来，才能使我们通过键盘输入某个汉字的编码，然后根据编码转换成汉字。

目前，汉字编码方案已经有数百种，其中在电脑上已经运行的就有几十种，作为一种图形文字，汉字是由字的音、形、义来共同表达的，汉字输入的编码方法，基本上都是采用将音、形、义与特定的键相联系，再根据不同汉字进行组合来完成汉字的输入的。

2.非键盘中文输入软件，包括手写输入软件、语音输入软件、光学字符识别(Optical Character Recognition，OCR)输入软件等。

但是，人们在使用中文输入软件、手写输入软件等输入法进行中文输入的过程中，经常有英文输入的需求。而现有输入法在进行英文输入时，不能针对用户的输入提示英文候选词，英文输入速度慢、准确率低。

发明内容

本发明实施例的目的在于提供一种输入法中候选词的生成方法，旨在解决现有输入法不能针对用户输入的英文字符串提示英文候选词，英文输入速度慢、准确率低的问题。

本发明实施例是这样实现的，一种输入法中候选词的生成方法，所述方法包括下述步骤：

接收用户输入的英文输入切换信息；

根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。

本发明实施例的另一目的在于提供一种输入法中候选词生成装置，所述装置包括：

信息输入单元，用于接收用户输入的文字符串；以及

候选词获取单元，用于根据所述信息输入单元接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。

本发明实施例的另一目的在于提供一种包含上述输入法中候选词生成装置的输入系统。

本发明实施例的另一目的在于提供一种包含上述输入系统的电子设备。

在本发明实施例中，根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词，实现了一种输入法中候选词的生成方法，能够针对用户输入的英文字符串提示英文候选词和/或中文候选词，加快用户输入英文和/或中文的速度、提高输入的准确率。

附图说明

图1是本发明实施例提供的输入法中候选词的生成方法的实现流程图；

图2是本发明实施例提供的候选词查找排序的具体实现流程图；

图3(A)是本发明实施例提供的按下快捷键后输入英文字符串的示意图；

图3(B)是本发明实施例提供的输入以预设字母开头的英文字符串的示意图；

图3(C)是本发明实施例提供的输入首字母大写的英文字符串的示意图；

图3(D)是本发明实施例提供的输入预设字符前的示意图；

图3(E)是本发明实施例提供的输入预设字符后的示意图；

图4是本发明实施例提供的输入法中候选词生成装置的结构图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明实施例中，根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。

图1示出了本发明实施例提供的输入法中候选词的生成方法的实现流程，详述如下：

在步骤S101中，接收用户输入的英文字符串；

在步骤S102中，根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。

在本发明实施例中，输入法的当前的输入状态可以为英文输入状态、中文输入状态或中英文混合输入状态，步骤S102根据输入法的当前输入状态从英文词库、中文词库、或者英文词库和中文词库中查找相应的英文候选词或中文候选词。

在英文词库中查找时，查找以接收到的用户输入的字符串为前缀的英文候选词；在中文词库中查找时，查找以接收到的用户输入的字符串对应的中文候选词。当然，还可以进一步根据用户的实际需要等设置查找英文词库和中文词库的顺序。

这里，英文词库包括英文核心词库和英文用户词库两种。

1.英文核心词库，是输入法自带的标准英文词库，每个单词还记录了词频信息，词频信息是根据一个英文语料统计出来的。

由于英文核心词库中英文单词的顺序等都不会变化，所以采用数组结构实现，如下所示：

a    102713

aardvark    0

ab    2

aba    0

abaci   0

.......

zucchini    0

zulu  0

zw  0

zygote  0

其中，数字代表单词的词频，例如，a后面的数字102713，排序准则是按照字母顺序排序，即以字典顺序进行排序。

2.英文用户词库，由用户输入过的英文单词组成的，不仅包括用户输入的标准英文单词，也包括用户输入的任何由字母组成字符串。并且，用户输入一个英文字符串，输入法就会自动将其记录到英文用户词库中，并记录其输入的时间和输入次数。英文用户词库中的词会随着用户输入而产生变化，所以采用红黑树结构存储，排序准则是按照字母顺序排序。但与英文核心词库不同的是，英文用户词库不记录词频信息，而是记录最后一次输入时间和/或输入次数。

中文词库，也是输入法自带的标准中文词库，中英文字符串与中文词的对应关系根据拼音输入法、五笔输入法等不同中文输入法确定，其后还带有对应的词频，词频用数字代表，其存储同英文核心词库，采用数组进行存储。中文字库的排序准则是按照字母顺序排序，即以字典顺序进行排序。例如，在拼音输入法中，中文词库为：

.......

lir  例如  2543

lir  利润  1987

.......

muq  目前  2058

其中，lir代表需要输入的英文字符串，其对应的中文词为“例如”，词频为2543.

为了进一步便于用户查找和输入，提高输入效率，作为本发明的一个优选实施例，在步骤S102后，

根据预设的排序准则将查找到的英文候选词和/或中文候选词进行排序。

在本发明实施例中，排序时先排从英文用户词库中查找到的英文候选词，对查找到的英文候选词按照时间或输入次数进行排序；然后，再排从英文核心词库或中文词库中查找到的英文候选词或中文候选词，对查找到的英文候选词或中文候选词按照词频进行排序。

在具体实现时，候选词的查找及排序可以结合起来实现，下面以在英文用户词库和英文核心词库中查找英文候选词并排序为例进行说明，其实现流程如图2所示，详述如下：

在步骤S201中，在英文用户词库中分别查找以用户输入的字符串为前缀的第一个词和最后一个词；

在步骤S202中，对英文用户词库中查找到的第一个词和最后一个词之间的词(即匹配区间)按照时间或输入次数由大到小进行排序；

在步骤S203中，在英文核心词库中分别查找以用户输入字符串为前缀的第一个词和最后一个词；

在步骤S204中，对英文核心词库中查找到的第一个词和最后一个词之间的词按照词频由大到小进行排序。

当然，对于英文用户词库或英文核心词库中查找到的匹配区间的词，也可以按照其他准则进行排序。并且，还可以根据实际需求调整在英文核心词库和英文用户词库中查找候选词的顺序及排序准则。

为了保证在英文核心词库和英文用户词库中查找英文单词的效率，可以采用lowerbound和upperbound算法来查找英文核心词库和英文用户词库中匹配用户输入字符串的第一个和最后一个词。进一步地，采用C++的标准模板库(Standard Template Library，STL)库来实现lowerbound和upperbound算法，C++的STL库中有lowerbound和upperbound算法的实现示例。此外，除了数组和红黑树，lowerbound和upperbound算法还适用于其他有序序列的数据结构，例如链表、线性表、队列等。并且，采用lowerbound和upperbound算法进行查找，实现简单。

另外，英文核心词库、英文用户词库和中文词库还可以用其他数据结构实现。对于英文核心词库和中文词库，只要是支持快速查找的有序数据结构都可以，对于英文用户词库则还要支持快速插入和删除等。

进一步地，为了保证英文用户词库的有效性，随用户的输入更新英文用户词库中对应词的词频，本发明的另一个优选实施例，输入法中候选词的生成方法还包括：

在用户完成一个英文字符串的输入后，在英文用户词库中添加该英文字符串及其最后输入时间和输入次数，或在英文用户词库中更新相应词的最后输入时间及输入次数。

在本发明实施例中，在用户完成一个英文字符串的输入后，不管该英文字符串是一个英文单词还是只是由任意字母组成的字符串，都要根据接收到的英文字符串更新英文用户词库，具体为：

1.判断英文用户词库中是否有接收到的英文字符串；

2.如果英文用户词库中没有该英文字符串，则将该英文字符串添加到英文用户词库中(即将其插入红黑树结构中)，并读取系统时间作为其最后输入时间，将其输入次数加1；

3.如果英文用户词库中有该英文字符串，则读取系统时间作为其最后输入时间，并将其输入次数加1。

当然，与英文词库的处理方式相同，中文词库也可以包括中文用户词库和中文核心词库，并且根据用户输入的中文词更新中文用户词库。

进一步地，为了便于用户根据需要切换输入法的输入状态，提高查找词库的速度，根据当前的输入状态确定需要查找的词库，作为本发明的另一个优选实施例，在步骤S101前，还包括：

接收用户输入的输入法切换信息；

根据接收到的输入法切换信息确定当前的输入状态为英文输入状态、中文输入状态或中英文混合输入状态；

此时，步骤S102具体为根据接收到的英文字符串和当前的输入状态从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。

在本发明实施例中，输入法切换信息可以采用多种方式实现：

1.快捷键输入信息，需要切换输入状态时，用户按快捷键切换输入状态，例如Ctrl+Shift+e等，如图3(A)所示；

2.以预设字母开头的英文字符串输入信息，可以通过以预设字母开头来引导英文输入、中文输入或中英文混合输入，例如字母v等，如图3(B)所示；

3.首字母大写或小写的英文字符串输入信息，可以通过首字母大写来引导英文输入，如图3(C)所示，通过首字母非大写来引导中文输入或中英文混合输入；

4.预设字符输入信息，在如图3(D)所示的中文输入状态时输入预设字符，例如逗号等，进入英文输入状态，如图3(E)所示，还可以在用户再次输入逗号后退出英文输入状态而进入中文输入状态。

当然，除了上面的四种信息，输入法切换信息还可以实现为其它的一些信息，例如，通过鼠标点击输入的信息、通过键盘特殊按键输入的信息、通过触摸屏输入的信息等。

本领域普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以在存储于一计算机可读取存储介质中，所述的存储介质，如ROM/RAM、磁盘、光盘等，该程序用来执行如下步骤：

1.接收用户输入的英文字符串；

2.根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。

图4示出了本发明实施例提供的输入法中候选词生成装置的结构，为了便于说明仅示出了与本发明实施例相关的部分。

该装置可以用于输入系统，该输入系统可以装载于电子设备内，例如计算机、个人数码助理(Personal Digital Assistant，PDA)、移动终端等，可以是运行于这些设备内的软件单元、硬件单元或者软硬件相结合的单元，也可以作为独立的挂件集成到这些设备中或者运行于这些设备的应用系统中，其中：

信息输入单元401，接收用户输入的英文字符串，可以为键盘、触摸屏等。

候选词获取单元402，根据信息输入单元401接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词，其实现方式如上所述，不再赘述。

为根据预设的排序准则向用户优先提示相应的英文候选词和/或中文候选词，便于用户查找和输入，提高输入效率，作为本发明的一个优选实施例，输入法中候选词生成装置还包括：

候选词排序单元403，根据预设的排序准则将候选词获取单元402查找到的英文候选词和/或中文候选词进行排序，其实现方式如上所述，不再赘述。

在本发明实施例中，输入法的英文词库包括英文核心词库和英文用户词库，英文核心词库或中文词库采用数组存储，输入法的英文用户词库采用红黑树结构存储。

进一步地，为了保证英文用户词库的有效性，本发明的另一个优选实施例，输入法中候选词生成装置还包括：

词库更新单元404，在信息输入单元401接收完用户输入的一个英文字符串后，在英文用户词库中添加所述英文字符串及其最后输入时间和输入次数，或在英文用户词库中更新相应词的最后输入时间及输入次数，其实现方式如上所述，不再赘述。

进一步地，为了便于用户根据需要切换输入法的输入状态，提高查找词库的速度，根据当前的输入状态确定需要查找的词库，作为本发明的另一个优选实施例，信息输入单元401还接收用户输入的输入法切换信息，输入法中候选词生成装置还包括：

输入状态切换单元405，根据信息输入单元401接收到的输入法切换信息确定当前的输入状态为英文输入状态、中文输入状态或中英文混合输入状态。

此时，候选词获取单元402根据信息输入单元401接收到的英文字符串和输入状态切换单元405确定的当前的输入状态，从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词，其实现方式如上所述，不再赘述。

在本发明实施例中，根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词，实现了一种输入法中候选词的生成方法，能够针对用户输入的英文字符串提示英文候选词和/或中文候选词，加快用户输入英文和/或中文的速度、提高输入的准确率。

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

Claims (14)

1、一种输入法中候选词的生成方法，其特征在于，所述方法包括下述步骤：

接收用户输入的英文字符串；

根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。

2、如权利要求1所述的方法，其特征在于，

在英文词库中查找时，查找以接收到的用户输入的字符串为前缀的英文候选词；

在中文词库中查找时，查找以接收到的用户输入的字符串对应的中文候选词。

3、如权利要求2所述的方法，其特征在于，所述英文词库包括英文核心词库和英文用户词库。

4、如权利要求3所述的方法，其特征在于，在所述根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词的步骤后，所述方法还包括：

根据预设的排序准则将查找到的英文候选词和/或中文候选词进行排序。

5、如权利要求4所述的方法，其特征在于，所述预设的排序准则为：

对英文用户词库中查找到的英文候选词按照时间或输入次数进行排序；

对英文核心词库和/或中文词库中查找到的英文候选词和/或中文候选词按照词频进行排序。

6、如权利要求3所述的方法，其特征在于，所述方法还包括：

在用户完成一个英文字符串的输入后，在英文用户词库中添加所述英文字符串及其最后输入时间和输入次数，或在英文用户词库中更新相应词的最后输入时间及输入次数。

7、如权利要求1所述的方法，其特征在于，在所根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词的步骤前，所述方法还包括：

接收用户输入的输入法切换信息；

根据接收到的输入法切换信息确定当前的输入状态为英文输入状态、中文输入状态或中英文混合输入状态；

此时，所述根据接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词的步骤具体为：

根据接收到的英文字符串和当前的输入状态从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。

8、如权利要求7所述的方法，其特征在于，所述输入法切换信息为快捷键输入信息、以预设字母开头的英文字符串输入信息、首字母大写或小写的英文字符串输入信息、预设字符输入信息中的任一一个。

9、一种输入法中候选词生成装置，其特征在于，所述装置包括：

信息输入单元，用于接收用户输入的英文字符串；以及

候选词获取单元，用于根据所述信息输入单元接收到的英文字符串从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。

10、如权利要求9所述的装置，其特征在于，所述装置还包括：

候选词排序单元，用于根据预设的排序准则将所述候选词获取单元查找到的英文候选词和/或中文候选词进行排序；或

词库更新单元，用于在所述信息输入单元接收完用户输入的一个英文字符串后，在所述英文词库下包括的英文用户词库中添加所述英文字符串及其最后输入时间和输入次数，或在所述英文词库下包括的英文用户词库中更新相应词的最后输入时间及输入次数。

11、如权利要求9所述的装置，其特征在于，所述信息输入单元还接收用户输入的输入法切换信息，所述装置还包括：

输入状态切换单元，用于根据所述信息输入单元接收到的输入法切换信息确定当前的输入状态为英文输入状态、中文输入状态或中英文混合输入状态；

此时，所述候选词获取单元根据所述信息输入单元接收到的英文字符串和所述输入状态切换单元确定的当前的输入状态，从英文词库和/或中文词库中查找相应的英文候选词和/或中文候选词。

12、一种包含权利要求9至11任一项所述输入法中候选词生成装置的输入系统。

13、如权利要求12所述的输入系统，其特征在于，所述输入系统的英文词库包括英文核心词库和英文用户词库，所述英文核心词库采用数组存储，所述英文用户词库采用红黑树结构存储。

14、一种包括权利要求12所述输入系统的电子设备。

Images