CN100527057C - 字符预测方法及使用该方法的电子设备 - Google Patents

Abstract

本发明公开一种字符预测方法。当用户通过触摸屏键盘(5)输入字母或字符时(S102)，该方法识别该字母(S110)及其在当前单词内的位置，并使用字母对的出现频度表来选择6个最可能的备选字母以跟在单词中该特定位置的该特定字母后面。在主实施例中，当选择备选字母时，不考虑最后一个输入字母之前的字母，仅考虑最后一个字母及其位置。在键盘(5)上向用户高亮显示该备选字母(S112)。

Description

字符预测方法及使用该方法的电子设备

技术领域

本发明涉及要被在显示屏幕上高亮显示或特定显示的字符的选择，例如显示在虚拟键盘(键盘)上的字符。本发明特别用于，但不必限于，从对字符对的分析中预测字符，并显示预测的字符以允许用户友好地进行字符选择方法。

背景技术

人机间频繁使用的界面是显示屏幕。这样的屏幕日益地不仅仅用于单向通信(即，向用户显示数据)，还可作为用户向相关设备输入数据的手段，例如，通过触摸屏的方式或者使用鼠标(或者其他光标指向选择)或类似设备。

屏幕设备中的一个主要发展领域是小型便携式设备，诸如移动电话、个人数字助理(PDA)、全球定位系统(GPS)导航器等。这些设备采用了用于向其中输入符号或数据的各种方法，例如通过按钮、语音识别、手写识别虚拟按钮(诸如虚拟键盘)等等。在最后一种情况中，各种按钮出现在屏幕上，在对应于这些按钮之一的点上触摸屏幕会使得设备如同对应按钮本身被触摸了一样起作用。触摸屏的构造是本领域公知的，触摸检测可以通过许多公知的系统，诸如电容或电感感应、接触开关等等。

一种用于改进文本输入速度和便利性的方法是通过文本或字符的预测来进行的。这包括某些形式的上下文分析；也就是根据其他存在的上下文来提供一个或多个选项用于完成单词。在其最简单的形式中，其包括使用词典数据库并提供一个或多个以相同式样开始的备选单词。用户随后可以选择这些备选单词之一用于要输入的完整单词，而无须用户单独地拼写出每个字符。

当通过显示在触摸屏上的虚拟键盘输入文本时，通过键入音节或单词来选择合适按键的过程是十分费时间的，当用户不熟悉键盘布局时尤其如此。因此，如果能够在文本输入过程中指导用户选择合适的按键，将会是十分有用的。

预测键盘是公知的，它们通常使用方法来预测在按键序列内最有可能将下一个输入的一个或多个按键。软键盘(小键盘)显示预测的、与下一个可能字符相关联的按键，其显示方式不同于键盘上的其他按键。例如，预测的按键与其他按键相比，在软键盘上，可以在尺寸上更大。这使得预测的按键相比其他按键更易于由用户键入。本专利中介绍的方法将使用“字母n克”(“letter n-gram”)模型(一种统计单词模型)和词典数据来做预测。这意味着字符预测将占用大量的存储。在存储量有限的便携设备中，这可能是所不希望的。

发明内容

在本说明书及权利要求书中，术语“包括(comprises、comprising)”或类似术语意旨非排他性的包含，因此，包括一系列组件的方法或装置不仅包括单独列出的那些组件，还可很好地包括其他未列出的组件。

根据本发明的一个方面，提供了一种通过给出字符串中至少一个先前的字符输入来预测下一个要输入的字符的方法。

该方法包括：识别字符串中在相对于下一个要输入字符的预设位置处的第一预设数量的先前的字符输入；确定字符串中第一预设数量先前字符输入的实际位置；和根据字符串中第一预设数量先前字符输入的识别和实际位置，使用字符子串似然度表，来选择下一个要输入字符的备选字符。

所述字符子串似然度表包括在字符串中多个可能的实际位置识别长度超过第一预设数量的最可能的字符子串的信息，用于下一个要输入字符的可能备选字符中的字符子串结尾。

选择下一个要输入字符的备选字符包括选择备用字符，当附加于识别的第一预设数量先前字符时，其通过识别的第一预设数量先前字符的所确定的位置而产生在字符子串似然度表中识别的最可能的字符子串。

根据本发明的第二方面，提供了一种电子设备，包括：键盘、存储器和处理器。

键盘用于输入字符串。

存储器储存字符子串似然度表，其包括在字符串中多个可能的实际位置识别预设长度超过第一预设数量的最可能的字符子串的信息，用于下一个要输入字符的可能备选字符中的字符子串结尾。

处理器操作用以：选择字符串中相对于下一个要输入的字符的预设位置上的第一预设数量的先前字符输入；确定字符串中所述第一预设数量先前字符输入的实际位置；和根据字符串中所述第一预设数量先前字符输入的识别和实际位置，使用字符子串似然度表，来识别下一个要输入字符的备选字符，其中，选择备用字符，当附加于识别的第一预设数量先前字符时，其通过识别的第一预设数量先前字符的所确定的位置而产生在字符子串似然度表中识别的最可能的字符子串。

根据本发明的第三方面，提供了一种通过给出字符串中在相对于下一个要输入字符的预设位置上的第一预设数量先前字符输入的识别以及给出字符串中第一预设数量先前字符输入的实际位置来预测下一个要输入的字符的方法。

该方法包括根据字符串中第一预设数量先前字符输入的识别和实际位置，使用字符子串似然度表，来选择字符串中下一个要输入字符的备选字符。

所述字符子串似然度表包括在字符串中多个可能的实际位置识别长度超过第一预设数量的最可能的字符子串的信息，用于下一个要输入字符的可能备选字符中的字符子串结尾。

选择下一个要输入字符的备选字符包括选择备用字符，当附加于识别的第一预设数量先前字符时，其通过识别的第一预设数量先前字符的所确定的位置而产生在字符子串似然度表中识别的最可能的字符子串。

附图说明

为了使本发明更易于理解并付诸实施，现在将参考附图来引用所示出的优选实施例，在附图中：

图1是根据本发明实施例的电子设备的示意框图；

图2是图1的设备的触摸屏的图示，示出了虚拟或软键盘；

图3是示出与选择备选字符从而高亮显示相关联的大致处理过程的流程图；和

图4是图3处理过程的备选选择步骤操作的流程图。

具体实施方式

根据主实施例，当用户通过触摸屏键盘输入字母时，系统识别字母及其在当前单词中的位置，并使用字母对出现频度表，以选择6个最可能的备选字母来跟从单词中该特定位置处的特定字母。在主实施例中，在选择备选字母时并没有考虑最后一个输入字母之前的字母，只考虑最后一个字母及其位置。备选字母在键盘上被高亮显示给用户。

在附图中，不同图中的相似标号用于指示全部类似的组件。参看图1，示出了电子设备1，所示的设备1是无线通信设备(例如移动电话)，包括连接到处理器3并与处理器3通信的射频通信单元2。具有形式为触摸屏4(通常为液晶显示屏)和(可选地)键盘5的输入设备的用户界面都连接到处理器3并与处理器3通信。

处理器3包括具有相关联的只读存储器(ROM)7的编码器/解码器6，ROM7储存用于编码和解码可通过设备1发射或接收的语音或其他信号的数据。处理器3还包括微处理器8，微处理器8通过公共数据和地址总线9连接到编码器/解码器6和相关联的字符只读存储器(ROM)10、随机存取存储器(RAM)11、静态可编程存储器12以及可移除SIM模块13。静态可编程存储器12和SIM模块13中每个都能储存所选的进入的文本消息、电话簿数据库和字符子串出现频度表。

微处理器8具有用于连接到键盘5、屏幕4的端口以及用于连接到警示模块14的辅助端口，警示模块通常包含扬声器、振动马达及相关联的驱动。字符ROM 10储存用于解码或编码可由通信单元2接收、在触摸屏4和/或键盘5输入的文本消息的代码。在本实施例中，字符ROM 10还储存用于微处理器8并在电子设备1上运行应用程序(包括下面所描述的方法)的操作编码(OC)。

射频通信单元2是具有公共天线15的组合接收器和发射器。通信单元2具有通过射频放大器17连接到天线15的收发器16。收发器16还连接到将通信单元2连接到处理器3的组合调制器/解调器18。

触摸屏4以已知方式操作。其上显示的是由微处理器8根据通过屏幕自身或其他地方的输入而控制的。布置水平和垂直传感器来检测触摸屏4上的接触点。向处理器8提供信息，作为表示接触点坐标的信号，用于微处理器8转换并由此起作用。

大体上参看图2到4，示出了一种用于引导电子设备1的用户在形式为触摸屏4的用户界面上选择表示在虚拟或软键盘20上的字符按键的方法。

图2是设备1的触摸屏4的图示，示出了虚拟或软键盘20，键盘20上具有文本空间22，用于示出通过键盘20输入的字符串24。在图2的情况中，还只键入了字母“mo”。给出先前输入的字母“o”作为当前单词的第二个字母，在屏幕上高亮显示了键盘26上的一组备选字符(在此情况中，对应于字母“d”、“h”、“l”、“n”、“r”、“t”)，作为在设备中的预测操作最有可能考虑的字母。设备1包括文本预测程序，用于选择要在键盘20中高亮显示作为键入的字母的备选字母。在此实施例中，同时将高亮显示不超过6个这样的字母，尽管在其他实施例中有可能会变化。

图3是图示说明与选择备选字符以高亮显示相关联的过程S100的大致方法的流程图。在过程开始之后，设备检测到用户的输入(步骤S102)。设备确定该输入是否是字符输入(步骤S104)。如果不是字符输入，设备进行其他任意合适的操作(步骤S106)并确定现在是否完成当前过程(步骤S108)。如果完成该过程，就结束，否则该过程返回到步骤S102，检测进一步的输入。如果在步骤S104确定该输入是字符输入的话，设备选择一个或多个备选字符(步骤S110)。通过图2中按键26的颜色改变(步骤S112)或者高亮显示或特定示出用于选择的备选字符的任意其他方法，来在键盘20上高亮显示这些选择的备选字符。该过程随后返回到步骤S102以检测进一步的输入。

字符预测基于确定一个或多个可能下一个出现的备选字符。预测可通过下述方面的使用而实现：

让D＝{d₁d₂...d_n|d₁d₂...d_n是诸如单词或可能单词的前缀的字符串}。

让X＝x₁x₂...x_m，作为用户已经输入的字符子串或字母序列。问题是要创建集合Y，其中

Y＝{Y₁Y₂...Y_k|k≤6}

且Y满足下列条件：

1.  $\∀y\∈Y,x_1{x}_2\·\·\·x_{m}y\∈D$

2.  $\∀y_1\∈Y,y_2\∉Y,P\left(y_1\right|x_1{x}_2\·\·\·x_m)\≥P\left(y_2\right|x_1{x}_2\·\·\·x_m),$ 其中

P(y|x₁x₂…x_m)＝P(X_m+1＝y|X_m＝x_m，...，X₁＝x₁)

虽然对于单词，X_m+1依赖于X₁，...，X_m，该实施例基于X_m+1和X_m之间的相关性比X_m+1和X_i之间的相关性大得多的判断，其中1≤i≤m-1。更具体地说，本实施例基于近似：

P(y|x₁x₂…x_m)≈P(y|x_m)

根据这个近似，上面的条件2可重新转换为：

$\∀y_1\∈Y,y_2\∉Y,P\left(y_1\right|x_m)\≥P\left(y_2\right|x_m)$

以使用储存在表中的P(y|x_m)。

让SEQ作为两字母组合的序列：

SEQ＝(1₁1₁，1₁1₂，...，1₁1_N，1₂1₁，...，1₂1_N，...，1_N1₁，...，1_N1_N)，

其中1_i(1≤i≤N)属于字母表L＝{1₁，1₂，...，1_N}。

让S_i，j＝SEQ(i)的第j个字母，其中，在该实施例中，1≤i≤N²，j＝1，2，定义具有N²行P列的出现频度表。行“i”列“c”的值定义为：

$V_{i,c}=\frac{P_c\left(S_{i,2}\right|S_{i,1})}{\underset{S_{i\′,1}=S_{i,1}}{\max }{P}_c\left(S_{i\′,2}\right|S_{i\′,1})}\×255$

其中，

P_c(S_i，2|S_i，1)＝P(X_c+1＝S_i，2|X_c＝S_i，1)，

V_i，c为8比特长。

实际上，P_c(S_i，2|S_i，1)是当给定对中第一字母且第一字母在单词中的特定位置c时，字符对中第二字母为特定字母的概率。给定字符对中第一字母及其位置，所有概率P_c(S_i，2|S_c，1)的和合计为1。

通过分析单词的封闭集合，例如词典中的单词，来确定概率P_c(S_i，2|S_i，1)，并确定每字母对在单词集合的特定位置上出现多少次。也就是每个字母对“aa”，...，“az”，“ba”，...，“zz”出现作为单词中头两个字母的次数，作为单词中第二和第三字母的次数，作为单词中第三和第四字母的次数等等。该计数持续直到最大位置也已被计数，在本实施例中是直到单词中的第八和第九字母(即字符对在第八位置)。对于单词中特定位置上的每个第一字母，确定这样单词的总数目。因此对于任意组合的P_c(S_i，2|S_i，1)的概率是字符对出现在位置c的次数对比该字符对的第一字母出现在位置c的次数(即这样的单词的数目)。

从上面可以创建出现频度表(子串似然度表)。因为该表是基于一组单词的，该表通常逐语言地产生。

在该表中，对于每一位置处字符对的每个第一字母，存在潜在不同的maxP_c(S_r，2|Si_r，1)。对于每一位置c处的每个首字符，该值是开始于该位置c的该首字符的任意字符对的最高计数。

该方法随后产生0到255之间的V_i，c的可能值。根据V_i，c所需长度和是否想达到任何其他目的，可能选择其他的乘数(不是255)。而且，乘数越大，数值扩展就越大，从而如果字母对的出现次数完全类似就会带来更好的区分。

表上V_ic的值趋向于类似，即使不同字符对在词典中可以具有完全不同的出现率。这是因为该表并不是与每对的绝对出现次数相关，而是假定已经确定了第一字母及其位置，与对中第二字母的出现次数相关。

表1是在本实施例中使用的部分出现频度表(子串似然度表)的例子，值的范围从0到255。只示出了用于字母“aa”到“aj”(i＝1到10)的值，尽管该表可以向类似方式继续用于所有的“ak”到“zz”(即，直到i＝676)。

表1(用于英语单词的出现频度表)

 

	c＝1	c＝2	C＝3	c＝4	c＝5	c＝6	c＝7	c＝8
									i＝1(aa)	1	3	0	0	0	0	0	1
i＝2(ab)	26	17	14	14	13	17	18	18
									i＝3(ac)	34	49	41	40	24	60	10	7
i＝4(ad)	27	57	118	63	32	16	11	7
									i＝5(ae)	1	2	0	19	3	0	0	0
i＝6(af)	33	4	9	1	0	5	0	1
									i＝7(ag)	36	13	13	40	45	19	18	19
i＝8(ah)	4	4	2	4	4	1	6	2
									i＝9(ai)	14	255	64	78	43	20	14	4
i＝10(aj)	0	11	0	1	0	0	0	0

例如，给定字母“a”作为单词中的第二字母，第三字母将通过分析频度表中第二列(即c＝2)而确定，V_9，2是255而V_4，2是57。这意味着如果单词中第二字母是“a”，第三字母是“i”的可能性就大于是“d”的可能性。此外，V_1，2是3，其意味着第三字母是“i”或“d”的可能性都比是“a”的可能性大。

例如，如果用户正在输入单词“tank”，现在只输入了“ta”，根据典型的单词词典，第三个字母(c＝2)将可能是除“q”之外(因为该频度为0)的任意字母。另一方面，根据诸如这样的频度表，用于高亮显示的第六可能备选字符将是字母“i”、“n”、“1”、“r”、“s”和“t”，注意到“a”作为第二字母、第三字母为“n”、“1”、“r”、“s”和“t”的组合没有在频度表中示出。对于进一步的例子，如果单词的第三字母是a，则c＝3将用于频度表中的“aa”到“az”。由于“aa”、“ae”和“aj”频度为0，将不会选择它们，而“ad”和“ai”将在所选字符之中。

图4是与选择备选字符相关的流程图，如图3的过程S100的步骤S110中所示。设备1上进行的方法识别了最后一个字符(步骤S120)以及最后一个字符在当前字符串或单词中的位置(即，单词中的第一、第二、第三字母)(步骤S122)。提取静态存储器12中的频度表，识别与在确定位置上的最后一个字符相关联的n个最高值，以识别n个最高值字符对(步骤S124)。如果多个字符对共享一个值，使得不具有该值的对少于n对，而具有该值的对多于n对，则选择取总数量恰为n个对。这可以随机地取得，或者根据可能对出现在表中的顺序而取得，或者通过其他方法取得。

在本实施例中，n＝6，给定最可能的概率的数量，是一个不是太小的数，给定只有26种概率(至少使用罗马字母表的情况)，是一个不是太大的数。通常，n落在可能备选字符总数量的第三到第九个之间。

对于这些识别的n个字符对中的每个，在它们相关联的值与在相同位置处的相同最后一个字母的所有字符对的平均值之间进行比较。系统确定这些识别的字符对中的哪对的值超过平均值(步骤S126)。如果一对的值超过平均值，就选择该字符对的第二字母作为备选字符(步骤S128)。然后，将一个或多个选择的备选字符的集合发送到图3过程S100的步骤S112，用于高亮显示。

这两个步骤S124和S126可以反过来，得到的是相同的结果。与平均值比较的目的是防止可能的高亮显示(如果是不可能的选项，其中，其他选项更有可能)。将始终有至少一个备选字符，因为至少会有一个组合的分数高于平均值(即使只有一个组合，例如以字母“q”开始的对的“qu”)，除非所有组合都被视为同等地可能(其中，将没有字符会被高亮显示)。与平均值的比较使得当平均值十分高时减少了几乎同等可能的对。

尽管该优选实施例使用了对最大n个备选字符以及仅仅相关联值大于平均值的备选字符的限制，其他实施例可以只使用这些限制之一。这将使得在一种情况中一直是n个备选字符，在其他情况中是变化的备选字符(其分数高于平均值)的数量。

在某些情况下，优选实施例可导致在选择预测的6个最可能字符时预测准确率的下降。例如，使用大约380,000个英文单词的词典，大约95％的字母可以正确被预测出(6个备选)，而使用从分析相同的380,000个英文单词得出的频度表，可正确预测大约87％的字母(6个备选)。另一方面，节省了大量的存储：频度表仅占用大约5,400字节，大大少于380,000个英文单词词典的190,000字节。

在上面的实施例中，表中的值是从概率中得出的。在可替换实施例中，假定已经确定了第一字母及其位置，根据其出现的相对频度，它们被简单地从1到26进行排序(或按需要)。分配的值可以是排序的(最频繁出现的组合将具有最高顺序)或以某些其他方式与该排序相关。该方法的优点在于，对于任意给定第一字母和位置，其需要更少的初始计算，并且产生的具有相同值的对多于一对的可能性更小，至少在组合是可能的一个的情况中如此。组合为不可能的情况(例如，在基于英语的表中，以字母“q”开始(不包括“qu”)的几乎任意组合)不会造成麻烦。

通过不包括不必要的信息可以缩减该表。在本实施例中，高亮显示的备选字符的数量限于产生最高分数的六个概率(该数目可根据需要改变)。有时候，甚至不会高亮显示六个，在本实施例中，如果其分数高于平均值，就只高亮显示一个备选字符。因此，给定第一字母及其位置，不在前六个或者其值不高于平均值的特定位置上的任意组合将不会导致该对中的第二字符被高亮显示。因此不需要储存特定位置中的特定组合的值，也不需要储存任意位置中的特定组合的值。例如，对于基于英文的表，不需要储存以字母“q”开始的任意组合，除非“qu”组合的可能性。而且，根据上面的表1，应当十分清楚，“aa”和“ah”组合将不会被选择。这样，不需要储存与它们相关的值。

在优选实施例中，高亮显示备选字符采用改变表示键盘上备选字符的按键的颜色的方式，在此情况中，转化按键和字符本身的主要部分的颜色。但是，也可使用其他颜色改变以达到好的效果。其他可能性包括使按键闪烁、改变其在键盘上的大小或者使其不同于非备选按键。这些各种方法可以组合起来。根据备选字符的似然度的顺序来应用不同的方法。例如，首字符可以闪烁而其他的只是高亮显示，或者三个最可能的备选字符以各不相同的颜色高亮显示。在进一步的实施例中，备选字符显示在包含这些字符的分离的线上。然后，键盘上相应的按键可以高亮显示或不高亮显示。

参考字母表(可以是罗马、希腊、西里尔或某些其他字母表)的字母单独描述了上面的实施例。但是，本发明同样适用于同其他的字符一起使用，例如来自基于字符的语言的字母或标点和/或字符。这些中的任意一个都易受使用具有字符对的表的影响，并且根据最后一个字符输入及下一个字符在当前字符串中的位置来为下一个字符选择一个或多个可能的备选字符。

该表是字符子串似然度表。该表包含子串似然度值的行，与字符串内在相对于下一个要输入字符的预设位置处的第一预设数量先前字符输入相关，用于多个独立的可能的下一个字符。这些值还会根据单词串内第一预设数量先前字符输入的实际位置而变化。在上面实施例所描述的表中，似然度基于出现频度，第一预设数量先前输入字符是一个先前输入的字符，相对于下一个要输入字符的预设位置在下一个要输入字符的前面一位。因此，实施的表是用于字符对的，尤其是该实施例中的字母对。

本发明可以同具有其他内容的表一起使用，例如，具有三字符(或更多)的表，因此选择用于下一个字符的一个或更多可能备选是基于当前字符串内最后两个(或更多)字符及下一个字符的位置。但是，这当然将使用更多的存储。此外，备选的选择可以不基于紧接在前面字符，而是基于其前面的字符(紧接着或其他)。但是，在大多数语言中，这个最后的概率不可能与使用最后一个字符一样有用。

在上述实施例中，没有使用词典用于预测下一个字符。但是可以使用字符对(或者更大的组合)表，与预测词典相结合。单词预测词典可以产生的概率比可得到或将允许优选显示的空间更多。不保持词典中单词的相对使用频度的表来决定显示哪个可能的单词，而使用字符对表来确定下一个字符的最可能的备选字符以及由此将显示预测的单词。此外，下一个字符的最可能的备选也可以高亮显示在键盘(或其他地方)上。

通常，在制造过程中，似然度或频度表是固定的。但是，在进一步的实施例中，该表可以从用户的使用中进行学习，例如，根据用户输入的单词。在一个实施例中，一旦完成文本输入，设备基于字符组合和位置(类似于原始地得到表的方式)分析了文本输入中的字符使用，从而更新表。更新可以基于新文本和原始文本中所有字符组合的真平均值或者基于对更近来的输入文本加权的平均值(例如对于新字符组合给出1％的权重，而现有似然度数字为99％)。这样，对于特定用户的预测可以变得更加准确，尤其当其使用设备通过与得到原始文本不同的语言输入文本时。

上述示例实施例及上面提及的替换方案包括各种步骤，其可以以任意多种形式实施，例如，作为专用硬件部件或者作为机器可执行指令，在通用或专用编程处理器或逻辑电路上执行。在其他实施例中，各种图中示出的一些或所有不同框可转换为对应于提供了专用功能的特定软件模块、模块部分或多个模块。本发明的示例实施例还包含通过硬件和软件组合进行的各种步骤。

进一步的实施例可提供作为计算机程序产品，例如，储存在因特网或其他网络或者其上存储有指令的机器可读介质上的计算机程序。这样的指令可用于编程移动电话、其他便携或非便携设备或计算机内的微处理器。示例的机器可读介质包括：盘、卡、存储棒和其他存储装置，无论是光学的还是磁的，也无论是只读的还是可重复写入的。

通过结合触摸屏描述了本发明。但是，不限于触摸屏。其可以结合键盘使用，其中，键盘上单独的按钮(按键)会被点亮，作为一种将其高亮显示作为所选择的下一个备选字符的方式。本发明还可结合其他输入界面使用，备选字符可显示在触摸屏的区域内，但通过常规键盘上按钮(按键)的激励来选择。

详细说明只提供了优选示例实施例，并不想限制本发明的范围、适用性或配置。优选示例实施例的详细说明向本领域技术人员提供了一种可用于实现本发明的优选示例实施例的说明。应该理解，在不背离所附权利要求所阐述的本发明的精神和范围的前提下，在组件的功能和安排中可做出各种变化。

Claims (12)

1.一种通过给出字符串中至少一个先前的字符输入来预测下一个要输入的字符的方法，包括：

识别字符串中在相对于下一个要输入字符的预设位置处的第一预设数量的先前的字符输入；

确定字符串中第一预设数量先前字符输入的实际位置；和

根据字符串中第一预设数量先前字符输入的识别和实际位置，使用字符子串似然度表，来选择字符串中下一个要输入字符的备选字符，

其中，所述字符子串似然度表包括在字符串中多个可能的实际位置识别长度超过第一预设数量的最可能的字符子串的信息，用于下一个要输入字符的可能备选字符中的字符子串结尾；

并且，其中，选择下一个要输入字符的备选字符包括：选择备用字符，当附加于识别的第一预设数量先前字符时，其通过识别的预设数量先前字符的所确定的位置而产生在字符子串似然度表中识别的最可能的字符子串。

2.根据权利要求1所述的方法，其中，字符串中在相对于下一个要输入字符的预设位置处的所述第一预设数量的先前的字符输入包括最后一个单一的字符输入。

3.根据权利要求1或2所述的方法，其中，所述字符是字母表的字母，所述字符串是正在输入的单词。

4.根据权利要求3所述的方法，其中，所述表包括与不同位置处的特定子串相关联的相对值，其基于对词典中单词的分析。

5.根据权利要求1所述的方法，还包括：在显示屏上，相对于没有选择的字符，高亮显示所选择的备选字符。

6.根据权利要求1所述的方法，其中，识别选择用于下一个要输入字符的备选字符包括：选择与“n”个最可能子串相关联的备选字符，其中“n”是预设的数量。

7.根据权利要求1或6所述的方法，其中，识别选择用于下一个要输入字符的备选字符包括：选择与子串相关联的备选字符，所述备选字符的似然度高于用于识别的第一预设数量先前字符的所有字符的平均似然度，其中所述识别的第一预设数量先前字符具有其确定位置。

8.根据权利要求1所述的方法，其中，对于长度大于所述第一预设数量的字符串，所述预测基于所述第一预设数量的先前输入字符，而不参考字符串中任意其他字符。

9.一种电子设备，包括：

键盘，用于输入字符串；

存储器，储存字符子串似然度表，其包含在字符串中多个可能的实际位置识别预设长度超过第一预设数量的最可能的字符子串的信息，用于下一个要输入字符的可能备选字符中的字符子串结尾；和

处理器，可操作用以：

识别字符串中相对于下一个要输入的字符的预设位置上的第一预设数量的先前字符输入；

确定字符串中所述第一预设数量先前字符输入的实际位置；和

根据字符串中所述第一预设数量先前字符输入的识别和实际位置，使用字符子串似然度表，来选择字符串中下一个要输入字符的备选字符，其中，选择所述备用字符，当附加于识别的第一预设数量先前字符时，其通过识别的第一预设数量先前字符的所确定的位置而产生在字符子串似然度表中识别的最可能的字符子串。

10.根据权利要求9所述的电子设备，其中，所述处理器可进一步操作用以高亮显示所选择的备选字符。

11.根据权利要求10所述的电子设备，其中，所述处理器可进一步操作用以在所述键盘上高亮显示所选择的备选字符。

12.一种通过给出字符串中在相对于下一个要输入字符的预设位置上的第一预设数量先前字符输入的识别以及给出所述字符串中所述第一预设数量先前字符输入的实际位置来预测下一个要输入的字符的方法，所述方法包括：

根据字符串中第一预设数量先前字符输入的识别和实际位置，使用字符串似然度表，来选择字符串中下一个要输入字符的备选字符；

其中，所述字符串似然度表包括在字符串中多个可能的实际位置识别长度超过第一预设数量的最可能的字符子串的信息，用于下一个要输入字符的可能备选字符中的字符子串结尾；并且

选择下一个要输入字符的备选字符包括选择字符，当附加于识别的第一预设数量先前字符时，其通过识别的第一预设数量先前字符的所确定的位置而产生在字符串似然度表中识别的最可能的字符子串。

Images