用户字和用户操作的上下文预测制造技术

本发明专利技术涉及用户在一个带有输入装置的系统中输入信息。提供一种方案，其中在用户输入诸如空格符那样的一个特殊符号之后，预测用户想要输入的一个整个字。如果用户此后按压一个多义性的键，则重新排序选择表而不是接受该预测。例如，用户输入短语“Ｌｅｔｓｒｕｎ　　ｔｏ　　ｓｃｈｏｏｌ．Ｂｅｔｔｅｒ　　ｙｅｔ，ｌｅｔｓ　　ｄｒｉｖｅ　　ｔｏ“．”””。当用户按压空格键后，系统在首先输入的该出现了第二次的字“ｔｏ，”之后预测用户将要输入字“ｓｃｈｏｏｌ”，基于用户过去已经输入过该字。用户应该在空格符后输入一个多义性键，然后重新排序一个包含了字“ｓｃｈｏｏｌ”的字表，并使用户可以获得其他选项。本发明专利技术还可以预测诸如发送信息给谁，编写信息的人，一周的日子，一周的时间等那样的上下文。其他实施例的目的在于预测用户操作和字，诸如与菜单项有关的用户操作，或与表格填充有关的用户操作。

【技术实现步骤摘要】

本专利技术涉及用户在带有一个输入装置的系统之内信息的输入，特别地，本专利技术涉及对用户所计划的输入和操作进行上下文预测。
技术介绍
多年来，便携式计算机已经变得越来越小。键盘已经成为在制造一个更小的便携式计算机的努力中的基本尺寸限制元件了。如果使用标准打字机尺寸的键盘，那么该便携式计算机起码有键盘那么大。小型键盘已经用在便携式计算机上，但是发现小型键盘太小而导致用户无法轻易或快速地操作。在一个便携式计算机中结合一个真实尺寸的键盘也阻碍了计算机真正的便携式使用。不把计算机放在一个平工作面上以允许用户用双手进行输入，就无法执行大部分的便携式计算机。用户在站着或移动时不能轻易地使用一个便携式计算机。在最新产生的称为个人数字助理(PDA)的小型便携式计算机中，公司已经试图通过在PDA中结合手写识别软件来解决该问题。用户可以通过在一个触感面和触感屏上进行书写而直接输入文本。然后由识别软件将手写体文本转换成数字数据。令人遗憾的是，用笔印迹或书写通常比打字慢，除了上述情况以外，在目前为止，手写体识别软件的精确度和速度都不令人满意。而且还存在存储限制。识别软件通常需要的存储器多于装置上有效的存储器。对于作为移动电话的装置而言就更是这样了。目前，无线工业中的一个惊人发展产生了可靠的，便利的，并可以为普通消费者获得的受欢迎的移动通信装置，诸如网络电话，双向传呼机，PDA等。这些需要文本输入的手持无线通讯和计算机装置还变得更小。在双向传呼，移动电话，和其他便携式无线技术中的新发展已经产生了一种对小型便携式双向信息传递系统的需求，尤其是对能够发送并接收电子邮件(“e-mail”)的系统的需求。某些无线通信装置的制造商还希望提供给消费者这种装置，消费者可以用握住装置的手来操作该装置。消除多义性的背景资料在开发工作之前就已经考虑使用一个缩小按键数的键盘。正如一个按键音电话机的键区布局所提示的，许多缩小的键盘使用3×4的系列键。系列键内的每一个键都包含多个字符。因为每一次按键可表示多个字母中的一个，因此在用户输入一系列的键时存在多义性。已经提供了一些用于消除按键次序多义性的解决方案，称为消除多义性。提供一种解决方案用以清楚地确定在缩小的键盘上输入的字符，该解决方案需要用户平均输入两次或多次按键来确定每一个字母。可以同时输入按键(和弦)或逐一输入按键(多笔划规范)。和弦和多笔划规范都不产生一个具有足够简易性和使用效率的键盘。多笔划规范效率低，和弦复杂而难以学习和使用。提供其它解决方案用以确定与一个多义性按键序列对应的正确字符序列，John L.Arnott和Muhammad Y.Javad在国际学会学报上刊登的关于用来增强词义的语句和选择性通讯的论文″Probabilistic Character Disambiguation for Reduced Keyboards Using Small Text Samples，″中对该解决方案进行概括(以下的″Arnott论文″)。Arnott论文认为大部分消除多义性解决方案使用有关的语言中已知的字符序列的统计来消除给定上下文中的字符多义性。提供另一种以字级消除多义性为基础的解决方案，在I.H.Witten编著的并于1982年由学术出版社出版的题为Principles of Computer Speech的教科书中公开了该解决方案(以下的“Witten解决方案”)。Witten论述一种从使用电话机触摸垫输入的文本中减少多义性的系统。Witten承认对于一个24,500字的字典中大约92％的字而言，在对按键序列和字典进行比较的时侯将不会产生多义性。然而当产生多义性时，Witten认为必须通过系统向用户递交该多义性并请求用户在多个多义性词条之间做出一个选择来进行交互地消除。用户因此必须答复系统在每一个字末端的预测。这样一种答复降低系统效率并增加输入一个给定文本段的按键数。2000年6月15日公开了H.A.Gutowitz的名称为Touch-Typable Devices Based onAmbiguous Codes and Methods to Design Such Devices的专利文献WO 00/35091，WO00/35091公开了可打字装置的结构，尤其是包含有多义性代码的盲打装置的结构带来大量人机控制之间的问题，并提出一些解决这些问题的方法。Gutowitz教导一种用于从强触摸可打字多义性代码和对触摸可打字装置实质上是最佳的多义性代码的类别中选择多义性代码的方法，其中该触摸可打字装置诸如计算机，PDA等，以及其他信息设备，该信息设备赋予了诸如大小，形状，装置计算能力，装置的特殊运用那样的设计约束条件和诸如字母表序列或标准打字机键盘序列那样的通用约束条件。Eatoni人机工程学公司提供一种修改自常规键盘的称为WordWise的系统(Eatoni人机工程学公司版权2001)，其中在一个常规键盘上键入一个大写字母，使诸如换档键那样的一个多义性的键保持向下，并与此同时按压带有预定字母的键。在WordWise背后此按键的想法是从电话机键区每个键上每个字母组中选择一个字母。通过使一个多义性的键保持向下并与此同时按压带有预定字母的键来键入该选择的字母。WordWise不使用词汇数据库/字典来查找字以消除多义性词条，清楚的词条或其中一个组合词条。Zi公司公布一种后继字预测eZiText(R)(Zi公司2002年)，但是据我们所知，并非无论何处都提供该多重预测的陈述，或者为了把匹配上下文的字放在前面而重新排序选择表。已知的其他后继字产生系统包括由摩托罗拉公司的词法区提供的iTAP(http:∥www.motorola.com/lexicus/)，以及由AIRTX提供的自适应识别技术(http:∥www.airtx.com/)。消除一个多义性按键序列的多义性仍然是一个急待解决的问题。例如，已知的消除多义性的解决方案的焦点主要集中在完成一个不完全输入的序列，而不是预测一个至今为止还未输入的序列。而且，在消除一个输入的序列的多义性时，一般不考虑用户的上下文，消除一个输入的序列的多义性并不导致测定一个代表用户的操作，而仅仅集中在完成并显示给用户一个预定序列。提供一种解决方案来处理用户输入将会是有益的，该用户输入导致检测一个还未输入的序列。而且，提供这样一种解决方法将会是有益的，其中在消除一个输入的序列的多义性时考虑用户上下文。另外，提供这样一种解决方案将会是有益的，其中消除一个输入的序列的多义性导致测定一个代表用户的操作。
技术实现思路
本专利技术涉及用户在一个带有输入装置的系统中输入信息。提供一种方案，其中在用户输入诸如空格符那样的一个特殊符号之后，预测用户想要输入的一个完整字。如果用户此后按压一个多义性的键，则重新排序选择表而不是接受该预测。例如，用户输入短语“Lets runto school.Better yet，lets drive to“.”””。当用户按压空格键后，系统在首先输入的第二次出现的字“to，”之后，基于用户过去已经输入过该字，预测用户将要输入字“school”。如果用户以前输入过具有相同上下文的文本(例如“to work”，“to camp”)，那么其他预测也可能存在。如果用户本文档来自技高网...

【技术保护点】
一种用于预测任何用户字或这些字和用户操作的装置，连同用户提示，控制输入，或多义性文本输入，所述装置包括：一个输入装置和一个显示器，它们每一个都通过外围接口电路连接到一个处理器，其中所述处理器接收来自输入装置的输入字符和符号，并且操纵对象输出到所述显示器和所述装置之内的操作的确定；一个连接到所述处理器的存储器，其中所述存储器包括：一个操作系统；消除多义性软件；以及一个对象数据库；其中在一个用户提示之后，预测用户想要输入的一个完整的字或那些字，或用户想要执行的一个操作，其中所述用户输入一个特有符号给所述输入装置或者执行一个与改变所述输入装置的任何或状态相关的特殊操作；以及其中经由所述显示器向所述用户描述所述预测的字，或者执行的一个关于所述装置的操作。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：大卫乔凯，艾森R布莱德弗德，皮姆凡莫尔斯，皮特C派蒂尔，
申请(专利权)人：美国在线服务公司，
类型：发明
国别省市：US[美国]