专利名称：具有缩减键盘的手持电子设备和相关方法
技术领域：
本发明总体上涉及手持电子设备，尤其涉及一种具有缩减键盘并便于消息文本录入的手持电子设备。
背景技术：
公知多种类型的手持电子设备。例如，这种手持电子设备的示例包括个人数字助理(PDA)、手持计算机、双向寻呼机，蜂窝电话等。尽管其它手持电子设备是不与其它设备进行通信而独立工作的单机设备，但许多手持电子设备也具有无线或其它通信能力。通常希望这种手持电子设备是便携式的，因此其结构相对紧凑，其中按键和其它结构在特定环境下经常执行多种功能，或可以向其分配多个方案或特征。随着技术的发展，创建手持电子设备，以使其逐步具有更小的形状因子，同时逐步具有驻留于其上的更多应用和特征。实际上，只有键盘在相对无多大用处之后才将键盘缩小到某个小型尺寸。
在语言录入应用程序中，例如在收发消息或电子邮件应用程序中，小键盘必须能够实质上生成形成相关语言所希望或必需的所有元素。例如，在利用罗马字母的语言中，小键盘必须能够实质上生成所有的26个罗马字母。为了使用相对较少的按键来提供这些功能，一些小键盘的每个键已经包括了多个语言学元素(linguistic element)，例如当小键盘用于生成利用26个罗马字母的语言时，在至少一些键中的每个键上提供多个罗马字母。
为了利用在任意给定键上的多个语言学元素，已经提供了多种击键解译系统。例如，通过按压同一个按键多次，按压的次数等于按键上期望的语言学元素的位置，“多敲系统”允许用户实质上明确地在按键上指定特定的语言学元素。另一种击键解译系统包括按键和弦(keychording)，其中以各种不同组合按压按键从而实现特定结果。另一种击键解译系统包括消歧(disambiguation)例程，通过查看所存储的词典数据、语言学规则、所存储的算法等来解译击键。
尽管这种消歧系统通常对其想达到的目的是有效的，但是这种消歧系统也并非没有局限性。在特定应用程序中，如果用户在输入语言时必须付出很大的努力，则消歧例程的功能不太方便。可能出现这种情况的一种情形是单词的上下文没有存储在字典中。会出现这种现象的另一种示例性情形是单词已经存储在字典中但被认为使用频率相对较低，这要求用户付出更大的努力来获得想要的单词。另外，想要的单词也可能没有存储在设备的词典中。因此，需要提供一种具有缩减键盘的手持电子设备，其中设备可以使用户合理期望输入的用户单词等可用。例如，这种单词等可能有一些生僻。
发明内容
考虑到上述内容，一种具有缩减键盘的改进手持电子设备通过使用户合理期望输入的用户特定单词可用，提供了便利的语言录入。在某种情况下，例如，特定单词能够被存储在临时字典中，以在特定情况下使用。例如，电子消息接收者的姓名可以被存储在临时字典中，以便在输入消息的称呼(salutation)时能够快速检索。作为另一个示例，由于已有消息包括用户在答复消息或转发消息时合理地期望键入的单词，已有消息中的多个单词可以被存储在临时字典中，并且可以在用户答复或转发消息时利用。
因此，本发明的一方面是提供改进的手持电子设备，它具有缩减的键盘并提供便利的语言录入。
本发明的另一方面是提供一种具有缩减键盘的改进手持电子设备，能够在一个或多个临时字典中存储数据，以在特定上下文中检索。
本发明的另一方面是提供一种具有缩减键盘的改进手持电子设备，在到消息接收者的电子消息中提供称呼的便利录入。
本发明的另一方面是提供一种具有缩减键盘的改进手持电子设备，基于以前在同一消息线程的另一个电子消息中出现过的单词，便于电子消息中单词的录入。
本发明的另一方面是提供一种改进的方法，使得能够对具有缩减键盘的手持电子设备上的录入进行消歧。
本发明的这些和其它方面通过一种使得能够对手持电子设备的输入进行消歧的改进方法来提供。该手持电子设备包括输入装置、输出装置、和其中存储了多个对象的存储器。多个对象包括多个语言对象和多个频率对象，多个语言对象的至少一部分语言对象中的每一个与多个频率对象的一个关联频率对象相关联。手持电子设备上具有多个可用消息，多个消息的至少一部分消息中的每一个包括多个语言对象。输入装置包括多个输入部件，多个输入部件的至少一部分输入部件中的每一个具有向其分配的多个语言学元素。所述方法的基本特性可以被描述为包括对于多个消息的一个消息，检测答复输入和转发输入中的至少一个，检测包括多个输入部件的多个输入部件的多个输入部件动作的一个模糊输入，多个输入部件的至少一部分输入部件中的每一个包括向其分配的多个语言学元素，多个输入部件的至少一个输入部件具有向其分配的多个语言学元素，确定存储器的第一部分与消息相关联，存储器的第一部分包括消息的多个语言对象的至少一部分语言对象，在存储器的第一部分中识别与模糊输入相对应的第一语言对象，输出第一语言对象的至少一部分，作为对模糊输入的第一建议的消歧。
本发明的另一方面通过一种使得能够对手持电子设备的输入进行消歧的改进方法来提供。所述手持电子设备包括输入装置、输出装置、和其中存储了多个对象的存储器。多个对象包括多个语言对象和多个频率对象。所述手持设备上具有多个可用消息，多个消息的至少一部分消息中的每一个包括多个语言对象。多个语言对象的至少一部分语言对象中的每一个与多个频率对象的一个关联频率对象相关联。所述输入装置包括多个输入部件，多个输入部件的至少一部分输入部件中的每一个具有向其分配的语言学元素。该方法的基本特性可以被描述为包括对于多个消息的一个消息，检测答复输入和转发输入中的至少一个，在存储器的第一部分中存储消息的多个语言对象的至少一部分语言对象，检测包括多个输入部件的多个输入部件的多个输入部件动作的模糊输入，多个输入部件的至少一部分输入部件的每一个包括向其分配的多个语言学元素，多个输入部件的至少一个输入部件具有向其分配的多个语言学元素，在存储器的第一部分中识别与所述模糊输入相对应的语言对象，并输出至少一部分语言对象，作为对该模糊输入的第一建议的消歧。
本发明的另一方面由改进的手持电子设备提供，其基本特性可以被描述为包括处理器装置、输出装置和输出装置。处理器装置包括在其中存储了多个对象的存储器，多个对象包括多个语言对象和多个频率对象。多个语言对象的至少一部分语言对象中的每一个与多个频率对象的一个关联频率对象相关联。输入装置包括多个输入部件，多个输入部件的至少一部分输入部件中的每一个具有向其分配的多个语言学元素。手持电子设备上具有多个可用消息，至少一部分消息中的每一个消息包括多个语言对象。该处理器装置被适配成对于多个消息的一个消息，检测答复输入和转发输入中的至少一个。该处理器装置被适配成检测包括多个输入部件的多个输入部件的多个输入部件动作的模糊输入，多个输入部件的至少一部分输入部件的每一个包括向其分配的多个语言学元素，多个输入部件的至少一个输入部件具有向其分配的多个语言学元素。处理器装置被适配成确定存储器的第一部分与消息相关联，存储器的第一部分包括消息的多个语言对象的至少一部分语言对象。处理器装置被适配成在存储器的第一部分中识别与所述模糊输入相对应的语言对象。处理器装置被适配成向输出装置输出包括至少一部分第一语言对象的输出，作为对模糊输入的第一建议的消歧。
结合附图，从下列对优选实施例的描述中将会获得对本发明的全面理解，其中
图1是根据本发明的改进手持电子设备的前正视图；图2是图1的手持电子设备的示意图；图3是图2的手持电子设备的处理装置部分的示意图；图4是根据本发明方法方面的图1的手持电子设备的第一示例输出；图5是根据本发明方法方面的手持电子设备的另一个示例输出；图6是根据本发明方法方面的手持电子设备的另一个示例输出；以及图7A和7B是描述本发明方法的至少一部分的示例流程图。
在说明书全文中相似数字表示相似部件。
具体实施例方式
通常在图1和图2中表示根据本发明的改进手持电子设备4。手持电子设备4包括外壳8、输入装置12、输出装置16和处理器装置20。手持电子设备4的本典型实施例包括驻留在其上的应用程序和/或例程，诸如消歧例程和电子邮件客户机程序之类，但并不局限于此，也可以提供其它和/或附加的应用程序和/或例程而不脱离本发明的思想。
输入装置包括具有多个按键的小键盘24。此外，输入装置12还包括传动轮(track wheel)32，用于附加输入。许多按键28具有向其分配的一个或多个字母30，一些按键28具有向其分配的多个字母30。在本典型实施例中，示例字母30是罗马字母，并且示例罗马字母用作录入到手持电子设备4的语言的语言学元素。应当理解尽管举例的典型实施例的语言学元素被描述成字母，特别是罗马字母，但是语言学元素可以是例如但不局限于其它类型的字符、表意文字、诸如笔划之类的部分表意文字、以及用于生成语言的其它元素。在此广义地解释表达“文本”和“单词”及其变体，并不将其限制为与特定语言、语言的特定部分或提供语言表达的装置或特定的语言类型或格式相关的形式。
本典型实施例中的输出装置16包括显示器36。此外，输出装置16还包括诸如灯、扬声器之类的其它输出装置，但是并不局限于此。
如图2所示，处理器装置20包括处理器，例如可以是但不局限于微处理器(μP)40，响应来自输入装置12的输入，并向输出装置16提供输出信号。此外，处理器装置20还包括与微处理器40相接的存储器44。存储器44可以是任何类型的存储设备，例如但不局限于RAM、ROM、EPROM、EEPROM和/或其它设备。
存储器44包括通用单词表48，具有多个存储在其中的多个语言对象和频率对象。在该示例中，语言对象代表单词。语言对象和频率对象相关联。给定的频率对象代表当用户通过小键盘24进行输入时，用户希望使用与该频率对象相关的语言对象的相对可能性。存储器44包括在其中存储并组织的其它对象，如下面更加详细的描述。
处理器装置20具有驻留在其上的、与存储器44相接的消歧例程以及存储在其中的对象，以便响应通过输入装置12的输入来提供。根据本发明，在某些情况下，特定单词等可以被存储在存储器44的一个或多个临时字典中，并且例如在用户合理地期望输入这些单词时，使其对于用户可用。这种临时字典中的单词可以被赋予相对较高的频率值，以便在文本录入处理过程中，可以适当地将这种单词较早地全部或部分地呈现给用户，以限制否则需要输入这种单词的编辑努力和其它输入。
尽管本发明的许多用途都是显而易见的，这里呈现当在电子邮件的语境中使用的本发明的一个示例应用。如图4可见，例如，手持电子设备4上的多个已有消息52可用。即，消息52可以直接存储在手持电子设备4上或例如可以按需要进行下载。例如，图4中的示例消息52的每一个包括发送者56和主题60，以便用户参考。
在这种情形下，例如，用户对消息52之一输入答复或转发命令，用户能够合理地期望输入特定语言。例如，这种预期的语言可以包括接收者之一的称呼，和/或作为示例的、同一消息线程中已经参考以前消息的某事的参考。在一些情况下，在用户录入这种语言之前，用户就能够确定合理地期望输入的一些语言。因此，根据本发明的一个方面，特定语言被提前存储在存储器44的一个或多个临时字典中，以备用户输入语言时使用。
图4-6中呈现了这种示例。例如，如果对于消息52之一输入答复或转发命令，驻留在手持电子设备4上的电子邮件客户应用程序将产生使用原始消息52中可用的特定数据的新消息64。例如，新消息64可以包括多个接收者68和主题100。本示例中的接收者68包括第一接收者72、第二接收者76、以及一个复制接收者80。在本示例中，用户对于所指示的消息52已经输入了答复输入，因此原始消息52的发送者56变成了新消息64的第一接收者72。例如，第二接收者76可以是但不局限于已经成为消息52的另一个接收者，例如，复制接收者80可以是但不局限于已经成为原始消息52的复制接收者。还应当注意，主题100与主题60相同，新消息64和原始消息52处于一个公用的电子邮件线程中。
注意，在产生示例新消息64时，电子邮件客户应用程序填入接收者68的姓名和主题100。有利地，电子邮件客户应用程序和其它应用程序或例程还可以在存储器44中创建第一临时字典84(图3)，并在其中存储接收者68的姓名。例如，接收者68的姓名可以作为语言对象存储在临时字典84中。此外，第一临时字典84还包括存储在其中的频率对象，频率对象提供与所存储的语言对象相关联的频率值。作为选择，第一临时字典84中的语言对象可以按照其它形式与相对较高的频率值相关联。关于这一点，正如在下面将更加详细地阐述的，手持电子设备4上使用的典型消歧例程识别存储器44中的语言对象，并向用户展示全部或部分该语言对象，以响应模糊输入，对该模糊输入提供建议的消歧解译。输出经常可以包括多个语言对象，以频率值递减顺序和/或根据其它规则排列语言对象的全部或部分。通过将存储在临时字典84中的语言对象与相对较高的频率值的频率对象相关联，可以在相对较高概率(即频率)的位置处输出消歧例程的操作期间在第一临时字典84中识别的语言对象，以使这种语言对象易于为用户所用。用户准备访问该语言对象便于录入并且减小用户需要为此输入付出的努力。
图5将典型的新消息64描述成包括接收者68、主题100以及在新消息的语言输入字段96中的一些文本。在图5中，在语言输入字段96的第一行104(即，初始行)上以称呼108的形式输入示例文本。示例称呼108包括称呼表达112。本示例中的示例称呼表达112是单词“Dear”，从大量已知的称呼表达12中，例如但不局限于“Hi”、“Hello”、“Hey”及其它，将“Dear”识别为称呼表达112。正如在此使用的，“称呼表达”及其各种变体泛指指示了直接面向通信的接收者的问候或其它喜讯的任意语言学或其它类型的表达。手持电子主设备4可以具有存储在其中的多种称呼表达112，以便利用包括公知称呼表达112的称呼表达，使得能够将给定的输入识别为称呼108的一部分。
与示例称呼表达112相邻的是由光标136指示的文本输入位置128。在光标136的附近是示例的第一姓名140。如上所述，图5表示了在用户已经相对于原始消息52之一输入了答复输入之后、在显示器36上的示例输出，此外，通过作用(actuate)具有向其分配了字母30“Z”和“X”的按键28，提供了模糊输入。由于当前文本输入位置128位于已经由消歧例程识别的称呼表达112的附近，消歧例程已经识别出前述的模糊输入意欲成为称呼108的一部分。此外，消歧例程可以被配置成还将语言输入字段96的第一行104上的任意输入识别为称呼108，而与是否与称呼表达112相邻无关。这在称呼不包括称呼表达而只包括接收者姓名的情况下有用。这还可用于输入多个姓名作为称呼的一部分输入时，由此，无需将所有的姓名直接放置在单个初始称呼表达的旁边。
为了解译前述的模糊输入，所述模糊输入可以意欲是以“Z”开头的单词或以“X”开头的单词的首字母，消歧例程试图在第一临时字典84中识别其中存储的、与“Z”或“X”相对应的一个语言对象，由于接收者68的姓名已经被存储在第一临时字典84中，因此结果识别了第一姓名140“ZIGLEVEIT”。与这种第一姓名140相关联的是一个相对较高的频率值。图5的输出表示消歧例程已经在通用单词表48中附加地识别了以字母“Z”开头的一个或多个语言对象和以字母“X”开头的一个或多个语言对象。这种语言对象具有与其相关的频率对象，该频率对象的频率值比与第一姓名140相关联的频率值相对要低。
当将图5的输出提供在显示器36上时，当与前述模糊输入相对应时，消歧例程已经比较了与在第一临时字典中以及通用单词表48中识别的语言对象相关联的频率值，并且已经确定第一姓名140与最高的频率值相关联。这是因为第一临时字典84中的所有的语言对象将与相对较高的频率值相关联。
在图5中描述的本典型实施例的输出包括文本组件116和派生(variant)组件120。在文本输入位置128处输出文本组件116。在所示手持电子设备4的典型实施例中，在显示器36的较低的区域处输出派生组件120。输出的内容包括缺省输出124和多个派生132。将缺省输出124表示为作为文本组件116在文本输入位置128处输出，也作为最左边的派生132在派生组件120处输出。除了包括默认输出124的派生组件120以外，派生组件在默认输出124的附近还输出多个派生132，以提供替换的建议输出。
在本示例中，用户在作用被分配了字母30“Z”和“X”的按键28时，因为第一接收者72是“ZIGLEVEIT JONES”，可能想输入姓名“ZIGLEVEIT”来作为称呼108的一部分。第一姓名140“ZIGLEVEIT”不一定事先存储在通用单词表48或存储器44中。通过将第一姓名140“ZIGLEVEIT”存储在第一临时字典84中，减少了否则要求用户在输入临时第一字典所需要的努力。即，没有第一临时字典84，消歧例程要向用户提供多个派生来试图预测用户在提供前述输入时的意图，这种派生还要求用户在最后输入姓名“ZIGLEVEIT”时，需要选择和/或移动输入。通过使第一姓名“ZIGLEVEIT”作为高频派生可用，从而减小了否则用户在输入称呼108的第一姓名140时所需要的努力。
在特定消歧系统中，响应输入的建议输出可以仅与输入具有相同的长度。即，在特定消歧例程中，响应单个击键的建议输出可以是长度仅为单个字符(即，字母30)的多个派生132。然而，在消歧例程的本典型实施例中，响应向其分配了字母30“Z”和“X”的按键28的单个击键的建议输入是整个第一姓名140“ZIGLEVEIT”。因此，响应由单个击键组成的模糊输入，消歧例程提供了对预测的整个单词本质的消歧。由于避免了要求用户作用所有按键28来拼写第一姓名140“ZIGLEVEIT”的需要，这尤其有利。因此，根据本发明的一个方面，消歧例程确定当前的输入是称呼108的一部分，即，通过确定文本输入位置128与多个预定称呼表达112中的称呼表达112相邻，和/或被设置在语言输入字段96的第一行104。由于称呼可能仅限于接收者的姓名68，从前述单个击键预测整个第一姓名140节约了用户的时间和付出的努力。然而，在另一个实施例中，输出不需要包括整个预测姓名，而是击键字母(letter-for-keystroke)输出。
根据本发明的另一个方面，消歧例程可以附加地提供第二姓名144作为与第一姓名140组合的派生132，由此得到“ZIGLEVEIT&WILLIAM”。第一姓名140和第二姓名144分别与第一接收者72和第二接收者76相对应。同样，除了提供整个第一姓名140“ZIGLEVEIT”作为默认输出124，消歧例程还能够提供组合的第一姓名140和第二姓名144“ZIGLEVEIT&WILLIAM”作为第一派生132。当寻址第一和第二接收者72和76时，如果希望提供称呼108，这额外地节约了用户的时间。
取决于存储在存储器44中的数据，例如，输出的派生组件120还可以包括第一友好姓名148“Ziggy”和/或第二友好姓名152“Bill”，第一和第二友好姓名148和152分别与第一和第二姓名140和144相对应。这种友好派生132在输入称呼108时会提供附加的选择。消歧例程已经提供了附加的派生132，派生132“Z”和派生“X”作为具有较低优先级的派生132，可以提供这些派生，以便在用户希望输入以“Z”或“X”开头的单词而不想输入第一姓名140时使用。在本示例中，由于用户的单个击键很可能已经打算作为第一姓名140的开头，提供第一姓名140作为默认输出124，这很可能是作为称呼108一部分的录入。
总体上图6描述了本发明的另一方面。在图6中，用户已经接受第一姓名140“ZIGLEVEIT”并且继续在语言输入字段96中录入附加的文本。根据本发明，消歧例程或其它例程已经使特定语言对象存储在存储器44中，并且以相对较高的优先级为用户所用，以便文本的录入。
更具体地，原始消息52中的许多单词已经作为语言对象存储在存储器44的第二临时字典92中。例如，当检测关于原始消息52的上述答复输入或转发输入时，已经产生这种第二临时字典92。作为选择，如果用户已经答复和/或转发与图6的原始消息52和新消息64相同消息线程中的在前消息52，例如，在进行这种答复和/或转发时，已经产生了与所述消息线程相关联的第二临时字典92。其它的变体是显而易见的。
在本发明的一个实施例中，存储器44可以包括多个第二临时字典92，每一个字典与对应的消息52和/或消息线程相关联。通过使用查找表88，消歧例程能够识别这种第二临时字典92，例如，查找表88可以包括与消息52和/或消息线程相关联的第一条目(entry)表，并且对应的第二条目具有到适当第二临时字典92在存储器44中所处的位置的指针。在另一个实施例中，存储器44可以只包括单个的第二临时字典92，在答复或转发消息52时创建该第二临时字典，在答复或转发另一个消息52时，存储在其中的语言对象由包含在另一个消息52中的另一个语言对象代替。
在手持电子设备4的该典型实施例中，当检测对于一个消息52的答复或转发输入时，如果存在，消歧例程从查找表88中确定是否已经针对特定的消息52和/或相关的消息线程产生了第二临时字典92。在这点上，例如，查找表88中与消息52相关联的第一条目包括消息52的主题60，或以消息52的主题60的散列的形式。因此，只要主题60没有改变，就能够识别包括消息52的消息线程。识别给定消息52和/或消息线程的其它方法是显而易见的。
如果还没有针对给定的消息52创建相应的第二临时字典92，消歧例程或其它例程能够通过在存储器44的特定位置处存储与消息52中的一些或全部单词相关联的语言对象，来产生第二临时字典92。通过将对应的频率对象存储在存储器44中、或向第二临时字典92中的所有语言对象指定相对高的频率值、或通过其它显而易见的方式，这种语言对象可以与相对较高的频率值相关联。一旦已经针对消息52和/或相应的消息线程创建相应的第二临时字典92，则在试图识别存储在其中的、与输入手持电子设备4的模糊输入相对应的语言对象时，消歧例程能够询问相应的第二临时字典92。
即，用户能够以按键28的多个击键的形式录入模糊输入。如果任意按键28具有多个字母30或向其分配的其它语言学元素，输入将是模糊的。利用每一个连续的击键，消歧例程可以询问通用单词表48中对应的语言对象和相关的频率对象，还试图识别存储在对应第二临时字典92中的语言对象，同时针对第二临时字典92中的语言对象寻找相关联的频率值。消歧例程也可以询问第一临时字典84以试图识别附加的、与模糊输入相对应的语言对象。然后，按照频率值的顺序输出来自通用单词表48和第二临时字典92(和第一临时字典84，如果适当)的、所识别的对应语言对象。
图6总体上表示了由第二临时字典92提供的优点的示例。可以看出，除了其它单词之外，原始消息52包括单词“soirée”。单词“soirée”可以存储在通用单词表48中，作为语言对象，这种语言对象可以与相对较低的频率值相关联，或根本不出现在通用单词表48中。通过将与单词“soirée”相对应的语言对象存储在第二临时字典92中，并且使之与相对较高的频率值相关联，在输入新消息64的文本时，能够将与“soirée”相对应的语言对象容易地提供给用户。
在图6描述的示例中，用户已经通过输入由按键28的三个击键组成的模糊输入来开始键入“soirée”。具体地，用户已经作用按键28“AS”、“OP”和“UI”。通用单词表48中的其它示例单词，例如“SPIN”和“APIECE”也与上述三击键模糊输入相对应。在通用单词表48中，与存储在通用单词表48中对应于单词“soirée”的任意语言对象相比，单词“SPIN”和“APIECE”可能以更高的频率值相关联。然而，由于与新消息64相关联的第二临时字典92包括与单词“soirée”相对应的语言对象，这种语言对象以相对较高的频率值与其相关联，缺省输出160“SOI”与单词“soirée”相对应，这是用户期望的单词。输出还包括可以分别与其它相对较高频率的单词“SPIN”和“APIECE”相对应的第一派生输出164“SPI”和第二派生输出168“API”。同样，提供第二临时字典92减少了当用户在输入新消息64的文本时所需的击键数目和/或编辑输入的数目和/或专心的程度，这是有利的。
图7A和7B中的流程图以通用术语描述了本发明的方法。在204，可以说以对于第一消息(例如消息52之一)检测答复输入和转发输入之一来开始本发明的方法。在208，响应这种检测的响应，创建第二消息，例如新消息64。在这点上，应当注意，取决于手持电子设备4的配置，一旦将接收者68加入到消息中，就能够利用任何消息的产生来提供第一临时字典84的优点以及在创建称呼108时的帮助，即，即使相对于已有消息的答复或转发输入不会导致上述优点。
与是否创建附加的消息作为对已有消息的答复或转发输入的检测的结果、或是否创建原始消息无关，在212，当在第一临时字典84中在消息中的“TO”字段或“CC”字段中发现时，消歧例程或其它例程存储接收者的姓名。在216，消歧例程或其它例程确定是否已经针对消息线程创建第二临时字典92。通过查询查找表88来进行这种确定。如果已经针对消息线程创建了第二临时字典92，则在220确定它在存储器44中的位置。然而，如果还没有创建相应的第二临时字典92，在224创建这种第二临时字典92。当创建了这种第二临时字典92时，在228，例如，利用与在第二临时字典92中的存储器44的位置相对应的条目和电子邮件线程及其散列的对应主题来更新查找表88。在不脱离本发明的原理的前提下，可以利用查找表88中的不同类型的条目来提供这种更新操作。
在232，处理器装置20可以检测可能是模糊的文本输入。然后，消歧例程在236确定该输入是否是称呼108的一部分。如上所述，能够通过确定文本输入位置128到称呼表达112的接近程度、文本输入位置128在语言输入字段96的第一行104上的出现、或通过其它显而易见的方式来进行该确定。如果在236确定当前的输入是称呼108的一部分，则消歧例程在240确定第一临时字典84是否包括存储在其中的、与该输入相对应的语言对象。如果识别了这种语言对象，在244，消歧例程可以检索条目和相应的频率值。在248，消歧例程还可以查询通用单词表48，如上所述，以识别其它语言对象和相应的频率值。然后，在252，输出来自第一临时字典84以及通用单词表48的所识别的语言对象，以便降低频率值。注意，可以预期姓名140、144等与存储在通用单词表48并从中获得的任何语言对象相比，姓名140、144等与相对较高的频率值相关联，因此希望作为缺省输出124输出。然后，处理返回232。
如果在236确定输入不是称呼108的一部分，处理过程在256继续，其中确定与新消息64相对应的第二临时字典92是否已经在其中存储了与输入相对应的任意语言对象。如果是，在260，则从第二临时字典92获得这种对应的一个或多个语言对象以及可能相对较高相关的任意关联频率值。
与是否在第二临时字典92中识别了任意这种语言对象无关，在248，消歧例程从通用单词表48中获得与输入相对应的任何语言对象以及相关联的频率值。然后，在252，消歧例程以频率值递减的顺序，从第二临时字典92中或通用单词表48中，输出至少部分所识别的语言对象。之后，处理在232继续。
根据本发明的改进手持电子设备4和相关的方法在适当的情况下提供了便利的输入，例如包括但不局限于在称呼的情况下，或在答复或转发电子邮件消息时录入文本的情况下。这有利地减少用户在使用该手持电子设备4时所需的时间、付出的努力以及注意力。
尽管已经详细描述了本发明的特定实施例，本领域普通技术人员可以理解，根据公开的整个教益，可以对这些细节进行各种修改和变体。因此，所公开的特定设置仅出于演示目的而不是限制由所附的权利要求及其等同物给出的本发明的范围。
权利要求
1.一种能够对手持电子设备的输入进行消歧的方法，所述手持电子设备包括输入装置、输出装置、和其中存储有多个对象的存储器，所述多个对象包括多个语言对象和多个频率对象，多个语言对象中至少一部分语言对象中的每一个与多个频率对象的一个关联频率对象相关联，手持电子设备上具有多个可用消息，多个消息中至少一部分消息中的每一个包括多个语言对象，输入装置包括多个输入部件，多个输入部件中至少一部分输入部件中的每一个具有向其分配的多个语言学元素，所述方法包括对于多个消息中的一个消息，检测答复输入和转发输入中的至少之一；检测包括多个输入部件的多个输入部件的多个输入部件动作的一个模糊输入，多个输入部件中至少一部分输入部件的每一个包括向其分配的多个语言学元素，多个输入部件中的至少一个输入部件具有向其分配的多个语言学元素；确定存储器的第一部分与消息相关联，存储器的第一部分包括消息的多个语言对象中的至少一部分语言对象；在存储器的第一部分中识别与模糊输入相对应的第一语言对象；以及输出第一语言对象的至少一部分，作为对模糊输入的第一建议的消歧。
2.根据权利要求1所述的方法，还包括获得与第一语言对象相关联的第一频率对象，第一频率对象具有第一频率值；在存储器的第二部分中识别与模糊输入相对应的第二语言对象；获得与第二语言对象相关联的第二频率对象，第二频率对象具有第二频率值；以及确定第一频率值大于第二频率值。
3.根据权利要求2所述的方法，还包括输出第二语言对象的至少一部分作为模糊输入的第二建议的消歧，并作为具有比第一建议的消歧相关度更低的、与之相关联的频率值。
4.根据权利要求1所述的方法，还包括对至少一部分消息和存储器的查找表中的第一条目之间进行比较，并在所述确定存储器的第一部分与消息相关联时使用第一条目。
5.根据权利要求4所述的方法，还包括在查找表中识别第二条目，所述第二条目与第一条目相对应，并利用第二条目来定位存储器的第一部分。
6.根据权利要求4所述的方法，还包括将至少一部分消息的主题用作至少一部分消息。
7.根据权利要求4所述的方法，还包括将至少一部分消息的主题的散列用作至少一部分消息。
8.根据权利要求1所述的方法，还包括对于多个消息中的另一个消息，检测答复输入和转发输入中的至少一个，所述另一个消息和所述消息一起处于一个消息线程中；检测包括多个输入部件的多个输入部件的多个输入部件动作的另一个模糊输入，多个输入部件中至少一部分输入部件的每一个包括向其分配的多个语言学元素，多个输入部件的至少一个输入部件具有向其分配的多个语言学元素；确定存储器的第一部分与另一个消息相关联，存储器的第一部分包括另一个消息的多个语言对象的至少一部分语言对象；在存储器的第一部分中识别与另一个模糊输入相对应的另一个语言对象；以及输出第一语言对象的至少一部分，作为对所述另一个模糊输入的第一建议的消歧。
9.一种能够对手持电子设备的输入进行消歧的方法，所述手持电子设备包括输入装置、输出装置、和其中存储有多个对象的存储器，多个对象包括多个语言对象和多个频率对象，所述手持设备上具有多个可用消息，多个消息的至少一部分中的每个消息包括多个语言对象，多个语言对象的至少一部分语言对象中的每一个与多个频率对象的一个关联频率对象相关联，输入装置包括多个输入部件，多个输入部件的至少一部分输入部件的每一个具有向其分配的多个语言学元素，所述方法包括对于多个消息中的一个消息，检测答复输入和转发输入中的至少一个；在存储器的第一部分中存储消息的多个语言对象的至少一部分语言对象；检测包括多个输入部件的多个输入部件的多个输入部件动作的一个模糊输入，多个输入部件的至少一部分输入部件中的每一个包括多个向其分配的多个语言学元素，多个输入部件的至少一个输入部件具有向其分配的多个语言学元素；在存储器的第一部分中识别与所述模糊输入相对应的语言对象；以及输出至少一部分语言对象，作为对模糊输入的第一建议的消歧。
10.根据权利要求9所述的方法，还包括向查找表添加一个条目，所述条目与存储器的第一部分的位置标识符相对应。
11.根据权利要求10所述的方法，还包括向查找表添加另一个条目，所述另一个条目与消息的至少一部分相对应，所述条目与所述另一个条目相关联。
12.根据权利要求11所述的方法，还包括将至少一部分消息的主题用作至少一部分消息。
13.根据权利要求11所述的方法，还包括添加至少一部分消息的主题的散列，作为另一个条目。
14.根据权利要求9所述的方法，还包括对于多个消息中的另一个消息，检测答复输入和转发输入中的至少一个，所述另一个消息和所述消息一起处于一个消息线程中；检测包括多个输入部件的多个输入部件的多个输入部件动作的另一个模糊输入，多个输入部件中至少一部分输入部件的每一个包括向其分配的多个语言学元素，多个输入部件的至少一个输入部件具有向其分配的多个语言学元素；确定存储器的第一部分与另一个消息相关联，存储器的第一部分包括另一个消息的多个语言对象的至少一部分语言对象；在存储器的第一部分中识别与另一个模糊输入相对应的另一个语言对象；以及输出另一个语言对象的至少一部分，作为对另一个模糊输入的第一建议的消歧。
15.根据权利要求9所述的方法，还包括响应所述检测答复输入和转发输入中的至少一个，执行在存储器的第一部分中存储消息的多个语言对象的至少一部分语言对象的所述存储。
16.一种手持电子设备，包括处理器装置，包括在其中存储了多个对象的存储器，多个对象包括多个语言对象和多个频率对象，多个语言对象的至少一部分语言对象中的每一个与多个频率对象的一个关联频率对象相关联；输入装置，包括多个输入部件，多个输入部件的至少一部分输入部件中的每一个具有向其分配的多个语言学元素；输出装置；所述手持电子设备上具有多个可用消息，多个消息的至少一部分中的每一个消息包括多个语言对象；处理器装置被适配成，对于多个消息的一个消息，检测答复输入和转发输入中的至少一个；处理器装置被适配成，检测包括多个输入部件的多个输入部件的多个输入部件动作的一个模糊输入，多个输入部件的至少一部分输入部件中的每一个包括向其分配的多个语言学元素，多个输入部件的至少一个输入部件具有向其分配的多个语言学元素；处理器装置被适配成，确定存储器的第一部分与消息相关联，存储器的第一部分包括该消息的多个语言对象的至少一部分语言对象；处理器装置被适配成，在存储器的第一部分中识别与所述模糊输入相对应的第一语言对象；以及处理器装置被适配成，向输出装置输出包括至少一部分第一语言对象的输出，作为对所述模糊输入的第一建议的消歧。
17.根据权利要求16所述的手持电子设备，其中处理器装置被适配成，在至少一部分消息和存储器的查找表中第一条目之间进行比较，并且进一步被适配成在所述确定所述存储器第一部分与消息相关联中利用第一条目。
18.根据权利要求17所述的手持电子设备，其中处理器装置被适配成在查找表中识别第二条目，第二条目与第一条目相对应，并进一步被适配成利用第二条目来定位存储器的第一部分。
19.根据权利要求17所述的手持电子设备，其中处理器装置被适配成将至少一部分消息的主题用作至少一部分消息。
20.根据权利要求16所述的手持电子设备，其中处理器装置被适配成对于多个消息的另一个消息，检测答复输入和转发输入中的至少一个，所述另一个消息和所述消息一起处于一个消息线程中；检测包括多个输入部件的多个输入部件的多个输入部件动作的另一个模糊输入，多个输入部件的至少一部分输入部件的每一个包括向其分配的多个语言学元素，多个输入部件的至少一个输入部件具有向其分配的多个语言学元素；确定存储器的第一部分与另一个消息相关联，存储器的第一部分包括另一个消息的多个语言对象的至少一部分语言对象；在存储器的第一部分中识别与另一个模糊输入相对应的另一个语言对象；以及向输出装置输出另一个第一语言对象的至少一部分，作为对另一个模糊输入的第一建议的消歧。
全文摘要
一种具有缩减键盘的改进手持电子设备，通过使用户合理期望输入的用户特定单词可用，提供了便利的语言录入。在一些情况下，某些单词能够例如被存储在临时字典中，以在特定情况下使用。例如，电子消息接收者的姓名可以被存储在临时字典中，以便在输入消息的称呼时能够快速检索。作为另一个示例，由于已有消息可以包括用户在答复消息或转发消息时合理地期望键入的单词，已有电子消息中的多个单词可以被存储在临时字典中，并且在用户答复或转发消息时使其可用。
文档编号G06F17/30GK1866177SQ20061009165
公开日2006年11月22日 申请日期2006年3月16日 优先权日2005年3月16日
发明者乔治·V·巴比 申请人:捷讯研究有限公司