表示，其中终端节点(缺少子节点的那些节点)代表完整的单词的最终片段。
[0046]因此单词中的每个字母或片段代表单词补全树中的节点，其中每个节点代表在节点分支导航路径中逐渐增加到在先片段的前缀的片段基础部分后缀。每个部分节点路径形成表示更长词的起始或者根基础部分的新增词片。
[0047]随着单词的键入，输入的每个增加的字母或片段极大地降低了下一字母或片段的有关选择的数量，特别在输入大部分单词的前3个起始字母之后尤其是如此。
[0048]每个节点的子节点组有效地代表一组独特的菜单按键，每个菜单按键为正在编辑的当如单词提供可能的基础部分后缀。
[0049]单词树数据库
[0050]本申请需要计算机方法和包含源自公共词片前缀的整个词汇表的数据库。可由分支将任何可能的词片、或数据库节点连接到其它词片、或子节点。没有另外子节点连接的唯一的实例是在分支的末端处，在那里是不可能有子节点的。在这样的情况下，终端节点是完整的单词，但不是其它更长的单词的片段。父节点和子节点的组合或者是完整的单词(在分支的末端处)，或者是更长的有效的词片以产生另外的子分支和节点的子组。
[0051]在优选的单词补全树实施例中，可能的是，选择每个片段的子节点片段以提供最灵活且最有意义的因素(例如，简洁和最小字符长度)，从而产生更少的非终端节点和具有更丰富的分支结构的大树。
[0052]在每个单词补全树的优选实施例中，每个节点片段是增加到遍历始自树根节点片段的下行路径的全部在先节点片段的合集的后缀。
[0053]每个节点片段可以是分支的终端，其不可能有附加的子节点和嵌入附加的子节点的父节点片段。备选地，节点具有从它出发的一个或多个分支集，从而产生独特的子节点片段，并且从该子节点片段可构建更长的单词。
[0054]基于例如，简洁和最小字符长度等因素，节点片段优选地具有最大灵活性。这将导致非终端节点更少，以提供往往是提供单词补全基部部分而非完全的单词补全字尾的片段。
[0055]因此从一组最常见的中间级片段来构建树，这产生丰富的分支结构，相较于传统的方法，可提供在树中任何位置的任何根或节点片段衍生的任何可能单词的更加便利的分支导航。
[0056]例如，“main”是单词，但也是大约35个其它单词的起始根词片，这些单词都源自附加到“main”的终端的字母F、L、M、S、T中的任何一个。
[0057]例如，如果字母T依序被选为下一个字母，新的父词片根是“MAINT”，从它起大概9个可能的子单词可只源自下面四个字母/词片菜单选择:“AIN”、“ENANCE”、“OP”以及“OPS”中的任何一个。
[0058]此方法的重要的益处是它可提供最大的灵活性以从小片段基础部分后缀构建长且复杂的单词。
[0059]此方法的另一个重要的益处是极大地减少了所需的按键组，特别是在大部分单词的2至3个起始字母内，这使得在任何一个时间在屏幕上显示更少的字母，从而允许显示更容易被看见和使用的更少但是更大的按键。
[0060]此方法相对于现有技术方法的另一个益处是，随着用户开始键入，可以以更加动态和渐进的方式来构建单个的树分支(因此在特定分支补全路径走得更深)。
[0061]另一益处是此方法允许在任何一个时间在屏幕上显示更少的字母，允许显示更大的按键和按键标签尺寸，因而更容易被看见和使用。在小的虚拟键盘屏幕上这是一个关键优势。
[0062]相对于现有技术的另一优势是，随着用户开始键入，可以更加动态和渐进的方式来构建单个树分支，因此在特定分支补全路径走得更深。
[0063]相反，如在233专利中所示，类似于传统的单词补全方法，为菜单提供全长度终端单词补全字尾。因此在现有技术的方法中只显示完整的单词而不是提供建议的单词补全字尾的菜单。这极大地限制了单词补全方法的灵活性，并且要求过多的选项，因而不能有限地进行显示，在空间有限的键盘中尤其如此。
[0064]本申请的树构建方法很巧妙，而其重要的区别点在于，它从更短长度的中间级词片来构建单词，这可能需要更多的键击，但是平均起来允许更少的且更大的按键。
[0065]例如，当本申请的系统收到单词“MAIN” (图1，100)时，下一按键菜单可能是“F、L、M、S、T”(图1，102)。相反，233专利中公开的方法将显示完整的(终端片段)补全选项，例如，“TAIN”或“TENANCE”，除了可能在单词的终端之外很少有单个字母片段。
[0066]本申请允许按键在正常单个字母处显示词片，但是基于初始片段字母仍保持熟悉的、相关键盘布局位置。如图2C中所示的示例，在单元11显示了在正常QUERTY布局，“E”按键位置处图示按键“ENANCE”。
[0067]随着每个新字母或片段的输入，本申请运行优先级确定算法来确定哪一个潜在的后续字母和片段(按键)可能是最相关的和最不相关的，并且为每个按键分配相关的优先级值以实现给最重要的按键提供更多的空间从而使得它们更容易在小屏幕上使用的目地。
[0068]代表完全不相关的片段的按键被隐藏或视为失效(背景为灰色)，并且允许剩下的按键扩张大小以填充产生的空隙，因此使得其变得更容易使用。
[0069]例如，在图1中，随着字母N的输入，产生MAIN(10)，字母“F、L、M、S、T”显示在菜单行102中，成为唯一有关的下一增加字母/按键输入选项，因此可以隐藏剩余的按键，这为有关的按键留出更多的空间。
[0070]由多个因素来确定按键大小，例如，布局格式模式，但是通常是根据相关的优先级。优先级越高，相关大小越大，优先级越低，相关大小越小。
[0071]更大的按键也允许在每个按键中更清楚的显示更多的数据，例如，词片，这是在现有技术的单词补全机制中尤其缺乏的有益的功能性。
[0072]例如，在图1中，随着输入字母T来产生“MAINT”(110)，然后词片“AIN”(单元114)变为可能的词片结束选项；大的按键允许在正常按键中完全显示“AIN”文本，它还可被设置在熟悉的键盘位置；例如，可将“AIN”按键显示在其起始字母E”的正常键盘布局位置中，如图3H中的单元XX所示。
[0073]随着用户开始键入新单词，几乎没有上下文信息来帮助引导按键滤除过程，因此可能需要有效地显示潜在的大量的按键。通过滚动/刷卡式手势、或控制按键的使用等可以将关闭屏幕键盘/键盘菜单显示导航到视图中。但即使是这样，单词和字母频率可用于控制按键的相关尺寸、位置和可达性。
[0074]确定字母/片段按键优先级
[0075]字母/按键优先级可以基于多个因素(例如，潜在的单词补全树、以及最常用的单词、字母频率和使用方式)，但是还可把来自各种来源(例如，GPS位置、和建筑、车辆或生物力学传感器等)的上下文数据因素包括进去。
[0076]单词补全树可以包含自定义的、个性化的词汇，包含快捷键、俚语和缩写等。
[0077]工作完成选项可以同时包含单个字母和可变长度的词片，其中将词片定义为一个或者多个字母。
[0078]按键形状大小调节的确定
[0079]给定足够的空间，例如，由于极少数的按键正在显示，所有显示的按键通常将扩张大小来占据由被隐藏的或失效的按键空出的可用的空间。
[0080]在一些情况下，具有不同优先级的按键可以享有均一的大小和形状；如图3C的交替菜单所示的示例。
[0081]然而，如果按键具有显著不同的优先级，高优先级的按键具有相对更大的尺寸，并且低优先级的按键具有相对较小的尺寸，特别当屏幕是有限屏幕的时候，如图3F所示。
[0082]静态键盘布局会限制更大的按键的大小和形状，因为它需要保持原始布局相关按键定位。这会使有些按键将大小扩张为如图3E所示的矩形的形状，R按键水平扩张产生了矩形形状；D按键也不均匀的扩张，但是沿向下的方向，产生了垂直方向的矩形形状。
[0083]允许不均匀的按键形状来实现改变大小的目标，例如，更矩形。一般规则是按键可以扩张来填补邻近的空白空间；这样的扩张通常发生在大部分键盘的正常行/列方位。
[0084]交替菜单模式
[0085]交替菜单是图示两行菜单按键的模式，两行菜单按键出现在彼此上面和下面，因此节约空间。当按键菜单具有相对类似的适合于单个屏幕上的行的按键数量时，此模式是很适当的，一个更常见的情况是当编辑靠近单词的末端时。
[0086]菜单和子菜单显示可以发生在交替的方向，例如利用上/下方式的重复垂直模式，或一侧到另一侧的左/右方式(通过菜单显示的第一方向来确定确切的模式)。当使用等效于两个子菜单的大屏幕区域时，这使用户能够导航到无限深的子菜单级，因为菜单屏幕空间被不断地重复利用。
[0087]弹性加载的交替菜单
[0088]作为交替菜单的驱动器，弹性加载的功能性功能效果很好，因为当菜单按键区域没有被选择时它允许打开下一菜单，但是仅是触摸激活，因此通过选项的复杂分支树可提供极其快速的导航，使其非常适合于单词补全树。
[0089]它也提供可能的下一菜单按键选项的快速的“先行”预览而不要求具体按键选择，其对单词补全是一个巨大的帮助。另一优势是在任何阶段用户不需要将手指或指针装置从屏幕移开。
[0090]另一大的优势是通过按键菜单用户的指针导航路径的“面包纹理(breadcrumbs) ”可用于自动地输入与每个按键相关的文本，因此不需要明确的按键选择。在很多复杂的情况下(例如，单手装置使用)这是非常有帮助的。
[0091]多个键盘菜单方式和模式的结合
[0092]本申请允许使用可以通过每个键击逐字地改变中间单词的多个键盘菜单方式。