专利名称：字符选择方法和字符选择设备的制作方法
技术领域：
本发明涉及一种在构造字符串的过程中进行字符选择的方法和设备，例如可以用于简化的键盘应用场合，如移动电话。
EP-A-0842463中提出了一种算法，它能够使得用户在无需多次按键的不便情况下构造字符串。当用户需要输入字符时，他只需按一次与该字符相关的键。此时，用户尚未选定哪个字符被分配到字符串中的那个位置上，只是将与该键相关的这些字符中的一个分配于该位置上。对于一个字符串中输入的任意数目的字符，该算法搜索其数据库以寻找用户按顺序输入的键可能构造的单词。例如，字符A、B和C被分配于数字键2上。而字符G、H和I被分配于数字键4上。在这种情况下，如果用户为了构造字符串“BIG”而按顺序依次首先按数字键2、其次按数字键4和第三次按数字键4，那么就可能出现27种组合，从AGG、AGH、AGI……一直到CII。然后按照算法根据统计概率将最可能出现的单词向用户显示于显示单元上。当将更多的字符加入单词中时，用户需要特定单词的概率可能会改变，因此单词也可能会在跟这些键相关的字符之间变化。也就是说，在顺序按下完成单词所需的各个键之后，该算法将不仅会根据统计规律建议最可能出现的单词，而且还会提供数据库中可以根据同样的按键顺序构造的其他单词。
与这种算法有关的问题包括将全部各种长度的单词包含在内所需的词典数据库太大。当加入更多的字符时单词中字符顺序的变化可能会使用户混淆。另外，文本消息接发通常是一种非正式的通讯方式，用户常常使用词典中没有的俚语表达方式或者单词。如果用户试图键入该算法的数据库不能识别的单词，那么在按键完成后可能不会向用户提供该单词，从而造成混淆并且造成时间的更多浪费。由于文本消息接发通常都会在匆忙间完成，因而拼写错误经常出现，但这并不重要。因为即使消息中包括拼写错误，也可以理解消息的意思。然而，由于上述原因，在使用该算法时就有一个问题。也就是说，由于该算法根据包括拼写错误的字符串来搜索数据库，因此该算法就无法找到所要输入的单词。
另一个优选实施例包括两个数据库；访问第一数据库可以估计用户需要在一个单词的任意个例如头三个字母中与给定键相关的字符的可能性(如第一优选实施例)。也就是说，第一数据库不仅包括含有三个以内的字符的单词，而且还包括含有不少于四个字符的单词的头三个字符。另一方面，访问第二数据库可以预计当单词的字符数超过规定数目(例如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 L5(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个字符的单词，数据库的容量将会大大增加，因此优选上述的第二实施例。
权利要求
1.一种用于电子装置中从简式键盘上进行字符选择的方法，其中每个键具有多个分配在其上的字符，其包括以下步骤检测按键根据字符出现于字符串中的该位置上的概率选择分配给该键的字符中的一个以便显示；如果第一次显示的字符不是该位置上所需的字符，选择与该键相关的另一个字符以便显示；重复以上步骤直到显示了所需字符为止；以及将选定的字符分配于该位置上。
2.根据权利要求1所述的字符选择方法，其特征在于，如果该字符为字符串中的第一个字符，则该字符为该位置上的所需字符的概率由一数据库来确定，该数据库包含以该字符开头的经过确认的字符串的数量。
3.根据权利要求1所述的字符选择方法，其特征在于，如果该字符定位于从字符串开头开始的预定数量的字符内，则该字符为该位置上的所需字符的概率由一数据库来确定，该数据库包含该字符跟在字符串中的前面字符之后的统计概率。
4.根据权利要求1所述的字符选择方法，其特征在于，如果该字符定位于从字符串开头开始的预定数量的字符之后，则该字符为该位置上的所需字符的概率由一词典数据库来确定。
5.根据权利要求2所述的字符选择方法，其特征在于，所述数据库为适应性的。
6.根据权利要求1所述的字符选择方法，其特征在于，在按过一键时，与该键相关的各字符显示给用户的顺序取决于通过所述数据库确定的这些字符为字符串中该位置上的所需字符的概率。
7.一种用于电子装置中从简式键盘上进行字符选择的设备，其中每个键具有多个分配在其上的字符，其中该设备包括一字符选择单元、该字符选择单元所访问的预定数据库，并且该字符选择单元具有以下功能检测按键根据字符出现于字符串中的该位置上的概率选择分配给该键的字符中的一个以便显示；如果第一次显示的字符不是该位置上所需的字符，重复选择与该键相关的另一个字符以便显示，直到显示了所需字符为止；以及将选定的字符分配于该位置上。
8.根据权利要求7所述的字符选择设备，其特征在于，如果该字符为字符串中的第一个字符，则该字符为该位置上的所需字符的概率由一数据库来确定，该数据库包含以该字符开头的经过确认的字符串的数量。
9.根据权利要求7所述的字符选择设备，其特征在于，如果该字符定位于从字符串开头开始的预定数量的字符内，则该字符为该位置上的所需字符的概率由一数据库来确定，该数据库包含该字符跟在字符串中的前面字符之后的统计概率。
10.根据权利要求7所述的字符选择设备，其特征在于，如果该字符定位于从字符串开头开始的预定数量的字符之后，则该字符为该位置上的所需字符的概率由一词典数据库来确定。
11.根据权利要求8所述的字符选择设备，其特征在于，所述数据库为适应性的。
12.根据权利要求7所述的字符选择设备，其特征在于，在按过一键时，与该键相关的各字符显示给用户的顺序取决于通过所述数据库确定的这些字符为字符串中该位置上的所需字符的概率。
全文摘要
一种用于电子装置中从简式键盘上进行的字符选择方法和字符选择设备,其中每个键带有多个分配在其上的字符,并且这种方法包括以下步骤;检测按键;根据字符出现于字符串中的该位置上的概率选择分配给该键的字符中的一个以便显示;如果第一次显示的字符不是该位置上所需的字符,重复选择分配给该键的下一个字符以便显示,直到显示了所需字符为止;以及将选定的字符分配于该位置上。
文档编号G06F3/023GK1379309SQ0210497
公开日2002年11月13日 申请日期2002年3月29日 优先权日2001年3月29日
发明者J·帕克 申请人:日本电气株式会社