[发明专利]各种领域中的使用部分选择的文本预测

说明书

背景

图1提供了一种预测过程的概览。基于接收到的用户输入来创建候选列表 104。例如，用户可将字母“os”输入到诸如台式个人计算机(PC)等计算设 备中。该计算设备可创建以接收到的用户输入开头的单词的候选列表。可激活 预测支持106(例如，当接收到一特定数量的字符时)并且随后向用户呈现该 预测支持108，诸如屏幕上的显示呈现。用户随后可选择一候选单词110，随 后将该候选单词插入到文档中。

这种用于自动完成文本的预测机制在诸如用于创建计算机应用程序的集 成开发环境等专用应用程序中是成功的。这是部分因为编程语言具有有限的词 汇和明确定义的语法。然而，预测机制在诸如文字处理应用程序等通用编辑器 中可能失败，除非完成是无歧义的(例如，完成日期或签名)。这对于具有其 中单词可具有按词尾变化的多种形式，或者单词可以与其它单词组合以形成长 复合单词的复杂词法的语言尤其是个问题。象这样的现象使得系统难以确定无 歧义完成。这对于希望从预测机制中获益的用户，特别是创建诸如法律或医学 领域等其中使用复杂且有时超长的术语是常见的专门领域的文档的用户而言 是感到挫败的。

现有系统可能也无法提供在较大的可能单词的候选列表可用时选择所需 单词的有效方法。例如，如果三十个单词与接收到的用户输入相关联，则在这 些条目中滚动可能比在没有预测机制支持的情况下完成用户输入更费时。长候 选列表可能给诸如移动电话、个人数字助理等小屏幕设备提出甚至更大的挑 战。尽管有可能通过在激活列表之前等待直至接收到更多的用户输入来缩减候 选列表，但这种好处是以牺牲向用户提供有意义的预测支持为代价而得到的。

概述

下面提供本发明的简要概述以便向读者提供基本的理解。本概述不是本发 明的详尽概观，并且既不标识本发明的关键/重要元素，也不描绘本发明的范围。 其唯一目的是以简化形式提供在此公开一些概念作为稍后提供的更详细描述 的序言。

一种计算系统可基于选择单词的一部分(例如开头的字符、开头的词根等) 的接收到的用户输入来预测单词。具体而言，当在该计算系统上运行时，程序 可执行一种包括基于接收到的用户输入来创建单词的候选列表的方法。单词的 候选列表随后可被组织成分层结构或树结构，其中每一个单词都与父节点相关 联并且每一个父节点都是对其相关联的单词的部分匹配。可呈现顶层部分匹配 (例如第一组部分匹配)，并且可接收对应于所选部分匹配的用户输入。随后 可呈现与所选部分匹配相关的一组候选单词以供用户选择。这可使得能够在接 收到的用户输入有限的情况下结合在任何给定时刻呈现的全面的候选列表以 及有限的选项来启用有意义的预测支持。

另外地或另选地，可呈现最大程度不同的已完成的单词(例如，两个或更 多在靠近每一个单词的开头处具有不同字母的单词)。

作为对呈现多种完成可能性的补充或替换，可与书写区域相邻地或者直接 在书写区域内呈现单个最有可能的单词。

这些呈现方法可结合或者独立于一种部分选择方法来使用，在该部分选择 方法中，用户可开始编辑已完成的单词的第一个不合乎需要的字符，由此接受 前导字符。许多附带特征将随着参考下面的详细描述并结合附图进行理解而得 到更好的认识。

附图描述

根据附图阅读以下详细描述，将更好地理解本发明。

图1示出用于方便完成单词的预测过程的概览。

图2示出活动字典的逻辑表示。

图3示出显示具有候选列表分层结构的示例性图形用户界面的示例性计 算设备。

图4示出基于具有双层分层结构的部分选择来预测单词的过程。

图5示出基于部分选择来预测单词的一般化过程。

图6示出显示具有成行(inline)预测界面的示例性图形用户界面的示例 性计算设备。

图7示出至少部分地基于所接受的字符和用户输入的新字符来完成单词 的过程。

图8示出一示例性实现中的可用于启用使用部分选择的文本预测的计算 机系统。

附图中使用相同的附图标记来指代相同的部分。

详细描述