CN113011168B - 填空字补齐系统 - Google Patents

Abstract

本申请涉及填空字补齐系统。字补齐系统基于需要有限数量的匹配的部分但确切的模板。关键部件是由代表一个或多个字符的提示构成的封闭式模板，其被期望字中的确切数量的字符约束。它能以高精确度被编辑，以实时地重新产生新结果集来反映变化。模板中的字符的确切数量可利用指定的手势或键入数字由离散信号指示。系统实质上是交互式的，而不需要命令行输入或脚本语言。分隔符或指定的信号用于从结果集中选择条目以补齐目标字。所提出的方法对于不同的写系统是内在地确定性的和可扩展的，且对于各种硬件平台是便携式的。

Description

填空字补齐系统

本申请是申请日为2011年07月21日，申请号为201710434301.9，发明名称为“填空字补齐系统”的申请的分案申请。

申请日为2011年07月21日，申请号为201710434301.9，发明名称为“填空字补齐系统”的申请是申请日为2011年07月21日，申请号为201180047262.8，发明名称为“填空字补齐系统”的申请的分案申请。

相关申请的交叉引用

本申请要求2010年7月30日提交的临时申请US 61/369,235的利益，并涉及2005年8月1日提交的正式申请US 11/194,788和2005年8月1日提交的国际申请PCT/US2005/027272。

技术领域

本发明涉及填空字补齐系统。本发明还涉及部分模板系统，该部分模板系统包括一组空白和非空白提示，该提示可以表示各种粒度的基本元素，例如单词、字符或根形态，其中，模板的大小通过导致有限数量的匹配的手势的范围而被动态地设置。

背景技术

由于在小键盘上打字的困难，通常在移动设备上使用也称为字(word)预测、自动补齐或打字助手的字补齐系统。当前可用的系统可被分类为字母表的和图形的。

字母表字补齐系统试图从键入的前几个字母预测期望的字，但因在定义初始模板时缺乏准确度而蒙受损害。

图形字补齐系统使用在整个触摸屏键盘上的轨迹路径作为模板，但因轨迹路径的模糊和触摸屏界面的依赖性而蒙受损害。

这两种方法都主要设计成用于字母表或分段写系统例如英语，但并不被知道可扩展到其它语族。图形系统不适合于一般缺乏触摸屏界面的具有12键的键盘的移动电话。

发明内容

所提出的解决方案——填空(FIB)不仅被设计为更简单和更准确，而且可扩展到其它写系统，且对多种硬件平台是适当和便于携带的。

主要思想基于标准化语言包括复合结构例如字的一般假设，字又包括有限数量的基本元素例如字符。构成复合结构的基本元素根据语言所特有的一组给定的规则被汇编和解释。例如，在英语中，字符被线性地定位以形成字并被汇编和从左到右被读取。

可匹配有限数量的补齐复合结构的部分模板用于向数据源查询对模板的可能匹配。特定类型的元素被表示为空白提示(通配符)，空白提示可代表有限数量的基本元素，而非空白提示通常代表有效的基本元素。模板一般将具有很多提示——空白和非空白提示的混合。

规定模板(部分复合结构)中的确切数量的提示或基本元素的方法不需要任何脚本或命令行输入，使它对于移动应用是高度实际的。在模板中的提示可被指示符或脱字符指向，并被编辑以改进模板。

概念的关键部件是可只具有有限数量的匹配的封闭式模板，当被应用于假设的无限数据源时，其与使用可具有无限数量的匹配的开放式模板的当前可用的方法相反。用于英语的部分模板具有由空白提示表示但在字搜寻中被字符的确切数量约束的一些缺失的字符。它是可编辑的，使得可能准确地集中在字的任何部分上以改进对期望匹配的查询。

离散的而不是连续的信号的使用使FIB是高度便于携带的和适当的。例如，即使优选实施方式在基于QWERTY的键盘上实现，它也是轻便的，以同样好地在其它键盘布局例如DVORAK上实现。虽然优选实施方式在具有触摸屏的平板电脑上示出，但它可适合于在一组不同的硬件平台例如具有物理键盘或触摸屏的移动设备和具有12键的键盘的移动电话上工作。

本申请提供如下实施方案：

(1)一种模板系统，其用于写系统，用于从数据源进行查询，所述模板系统包括：

a)所述写系统的一组基本元素；

b)一组提示，其中提示代表有限数量的所述基本元素；

c)部分模板——不代表完整的复合结构的模板，所述部分模板包括确切数量的所述提示，其中所述部分模板需要有限数量的匹配；

d)与所述部分模板和所述数据源通信的软件子系统和硬件子系统的集合；以及

e)在所述软件子系统中定义的一组指令，

其中所述一组指令配置成以实质上互动的方式作出响应，以进行：

i)在接收到需要所述确切数量的提示的模板尺寸调整信号时，重新配置所述部分模板；以及

ii)从所述数据源取回结果集——一组对所述部分模板的匹配。

(2)如(1)所述的模板系统，其中所述软件子系统还包括用于发送来自所述结果集的选定条目以在接收到指定的选择信号时完成目标部分复合结构的指令。

(3)如(1)所述的模板系统，其中所述部分模板是可编辑的。

(4)如(1)所述的模板系统，其没有脚本语言。

(5)如(1)所述的模板系统，其没有命令行输入。

(6)如(1)所述的模板系统，其中所述模板尺寸调整信号是离散信号。

(7)一种计算机可读介质，其被编码有用于模板系统的计算机可读指令，所述模板系统用于写系统，用于从数据源进行查询，所述计算机可读介质包括用于下列操作的指令：

a)提供所述写系统的一组基本元素；

b)定义一组提示，其中提示代表有限数量的所述基本元素；以及

c)提供部分模板——不代表完整的复合结构的模板，所述部分模板包括确切数量的所述提示，其中所述部分模板需要有限数量的匹配，

其中所述计算机可读指令配置成以实质上互动的方式作出响应，以进行：

i)在接收到需要所述确切数量的提示的模板尺寸调整信号时，重新配置所述部分模板；以及

ii)从所述数据源取回结果集——一组对所述部分模板的匹配。

目的

本发明的目的是提供比补齐方法更简单和更准确的确定性字补齐系统。

优点

在字补齐中最常用的方法是字预测。字预测依赖于被键入的前几个字符以预测待输入的期望字。然而，除非被主观度量例如有意义的字或上下文敏感标准限制，以某个字符开始的字符的可能组合和置换的原始数量是无限的。

新兴的方法是使用越过在屏幕上键盘上的键的碰擦(swipe)手势，以构想出待输入的期望字。类似地，除非被主观度量例如某个键盘布局、可能的手势和上下文敏感标准限制，从键盘布局和手势中的变化产生的字的可能组合和置换的原始数量是无限的。

所提出的发明应用具有优于上面描述的非确定性方法的明确优点的确定性方法。所提出的发明使古老的字补齐方法填空适合于现代字处理。至少，该方法提供在待补齐的字中的字符的确切数量。通过微调单独的提示、在提示条中的占位符例如空白符或字符、由提示构成的模板，可能相容的字的数量甚至在任何其它标准被应用之前可实质上变小。

返回与方便和直观的输入机制耦合的有限结果集的确定性方法将用作对字补齐的更简单和更准确和可能更快的解决方案的基础。

所提出的发明——填空字补齐系统(FIB)描述了字补齐的确定性方法。该系统包括显示部件、输入设备以及与数据源通信的硬件和软件子系统(未示出)的集合、以及相关部件。

输入设备跟踪空间介质中的物体的运动，其中信息被处理以用于进一步的解释。软件子系统包括解释物体的运动、提供模板、检索数据和完成目标复合结构的指令。此外，模板代表部分复合结构，包括代表有限数量的基本元素的提示，符合给定的写系统特有的一组规则。模板中的确切数量的元素或提示可由指定的信号、在键入数字或手势指示。

可被准确地编辑的模板用于取回填充列表、来自数据源的一组可能匹配。当模板修改时，填充列表根据手势或按照某一标准在指定的信号出现时在暂停或延迟之后被实时地更新。它可通过应用上下文敏感或定制标准来被进一步限制。

使这种方法适合于英语(其中字是由字符组成的复合结构)将导致包含提示条的模板，其中所述提示被线性地构造并从左到右被读取，限定字的概况以产生填充列表。填充列表也可进一步由正确的或有意义的英语字、数据库中的字或某一标准限制。

附图说明

图1是系统的结构。

图2是从常规屏幕上键盘的转变。

图3是到FIB键盘布局的转变。

图4是提示条的创建。

图5是提示的操作。

图6是字的补齐。

附图-参考数字的列表

0 接触点

3 常规屏幕上键盘

5 FIB系统布局

5M 模式指示符

5Q 提示

5S 提示条

5C 脱字符

5H 高亮度条

5L 填充列表

5W 待补齐的字

6 FIB输入系统

6C 脱字符导航行

6S 提示条操作行

6T 令牌操作行

6L 按字母表顺序的选择器控制

6I 按ASCII顺序的选择器控制

6V 元音选择器控制

6A 将字添加到数据库控制

6D 从数据库删除字控制

6M 修改选定字控制

6W 从填充列表选择条目控制

具体实施方式

图1示出具有触摸屏的平板电脑PC上的FIB系统的结构。包括软件部件(未示出)的子系统管理系统的各个操作方面。接触点0——物体与触摸屏的接合点——在指定边界的横过触发系统的相关功能。

系统支持操作提示条和提示的功能，例如改变提示条的尺寸，沿着提示条导航脱字符插入指示符，以及按照各种标准修改提示。此外，系统还支持填充的产生和操作，即，在填充列表中的条目，例如选择、布置、添加、删除或修改以及其它定制功能。

为了简化例证，所述系统实时地产生结果集或填充列表以反映提示条的当前状态，且附图示出在给定时刻系统的状态。

模式指示符5M显示FIB系统的当前状态。待补齐的字5W由提示条5S表示，以及脱字符5C指向可由在令牌操作行6T上的功能操作的提示，其中令牌是所关注的元素。填充列表5L包含对填空的可能匹配的条目的所产生的列表。

提示条操作行6S用于改变提示条5S的尺寸，其中将接触点向左或右移动而横过指定的垂直边界分别减小或增加了提示条5S的尺寸。当脱字符指向在提示条(未示出)末尾的提示且用户将接触点拖到右边以增加提示条的尺寸时，系统可被编程，以将最后一个提示向右推，插入空白提示“_”到其左边，即，在它前面，或保持由脱字符指向的最后一个提示在同一位置上，并将空白提示添加到它右边。提示条的尺寸也可通过数字的指示来修改。也可在减小提示条的尺寸时应用类似的措施。

脱字符导航行6C用于沿着提示条5S移动脱字符5C。将接触点向左或向右移动而横过该行上的指定垂直边界使脱字符5C在提示条5S的边界内在相应方向上移动一个提示。

令牌操作行6T用于操作由脱字符5C指向的提示或在填充列表5L中的条目的列表中的条目。根据编程规则，接触点0横过某个区的顶部或底部指定边界修改了在相应的方向上的相应元素。例如，使接触点0向上横过来自填充列表控制6W的选择条目的顶部边界将在填充列表5L中将高亮度条5H向上移动一个位置。

类似地，对按字母表顺序的选择器控制6L，向上碰擦越过标记为“ALP”的区的顶部边界或向下碰擦越过标记为“ALP”的区的底部边界改变了由脱字符5C指向相应的前一或后一字母的提示。对按ASCII顺序的选择器控制6I，在标记为“ASC”的区上执行的类似行动将相应的提示改变为相应的ASCII顺序的提示。被标记为“VOW”的元音选择器控制也以类似的方式将相应的提示改变到序列中的相应元音。被标记为“ADD”的区6A是将字添加到数据库的控制，被标记为“DEL”的区6D是从数据库删除字的控制，被标记为“MOD”的区6M是修改来自填充列表5L的当前选择的条目的控制，以及被标记为“SEL”的区6W是从填充列表5L选择条目的条目选择器控制。

操作-优选实施方式

图2示出从常规屏幕上键盘3到FIB系统布局(未示出)的转变。用户以有规律的方式键入字母“b”，并再次向下触摸和产生接触点0横过指定的垂直边界的水平运动，这激活了FIB模式。

图3示出在接触点0横过指定的垂直边界之后到FIB系统布局5和FIB输入系统6的转变。模式指示符5M显示FIB系统的当前状态。脱字符5C指向提示条5S中的第二空白提示5Q——最基本类型的提示。

图4示出提示条5S的创建——部分模板。当接触点0横过更多的指定垂直边界进一步向右移动时，提示条变成“b______”，脱字符5C指向最后创建的提示5Q。当FIB模式是活动的时，越过提示条操作行6S上的指定垂直边界将接触点0向左或向右移动会将提示条5S的尺寸分别减小或增加一个提示。脱字符5C可被编程以在提示条5S的尺寸改变之后指向特定的提示。

附图示出在提示条“b______”的创建之后在用户与触摸屏分离之后的状态，并再次键入字母“s”以创建在“b”和“s”之间有四个空白提示的提示条“b______s”5S，其中包含与提示条5S匹配的字的填充列表5L产生。可能通过简单地拖动接触点而越过六个指定的边界以与图2所示的方式类似的方式来创建只包含代表空白提示条“______”的六个最基本的提示“_”的提示条，而不输入字母“b”和“s”。然而，这可导致相当大的填充列表5L，其可具有有限的实际用途。

图5示出提示的操作。单独的提示可被操作来进一步使填充列表5L变小。在这个示例中，用户将脱字符导航行6C上的接触点0拖向左而横过两个指定的垂直边界，以将脱字符5C向左移动两个位置来指向第四个提示“_”。在用户与触摸屏分离并键入字母“n”之后，填充列表5L进一步减少到少量条目。

当脱字符5C指向提示条5S中的第四个提示“n”时，用户也可通过向上碰擦而横过被指定为按字母表顺序的选择器控制6L的区的顶部边界来将字母“n”改变到“m”，或通过向下碰擦而横过所述区的底部边界来将字母“n”改变到“o”。

图6示出字的补齐。向上拖动接触点0以横过来自填充列表控制6W的选择条目的顶部边界或向下拖动接触点0以横过底部边界将在相应的方向上将高亮度条5H定位在填充列表5L中的条目上。从填充列表控制6W选择SEL(选择条目)或输入指示字边界的指定信号或分隔符例如“，”(逗号)、“.”(句号)、“”(空格)、“？”(问号)或回车符/换行符或符号对(输入)将用加亮的条目代替提示条5L，并使FIB模式(未示出)无效。

本发明的结论、分支和范围

读者将看到，本发明提供了固有地和在算法上的确定性方法，其导致与部分模板、与字补齐的匹配的有限数量的置换和/或组合，该方法比非确定性方法更简单和更准确。

虽然所提出的发明使用英语(其是分段式的(字母表顺序的)写系统)而被说明，它也可适用于非英语或非分段式的(非字母表顺序的)写系统，包括语标的(有图画的)和音节的写系统，其包括用于汇编/解释复合结构的其自己的基本元素、分隔符、模板和规则。

FIB被指定使用离散的输入信号例如被横过的垂直边界的数量或所指示的数字来规定模板中的提示的确切数量的约束，使它对于其它硬件平台例如配备有12键的键盘的常规移动电话是容易便于携带的，但缺少触摸屏来接收连续的信号例如图形输入或手势笔画。

所提出的解决方案在高度交互的方法中取得期望结果，而不需要命令行输入或脚本语言，虽然这些元素可以被应用以扩展其能力。例如，特殊的提示可被设计成表示某种脚本语言或规则的表达式的元素的特定组合，且特殊键或键的组合可设计成指示特殊的提示或信号。

对模板中的提示的确切数量的约束可以暂时放宽，以通过指示符(脱字符)的特殊位置或状态的指定来允许无限(理论上)的结果集。例如，通过将指针移动到模板的边界外部或通过产生一种状态，其中指示符不选择模板中的任何提示，其中系统放宽对指定的信号的接收的约束，反之亦然。

此外，变化、修改和扩展可应用于系统，而不偏离本发明的精神，例如：

·通过应用于基本上不同类型的写系统或语言例如计算机编程、航空、导航和紧急响应；

·通过根据基于音频信号、可选的手势、面部表达或身体运动使用不同类型的提示；

·通过使用其它感测方法，例如光学、热或化学和其它类型的空间介质；

·通过使用或多或少的区或边界以及不同的配置；以及

·在交替的方向上所跟踪的物体的运动的解释。

虽然上面的描述包含很多规范，但这些不应被解释为对本发明的范围的限制，而是更确切地作为其几个实施方式的举例。

Claims (7)

1.一种字补齐系统，包括：

模式指示符，其显示所述字补齐系统的当前状态；

待补齐的字，其由提示条表示；

脱字符；

填充列表，其包含对填空的可能匹配的条目所产生的列表；

脱字符导航行，其用于沿着所述提示条移动所述脱字符；

提示条操作行，其用于改变所述提示条的尺寸；

令牌操作行，其用于操作由所述脱字符指向的提示或在所述填充列表中的条目的列表中的条目。

2.如权利要求1所述的字补齐系统，其中，在所述提示条操作行中将接触点向左或右移动分别减小或增加了所述提示条的尺寸。

3.如权利要求1所述的字补齐系统，其中，将接触点在所述脱字符导航行上向左或向右移动使所述脱字符在所述提示条的边界内在相应方向上移动一个提示。

4.如权利要求1所述的字补齐系统，其中，所述令牌操作行包括被指定的区。

5.如权利要求4所述的字补齐系统，其中，将接触点向上或向下移动修改了在相应的方向上的相应元素。

6.一种计算机可读介质，其被编码有用于模板系统的计算机可读指令，其中所述模板系统用于写系统，用于从数据源进行查询，所述计算机可读指令在被执行时进行下列操作：

a)提供所述写系统的一组基本元素；

b)定义通配符，所述通配符代表来自有限数量的所述一组基本元素的单个基本元素；

c)提供部分模板——不代表完整的复合结构的模板，所述部分模板包括确切数量的通配符，其中所述部分模板需要有限数量的匹配，每个匹配的最大尺寸通过所述部分模板的总尺寸来界定；

d)在接收到需要确切数量的所述通配符的模板尺寸调整信号时，重新配置所述部分模板，其中，所述模板尺寸调整信号通过将接触点向左或向右移动而横过指定的垂直边界来提供，所述接触点是物体与触摸屏的接合点；以及

e)从所述数据源取回结果集——对所述部分模板的一有限组的匹配。

7.如权利要求6所述的计算机可读介质，其中所述通配符的所述确切数量被无缝地调整而无需将所述接触点从所述触摸屏脱离。