[发明专利]填空字补齐系统

说明书

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

本申请是申请日为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)不仅被设计为更简单和更准确，而且可扩展到其它写系统，且对多种硬件平台是适当和便于携带的。

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

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

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

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