CN102346558A - 笔画结构输入方法和系统 - Google Patents

Abstract

本发明提出了一种笔画结构输入系统和笔画结构输入方法，用于输入中文、日文、韩文等具有笔画和结构的文字。根据本发明的笔画结构输入系统包括：文字笔画结构字典、词组笔画结构字典、输入收集单元、笔画结构到文字转换单元、笔画结构到词组转换单元、候选选择单元，其中将结构信息用作多个文字间的分隔符，提高了输入的效率。此外，本发明的笔画结构输入系统还可以包括预测字典和预测单元，能够提供预测功能。此外，本发明的笔画结构输入系统还可以包括笔顺无关单元，即使用户输入错误的笔画顺序，也能够找到所需的文字。

Description

笔画结构输入方法和系统

技术领域

本发明涉及电子设备输入法，更具体地，涉及一种笔画结构输入方法和系统，用于输入中文、日文、韩文等具有笔画和结构的文字。本发明所提出的笔画结构输入方法和系统可广泛应用于需要信息输入的电子设备，如嵌入式系统、台式计算机、便携式计算机、触摸板系统、电子词典、学习机等。

背景技术

在笔画结构输入方法领域，已经进行了广泛的研究。用户通过输入文字的笔画和结构来实现候选文字的选择和输入。笔画结构输入方法利用笔画和结构来搜索相关的文字或词组。文字结构的采用提高了输入的效率。

参考文献1(CN101122831A)公开了一种数字对称码笔画输入法，通过10种汉字结构和5种汉字笔画逐一输入单个的汉字。在该数字对称码笔画输入法中，根据汉字结构和汉字笔画来产生候选汉字。

参考文献2(CN1336578A)公开了一种基于数字键盘的汉字输入法，通过3种汉字结构和5种汉字笔画输入汉字。在该汉字输入法中，汉字的结构码在前，汉字的笔画码在后，对于结构和笔画的组合，定义了较为复杂的规则。

但是，参考文献1存在以下不足：(1)每次只能输入1个汉字，而不能输入2个或更多个汉字，(2)要求用户输入的笔顺正确，否则不能提供正确的候选汉字，(3)汉字结构太多(10种)，不便于用户记忆。

参考文献2的不足之处在于：(1)结构和笔画的组合规则过于复杂，每个汉字或词组的笔画数受到码长的限制，从而导致较为复杂的组合规则，(2)要求用户输入的笔顺正确，否则不能提供正确的候选汉字。

由此可见，目前的笔画结构输入法并未很好地平衡笔画和结构的输入关系，且要求用户必须知道汉字的正确笔顺，对于错误的笔顺完全不能提供正确的结果，给用户的输入造成极大的不便。

发明内容

为了解决现有技术中存在的上述问题，本发明提出了一种笔画结构输入方法和系统，其中利用笔画和结构来搜索相关的文字或词组，并按照特定的顺序输出搜索到的文字或词组，将文字结构用作连续输入的多个文字的分隔符，提高了输入的效率。

此外，为了防止由于用户输入错误的笔顺而不能给出候选文字的问题，本发明还提出了一种可选的笔顺无关输入功能。“笔顺无关输入”意味着用户能够以错误的笔顺进行文字或词组输入，这是一种可选功能，用户可以选择开启或关闭这一功能，既给不熟悉笔顺的用户带来方便(用户可以打开笔顺无关输入功能)，也不至于给熟悉笔顺的用户带来干扰和不便(用户可以关闭笔顺无关输入功能)。在用户打开笔顺无关输入功能时，根据本发明的笔画结构输入方法和系统将改变用户输入的笔画的顺序，并根据各种笔画顺序的组合来搜索相关文字和词组。

根据本发明的第一方案，提出了一种笔画结构输入系统，包括：文字笔画结构字典，用于存储根据文字的笔画和结构、对文字进行编码而成的记录；词组笔画结构字典，用于存储根据组成词组的文字的笔画和结构，对词组进行编码而成的记录；输入收集单元，用于对来自输入设备的输入信息进行处理，区分笔画信息、结构信息和选择信息，当根据输入信息中的笔画信息和/或结构信息，确定要输入一个文字时，将所输入的笔画信息和/或结构信息提供给笔画结构到文字转换单元，当根据输入信息中的笔画信息和/或结构信息，确定要输入词组时，将所输入的笔画信息和/或结构信息提供给笔画结构到词组转换单元，以及当根据输入信息中的选择信息，确定要选择一个候选文字或候选词组时，将所输入的选择信息提供给候选选择单元；笔画结构到文字转换单元，用于从文字笔画结构字典中搜索出与所输入的笔画信息和/或结构信息相匹配的候选文字；笔画结构到词组转换单元，用于从词组笔画结构字典中搜索出与所输入的笔画信息和/或结构信息相匹配的候选词组；候选选择单元，用于呈现由笔画结构到文字转换单元提供的候选文字和/或由笔画结构到词组转换单元提供的候选词组，并根据所输入的选择信息，输出所选择的候选文字或候选词组，其中结构信息用作多个文字间的分隔符。

优选地，所述笔画结构输入系统还包括：预测字典，用于存储文字与文字之间的关系、文字与词组之间的关系、词组与词组之间的关系、词组与文字之间的关系中的至少一个；预测单元，用于根据所选择的候选文字或候选词组，从预测字典中搜索出与所选择的候选文字或候选词组相匹配的候选文字和/或候选词组，其中所述候选选择单元还用于呈现由预测单元提供的候选文字和/或候选词组，并根据所输入的选择信息，输出所选择的候选文字或候选词组。

优选地，所述笔画结构输入系统还包括：笔顺无关单元，用于对存储在对文字笔画结构字典和词组笔画结构字典中的记录进行笔顺无关处理，使同一文字对应于所有可能的笔顺组合，使同一词组对应于所有可能的笔顺组合。

优选地，所述输入收集单元包括：笔顺无关单元，用于对要提供给笔画结构到文字转换单元和/或笔画结构到词组转换单元的笔画信息进行笔顺无关处理：以结构信息为界，改变属于一个文字的多个笔画的顺序，提供所有可能的笔画组合，从而形成与所输入的笔画信息和/或结构信息相对应的所有可能的笔画信息和/或结构信息，其中笔画结构到文字转换单元或笔画结构到词组转换单元从文字笔画结构字典或词组笔画结构字典中搜索出与所述所有可能的笔画信息和/或结构信息相匹配的候选文字或候选词组。

根据本发明的第二方案，提出了一种笔画结构输入方法，包括：根据文字的笔画和结构，对文字进行编码，存储在文字笔画结构字典中，以及根据组成词组的文字的笔画和结构，对词组进行编码，存储在词组笔画结构字典中，对来自输入设备的输入信息进行处理，区分笔画信息、结构信息和选择信息；当根据输入信息中的笔画信息和/或结构信息，确定要输入一个文字时，从文字笔画结构字典中搜索出与所输入的笔画信息和/或结构信息相匹配的候选文字，并呈现所述候选文字；当根据输入信息中的笔画信息和/或结构信息，确定要输入词组时，从词组笔画结构字典中搜索出与所输入的笔画信息和/或结构信息相匹配的候选词组，并呈现所述候选词组；当根据输入信息中的选择信息，确定要选择一个候选文字或候选词组时，输出所选择的候选文字或候选词组，其中结构信息用作多个文字间的分隔符。

优选地，所述笔画结构输入方法还包括：根据所选择的候选文字或候选词组，预测与所选择的候选文字或候选词组相匹配的候选文字和/或候选词组，并呈现所述候选文字和/或候选词组；以及当根据输入信息中的选择信息，确定要选择一个候选文字或候选词组时，输出所选择的候选文字或候选词组。

优选地，对存储在对文字笔画结构字典和词组笔画结构字典中的记录进行笔顺无关处理，使同一文字对应于所有可能的笔顺组合，使同一词组对应于所有可能的笔顺组合。

优选地，所述笔画结构输入方法还包括：当根据输入信息中的笔画信息和/或结构信息，确定要输入一个文字或词组时，首先对笔画信息进行笔顺无关处理：以结构信息为界，改变属于一个文字的多个笔画的顺序，提供所有可能的笔画组合，从而形成与所输入的笔画信息和/或结构信息相对应的所有可能的笔画信息和/或结构信息，其中从文字笔画结构字典或词组笔画结构字典中搜索出与所述所有可能的笔画信息和/或结构信息相匹配的候选文字或候选词组，并呈现所述候选文字或候选词组。

在本发明中，文字的笔画可以按照下表定义：

文字的结构可以按照下表定义：

根据以上定义，对文字或词组进行编码，以及根据以上定义，将文字的笔画和结构映射到输入设备上。

在本发明中，输入设备可以是计算机键盘，将笔画“横、竖、撇、折、所有”依次映射到按键“Q、W、E、R、T”上，将结构“左右、上下、包围、其他、所有”依次映射到“A、S、D、F、G”上；或者

输入设备可以是数字键盘，将笔画“横、竖、撇、折、所有”依次映射到按键“1、2、3、4、5”上，将结构“左右、上下、包围、其他、所有”依次映射到“1、8、9、*、0”上；或者

输入设备可以是触摸板，将笔画“横、竖、撇、折、所有”依次映射到触摸板上的不同区域上，将结构“左右、上下、包围、其他、所有”依次映射到触摸板上的不同区域上。

本发明可以实现以下有益技术效果：

(1)对于不熟悉相关语言发音输入的用户(例如，不熟悉汉语拼音的用户、游客、语言学习者)而言，笔画结构输入方法是极为便利的；

(2)笔画结构输入方法能够方便地输入汉字词组，而笔画输入方法只能输入单个的汉字，因而，极大地提高了输入的效率；

(3)笔画的顺序不受限制，即使用户按照错误的笔顺输入笔画，也能够输出用户所需的候选文字或单词。

附图说明

通过下面结合附图说明本发明的优选实施例，将使本发明的上述及其它目的、特征和优点更加清楚，其中：

图1示出了根据本发明的笔画结构输入系统100的结构方框图。

图2示出了输入收集单元110的操作流程示意图。

图3示出了笔画结构到文字转换单元125的操作流程图。

图4示出了笔画结构到词组转换单元135的操作流程图。

图5示出了候选选择单元140的操作流程图。

图6示出了预测单元155的操作流程图。

图7A和7B示出了本发明在台式计算机上的具体实现示例。

图8A和8B示出了本发明在移动电话上的具体实现示例。

图9示出了本发明在触摸板系统上的具体实现示例。

图10A～图10E示出了根据本发明的笔画结构输入方法的具体实例。

图11示出了能够提供笔顺无关输入功能的、根据本发明的一个变体的笔画结构输入系统100A的结构方框图。

图12示出了能够提供笔顺无关输入功能的、根据本发明的另一变体的笔画结构输入系统100B的结构方框图。

图13A～13C示出了不具有笔顺无关输入功能的示例与具有笔顺无关输入功能的示例之间的比较。

在本发明的所有附图中，相同或相似的结构和步骤均以相同或相似的附图标记标识。

具体实施方式

下面参照附图对本发明的优选实施例进行详细说明，在描述过程中省略了对于本发明来说是不必要的细节和功能，以防止对本发明的理解造成混淆。

本发明的笔画结构输入方法和系统主要解决了下述问题：

(1)利用文字结构作为连续输入文字时的分隔符；以及

(2)笔顺无关输入，用户不必知道或记忆文字的正确笔顺。

在以下的描述中，将以汉字作为示例来描述本发明的笔画结构输入方法和系统，但这并非对本发明的限制。本领域普通技术人员可以将本发明应用于具有笔画和结构的其他文字，而本发明在这些文字、语言领域的应用也应视为在本发明的范围之内。

在本发明的笔画结构输入方法和系统中，定义了以下笔画和结构：

表1：笔画定义

表2：结构定义

图1示出了根据本发明的笔画结构输入系统100的结构方框图。

如图1所示，根据本发明的笔画结构输入系统100包括：输入收集单元110、文字笔画结构字典120、词组笔画结构字典130、笔画结构到文字转换单元125、笔画结构到词组转换单元135、候选选择单元140、预测字典150、和预测单元155。

输入收集单元110收集来自输入设备的输入信息，并对输入信息进行处理，区分笔画信息、结构信息和选择信息。

文字笔画结构字典120用于对应地存储文字、该文字的笔画结构信息和该文字的使用频率。

笔画结构到文字转换单元125根据文字笔画结构字典120，将来自输入收集单元110的笔画信息和结构信息转换为候选文字。

词组笔画结构字典130用于对应地存储词组、该词组的笔画结构信息和该词组的使用频率。词组由一个或多个文字组成，词组的笔画结构信息源于组成该词组的文字的笔画结构信息，可以与组成该词组的文字的笔画结构信息相同，或者可以进行一定的修改和简化。

笔画结构到词组转换单元135根据词组笔画结构字典130，将来自输入收集单元110的笔画信息和结构信息转换为候选词组。

候选选择单元140呈现由笔画结构到文字转换单元125提供的候选文字、由笔画结构到词组转换单元135提供的候选词组和/或由预测单元155提供的候选文字和/或候选词组。此时，候选文字和/或候选词组的呈现顺序可以根据候选文字和/或候选词组的使用频率确定。此后，候选选择单元140根据来自输入收集单元110的选择信息，输出当前被选择的候选文字或候选词组。

预测字典150用于存储文字与文字之间的关系、文字与词组之间的关系、词组与词组之间的关系、词组与文字之间的关系中的至少一个。可选地，预测字典150可以存储上述关系的使用频率。

预测单元155根据预测字典150，基于候选选择单元140输出的当前被选择的候选文字或候选词组，搜索新的候选文字和/或候选词组返回给候选选择单元140。此时，新的候选文字和/或候选词组的使用频率可以采用文字笔画结构字典120和词组笔画结构字典130中的使用频率，也可以是预测字典150中存储的关系的使用频率不同的值。

可选地，候选选择单元140还可以根据当前被选择的候选文字或候选词组，更新文字笔画结构字典120或词组笔画结构字典130中当前被选择的候选文字或候选词组的使用频率。候选选择单元140也可以根据当前被选择的候选文字或候选词组，更新预测字典150中当前被选择的候选文字或候选词组的相关关系的使用频率。

在本说明书中，“使用频率”表示文字、词组或关系被选择的次数，且在可选的情况下，使用频率随着本发明的笔画结构输入系统的使用而自动更新。

图2示出了输入收集单元110的操作流程示意图。

如图2所示，在步骤S210，输入收集单元110首先判断来自输入设备的输入信息是不是笔画信息或结构信息。

一方面，如果输入信息是笔画信息或结构信息(步骤S210：是)，则输入收集单元110在步骤S220判断是否是一个文字。在步骤S220中，输入收集单元110判断输入信息中是否包含结构信息，如果输入信息包含至少一个结构信息，且所述至少一个结构信息之后还包含笔画信息和/或结构信息，则判断所输入的是至少两个文字。相反，如果输入信息不包含结构信息而只包含笔画信息，或者输入信息仅包含一个结构信息且该结构信息之后无其他信息，则判断所输入的是一个文字。当确定仅输入一个文字时(步骤S220：是)，将输入信息提供给笔画结构到文字转换单元125。当确定输入多个文字时(步骤S220：否)，将输入信息提供给笔画结构到词组转换单元135。

另一方面，如果输入信息不是笔画信息或结构信息(步骤S210：否)，则输入收集单元110在步骤S230判断输入信息是不是选择信息。如果输入信息是选择信息(步骤S230：是)，则输入收集单元110将输入信息提供给候选选择单元140。如果输入信息也不是选择信息(步骤S230：否)，则输入收集单元110丢弃该输入信息，而不执行任何操作。

图3示出了笔画结构到文字转换单元125的操作流程图。

如图3所示，在步骤S310，笔画结构到文字转换单元125根据来自输入收集单元110的笔画信息和/或结构信息，向文字笔画结构字典120发出搜索与所输入的笔画信息和/或结构信息相匹配的候选文字的指令；然后，在步骤S320，笔画结构到文字转换单元125得到从文字笔画结构字典120返回的搜索结果，其中包含与所输入的笔画信息和/或结构信息相匹配的候选文字及其使用频率；最后，在步骤S330，笔画结构到文字转换单元125根据候选文字的使用频率对所得到的候选文字进行排序，并将排序后的候选文字提供给候选选择单元140。

图4示出了笔画结构到词组转换单元135的操作流程图。

如图4所示，在步骤S410，笔画结构到词组转换单元135根据来自输入收集单元110的笔画信息和结构信息，向词组笔画结构字典130发出搜索与所输入的笔画信息和结构信息相匹配的候选词组的指令；然后，在步骤S420，笔画结构到词组转换单元135得到从词组笔画结构字典130返回的搜索结果，其中包含与所输入的笔画信息和结构信息相匹配的候选词组及其使用频率；最后，在步骤S430，笔画结构到词组转换单元135根据候选词组的使用频率对所得到的候选词组进行排序，并将排序后的候选词组提供给候选选择单元140。

图5示出了候选选择单元140的操作流程图。

如图5所示，在步骤S510，候选选择单元140呈现由笔画结构到文字转换单元125提供的候选文字、由笔画结构到词组转换单元135提供的候选词组和/或由预测单元155提供的候选文字和/或候选词组；然后，在步骤S520，候选选择单元140得到来自输入收集单元110的选择信息，输出当前被选择的候选文字或候选词组。可选地，在完成步骤S520之后，在步骤S530，候选选择单元140还可以根据当前被选择的候选文字或候选词组，更新文字笔画结构字典120或词组笔画结构字典130中当前被选择的候选文字或候选词组的使用频率，并且/或者也可以根据当前被选择的候选文字或候选词组，更新预测字典150中当前被选择的候选文字或候选词组的相关关系的使用频率。

图6示出了预测单元155的操作流程图。

如图6所示，在步骤S610，预测单元155根据来自候选选择单元140的当前被选择的候选文字或候选词组，向预测字典150发出搜索与所输入的当前被选择的候选文字或候选词组相匹配的候选文字和/或候选词组的指令；然后，在步骤S620，预测单元155得到从预测字典150返回的搜索结果，其中包含与所输入的当前被选择的候选文字或候选词组相匹配的候选文字和/或候选词组及其使用频率；最后，在步骤S630，预测单元155根据候选文字和/或候选词组的使用频率对所得到的候选文字和/或候选词组进行排序，并将排序后的候选文字和/或候选词组提供给候选选择单元140。

图7A和7B示出了本发明在台式计算机上的具体实现示例。

如图7A所示，在屏幕上显示了输入序列“EEQSQ”的输入示意图。相应地，图7B给出了笔画输入按键和结构输入按键的位置。如图7B所示，将笔画输入和结构输入分别映射到台式计算机的键盘上，具体映射如表3和表4所示。

表3：笔画映射

#	笔画	图示	按键
				1	横	一	Q
2	竖	丨	W
				3	撇	丿	E
4	折	乛	R
				5	所有	？	T

表4：结构映射

#	结构	图示	按键
				1	左右	→	A
2	上下	↓	S
				3	包围	○	D
4	其他	◇	F
				5	所有	？	G

在台式计算机的键盘上，选择输入可以由数字按键实现，也可以由鼠标按键实现。

具体映射方式并不是对本发明的限制，只要不发生冲突，任何按键映射都可以用于实现本发明。

图8A和8B示出了本发明在移动电话上的具体实现示例。

如图8A所示，在屏幕上显示了输入序列“33181”的输入示意图。相应地，图7B给出了笔画输入按键和结构输入按键的位置。如图7B所示，将笔画输入和结构输入分别映射到移动电话的键盘上，具体映射如表5和表6所示。

表5：笔画映射

#	笔画	图示	按键
				1	横	一	1
2	竖	丨	2
				3	撇	丿	3
4	折	乛	4
				5	所有	？	5

表6：结构映射

#	结构	图示	按键
				1	左右	→	7
2	上下	↓	8
				3	包围	○	9
4	其他	◇	*
				5	所有	？	0

在移动电话的键盘上，选择输入可以由四向键实现，也可以由轨迹球按键实现。

具体映射方式并不是对本发明的限制，只要不发生冲突，任何按键映射都可以用于实现本发明。

图9示出了本发明在触摸板系统上的具体实现示例。

如图9所示，在屏幕上显示了输入序列“乛○丨”的输入示意图。与台式计算机和移动电话等具有按键的系统不同，触摸板系统可以直接在触摸板上显示笔画图示和结构图示(区域映射)，在输入时，可以直接顺序点击这些图示(表7和表8)。

表7：笔画图示

#	笔画	图示
			1	横	一
2	竖	丨
			3	撇	丿
4	折	乛
			5	所有	？

表8：结构映射

#	结构	图示
			1	左右	→
2	上下	↓
			3	包围	○
4	其他	◇
			5	所有	？

在触摸板系统中，选择输入可以由对候选文字或候选词组的点击实现，也可以由单独的点击区域实现。

具体映射方式并不是对本发明的限制，只要不发生冲突，任何区域映射都可以用于实现本发明。

图10A～图10E示出了根据本发明的笔画结构输入方法的具体实例。

如图10A所示，输入笔画“乛”，输入收集单元110确定是一个文字，将笔画“乛”提供给笔画结构到文字转换单元125；笔画结构到文字转换单元125返回候选文字，并由候选选择单元140呈现在“候选框”内，图中仅示出了候选文字1～8：“1 飞  2 了  3 子  4 出  5 也  6 那7 以  8 对”。

如图10B所示，继续输入结构“◇”，输入收集单元110确定是一个文字，将笔画和结构“乛◇”提供给笔画结构到文字转换单元125；笔画结构到文字转换单元125返回候选文字，并由候选选择单元140呈现在“候选框”内，图中仅示出了候选文字1～8：“1 飞  2 也  3 又  4 己5 已  6 女  7 力  8 马”。

如图10C所示，继续输入笔画“丨”，输入收集单元110确定不是一个文字，将笔画和结构“乛◇丨”提供给笔画结构到词组转换单元135；笔画结构到词组转换单元135返回候选词组，并由候选选择单元140呈现在“候选框”内，图中仅示出了候选词组1～6：“1 飞快  2 也是  3 力量  4 马上  5 随时  6 刀具”。

如图10D所示，输入选择数字“1”，输入收集单元110确定不是笔画信息或结构信息，而是选择信息，将输入信息提供给候选选择单元140；候选选择单元140在“输出框”中输出当前被选择的候选词组“飞快”。同时，候选选择单元140将“飞快”提供给预测单元155；预测单元155返回预测候选词组，并由候选选择单元140呈现在“候选框”内，图中示出了候选词组1～4：“1 奔跑  2 前进  3 突破  4 变化”。

如图10E所示，输入选择数字“1”，输入收集单元110确定不是笔画信息或结构信息，而是选择信息，将输入信息提供给候选选择单元140；候选选择单元140在“输出框”中先前输出的词组“飞快”的后面、输出当前被选择的候选词组“奔跑”。同时，候选选择单元140将“奔跑”提供给预测单元155；预测单元155返回预测候选词组，并由候选选择单元140呈现在“候选框”内，图中示出了候选词组1和2：“1 前进  2传递”。

[笔顺无关输入]

图11示出了能够提供笔顺无关输入功能的、根据本发明的一个变体的笔画结构输入系统100A的结构方框图。

与图1所示的笔画结构输入系统100的区别主要在于：在输入收集单元110A中增加了笔顺无关单元1100。其他结构与图1所示完全相同，为了简明，在此省略对相同单元的重复描述。

笔顺无关单元1100用于对输入收集单元110提供给笔画结构到文字转换单元125和/或笔画结构到词组转换单元135的笔画信息进行处理，以结构信息为界，改变属于一个文字的多个笔画的顺序，提供所有可能的笔画组合。例如，对于输入信息“乛丿◇丨丿”，经笔顺无关单元1100处理后，共得到四个输出(“乛丿◇丨丿”、“丿乛◇丨丿”、“乛丿◇丿丨”、“丿乛◇丿丨”)，提供给笔画结构到文字转换单元125和/或笔画结构到词组转换单元135。

图12示出了能够提供笔顺无关输入功能的、根据本发明的另一变体的笔画结构输入系统100B的结构方框图。

与图1所示的笔画结构输入系统100的区别主要在于：预先利用笔顺无关单元1200对文字笔画结构字典120和词组笔画结构字典130进行更新，得到更新后的文字笔画结构字典120B和词组笔画结构字典130B。

笔顺无关单元1200用于对文字笔画结构字典120和词组笔画结构字典130中的记录进行笔顺无关处理，使同一文字对应于所有可能的笔顺组合，使同一词组对应于所有可能的笔顺组合。具体地，笔顺无关单元1200首先从文字笔画结构字典120或词组笔画结构字典130中读取一条记录；然后，以结构信息为界，改变属于一个文字的多个笔画的顺序；将改变后的记录存储为一条新记录；重复执行改变笔画顺序和存储新记录的步骤，直至已完成对所述一条记录的所有可能的笔画组合的记录的存储。

图13A～13C示出了不具有笔顺无关输入功能的示例与具有笔顺无关输入功能的示例之间的比较。

图13A示出了汉字“力”的正确笔顺输入(无论是否采用笔顺无关输入功能，都能输出正确的结果)。当输入笔画“乛丿”时，候选选择单元140将在“候选框”内呈现候选文字1～6：“1 力  2 她  3 好  4 发5 如  6 女”。

图13B示出了汉字“力”的错误笔顺输入(未采用笔顺无关输入功能，不能输出正确的结果)。当输入笔画“丿乛”时，输入收集单元110确定是一个文字，将笔画“丿乛”提供给笔画结构到文字转换单元125；笔画结构到文字转换单元125返回候选文字，并由候选选择单元140呈现在“候选框”内，图中仅示出了候选文字1～6：“1 么  2 多  3 然  4用  5 外  6 月”。无法找到所需的汉字“力”。

图13C仍然示出了汉字“力”的错误笔顺输入(采用笔顺无关输入功能，能输出正确的结果)。

根据图11所示的本发明的一个变体，当输入笔画“丿乛”时，输入收集单元110A确定是一个文字，笔顺无关单元1100将笔画“丿乛”处理为：笔画“丿乛”和笔画“乛丿”，并将笔画“丿乛”和笔画“乛丿”提供给笔画结构到文字转换单元125；笔画结构到文字转换单元125返回与笔画“丿乛”匹配的候选文字和与笔画“乛丿”匹配的候选文字，并由候选选择单元140呈现在“候选框”内，图中仅示出了候选文字1～6：“1 力  2 么  3 多  4 她  5 好  6 用”。仍然可以找到所需的汉字“力”。

根据图12所示的本发明的另一变体，当输入笔画“丿乛”时，输入收集单元110确定是一个文字，将笔画“丿乛”提供给笔画结构到文字转换单元125；笔画结构到文字转换单元125查询文字笔画结构字典120B，文字笔画结构字典120B返回的与笔画“丿乛”匹配的候选文字中包含汉字“力”；笔画结构到文字转换单元125返回与笔画“丿乛”匹配的候选文字(也包含汉字“力”)，并由候选选择单元140呈现在“候选框”内，图中仅示出了候选文字1～6：“1 力  2 么  3 多  4 她  5 好6 用”。仍然可以找到所需的汉字“力”。

这里所公开的本发明实施例的其他设置包括执行在先概述并随后详述的方法实施例的步骤和操作的软件程序。更具体地，计算机程序产品是如下的一种实施例：具有计算机可读介质，计算机可读介质上编码有计算机程序逻辑，当在计算设备上执行时，计算机程序逻辑提供相关的操作，从而提供上述后置数据访问过滤方案。当在计算系统的至少一个处理器上执行时，计算机程序逻辑使得处理器执行本发明实施例所述的操作(方法)。本发明的这种设置典型地提供为设置或编码在例如光介质(例如CD-ROM)、软盘或硬盘等的计算机可读介质上的软件、代码和/或其他数据结构、或者诸如一个或多个ROM或RAM或PROM芯片上的固件或微代码的其他介质、或专用集成电路(ASIC)、或一个或多个模块中的可下载的软件图像、共享数据库等。软件或固件或这种配置可安装在计算设备上，以使得计算设备中的一个或多个处理器执行本发明实施例所述的技术。结合诸如一组数据通信设备或其他实体中的计算设备进行操作的软件过程也可以提供根据本发明的系统。根据本发明的系统也可以分布在多个数据通信设备上的多个软件过程、或者在一组小型专用计算机上运行的所有软件过程、或者单个计算机上运行的所有软件过程之间。

应该理解，严格地讲，本发明的实施例可以实现为数据处理设备上的软件程序、软件和硬件、或者单独的软件和/或单独的电路。

至此已经结合优选实施例对本发明进行了描述。应该理解，本领域技术人员在不脱离本发明的精神和范围的情况下，可以进行各种其它的改变、替换和添加。因此，本发明的范围不局限于上述特定实施例，而应由所附权利要求所限定。

Claims (12)

1.一种笔画结构输入系统，包括：

文字笔画结构字典，用于存储根据文字的笔画和结构、对文字进行编码而成的记录；

词组笔画结构字典，用于存储根据组成词组的文字的笔画和结构，对词组进行编码而成的记录；

输入收集单元，用于

对来自输入设备的输入信息进行处理，区分笔画信息、结构信息和选择信息，

当根据输入信息中的笔画信息和/或结构信息，确定要输入一个文字时，将所输入的笔画信息和/或结构信息提供给笔画结构到文字转换单元，

当根据输入信息中的笔画信息和/或结构信息，确定要输入词组时，将所输入的笔画信息和/或结构信息提供给笔画结构到词组转换单元，以及

当根据输入信息中的选择信息，确定要选择一个候选文字或候选词组时，将所输入的选择信息提供给候选选择单元；

笔画结构到文字转换单元，用于从文字笔画结构字典中搜索出与所输入的笔画信息和/或结构信息相匹配的候选文字；

笔画结构到词组转换单元，用于从词组笔画结构字典中搜索出与所输入的笔画信息和/或结构信息相匹配的候选词组；

候选选择单元，用于呈现由笔画结构到文字转换单元提供的候选文字和/或由笔画结构到词组转换单元提供的候选词组，并根据所输入的选择信息，输出所选择的候选文字或候选词组，

其中结构信息用作多个文字间的分隔符。

2.根据权利要求1所述的笔画结构输入系统，还包括：

预测字典，用于存储文字与文字之间的关系、文字与词组之间的关系、词组与词组之间的关系、词组与文字之间的关系中的至少一个；

预测单元，用于根据所选择的候选文字或候选词组，从预测字典中搜索出与所选择的候选文字或候选词组相匹配的候选文字和/或候选词组，

其中所述候选选择单元还用于呈现由预测单元提供的候选文字和/或候选词组，并根据所输入的选择信息，输出所选择的候选文字或候选词组。

3.根据权利要求1所述的笔画结构输入系统，还包括：

笔顺无关单元，用于对存储在对文字笔画结构字典和词组笔画结构字典中的记录进行笔顺无关处理，使同一文字对应于所有可能的笔顺组合，使同一词组对应于所有可能的笔顺组合。

4.根据权利要求1所述的笔画结构输入系统，所述输入收集单元包括：

笔顺无关单元，用于对要提供给笔画结构到文字转换单元和/或笔画结构到词组转换单元的笔画信息进行笔顺无关处理：以结构信息为界，改变属于一个文字的多个笔画的顺序，提供所有可能的笔画组合，从而形成与所输入的笔画信息和/或结构信息相对应的所有可能的笔画信息和/或结构信息，

其中笔画结构到文字转换单元或笔画结构到词组转换单元从文字笔画结构字典或词组笔画结构字典中搜索出与所述所有可能的笔画信息和/或结构信息相匹配的候选文字或候选词组。

5.根据权利要求1～4之一所述的笔画结构输入系统，其中

文字的笔画按照下表定义：

文字的结构按照下表定义：

根据以上定义，对文字或词组进行编码，以及根据以上定义，将文字的笔画和结构映射到输入设备上。

6.根据权利要求5所述的笔画结构输入系统，其中

所述输入设备是计算机键盘，将笔画“横、竖、撇、折、所有”依次映射到按键“Q、W、E、R、T”上，将结构“左右、上下、包围、其他、所有”依次映射到“A、S、D、F、G”上；或者

所述输入设备是数字键盘，将笔画“横、竖、撇、折、所有”依次映射到按键“1、2、3、4、5”上，将结构“左右、上下、包围、其他、所有”依次映射到“1、8、9、*、0”上；或者

所述输入设备是触摸板，将笔画“横、竖、撇、折、所有”依次映射到触摸板上的不同区域上，将结构“左右、上下、包围、其他、所有”依次映射到触摸板上的不同区域上。

7.一种笔画结构输入方法，包括：

根据文字的笔画和结构，对文字进行编码，存储在文字笔画结构字典中，以及根据组成词组的文字的笔画和结构，对词组进行编码，存储在词组笔画结构字典中，

对来自输入设备的输入信息进行处理，区分笔画信息、结构信息和选择信息；

当根据输入信息中的笔画信息和/或结构信息，确定要输入一个文字时，从文字笔画结构字典中搜索出与所输入的笔画信息和/或结构信息相匹配的候选文字，并呈现所述候选文字；

当根据输入信息中的笔画信息和/或结构信息，确定要输入词组时，从词组笔画结构字典中搜索出与所输入的笔画信息和/或结构信息相匹配的候选词组，并呈现所述候选词组；

当根据输入信息中的选择信息，确定要选择一个候选文字或候选词组时，输出所选择的候选文字或候选词组，

其中结构信息用作多个文字间的分隔符。

8.根据权利要求7所述的笔画结构输入方法，还包括：

根据所选择的候选文字或候选词组，预测与所选择的候选文字或候选词组相匹配的候选文字和/或候选词组，并呈现所述候选文字和/或候选词组；以及

当根据输入信息中的选择信息，确定要选择一个候选文字或候选词组时，输出所选择的候选文字或候选词组。

9.根据权利要求7所述的笔画结构输入方法，其中

对存储在对文字笔画结构字典和词组笔画结构字典中的记录进行笔顺无关处理，使同一文字对应于所有可能的笔顺组合，使同一词组对应于所有可能的笔顺组合。

10.根据权利要求7所述的笔画结构输入方法，还包括：

当根据输入信息中的笔画信息和/或结构信息，确定要输入一个文字或词组时，首先对笔画信息进行笔顺无关处理：以结构信息为界，改变属于一个文字的多个笔画的顺序，提供所有可能的笔画组合，从而形成与所输入的笔画信息和/或结构信息相对应的所有可能的笔画信息和/或结构信息，

其中从文字笔画结构字典或词组笔画结构字典中搜索出与所述所有可能的笔画信息和/或结构信息相匹配的候选文字或候选词组，并呈现所述候选文字或候选词组。

11.根据权利要求7～10之一所述的笔画结构输入方法，其中

文字的笔画按照下表定义：

文字的结构按照下表定义：

根据以上定义，对文字或词组进行编码，以及根据以上定义，将文字的笔画和结构映射到输入设备上。

12.根据权利要求11所述的笔画结构输入方法，其中

所述输入设备是计算机键盘，将笔画“横、竖、撇、折、所有”依次映射到按键“Q、W、E、R、T”上，将结构“左右、上下、包围、其他、所有”依次映射到“A、S、D、F、G”上；或者

所述输入设备是数字键盘，将笔画“横、竖、撇、折、所有”依次映射到按键“1、2、3、4、5”上，将结构“左右、上下、包围、其他、所有”依次映射到“1、8、9、*、0”上；或者

所述输入设备是触摸板，将笔画“横、竖、撇、折、所有”依次映射到触摸板上的不同区域上，将结构“左右、上下、包围、其他、所有”依次映射到触摸板上的不同区域上。

Images