利用键区的多字符键输入字母数字数据的设备和方法技术

一种用于基于先前对字符的选择来预测按下的简化键键区的多字符键的期望字母数字字符的方法和设备。在使用时动态建立规则树，以便易于运用于所有语言风格和词汇，其中所述规则树定义了基于先前对字符的选择的、与按下的键相关联的预测。而且，规则树被加权，以便提高预测期望字符的概率，并迅速适应于具有不同语言风格或词汇的不同用户。

Apparatus and method for using multicharacter keys of a keypad input alphanumeric data

A method and apparatus for desired alphanumeric character of the previous selection of characters to predict the multi character keys of the keypad is simplified based on the press. When used, the rule tree is dynamically established, so that it is easy to apply to all language styles and words. Moreover, the rule tree is weighted in order to improve the probability of predicting the expected character, and quickly adapt to different users with different language styles or vocabulary.

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及数据的键区输入。更具体地，本专利技术涉及利用给一个 键分配多于一个字母数字字符的键区来输入字母数字数据。
技术介绍
历史上，传统的转盘式电话包括具有10个手指孔的转盘，10 个手指孔代表数字l-9和0，这使人能够顺序地对要呼叫的所需电话 号码的每个数字位进行拨号。随着晶体管的时代的到来，具有包括被 标记为l-9和0的IO个数字键的双音多频(DTMF)键区的电子电 话得到广泛使用并完全取代了传统的转盘式电话。传统的DTMF键区一般包括另外两个被标记为*和#的非数字 键。与数字键组合，传统DTMF键区的外形因而包括一个3x4的布 局，共有12个鍵，其中0键位于第4排，在*和#键之间。DTMF键 区的制造者还很有远见地给数字键(除了键1)分配并标记了英语字 母表的26个字母，以允许DTMF键区输入字母数字数据。通常——如果不是所有都是的话-鍵2被标记以字母A、 B和C,键3被标记以D、 E和F，键4被标记以G、 H和I，键5 4皮标记以J、 K和L， 键6被标记以M、 N和O，键7被标记以P、 Q、 R和S，键8被标 记以T、 U和V,键9被标记以W、 X、 Y和Z。利用适当的解码电路设计了各种多次敲击技术，以允许通过多 次敲击包含被分配有所期望的字母字符的键的键，来选择该字母字 符。最流行的多次敲击技术包括多次按下被标记以所期望的字母字符 的键，按的次数等于该字母字符在该键上的位置，然后等待默认的超 时时间或按下不同的键。例如，当期望字母B时，按下键2两次， 因为字母B位于键2上的第二个位置。相应地，当期望字母C时，按4下键2三次，因为字母C位于键2上的第三个位置。教导多次敲击技 术和适当的解码电路的代表性早期专利包括US 4,307,266、 US 4,532,378和US 4,608,457。字母数字DTMF键区的早期实现使聋人可利用传统电话来交 流。在二十世纪八十年代，具有字母数字DTMF键区的电话成为需 要输入字母数字数据的交互式语音应答电话系统所必不可少的。在 二十世纪九十年代，字母数字DTMF键区被广泛用来为电话短消息 服务(SMS)输入字母数字数据。最近，传统的字母数字DTMF键 区和其他把多个字母数字字符分配给一个或多个键的简化键字母数 字键区，已经普遍用在其他应用的主机上以输入字母数字数据，诸如 但不限于个人数字助理和装置。不幸的是，如上所述，传统的多次敲击技术必须多次按一个键以 滚，，过与该键相关联的多个字符，从而选择单个字母数字字符。例如， 在上面提到的传统DTMF键区中，必须将相应的键2-9按两次来选 择字母B、 E、 H、 K、 N、 Q、 U和X，按三次来选择字母C、 F、 I、 L、 O、 R、 V和Y，而必须将相应的按键7和9按四次才能选择字母 S和Z。实际上，只要多个字母数字字符被分配给简化键字母数字键 区上的特定键，就需要对相应键进行额外按压以滚过相关联的字母数 字字符。现在有各种技术用于使得滚过并选择与简化键字母数字键区的 多字符键相关联的特定字母数字字符所需的对该多字符键的按压次 数最小。 一种普通的方法是采用字典数据库，然后根据与字典中最常 用的词相匹配的字母数字字符的输入，来预测所期望的字母数字字 符。伊J:i口， Tegic Communications ( hrtp:〃www.t9.com )提供一种用 商标T9标识的基于字典的软件应用，其读取一串击键(keystroke)， 然后根据特定于语言(language-specific)的字典，顺序地提供对应于与 这些键相关联的字母数字字符的最常用的词。为了说明这一点，英语 字典数据库可包括词how并且将其优先作为与DTMF击键序列4-6-9相关联的最常用的词。然后， 一旦输入击键序列4-6-9，词how 被显示并供用户选择。如果how是所期望的词，则只需击键三次即 可选择该词(与上面讨论的多次敲击技术相比，多次敲击技术需要击 键六次)。如果how不是所期望的词，用户随后可以再按下表示下 一个，，键的键，以指示程序显示下一个最常用的词。如果反复按下一 个键也不能显示所期望的词，则可以使用多次敲击的方法来将期望 的词手工输入到字典中。T9已经获得了实质性的商业成功，但是需要可观的存储器来存储特定于语言的字典。而且，由于字典是特定于语言的，因此T9特别不适合多语言使用或经常采用首字母缩写词、缩略语、科学词汇等 等其他不那么常见的实现方式。属于Tegic Communiations， Inc.的关于其T9软件的代表性专利美国专利 标题6,307,549 Reduced keyboard disambiguating system6,307,54 8Reduced 3keyboaird disambiguating system6,286,064Reduced keyboard and method for simultaneous ambiguous and unambiguous text input6,011,554 Reduced keyboard disambiguating system 5,953,541Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of5,945,928Reduced keyboajcd disambiguating* system for the Sf818,437Reduced keyboard disambiguating computer另 一个用来使滚过以选择与筒化键字母数字键区的多个键相关 联的特定字母数字字符所需的对该多个键的按压次数最小的普遍方法是采用基于语言学的算法，该算法基于预先定义的语言学规则来 预测所期望的字母数字字符。例如，Eatoni Ergonomics, Inc.提供一种 以商标Letterwise销售的软件程序，该程序包括大量的语言学规则，该规则基于先前输入的其他字符来预测所按下的多字符键的期望字母。语言学规则的一个简单例子是，只要先前输入的字母是字母q, 则在按下多字符(T， U和V)键8之后提供字母u，这是因为无论 字母t，，还是v，，在语言学上都不合适。所采用的语言学理论在Eatoni 的专利中#/>开，所述专利包括标题为Touch-typable devices based on ambiguous codes and methods to design such devices，，的美国专利 US 6,885,317和标题为Method and Apparatus for Improved Multi-Tap Text Input的美国专利US 6，219，731。类似于基于字典的T9，基于语言学的Letterwise是特定于语言 的。Letterwise可更适用于采用不太常见的词的科学应用，这是因为 即使科学词汇本文档来自技高网...

【技术保护点】
一种用于通过按下简化键键区的多字符键来预测期望词的字符的方法，包括以下步骤：　（１）通过以下动作，访问与期望词的第一词字符相对应的第一字符规则列表：　选择具有键字符的第一键，所述键字符是所述期望词的所述第一词字符；　以预测 的顺序，每次一个显示所述第一键的所述键字符，并当所述键字符是所述期望词的所述第一词字符时，选择所显示的键字符作为第一字符键；　（２）处理包括多级层次规则树的规则树，以顺序地预测并显示所述期望词的后续词字符，并且允许在所期望的后续词字符 被显示时对其进行选择，或者允许通过多次敲击来选择新的期望词字符。

【技术特征摘要】
【国外来华专利技术】US 2006-3-30 11/394,0211. 一种用于通过按下简化键键区的多字符键来预测期望词的字符的方法，包括以下步骤(1)通过以下动作，访问与期望词的第一词字符相对应的第一字符规则列表选择具有键字符的第一键，所述键字符是所述期望词的所述第一词字符；以预测的顺序，每次一个显示所述第一键的所述键字符，并当所述键字符是所述期望词的所述第一词字符时，选择所显示的键字符作为第一字符键；(2)处理包括多级层次规则树的规则树，以顺序地预测并显示所述期望词的后续词字符，并且允许在所期望的后续词字符被显示时对其进行选择，或者允许通过多次敲击来选择新的期望词字符。2. 如权利要求l所述的方法，还包括步骤基于先前选择由所 述规则预测的所述后续词字符的次数，来动态加权对所述期望词的所 述后续词字符的每个规则的预测。3，如权利要求2所述的方法，其中所迷动态加权每个规则的步 骤包括步骤基于在选择至少一个紧接在前的词字符之后先前选择所 述后续词字符的次数来进行加权。4. 如权利要求3所述的方法...

【专利技术属性】
技术研发人员：JL施米德林，WMD卡洪，
申请(专利权)人：哈里公司，
类型：发明
国别省市：US[美国]