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

摘要

接收用户输入，其指定经过在接触敏感显示器上存在的键盘的连续描迹的路径。通过规定的准则解析包括描迹的键和紧邻所述描迹的键的辅助键的输入序列。对于规定的词汇表的一个或多个候选条目中的每个，计算所述输入序列和所述候选条目之间的集合-编辑距离度量。多种规则指定在计算集合-编辑距离度量时何时施加或不施加惩罚。候选条目根据所计算的度量被分等级并且显示。

主权项

一种文本输入设备，包括：显示器，其包括触敏显示表面；数字数据存储器，其包含包括多个词汇表条目的词汇表数据库；以及处理器，其耦合于所述显示器和所述存储器，被编程为执行操作，所述操作包括：指示所述显示器显示键的布局，每个键代表一个或多个字符；经由所述显示表面，接收用户输入，所述用户输入包括单个连续轨迹，所述单个连续轨迹按顺序接触所述键中的多个键，所述多个键包括开始键、结束键和在所述开始键和所述结束键之间的任何居间键；定义包括所接触的键并且还包括任何辅助键的输入序列，所述辅助键包括呈现离所述接触的键的规定的接近度的键；比较所述输入序列与来自所述词汇表的候选条目，包括对每个候选条目的以下操作：计算集合‑编辑距离度量以计算所述输入序列和所述候选条目之间的匹配度量；其中：所述集合‑编辑距离的计算对从所述候选字漏掉来自包括所述开始键和所述开始键的辅助键的第一组的所有键施加惩罚；所述集合‑编辑距离的计算对从所述候选字漏掉来自包括所述结束键和所述结束键的辅助键的第二组的所有键施加惩罚；所述集合‑编辑距离的计算对从所述候选字漏掉来自包括任何所接触的键和它们的辅助键的第三组的所有键施加惩罚，在所述它们的辅助键中，至少发生在所述轨迹的方向上的规定的最小改变；所述集合‑编辑距离的计算对从所述候选字漏掉所述输入序列的在所述第一组、所述第二组和所述第三组的全部之外的任何键不 施加任何惩罚；以及所述集合‑编辑距离的计算对在所述候选字中连续地使用在所述输入序列中的任何键两次或多次不施加任何惩罚；以及根据至少包括所计算的集合‑编辑距离度量的准则将所述候选字分等级，并且提供被分等级的候选字中的至少一些的输出。