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

权利要求书

1.一种文本输入设备，包括：

显示器，其包括触敏显示表面；

数字数据存储器，其包含包括多个词汇表条目的词汇表数据库；以及

处理器，其耦合于所述显示器和所述存储器，被编程为执行操作，所述操作包括：

指示所述显示器显示键的布局，每个键代表一个或多个字符；

经由所述显示表面，接收用户输入，所述用户输入包括单个连续轨迹，所述单个连续轨迹按顺序接触所述键中的多个键，所述多个键包括开始键、结束键和在所述开始键和所述结束键之间的任何居间键；

定义包括所接触的键并且还包括任何辅助键的输入序列，所述辅助键包括呈现离所述接触的键的规定的接近度的键；

比较所述输入序列与来自所述词汇表的候选条目，包括对每个候选条目的以下操作：计算集合-编辑距离度量以计算所述输入序列和所述候选条目之间的匹配度量；

其中：

所述集合-编辑距离的计算对从所述候选字漏掉来自包括所述开始键和所述开始键的辅助键的第一组的所有键施加惩罚；

所述集合-编辑距离的计算对从所述候选字漏掉来自包括所述结束键和所述结束键的辅助键的第二组的所有键施加惩罚；

所述集合-编辑距离的计算对从所述候选字漏掉来自包括任何所接触的键和它们的辅助键的第三组的所有键施加惩罚，在所述它们的辅助键中，至少发生在所述轨迹的方向上的规定的最小改变；

所述集合-编辑距离的计算对从所述候选字漏掉所述输入序列的在所述第一组、所述第二组和所述第三组的全部之外的任何键不施加任何惩罚；以及

所述集合-编辑距离的计算对在所述候选字中连续地使用在所述输入序列中的任何键两次或多次不施加任何惩罚；以及

根据至少包括所计算的集合-编辑距离度量的准则将所述候选字分等级，并且提供被分等级的候选字中的至少一些的输出。

2.根据权利要求1所述的设备，其中：

所述集合-编辑距离的计算对候选字包括包含标点、数字和符号中的任一个的规定组的字符不施加任何惩罚。

3.根据权利要求1所述的设备，其中：

所述操作还包括计算与每个所计算的集合-编辑距离度量相关联的基于键盘几何结构的概率；

使用所计算的概率断开在类似地分等级的候选字之间的联系。

4.根据权利要求3所述的设备，其中：

对于所述居间键中的每个居间键，所述基于键盘几何结构的概率根据所述轨迹在所述居间键上经过的速度而减小。

5.根据权利要求3所述的设备，其中：

给定键的基于键盘几何结构的概率随着所述键离所述轨迹上的点的半径而变化。

6.根据权利要求3所述的设备，其中：

给定键的基于键盘几何结构的概率根据所述给定键与以最接近于所述给定键的所接触的键为中心的规定矩形接触区域交叉的面积而变化。

7.根据权利要求1所述的设备，其中：

所述分等级的操作被进行以便根据包括所述集合-编辑距离度量和基于语言模型的概率的准则将候选字分等级。

8.根据权利要求1所述的设备，其中所述操作还包括：

跟踪无成本添加和删除并且使用所跟踪的无成本添加和删除断开在类似地分等级的候选字之间的联系。

9.根据权利要求1所述的设备，其中所述操作还包括：

计算词干编辑距离并且使用所计算的词干编辑距离断开在类似地分等级的候选字之间的联系。