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

说明书

技术领域

所公开的实施例总体上涉及便携式通信设备上的文本输入，更具体地涉及响应于文本输入而提供字建议的方法和系统。

背景技术

近年来，便携式通信设备的功能激增。当前设备使得能够通过语音、文本以及静止图像或运动图像进行通信。通过文本(诸如通过电子邮件、即时消息(IM)或者短消息传送业务(SMS))进行通信被证明相当流行。

然而，这些便携式通信设备的尺寸还限制了便携式设备中文本输入设备(例如，物理或虚拟键盘)的尺寸。对于尺寸受限的键盘，设计者通常被迫使得按键更小或超载(overload)按键。这两者都可能导致键入错误，并由此导致更多的回溯(backtrack)来更正错误。这使得在设备上通过文本进行通信的过程效率低，并降低了用户对于这种便携式通信设备的满意度。

因此，需要更有效的方式来将文本输入到便携式设备中。

发明内容

根据一些实施例，一种计算机实现方法包括从键盘接收输入字符序列，其中，所述键盘具有预定的字符布局，布局中的每个字符具有一个或多个相邻字符。所述方法还包括：至少从所述输入字符序列的子集生成一组字符串，所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换(permutation)；在字典中识别一个或多个候选字，每个候选字以所述组字符串中的一个字符串作为前缀；对所述候选字进行记分；基于预定准则来选择所述候选字的子集；以及呈现所述候选字的子集。

根据一些实施例，提供了一种用于与便携式通信设备结合使用的计算机程序产品。所述计算机程序产品包括计算机可读存储介质和嵌入其中的计算机程序机构。所述计算机程序机构包括：用于从键盘接收输入字符序列的指令，其中，所述键盘具有预定的字符布局，布局中的每个字符具有一个或多个相邻字符；用于至少从所述输入字符序列的子集生成一组字符串的指令，所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换；用于在字典中识别一个或多个候选字的指令，每个候选字以所述组字符串中的一个字符串作为前缀；用于对所述候选字进行记分的指令；用于基于预定准则来选择所述候选字的子集的指令；以及用于呈现所述候选字的子集的指令。

根据一些实施例，一种便携式通信设备包括：显示器；键盘，所述键盘具有预定的字符布局，布局中的每个字符具有一个或多个相邻字符；一个或多个处理器；存储器；以及程序，该程序存储在所述存储器中并被配置为由所述一个或多个处理器执行。所述程序包括：用于从键盘接收输入字符序列的指令；用于至少从所述输入字符序列的子集生成一组字符串的指令，所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在键盘的布局上的相邻字符的置换；用于在字典中识别一个或多个候选字的指令，每个候选字以所述组字符串中的一个字符串作为前缀；用于对所述候选字进行记分的指令；用于基于预定准则来选择所述候选字的子集的指令；以及用于呈现所述候选字的子集的指令。

根据一些实施例，一种便携式通信设备包括：显示装置；输入装置，该输入装置具有预定的字符布局，布局中的每个字符具有一个或多个相邻字符；一个或多个处理器装置；存储器装置；以及程序机构，该程序机构存储在所述存储器装置中并被配置为由所述一个或多个处理器装置执行。所述程序机构包括：用于从所述输入装置接收输入字符序列的指令；用于至少从所述输入字符序列的子集生成一组字符串的指令，所述组字符串包括所述输入字符序列的子集中的各输入字符以及各输入字符在所述输入装置的布局上的相邻字符的置换；用于在字典中识别一个或多个候选字的指令，每个候选字以所述组字符串中的一个字符串作为前缀；用于对所述候选字进行记分的指令；用于基于预定准则来选择所述候选字的子集的指令；以及用于呈现所述候选字的子集的指令。

根据一些实施例，一种计算机实现方法包括以下步骤：接收用户输入的各触摸点的序列，这些触摸点形成用户输入指示图形；将所述用户输入指示图形与字典中的字的相应指示图形进行比较；至少部分地基于所述比较步骤，生成候选字的列表；以及将至少一些所述候选字呈现给所述用户。