[发明专利]用于具有自动校正的键盘系统的拼写检查

说明书

相关申请的交叉引用

本申请要求于2010年11月04日提交的美国专利申请号12/939,918的优先权，该美国专利申请的全部特此通过引用被并入本文。

发明背景

技术领域

本发明涉及数据输入装置。更具体地，本发明涉及用于具有自动校正能力的键盘系统的拼写检查机制。

现有技术的描述

对调换/增加/去掉的字符的经典拼写检查（“编辑距离”）技术有相对长的历史。见例如Kukich,K.的“Techniques for Automatically Correcting Words”（ACM Computing Surveys，Vol.24，No.4（1992年12月））、Peterson,J.L.的“Computer Programs for Detecting and Correcting Spelling Errors”（The Communications of the ACM，Vol.23，No.12（1980年12月））以及Daciuk,J.的“Spelling Correction in the paper Incremental Construction of Finite-State Automata and Transducers,and their Use in the Natural Language Processing”（1998）。

但是经典拼写检查技术仅可以处理在所录入的字和预期的正确字之间的某个数量的差异。因为最好的校正候选者被假定是具有最少的改变的候选者，所以拼写检查算法由于例如不知道打字者在键盘上不确知地移动手指或在触摸屏键盘上仓促地和不正确地点击以及因此几乎将每个字母录错而被混淆。

为了限制计算处理的量，特别是在较低性能的移动装置上，经典算法的实现作出假设或施加约束以减少模糊性以及因此减少正在被考虑的候选字的数量。例如，它们可能依赖于正在被校正的字的初始字母或严重地限制词汇表的大小。

对于在触敏表面上的键盘以及对于标准的电话小键盘都有用的自动错误校正的另一形式计算每个输入位置和邻近的字母之间的距离，并且比较整个输入序列与可能的字。与字的使用的最高频率和/或近度结合，字母最接近于输入位置的字是最好的校正候选者。这种技术容易校正移动的手指和匆忙的点击。它还可以提供合理的字补全，即使初始字母没有都被精确地录入。

以下的专利公布描述了用于消除歧义和自动校正模糊键、软键盘和手书识别系统的“SloppyType”引擎的使用：Robinson、B.Alex,Longe、Michael R.的“Keyboard System With Automatic Correction”（USPN6,801,190（2004年10月5日）、USPN7,088,345（2006年8月8日）和USPN7,277,088（2007年10月2日））；Robinson等人的“Handwriting And Voice Input With Automatic Correction”（USPN7,319,957（2008年1月15日）和美国专利申请序列号11/043,525（于2005年1月25日提交）。还见Vargas、Garrett R.的“Adjusting keyboard”（USPN5,748,512（1998年5月5日））。

此外，以下的公布涵盖了用于文本歧义消除的手动输入和声输入的组合：Longe等人的“Multimodal Disambiguation of Speech Recognition”（美国专利申请序列号11/143,409（于2005年6月1日提交）以及Stephanick等人的“Method and Apparatus Utilizing Voice Input to Resolve Ambiguous Manually Entered Text Input”（美国专利申请序列号11/350,234（于02/07/2006提交））。

上文提到的“Sloppy Type”技术使用在全字上的基于距离的错误校正。假设输入序列的长度等于预期的字的长度并且假设每个输入位置是以合适的顺序帮助通过考虑对每个输入的多个邻近的字母来补偿所引入的增加的模糊性。但是除了较少的目标错误之外，人们还调换键，双击键，完全遗漏键，或在打字时错误拼写字。

提供用于以提供精确的校正和可接受的性能的方式处理所有形式的打字错误的机制将是有利的。

发明概述