[发明专利]具有键多义性的文本输入设备和方法

说明书

本发明一般涉及一种数据输入方法和设备，尤其涉及一种用于从输入设备如小键盘，特别是从存在键多义性并且需要解决的数字小键盘上输入文本，例如文本信息的方法和装置。

随着要求携带越来越小的具有优化功能的个人通信设备，如，寻呼机，蜂窝式电话，和其它个人通信设备需求的增加，及要求通过远程通信和电缆的连接使得家庭自动化的需求的增加，其中一个小房间将有一个或更多个能够执行各种应用程序或控制各种应用程序的小型设备；要求从非字母小键盘或从数字小键盘输入字母数字文本的需求也不断地增加。

在美利坚合众国，对于每个电话小键盘，键盘上显示出数字和字母是一项标准。因此，表示数字＂2 ＂的键上显示有A，B，和C并且表示字母＂3＂的键上显示有D，E，和F等。由对应于小键盘上数字的字母来表示电话号码是很普遍的。因此，例如，名称为＂Amtrack＂的铁道公司可有一电话号码2687225并且该公司可告知客户该公司电话号码可通过激活有字母A-M-T-R-A-C-K的键来拨打。拨打这些字母将只产生一个数字序列，但是一个数字序列可由多个字母序列表示。

在远程通信领域，对于使用数字小键盘的人来讲用名称选择的方法是众所周知的。例如，众所周知，在一个语音邮件系统中通过从远程电话键入用户名的头几个字母来选择用户的语音信箱，作为结果，一个短数字流被发送到此语音邮件系统。此语音邮件系统把所输入的数字流同查找表中的有限选项集作比较。必须输入足够的数字以唯一的标识所期望的用户。类似地，自动客户服务系统可使用这种文本输入格式。例如，一个航空公司信息系统能够请求目的地机场的头三个字母，尽管存在由所传送的数字所表示的字母的多义性，还是能够仅由这三个字母来唯一地标识机场，这是因为它有一个用于搜寻匹配的机场名的限“字典”。同样的方法可用于电话快速拨号查找方案中。可从存储在电话终端的受限名字列表中选择一个名字并且拨打与所选名字相关联的号码。

各种其它的用于从非字母小键盘、只有数字的小键盘、或其它类型的比相应字母少的多的键或按钮的小键盘输入字母数字输入的方法已经被发展起来或已经被周知。这些方法中多数受益于在标准US电话小键盘上所显示的字母。但是，与小键盘的字母数字文本相关的方法常常很麻烦而且难以编辑。另外，一般，必须限制输入或者以一种特定的方式输入从而使得每一输入序列只有一个选项。更具体地来讲，特定的输入同字母表中特定的字母或符号有着直接的联系。例如，如果一个用户想要从非字母小键盘输入单词＂call＂，则用户必须输入一特定的数字和/或符号的组合以表示单词“call”。在用户要输入单词“call”的例子中，该用户必须如下输入：2***；2*；5***；5***；#。这样一种输入的方法是非常受限的，费时的，并且编辑困难且慢。

以上所描述的数据输入的方法并不适合于中文。中文中有几千个字符。例如，由在中国的GB编码标准所支持的汉字就有近7000个，而且在台湾和香港由BIG5编码标准所支持的汉字约有13000个。对于建立一个能从如此巨大的字典中使用少数键例如只是一个有12个键的电子小键盘来选择字符的设备来讲，如此多的汉字是主要的挑战。

因此，需要提供给用户一个简单直接的用于从具有比所需字母少的键的小键盘上输入文本的方法和设备；并且需要提供一种不需借助于很大的计算能力或存储要求的系统。

现在通过示例的方式，参照附图来描述本发明的各种较好的实施方式。

图1是一个说明依据本发明适合于接收输入的文本输入设备的前视图。

图2是一个详细描述图1中设备的内部电路的框图。

图3是一个说明存储在图2的存储器设备中的一级列表的数据结构图，其中该表中存储了地址信息。

图4是一个说明存储在图2的存储器设备中的二级列表的数据结构图，其中该表中存储了字符信息。

图5是一个说明存储在图2中设备的存储器中的三级列表的数据结构图，其中该表中存储了双字组信息。

图6是一个说明图2中处理器操作的流程图。

图7是一个详细描述图6中用于查找数据流ID的子程序100的流程图。

图8是一个详细描述图6中用于选择字符的子程序400的流程图。

图9是一个用于查找单字组和双字组共用的汉字的流程图。