键区文本输入的确词 【技术领域】
本发明涉及移动设备用户界面上的文本输入，更具体地，涉及具有含糊界面(ambiguous interface)的移动设备上的文本输入的确词(disambiguation)。
背景技术
包括移动电话、便携式数据助理(PDA)和其它移动电子设备在内的现代便携式设备除了包括例如移动电话功能的传统通信应用之外，通常还包括嵌入的电子邮件、文本消息、聊天、便签、以及其它基于文本的应用。
在这些应用中的每种应用中，通过便携式设备的诸如典型电话键区、全QWERTY微型键区、或仿效键区的触摸屏的用户界面，来输入包括字母数字字符组合的文本信息。
在现代移动设备中，最普通的用户界面构造包括与10个数字“0”到“9”相对应的键加上诸如“#”和“*”的附加键。与10个数字之一相对应的各个键还可以被分配有一些字符。例如，与数字“2”相对应的键还与字符“A、B、C”相关联。
从字母数字文本的观点来看，该十数字用户界面可以被称为含糊键盘，因为利用了同一个键来输入数字“2”以及字母“A”、“B”和“C”中的每一个。这样，为了便于输入文本信息，有两种用于对该十数字键盘上所打的字符进行确词的公知技术：“多次击键”和“预测文本”。
在“多次击键”系统中，用户可以根据该用户想要输入的字母来多次按下各键。例如，当在便携式设备上激活基于文本的应用时，按下与数字“2”相对应的键一次得到字符“A”，按下该键两次得到字符“B”，按下该键三次得到字符“C”。通常，该多个键击应在预定时间内输入。这样使得需要时该键能够再用于另一个字母。此外，按下键达特定时段通常得到相应的数字。例如，在上述示例中，按下键达两秒可以得到数字“2”。
在“预测文本”系统中，预测文本字典用于对键击的次序进行确词。更具体地，当使用具有预测文本编辑器的便携式设备时，用户可以通过确切地一次按下与词中的各字母相对应的键，来将该词输入到基于文本的应用中。例如，如果用户想要输入词“HELLO”，则他或她通过下述操作来完成：按下键“4”(其对应于“G”、“H ”或“I”的含糊文本输入)、键“3”(其对应于“D”、“E”或“F”的含糊文本输入)、键“5”(其对应于“J”、“K”或“L”的含糊文本输入)、键“5”、以及键“6”(其对应于“M”、“N”或“O”的含糊文本输入)。
在预测文本字典中查阅该次序，以将由用户按下的键次序确词为一个或更多个候选词。更具体地说，字典将使用频率统计量与各种词/键次序相关联，使得可以选择候选词---并且通常向用户呈现下述两种词的组合：i)作为基于使用频率与该键次序相对应的最可能词的“默认”词；ii)按照从与该键次序相对应的最可能词到与该键次序相对应的最不可能词的顺序而呈现的其它候选词。
如果“默认”词是用户所期望的词，则用户可以简单地继续打字。如果“默认”词不是用户所期望的词，则用户通常滚动其它候选词的列表以选择所期望的词。现代便携式设备通常包括五向导航控制，以通过在用户界面的显示画面上移动光标或高亮条来帮助进行这种滚动和选择。
预测文本系统因为其输入特定词所需的键击次数减少而比多次击键体系更为理想。然而，预测文本编辑器的一个问题是存在与多个词(所有这些词都以相对均衡的频率进行使用)映射的大量键击组合。这些词可以被称为文本选项(textonym)，因为它们可以由相同的键击组合来代表。在理论上，用户可以通过滚动候选词并选择所期望的词来解决该含糊情况。然而在实践中，许多用户会“埋头”打字，“埋头”打字意味着用户仅会看着键盘而不会参照屏幕来核实预测文本系统实际上是否选择了所期望的词作为“默认”词。这样，通过继续打字而不核实“默认”词，默认词变成了文本的一部分，而不管其是否是用户所实际期望的词。如果这样的文本被发送到远程阅读者，会导致非意想的后果。
这样，出于提高由确词系统选择地默认词正是进行文本输入的用户所期望的词的概率的目的，需要一种包括用于对文本输入进行确词的改进的系统和方法的改进的便携式设备。
【发明内容】
本发明的第一方面包括一种移动设备，其具有包括多个键的键区。各键可以代表至少两个字母数字字符，以用于将文本输入到基于文本的应用中。
词层确词引擎可以产生用于经由所述键的用户触发而输入的词序列中的各词的文本选项的列表。短语层确词引擎可以为词序列中的各词选择出单个的选定文本选项。或者换一种方式说，短语层确词引擎可以在单个的选定文本选项和剩余的文本选项之间进行区分。
所述选定文本选项可以是满足选择标准的文本选项，该选择标准是下述中至少一个的函数：i)在所述文本选项之前由所述用户输入的词；ii)在所述文本选项之后由所述用户输入的词；iii)所述用户将所述词输入到的应用的标识；以及iv)所述词将被发送到的接收者的标识。
在第一子实施方式中，该移动设备还可以包括：统计量数据库，其针对多个词序列中的每一个来存储表示使用频率的数据。在该子实施方式中，所述短语层确词引擎可以通过选择生成比可从文本选项的列表中得到的其它词序列更频繁使用的词序列的文本选项，来选择单个的选定文本选项。
在第二子实施方式中，该移动设备还可以包括：联系人数据库，其将多个个体中的每一个与下述相关联：i)用于将基于文本的消息发送到这样的个体的传送地址；以及ii)联系人分类。
在该子实施方式中，所述短语层确词引擎通过选择生成当输入用于发送到所述联系人分类中的接收者的文本时比其它词序列更频繁使用的词序列的文本选项，来选择单个的选定文本选项。
在第三子实施方式中，该移动设备还可以包括：数据库，其将多个词组合标识为不期望的。在该子实施方式中，所述短语层确词引擎通过选择生成被标识为不期望的多个词组合中的一个之外的词序列的文本选项，来选择单个的选定文本选项。
在第四子实施方式中，该移动设备还可以包括：语法规则数据库，其标识用于确定词序的规则。在该子实施方式中，所述短语层确词引擎通过选择生成遵循了用于确定词序的规则的词序列的文本选项，来选择单个的选定文本选项。
在第五子实施方式中，所述短语层确词引擎可以通过下述操作来选择单个的选定文本选项：i)将文本选项的列表的指示、以及在所述文本选项之前由所述用户输入的词和在所述文本选项之后由所述用户输入的词中的至少一个发送到远程确词服务器；以及ii)从所述远程确词服务器接收所述选定文本选项的标识。
在第六子实施方式中，所述文本选项的列表还可以包括经由所述键区的用户触发而输入的词序列内的不正确拼写词的正确拼写。在该子实施方式中，所述短语层确词引擎通过选择作为正确拼写的文本选项来选择单个的选定文本选项。
在第七子实施方式中，所述文本选项的列表还包括经由所述键区的用户触发而输入的词序列内的简化词(contracted word)的正确词。在该子实施方式中，所述短语层确词引擎通过选择作为正确词的文本选项来选择单个的选定文本选项。
本发明的第二方面包括一种对经由包括多个键的键区输入到移动设备中的文本进行确词的方法。再次地，各键可以代表至少两个字母数字字符。该方法可以包括以下步骤：产生用于经由所述键的用户触发而输入的词序列的各词的文本选项的列表；以及针对各词选择单个的选定文本选项。所述选定文本选项可以是满足选择标准的文本选项，该选择标准是下述方面中至少一个的函数：i)在所述文本选项之前由所述用户输入的词；ii)在所述文本选项之后由所述用户输入的词；iii)所述用户将所述词输入到的应用的标识；以及iv)所述词将被发送到的接收者的标识。单个的选定文本选项可以显示在便携式设备的显示画面上。
在第一子实施方式中，选择单个的选定文本选项的步骤可以包括以下步骤：i)参照统计量数据库，该统计量数据库为多个词序列中的每一个词序列存储了表示使用频率的数据；以及ii)选择生成比可根据文本选项的列表得到的其它词序列更频繁使用的词序列的文本选项。
在第二子实施方式中，选择单个的选定文本选项的步骤可以包括以下步骤：i)参照联系人数据库，该联系人数据库将多个个体中的每一个与下述方面相关联：用于将基于文本的消息发送到这样的个体的传送地址；以及联系人分类，以及ii)选择生成当输入用于发送到所述联系人分类中的接收者的文本时比其它词序列更频繁使用的词序列的文本选项。
在第三子实施方式中，选择单个的选定文本选项的步骤可以包括以下步骤：i)参照数据库，该数据库将多个词组合标识为不期望的；以及ii)选择生成被标识为不期望的多个词组合中的词序列之外的词序列的文本选项。
在第四子实施方式中，选择单个的选定文本选项的步骤可以包括以下步骤：i)参照语法规则数据库，该语法规则数据库标识用于确定词序的规则；以及ii)选择生成遵循了用于确定词序的规则的词序列的文本选项。
在第五子实施方式中，选择单个的选定文本选项的步骤可以包括以下步骤：i)将文本选项的列表的指示、以及在所述文本选项之前由所述用户输入的词和在所述文本选项之后由所述用户输入的词中的至少一个发送到远程确词服务器；以及ii)从所述远程确词服务器接收所述选定文本选项的标识。
在第六子实施方式中，所述文本选项的列表还可以包括经由所述键区的用户触发而输入的词序列内的不正确拼写词的正确拼写。这样，选择单个的选定文本选项可以包括选择作为正确拼写的文本选项。
在第七子实施方式中，所述文本选项的列表还可以包括经由所述键的用户触发而输入的词序列内的简化词的正确词。这样，选择单个的选定文本选项可以包括选择作为正确词的文本选项。
为了实现前述和相关的目的，本发明包括了在下文中全面描述和在权利要求中特别指出的特征。下面的描述和附图详细地阐述了本发明的特定例示性实施方式。然而，这些实施方式仅指示了可以采用本发明的原理的各种方式中的一些方式。当与附图结合起来考虑时，本发明的其它目的、优点和新颖的特征将从本发明的下面详细描述中显而易见。
应当强调，当在本说明书中使用时，术语“包括了/包括”用来指定所述特征、要件、步骤或成分的存在，而不应排除一个或更多个其它的特征、要件、步骤、成分或其组合的存在或增加。
【附图说明】
图1是表示根据本发明的示例性实施方式的移动设备的图；
图2是表示根据本发明的示例性实施方式的确词引擎的示例性操作的流程图；
图3是表示根据本发明的示例性实施方式的统计数据库设备的表；
图4是表示根据本发明的示例性实施方式的示例性确词设备的图；
图5是表示根据本发明的示例性实施方式的示例性联系人数据库设备的图表；
图6是表示根据本发明的示例性实施方式的示例性语法规则数据库设备的图；以及
图7是表示根据本发明的示例性实施方式的示例性确词设备的图。
【具体实施方式】
本文所用的术语“电子设备”包括便携式无线电通信设备。本文还被称为“移动无线电终端”或“移动设备”的术语“便携式无线电通信设备”包括诸如移动电话、寻呼机、通信器、电子管理器、个人数字助理(PDA)、智能电话、GPS设备、移动游戏设备、MP3播放器、遥控器等的所有设备。
本说明书中所讨论的许多元件，无论是被称为“系统”、“模块”、“电路”还是被称为其它名称，都可以被实现在硬件电路、执行软件代码的处理器、或硬件电路和执行代码的处理器的组合中。这样，贯穿本说明书中所使用的术语“电路”意在包括硬件电路(无论是分立元件还是集成电路块)、执行代码的处理器、或硬件电路和执行代码的处理器的组合、或对于本领域技术人员已知的上述元件的其它组合。
在附图中，具有标号的各要素与具有相同标号的其它要素相似，与标号后面的任何字母指示无关。在文章中，标号后面具有特定字母指示的标号是指具有该标号和字母指示的特定要素，而没有特定字母指示的标号是指图中具有相同标号的所有要素，与标号后面的任何字母指示无关。
图1表示根据本发明的示例性移动设备10。如在本说明书的第一段所讨论的，移动设备10可以被实现为传统的移动电话、PDA、或其它设备。该示例性移动设备10可以包括用户界面12，其包括显示器14和以典型的10键电话形式(例如，0-9、*和#)布置的键区16。在其它实施方式中，移动设备10的用户界面还可以(或另选地)包括：作为触摸面板的键区16，该触摸面板覆盖显示器14，或者与显示器14相独立；和/或表示全QWERTY键盘的附加键区。
便携式设备10还可以包括：i)用于经由服务提供商网络30(诸如移动电话网络)与远程系统进行无线通信的无线通信系统20；ii)诸如电子邮件应用22a、便签应用22b、聊天应用22c、和/或文本消息应用22d的多个基于文本的应用22。
在键区16的键以典型的电话形式进行设置的实施方式中，各键还可以代表字母表的多个字母。例如在英语中，各键代表三个字母，而“9”键代表字母“w”、“x”、“y”和“z”。在其它语言中，各键16可以代表多个语言特定字母。例如，在瑞典语中“2”键代表“a”、“b”、“c”、和这样使得便携式设备10的用户能够利用该键区16将文本输入到便携式设备10上运行的各个基于文本的应用22中。
为了便于使用键区16进行文本输入，利用确词引擎24来对键击的次序进行确词。更具体地，用户可以通过确切地一次按下与词中的各字符相对应的键来将该词输入到基于文本的应用中。例如，如果用户想要输入词“hello”，则他或她通过下述操作来完成：按下键“4”(其对应于“g”、“h”或“i”的含糊文本输入)、键“3”(其对应于“d”、“e”或“f”的含糊文本输入)、键“5”(其对应于“j”、“k”或“l”的含糊文本输入)、键“5”、以及键“6”(其对应于“m”、“n”或“o”的含糊文本输入)。
确词引擎24确定出键击“4-3-5-5-6”是词“hello”而不是这些含糊字母的其它组合。
本发明的确词引擎24可以包括词层确词引擎26和短语层确词引擎28两者。词层确词引擎26可以在预测文本字典18查阅这些键击，以将由用户按下的键次序确词为一个或更多个候选词。如果存在多于两个的候选词，则可以将它们称为文本选项，因为该词的字母包括键区16上相同的文本键击。
字典18可以将使用频率统计与各种词/键次序关联起来，使得可以选择候选词。如果存在文本选项，则多个文本选项可以被提供到短语层确词引擎28，以通过基于短语层选择标准在多个文本选项中的单个选定文本选项和剩余的文本选项之间进行区分来进行确词。短语层选择标准可以是下述中的至少一个的函数：i)在该文本选项之前由用户输入的词；ii)在文本选项之后由用户输入的词；iii)用户将词输入到的应用的标识；以及iv)词将被发送到的接收者的标识。
图2描绘了以流程图形式表示的确词引擎24的示例性操作。转到图2并结合图1，步骤40表示经由键区16来接收文本的用户键输入。
步骤42表示词层确词引擎26参照字典18以将键击确词为候选词---并且在键击可以表示多于一个候选词的各情况下---产生这种键击次序的文本选项的列表。
步骤44表示短语层确词引擎28应用短语层选择标准来确定选定文本选项。选择标准可以按三个方面来实现。在第一方面44a中，可以参照n元统计量数据库56以基于下述词中的至少一个来应用短语层确词的选择标准：i)在文本选项之前由用户输入的词；以及ii)在文本选项之后由用户输入的词。
参照图3，示例性n元统计量数据库56以表形式来表示。n元统计量数据库56被例示为基于三词组合58的统计使用来进行确词的3元模型。
与各个三词组合58相关联的是频率统计量60。频率统计量可以表示出多么频繁使用三词组合58，用于与可以从同一组候选词中得到的其它三词组合58的使用频率进行比较。例如，“pick me your”和“sick of your”中的每一个都可以从由键击“7425_63_9687”产生的同一组候选词中得到。
频率统计量60可以包括通用统计量62，该通用统计量62表示通用地多么频繁使用三个或更多个词的词组合58---“通用”代表独立于正被打入文本的文本应用22并且独立于文本的接收者。此外，频率统计量60可以包括基于语境的统计量64a-64b，基于语境的统计量64a-64b表示在多个语境中的各语境中多么频繁使用三词组合58.
可以想象到，特定短语可能相对于其它文本应用而更经常地用于特定文本应用22中，这主要因为用户往往针对不同类型的交流而使用不同的应用。这样，各语境64a、64b可以分别表示一个或更多个文本应用22，使得三词组合58的使用统计量是在特定的一个或更多个文本应用22中的使用统计量。例如，语境A 64a可以表示在电子邮件应用22a中的使用频率，语境B 64b可以表示在聊天应用22c和文本消息应用22d中的使用频率。
还可以想象到，当与特定人士交流时可能更经常地使用特定短语。这样，简要地参照图5，联系人数据库68中的各联系人70可以与语境标识符72相关联。示例语境标识符72包括“朋友”、“工作”和“家庭”。这样，返回到图4，各语境64a、64b可以分别表示一个或更多个语境标识符72，使得三词组合58的使用统计量为与语境中的联系人交流时使用的使用统计量。例如，语境A 64a可以表示当和与“工作”相关联的联系人进行交流时的使用频率，语境B 64b可以表示当和与“朋友”和“家庭”相关联的联系人进行交流时的使用频率。
这样，在第一方面44a中，基于i)在文本选项之前输入的词；以及ii)在文本选项之后输入的词中的至少一个来应用进行短语层确词的选择标准可以包括选择能产生通用地或在适用语境中最常用的短语的文本选项。
例如，转到图4并结合图1和图3，用户可以输入键击序列48，意图是该键击序列48表示期望文本50“sick of your attitude”。
如参照步骤42所讨论的，词层确词引擎26查阅字典18以将这些键击确词为词。数字7、4、2、5的候选词52a可以包括“pick”、“sick”和“Rick”。此外，在没有短语层确词标准的情况下，词“pick”可以是选定的候选词，因为字典18可以包括指示词“pick”相对于“sick”来说是最常用的词层统计量。数字6、3的候选词52b可以包括“me”、“of”和“MD”。数字9、6、8、7的候选词52c可以包括“your”而没有其它的文本选项。数字2、8、8、4、8、8、3、3的候选词52d可以包括“attitude”而没有其它的文本选项。
应用短语层确词以确定产生最常用的短语的选定文本选项的步骤可以包括对可以由三个候选词52a、52b和52c的序列组合起来的各三词组合的使用进行比较，以确定哪个组合在通用方面或基于语境方面最频繁地被使用，其中所述语境可以基于正被输入文本的应用22或者所输入的文本将被传送到的联系人70。
在该示例中，即使在词层，词“pick”可能比词“sick”更常用，但是在短语层，三词组合“sick ofyour”比“pick me your”更常用。这样，所选择的文本选项与更常用的组合“sick of your”相关联。
再次参照图2，在第二方面44b中，选择标准可以包括选择产生可接受短语的文本选项(例如，避免产生不可接受的短语)。应当意识到，特定词(例如特定的公知的4字母词)是不期望使用的。此外，应当意识到，可接受词的特定组合生成不期望使用的短语并且应当避免其由确词引擎24提供。这样，统计量数据库56(图3)可以包括与特定词组合关联的不用标记66，并且确定避免禁止短语的选定文本选项可以包括将潜在三词组合与具有不用标记66的那些三词组合进行比较以及选择不包括这种不用标记66的词组合。
在第三方面44c，选择标准可以包括选择最遵循语法规则的文本选项。简要地参照图6，图6表示了语法规则数据库74。语法规则数据库74可以存储特定语法规则，包括但不限于下述的表示：i)在词“the”之后的词应当是名词；ii)在形容词之后的词最有可能是另一个形容词或名词---形容词串最终以名词结束；以及iii)关于避免在一行中使用两个动词的规则。这样，在该第三方面44c中确定选定的文本选项可以包括确定遵循语法规则的选定文本选项。
例如，简要地参照图7，用户可以输入键击序列76，意在键击序列76表示期望文本78“the band woke the wolf”。
如针对步骤42所讨论的，词层确词引擎26参照字典18以将键击确词为词。数字8、4、3的候选词80a是“the”而没有其它的文本选项。数字2、2、6、3的候选词80b可以包括“band”和“came”。数字9、6、5、3的候选词80c可以包括“woke”和“wolf”。数字8、4、3的候选词80d是“the”而没有其它的文本选项。数字9、6、5、3的候选词80e可以再次包括“woke”和“wolf”。
在词“the”之后的词应当是名词的语法规则的应用指示在候选词80b当中所选定的候选词应当是“band”，因为词“band”可以是名词而词“came”不是名词。类似地，在候选词80e当中所选定的候选词应当是“wolf”，因为词“wolf”可以是名词而词“woke”不是名词。
返回到图2，在短语层确词引擎28的第一方面44a、第二方面44b和第三方面44c的任意组合的操作之后，在步骤46都将所选定的候选词提供到文本应用。
再次参照图6，还应当想象到，可以利用语法规则数据库74来从一般缩写或误拼中产生合适的词。例如，字母“n”是词“and”的常用缩写。这样，语法规则可以指示在两个名词之间使用“6”键(代表“n”)应当是词“and”。语法规则还可以包括标点规则和提供将特定键序列转换为特定符号的自动转换(例如将冒号、右括号(如：))的键序列转换为笑脸)的规则。其它语法规则可以指示：在消息的开始或结尾使用时，可以是正式姓名的键序列可以优先于其它词被选择---其有可能是发送者或接收者的姓名。
再次参照图1，如所讨论的，便携式设备10还可以包括用于在服务提供商广域网30内进行通信的无线通信系统20。这样，可以想象到，远程确词服务器32可以执行如参照确词引擎24所讨论的词层确词或短语层确词的任意组合。
还可以想象到，这样的远程确词服务器32可以具有通过在打相似词或短语的所有用户当中集合使用而开发统计数据库、以及利用确词服务器32以对其进行确词的能力。
这样，确词引擎24的操作的其它方面可以包括：i)将文本选项(或其它键击数据)的列表的指示、以及在文本选项之前由用户输入的词和在文本选项(或其它键击数据)之后由用户输入的词中的至少一个发送到远程确词服务器32；以及ii)从远程确词服务器接收所选定的文本选项的标识。
虽然已经参照特定的优选实施方式示出并描述了本发明，但是显而易见的是本领域的其他技术人员在阅读和理解本说明书之后将会想到等同物和修改。本发明包括所有这些等同物和修改，并且仅由所附权利要求的范围来限定。