[发明专利]用于提供文本输入的字建议的方法和系统

权利要求书

1、一种计算机实现方法，包括：

从键盘接收输入字符序列，其中，所述键盘具有预定的字符布局，布局中的每个字符具有一个或多个相邻字符；

至少从所述输入字符序列的子集生成一组字符串，所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换；

在字典中识别一个或多个候选字，每个候选字以所述组字符串中的一个字符串作为前缀；

对所述候选字进行记分；

基于预定准则来选择所述候选字的子集；以及

呈现所述候选字的子集。

2、根据权利要求1所述的方法，其中，对各候选字进行记分包括：

将候选字的各字符位置处的相应字符与所述输入字符序列中的对应位置处的相应字符进行比较；以及

基于所述比较来确定该候选字的记分。

3、根据权利要求2所述的方法，其中，对各候选字进行记分还包括：与所述输入字符序列相比，如果候选字只有一个字符不同，则增加该候选字的记分。

4、根据权利要求2所述的方法，其中，对各候选字进行记分还包括：与所述输入字符序列相比，如果候选字只有一组位置调换的字符不同，则增加该候选字的记分。

5、根据权利要求1所述的方法，其中，所述键盘包括虚拟键盘。

6、根据权利要求1所述的方法，其中，所述字典包括字列表以及相关联的使用频率等级。

7、根据权利要求6所述的方法，其中，所述相关联的使用频率等级是基于来自用户的先前输入而调整为适合该用户的。

8、根据权利要求6所述的方法，其中，选择候选字的子集包括将候选字组织为第一组和第二组，所述第一组包括各自的使用频率等级超过阈值的候选字，所述第二组包括各自的使用频率等级没有超过所述阈值的候选字；并且

其中，呈现所述候选字的子集包括基于所述第一组中的一个或多个候选字的记分而按顺序地呈现该一个或多个候选字。

9、根据权利要求8所述的方法，其中，选择候选字的子集还包括：如果所述第二组的候选字的记分超过所述第一组的最高记分的候选字的记分达一预定差额，则将所述第二组的该候选字添加到所述第一组中。

10、根据权利要求8所述的方法，其中，呈现所述候选字的子集还包括呈现所述第二组的最高记分的候选字。

11、根据权利要求1所述的方法，还包括呈现所述输入字符序列作为候选字。

12、根据权利要求1所述的方法，其中，所述键盘包括物理键盘。

13、一种用于与便携式通信设备结合使用的计算机程序产品，所述计算机程序产品包括计算机可读存储介质和嵌入其中的计算机程序机构，所述计算机程序机构包括：

用于从键盘接收输入字符序列的指令，其中，所述键盘具有预定的字符布局，布局中的每个字符具有一个或多个相邻字符；

用于至少从所述输入字符序列的子集生成一组字符串的指令，所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换；

用于在字典中识别一个或多个候选字的指令，每个候选字以所述组字符串中的一个字符串作为前缀；

用于对所述候选字进行记分的指令；

用于基于预定准则来选择所述候选字的子集的指令；以及

用于呈现所述候选字的子集的指令。