[发明专利]字符选择方法和字符选择设备

说明书

技术领域

本发明涉及一种在构造字符串的过程中进行字符选择的方法和设备，例如可以用于简化的键盘应用场合，如移动电话。

背景技术

电信装置上的文本消息接发(电子邮件)现在已经得到广泛应用，而电话操作人员在最近几年中使用文本消息接发的情况大量增加。用户需要一种易于使用的文本消息接发服务，以便他们能够快速方便地进行操作。然而在大多数文本消息接发所用的系统中，电话单元的每个键上都分配有多个字符。传统上，不存在预示性的文本特征，因而要输入的字符的选择通过多次按一个键来实现，这时该键上分配有的多个字符按照预定顺序循环地选定同时显示于显示单元上。这种方法需要大量增加输入指定字符串所需的按键次数，并且对于用户来说非常耗费时间。

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中的相应数据库所需的存储空间更小。