CN101595446A

CN101595446A - 字预测

Info

Publication number: CN101595446A
Application number: CNA2007800504389A
Authority: CN
Inventors: O·K·特恩
Original assignee: Sony Ericsson Mobile Communications AB
Current assignee: Sony Mobile Communications AB
Priority date: 2006-11-27
Filing date: 2007-05-29
Publication date: 2009-12-02
Anticipated expiration: 2027-05-29
Also published as: US7698326B2; US20080126314A1; RU2009124451A; EP2089789B1; JP2010511217A; WO2008065548A1; BRPI0719324A2; CN101595446B; RU2424547C2; EP2089789A1; MX2009005529A

Abstract

一种方法包括通过通信设备的小键盘接收来自用户的输入以及基于所接收的输入搜索数据库和缓存以便标识字或网站标识符。所述字或网站标识符可以与用户打算输入的字或网站标识符相应。所述方法还可以包括通过所述通信设备的显示器提供所述字或网站标识符。

Description

字预测

技术领域

本发明总体上涉及通信，更特别地，涉及基于用户输入的字预测。

背景技术

诸如移动终端之类的通信设备可以由个人用来与其他通信设备的用户进行通信。例如，通信设备可以用来拨出/接收呼叫以及向其他通信设备发送文本消息/从其他通信设备接收文本消息。通信设备典型地允许用户通过字母数字小键盘输入文本，例如文本消息。

发明内容

依照第一方面，通信设备中的方法包括：通过该通信设备的小键盘接收来自用户的输入以及基于所接收的输入搜索第一数据库以便标识(identify)至少一个字或统一资源定位符(URL)，其中所述至少一个字或URL与用户打算输入的字或URL相应。该方法还包括搜索缓存以便标识所述至少一个字或URL。该方法还包括通过所述通信设备的显示器提供所述至少一个字或URL。

此外，该方法可以包括基于来自用户的输入访问网站；以及将与所访问的网站关联的网站内容或URL中的至少一个存储到缓存中。

此外，所述提供可以包括提供潜在地与用户试图通过小键盘输入的信息相应的多个字或多个URL，以及在用户的信息输入完成之前提供所述多个字或多个URL。

此外，所述搜索缓存可以包括基于用户输入的消息的至少两个在前的字搜索该缓存。

此外，所述方法还可以包括将URL存储到所述缓存中达预定的时间段。

此外，所述方法还可以包括将网页的至少若干部分存储到所述缓存中达预定的时间段。

此外，所述提供所述至少一个字或URL可以包括提供多个字或多个URL中的至少一个。所述方法还可以进一步包括接收与这些字中的第一个或这些URL中的第一个相应的用户的选择；响应于该选择将所述第一个字或第一个URL存储到第一数据库中，该第一数据库是比所述缓存更持久的存储位置；以及基于用户通过小键盘的输入基于第一数据库中存储的信息执行字识别。

此外，所述方法还可以包括观看图片或图像，标识与该图片或图像关联的名称或字，以及将所标识的名称或字存储到所述缓存中。

依照另一方面，提供了通信设备。该通信设备包括：输入设备，其被配置成接收来自用户的输入；第一存储器；缓存；以及显示器。该通信设备还包括逻辑，该逻辑被配置成：基于所接收的输入搜索所述第一存储器和缓存以便标识至少一个字或网站标识符；通过所述通信设备的显示器提供所述至少一个字或网站标识符；接收与从所述缓存标识的所述至少一个字或网站标识符相应的选择；以及将所选择的至少一个字或网站标识符存储到第一存储器中。

此外，所述逻辑还可以被配置成使用所述第一存储器和缓存中存储的信息执行字识别。

此外，当提供所述至少一个字或网站标识符时，所述逻辑被配置成提供至少一个统一资源定位符(URL)。

此外，该URL可以与所述通信设备访问的网站关联。

此外，所述通信设备还可以包括被配置成基于用户通过所述输入设备的输入经由网络访问网站的通信接口。所述逻辑还可以进一步被配置成将与访问的网站关联的网站标识符以及网站内容存储到缓存中。

此外，当存储所述网站标识符和网站内容时，所述逻辑可以被配置成存储所述网站标识符和网站内容达预定的时间段。

此外，所述逻辑还可以被配置成删除所述缓存中存储的网站标识符中的第一个以及与该第一个网站标识符关联的第一网站内容，所述删除基于该第一个网站标识符和第一网站内容存储到所述缓存中的持续时间或者与该第一个网站标识符或第一网站内容相应的用户通过输入设备的选择的缺乏中的至少一个。

此外，所述第一存储器还可以被配置成存储图像或图片，并且所述逻辑还可以被配置成：标识与所述图片关联的名称或字；并且将该标识的名称或字存储到所述缓存中。

此外，所述缓存可以包括与存储到所述通信设备中的信息关联的字的索引。

此外，所述至少一个字或网站标识符可以包括与所述通信设备访问的信息关联的多个字或多个网站标识符中的至少一个。

此外，所述来自用户的输入可以包括消息的至少一部分，并且当搜索所述缓存时，所述逻辑可以被配置成基于所述消息的所述部分的至少两个在前的字搜索该缓存以便标识所述至少一个字或网站标识符。

此外，所述来自用户的输入可以包括消息的至少一部分，并且当搜索所述缓存时，所述逻辑可以被配置成基于所述消息的所述部分的在前的字搜索该缓存以便标识所述至少一个字或网站标识符，该在前的字位于所述至少一个字或网站标识符之前的至少两个字处。

此外，所述通信设备可以包括移动终端。

依照另外的方面，提供了其上存储了指令序列的计算机可读介质。这些指令序列在由至少一个处理器执行时使得所述至少一个处理器通过字母数字小键盘接收来自用户的输入并且搜索包含用户访问的信息的第一数据库以便标识用户打算输入的至少一个潜在的字或标识符。这些指令还使得所述至少一个处理器通过显示器向用户提供所述至少一个潜在的字或标识符。

此外，所述计算机可读介质可以包括另外的指令，这些另外的指令用于使得所述至少一个处理器：响应于来自用户的输入通过网络访问信息；并且将所访问的信息中的至少一些存储到第一数据库中。

此外，所述计算机可读介质可以包括另外的指令，这些另外的指令用于使得所述至少一个处理器将网站标识符和网站内容存储到第一数据库中，所述网站标识符和网站内容与用户访问的网站关联。

此外，所述计算机可读介质可以包括另外的指令，这些另外的指令用于使得所述至少一个处理器接收与通过显示器提供的并且从第一数据库标识的字和标识符相应的来自用户的选择，并且将这些选择的字和标识符存储到第二数据库中，其中该第二数据库相应于比第一数据库更持久的数据库。

依照又一个方面，提供了包括字母数字小键盘、显示器、第一存储器、第二存储器和逻辑的通信设备。所述字母数字小键盘被配置成接收来自用户的输入。所述第一存储器被配置成存储与该通信设备访问的网站或文档关联的信息，并且所述第二存储器被配置成存储数据库。所述逻辑被配置成基于所接收的输入搜索第一存储器和第二存储器以便标识至少一个字或网站标识符，并且通过所述通信设备的显示器提供所述至少一个字或网站标识符。

此外，所述逻辑还可以被配置成接收与通过显示器提供的所述至少一个字或网站标识符相应的选择，并且将所选择的至少一个字或网站标识符存储到所述数据库中，其中该数据库代表比第一存储器更持久的存储位置。

附图说明

参照附图，其中在所有附图中具有相同附图标记的元件可以表示相似的元件。

图1为其中可以实现本文描述的方法和系统的示例性系统的示图；

图2为依照示例性实施例的图1的通信设备的示图；

图3为依照示例性实施例的图2的通信设备中实现的部件的功能框图；

图4为依照示例性实施例的图3的通信设备中实现的消息传送(messaging)程序的功能框图；

图5和图6为说明图1的通信设备的示例性处理的流程图；

图7A和图7B为说明图1的通信设备执行的字预测过程的一部分的示例性示图。

具体实施方式

本发明的以下详细描述参照了附图。在不同的附图中，相同的附图标记标识相同或相似的元件。此外，下面的详细描述并没有限制本发明。相反地，本发明的范围由所附的权利要求和等效物所限定。

示例性系统

图1为其中可以实现本文描述的方法和系统的示例性系统100的示图。系统100可以包括通过网络140连接的通信设备110、120和130。为了简单起见，提供了图1中所示的示例性配置。应当理解的是，典型的系统可以包括比图1所示更多或更少的设备。此外，有助于图1所示的各种实体之间的通信的其他设备也可以包含在系统100中。

通信设备110-130中的每一个可以包括能够通过网络通信的任何类型的常规设备。例如，通信设备110-130可以包括能够向网络140发送/从网络140接收数据(例如话音(voice)、文本、图像、多媒体数据)的任何类型的设备。在示例性实施例中，通信设备110-130中的一个或多个可以是移动终端。当在本文中使用时，术语“移动终端”可以包括：具有或没有多行显示器的蜂窝无线电电话；个人通信系统(PCS)终端，其可以将蜂窝无线电电话与数据处理、传真和数据通信能力相结合；个人数字助理(PDA)，其可以包括无线电电话、寻呼机、因特网/内联网接入、Web浏览器、组织器、日历和/或全球定位系统(GPS)接收器；以及常规的膝上型和/或掌上型接收器或者包括无线电电话收发器的其他电器。移动终端也可以称为“普适计算”设备。

在可替换实施例中，通信设备110-130中的一个或多个可以包括能够通过网络140发送和接收数据的任何客户端设备，例如个人计算机(PC)、膝上型计算机、PDA、基于web的电器等等。通信设备110、120和130可以通过网络140借助于有线、无线或光学连接相互通信。

网络140可以包括一个或多个网络，包括蜂窝网络、卫星网络、因特网、电话网络(例如公共交换电话网，PSTN)、城域网(MAN)、广域网(WAN)、局域网(LAN)、网状网络(mesh network)或者另一类型的网络。在示例性实施例中，网络140包括使用部件向通信设备110、120和130发送数据以及从通信设备110、120和130发送数据的蜂窝网络。这样的部件可以包括发射以及接收在其邻近的通信设备的数据的基站天线(未示出)。这样的部件也可以包括连接到基站天线并且与其他设备通信的基站(未示出)，例如依照已知技术的交换机和路由器(未示出)。

图2为其中可以实现本文描述的方法和系统的示例性通信设备110的示图。在本文中针对通信设备的情况描述了本发明的各方面。同样应当理解的是，本文描述的系统和方法也可以在允许用户通过字母数字小键盘输入信息、包括或不包括各种其他的通信功能的其他设备中实现。例如，通信设备110包括个人计算机(PC)、膝上型计算机、PDA、媒体播放设备(例如MPEG音频层3(MP3)播放器、视频游戏播放设备)等，其不包括用于与其他设备通信的各种通信功能。

参照图2，通信设备110可以包括外壳210、扬声器220、显示器230、控制按钮240、小键盘250和麦克风260。外壳210可以保护通信设备110的部件不受外部元件的影响。扬声器220可以向通信设备110的用户提供可听的信息。

显示器230可以向用户提供视觉信息。例如，显示器230可以提供有关到来的或发出的电话呼叫和/或到来的或发出的电子邮件(e-mail)、即时消息、短消息服务(SMS)消息等的信息。显示器230还可以显示关于各种应用的信息，例如存储到通信设备110中的电话簿/联系列表、当前时间、用户正播放的视频游戏、下载的内容(例如新闻或其他信息)等等。

控制按钮240可以允许用户与通信设备110交互以便使得通信设备110执行一个或多个操作，例如拨出电话呼叫、播放各种媒体等等。例如，控制按钮240可以包括拨号按钮、挂断按钮、播放按钮等等。在示例性实施例中，控制按钮240可以包括一个或多个控制与显示器230关联的各种设置的按钮。例如，控制按钮240之一可以用来执行应用程序，例如消息传送程序。此外，控制按钮240之一可以是允许用户查看与执行存储在移动通信设备110中的各种应用程序关联的选项。

小键盘250可以包括标准的电话小键盘。如图所示，小键盘250上的许多按键可以包括数值和各种字母。例如，具有数字2的按键包括字母A、B和C。当用户向通信设备110输入文本时，这些字母可以由用户使用。也可以提供其他类型的输入设备。例如，在其他的实施例中，可以提供触摸屏以便输入信息。在另外的实施例中，可以使用QWERTY键盘或者Dvorak键盘。此外，基于姿势的输入设备、基于光学字符识别(OCR)的输入设备、操纵杆、虚拟键盘、语音-文本引擎等等可以用来向通信设备110输入信息。麦克风260可以接收来自用户的可听信息。

图3为示出依照示例性实施例的通信设备110的部件的示图。通信设备110可以包括总线310、处理逻辑320、存储器330、输入设备340、输出设备350、电源360以及通信接口370。总线310允许通信设备110的部件之间的通信。本领域技术人员应当认识到，通信设备110可以以许多其他的方式来配置并且可以包括其他的或不同的元件。例如，通信设备110可以包括一个或多个用于处理数据的调制器、解调器、编码器、解码器等等。

处理逻辑320可以包括处理器、微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等等。处理逻辑320可以执行软件指令/程序或数据结构以便控制通信设备110的操作。

存储器330可以包括：存储信息和供处理逻辑320执行的指令的随机存取存储器(RAM)或另一种类型的动态存储设备；存储供处理逻辑320使用的静态信息和指令的只读存储器(ROM)或另一种类型的静态存储设备；用于存储信息和指令的闪存(例如电可擦除可编程只读存储器(EEPROM))设备；和/或某种其他类型的磁性或光学记录介质及其相应的驱动器。存储器330还可以用来存储处理逻辑320执行指令期间的临时变量或其他中间信息。此外或可替换地，处理逻辑320使用的指令可以存储到处理逻辑320可访问的另一种类型的计算机可读介质中。计算机可读介质可以包括一个或多个存储设备和/或载波。

输入设备340可以包括允许操作者向通信设备110输入信息的机构，例如麦克风260、小键盘250、控制按钮240、键盘(例如QUERTY键盘、Dvorak键盘)、基于姿势的设备、基于OCR的设备、操纵杆、虚拟键盘、语音-文本引擎、鼠标、笔、话音识别和/或生物测量(biometric)机构等等。

输出设备350可以包括向用户输出信息的一个或多个机构，包括显示器(例如显示器230)、打印机、一个或多个扬声器(例如扬声器220)等等。电源360可以包括用来向通信设备110的部件供电的一个或多个电池或者其他电源部件。

通信接口370可以包括允许通信设备110与其他设备和/或系统进行通信的任何类似于收发器的机构。例如，通信接口370可以包括调制解调器或者到LAN的以太网接口。通信接口370还可以包括用于通过网络(例如无线网络)通信的机构。例如，通信接口370可以包括一个或多个射频(RF)发射器、接收器和/或收发器以及一个或多个用于通过网络140发射和接收RF数据的天线。

通信设备110可以提供用户拨出和接收电话呼叫、发送和接收电子邮件、文本消息、多媒体消息、短消息服务(SMS)消息等以及执行各种其他的应用的平台。如下面所详细描述的，通信设备110还可以实现与执行基于用户输入的输入或字预测关联的处理。通信设备110可以响应于处理逻辑320执行计算机可读介质(例如存储器330)中包含的指令序列而执行这些操作。这样的指令可以通过例如通信接口370从另一计算机可读介质读入存储器330中。计算机可读介质可以包括一个或多个存储设备和/或载波。在可替换实施例中，可以使用硬接线电路代替软件指令或者与软件指令相结合，以便实现符合本发明的处理。因此，本文描述的实施例并不限于硬件电路和软件的任何特定组合。

图4为图3的通信设备110中实现的部件(例如存储器330中)的示例性功能框图。参照图4，存储器330可以包括消息传送程序410，该消息传送程序包括字预测逻辑420、字预测数据库430和缓存440。字预测逻辑420、字预测数据库430和缓存440在图4中示为包含在消息传送程序410中。在可替换实施例中，这些部件或者这些部件的一部分可以位于消息传送程序410的外部。

消息传送程序410可以包括用来向其他设备发送消息/从其他设备接收消息的任何类型的消息传送程序，所述其他设备例如通信设备120和130。例如，消息传送程序410可以包括允许通信设备110与其他设备通信的基于多媒体消息服务(MMS)的程序、基于短消息服务(SMS)的程序、基于即时消息传送(IM)的程序、电子邮件程序或者另一基于文本的应用程序。

字预测逻辑420可以包括用来在文本正被输入或键入时预测用户正输入的文本的逻辑。字预测逻辑420可以在用户正通过小键盘250输入文本时通过例如显示器230向用户提供候选字符、字、邻接(next)字符、邻接字和/或短语。本文中使用的术语“候选字符”、“候选邻接字符”、“候选字”、“候选邻接字”或者“候选短语”分别指的是潜在地与用户打算通过小键盘250输入的字符/字/短语匹配的字符、邻接字符、字、邻接字或短语。字预测逻辑420可以在用户正通过小键盘250输入文本时通过例如显示器230向用户提供候选字/短语。在示例性实施例中，字预测逻辑420可以使用字预测数据库430和缓存440来实现字预测，如下面所详细描述的。

字预测数据库430可以包括普通的字和/或短语的数据库。在一些实施例中，字预测数据库430可以在通信设备110的用户输入消息和/或接收消息时被动态地更新。例如，字预测数据库430可以预装载在特定语言中最常使用的许多常用字和短语。当用户通过消息传送程序410或另一程序产生和接收消息时，尚未存储到字预测数据库430中的字/短语可以被添加到字预测数据库430。通过这种方式，字预测数据库430更可能包含通信设备110的用户将来可能使用的字。

在示例性实施例中，缓存440可以包括许多与访问各种外部站点(例如可通过因特网访问的网站)关联的项(term)/字。例如，通信设备110的用户可以通过通信设备110执行的web浏览器访问因特网。处理逻辑320(图3)可以将与通信设备110访问的网页关联的信息存储到缓存440中。例如，当通信设备110的用户访问各种网站时，处理逻辑320可以将网页(例如超文本标记语言(HTML)文件、便携式文档格式(PDF)文件、字处理格式(例如Word)文件等等)以及与各种网站或网页关联的标识符(例如与网站或网页关联的统一资源定位符(URL)或某种其他的标识符)存储到缓存440中。然后，这些网页和标识符可以用来帮助字预测逻辑420基于用户输入产生候选字，如下面所详细描述的。

在一个实施例中，缓存440可以具有预定的大小并且可以用来存储用户在预定时间段(例如最后1天、10天、30天、60天等等)内访问的网页和/或URL。在每种情况下，字预测逻辑420可以将缓存440用作预测用户正通过消息传送程序410输入的字的源。

示例性处理

图5为说明通信设备(例如通信设备110)的用于填充(populate)缓存440的示例性处理的流程图。处理可以以通信设备110的用户启动通信设备110中存储的因特网浏览器并且通过网络140访问网站(动作510)开始。处理逻辑320可以将该网站的URL存储到缓存440中(动作520)。处理逻辑320也可以将与该特定网站关联的一个或多个网页或者网页的若干部分存储到缓存440中(动作530)。

例如，处理逻辑320可以将通信设备110的用户访问的HTML格式、PDF格式、字处理格式(例如Word)或者某种其他格式的每个网页存储到缓存440中。可替换地，处理逻辑320可以解析(parse)每个网页并且将每个网页的若干部分存储到缓存440中。例如，处理逻辑320可以存储每个网页的头部、标题、子标题或其他部分。这些部分可以与更可能包含相关或重要的字/短语的网页部分相应。此外，在一些实施例中，处理逻辑320可以在网页中的一个或多个中搜索尚未存储到字预测数据库430或缓存440中的字和/或短语并且将这些字/短语存储到缓存440中。

随着通信设备110的用户访问更多的网站，处理逻辑320继续将与网站和web关联的URL或某个其他的标识符、网页本身和/或网页的若干部分存储到缓存440中。在一些实施例中，当缓存440填满时，处理逻辑320可以删除缓存440中存储的现有URL和/或网页并且利用新的URL和网页替换它们(动作540)。在这些情况下，处理逻辑320可以以先进先出的方式存储所述URL和/或网页，使得缓存440中最旧的URL和网页先于最近存储的URL和网页而被删除。在其他的情况下，缓存440中的URL和网页可以存储预定的时间段并且在该预定时段到期时自动删除。在另外的实施例中，处理逻辑320可以在删除或覆盖缓存440中的任何URL和/或网页之前确定与所述网页关联的任何URL和/或项是否被字预测逻辑420使用过。换言之，如果字预测逻辑420使用了某项(网页中的URL或字)，那么可以给该URL和/或网页加上标签并且其可以保留在缓存440中。在另外的实施例中，可以给已经访问过多次的URL和相应的网页加上标签以便保留在缓存440中。

如上所述，在常规的系统中，小键盘250(图2)上的每个字母数字按钮可以相应于三个不同的字母之一。例如，当用户通过常规小键盘输入数字“2”时(当执行基于文本的应用时)，相应的文本可以是字母A、B或C中的任何一个。在常规的T9/Zi型预测输入方案中，消息传送程序猜测或预测用户打算键入哪个字母。例如，如果用户输入“843”，那么常规的消息传送程序可能假定用户打算输入字“the”。在这样的系统中，消息传送程序可以使用常用字的字典来预测用户希望输入什么内容。然而，这样的常规系统例如在用户正输入不常使用的字/项的时候通常不能在各种情形(scenario)中找到正确的字。此外，增加消息传送程序已知的字和短语的数据库的大小具有许多缺陷，例如它消耗过多的功率和存储量，花费相当多的时间来搜索并且可能得到潜在候选字的大的列表，用户必须滚动所述列表以便找到正确的字。

在示例性实施例中，字预测逻辑420使用字预测数据库430和缓存440来标识与用户的输入相应的候选字，如下面所详细描述的。

图6示出了消息传送程序410执行的示例性处理。处理可以以通信设备110执行消息传送程序410以便产生和/或响应来自另一通信设备(例如通信设备120、130等等)的接收的消息而开始。假设用户正在编写例如图7A中所示的消息(动作610)。参照图7A，假设用户已经通过小键盘250输入了消息的一部分“Have you seen ww”并且在显示器230中以粗体显示。在这种情况下，进一步假设字预测逻辑420已经用来在用户键入消息的该部分时向用户提供候选字。例如，在用户在小键盘250中输入“428”以开始消息之后，字预测逻辑420访问字预测数据库430以便向用户提供候选字列表并且字“have”处于该候选列表中(动作620)。进一步假设用户通过使用通信设备110上的选择键(例如功能键240之一)选择了候选字“have”。针对项“you”和“seen”可以发生类似的处理。换言之，字预测逻辑420访问字预测数据库430并且基于用户输入标识一个或多个候选字。

再次参照图7A，假设用户已经输入了“99”。在这种情况下，字预测逻辑420可能确定用户打算标识字母“ww”并且在显示器230中提供这些字母。字预测逻辑420也可能确定用户正打算输入与网站关联的URL，因为字母“ww”最常用在试图标识因特网网址的时候。在其他的实施例中，通信设备110可以包括用于试图输入URL的一个或多个捷径，例如在输入URL之前插入链接符号/象形图或者缩略符号(例如www/链接等等)。

然后，字预测逻辑420可以访问缓存440以便获取通信设备110访问的URL和网页(动作630)。在一些实施例中，字预测逻辑420可以获取通信设备110最近访问的预定数量的网站的URL并且通过显示器230向用户提供与这些网站相应的URL的候选列表，如图7B所示(动作630)。参照图7B，显示器230中列出了潜在的URL。在这些候选URL之一是通信设备110的用户希望输入的URL的情况下，该用户可以简单地使用通信设备110上的输入键(例如控制键240之一)选择适当的URL。在其他的情况下，字处理逻辑420可以访问缓存440并且以按字母顺序的方式提供若干URL。换言之，字预测逻辑420可以显示以字母A开始的若干URL，接着是以字母B开始的若干URL等等。在另外的情况下，字预测逻辑420可以以最近访问的网站和字母顺序的组合显示URL列表。换言之，所述预定数量的最近访问的网站将在显示器230中以字母顺序显示。

假设显示器230中提供的任何URL(例如最近浏览的网页的URL、以字母顺序显示的URL等等)都不与用户正打算输入的URL相应。在这种情况下，用户继续通过小键盘250输入信息并且字预测逻辑420继续基于用户提供的输入搜索很可能的URL。例如，假设通信设备110的用户最近访问了索尼爱立信(Sony Ericsson)的网站以便查找新的移动电话并且该网站的URL存储到缓存440中。在这种情况下，如果用户输入与www相应的“999”，接着是“76”，那么字预测逻辑420可以访问缓存440并且确定最可能的候选是URL www.sonyericsson.com。通过这种方式，字预测逻辑420可以在用户正输入文本时继续提供新的候选URL以便改进存储到缓存440中的潜在的候选，直到用户选择这些潜在的候选之一。

如果用户在字预测逻辑420提供正确的候选URL之前通过小键盘250输入了完整的URL，那么该新的URL可以存储到字预测数据库430或缓存440中。

作为另一个实例，假设用户打算输入字“velocipede”。在这种情况下，用户可以按压小键盘250上的8并且字预测逻辑420可能建议T。然后，用户可以按压小键盘250上的3并且字预测逻辑420可能建议TE或VE。用户进一步按压小键盘250上的5并且字预测逻辑420可能建议TEL、VEL和TELEPHONE。假设用户进一步按压小键盘250上的6并且字预测逻辑420建议TELO和VELO。在这点上，字预测逻辑420可能开始用完字预测数据库430中的候选字。在示例性实施例中，在预定量的输入(例如用户不进行字选择的若干小键盘输入)之后，字预测逻辑420可以访问缓存440以便标识任何潜在的匹配候选。在这种情况下，假设通信设备110的用户访问涉及早期自行车的网站并且项“velocipede”包含在通信设备110访问的网页上。进一步假设包含项“velocipede”的网页存储在缓存440中。

在这个实例中，字预测逻辑420可以将项velocipede标识为用户提供的输入(即输入“8356”)的潜在的候选并且可以在显示器230中将该项提供给用户。如果这是用户正打算要输入的字，那么用户可以通过选择按钮(例如控制按钮240之一)选择该候选字，而不需要用户输入该字的更多的字母。这在输入不常用的字/项时可以节省用户大量的时间。

在上面的描述中，字预测逻辑420被描述为在键盘输入的预定部分出现而从字预测数据库430中没有标识出正确的候选字之后访问缓存440。在其他的实施例中，字预测逻辑420可以与缓存440并发地搜索字预测数据库430。换言之，字预测逻辑420可以在通信设备110的用户的第一个键盘输入时搜索字预测数据库430和缓存440二者。通过这种方式，在输入过程中可以将更多的候选字提供给用户。

假设用户已经选择了项“velocipede”，那么字预测逻辑420可以将该项存储到字预测数据库430中(动作640)。换言之，字预测逻辑420可以确定由于用户在消息中使用了该项，因而用户在将来也很可能使用该项。通过这种方式，可以增强字预测数据库430以便包括来自缓存440的字/项。类似地，也可以将从缓存440提供并且由用户选择的候选URL存储到字预测数据库430中(动作640)。这允许更持久地存储临时存储到缓存440中的URL和字以供字预测逻辑420使用。此外，也可以将用户输入的、在输入完整的字之前其正确的候选字未被字预测逻辑420提供的字存储到字预测数据库430中。

作为另一个实例，假设用户已经通过小键盘250输入了“I want toplay”并且用户已经基于字预测逻辑420提供的候选字选择了这些字。在常规的字预测系统中，该系统将基于用户先前写入的内容仅提供邻接字候选。在这种情况下，如果用户在消息中从来没有写入“I want to play”，那么该常规的系统将没有候选邻接字，直到用户开始键入与该邻接字关联的附加的文本。

依照示例性实施例，字预测逻辑420可以在用户在短语“I want toplay”之后提供输入之前访问缓存440以便搜索邻接字候选。在这个实例中，字预测逻辑420可以在缓存440中搜索“play”的任何出现。假设字预测逻辑420在缓存440中在HTML网页上的play之后发现了字“games”。在这种情况下，字预测逻辑420在用户在短语“I want to play”之后输入任何进一步的小键盘输入之前建议字“games”作为候选字。以这种方式使用缓存440进一步增加了提供候选字的速度并且随后增加了用户可以通过消息传送程序410输入消息的速度。

在另一种情形中，字预测逻辑420可以将邻接字预测建立在已经输入的不止一项的基础上。例如，假设已经输入了项“I want to play the”。在这种情况下，字预测逻辑420可能不在缓存440中查找字“the”之后的字，因为这将导致太多的候选。相反地，字预测逻辑420可以查找存储到缓存440中的“play the”之后的字/短语。在这种情况下，假设缓存440存储了短语“play the violin”。在这种情况下，字预测逻辑420可以通过显示器230向通信设备110的用户建议“violin”作为候选字。基于两个或更多的在先的字提供候选字进一步增加了字预测逻辑420的实用性。

可替换地，字预测逻辑420可以在基于先前的字标识候选字时忽略冠词，例如字“a”、“an”和“the”。例如，如果用户已经通过小键盘250输入了短语“I want to play the”，那么字预测逻辑420可以在试图标识邻接字候选时忽略字“the”并且将其邻接字预测建立在字“play”或短语“I want to play”的基础上以便标识候选字或短语。

字预测逻辑420在分析来自用户的输入时也可以使用各种统计工具。例如，字预测逻辑420可以使用统计工具(例如n元文法(n-gram))以便执行例如邻接字预测、句法相关预测等等。n元文法是来自给定序列的n项的子序列。字预测逻辑420可以使用n元文法来辅助实现字补全和邻接字预测。字预测逻辑420也可以使用其他的统计工具来辅助字预测，包括使用字频率来基于与字频率使用关联的统计概率确定字/邻接字。字预测逻辑420也可以基于例如随着时间而收集的与用户提供的输入关联的信息使用句法、语法和与用户关联的书写风格(writing style)信息来辅助字/邻接字预测。

字预测逻辑420也可以执行拼写检查相关处理。例如，如果字预测逻辑420将特定输入标识为与字预测数据库430或缓存440中的字/项密切对应，但是该输入包含一个或多个微小偏差(例如用户输入的一个数字不与候选字相应)，那么字预测逻辑420可以确定用户可能已经不正确地输入或拼写了该字。在这种情况下，字预测逻辑420可以提供与来自用户的输入密切匹配并且拼写正确的字/项。换言之，字预测逻辑420可以提供与用户提供的输入相应的没有拼写错误的字/项。字预测逻辑420也可以执行语法相关检查。例如，字预测逻辑420可以自动地纠正用户输入的语法相关错误。

上面将缓存440描述为存储在通信设备110中。在一些实施例中，缓存440可以位于通信设备110的外部。在这种情况下，字预测逻辑420在执行字符/字/邻接字预测时可以例如通过网络140或者某种其他的机构访问该外部缓存440。

结论

符合本文描述的各方面的实施例提供了基于缓存的数据的更高效的字预测。这可以在输入文本方面提供增强的用户体验。该增强的功能也可以在输入文本方面减轻用户的挫折感，从而增加文本消息传送的使用。文本消息传送的这种增加的使用也可以增加与服务提供商关联的与消息的接收和发送相关的收入。

本发明实施例的前面的描述提供了图示和说明，但并不预期是详尽的或者将本发明限于所公开的精确形式。根据上述教导，若干修改和变型是可能的，或者可以根据本发明的实施来获得。

例如，本文描述的方面集中在缓存与通信设备110的用户访问的网站关联的信息上。在其他的情况下，其他来源的临时字候选可以用来预测来自用户的输入。例如，缓存的数据可以包括与公司内的内部站点关联的数据(例如公司相关数据)、与通信设备110的用户已经访问多次的文档关联的数据或者很可能包括通信设备110的用户在产生消息时可能使用的字/短语的任何其他数据。

在一个实施例中，缓存440可以包括从通信设备110上的一个或多个存储设备索引的数据，所述通信设备如上面所讨论的可以是移动终端、PC、膝上型计算机等等。在其中通信设备为PC或膝上型计算机的情况下，可以将存储在通信设备110上的所有字/项的索引存储到缓存440中或者可以将来自通信设备110的硬驱动器的所有字/项的索引存储到缓存440中。可替换地，可以对存储到特定文件中的字/项或者与通信设备110上的各种应用关联的字/项编索引并且将其存储到缓存440中。在每种情况下，字预测逻辑420可以使用该附加的索引的内容标识候选字符或字(例如当前输入的字符/字)并且标识邻接字候选(例如与短语关联的邻接字)。

在其他的实施例中，可以使用用户的消息传送历史(例如与用户产生和/或接收的先前的消息关联的内容)、来自用户访问的公告板的内容、来自桌面搜索应用的桌面搜索内容以及可能包含用户在产生文本时可能输入的字/短语的任何其他数据源填充缓存440。

此外，在一些实施例中，图像识别和/或光学字符识别(OCR)可以用来产生文本数据。在这种情况下，可以将图片扫描到缓存440中并且图像或面部识别算法可以用来标识与各种图片中的人们关联的姓名(例如电影明星、体育明星等的姓名)。例如，假定通信设备110的用户最近观看了演员Chevy Chase的图片并且该图像被扫描到缓存440中。图像识别程序可以确定演员是Chevy Chase并且将该文本数据存储到缓存440中。可替换地，该特定人物的图像可以不存储到缓存440中，但是与所述图片相应的名称可以存储到缓存440中。换言之，图像/面部识别算法可以标识通信设备110的用户观看的图像并且将与该图像关联的相应名称或标记存储到缓存440中。在其他的情况下，可以将与通信设备110的用户观看的电影关联的子标题存储到缓存440中。在这种情况下，OCR可以用来标识这些子标题并且将这些子标题存储到缓存440中。在每种情况下，字预测逻辑420可以响应于使用名称、标记或者某种其他的与图片关联的标识符的用户输入而产生候选字、候选短语、候选URL。此外，通过使用OCR，图片中的外语内容(例如汉语标志/字符或者其他外语符号/内容)也可以被扫描和标识以便包含在缓存440中。

在其他的实施例中，话音或语音-文本引擎可以用来将语音转换成文本以便存储到缓存440中。在这种情况下，例如在通信设备110的用户与另一方交谈时(例如在电话呼叫期间)，该用户提供的话音输入可以输入到话音/语音-文本引擎，并且与该话音输入相应的文本可以存储到缓存440中。可替换地，来自通信设备110播放的电影的话音输入可以输入到话音/语音-文本引擎以便产生与该话音输入相应的文本，并且该文本的全部或部分可以存储到缓存440中。

此外，缓存440也可以包含位置相关信息。例如，通信设备110可以包括GPS接收器或者允许通信设备110确定其位置的某种其他的设备。然后，通信设备110可以存储标识其中通信设备110所处的物理位置的历史的各种位置相关信息，例如城市名称、州名、国名等等。例如，如果通信设备110的用户已经在华盛顿哥伦比亚特区和瑞典兰德(Lund)使用了通信设备110(或者在这些地方带着通信设备110)，那么通信设备110可以将位置华盛顿哥伦比亚特区和瑞典兰德存储到缓存440中。

此外，尽管参照图5和图6描述了动作系列，但是这些动作的顺序在符合本发明的其他实施例中可以变化。而且，独立的动作可以并行地实现。

本领域技术人员还应当清楚的是，如上所述的本发明的各方面可以在例如计算机设备、蜂窝通信设备/系统、方法和/或计算机程序产品中实现。相应地，本发明可以以硬件和/或以软件(包括固件、驻留软件、微代码等)实施。此外，本发明的各方面可以采用计算机可用或计算机可读存储介质上的计算机程序产品的形式，所述介质具有包含在该介质中供指令执行系统使用或者与指令执行系统相结合的计算机可用或计算机可读程序代码。用来实现符合本发明原理的各方面的实际软件代码或专用控制硬件并不是对本发明的限制。因此，这些方面的操作和行为没有参照特定的软件代码来描述，应当理解的是，本领域技术人员基于本文的描述应当能够设计出实现所述方面的软件和控制硬件。

此外，可以将本发明的特定部分实现为执行一种或多种功能的“逻辑”。该逻辑可以包括硬件(例如处理器、微处理器、专用集成电路或者现场可编程门阵列)、软件或者硬件和软件的组合。

应当强调的是，当在本说明书中使用时，措词“包括/包含”应当被理解为规定所述特征、整体、步骤或部件的存在，但是并没有排除一个或多个其他的特征、整体、步骤、部件或其群组的存在或添加。

除非明确说明，本申请的说明书中使用的元件、动作或指令不应当被视为对于本发明是关键的或必不可少的。此外，当在本文中使用时，冠词“一”意在包括一个或多个项目。在意指仅仅一个项目的地方，使用了措词“一个”或类似的语言。此外，除非另有明确说明，本文使用的短语“基于”意指“至少部分地基于”。

本发明的范围由权利要求书及其等效物限定。

Claims

1.在通信设备中，一种方法包括：

通过该通信设备的小键盘接收来自用户的输入；

基于所接收的输入搜索第一数据库以便标识至少一个字或统一资源定位符(URL)，所述至少一个字或URL与用户打算输入的字或URL相应；

搜索缓存以便标识所述至少一个字或URL；以及

通过所述通信设备的显示器提供所述至少一个字或URL。

2.权利要求1的方法，还包括：

基于来自用户的输入访问网站；以及

将与所访问的网站关联的网站内容或URL中的至少一个存储到所述缓存中。

3.权利要求1的方法，其中所述提供包括：

提供潜在地与用户试图通过所述小键盘输入的信息相应的多个字或多个URL，以及

在用户的信息输入完成之前提供所述多个字或多个URL。

4.权利要求1的方法，其中所述搜索所述缓存包括：

基于用户输入的消息的至少两个在前的字搜索所述缓存。

5.权利要求1的方法，还包括：

将URL存储到所述缓存中达预定的时间段。

6.权利要求1的方法，还包括：

将网页的至少若干部分存储到所述缓存中达预定的时间段。

7.权利要求1的方法，其中所述提供所述至少一个字或URL包括提供多个字或多个URL中的至少一个，所述方法还包括：

接收与这些字中的第一个或这些URL中的第一个相应的用户的选择；

响应于该选择将所述第一个字或第一个URL存储到第一数据库中，该第一数据库是比所述缓存更持久的存储位置；以及

基于用户通过小键盘的输入基于第一数据库中存储的信息执行字识别。

8.权利要求1的方法，还包括：

观看图片或图像；

标识与该图片或图像关联的名称或字；以及

将所标识的名称或字存储到所述缓存中。

9.一种通信设备，包括：

输入设备，其被配置成接收来自用户的输入；

第一存储器；

缓存；

显示器；以及

逻辑，该逻辑被配置成：

基于所接收的输入搜索所述第一存储器和缓存以便标识至少一个字或网站标识符，

通过所述通信设备的显示器提供所述至少一个字或网站标识符，

接收与从所述缓存标识的所述至少一个字或网站标识符相应的选择，以及

将所选择的至少一个字或网站标识符存储到第一存储器中。

10.权利要求9的通信设备，其中所述逻辑还被配置成：

使用所述第一存储器和缓存中存储的信息执行字识别。

11.权利要求9的通信设备，其中当提供所述至少一个字或网站标识符时，所述逻辑被配置成提供至少一个统一资源定位符(URL)。

12.权利要求11的通信设备，其中所述URL与所述通信设备访问的网站关联。

13.权利要求9的通信设备，还包括：

被配置成基于用户通过所述输入设备的输入经由网络访问网站的通信接口，并且

其中所述逻辑还被配置成：

将与所访问的网站关联的网站标识符以及网站内容存储到所述缓存中。

14.权利要求13的通信设备，其中当存储所述网站标识符和网站内容时，所述逻辑被配置成将所述网站标识符和网站内容存储到所述缓存中达预定的时间段。

15.权利要求14的通信设备，其中所述逻辑还被配置成删除存储到所述缓存中的所述网站标识符中的第一个以及与该第一个网站标识符关联的第一网站内容，所述删除基于该第一个网站标识符和第一网站内容存储到所述缓存中的持续时间或者与该第一个网站标识符或第一网站内容相应的用户通过所述输入设备的选择的缺乏中的至少一个。

16.权利要求9的通信设备，其中所述缓存还被配置成存储图像或图片，并且所述逻辑还被配置成：

标识与所述图片关联的名称或字，并且

将该标识的名称或字存储到所述缓存中。

17.权利要求9的通信设备，其中所述缓存包括与存储到所述通信设备中的信息关联的字的索引。

18.权利要求9的通信设备，其中所述至少一个字或网站标识符包括与所述通信设备访问的信息关联的多个字或多个网站标识符中的至少一个。

19.权利要求9的通信设备，其中所述来自用户的输入包括消息的至少一部分，并且当搜索所述缓存时，所述逻辑被配置成：

基于所述消息的所述部分的至少两个在前的字搜索该缓存以便标识所述至少一个字或网站标识符。

20.权利要求9的通信设备，其中所述来自用户的输入包括消息的至少一部分，并且当搜索所述缓存时，所述逻辑被配置成：

基于所述消息的所述部分的在前的字搜索该缓存以便标识所述至少一个字或网站标识符，该在前的字位于所述至少一个字或网站标识符之前的至少两个字处。

21.权利要求9的通信设备，其中所述通信设备包括移动终端。

22.一种其上存储了指令序列的计算机可读介质，这些指令序列在由至少一个处理器执行时使得所述至少一个处理器：

通过字母数字小键盘接收来自用户的输入；

搜索包含用户访问的信息的第一数据库以便标识用户打算输入的至少一个潜在的字或标识符；并且

通过显示器向用户提供所述至少一个潜在的字或标识符。

23.权利要求22的计算机可读介质，还包括指令，这些指令用于使得所述至少一个处理器：

响应于来自用户的输入通过网络访问信息；并且

将所访问的信息中的至少一些存储到第一数据库中。

24.权利要求22的计算机可读介质，还包括指令，这些指令用于使得所述至少一个处理器：

将网站标识符和网站内容存储到第一数据库中，所述网站标识符和网站内容与用户访问的网站关联。

25.权利要求22的计算机可读介质，还包括指令，这些指令用于使得所述至少一个处理器：

接收与通过所述显示器提供的并且从第一数据库标识的字和标识符相应的来自用户的选择；并且

将这些选择的字和标识符存储到第二数据库中，该第二数据库相应于比第一数据库更持久的数据库。

26.一种通信设备，包括：

字母数字小键盘，其被配置成接收来自用户的输入；

显示器；

第一存储器，其被配置成存储与该通信设备访问的网站或文档关联的信息；

第二存储器，其被配置成存储数据库；以及

逻辑；其被配置成：

基于所接收的输入搜索第一存储器和第二存储器以便标识至少一个字或网站标识符，并且

通过所述通信设备的显示器提供所述至少一个字或网站标识符。

27.权利要求26的通信设备，其中所述逻辑还被配置成：

接收与通过所述显示器提供的所述至少一个字或网站标识符相应的选择，并且

将所选择的至少一个字或网站标识符存储到所述数据库中，其中该数据库代表比第一存储器更持久的存储位置。