背景技术
电信装置上的文本消息接发(电子邮件)现在已经得到广泛应用，
而电话操作人员在最近几年中使用文本消息接发的情况大量增加。用
户需要一种易于使用的文本消息接发服务，以便他们能够快速方便地
进行操作。然而在大多数文本消息接发所用的系统中，电话单元的每
个键上都分配有多个字符。传统上，不存在预示性的文本特征，因而
要输入的字符的选择通过多次按一个键来实现，这时该键上分配有的
多个字符按照预定顺序循环地选定同时显示于显示单元上。这种方法
需要大量增加输入指定字符串所需的按键次数，并且对于用户来说非
常耗费时间。
EP-A-0842463中提出了一种算法，它能够使得用户在无需多次按
键的不便情况下构造字符串。当用户需要输入字符时，他只需按一次
与该字符相关的键。此时，用户尚未选定哪个字符被分配到字符串中
的那个位置上，只是将与该键相关的这些字符中的一个分配于该位置
上。对于一个字符串中输入的任意数目的字符，该算法搜索其数据库
以寻找用户按顺序输入的键可能构造的单词。例如，字符A、B和C被
分配于数字键2上。而字符G、H和I被分配于数字键4上。在这种情
况下，如果用户为了构造字符串“BIG”而按顺序依次首先按数字键2、
其次按数字键4和第三次按数字键4，那么就可能出现27种组合，从
AGG、AGH、AGI……一直到CII。然后按照算法根据统计概率将最可能
出现的单词向用户显示于显示单元上。当将更多的字符加入单词中
时，用户需要特定单词的概率可能会改变，因此单词也可能会在跟这
些键相关的字符之间变化。也就是说，在顺序按下完成单词所需的各
个键之后，该算法将不仅会根据统计规律建议最可能出现的单词，而
且还会提供数据库中可以根据同样的按键顺序构造的其他单词。
与这种算法有关的问题包括将全部各种长度的单词包含在内所需
的词典数据库太大。当加入更多的字符时单词中字符顺序的变化可能
会使用户混淆。另外，文本消息接发通常是一种非正式的通讯方式，
用户常常使用词典中没有的俚语表达方式或者单词。如果用户试图键
入该算法的数据库不能识别的单词，那么在按键完成后可能不会向用
户提供该单词，从而造成混淆并且造成时间的更多浪费。由于文本消
息接发通常都会在匆忙间完成，因而拼写错误经常出现，但这并不重
要。因为即使消息中包括拼写错误，也可以理解消息的意思。然而，
由于上述原因，在使用该算法时就有一个问题。也就是说，由于该算
法根据包括拼写错误的字符串来搜索数据库，因此该算法就无法找到
所要输入的单词。
发明内容
本发明的一个优选实施例提供了一种字符选择方法和字符选择设
备。特定键上的字符分配保持不变。然而，向用户显示的字符顺序根
据字符串中前面的字符来确定。首先根据统计数据库的计算将最可能
的字符显示于显示单元20上。统计数据库根据单词开头出现的字形的
概率而产生。继续按该键将会显示第二可能出现的字符，等等。
另一个优选实施例包括两个数据库；访问第一数据库可以估计用
户需要在一个单词的任意个例如头三个字母中与给定键相关的字符的
可能性(如第一优选实施例)。也就是说，第一数据库不仅包括含有
三个以内的字符的单词，而且还包括含有不少于四个字符的单词的头
三个字符。另一方面，访问第二数据库可以预计当单词的字符数超过
规定数目(例如3个)时用户需要与给定键相关的字符的可能性，后
面的字符(例如4个及4个以上)的统计概率通过查看单词的词干以
及利用词典计算所按的键上分配的这些字符中最可能出现的字母而算
出。
当输入下一个字符时，在按过一个键时，相关的几个字母提供给
用户的顺序根据考虑到现在已固定位置并且已向用户显示的单词中前
面的字母之后每个相关字母出现的可能性来确定。如果不接受所提供
的第一个字符，再次按该键将会提供第二可能出现的字符，这种过程
可以继续进行直到所有可能的字符已全部提供给用户为止，此时重新
从最可能的字符开始选择过程。由于第一统计数据库只是根据来自字
符串的开头的字形生成，因此统计信息不会受到经常出现于字符串中
其他区域的字形的影响，该字形例如经常出现于末尾的“ing”。因此，
这种数据库的容量就比包括各种长度的单词的数据库小。因此，在单
词开头的字符选择的准确度将会增加。第二统计数据库只包括包含超
过规定字符数目例如4个字符的单词，因此比包含各种长度单词的
EP-A-0842463中的相应数据库所需的存储空间更小。
由于对给定的键根据统计出现可能性较大的字母优先于可能性较
小的字母提供，因此，通常而言，用户为键入选定的单词所需的按键
次数会更少。即使某个特定字符顺序的概率极小，所有的字符也会依
次提供给用户。在选定了位于字符串的某个特定位置上的字符之后，
该字符就会固定于其位置上并且不管加入字符串中的后面字符为何都
不会改变。这种算法还是可适应性的，并且将会根据用户经常使用的
单词更新用户使用某些单词的统计概率。同样，单词和字形也将会被
加入数据库中。因此，即使不经常使用的单词(例如slung)在第二次
输入字符串时也会非常简便。
具体实施方式
现在将结合附图通过实例对本发明的一个实施例进行详细说明。
在图1中，如图所示，各个字符都与电话1的各键10相关联，例
如，通过按数字键5可以将字母J显示于显示单元20上。
下面对根据本实施例的字符选择设备3及其他外围装置进行说
明。图2是一个方块图，示出了字符选择设备3及其他外围装置。如
图2中所示，字符选择设备3包括字符选择单元30、第一数据库40、
第二数据库50。字符选择单元30接收来自键10的信息，并访问第一
或第二数据库，然后将选定的字符显示于显示单元20上。另外，控制
电路4和无线电发送/接收电路5与字符选择设备3相连。
无线电发送/接收电路5与传统的电路相同。无线电发送/接收电
路5接收来自天线6的无线电信号并对该无线电信号进行处理，然后
送到控制电路4。此外，无线电发送/接收电路5还接收移动电话1中
产生的信号并将该信号作为无线电信号送到天线6上。在这里所述的
信号是指语音信号、字符、消息或图象数据，等等。控制电路4具有
控制字符选择单元30、显示单元20和无线电发送/接收电路5的操作
的功能。
下面对第一数据库和第二数据库进行说明。多个包括预定数量的
字符的单词和单词头部存储于第一数据库中。例如，如果预定数量为
三，则单词和单词头部包括三个或少于三个字符。也就是说，由于“on”
或“and”包括两个或三个字符，因此这些单词实际上就存储于其中。
另一方面，由于“hello”包括五个字符，因此该单词实际上并未存储。
只存储了其头部“hel”。
关于第二数据库，存储了许多具有四个以上字符的单词。例如，
如果预定数量为三，则只有具有四个以上字符的单词存储于第二数据
库中。因此，如下文中所述，从字符选择单元30访问的数据库根据在
字符串中的位置来转换。
下面参照图3对根据本实施例的字符选择方法进行说明。在图3
中的210处，用户选定了某个特定的键。在220处，系统判定字符的
位置是否在字符串的前三个字符内。对于选择的前三个字符来说将会
是这种情况。如果字母的位置在单词的前3个字母内，就会在230处
进入第一算法并且根据字符串中的字形显示与该键相关的最可能出现
的字母。在270处，用户判定所提供的字母是否为所需的字母。如果
该字母是所需字母，则用户可以继续并在280处将选定的字母固定于
其在字符串中的位置上。如果显示的字母不是所需字母，则用户可以
再次按该键并且数据库将会在260处提供第二可能出现的字母。再一
次，在270处，用户可以接受该字母。如果该字符仍非所需字符，再
次按该键将会继续提供所有与该键相关的字母。
如果在220处字符的位置并不是在字符串的前3个字符内，则在
240处访问第二数据库。该数据库在其词典中搜索单词的词干。根据词
干估计到每个与该键相关的字母需要的概率，并在250处显示最可能
出现的字符。如果在290处用户希望接受该字符，则可以继续进行至
280处。如果所提供的字符不正确，则在2100处再次按同一键将会显
示根据统计信息第二可能出现的字母。再一次，再次按该键将会引出
与该键相关的后面的字母，直到显示了所需字母为止。
作为一个实例，假设用户要键入单词“HELLO”。在不带预示性文
本输入法的现有移动电话上，按键顺序如下：
4(GHI) 4(GHI) 3(DEF) 3(DEF) 5(JKL) 5(JKL) 5(JKL) 5(JKL)
H E L
5(JKL) 5(JKL) 6(MNO) 6(MNO) 6(MNO)
L O
利用实施了本发明的预示性字符选择方法，则输入单词HELLO最
可能的按键顺序如下：
4(GHI) 4(GHI) 3(DEF) 5(JKL) 5(JKL) 6(MNO)
H E L L O
在该实例中，按键的次数从13减为6次，算法说明如下：
用户希望从字母H开始输入单词。在按过与字母H相关的键，即
数字键4时，数据库计算最可能需要哪个相关的字母来开始一个单词。
字母G概率最大，因此最初将它提供给用户。由于字母G并不是所需
字母，再次按该键就会提供概率第二大的字母，即字母H。由于H就是
所需字母，因此用户可以继续输入下一个字母。现在用户希望输入字
符E并且按数字键3(DEF)。根据不带预定顺序的字符选择规则，需
要按两次该键以选择字母E。然而数据库会考虑与该键相关的每个字母
作为字符串中的第二个字母跟在字母H后面出现的概率。概率最大的
字母是E，因此首先将其提供给用户。在单词的开头跟在字符串HE后
面的第三个字母按照类似的方法得到。
在选择第四个字符时，将访问词典数据库。在这种情况下，数据
库查看单词的词干HEL，并根据词典中以HELJ、HELK和HELL开头的
单词的数量计算下一个字母为J、K或L的概率。由于最可能的是HELL，
因此提供L作为第四个字母。
类似地，数据库根据词干HELL显示第五个字母。
在第二实例中，可以选择单词BENEFIT的第四个字母。字符序列
BEN已经输入完毕。在按过数字键3(DEF)时，单词具有以下3种可
能之一；BEND、BENE或BENF。如果词典包含5个以BEND开头的单词、
4个以BENE开头的单词和0个以BENF开头的单词，首先将提供字符D，
随后是E而最后是F。
在一个简化的实施例中，只需要使用根据统计概率的第一算法。
然而，要想包含长度超过4个字符的单词，数据库的容量将会大大增
加，因此优选上述的第二实施例。