专利名称：用于触键式装置的文本输入的系统和方法
技术领域：
本发明涉及用于触键式装置的文本输入的系统和方法。特别地，本发明涉及利用无歧义键区键入方案在触键式装置(例如，移动电话)中进行文本输入的系统和方法，以便利用可移动键码(keymask)和最佳的动态键分配在有限的键区上更快地键入。
背景技术：
在当今世界中，手持通信装置(例如，移动电话、个人手持电话系统(PHS)、车载电话和袖珍传呼机)已经成为人们生活的一个组成部分和主要的通信媒体。手持通信装置提供多种模式，打电话的人可通过这些模式互相通信。这些模式包括双向通信模式(例如，打电话的人之间在电话上进行的直接语音交流)以及单向通信模式(例如，短消息服务 (SMS))。手持装置由于其小尺寸而典型地具有有限的文本输入选项，该尺寸仅可支持具有有限数量的键的小键盘。例如，移动电话的基本型号具有21个键，其中，12个键用于进行文本输入(以3X4的矩阵形式存在)，2个键用于通信功能(红色和绿色按钮)，3个键用于选择选项，且4个键(上、下、左、右)用于导航目的。希望这些小的键组对于诸如发文本消息的应用场合支持一种或多种语言中的大字母组。例如，在键入文本消息(SMS)时，需要多种形式(例如，大写字体和小写字体)的多个字符、数字和特殊字符、符号、以及其它选项。 如果我们采用英语字体，那么，通常看到的是印刷在每个键上的一组英文字母的字符。每个键涉及不止一个字母，使得其与用户可能想要输入的字母之间有歧义。例如，在大多数移动电话中，键“2”涉及“abc”，而键“7”涉及“pqrs”。因此，在相关的科学文献中，将这种类型的键区叫做歧义键区。近来，已经引进了多种用于触键式装置的文本输入机制(mechanism) 的技术。多次击键技术多次击键是最流行的利用歧义键区方案键入英语的形式，其取决于用户快速地按压任何键，以涉及在键上示出的字母列表中的一个特定的键。例如，为了键入“b”，用户将必须轻敲键2两次，而为了键入“S”，用户将按压键7四次。这叫做多次击键，并且是一个麻烦的、缓慢的和容易产生错误的过程，因为用户很容易比需要的按压次数更多次或更少次地按压该键。这对于老人或病人来说并不是非常有用，因为其依赖于用户在较短的持续时间(1至2秒)内以一个键按压的最小可接受速度按压该键，也叫做多次击键超时(timeout)。甚至不能使上述速度减慢，因为这将导致整个系统的减慢。多次击键超时可应用于以下情况需要键入具有印刷于同一键上的连续字母的单词。例如，如果需要键入单词“ORDER”，D和E来自同一键“3”，那么，在两个输入D和E之间需要延迟，以将其视为分开的输入而不是同一多次击键的一部分，另一方面，这会导致三个连续的击键并由此会输入F。因此，在输入“ORDER”时，需要单击以输入D且双击以输入E，并且在中间有间隔，实际上，对于每个输入将具有固定持续时间的多次击键超时。增加这种超时周期，会减慢整个文本输入系统。在某些文献中提到的多次击键取消按钮将包括按压又一按钮，以取代(override)多次击键超时持续时间。
字典匹配下一种流行的形式不需要多次击键。此技术要求用户键入单词，而不考虑有没有歧义，并且，机器通过参考内置的字典来尝试去除歧义，以寻找可能的匹配。例如，如果用户希望键入“MOTHER”，那么他/她将继续按压键6-6-8-4-3-7。因为这些键 (6-6-8-4-3-7)中的每个键匹配三个或更多个可能的字符，所以其产生可想到的一大组可能的输入(在6-6-8-4-3-7的情况中，具有3 X 3 X 3 X 3 X 3 X 4 = 324个不同的单词形式)。 机器中的软件参考字典来删除可能的单词组，仅剩下在字典中找到的单词。这种基于字典的技术在以下假设下工作在大多数时候，用户将从英文字典中键入有效的单词。这不完全正确，因为普遍存在非词典单词、专有名词、地名、人名、数字、缩略词和缩写词等，由于应用的性质，以上这些在从一个人通过移动电话发送至另一个人的私人消息中特别普遍。用户通过上述相同的多次击键技术而必须手动地输入字典中没有的单词，因此，用户必须频繁地将模式从字典匹配模式转换至手动输入模式。此过程很麻烦， 并且，很大比例的用户对如何实现转换并不熟悉。他们宁愿退回至多次击键来以键入所有的文本。而且，英文单词的总量超过600，000 (牛津英语词典第二版)，因此，由于成本、复杂性以及其它限制，认为在触键式装置上包括如此大型的词典不是可行的或者不希望这样做，大多数实施方式中发现的是仅有大约30，000单词(或5%)的有限词典。在说英语的地方以外的区域中，如马来西亚或印度(在那里，英文键区是所使用的一种键区)，使用户通过多次击键来输入所有的单词。该策略所带来的另一相关问题叫做冲突或字典冲突。这指的是字典中的两个或更多个单词涉及相同的键序列组合的情况。例如，3键序列(2-6-9)涉及“any”，“b0y”，“C0W”， "box"——四个常见单词；以及其它不太常见的单词。事实上，对于所输入的几乎每个单词，都可能有其它的冲突单词。即使不太可能存在其它的冲突单词，人们也会遇到并不希望使用的单词。几个频繁出现的常见冲突是(me，of)，(kiss, lips), (good，home，gone)。该列表很大，并且当字典容量变大时，此列表更大，这就是为什么制造商限制字典容量的原因之一。对于每个这种冲突，留给用户去检测冲突并选择正确的单词。通常给用户提供一种从可能的其它单词的列表、从下拉菜单中选择的方式，或者输入界面上的一些其它方式，该输入界面包括来自用户的几个额外的键按压。在大多数情况中，用户在键入时注视键区上的印刷字母，而不注视屏幕，使得不会注意屏幕上出现的不期望的冲突单词。这导致用户在发送之前必须检查所有输入的文本， 并且，如果存在冲突单词，那么用户必须在整个文本上一个字母接一个字母地手动移动光标，以进行该小变化。组合方式(chording)组合方式是输入文本的另一种方法，其中，同时按压不止一个键或在一些实施方式中快速连续地按压，这非常像在标准PC键盘上所使用的Shift 键，以在大写和小写字母以及其它符号之间产生区别。在一些情况中，也以类似的方式使用 Control键、Alt键、功能键。在手持装置中也使用这种策略以从有限的键区增加输入选择， 但是并未变得流行。多次击键的混合策略还有其它的解决方案，例如多次击键和可能性预测进行混合的那些解决方案。此方法仅改变在每个多次击键之后提供的歧义键区中的字母的顺序， 首先提供最可能的字母，而不是按默认的顺序。这会减少整个统计学意义上所需的多次击键的总数。但是，对部分用户而言，恒定的消除歧义(disambiguation)的功能是必要的，而且，这也不方便。例如，在用户想键入单词“WHICH”的情况中，在键入“W”之后，当按压键 “4”时，该技术应基于WG，WH, WI之间的统计可能性比较将一个字母作为输出。在字母“I” 具有更高的统计可能性的情况中，用户将必须再次选择键(基于字母变化或字母消除歧义的机制)，然后，选择字母“H”，这为用户的修改留出空间，并导致在歧义键区上消耗更多的时间。而且，有时能够不注视屏幕便进行键入的多次击键的用户现在也需要注视屏幕，以了解系统预测的是哪个字母。期望来自用户的所有这些中断和必需的干涉限制了目前提供给文本输入的可用性，因此，用户宁愿使用麻烦的但更直接的多次击键系统来输入其文本，即使当市场上的大多数电话支持一些或其它类型的字典匹配方案时。上述技术具有变型，其中，具有更大数量的键以减少歧义(对每个键分配两个字母，而不是三个或四个字母)。还有其它这样的人他们建立了关于给键区的每个键分配更优化的字符选择的可能性的理论，以减少冲突并由此减少要求用户消除歧义的次数。但是， 由于可用性和直觉的原因，发现这种键区并未普遍使用。最广泛使用的键区形式仍是具有用于输入文本的12个键的键区。而且，印刷的消除歧义键区不可能支持多种语言，因为在键的面上没有那么多的空间。因此，存在一种需求消除用现有的键区键入时所看到的歧义的用于文本输入的系统和方法，在同一键盘上支持多种语言并提高可给予多种触键式装置的文本输入的速度的方式。
发明内容
本发明的一个目的是，提供一种用于通过给予更平稳和无缝键入体验的触键式装置进行输入选择的有效的系统和方法。本发明的一个目的是，在用现有的文本输入键区键入时消除歧义。本发明的一个目的是，提供动态键分配，以基于人机工程学的考虑提供最可能的输入选择。本发明的一个目的是，提供一种通过最少次数的键按压来进行文本输入选择的有效的系统和方法。本发明的一个目的是，提供一种节省用户时间的进行文本输入选择的有效的系统和方法。本发明的另一目的是，提供一种允许在多种语言中变换地输入字符和输入选择的系统和方法。本公开涉及对触键式装置改进可用性和速度以及文本输入精确性的技术。更具体地，本公开涉及使用无歧义键区键入方案对触键式装置(例如，移动电话)的文本输入，以便利用可移动键码和优化的动态键分配在有限的键区上更快地键入。在一个实施方式中，该系统包括从一种或多种语言的一组可能的输入选择中显示一子组输入选择的可移动键码，其中，可移动键码作为图像或其他表现形式存在于触键式装置的显示器上。在一个实施方式中，可移动键码相当于触键式装置(例如，移动电话)的键区的3X4的文本输入键形式(1-9，*，0和#)。可移动键码的每个键可代表任何字母和/ 或来自输入选择的可能的组的输入选择，从而消除例如存在于触键式装置的键区上的字符和/或输入选择的任何歧义。用户可利用文本输入键区的导航键和/或选择键来操纵可移动键码，以看到并选择除当前在触键式装置的可移动键码上显示的输入选择之外的输入选择。该系统进一步包括动态键分配，该动态键分配被构造为基于之前的用户输入将分配给可移动键码的每个键的字母和/或输入选择分配改变为有效的且可能的选择。动态键分配基于统计相关性和/或在之前的用户输入和一个或多个可能的字母和/或输入选择之间出现的可能性，为字母和/或输入选择计算最佳的键分配。在一个实施方式中，动态键分配不使用字典，而是利用音素和字音表模式在用户之前输入的基础上，基于在输入序列之后出现输入选择的可能性来计算分配。在基于3X4键区形式的可移动键码中，例如，在用户选择每个字母和/或输入选择之后，基于之前的用户输入和多组可能的输入选择以及输入选择的音素和字音表模式之间的统计相关性，将一组新的12个输入选择分配给可移动键码的不同的键。在将这组输入选择分配给可移动键码的各键时，用户可利用与存在于触键式装置的显示器上的可移动键码的各键相对应的数字文本输入键区的各键，选择存在于键码上的任何字母和/或输入选择。在字母和/或输入选择不存在于动态键分配的前12个键中的任何一个的情况中， 用户具有这样的选项转到下一组12个在统计上最相关的输入选择并从这组中选取期望的输入选择。在另一实施方式中，基于一些因素(例如，拇指接触文本输入键区的各键的容易性、以及在特定动态分配中使用特定键的可能性)，在对各键进行输入选择的动态分配过程中，给出了人机工程学考虑。在进行动态分配时，还可提供对于右手和左手的可转换的且分开的方案。在另一实施方式中，即使在每次键按压上动态地分配字母时，系统也会尝试从最近的状态保持键分配的持续性，以帮助用户快速地搜索他/她上次使用或查看的字母。在另一实施方式中，在动态地分配字母和/或输入选择时，系统将最可能的字母的位置分配给键区上的在传统键区中发现这些字母的那些位置，从而改进字母的整体可搜索性并改进键入速度，特别是对于对传统键区布局非常熟悉的用户和多次击键的大量用户。可用不同的颜色或一些其它方式来加亮未放置在传统位置中的各键，以改进它们的可搜索性。在又一实施方式中，将用户输入之后的最可能的字母动态地分配给最接近上次使用的键，使得用户容易将他/她的拇指移动至最接近的位置。下面描述了多种变化的实现方式和实施方式。在此讨论之后，描述利用无歧义键区键入方案对触键式装置进行文本输入的系统、装置和方法的代表性实现方式，以便利用可移动键码和优化的动态键分配在有限的键区上更快地键入。
参考附图进行详细描述。在附图中，参考标号的最左侧数字表示参考标号首先出现的附图。相同的参考标号在不同的附图中的使用表示类似或相同的项目。图1示出了手持装置的一般键区布局结构和对手持通信装置进行文本输入的机制。图2 (a)示出了从文本输入键区产生可移动键码的示例性机制。图2(b)展示了动态键分配OKA)，其被构造成基于之前的用户输入，将分配给可移动键码的每个键的字母和/或输入选择改变成有效的且可能的选择。图3示出了基于之前的用户输入来确定分配给可移动键码的一个或多个键的可能的输入选择的机制。图4示出了一个示例性文本输入机制，示出的是出基于之前的输入序列对可移动键码的各键进行字母和/或输入选择的动态键分配。图5示出了一个示例性文本输入机制，示出的是基于之前的输入序列对可移动键码的各键进行字母和/或输入选择的动态键分配，同时保持对上一次使用的键分配下一次最可能的输入选择。图6示出了一个示例性文本输入机制，示出的是基于之前的输入序列对可移动键码的各键进行字母和/或输入选择的动态键分配，同时保持暂时状态之间的输入选择的分配持续性。图7示出了一个示例性文本输入机制，示出的是基于之前的输入序列对可移动键码的各键进行字母和/或输入选择的动态键分配，其中，根据拿着触键式装置的手来进行可能的输入选择的分配。图8示出了一个示例性文本输入机制，示出的是对可移动键码的各键进行字母和 /或输入选择的动态键分配，其中，进行动态分配是为了保持上下文中的传统的文本输入键区布局。图9示出了一个示例性文本输入机制，示出的是对可移动键码的各键进行字母和 /或输入选择的动态键分配，其中，在可移动键码上的第一列表分配中找不到期望的输入选择。图10示出了一个示例性文本输入机制，示出的是对可移动键码的各键进行字母和/或输入选择的动态键分配，其中，沿着具有一种或多种语言的可能的输入选择的字符匹配表设置可移动键码。图11示出了基于之前的用户输入预测单词和短语的动态键分配。图12示出了各键在有歧义的传统文本输入键区上的不均勻的使用。图13示出了对某些字母和/或输入选择分配可能的永久位置的计算方案机制，是基于它们在所有可能的之前进行的输入选择上出现在动态分配中的可能性。图14示出了一种利用无歧义键区键入方案进行文本输入的示例性方法。图15示出了表示对可能的且有效的输入选择进行人机工程学统计和预测的替代实施方式。图16示出了表示对可能的且有效的输入选择进行人机工程学定位的替代实施方式。
具体实施例方式示例性环境图1示出了典型的触键式装置(例如，移动电话)以及触键式装置的用于对该装置进行文本输入的一般歧义键区布局结构。图1包括示出了典型的触键式装置(例如，移动电话)的现有技术-ι和示出了支持一种或多种语言的一般歧义键区布局结构的现有技术-2。
现有技术-1示出了典型的触键式装置102和移动电话104的结构布局。触键式装置102包括通信键(绿色和红色)106、歧义文本输入键区108、选项键110、导航键112和选择键114。移动电话104示出了键区102和显示媒介116的示例性布局。在一个实施方式中，用户通过按压键区108上的各键的组合，利用歧义文本输入键区108来输入文本，并且所输入的文本显示在显示媒介116上。键区108通常也叫做歧义键区，因为键区108上的每个键涉及一个或多个字母和/或输入选择，如在现有技术-2 中将看到的，从而使得在确定用户可能希望输入哪个字母时产生歧义。在一个实施方式中， 歧义文本输入键区108包括用于该键区的标准的3X4的矩阵形式(3列X4行)布局。在另一实施方式中，在删除和/或修改某些文本输入或者开发触键式装置的其它部分或应用时，使用导航键112。在又一实施方式中，在多种其它功能之中，对于以下功能而使用选择键 114，例如，选择某些应用或给一个或多个人发送文本消息。在其它功能之中，对于与开发装置的菜单选项、选择和/或退出应用相关的功能而使用选项键110。现有技术-2示出了歧义文本输入键区108的两个变型，即单语言键区118和双语言键区120。单语言键区118示出了具有印刷于键区上的数字以及英文字母的歧义文本输入键区。从2到9的每个数字键涉及至少三个不同的字母，这使得用户在键入文本时对键区产生歧义。这种键区包含用于键入文本输入的技术，例如，多次击键技术、基于字典的技术、以及组合方式技术，如已经讨论过的。例如，在多次击键技术中，如果用户需要将“CX” 作为一个单词发送，那么，他/她将需要按压数字键“2”三次并按压键“9”两次。类似地， 歧义文本输入键区120包含与数字字符一起的两种语言，即北印度语和英语。图2示出了利用无歧义键区键入方案进行文本输入的示例性机制，以便使用可移动键码和优化的动态键分配在有限的键区上进行更快地键入。图2(a)展示了从歧义文本输入键区118产生可移动键码202。图2(b)展示了动态键分配(DKA)，其被构造为基于之前的用户输入，将分配给可移动键码的每个键的字母和/或输入选择改变成有效的且可能的选择。图2(a)示出了从歧义文本输入键区118产生可移动键码202。在一个实施方式中，与文本输入键区118相似，可移动键码202是3X4的矩阵形式(1_9，*，0和#)布局的形式，并且，可移动键码202的每个键(在下文中也叫做单元)与歧义文本输入键区118的 12个键相对应。例如，歧义文本输入键区118的数字键“3”将与可移动键码202的右上方单元相对应。类似地，文本输入键区118的键“#”将与可移动键码202的右下方单元相对应。在一个实施方式中，可移动键码202可基于用户的导航命令沿着所有方向移动。用户利用导航键112可发出导航命令。在一个实施方式中，可移动键码202的每个单元可代表任何字母和/或来自一组输入选择(其具有字符、符号，和/或来自一种或多种语言的其它输入选项)的任何输入选择，从而消除任何可能的歧义，例如存在于歧义文本输入键区118上的歧义。在下文中，可移动键码202也叫做无歧义键区。因此，该机制允许系统具有动态地分配给可移动键码202 的每个单元的字母和/或输入选择，允许用户在一次键按压中选取该输入选择。下面，在图 2(b)中描述对可移动键码202的各单元分配字母和/或输入选择。图2(b)展示了动态键分配，其被构造为基于之前的用户输入，将分配给可移动键码202的每个单元的字母和/或输入选择改变成有效的且可能的选择。图2(b)包括触键式装置的显示媒介116，其显示利用无歧义键区键入方案进行文本输入的界面。该显示媒介包括可移动键码202和被构造为显示用户所键入的输入选择的文本区域部分204。在一个实施方式中，可移动键码202是3 X 4键区形式的，其中，可移动键码202的每个键和/或单元与特定的字母和/或输入选择相对应，或与之叠合。在一个实施方式中， 可将所述可移动键码的单元在一个或多个文本输入选择上叠合。例如，可基于动态键分配对每个单元分配一个字母和/或输入选择，所述动态键分配计算之前的输入和可能的输入选择之间的统计相关性，并确定待分配给可移动键码202的各单元的一组有效的且可能的输入选择。在另一实施方式中，动态键分配基于之前的用户输入和一个或多个可能的字母和/或输入选择之间的统计相关性，为字母和/或输入选择计算最佳的单元分配。在一个实施方式中，动态键分配不使用字典，而仅在特定语言的字音表的统计特性的基础上以出现在之前的用户输入之后的输入选择的可能性为基础。在一个实施方式中，可移动键码202的每个单元与歧义文本输入键区118上的相应位置的键相对应。假设文本区域部分204示出了由用户输入的文本消息“The quick brown fο”。分配给可移动键码202的每个单元的字母是在之前输入的单词序列之后待输入的最可能的输入选择。基于统计相关性以及之前的输入和可能的输入选择之间的音素和字音表的模式，确定这些输入选择。这将参考图3进一步说明。例如，在单词的当前序列中， 有更大的可能性选择字母“X”而不是字母“y”。由于可移动键码202的各单元与歧义文本输入键区118上的相应位置的键相对应，所以，如果用户想选择字母“r”，那么，他/她将按压歧义文本输入键区118上的数字键“7”。如果需要输入字母“X”，那么，用户将按压数字键“*”，以在文本区域部分204中看到期望的输入选择。一旦用户已经选择了一个字母和/ 或输入选择，那么，再次进行动态键分配，以确定下一组可能的且有效的输入选择。这消除了任何歧义，因为可移动键码202上的每个键仅与一个输入选择相对应。在另一实施方式中，可移动键码202可叠合在对于一种或多种语言具有一个或多个输入选择的字符匹配表206上。可通过歧义文本输入键区118上的一个或多个键(例如， 导航键11 ，在任何方向上移动和/或操纵可移动键码。可移动键码202的单元208加亮， 以显示用户目前所选取的输入选择。歧义文本输入键区118上的选择键114的选择使得单元208所加亮的输入选择能够作为用户待发送的文本的一部分显示。如果用户想选取任何其它输入选择，那么，可使用歧义文本输入键区118上的对应的键来选取这种输入选择。在一个实施方式中，在用户选取一个输入选择之后，动态地改变字符匹配表206中的输入选择的布局，其中，布局改变是根据在用户之前输入的文本之后出现的可能的且有效的输入选择。在一个实施方式中，如果触键式装置和/或移动电话104的显示器116小到能够容纳文本区域部分204和可移动键码202，那么，可使用能够与歧义文本输入键区118的对应键匹配的部分键码。例如，如果仅可容纳和/或显示六个单元作为可移动键码202的一部分，那么，可将这六个单元构造为与歧义文本输入键区118的数字键1至6相对应，或可将其构造为与歧义文本输入键区118的数字键7至#相对应。图3示出了基于之前的用户输入来确定分配给可移动键码202的一个或多个单元的可能的输入选择的机制。在一个实施方式中，可基于音素和字音表的模式，确定可能的且有效的输入选择，以遵循一定的输入序列。观察到这些模式不仅与来自字典的单词交叉，而且有专有名词、人名和地名。例如，具有诸如jfx、rpf、dbk、ncp等的字母的单词将不可能发音，因此，这些组合不可能出现在字典和非字典单词的英文用法中。然而，在英文字典单词中以及在人名和地名中，将非常可能找到类似abi、pot、jon、tab、sur、dev等的模式，因为这些是可发音的，因此是常见的音节和音素。在另一实施方式中，音节和音素的存在以及流行也会随着语言和区域而变化，例如，“I^riya”是具有3个字母组合“iya”的在印度很常见的一个名字，此字母组合在印度语单词中是常见的，但是在英语中找不到。在印度常见的类似Jhha、Chha的音素在英语中也找不到。类似地，现在并不存在于英语中的zka在东欧将是流行的音节，例如，来自波兰的诸如Agnieszka、Ryszard、Szczepan的名字。并且，类似地，例如在“qingshu”中的“qin” 以及"^ia0和aieng”在汉语中是流行的，但是，在英语字音表中并不存在。因此，根据所输入的文本的语言，可基于对于字典单词和非字典单词都适用的音素和字音表的模式，确定正在选取的输入选择的可能性。在另一实施方式中，已经研究出，在17576个可能的三字母组(由英文字母表的所有沈个字母形成的三字母组合)的英语中，44%根本不出现，而55%仅以非常低的频率出现。这意味着，英语中的所有通常找到的三字母组合仅处于可能空间为11%的狭窄范围内。因此，在一个实施方式中，用于确定可能的输入选择的预测系统可基于特定语言和地区中发现的字音表和音素的模式。图3包括表302，其描述了在一系列输入之后出现一个或多个字母和/或输入选择的可能性。例如，表302给出了一组列出的字母在诸如“ fk”、“ f 1 ”、“ fο，，· · ·，“ ft ”的输入序列之后的可能性。如图2所述，文本区域部分204具有以“fo”结尾的当前输入序列，因此，该系统需要评估一个或多个输入选择跟随序列“fo”的可能性。根据表302，可注意到， 字母“r”跟随“fo”的可能性将是0. 7923，而“X”跟随的可能性将是0. 0018。在一个实施方式中，可根据在输入的序列之后出现的可能性，从表302确定最可能的12个输入选择(可包括11个输入选择和“空格”键)，并可将这12个输入选择作为第一组输入选择(在下文中，也叫做第一列表动态键分配)动态地分配给对可移动键码202 的各单元。然后，可确定下一组12个最可能的输入选择(在下文中，也叫做第二列表动态键分配)，并分配给可移动键码202的各单元和/或各键。在一个实施方式中，可根据一个或多个之前输入的字符预测最可能的输入选择。 例如，可根据之前输入的双字母组或根据之前输入的三字母组进行预测。两个一起出现的字母叫做双字母组。三个一起出现的字母叫做三字母组。例如，在单词“uncle”中，有四个双字母组“皿，nc, cl和le”和三个三字母组“unc，ncl和cle”，可基于此预测可能的输入选择。在另一实施方式中，也可基于四字母组、五字母组等，预测可能的输入选择并分配给可移动键码202。图4示出了一个示例性文本输入机制400，示出的是基于之前的输入序列对可移动键码202的各单元进行字母和/或输入选择的动态键分配。通过触键式装置402-1到 402-4中的变化，示出了通过可移动键码202中的一系列分配变化进行的动态键分配和输入选择的选取。触键式装置402示出了 歧义文本输入键区118，用于选取输入选择；选择键114， 用于在第一列表中未发现期望的输入选择时导航至可移动键码202的其他列表；可移动键码202，示出了键码202的各单元上的输入选择的动态分配；以及文本区域部分204，用于看到所输入的输入文本。在一个实施方式中，装置402可以是任何触键式装置，例如，PDA、移动电话、个人手持电话系统(PHS)、车载电话、表面计算机、袖珍传呼机、ATM、STB、触摸屏公用电话间(kiosk)、游戏控制台、以及用于显示装置(例如，电视机)的远程控制器。在另一实施方式中，也可使用其它键(例如，导航键112)来实现例如将输入选择从小写改成大写或者反之的功能，以改进并固定对多种文本输入选项的接入。在一个实施方式中，目前在触键式装置402-1中输入的文本是“Thequick brown”。在一个实施方式中，单元404代表最后按压的键，并用“指纹图像”表示，其表明最后使用的键并帮助用户知道他的拇指现在位于哪儿。这提供给用户恒定的相对方向，这帮助他/她将他/她的拇指移动至新的位置，而不需要注视数字键区。单元404目前对应于 “空格”，表明在输入文本“The quick brown”之后，用户按压了该空格键。在另一实施方式中，为了改进可用性的目的，可包含多种其它表现方式，以表示最后接入的键。装置402-2示出了用户从如装置402-1中所示的可移动键码202选取的输入选择 “f”。通过使用装置402-1的歧义文本输入键区118上的键“9”来选取输入选择“f”，这是为什么可移动键码202上的相应键现在显示指纹图像的原因。一旦用户选取了输入选择 “f”，那么，动态键分配基于音素和字音表模式计算下一组可能的输入选择，并将它们分配给可移动键码202的各单元和/或各键。装置402-2的可移动键码202基于之前的输入序列和可用的输入选择组之间的统计相关性，示出了下一组可能的输入选择。在一个实施方式中，可在就在之前的输入选择(在我们的情况中，是“f”)和可能的输入选择组之间测量统计相关性，或者可在整个之前的输入序列和/或其子组与可能的输入选择组之间测量统计相关性。装置402-3示出了用户从装置402-2中的可移动键码202选取的输入选择“O”。 通过按压歧义文本输入键区118的键“1”来选取输入选择“0”，因此，用“指纹图像”示出了可移动键码202中的相应键。同一行上的装置402-4打算形成单词“fox”，因此，用户需要在装置402-3中的可移动键码202上按压键“9”，从而选取输入选择“X”。现在，装置402-4 在文本区域部分204中示出的输入序列为“The quick brown fox”。在一个实施方式中，动态键分配可基于音素和字音表模式以及出现在字典中的单词的组合，以预测整个单词或短语。在另一实施方式中，动态键分配可基于一自学习系统， 其中，可采用用户过去的输入，并且，该系统可基于用户的使用模式动态地分配输入选择。 例如，一个用户可能习惯使用单词“definitely”，而其他人使用“certainly”。而且，来自乌兹别克斯坦的一个省份的用户比泰国的用户可能更频繁地使用某些音素结构，当使用流行的支持英语的键盘以英语键入时，泰国的用户对他的单词会使用完全不同的音节和音素结构。这些用户的偏好可包含在该自学习系统中，根据该自学习系统，用户可接受优选的且可能的输入选择作为可移动键码202的一列表或多列表的一部分。在另一实施方式中，可根据统计相关性压缩如文本区域部分204中所示的输入文本消息。数据压缩技术依赖于导致可压缩性的语言的统计相关性。由于字符相关性的所有统计表已经位于用于动态键盘应用的实现方式内，所以，其自身很容易进行数据压缩应用。 可对驻留于装置上的相同的统计相关性数据建立数据压缩功能。数据压缩将能够传输压缩在数据量中的消息，并由此节省成本和带宽需求。输入文本消息的压缩还允许消息传输过程中的机密性。在又一实施方式中，该系统还可用于视力上有残疾的用户，其中，通过一个或多个听觉提示(例如，布莱叶盲文代码、莫尔斯电码，或任何其它适当的声音提示)，可通知这种用户可能的且有效的输入选择的每个预测和分配。图5示出了一个示例性文本输入机制500，示出的是基于之前的输入序列对可移动键码202的各单元进行字母和/或输入选择的动态键分配，同时保持对上一次使用的键精确地分配最可能的输入选择。在另一实施方式中，可最接近上一次使用的单元来分配一个或多个可能的输入选择。此实施方式使得用户更容易将他/她的拇指移动至最接近的位置。通过触键式装置502-1到502-4中的变化，示出了通过可移动键码202中的一系列分配变化对所使用的可移动键码202的上一个单元和/或键进行的最可能的输入选择的精确分配。触键式装置502示出了 歧义文本输入键区118，用于选取输入选择；选择键114， 如果在第一列表中未发现期望的输入选择便导航至可移动键码202的其他列表；可移动键码202，示出了键码202的各单元上的输入选择的动态分配；以及文本区域部分204，用于看到所输入的输入文本。在一个实施方式中，装置502可以是任何触键式装置，例如，PDA和移动电话。在一个实施方式中，目前在触键式装置502-1中输入的文本是“Pleas印ut”，并且，期望的输入文本串是“Please put out”。由“指纹图像”表示的最后按压的键是与歧义文本输入键区118上的数字键“0”相对应的“空格”。装置502-2示出了用户从装置502-1 中的可移动键码202选取的输入选择“0”。通过按压歧义文本输入键区118上的键“5”来选取输入选择“0”，这是为什么装置502-2中所示的可移动键码202上的相应键现在显示指纹图像的原因。一旦用户选取了输入选择“0”，那么，动态键分配基于之前的输入序列计算下一组可能的输入选择，并将它们分配给可移动键码202的各单元，使得将最可能的输入选择精确地分配给与数字键“5”相对应的上一次选择的键。装置502-2示出了位于与之前的输入中的字母“O”精确地相同的位置处的输入选择“U”，所述之前的输入与歧义文本输入键区118上的键“5”相对应。这确保用户在选取输入选择时更容易，因为基于所输入的输入序列和下一组可能的输入选择之间的统计相关性，“U”在“O”之后的可能性较高，从而允许用户直接再次按压键“5”来输入期望的字母。装置502-3示出了用户输入的“U”，并示出了位于相同的键“5”位置处的下一个最可能的字母“t”，从而允许用户再次按压键“5”来发送期望的消息。装置502-4示出了文本区域部分204中的输入选择“t”的输入。图6示出了一个示例性文本输入机制600，示出的是基于之前的输入序列对可移动键码202的各单元进行字母和/或输入选择的动态键分配，同时保持暂时状态之间的输入选择的分配持续性。持续性涉及输入选择出现在两个暂时状态之间时分配给可移动键码 202上的同一键的输入选择。暂时状态指的是，在用户的每次输入之后，对键码202的各键进行的输入选择的动态分配的变化。因此，在保持持续性的同时，在下一次键分配中重复的输入选择的位置不改变。根据字符在列表的层级，发现在两个状态之间不是公共的字符可被再次动态地分配给新的位置。由于用户的短期视觉记忆，这提高了进行文本输入时的速度和可用性。在一个实施方式中，每当由于移动至第二列表或第三列表分配(其中，与之前的状态不匹配)而在视觉记忆中出现中断时，可重置由于考虑变换状态之间的持续性而导致的输入选择从其人机工程学位置的逐渐漂移，以确保将字母重置分配至最符合人机工程学的位置。通过触键式装置602-1到602-4中的变化，示出了通过可移动键码202中的一系列分配变化而在变换之间重复输入选择的持续性。触键式装置602示出了 歧义文本输入键区118，用于选取输入选择；选择键114， 如果在第一列表中未发现期望的输入选择便导航至可移动键码202的其他列表；可移动键码202，示出了对键码202的各单元进行的输入选择的持续动态分配；以及文本区域部分 204，用于看到所输入的输入文本。在一个实施方式中，装置602可以是任何触键式装置，例如，PDA和移动电话。在一个实施方式中，目前在触键式装置602-1中输入的文本是“Thequick brown”，并且，期望的输入文本串是“The quick brown fox”。由“指纹图像”表示的最后按压的键是与歧义文本输入键区118上的数字键“0”相对应的“空格”。装置602-2示出了用户从装置602-1中所示的可移动键码202选取的输入选择“f”。通过按压歧义文本输入键区118上的键“9”，来选取输入选择“f”，这是为什么装置602-2中所示的可移动键码202上的相应单元现在显示“指纹图像”的原因。对于这种输入选择，保持可移动键码202的两次变换之间的动态键分配的持续性，也将这种输入选择确定为用户可能在下一次变换中的选择。例如，如果动态键分配确定字母“a”在装置602-1中(空格之后)以及在装置602-2中 (在“f”之后)具有选择的可能性，那么，字母“a”应持续属于与上一次变换中相同的键并可由该键接入，所述上一次变换在歧义文本输入键区118的键“1”处。类似地，当字母“i”、 “8”、“0”、“^、“产出现在两个动态键分配中时，这些字母也保持持续。另一方面，字母“C” 不出现在装置602-2的可移动键码202中，因此，被字符“1”代替，“1”在输入序列中具有更高的出现在“f”之后的可能性。在一个实施方式中，一般出现在两次变换之间的所有输入选择都可保持持续。在另一实施方式中，根据一个或多个标准，对于某些输入选择可保持持续性，这些标准例如是出现的可能性、输入选择的重要性、输入选择的优先权、以及输入选择的相关性。装置602-3示出了在按压歧义文本输入键区118上的键“8”之后的输入选择“O”。 装置602-3也在变换上保持期望的持续性。装置602-4示出了在按压歧义文本输入键区 118上的键“9”之后的输入选择“X”。装置602-4在动态键分配之后也在变换上保持期望的持续性。图7示出了一个示例性文本输入机制700，示出的是基于之前的输入序列对可移动键码202的各键进行字母和/或输入选择的动态键分配的优先顺序，其中，根据拿着触键式装置的手来进行可能的输入选择的分配。在一个实施方式中，当用左手拿着触键式装置时，分配702趋向于优先考虑可移动键码702-2的各单元用于动态键分配。在一个实施方式中，当用左手拿着触键式装置时， 如702-1所示，与歧义输入键区118的最左列上的各键相比，更可接触到歧义输入键区118 的最右列上的各键。因此，可对最右列上的各键分配更可能的输入选择或输入的输入序列 (如在可移动键码702-2中示出的)。例如，在键入时最容易接触到与文本输入键区118的键“3”相对应的键码702-2的右上方单元，因此，该右上方单元具有最高优先权“1”，如可移动键码702-2中所示。在一个实施方式中，在动态地分配可能的且有效的输入选择时，最可能的输入选择可放置在可移动键码702-2中的具有最高优先权“1”的单元中。例如，如果在输入字母“d”之后，字母“e”具有最高的选择可能性，那么，“e”应放置在右上方单元中， 并且，用户可通过文本输入键区118的键“3”接触。根据用户接触键的容易性，对于后续的可能的且有效的输入选择，可进行类似的放置。在一个实施方式中，当用右手拿着触键式装置时，分配704趋向于优先考虑可移动键码704-2的各单元用于键分配。在一个实施方式中，与702类似，对于用右手拿着触键式装置的用户，如704-1所示，与最右列上的各键相比，更容易接触到文本输入键区118的最左列上的各键。因此，与键区118上的数字键“9”相比，将键码704-2上的更高的优先权分配给与文本输入键区118上的数字“1”相对应的键。然后，根据使用文本输入键区118 接触每个键的优先权，对可移动键码704-2的一个或多个单元进行一个或多个输入选择的动态键分配。图8示出了一个示例性文本输入机制800，示出的是对可移动键码202的各单元进行字母和/或输入选择的动态键分配，其中，进行动态分配是为了保持上下文中的传统键区系统。在一个实施方式中，基于传统键区系统的动态键分配确保将可能的且有效的输入选择最佳地分配给可移动键码202上的与歧义文本输入键区118上的位置相对应的位置。 在一个实施方式中，可根据多个标准进行最佳分配，这些标准例如是输入选择出现的可能性及输入选择的优先权。对于传统键区布局的大量用户而言，这改进了输入选择的整体可搜索性，从而改进了整体键入速度。通过触键式装置802-1至802-4中的变化，示出了通过可移动键码202中的一系列分配变化进行的基于传统键区系统的动态键分配。触键式装置802示出了 歧义文本输入键区118，用于选取输入选择；选择键114， 如果在第一列表中未发现期望的输入选择便导航至可移动键码202的其他列表；可移动键码202，示出了键码202的各单元上的输入选择的基于传统键区系统的动态分配；以及文本区域部分204，用于看到所输入的输入文本。在一个实施方式中，装置802可以是任何触键式装置，例如，PDA和移动电话。在一个实施方式中，目前在触键式装置802-1中输入的文本是“Thequick brown”，并且，期望的输入文本串是“The quick brown fox”。由“指纹图像”表示的最后按压的键是与文本输入键区118上的“0”键相对应的“空格”。在一个实施方式中，在装置 802-1中所示的可移动键码202上执行基于传统键区系统的动态键分配。例如，字母“a”、 “f”、“i”、“o”、“s”、“t”和“W”出现在与传统的歧义文本输入键区118上的实际位置相对应的位置上。在一个实施方式中，字母“b”与字母“a” 一起也出现在典型的歧义文本输入键区118上。然而，由于用户选择字母“a”的可能性比选择字母“b”的可能性高，所以，将字母“b”重新定位成与歧义文本输入键区118上的数字键“5”相对应，从而确保，如果与歧义文本输入键区118上的同一数字键相对应的输入选择之间出现冲突，则更可能的输入选择保持其基于传统的歧义文本输入键区118的位置。在另一实施方式中，基于传统键区系统的动态键分配还可基于输入选择对可移动键码202的分配持续性。在又一实施方式中，可通过不同的颜色或表现方式代表未存在于其传统键区位置中的输入选择，使得用户知道该输入选择未放置于在歧义文本输入键区118中可看到它们的位置中。在又一实施方式中， 与字母在键盘上的特定位置中的放置接近的动态分配中的偏差，也可作为用户的选择或由系统构造的其他人机工程学考虑，其中，用户和/或系统可在最佳的人机工程学放置之间选择，或者与传统键盘或它们自己的分配一致。装置802-2示出了用户从装置802-1中所示的可移动键码202选取的输入选择 “f”。通过使用歧义文本输入键区118上的键“3”，来选取输入选择“f”，这是为什么装置 802-2中所示的可移动键码202上的相应键显示“指纹图像”的原因。在一个实施方式中， 根据出现的统计可能性，“e”比“f”本身更可能出现在“f”之后，因此，“f”的位置从装置 802-1中所示的键码变为装置802-2中所示的键码202中，并且，“e”位于其传统的键区位置。装置802-3示出了用户所选取的输入选择“O”以及保持在可移动键码202上的基于传统键区系统的动态键分配。装置802-4示出了用户通过按压装置802-3中所示的可移动键码202上的数字键“*”所选取的输入选择“X”以及保持在可移动键码202上的基于传统键区系统的动态键分配。图9示出了一个示例性文本输入机制900，示出的是对可移动键码202的各键进行字母和/或输入选择的动态键分配，其中，在可移动键码202上的第一分配列表中找不到期望的输入选择。通过触键式装置902-1至902-3中的变化，示出了通过可移动键码202中的一系列分配和列表变化进行的文本输入机制。触键式装置902示出了 歧义文本输入键区118，用于选取输入选择；选择键114， 如果在第一列表中未发现期望的输入选择便导航至可移动键码202的其它列表；可移动键码202，示出了键码202的各单元上的可能的且有效的输入选择；以及文本区域部分204，用于看到所输入的输入文本。在一个实施方式中，装置902可以是任何触键式装置，例如，PDA 和移动电话。在一个实施方式中，目前在触键式装置902-1中输入的文本是“Thequick brown f0X”，并且，期望的输入文本串是“The quick brown fox j”。由“指纹图像”表示的最后按压的键是与文本输入键区118上的“0”键相对应的“空格”。在一个实施方式中，如装置902-1中所示，期望的字母选择“j”不存在于第一列表中，如装置902-1中的可移动键码202中所示。因此，用户可能需要移动至第二列表，以接入并选取期望的字母。为此，在一个实施方式中，用户可按压选择键114以导航至第二列表，如装置902-2的可移动键码202中所示。在另一实施方式中，任何其它键，例如，导航键 (右、左、上和下)、左上方键或菜单键，可构造为移动至第二列表。在又一实施方式中，导航键还可与显示于移动电话的显示器116上的图像匹配，其中，不是通过文本输入键区118的导航键导航至输入选择的其它列表，还可通过点击存在于移动电话的显示器116上的图像来接入其它列表。装置902-2示出了位于与文本输入键区118的数字键“ 1”相对应的位置处的期望的输入选择“j”。用户可通过按压数字键“1”来选取期望的字母，并且可在902-3看到相同的输出，其中文本区域部分204示出了输入选择“j”。图10示出了一个示例性文本输入机制1000，示出的是通过触键式装置1002和1004对可移动键码202的各单元进行字母和/或输入选择的动态键分配，其中，沿着具有一种或多种语言的可能的输入选择的字符匹配表1006设置可移动键码202。在一个实施方式中，触键式装置1002包括导航键112，所述导航键被构造为在字符匹配表1006上移动输入选择选取光标1008(以红色加亮)。在一个实施方式中，可以用于选择一个或多个输入选择的任何方式代表光标1008。触键式装置1002进一步包括用于从可移动键码202选取输入选择的歧义文本输入键区118。在一个实施方式中，字符匹配表1006包括通过歧义文本输入键区118的一个或多个键接入的一种或多种语言的所有可能的输入选择。可移动键码202上的输入选择的动态键分配被构造为根据光标1008加亮的输入选择而动态地变化。在一个实施方式中，用户或者可使用选择键114从字符匹配表1006中选取输入选择，或者使用文本输入键区118从可移动键码202中选取该选择。在另一实施方式中，如果期望的输入选择不存在于可移动键码202中，那么，用户或者可导航至可移动键码202的第二或第三动态键分配列表，或者可从字符匹配表1006中选取期望的输入选择，这将动态地反映可移动键码202中的下一组可能的且有效的输入选择。在又一实施方式中，可移动键码202可叠合在字符匹配表1006上，以动态地改变字符匹配表1006，并由此还根据用户选取的输入选择来改变可移动键码202。在另一实施方式中，装置1004示出了具有作为输入选择的符号的字符匹配表1006，根据所述输入选择，对可移动键码202的各单元动态地分配下一组可能的且有效的符号。在另一实施方式中，符号可以是符合GSM 3. 82规格的，并且可通过用户使用一个或多个键来接入，这些键例如是选择键114、导航键112、或触键式装置上的其它键。在一个实施方式中，字符匹配表1006和可移动键码202 —起可用于多种语言。在另一实施方式中，该系统允许用户以用户已知的语言利用可移动键码202进行输入文本， 并可以用户不知道的期望语言发送文本。因此，该系统允许文本输入在语言之间的自动音译。这是可能的，因为，在主要的印度语中，即，北印度语、孟加拉语、泰卢固语、马拉地语、泰米尔语、古吉特拉语、埃纳德语、奥里雅语、马拉雅拉姆语、旁遮普语、阿萨姆语，每种语言具有其自己的书写体和字母表，然而，所有这些语言在起源于婆罗门语的相同语言根源的语言中提供很大的一致性，因此提供较高的正确自动音译的机率。应该注意，仅为了示例性目的而将可移动键码202示出为3X4的形式，而不应限制可移动键码202的形式和设计范围。图11示出了基于用户之前的输入预测单词和短语的动态键分配。在一个实施方式中，在用于字母的以上实施方式中描述的动态键分配，可用于基于用户之前的输入来预测单词和短语。这可利用以下方式来实现统计、语法规则、上下文发现和从用户自己之前的书写中自学习。在每个决定点提供的多个选项确保，这增加了可以以无歧义方式输入到文本中的用户选项。通过触键式装置的显示器1102-1至1102-3中的变化，示出了通过可移动键码202 中的一系列分配和列表变化利用动态键分配来预测单词和短语的文本输入机制。显示器1102示出了 可移动键码202，基于之前的用户输入示出了键码202的各单元上的可能的且有效的输入单词和短语；以及文本区域部分204，用于看到所输入的输入单词和/或短语。在一个实施方式中，装置1102可以是任何触键式装置，例如，PDA和移动电话。在一个实施方式中，显示器1102-1在文本区域部分204中示出了没有输入文本。 该显示器进一步示出了用户在开始输入单词和/或短语时具有较高的可能性进行选择的可能的且有效的输入单词和短语。在一个实施方式中，显示器1102-2示出了用户通过按压数字键“8”而选择的单词 “I”，并示出了在可移动键码202中可能出现在之前输入序列之后的一组单词和/或短语。类似地，显示器1102-3示出了用户通过按压如显示器1102-2中所示的可移动键码202上的数字键“*”而选择的单词“have”，并示出了在可移动键码202中可能出现在之前输入序列之后的一组单词和/或短语。图12示出了歧义文本输入键区118上的各键的不均勻使用。机制1200包括图表 1202，在从相关的英文语料库中选择字符时，该图表代表由于键区118的各键的使用导致的歧义文本输入键区118上的负载。机制1200进一步包括图表1204，该图表代表分配给歧义文本输入键区118的数字键“5”的字符“J”、“K”和“L”在三个动态键分配(DKA)上的分布。图表1202示出了对于来自英文语料库的字符在歧义文本输入键区118上使用的各键的可能性。在一个实施方式中，所使用的键的可能性越高，使用歧义文本输入键区118 的相应键的可能性越高。更高的负载可能导致键区118上的各键的使用的不均勻分布，另外这会在键区118的多个键上进行最佳的重新分布，以便当需要提供传统键区分配、对某些键的半持久性分配或一些其它分配时改进动态键分配。在一个实施方式中，当动态键分配包含基于传统键区系统的分配时，在对可移动键码202动态地分配输入选择时，需要负载的重新分布，以便使更可能的键能够保持其传统键区位置。在另一实施方式中，在重新分布负载时，也可包含基于使用频率的其它人机工程学考虑。在一个实施方式中，图表1202表明，与文本输入键区118上的“ jkl ”相对应的数字键“5”的使用率大约是4. 95%，这意味着，数字键“5”可能仅使用5%的时间。数字键“9” 的情况类似，数字键“9”与“wxyz”相对应，并可能仅使用4. 55%的时间。应该注意到，由于字母“e”的较高使用率，所以最可能使用键“3” (19. 18% )0在一个实施方式中，可进行输入选择的分布，以便平衡在DKA上按压各键的可能性，从而改进分配给半持久性位置的字母的整体统计可能性。在另一实施方式中，通过输入选择的最佳分布，具有更少的这样同时发生的情况在歧义文本输入键区上的相同数字键上标记的两个字符一起出现在动态键分配中。图表1204示出了被分配给歧义文本输入键区118中的数字键“5”的字符J、K、L 在三个动态键分配1206-1、1206-2、1206-3上的分布。在一个实施方式中，三个动态键分配(DKA)指的是J、K和L作为输入选择出现在字母表的任何字符之后的可能性。在一个实施方式中，这三个字符J、K、L示出了彼此之间在三个DKA上的良好分散。例如，在第一 DKA1206-1中，字母“L”支配(dominate)存在的可能性。这意味着，在如顶部所示的灰色的 “a-z”的每个字母之后，在其它字母J、K和L中，字母“L”具有最高的选取可能性作为第一 DKA中的输入选择。例如，在第一 DKA中，如果“a”是用户选取的输入选择，那么，与其它两个字符“j”和“k”相比，“1”最可能在“a”之后作为下一个输入选择。因此，如果所有字母 “J”、“K”和“L”都可能出现在第一列表中，那么，应将字母“L”分配给与键“5”的原始位置相对应的位置，因为其具有更高的优先权。因此，由于三个DKA之间的字符J、K和L之间的强分散性，所以将出现非常少的这种情况任意这三个字符将在分配给数字键5的传统位置的三个DKA中彼此冲突。在一个实施方式中，这些考虑可引导充分优化的键分配的设计。图13示出了对某些字母和/或输入选择分配可能的永久位置的计算方案机制 1300，是基于它们在所有可能的之前进行的输入选择上出现在动态分配中的可能性。在一个实施方式中，图表1302示出了基于之前的字符输入1306 (以灰色示出的X轴)的每个字符1304 (Y轴)在第二动态键分配中的优先权。优先权指的是输入选择字符1304在所输入的输入字符1306之后的重要性。例如，对于所输入的输入字符1306 “A”，输入选择字符 1304 “N”在第二动态键分配中具有最高的优先权，其是11，“Y”在第二 DKA内具有最低的优先权，其是1，因此，N具有最高的出现在“Α”之后的可能性。因此，N在“Α”出现之后具有最高的被按压的可能性，由此有利于键区中的更具人机工程学的位置。在另一实施方式中，对于输入选择在充分优化的键区方案中的半持久性位置的分配，不仅将A作为之前的输入，而且基于N(或Y)在所有之前输入上的优先权来决定出现的可能性。在一个实施方式中，计数(C)表示特定字符1304在可能的之前字符输入1306的范围上出现在第二动态键分配中的总数。例如，可看到“S”在第二动态键分配中出现最多次( 次)，这比“Ε”高，“Ε”在第一动态键分配中出现最多次。Sum⑶是一个或多个输入选择字符1304的优先权的总和。C*S指的是输入选择字符1304在第二动态键分配中的总
体重要性。示例性方法参考图2至图13，描述利用无歧义键区键入方案进行文本输入的示例性方法，以便利用可移动键码和优化的动态键分配在有限键区上进行更快地键入。图14示出了一种利用无歧义键区键入方案进行文本输入的示例性方法1400。在方块1402，用户利用触键式装置的可移动键码和文本输入键区来选取期望的字母和/或输入选择。在一个实施方式中，可移动键码的各键和/或各单元与触键式装置的文本输入键区布局相队应。用户可通过按压文本输入键区上的一个或多个键(与可移动键区上对输入选择所分配的键相对应)来选取期望的输入选择。在方块1404，基于音素和字音表模式和/或之前的输入序列与可能的输入选择组之间的统计相关性，通过系统来确定新的一组可能的且有效的输入选择。基于一个或多个标准，将所确定的输入选择动态地分配给可移动键码的各键，所述标准例如是出现的可能性、持续性、与传统键区的一致性、与最后使用的键的接近性、将装置保持在其中的手或其它人机工程学考虑。在方块1406，在动态键分配之后，用户可利用触键式装置的文本输入键区从可移动键码中选取期望的输入选择。如果期望的输入选择不存在于可移动键码中，那么，可接入后续的可能的输入选择列表，以进行输入选择的选取。图15示出了表示对可能的且有效的输入选择进行的人机工程学统计和预测的替代实施方式1500。图15表示了法语语料库1502，其表示，在字母的可能超过五十万的四字母组合中，仅有大约30，000唯一的四字母组合不止一次地(大约21百万次)出现在语料库中，只有最频繁的5199个或只有它们中的17%在四字母序列在文本中的所有出现性中占有超过 90%。(或者，只有的所有可能的四字母组合在文本中的所有出现性中占有超过90%)。 组合“elle”独自出现150，000次。大多数语言表现出与此相似的图表，导致有效地精确统计预测。图16示出了表示对可能的且有效的输入选择进行的人机工程学定位的替代实施方式。图16表示了在用户已经输入之后的最可能的字符的预测，并将这些最可能的字符放置在用户的拇指最容易到达的位置中(见1602(b)的右侧所示的键区上的各键的舒适轮廓和人机工程学等级)。在一个实施方式中，当左手拿着时，所述布置将自动地变化。在又一实施方式中，可基于最接近的键模式，定位可能的且有效的输入选择，其中，将最可能且有效的输入选择放置在最后使用的键的附近(如1602(a)所示)。在另一实施方式中，最可能且有效的输入选择可定位成保持出现在与最后使用的键相同的位置上。可在以下地址看到申请人对可能的且有效的输入选择进行定位和人机工程学预测的更多细节http://WWW. clevertexting. com/downloads/ErgonomistMar09p89. pdf，其描述了一种新的用拇指键入文本的方式，Ergonomist Society,英国，2009 年 3 月，以及 http://www. clevertexting. com/downloads/CleverTexting&PaniniKeypad. pdf。结论虽然已经用对于结构特征来说特定的语言和/或利用无歧义键区键入方案进行文本输入的方法过程描述了本发明，但是，应理解，本发明并非必须限于所述的特定特征或过程。相反，作为实现本发明的示例性形式公开这些特定特征和过程。本发明的优点本发明允许一种用于通过给予更平稳和无缝键入体验的触键式装置进行输入选择的有效的系统和方法。本发明允许在用现有的文本输入键区键入时消除歧义。本发明允许提供动态键分配，以基于人机工程学考虑提供最可能的输入选择。本发明允许一种通过最少次数的键按压来进行文本输入选择的有效的系统和方法。本发明允许一种节省用户时间的进行文本输入选择的有效的系统和方法。本发明允许一种允许在多种语言中变换地输入字符和输入选择的系统和方法。
权利要求
1.一种用于从用户接受期望的文本输入的触键式装置，包括可移动键码，所述可移动键码包括与所述触键式装置的文本输入键区的一个或多个键匹配的多个单元，其中，所述可移动键码的所述多个单元中的每个单元叠合在文本输入选择上，使得所述用户能够利用所述触键式装置的所述文本输入键区从所述可移动键码的所述多个单元选取所述期望的文本输入。
2.根据权利要求1所述的触键式装置，其中，所述可移动键码定位在所述触键式装置的显示器上。
3.根据权利要求1所述的触键式装置，其中，在用户每次从一组可能的且有效的输入选择中输入之后，选择所述文本输入选择，其中，基于以下条件中的一个或多个选取所述可能的且有效的输入选择之前的文本输入序列、音素和字音表模式、所述之前的文本输入序列和一组文本输入选择之间的统计相关性、字典查找、以及所述用户的使用模式。
4.根据权利要求3所述的触键式装置，其中，如果所述期望的文本输入不存在于所述文本输入选择中，那么，所述用户利用所述触键式装置的所述文本输入键区从这组可能的且有效的输入选择中接入所述可移动键码上的第二组所述文本输入选择。
5.根据权利要求3所述的触键式装置，其中，基于以下条件中的一个或多个，将从这组可能的且有效的输入选择中选取的所述文本输入选择叠合在所述可移动键码上所述用户对所述可移动键码的所述多个单元的物理接入、所述文本输入选择在所述可移动键码上的持续性、最可能的文本输入选择在之前接入的单元上的分配、所述文本输入选择在所述触键式装置的所述文本输入键区上的布局、以及对最后使用的键的接近性。
6.根据权利要求1所述的触键式装置，其中，所述可移动键码被叠合在由所述文本输入选择组成的字符匹配表上，此外，其中，所述可移动键码的所述多个单元的每个单元叠合在所述字符匹配表的文本输入选择上。
7.根据权利要求6所述的触键式装置，其中，在所述字符匹配表上导航所述可移动键码，以利用所述触键式装置接入所述文本输入选择。
8.根据权利要求1所述的触键式装置，其中，所述可移动键码靠近由所述文本输入选择组成的字符匹配表，此外，其中，在所述可移动键码中显示的所述文本输入选择基于所述用户在所述字符匹配表中选取和/或加亮的所述期望的文本输入而动态地变化。
9.根据权利要求1所述的触键式装置，其中，所述期望的文本输入基于之前所输入的文本输入之间的统计相关性被压缩。
10.根据权利要求1所述的触键式装置，其中，所述文本输入选择支持一种或多种语言，并定位为使得能够转换语言。
11.根据权利要求1所述的触键式装置，其中，所述文本输入选择包括字母、单词、多语字符组、符号、数学符号、公式和工程代码中的一种或多种。
12.根据权利要求1所述的触键式装置，其中，所述触键式装置包括移动电话、个人手持电话系统(PHS)、车载电话、个人数字助理、表面计算机、袖珍传呼机、ATM、STB、触摸屏公用电话间、游戏控制台、以及用于诸如电视机的显示装置的远程控制器中的一种或多种。
13.—种通过触键式装置从用户接受期望的文本输入的方法，包括产生包括与所述触键式装置的文本输入键区的一个或多个键匹配的多个单元的可移动键码；将所述可移动键码的所述多个单元叠合在文本输入选择上；以及利用所述触键式装置的所述文本输入键区从所述可移动键码的所述多个单元接收所述期望的文本输入。
14.根据权利要求13所述的方法，其中，所述可移动键被构造为部分或完全显示在所述触键式装置的显示器上。
15.根据权利要求13所述的方法，进一步包括，允许所述用户基于所述期望的文本输入是否存在并通过所述可移动键码的所述多个单元显示从第二组文本输入选择中选取所述期望的文本输入，其中，如果所述期望的文本输入不存在并通过所述可移动键码的所述多个单元显示，那么，使用所述触键式装置通过所述可移动键码的所述多个单元显示所述第二组文本输入选择。
16.根据权利要求13所述的方法，其中，并且，在用户每次从一组可能的且有效的输入选择中输入之后，动态地选择所述文本输入选择并显示在所述可移动键码上，其中，基于以下条件中的一个或多个选取所述可能的且有效的输入选择之前的文本输入序列、音素和字音表模式、所述之前的文本输入序列和一组文本输入选择之间的统计相关性、字典查找、 以及所述用户的使用模式。
17.根据权利要求16所述的触键式装置，其中，基于以下条件中的一个或多个，将从这组可能的且有效的输入选择中选取的所述文本输入选择叠合在所述可移动键码上所述用户对所述可移动键码的所述多个单元的物理接入、所述文本输入选择在所述可移动键码上的持续性、最可能的文本输入选择在之前接入的单元上的分配、所述文本输入选择在所述触键式装置的所述文本输入键区上的布局、以及对最后使用的键的接近性。
18.根据权利要求13所述的方法，其中，可滚动所述可移动键码，以使得所述用户能够接入所述文本输入选择。
全文摘要
所述的系统和机制涉及用于改进触键式装置的可用性、速度和文本输入的精确性的技术。触键式装置可包括包括与触键式装置的文本输入键区的一个或多个键匹配的多个单元的可移动键码，其中，可移动键码的多个单元中的每个单元叠合在文本输入选择上，使得用户能够利用触键式装置的文本输入键区从可移动键码的多个单元中选取期望的文本输入。在用户每次从一组可能的输入选择中输入之后，选取文本输入选择，其中，可基于之前的文本输入序列、音素和字音表模式、之前的文本输入序列和一组文本输入选择之间的统计相关性、字典查找、以及所述用户的使用模式，选取可能的输入选择。
文档编号H03K17/94GK102257465SQ200980151431
公开日2011年11月23日 申请日期2009年12月10日 优先权日2008年12月19日
发明者阿布希吉特·巴塔查尔吉 申请人:尤纳生物工程私人有限公司