填空字补齐系统技术方案

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

【技术实现步骤摘要】
【国外来华专利技术】填空字补齐系统相关申请的交叉引用本申请要求2010年7月30日提交的临时申请US61/369,235的利益，并涉及2005年8月1日提交的正式申请US11/194,788和2005年8月1日提交的国际申请PCT/US2005/027272。
本专利技术涉及填空字补齐系统。本专利技术还涉及部分模板系统，该部分模板系统包括一组空白和非空白提示，该提示可以表示各种粒度的基本元素，例如单词、字符或根形态，其中，模板的大小通过导致有限数量的匹配的手势的范围而被动态地设置。
技术介绍
由于在小键盘上打字的困难，通常在移动设备上使用也称为字(word)预测、自动补齐或打字助手的字补齐系统。当前可用的系统可被分类为字母表的和图形的。字母表字补齐系统试图从键入的前几个字母预测期望的字，但因在定义初始模板时缺乏准确度而蒙受损害。图形字补齐系统使用在整个触摸屏键盘上的轨迹路径作为模板，但因轨迹路径的模糊和触摸屏界面的依赖性而蒙受损害。这两种方法都主要设计成用于字母表或分段写系统例如英语，但并不被知道可扩展到其它语族。图形系统不适合于一般缺乏触摸屏界面的具有12键的键盘的移动电话。
技术实现思路
所提出的解决方案——填空（FIB）不仅被设计为更简单和更准确，而且可扩展到其它写系统，且对多种硬件平台是适当和便于携带的。主要思想基于标准化语言包括复合结构例如字的一般假设，字又包括有限数量的基本元素例如字符。构成复合结构的基本元素根据语言所特有的一组给定的规则被汇编和解释。例如，在英语中，字符被线性地定位以形成字并被汇编和从左到右被读取。可匹配有限数量的补齐复合结构的部分模板用于向数据源查询对模板的可能匹配。特定类型的元素被表示为空白提示（通配符），空白提示可代表有限数量的基本元素，而非空白提示通常代表有效的基本元素。模板一般将具有很多提示——空白和非空白提示的混合。规定模板（部分复合结构）中的确切数量的提示或基本元素的方法不需要任何脚本或命令行输入，使它对于移动应用是高度实际的。在模板中的提示可被指示符或脱字符指向，并被编辑以改进模板。概念的关键部件是可只具有有限数量的匹配的封闭式模板，当被应用于假设的无限数据源时，其与使用可具有无限数量的匹配的开放式模板的当前可用的方法相反。用于英语的部分模板具有由空白提示表示但在字搜寻中被字符的确切数量约束的一些缺失的字符。它是可编辑的，使得可能准确地集中在字的任何部分上以改进对期望匹配的查询。离散的而不是连续的信号的使用使FIB是高度便于携带的和适当的。例如，即使优选实施方式在基于QWERTY的键盘上实现，它也是轻便的，以同样好地在其它键盘布局例如DVORAK上实现。虽然优选实施方式在具有触摸屏的平板电脑上示出，但它可适合于在一组不同的硬件平台例如具有物理键盘或触摸屏的移动设备和具有12键的键盘的移动电话上工作。目的本专利技术的目的是提供比补齐方法更简单和更准确的确定性字补齐系统。优点在字补齐中最常用的方法是字预测。字预测依赖于被键入的前几个字符以预测待输入的期望字。然而，除非被主观度量例如有意义的字或上下文敏感标准限制，以某个字符开始的字符的可能组合和置换的原始数量是无限的。新兴的方法是使用越过在屏幕上键盘上的键的碰擦(swipe)手势，以构想出待输入的期望字。类似地，除非被主观度量例如某个键盘布局、可能的手势和上下文敏感标准限制，从键盘布局和手势中的变化产生的字的可能组合和置换的原始数量是无限的。所提出的专利技术应用具有优于上面描述的非确定性方法的明确优点的确定性方法。所提出的专利技术使古老的字补齐方法填空适合于现代字处理。至少，该方法提供在待补齐的字中的字符的确切数量。通过微调单独的提示、在提示条中的占位符例如空白符或字符、由提示构成的模板，可能相容的字的数量甚至在任何其它标准被应用之前可实质上变小。返回与方便和直观的输入机制耦合的有限结果集的确定性方法将用作对字补齐的更简单和更准确和可能更快的解决方案的基础。所提出的专利技术——填空字补齐系统（FIB）描述了字补齐的确定性方法。该系统包括显示部件、输入设备以及与数据源通信的硬件和软件子系统（未示出）的集合、以及相关部件。输入设备跟踪空间介质中的物体的运动，其中信息被处理以用于进一步的解释。软件子系统包括解释物体的运动、提供模板、检索数据和完成目标复合结构的指令。此外，模板代表部分复合结构，包括代表有限数量的基本元素的提示，符合给定的写系统特有的一组规则。模板中的确切数量的元素或提示可由指定的信号、在键入数字或手势指示。可被准确地编辑的模板用于取回填充列表、来自数据源的一组可能匹配。当模板修改时，填充列表根据手势或按照某一标准在指定的信号出现时在暂停或延迟之后被实时地更新。它可通过应用上下文敏感或定制标准来被进一步限制。使这种方法适合于英语（其中字是由字符组成的复合结构）将导致包含提示条的模板，其中所述提示被线性地构造并从左到右被读取，限定字的概况以产生填充列表。填充列表也可进一步由正确的或有意义的英语字、数据库中的字或某一标准限制。附图说明图1是系统的结构。图2是从常规屏幕上键盘的转变。图3是到FIB键盘布局的转变。图4是提示条的创建。图5是提示的操作。图6是字的补齐。附图-参考数字的列表0接触点3常规屏幕上键盘5FIB系统布局5M模式指示符5Q提示5S提示条5C脱字符5H高亮度条5L填充列表5W待补齐的字6FIB输入系统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用于操作由脱本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.07.30 US 61/369,2351.一种模板系统，其用于写系统，用于从数据源进行查询，所述模板系统包括：a)所述写系统的一组基本元素；b)一组提示，其中提示代表来自有限数量的所述一组基本元素的基本元素；c)部分模板——不代表完整的复合结构的模板，所述部分模板包括确切数量的所述提示，其中通过所述部分模板的总尺寸来界定每个匹配的最大尺寸，其中所述部分模板需要有限数量的匹配；d)与所述部分模板和所述数据源通信的软件子系统和硬件子系统的集合；以及e)在所述软件子系统中定义的模块，其中所述模块配置成：i)在接收到需要所述确切数量的提示的模板尺寸调整信号时，重新配置所述部分模板，其中，所述模板尺寸调整信号通过接触点在指定边界的横过来提供，所述指定边界被限定在触摸板的内部，其中所述接触点能够通过在同一触摸板的一指定边界的一侧开始和在另一侧结束无缝地横过该指定边界，所述接触点是物体与触摸板的接合点；以及ii)从所述数据源取回结果集——对所述部分模板的一有限组的匹配。2.如权利要求1所述的模板系统，其中所述软件子系统还包括用于发送来自所述结果集的选定条目以在接收到指定的选择信号时完成目标部分复合结构的模块。3.如权利要求1所述的模板系统，其中能够放宽对限制需要有限数量的匹配的所述部分模板的约束。4...

【专利技术属性】
技术研发人员：瓦林·莫，
申请(专利权)人：库比克设计工作室有限责任公司，瓦林·莫，
类型：
国别省市：