[发明专利]文本输入系统及方法

说明书

一种用于将文本输入到电子装置中的计算机实现的方法具有虚拟键盘，该虚拟键盘具有在显示屏上显示的键，并且一个或更多个字符与每个键关联。由用户生成输入图案，并且识别位于所述输入图案上或者靠近于所述输入图案的所述键。将所述键分配给预定组，使得每个组包括多个所述键。根据排列有一个或更多个所识别的键中的每一个的所述预定组来对所述输入图案进行编码。基于经编码的输入图案来识别一个或多个候选词，以输入到所述电子装置中。计算机实现的方法基于输入串长度和候选串长度之间的相关性、和/或输入长度上阀值/输入长度下阀值、和/或有效的串组合/无效的串组合的识别来识别候选词。诸如计算装置这样的相应的系统实现所述方法。

技术领域

本发明涉及计算机实现的方法、计算装置、计算指令集以及计算机可读介质。

背景技术

从US 7,098,096知道提供了一种使用触敏屏幕上的虚拟键盘来输入字母文本的方法和系统。该方法和系统检测与触敏屏幕的连续的接触。用户由此能够追踪连续输入图案，并且识别一个或更多个候选词以便选择。然而，必须从词的第一个字母到最后一个字母来追踪输入图案，以生成适当的候选词。

针对该背景，已经开发了本发明。至少在特定实施方式中，本发明能够克服或改进现有技术的系统的问题或缺点中的至少一些。

发明内容

本发明的方面涉及计算机实现的方法、计算装置、计算指令集以及计算机可读介质。

根据本发明的另外的方面，提供了一种用于将文本输入到电子装置中的计算机实现的方法，所述方法包括以下步骤：

在显示屏上显示包括多个键的虚拟键盘，一个或更多个字符与所述键中的每一个关联；以及

检测由用户生成的输入图案，并且识别位于所述输入图案上或者邻近于所述输入图案的所述键中的一个或更多个；

其中，所述虚拟键盘中的所述键被分配给预定组，所述预定组各自包括多个所述键；

所述方法包括以下步骤：根据排列有一个或更多个所识别的键中的每一个的所述预定组来对所述输入图案进行编码；以及基于经编码的输入图案来识别要被输入到所述电子装置中的一个或更多个候选词。

所述方法包括以下步骤：对所述输入图案进行编码，以利于识别候选词以供用户选择。

一个或更多个字符能够与所述键中的每一个关联。所述方法能够包括以下步骤：生成由与位于所述输入图案上或者邻近于所述输入图案的每个键关联的字符组成的字符串。所述字符串中的字符被顺序地排列，以与所述输入图案追踪所述一个或更多个键的序列匹配。

能够从数据库中选择所述一个或更多个候选词。所述数据库可以例如包括一个或更多个词典。所述数据库能够被存储在诸如易失性存储器或非易失性存储器这样的存储装置上。能够从数据库中存储的词的一个或更多个集合来识别所述候选词。所述数据库内的每个集合中存储的词能够包括由预定的串组合或者由预定的串组合组成。因此，能够基于预定的串组合来将所述词分类成组。所述方法能够包括以下步骤：基于与所述输入图案的至少一部分对应的串组合来识别所述集合中的一个或更多个。例如基于频率和/或上下文数据来对所述一个或更多个集合中的词进行预排名(pre-rank)。

所述输入图案的所述部分能够是所述输入图案的初始部分。因此，所述串组合能够对应于所述候选词开始处的字符串。所述串组合能够包括双字母组(bigram)或三字母组(trigram)，或者由双字母组或三字母组组成。能够参照所述输入图案的起始点以及一个或更多个后续的角点(corner point)来识别所述双字母组或三字母组。能够基于离线的和得知的用户输入数据来离线地或者在运行时存储所述双字母组或三字母组。