(57)【要約】通信デバイスは、ユーザからの入力を受信するように構成された入力デバイスと単語予測と関連付けられている第一のデータベースを格納するように構成されたメモリを含む。通信デバイスは、単語予測と関連付けられた第二のデータベースを含んでも良い。ロジックは、第二のデータベースの少なくとも一部を取得するために構成されてもよく、得られた第二のデータベースの一部を格納し、得られた第二のデータベースの一部を用いて受信した入力における単語予測を行う。
2010511217.tif 000002
【特許請求の範囲】
【請求項１】
通信デバイスにおける方法であって、
前記通信デバイスのキーパッドを介してユーザから入力を受信する受信工程と、
前記受信した入力に基づいて、少なくとも一つの単語もしくはＵＲＬを特定するために第一のデータベースを検索するデータベース検索工程と、
前記少なくとも一つの単語もしくはＵＲＬを特定するためにキャッシュを検索するキャッシュ検索工程と、
前記通信装置のディスプレイを介して、前記少なくとも一つの単語もしくはＵＲＬを提供する提供工程と
を有し、
前記少なくとも一つの単語もしくはＵＲＬは、ユーザが入力しようとする単語もしくはＵＲＬに対応することを特徴とする方法。
【請求項２】
ユーザからの入力に基づいてウェブサイトにアクセスするアクセス工程と、
キャッシュに、アクセスされた前記ウェブサイトに対応付けられた少なくとも一つのウェブサイトコンテンツもしくはＵＲＬを格納する格納工程と
を更に有することを特徴とする請求項１に記載の方法。
【請求項３】
前記提供工程は、
ユーザが前記キーパッドを介して入力しようと試みる情報に対応する可能性がある複数の単語もしくは複数のＵＲＬを提供する工程と、
ユーザによって情報の入力の完了に先立って複数の単語もしくは複数のＵＲＬを提供する工程と
を有することを特徴とする請求項１に記載の方法。
【請求項４】
前記キャッシュ検索工程は、ユーザによるメッセージ入力の少なくとも２つ前の単語に基づいてキャッシュを検索することを特徴とする請求項１に記載の方法。
【請求項５】
既定の期間にて前記キャッシュにＵＲＬを格納する工程を更に有することを特徴とする請求項１に記載の方法。
【請求項６】
既定の期間にて前記キャッシュに少なくともウェブページの一部を格納する工程を更に有することを特徴とする請求項１に記載の方法。
【請求項７】
前記提供工程は、複数の単語もしくは複数のＵＲＬのうち少なくとも一つを提供し、
前記複数の単語のうちの第一の単語、もしくは前記複数のＵＲＬのうちの第一のＵＲＬと対応している、ユーザによる選択を受信する選択受信工程と、
前記選択に応答して、第一のデータベースに前記第一の単語もしくは第一のＵＲＬを格納する工程と、
前記第一のデータベースに格納された情報に基づいた、キーパッドを介したユーザからの入力に基づいた文字認識を実行する実行工程と
を更に有し、
前記第一のデータベースは、前記キャッシュよりも、より永久的な格納先である
ことを特徴とする請求項１に記載の方法。
【請求項８】
写真もしくは画像を表示する工程と、
前記写真もしくは画像と対応付けられた名前もしくは単語を特定する工程と、
特定した前記名前もしくは単語を前記キャッシュに格納する工程と
を更に含むことを特徴とする請求項１に記載の方法。
【請求項９】
通信デバイスであって、
ユーザからの入力を受信するように構成された入力デバイスと、
第一のメモリと、
キャッシュと、
ディスプレイと、
ロジックとを有し、
前記ロジックは、
前記受信した入力に基づいた少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記第一のメモリ及び前記キャッシュを検索し、
前記通信デバイスのディスプレイを介して、前記少なくとも一つの単語もしくはウェブサイト識別子を提供し、
前記キャッシュから、特定された前記少なくとも一つの単語もしくはウェブサイト識別子に対応する選択を受信し、
前記第一のメモリに前記選択された少なくとも一つの単語もしくはウェブサイト識別子を格納する
ことを特徴とする通信デバイス。
【請求項１０】
前記ロジックは、前記第一のメモリ及び前記キャッシュに格納された情報を用いて単語認識を実行することを特徴とする請求項９に記載の通信デバイス。
【請求項１１】
前記ロジックは、前記少なくとも一つの単語もしくはウェブサイト識別子を提供する際に、少なくとも一つのＵＲＬを提供することを特徴とする請求項９に記載の通信デバイス。
【請求項１２】
前記ＵＲＬは、前記通信デバイスによってアクセスされたウェブサイトに対応付けられていることを特徴とする請求項１１に記載の通信デバイス。
【請求項１３】
入力デバイスを介するユーザからの入力に基づいて、ネットワークを介してウェブサイトにアクセスするための通信インタフェースを更に有し、
前記ロジックは、前記キャッシュに前記アクセスされたウェブサイトに対応付けられたウェブサイト識別子及びウェブサイトコンテンツを格納する
ことを更に特徴とする請求項９に記載の通信デバイス。
【請求項１４】
前記ロジックは、前記ウェブサイト識別子及びウェブサイトコンテンツを格納する際に、既定の期間において、前記キャッシュに前記ウェブサイト識別子及びウェブサイトコンテンツを格納することを特徴とする請求項１３に記載の通信デバイス。
【請求項１５】
前記ロジックは、前記第一のウェブサイト識別子と前記第一のウェブサイトコンテンツが前記キャッシュに格納されてからの時間、もしくは前記第一のウェブサイト識別子もしくは第一のウェブサイトコンテンツに対応する前記入力デバイスを介してのユーザによる選択の欠如の時間の少なくとも一つに基づいて、前記複数のウェブサイト識別子のうちの第一のウェブサイト識別子、及び前記キャッシュに格納された前記第一のウェブサイト識別子に対応付けられた第一のウェブサイトコンテンツを削除することを更に特徴とする請求項１４に記載の通信デバイス。
【請求項１６】
前記キャッシュは、画像もしくは写真を更に格納し、
前記ロジックは、
前記写真に対応付けられた名前もしくは単語を特定し、
前記キャッシュに前記特定された名前もしくは単語を格納する
ことを更に特徴とする請求項９に記載の通信デバイス。
【請求項１７】
前記キャッシュは、前記通信デバイスに格納された情報に対応付けられた単語のインデックスを有することを特徴とする請求項９に記載の通信デバイス。
【請求項１８】
前記少なくとも一つの単語もしくはウェブサイト識別子は、前記通信デバイスによってアクセスされた情報に対応付けられた複数の単語もしくは複数のウェブサイト識別子のうち、少なくとも一つを含むことを特徴とする請求項９に記載の通信デバイス。
【請求項１９】
ユーザからの前記入力は、少なくともメッセージの一部を含み、
前記ロジックは、前記キャッシュを検索する場合において、前記メッセージの一部の少なくとも２つ前の単語に基づいた少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記キャッシュを検索する
ことを特徴とする請求項９に記載の通信デバイス。
【請求項２０】
ユーザからの前記入力は、少なくともメッセージの一部を含み、
前記ロジックは、前記キャッシュを検索する場合において、前記メッセージの一部の前の単語に基づいた前記少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記キャッシュを検索し、
前記前の単語は、少なくとも一つの単語もしくはウェブサイト識別子の少なくとも２つ前に位置していることを特徴とする請求項９に記載の通信デバイス。
【請求項２１】
前記通信デバイスは、携帯端末を含むことを特徴とする請求項９に記載の通信デバイス。
【請求項２２】
少なくとも一つのプロセッサによって実行される一連の命令が格納されているコンピュータ読取可能媒体であって、
前記少なくとも一つのプロセッサを、
英数字キーパッドを介してユーザからの入力を受信する入力受信手段と、
ユーザが入力しようと試みる、少なくとも一つの可能性のある単語もしくは識別子を特定するために、ユーザによって関連付けられた情報を含んでいる第一のデータベースを検索する検索手段と、
ディスプレイを介してユーザに、少なくとも一つの可能性のある単語もしくは識別子を提供する提供手段と
して機能させるための命令が格納されているコンピュータ読取可能媒体。
【請求項２３】
前記少なくとも一つのプロセッサを、
ユーザからの入力に応答して、ネットワークを介して情報にアクセスするアクセス手段と、
前記第一のデータベースに前記アクセスされた情報の少なくともいくらかを格納する格納手段と
して更に機能させるための命令が格納されている請求項２２に記載のコンピュータ読取可能媒体。
【請求項２４】
前記少なくとも一つのプロセッサを、
ウェブサイト識別子及びウェブサイトコンテンツを前記第一のデータベースに格納する格納手段として更に機能させるための命令が格納され、
前記ウェブサイト識別子及びウェブサイトコンテンツは、ユーザによってアクセスされたウェブサイトに対応付けられていることを特徴とする請求項２２に記載のコンピュータ読取可能媒体。
【請求項２５】
前記少なくとも一つのプロセッサを、
前記ディスプレイを介して提供された複数の単語と複数の識別子に対応し、前記第一のデータベースから特定されたユーザからの選択を受信する選択受信手段と、
第二のデータベースに前記選択された単語と識別子を格納する単語格納手段と
して更に機能させるための命令が格納され、
前記第二のデータベースは、前記第一のデータベースよりも、より永久的なデータベースに対応していることを特徴とする請求項２２に記載のコンピュータ読取可能媒体。
【請求項２６】
ユーザからの入力を受信するための英数字キーパッドと、
ディスプレイと、
前記通信デバイスによってアクセスされたウェブサイトもしくはドキュメントに対応付けられた情報を格納するための第一のメモリと、
データベースを格納するための第二のメモリと、
ロジックと
を有し、
前記ロジックは、
前記受信した入力に基づいて少なくとも一つの単語もしくはウェブサイト識別子を特定するために、前記第一のメモリ及び前記第二のメモリを検索する検索手段と、
前記通信デバイスのディスプレイを介して少なくとも一つの単語もしくはウェブサイト識別子を提供する提供手段と
有することを特徴とする通信デバイス。
【請求項２７】
前記ロジックは、
前記ディスプレイを介して提供された少なくとも一つの単語もしくはウェブサイト識別子に対応づいている選択を受信する受信手段と、
前記選択された少なくとも一つの単語もしくはウェブサイト識別子を前記データベースに格納する格納手段と
を有し、
前記データベースは、前記第一のメモリよりもより永久的な格納先であることを特徴とする請求項２６に記載の通信デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的な通信に関し、特に、ユーザの入力に基づく単語予測に関する。
【背景技術】
【０００２】
携帯端末のような通信デバイスは、他の通信デバイスのユーザとコミュニケーションを行うために個人によって用いられても良い。例えば、通信デバイスは、他の通信デバイスへの呼の設定、テキストメッセージの送信や、他の通信デバイスからの呼の受信、テキストメッセージのために用いられてよい。通信デバイスは、一般的に英数字キーパッドによって、ユーザがテキストメッセージのようなテキストを入力することを可能とする。
【発明の概要】
【課題を解決するための手段】
【０００３】
［サマリ］
第一の側面によると、通信デバイスにおける方法は、前記通信デバイスのキーパッドを介してユーザから入力を受信する受信工程と、受信した入力に基づいて、少なくとも一つの単語もしくはＵＲＬを特定するために第一のデータベースを検索するデータベース検索工程と、前記少なくとも一つの単語もしくはＵＲＬを特定するためにキャッシュを検索するキャッシュ検索工程と、前記通信装置のディスプレイを介して、前記少なくとも一つの単語もしくはＵＲＬを提供する提供工程とを有し、前記少なくとも一つの単語もしくはＵＲＬは、ユーザが入力しようとする単語もしくはＵＲＬに対応する。
【０００４】
加えて、前記方法は、ユーザからの入力に基づいてウェブサイトにアクセスするアクセス工程と、キャッシュに、アクセスされた前記ウェブサイトに対応付けられた少なくとも一つのウェブサイトコンテンツもしくはＵＲＬを格納する格納工程とを有してよい。
【０００５】
加えて、前記提供工程は、ユーザが前記キーパッドを介して入力しようと試みる情報に対応する可能性がある複数の単語もしくは複数のＵＲＬを提供する工程と、ユーザによって情報の入力の完了に先立って複数の単語もしくは複数のＵＲＬを提供する工程とを有してよい。
【０００６】
加えて、前記キャッシュ検索工程は、ユーザによるメッセージ入力の少なくとも２つ前の単語に基づいてキャッシュを検索してよい。
【０００７】
加えて、前記方法は、既定の期間にて前記キャッシュにＵＲＬを格納する工程を有してよい。
【０００８】
加えて、前記方法は、既定の期間にて前記キャッシュに少なくともウェブページの一部を格納する肯定を有してよい。
【０００９】
加えて、前記提供工程は、複数の単語もしくは複数のＵＲＬのうち少なくとも一つを提供してよい。前記方法は、前記複数の単語のうちの第一の単語、もしくは前記複数のＵＲＬのうちの第一のＵＲＬと対応している、ユーザによる選択を受信する選択受信工程と、前記選択に応答して、第一のデータベースに前記第一の単語もしくは第一のＵＲＬを格納する工程と、前記第一のデータベースに格納された情報に基づいた、キーパッドを介したユーザからの入力に基づいた文字認識を実行する実行工程とを有し、前記第一のデータベースは、前記キャッシュよりも、より永久的な格納先であってよい。
【００１０】
加えて、前記方法は、写真もしくは画像を表示する工程と、前記写真もしくは画像と対応付けられた名前もしくは単語を特定する工程と、特定した前記名前もしくは単語を前記キャッシュに格納する工程とを更に含んでよい。
【００１１】
他の側面にとして、通信デバイスが提供される。通信デバイスは、ユーザからの入力を受信するように構成された入力デバイスと、第一のメモリと、キャッシュと、ディスプレイとを有する。通信デバイスはロジックを有し、前記ロジックは、前記受信した入力に基づいた少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記第一のデータベース及び前記キャッシュを検索し、前記通信デバイスのディスプレイを介して、前記少なくとも一つの単語もしくはウェブサイト識別子を提供し、前記キャッシュから、特定された前記少なくとも一つの単語もしくはウェブサイト識別子に対応する選択を受信し、前記第一のメモリに前記選択された少なくとも一つの単語もしくはウェブサイト識別子を格納する。
【００１２】
加えて、前記ロジックは更に、前記第一のメモリ及び前記キャッシュに格納された情報を用いて単語認識を実行してよい。
【００１３】
加えて、前記ロジックは、前記少なくとも一つの単語もしくはウェブサイト識別子を提供する際に、少なくとも一つのＵＲＬを提供する。
【００１４】
加えて、前記ＵＲＬは、前記通信デバイスによってアクセスされたウェブサイトに対応付けられてよい。
【００１５】
加えて、前記通信デバイスは、入力デバイスを介するユーザからの入力に基づいて、ネットワークを介してウェブサイトにアクセスするための通信インタフェースを更に有してよい。前記ロジックは更に、前記キャッシュに前記アクセスされたウェブサイトに対応付けられたウェブサイト識別子及びウェブサイトコンテンツを格納してもよい。
【００１６】
加えて、前記ロジックは、前記ウェブサイト識別子及びウェブサイトコンテンツを格納する際に、既定の期間において、前記キャッシュに前記ウェブサイト識別子及びウェブサイトコンテンツを格納してよい。
【００１７】
加えて、前記ロジックは更に、前記第一のウェブサイト識別子と前記第一のウェブサイトコンテンツが前記キャッシュに格納されてからの時間、もしくは前記第一のウェブサイト識別子もしくは第一のウェブサイトコンテンツに対応する前記入力デバイスを介してのユーザによる選択の欠如の時間の少なくとも一つに基づいて、前記複数のウェブサイト識別子のうちの第一のウェブサイト識別子、及び前記キャッシュに格納された前記第一のウェブサイト識別子に対応付けられた第一のウェブサイトコンテンツを削除してよい。
【００１８】
加えて、前記第一のメモリは、画像もしくは写真を更に格納し、前記ロジックは更に、前記写真に対応付けられた名前もしくは単語を特定し、前記キャッシュに前記特定された名前もしくは単語を格納してよい。
【００１９】
加えて、前記キャッシュは、前記通信デバイスに格納された情報に対応付けられた単語のインデックスを有してよい。
【００２０】
加えて、前記少なくとも一つの単語もしくはウェブサイト識別子は、前記通信デバイスによってアクセスされた情報に対応付けられた複数の単語もしくは複数のウェブサイト識別子のうち、少なくとも一つを含んでよい。
【００２１】
加えて、ユーザからの前記入力は、少なくともメッセージの一部を含み、前記ロジックは、前記キャッシュを検索する場合において、前記メッセージの一部の少なくとも２つ前の単語に基づいた少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記キャッシュを検索してよい。
【００２２】
加えて、ユーザからの前記入力は、少なくともメッセージの一部を含み、前記ロジックは、前記キャッシュを検索する場合において、前記メッセージの一部の前の単語に基づいた前記少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記キャッシュを検索してよく、前記前の単語は、少なくとも一つの単語もしくはウェブサイト識別子の少なくとも２つ前に位置している。
【００２３】
加えて、前記通信デバイスは、携帯端末を含んでよい。
【００２４】
更なる側面によると、明細のシーケンスを格納されているコンピュータ読取可能媒体が提供される。命令は、少なくとも一つのプロセッサによって実行される際に、前記少なくとも一つのプロセッサを、英数字キーパッドを介してユーザからの入力を受信する受信手段と、ユーザが入力しようと試みる、少なくとも一つの可能性のある単語もしくは識別子を特定するために、ユーザによって関連付けられた情報を含んでいる第一のデータベースを検索する検索手段と、ディスプレイを介してユーザに、少なくとも一つの可能性のある単語もしくは識別子を提供する提供手段として機能させる。
【００２５】
加えて、前記コンピュータ読取可能媒体は、前記少なくとも一つのプロセッサを、ユーザからの入力に応答して、ネットワークを介して情報にアクセスするアクセス手段と、前記第一のデータベースに前記アクセスされた情報の少なくともいくらかを格納する格納手段として更に機能させる命令を含んでよい。
【００２６】
加えて、前記少なくとも一つのプロセッサを、ウェブサイト識別子及びウェブサイトコンテンツを前記第一のデータベースに格納する格納手段として更に機能させる命令を含んでよく、前記ウェブサイト識別子及びウェブサイトコンテンツは、ユーザによってアクセスされたウェブサイトに対応付けられている。
【００２７】
加えて、前記コンピュータ読取媒体は、前記少なくとも一つのプロセッサを、前記ディスプレイを介して提供された複数の単語と複数の識別子に対応し、前記第一のデータベースから特定されたユーザからの選択を受信する受信手段と、第二のデータベースに前記選択された単語と識別子を格納する格納手段として更に機能させる命令を含んでよく、前記第二のデータベースは、前記第一のデータベースよりも、より永久的なデータベースに対応している。
【００２８】
また他の側面によると、英数字キーパッドと、ディスプレイと、第一のメモリと、第二のメモリと、ロジックとを含む通信デバイスが提供される。前記英数字キーパッドは、ユーザからの入力を受信する。前記第一のメモリは、前記通信デバイスによってアクセスされたウェブサイトもしくはドキュメントに対応付けられた情報を格納し、前記第二のメモリは、データベースを格納する。前記ロジックは、前記受信した入力に基づいて少なくとも一つの単語もしくはウェブサイト識別子を特定するために、前記第一のメモリ及び前記第二のメモリを検索する検索手段と、前記通信デバイスのディスプレイを介して少なくとも一つの単語もしくはウェブサイト識別子を提供する提供手段と有する。
【００２９】
加えて、前記ロジックは、前記ディスプレイを介して提供された少なくとも一つの単語もしくはウェブサイト識別子に対応づいている選択を受信する受信手段と、前記選択された少なくとも一つの単語もしくはウェブサイト識別子を前記データベースに格納する格納手段とを更に有してよく、前記データベースは、前記第一のメモリよりもより永久的な格納先である。
【図面の簡単な説明】
【００３０】
【図１】図１は、ここで述べられた方法とシステムが実装可能なシステム例の図である。
【図２】図２は、図１の実施例と一致する通信デバイスの図である。
【図３】図３は、図２の実施例と一致する通信デバイスにおいて実装されたコンポーネントの機能ブロックの例図である。
【図４】図４は、図３の通信デバイスにおいて、実装されたメッセージング・プログラムの機能ブロック図である。
【図５】図５は、図１の通信デバイスによる処理の例を示したフロー図である。
【図６】図６は、図１の通信デバイスによる処理の例を示したフロー図である。
【図７Ａ】図７Ａは、図１の通信デバイスによって実行される単語予測処理の一部を示した例の図である。
【図７Ｂ】図７Ｂは、図１の通信デバイスによって実行される単語予測処理の一部を示した例の図である。
【発明を実施するための形態】
【００３１】
添付の図を参照し、その中において、同じ参照番号指定を有する要素は、同じ要素を表している。
【００３２】
以下の発明の詳細な説明は、添付した図を参照する。異なる図における同じ参照番号は、同じもしくは類似の要素を特定する。また、以下の詳細な説明は、発明を限定するものではない。代わりに、発明の範囲は、添付のクレーム及び均等物によって定義される。
【００３３】
［システム例］
図１は、ここで述べられた方法とシステムが実装可能なシステム１００の例図である。システム１００は、ネットワーク１４０を介して接続された通信デバイス１１０、１２０、及び１３０を含んで良い。図１において示された構成の例は、分かり易いように提供されている。一般的なシステムは、図１に示されるよりも多く、もしくは少ないデバイスを含んでいても良いということを理解されるべきである。加えて、図１において示された様々な構成要素間の通信を促進する他のデバイスは、システム１００に含まれていても良い。
【００３４】
通信デバイス１１０−１３０は、それぞれネットワークを介して通信することが可能な任意の従来型のデバイスを含んでよい。例えば、通信デバイス１１０−１３０は、ネットワーク１４０に対しデータ（例えば、音声、文書、画像、マルチメディアデータ）を送受信することが可能な任意のタイプのデバイスを含んでよい。一つの実施例において、１以上の通信デバイス１１０−１３０は、携帯端末であってよい。ここで用いられる場合、用語“携帯端末”は、マルチライン・ディスプレイの有無に関わらない携帯電話、携帯電話とデータ処理、ファクシミリ、データ通信機能を兼務できるパーソナル・コミュニケーション・システム（ＰＣＳ）端末、無線電話、ページャ、インターネット／イントラネット・アクセス、ウェブブラウザ、オーガナイザ、カレンダ、もしくは全方位位置情報システム（ＧＰＳ）の少なくとも一つを含むことができるパーソナル・デジタル・アシスタント（ＰＤＡ）、及び従来のラップトップもしくはパームトップ受信機の少なくとも一方、もしくは無線電話送受信機を含む機器を含んでもよい。携帯端末は、“普及した演算処理（pervasive computing）”デバイスと呼ばれてもよい。
【００３５】
代わりの実装において、１以上の通信装置１１０−１３０は、パーソナル・コンピュータ（ＰＣ）、ラップトップ・コンピュータ、ＰＤＡ、ウェブベース機器などのようなネットワーク１４０を介してデータを送信、受信することができる任意のクライアントデバイスを含んでよい。通信デバイス１１０、１２０、及び１３０は、有線、無線、もしくは光学的接続を介してネットワーク１４０上にて互いに通信をしてよい。
【００３６】
ネットワーク１４０は、公衆交換電話網（ＰＳＴＮ）、都市規模ネットワーク（ＭＡＮ）、広域ネットワーク（ＷＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、網形回線網、もしくは他のネットワーク種のような、セルラー・ネットワーク、衛星ネットワーク、インターネット、電話網を含む１以上のネットワークを含んでよい。実施例において、ネットワーク１４０は、通信デバイス１１０、１２０及び１３０へデータを送信し、そしてそれらからデータを送信するためのコンポーネントを用いるセルラー・ネットワークを含む。そのようなコンポーネントは、周辺にある通信デバイスからデータを送信し、受信する基地局アンテナ（不図示）を含んでよい。そのようなコンポーネントは、基地局アンテナと接続し、周知技術に従ったスイッチやルータ（不図示）のような他のデバイスと通信する基地局（不図示）を含んでもよい。
【００３７】
図２は、ここで述べられた方法とシステムが実装可能な通信デバイス１１０の例の図である。発明の側面は、通信デバイスの背景にて、ここで述べられている。ここで述べられているシステムや方法は、様々な他の通信の機能性を含んでいようがいまいが、英数字キーパッドを介してユーザに情報の入力を可能とする他のデバイスにおいて、実装されてもよいと理解されるべきである。例えば、通信デバイス１１０は、他のデバイスと通信を行うための様々な通信機能性を含まないパーソナル・コンピュータ（ＰＣ）、ラップトップ・コンピュータ、ＰＤＡ、メディア・プレイング・デバイス（例えば、ＭＰＥＧオーディオ・レイヤ３（ＭＰ３）プレーヤ、ビデオ・ゲーム・プレイング・デバイス）などを含む。
【００３８】
図２を参照すると、通信デバイス１１０は、筐体２１０、スピーカ２２０、ディスプレイ２３０、コントロールボタン２４０、キーパッド２５０、及びマイク２６０を含んで良い。筐体２１０は、外側の要素から携帯端末１１０のコンポーネントを保護する。スピーカ２２０は、通信デバイス１１０のユーザに可聴情報を提供できる。
【００３９】
ディスプレイ２３０は、ユーザに視覚情報を提供できる。例えば、ディスプレイ２３０は、電話の呼び出しの着信もしくは発信、または、電子メール（Ｅメール）の着信もしくは発信の少なくとも一方、インスタント・メッセージ（ＩＭ）、ショート・メッセージ・サービス（ＳＭＳ）メッセージなどに関する情報を提供することができる。ディスプレイ２３０は、通信デバイス１１０に格納された電話帳／住所録、現在時刻、ユーザによって実施されたビデオゲーム、ダウンロードしたコンテンツ（例えば、ニュースや他の情報）などのような様々なアプリケーションに関する情報を表示しても良い。
【００４０】
コントロールボタン２４０は、ユーザが通信デバイス１１０と情報のやり取りを行うことを可能とし、通信デバイス１１０が、通話を行い、様々なメディアを実行するなどの１以上のオペレーションの実行を引き起こす。例えば、コントロールボタン２４０は、ダイアルボタン、ハングアップボタン、実行ボタンなどを含んで良い。実施例において、コントロールボタン２４０は、通信デバイス１１０によって実行される様々なアプリケーションを制御する１以上のボタンを含んで良い。例えば、コントロールボタン２４０の一つは、他の携帯端末と情報を共有するための、共有単語予測データベースのようなアプリケーションプログラムを実行するために用いられても良い。
【００４１】
キーパッド２５０は、標準の電話キーパッドを含んで良い。示されているように、キーパッド２５０における多くのキーは、数字の値と様々な文字を含んでいる。例えば、数字の２を有するキーは、文字Ａ、Ｂ、及びＣを含む。これらの文字は、通信デバイス１１０にテキスト入力をする際にユーザによって用いられても良い。入力デバイスのほかのタイプが提供されても良い。例えば、他の実装において、タッチスクリーンが情報を入力するために提供されて良い。さらに他の実装において、ＱＷＥＲＴＹキーボードやドボラックキーボードが用いられて良い。加えて、ジェスチャベース入力デバイス、光学式文字認識（ＯＣＲ）ベース入力デバイス、ジョイスティック、仮想キーボード、音声からテキストへのエンジン（speech-to-text engine）などは、通信デバイス１１０へ情報を入力するために用いられて良い。マイク２６０は、ユーザから可聴情報を受信できる。
【００４２】
図３は、実施例に準じた通信端末１１０のコンポーネントを示した図である。通信デバイス１１０は、バス３１０、処理ロジック３２０、メモリ３３０、入力デバイス３４０、出力デバイス３５０、通信インタフェース３６０、及びアンテナ３７０を含んで良い。バス３１０は、携帯端末１１０のコンポーネント間の通信を可能とする。当業者は、通信デバイス１１０が多くの他の方法で構成されて良く、他の要素もしくは異なる要素を含んで良いと認識するであろう。例えば、通信デバイス１１０は、データを処理するための１以上の変調器、復調器、エンコーダ、デコーダなどや、携帯端末１１０を動作するための１以上の電源を含んでよい。処理ロジック３２０は、プロセッサ、マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）などを含んで良い。処理ロジック３２０は、通信デバイス１１０のオペレーションを制御するソフトウェア命令／プログラムや、データ構造を実行できる。
【００４３】
メモリ３３０は、ランダム・アクセス・メモリ（ＲＡＭ）や処理ロジック３２０による実行のための情報や構造を格納する動的記憶デバイスの他のタイプ、読み出し専用メモリ（ＲＯＭ）や処理ロジック３２０による実行のための情報や構造を格納する静的記憶デバイスの他のタイプ、情報や構造を格納するためのフラッシュメモリ（例えば、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ））デバイス、もしくは、磁気的もしくは光学的記録媒体の他のタイプや類似のデバイスのうち少なくとも一つを有しても良い。メモリ３３０は、処理ロジック３２０による命令の実行の間、一時的に変数もしくは中間の情報を格納するために用いられても良い。処理ロジック３２０によって用いられた命令は、その代わりとして、処理ロジック３２０によってアクセス可能なコンピュータ読込可能媒体の他のタイプにて格納されても良い。コンピュータ読込可能媒体は、１以上のメモリデバイスもしくは搬送波の少なくとも一方を含んで良い。
【００４４】
入力デバイス３４０は、操作者が通信デバイス１１０に情報を入力することを可能とする機構を含んで良く、例えば、マイク２６０、キーパッド２５０、コントロールボタン２４０、キーボード（例えば、ＱＷＥＲＴＹキーボードやドボラックキーボード）、ジェスチャベース入力デバイス、ＯＣＲベース入力デバイス、ジョイスティック、仮想キーボード、音声からテキストへのエンジン、マウス、ペン、音声認識、もしくは、生体機構などの少なくとも一つが、通信デバイス１１０に情報を入力することに用いられて良い。
【００４５】
出力デバイス３５０は、ユーザに情報を出力するディスプレイ２３０のようなディスプレイ、プリンタ、スピーカ２２０のような１以上のスピーカ、などを含む１以上の機構を含んで良い。電源３６０は、1以上のバッテリもしくは、通信装置１１０のコンポーネントに電力を供給するために用いられる他の電源コンポーネントを含んでもよい。
【００４６】
通信インタフェース３７０は、通信インタフェース１１０が他のデバイスもしくはシステムの少なくとも一方と通信ができる、いくつかの送受信機のような機構を含んで良い。例えば、通信インタフェース３７０は、モデムやＬＡＮへのイーサネット（登録商標）インタフェースを含んで良い。通信インタフェース３７０は、無線ネットワークのようなネットワークを介して通信するための機構を含んでも良い。例えば、通信インタフェース３７０は、ネットワーク１４０を通って無線周波数（ＲＦ）データを送信し受信するために、１以上のＲＦの送信機、受信機、もしくは送受信機の少なくとも一つ、及び１以上のアンテナを含んで良い。
【００４７】
通信デバイス１１０は、電話の呼を生成し受信し、電子メール、テキストメッセージ、マルチメディアメッセージ、ショート・メッセージ・サービス（ＳＭＳ）メッセージなどを送受信し、様々な他のアプリケーションを実行するユーザのためのプラットフォームを提供してよい。通信デバイス１１０は、以下で述べるように、実行した入力に関連している処理やユーザの入力に基づいた単語予測を実行してもよい。通信デバイス１１０は、メモリ３３０のようなコンピュータ読取可能媒体に入っている命令の順に実行する処理ロジック３２０に応えて、これらのオペレーションを実行して良い。そのような命令は、例えば、通信インタフェース３７０を通って他のコンピュータ読取可能媒体からメモリ３３０へ読み込まれて良い。コンピュータ読取可能媒体は、１以上のメモリデバイスもしくは搬送波の少なくとも一つを含んで良い。他の実装形態において、ハードワイヤド回路は、発明と一致する処理を実装するためのソフトウェア命令の代わり、もしくは組み合わせて用いられて良い。従って、ここで述べられた実装は、ハードウェア回路やソフトウェアの特定の組み合わせを限定するものではない。
【００４８】
図４は、メモリ３３０におけるような、図３の通信デバイス１１０にて実装されたコンポーネントの機能ブロックの例図である。図４を参照すると、メモリ３３０は、単語予測ロジック４２０と単語予測データベース４３０とキャッシュ４４０とを含んでいるメッセージング・プログラム４１０を含んで良い。単語予測ロジック４２０と単語予測データベース４３０とキャッシュ４４０は、メッセージング・プログラム４１０に含まれるように図４にて示されている。代わりの実施形態において、これらのコンポーネントもしくはこれらのコンポーネントの一部は、メッセージング・プログラム４１０に対して外部に設置されて良い。
【００４９】
メッセージング・プログラム４１０は、通信デバイス１２０と１３０のような他のデバイスへメッセージを送信し、デバイスへメッセージを受信するために用いられるメッセージング・プログラムのいくつかのタイプを含んでいて良い。例えば、メッセージング・プログラム４１０は、通信デバイス１１０が他のデバイスと通信できるようにする、マルチメディア・メッセージ・サービス（ＭＭＳ）ベースプログラム、ショート・メッセージ・サービス（ＳＭＳ）ベースプログラム、インスタント・メッセージ（ＩＭ）ベースプログラム、Ｅメールプログラム、もしくは他のテキストベースアプリケーションプログラムを含んで良い。
【００５０】
単語予測ロジック４２０は、入力もしくはタイプされているユーザによって入力された単語を予測するために用いられるロジックを含んで良い。単語予測ロジック４２０は、候補の文字、次の文字、単語、次の単語、もしくは句の少なくとも一つを、例えば、ユーザがキーパッド２５０を通してテキストを入力している際に、ディスプレイ２３０を通してユーザに示すことができる。ここで用いられている単語“候補の文字（candidate character）”、“次の候補の文字（next candidate character）”、“候補の単語（candidate word）”、“次の候補の単語（candidate next word）”、“候補の句（candidate phrase）”は、文字、次の文字、単語、次の単語、もしくは句のそれぞれは、ユーザがキーパッド２５０を通して入力しようとする文字／単語／句と一致する可能性がある。単語予測ロジック４２０は、例えば、ユーザがキーパッド２５０を介してテキスト入力した際に、ディスプレイ２３０を介してユーザに候補の単語／句を提供してよい。実施形態の例において、単語予測ロジック４２０は、単語予測を実行するために単語予測データベース４３０とキャッシュ４４０を用いてもよく、以下に詳細を述べる。
【００５１】
単語予測データベース４３０は、現在の単語、もしくは句の少なくとも一方のデータベースを含んで良い。いくつかの実施形態において、携帯端末１１０のユーザがメッセージを入力し、もしくはメッセージを受信した少なくとも一方の際に、単語予測データベース４３０は、動的に更新されても良い。例えば、単語予測データベース４３０は、特定の言語において、ほとんどの場合に用いられる常用語や常用句を、最初から組み込んでいても良い。ユーザが生成し、メッセージング・プログラム４１０もしくは他のプログラムを介して受け取った際に、単語予測データベース４３０をまだ格納されていない単語／句を、単語予測データベース４３０に加えられても良い。このように、単語予測データベース４３０は、通信デバイス１１０のユーザによって、将来使われるであろう単語を含む可能性がより高い。
【００５２】
実施例において、キャッシュ４４０は、インターネットを介してアクセス可能なウェブサイトのような、様々な外部サイトへのアクセスに関連付けられた多くの用語／単語を含んでよい。例えば、通信デバイス１１０のユーザは、通信デバイス１１０によって実行されたウェブブラウザを介して、インターネットにアクセスしてよい。処理ロジック３２０（図３）は、キャッシュ４４０に、通信デバイス１１０によってアクセスされたウェブページに関連付けられた情報を格納してよい。例えば、通信デバイス１１０のユーザが、様々なウェブサイトにアクセスする際、処理ロジック３２０は、ウェブページ（例えば、ハイパー・テキスト・マークアップ言語（ＨＴＭＬ）ファイル、ポータブル・ドキュメント・フォーマット（ＰＤＦ）ファイル、ワード・プロセッシング・フォーマット（例えば、Ｗｏｒｄ）ファイルなど）や様々なウェブサイトやウェブページに関連付けられた識別子（例えば、ユニフォーム・リソース・ロケータ（ＵＲＬ）、もしくはウェブサイトやウェブページに関連付けられたいくつかのほかの識別子）をキャッシュ４４０に格納してよい。ウェブページや識別子は、その際、以下で述べるように、ユーザの入力に基づいた候補の単語を生成する場合に単語予測ロジック４２０を補助するために用いられてもよい。
【００５３】
一つの実施例において、キャッシュ４４０は、既定のサイズを有してよく、ユーザがアクセスしてウェブページやＵＲＬの少なくとも一方を所定の期間（例えば、直前の１日、１０日、３０日、６０日など）が終えるまで格納するために用いられてよい。各場合において、単語予測ロジック４２０は、メッセージング・プログラム４１０を介してユーザが入力している単語を予測するためのソースとして、キャッシュ４４０を用いてよい。
［典型的な処理］
図５は、キャッシュ４４０に投入するための、通信デバイス１１０のような通信デバイスによる処理の例を示したフロー図である。処理は、通信デバイス１１０に格納されたインターネットブラウザを起動し、ネットワーク１４０を介してウェブサイトにアクセスする通信デバイス１１０のユーザから開始してもよい（ａｃｔ５１０）。処理ロジック３２０は、キャッシュ４４０にウェブサイトのＵＲＬを格納してよい（ａｃｔ５２０）。処理ロジック３２０は、キャッシュ４４０に１以上のウェブページもしくは、特定のウェブサイトに関連づけられたウェブページの一部を格納してもよい。
【００５４】
例えば、処理ロジック３２０は、キャッシュ４４０に通信デバイス１１０のユーザによってアクセスされた、ＨＴＭＬフォーマット、ＰＤＦフォーマット、ワード・プロセッシング・フォーマット（例えば、Ｗｏｒｄ）、もしくはいくつかの他のフォーマットにおける各ウェブページを格納してよい。その代わりにも、処理ロジック３２０は、各ウェブページを構文解析し、キャッシュ４４０に各ウェブページの一部を格納してよい。例えば、処理ロジック３２０は、各ウェブページのヘッダ、タイトル、サブタイトル、もしくは他の部分を格納してよい。これらの部分は、適切なもしくは重要な単語／句を含む可能性が高いウェブページの部分に対応してもよい。加えて、いくつかの実装において、処理ロジック３２０は、いまだ単語予測データベース４３０もしくはキャッシュ４４０に格納されていない単語もしくは句の少なくとも一方を1以上のウェブページから検索し、これらの単語／句をキャッシュ４４０に格納してよい。
【００５５】
通信デバイス１１０のユーザが、よりウェブサイトにアクセスする度に、処理ロジック３２０は、ＵＲＬやいくつかの他のウェブサイトやウェブ、ウェブページ自体もしくはウェブページの一部の少なくとも一つをキャッシュ４４０に格納し続ける。いくつかの実装において、キャッシュ４４０が一杯の場合には、処理ロジック３２０は、キャッシュ４４０に格納された存在するＵＲＬもしくはウェブページの少なくとも一方を削除してよく、それらを新しいＵＲＬやウェブページに置換してもよい（ａｃｔ５４０）。これらの場合において、処理ロジック３２０は、キャッシュ４４０内の最も古いＵＲＬやウェブページがより最近に格納されたＵＲＬやウェブページに先立って削除されるＦＩＦＯ（first in first out）の方法にてＵＲＬもしくはウェブページの少なくとも一方を格納してよい。他の場合において、キャッシュ４４０内のＵＲＬやウェブページは、既定した期間にて格納され、既定の期間の期限が切れると自動的に削除してもよい。すなわち、もし単語（ＵＲＬやウェブページ内の単語）が単語予測ロジック４２０によって用いられた場合、そのＵＲＬやウェブページの少なくとも一方は、タグ付けされてもよく、キャッシュ４４０に維持されてもよい。
【００５６】
上記で述べたように、従来のシステムにおいて、キーパッド２５０（図２）における各英数字ボタンは３つの異なる文字の一つと対応してよい。例えば、ユーザが数字“２”を従来のキーパッドを通して入力したとき（テキストベース・アプリケーションを実行している際に）、対応しているテキストは、文字Ａ、Ｂ、もしくはＣのいずれかとなることができる。従来のＴ９／Ｚｉタイプの予測入力スキームにおいて、メッセージング・プログラムは、ユーザにタイプされるであろう文字を推測し、予測する。例えば、もしユーザが“８４３”を入力したら、従来のメッセージング・プログラムは、単語“the”がユーザに入力されるであろうと仮定することができる。そのようなシステムにおいて、メッセージング・プログラムは、ユーザが入力を望むことを予測するために現在の単語の辞書を用いることができる。そのような従来のシステムは、しかしながら、ユーザが頻繁に用いられない単語／用語を入力しているような場合の様々なシナリオにおいて正しい単語を見つけることが多くの場合できない。加えて、メッセージング・プログラムによって知られた単語や句のデータベースのサイズの増大には多くの欠点を有し、過度の能力やメモリを消費し、検索するためにかなりの量の時間を費やし、結果としてユーザが正しい単語を見つけるためにスクロールしなければならない可能性のある候補の単語の大きなリストもたらす。
【００５７】
実施例において、単語予測ロジック４２０は、ユーザによる入力に関連している候補の単語を特定するために単語予測データベース４３０とキャッシュ４４０の両方を用い、詳細は以下で述べる。
【００５８】
図６は、メッセージング・プログラム４１０によって実行された処理例を示している。処理は、生成するためのメッセージング・プログラム４１０が存在する通信デバイス１１０から開始する、もしくは他の通信デバイス（例えば、通信デバイス１２０、１３０など）から受信したメッセージに応答してもよい。ユーザが、図７Ａに示されたようにメッセージを構成していると仮定する（ａｃｔ６１０）。図７Ａを参照すると、ユーザが、キーパッド２５０を介してメッセージの一部“Have you seen ww”を入力したと仮定し、ディスプレイ２３０にボールド体で示されている。この場合、更に単語予測ロジック４２０が、ユーザタイプしたこのメッセージの一部に対する候補の単語をユーザに提供する。例えば、ユーザがキーパッド２５０にてメッセージを開始するために“４２８”を入力した後、単語予測ロジック４２０は、単語の候補リストを提供するために単語予測データベース４３０にアクセスし、単語“have”はこの候補リストに存在していた（ａｃｔ６２０）。更に候補の単語“have”は、通信デバイス１1０の選択キー（例えば、機能キー２４０の一つ）を用いてユーザにより選択されたと仮定する。類似の処理は、単語“you”や“seen”が現れてもよい。つまり、単語予測ロジック４２０は、単語予測データベース４３０にアクセスし、１以上のユーザの入力に基づいた候補の単語を特定した。
【００５９】
図７Ａに戻って参照すると、ユーザが“９９”を入力したと仮定する。この場合、単語予測ロジック４２０は、ユーザが文字“ww”を特定するつもりであり、ディスプレイ２３０にこれらの文字を提供すると決定してよい。単語予測ロジック４２０は、インターネットのウェブサイトを特定しようと試みる際に、文字“ww”は最も頻繁に用いられるため、ユーザがウェブサイトと関連付けられたＵＲＬを入力するつもりであると決定してもよい。他の実装において、通信デバイス１１０は、ＵＲＬを入力しようと試みるために、ＵＲＬを入力するのに先立って、リンクのシンボル／絵文字もしくは省略シンボル（例えば、www/linkなど）を挿入するような１以上のショートカットを含んでよい。
【００６０】
単語予測ロジック４２０は、その際、通信デバイス１１０によってアクセスされたＵＲＬやウェブページにアクセスするためにキャッシュ４４０にアクセスしてよい（ａｃｔ６３０）。いくつかの場合において、単語予測ロジック４２０は、通信デバイス１１０によって最も近くでアクセスされた既定数のウェブサイトのＵＲＬにアクセスしてよく、図７Ｂにおいて示されるように、ディスプレイ２３０を介してユーザに、これらのウェブサイトに対応付けているＵＲＬの候補リストを提供してよい（ａｃｔ６３０）。図７Ｂを参照すると、可能性のあるＵＲＬは、ディスプレイ２３０にリスト化されている。もし候補のＵＲＬの一つがユーザが入力を望むＵＲＬであれば、通信デバイス１１０のユーザは、適切なＵＲＬを選択するために単純に通信デバイス１１０の入力キー（例えば、コントロールキー２４０の一つ）を用いてもよい。他の場合において、単語予測ロジック４２０はキャッシュにアクセスし、アルファベット順で多くのＵＲＬを提供してよい。つまり、単語予測ロジック４２０は、文字Ａから始まっている多くのＵＲＬ、続いて文字Ｂの多くのＵＲＬ、などを表示してよい。更に他の場合において、単語予測ロジック４２０は、最も近くにアクセスしたウェブサイトとアルファベット順の組み合わせにおけるＵＲＬのリストを表示してよい。つまり、既定数の最も近くにアクセスしたウェブサイトは、ディスプレイ２３０にアルファベット順にて示されている。ディスプレイ２３０において、ユーザが入力しようとしているＵＲＬに対応づく、提供されるべきＵＲＬがないと仮定する（例えば、最も近くにアクセスしたウェブページのＵＲＬ、アルファベット順で表示されたＵＲＬなど）。
【００６１】
この場合、ユーザは、キーパッド２５０を介して情報の入力を続け、単語予測ロジック４２０は、ユーザによって提供された入力に基づいて、適当なＵＲＬを検索し続ける。例えば、通信デバイス１１０のユーザは、新しい携帯電話を探すためにソニーエリクソンのウェブサイトに最近アクセスしたと仮定すると、このウェブサイトのＵＲＬはキャッシュ４４０に格納される。この場合、もしユーザが、wwwに対応づいている“９９９”を入力し、次に“７６”を入力すると、単語予測ロジック４２０は、キャッシュ４４０にアクセスし、最も適当な候補がＵＲＬ：www.sonyericsson.comであると決定してよい。この方法において、ユーザが可能性のある候補の一つを選択するまで、キャッシュ４４０に格納された可能性のある候補を絞り込むためにテキストを入力している場合には、単語予測ロジック４２０は、新しい候補のＵＲＬを提供し続けてよい。
【００６２】
もしユーザが、正しい候補のＵＲＬを提供している単語予測ロジック４２０に先立って、キーパッド２５０を介して全てのＵＲＬを入力するならば、この新しいＵＲＬは単語予測データベース４３０もしくは、キャッシュ４４に格納されてよい。
【００６３】
他の例において、ユーザが単語“velocipede”を入力するつもりであると仮定する。この場合、ユーザは、キーパッド２５０の８を押下してよく、単語予測ロジック４２０は、Ｔを提示してよい。ユーザは、次にキーパッド２５０の３を押下してよく、単語予測ロジック４２０は、ＴＥもしくはＶＥを提示してよい。ユーザは、更にキーパッド２５０の５を押下し、単語予測ロジック４２０はＴＥＬ、ＶＥＬ及びＴＥＬＥＰＨＯＮＥを提示してよい。ユーザは更にキーパッド２５０の６を押下し、単語予測ロジック４２０は、ＴＥＬＯとＶＥＬＯを提示すると仮定する。この点において、単語予測ロジック４２０は、単語予測データベース４３０において、候補の単語をなくし始めてもよい。実施例において、既定の入力量（例えば、ユーザによる単語の選択が無い多くのキーパッド入力）の後、単語予測ロジック４２０は、任意の適応する可能性のある候補を特定するためにキャッシュ４４０にアクセスしてよい。この場合、通信デバイス１１０のユーザは、初期の自転車が含まれたウェブサイトにアクセスし、単語“velocipede”が通信デバイス１１０によってアクセスされたウェブページ含まれていると仮定する。
【００６４】
この例において、単語予測ロジック４２０は、ユーザによって提供された入力（例えば、入力“８３５６”）に対し可能性のある候補として単語velocipedeを特定してもよく、ユーザに対し、ディスプレイ２３０にその単語を提供してよい。もしこれが、ユーザが入力しようとする単語であるならば、ユーザは、選択ボタン（例えば、コントロールボタン２４０の一つ）を介して、より単語の文字を入力することをユーザに要求することなく、候補の単語を選択してよい。これは、一般的に用いられている単語／用語を入力する際にかなりの時間をユーザから節約できる。
【００６５】
上記において、単語予測ロジック４２０は、キーパッド入力の既定の部分が、単語予測データベース４３０から特定されている正しい候補の単語が無く発生した後に、キャッシュ４４０にアクセスするとして述べられていた。他の実装において、単語予測ロジック４２０は、キャッシュ４４０と同時に単語予測データベース４３０を検索してよい。つまり、単語予測ロジック４２０は、通信デバイス１１０のユーザによる第一のキーパッド入力によって、単語予測データベース４３０とキャッシュ４４０両方を検索してよい。この方法において、より多くの候補の単語が入力処理において、より早くユーザに提供されてよい。
【００６６】
ユーザが単語“velocipede”を選択していたと仮定すると、単語予測ロジック４２０は、単語予測データベース４３０にこの単語を格納してよい（ａｃｔ６４０）。つまり、単語予測ロジック４２０は、ユーザがメッセージにおいてこの単語を用いた際に、むしろユーザが将来、同様にこの用語を用いるであろうと決定してよい。この方法において、単語予測データベース４３０は、キャッシュ４４０から単語／用語を含む等に強化してよい。同様に、キャッシュ４４０から提供され、ユーザによって選択された候補のＵＲＬは、単語予測データベース４３０に格納されてもよい（ａｃｔ６４０）。これは、キャッシュ４４０に一時的に格納されたＵＲＬや単語を、より継続的に単語予測ロジック４２０によって利用するために格納されることを可能とする。加えて、正しい候補の単語が単語予測ロジック４２０によって提供されない、ユーザによって入力された単語は、完全な単語の入力に先立って、単語予測データベース４３０に格納されてもよい。
【００６７】
また他の例として、ユーザは、キーパッド２５０を介して“I want to play”を入力し、ユーザは、単語予測ロジック４２０によって提供された候補の単語に基づいたこれらの単語を選択したと仮定する。従来の単語予測システムにおいて、システムはユーザが以前書いたことに基づいた次の単語の候補を提供するのみである。この場合、もしユーザがメッセージにおいて“I want to play”を書いていなければ、従来のシステムは、次の単語に関連付いた追加のテキストをユーザがタイピングするまで次の単語の候補を有しないであろう。
【００６８】
実施例に従って、単語予測ロジック４２０は、ユーザに句“I want to play”の後の入力を提供することに先立って、次の単語候補を検索するためにキャッシュ４４０にアクセスしてよい。この例において、単語予測ロジック４２０は、キャッシュ４４０にて“play”の任意の発生を検索してよい。単語予測ロジック４２９は、キャッシュ４４０においてＨＴＭＬウェブページを実施した後に単語“games”を見つけると仮定する。この場合、単語予測ロジック４２０は、句“I want to play”の後に任意の更なるキーパッド入力をユーザが入力することに先立って、候補の単語として単語“games”を提示する。この方法においてキャッシュ４４０を用いることは更に、候補の単語が提供されるスピードを向上させ、続くユーザがメッセージング・プログラム４１０を介してメッセージを入力してよいスピードを向上させる。
【００６９】
他のシナリオにおいて、単語予測ロジック４２０は、すでに入力されたある単語よりも多くの次の単語予測に基づいてよい。例えば、単語“I want to play the”が入力されたと仮定する。この場合、単語予測ロジック４２０は、キャッシュ４４０において、単語“the”に続くより多くの候補がこの結果として得られるであろうから、単語を探さなくてよい。代わりに、単語予測ロジック４２０は、キャッシュ４４０に格納されている“play the ”に続く単語／句を探してよい。この場合、キャッシュ４４０は、句“play the violin”が格納されていると仮定する。この場合、単語予測ロジック４２０は、ディスプレイ２３０を介して通信デバイス１１０のユーザに候補の単語として“violin”を提示してよい。２以上の優先単語に基づいて候補の単語を提供することは、さらに単語予測ロジック４２０の有用性を向上する。
【００７０】
代わりとして、単語予測ロジック４２０は、前の単語に基づく候補の単語を特定する際に、単語“a”，“an”及び“the”のような言語の冠詞を無視してよい。例えば、もし句“I want to play the”が、キーパッド２５０を介してユーザによって入力されていたら、単語予測ロジック４２０は、次の単語の候補を特定しようと試みる際に単語“the”を無視し、その次の単語予測を単語“play”もしくは句“I want to play”に基づいて、候補の単語もしくは句を特定してよい。
【００７１】
単語予測ロジック４２０は、ユーザからの入力を解析するために、様々な統計に基づくツールを用いてもよい。例えば、単語予測ロジック４２０は、例えば、次の単語予測、構文に関する予測などを実行するためにN-gramのような統計ツールを用いてよい。N-gramは、所定の順序からＮ個のアイテムのつながりである。単語予測ロジック４２０は、N-gramを単語の完成と次の単語の予測の実行することを補助するために用いてよい。単語予測ロジック４２０は、単語予測を補助するために他の統計ツールを用いてよく、単語の利用頻度に対応付けられた統計的確率に基づいた単語／次の単語を決定するための単語の頻度を用いることを含む。単語予測ロジック４２０は、構文、文法、及びユーザに対応付けられた記述スタイルの情報を用いてもよく、例えば、単語／次の単語の予測を補助するために、ユーザによって提供された入力と関連付けられた時間を越えて集められた情報に基づいている。
【００７２】
単語予測ロジック４２０は、スペルチェックに関連付けられた処理を実行してもよい。例えば、もし単語予測ロジック４２０が、単語予測データベース４２０もしくはキャッシュ４４０の単語／用語に密接に関連付けられている特定の入力を特定ならば、入力は、１以上の重要でない偏差（例えば、ユーザによるある数字の入力は、候補の単語と対応していない）を含むが、単語予測ロジック４２０は、ユーザが入力をするもしくは単語のスペルが間違っていることを決定してよい。この場合、単語予測ロジック４２０は、ユーザからの入力に厳密に適合し、正しいスペルの単語／用語を提供してよい。つまり、単語予測ロジック４２０は、スペリングエラーがないユーザによって提供された入力に対応する単語／用語を提供してよい。単語予測ロジック４２０は、文法に関連したチェックを実行してもよい。例えば、単語予測ロジック４２０は、自動的に文法に関連づいたユーザによるエラー入力を修正してよい。
【００７３】
キャッシュ４４０は、通信デバイス１１０に格納されるように上記で述べられている。幾つかの実施例において、キャッシュ４４０は、通信デバイス１１０に関連付けて外部に配置されてよい。この場合、単語予測ロジック４２０は、文字／単語／次の単語を実行する際に、ネットワーク１４０やいくつかのほかの機構を介するような外部キャッシュ４４０にアクセスしてよい。
【００７４】
［まとめ］
ここで述べられた特徴と一致する実施形態は、キャッシュデータに基づいたより効果的な単語予測を提供する。これは、テキストを入力することに関連し、ユーザが経験することの更なる増進を提供する。この増進した機能性は、テキストを入力することに関するユーザの欲求不満を緩和し、それによってテキスト・メッセージングの利用を増大する。そのようなテキスト・メッセージングの利用は、メッセージの受信や送信に対応するサービス・プロバイダに関連した収益を上昇してもよい。
【００７５】
本発明の実施形態の前の記述は、説明図と記述を提供しているが、網羅的で、開示された明確な形式に発明を制限するといった意図ではない。修正や変化は、上記教えを踏まえて可能であり、もしくは発明の慣例から取得されてもよい。
【００７６】
例えば、ここで述べられた側面は、通信デバイス１１０のユーザによってアクセスされたウェブサイトに関連付けられたキャッシュしている情報に焦点を当てている。他の事例において、一時的な単語候補の他のソースは、ユーザからの入力を予測するために用いられてよい。例えば、キャッシュされたデータは、企業内の内部サイトに関連付けられたデータ（例えば、企業に関するデータ）、通信デバイス１１０のユーザが、複数回アクセスしたドキュメントに関連付けられたデータ、もしくはメッセージを生成する際に通信デバイス１１０のユーザが、用いられてよい単語／句をおそらく含む任意の他のデータを含んでよい。
【００７７】
ある実装において、キャッシュ４４０は、通信デバイス１１０における１以上のストレージ・デバイスからインデックスを付けられたデータを含んでよく、述べられた上記のように、携帯端末、ＰＣ、ラップトップ・コンピュータであってよい。通信デバイスが、ＰＣやラップトップ・コンピュータの場合において、通信デバイス１１０に格納された全ての単語／用語のインデックスは、キャッシュ４４０に格納されてよいし、もしくは通信デバイス１１０のハードドライブからの全ての単語／用語のインデックスは、キャッシュ４４０に格納されてよい。その代わりに、特定のファイルに格納された単語／用語もしくは通信デバイス１１０の様々なアプリケーションに関連付けられた単語／用語は、インデックスが付与され、キャッシュ４４０に格納されてよい。各場合において、単語予測ロジック４２０は、現在入力されている文字／単語のような候補の文字、単語を特定するためや、句と対応付けられている次の単語のような次の単語の候補を特定するために、この付加的なインデックスが付与されたコンテンツを用いてよい。
【００７８】
他の実装において、キャッシュ４４０は、ユーザのメッセージ履歴（例えば、ユーザによって以前、生成もしくは受信されたメッセージに対応付けられたコンテンツ）、ユーザによってアクセスされた掲示板からのコンテンツ、デスクトップ検索アプリケーションからのデスクトップ検索コンテンツもしくはテキストを生成する際にユーザが入力してよい単語／句を含んで良いデータの任意の他のソースを用いて適用されてよい。
【００７９】
加えて、いくつかの実装では、画像認識もしくは光学文字認識（ＯＣＲ）の少なくとも一方がテキストデータ生成のために用いられてよい。この場合、画像はキャッシュ４４０に読み込まれることができ、画像や顔認識アルゴリズムは、様々な画像における人に対応付けられた名前を特定するために用いられてよい（例えば、映画俳優、スポーツ選手の名前など）。例えば、通信デバイス１１０のユーザは、近頃、俳優であるChevy Chaseの画像を見て、この画像はキャッシュ４４０に読み取られていると仮定する。画像認識プログラムは俳優がChevy Chaseであることを認識し、キャッシュ４４０にこのテキストデータを格納してよい。その代わりの方法として、特定の人の画像は、キャッシュ４４０に格納されないが、画像と関連付けられている名前が格納されてよい。つまり、画像／顔認識アルゴリズムは、通信デバイス１１０のユーザによって見られた画像を特定し、キャッシュ４４０に対応する名前、もしくは画像と関連付けられたラベルを格納してよい。また他の事例において、通信デバイス１１０のユーザによって見られた映画に関連付けられたサブタイトルが、キャッシュ４４０に格納されてよい。この場合、ＯＣＲは、サブタイトルを特定するために用いられ、キャッシュ４４０にサブタイトルが格納されてよい。それぞれの場合において、単語予測ロジック４２０は、画像に関連付けられた名前、ラベル、もしくはいくつかの他の識別子を用いたユーザ入力に応答して、候補の単語、候補の句、候補のＵＲＬを生成する。加えて、ＯＣＲを用いて、画像における外国語コンテンツ（例えば、中国語のサイン／文字、もしくは他の外国語のシンボル／コンテンツ）が、読み取られることもでき、キャッシュ４４０の包含物を特定されることもできる。
【００８０】
また他の実装において、声や音声をテキストにするエンジンは、キャッシュ４４０に格納するために音声をテキストに変換するために用いられてよい。この場合、ユーザが他方のパーティと会話している場合のような（例えば、通話の間）、通信デバイス１１０のユーザによって提供された声入力は、声／音声をテキストにするエンジンに入力されてよく、音声入力に対応付けられているテキストは、キャッシュ４４０に格納されてよい。代わりの方法として、通信デバイス１１０によって再生された映画からの音声入力は、音声入力に対応しているテキストを生成するために声／音声をテキストにするエンジンに入力されて良く、このテキストの全てもしくは一部をキャッシュ４４０に格納してよい。
【００８１】
加えて、キャッシュ４４０は、位置に関連した情報を含んでもよい。例えば、通信デバイス１１０は、ＧＰＳ受信機や通信デバイス１１０の位置を特定することができるいくつかの他のデバイスを含んでよい。通信デバイス１１０は、その後、通信デバイス１１０が存在していた物理的位置の履歴を特定する様々な位置に関連した情報（都市名、州名、国名など）を格納してよい。例えば、もし通信デバイス１１０のユーザがWashington, D.C.とLund, Swedenにおいて通信デバイス１１０を利用していらならば（もしくは、通信デバイス１１０がこれらの場所にあったならば）、通信デバイスは、キャッシュ４４０にWashington, D.C.とLund, Swedenの位置を格納してよい。
【００８２】
更に、一連の動作が図５及び図６に関して述べられている間、動作の命令は、発明と一致する他の実施形態にて変化する。
【００８３】
発明の特徴が、上述したように、例えば、コンピュータデバイス、セルラー通信デバイス／システム、方法、もしくはコンピュータプログラムプロダクトの少なくとも一つに組み入れられても良いことは、普通の当業者の一人にとって明らかである。それに応じて、本発明は、ハードウェアもしくはソフトウェア（ファームウェア、常駐ソフトウェア、マイクロコードを含む）の少なくとも一方において具現化されても良い。さらに、発明の特徴は、命令実行システムとの接続によってもしくは接続における利用のための媒体で具現化された、コンピュータが利用可能なもしくはコンピュータが読込可能なコードを有する、コンピュータが利用可能なもしくはコンピュータが読込可能な記憶媒体におけるコンピュータプログラムプロダクトという形をとっても良い。発明の原則と対応する特徴を実装するために用いられた実際のソフトウェアコードや特定の制御ハードウェアは、発明を限定するものではない。従って、特徴の操作や動作は、特定のソフトウェアコードに関連すること無しに述べられる。当業者が、ここで述べられた特徴を実装するためにソフトウェアや制御ハードウェアを設計することができるということを理解される。
【００８４】
更に発明の特定の部分は、１以上の機能を実行する“ロジック”として実装されても良い。このロジックは、プロセッサ、マイクロプロセッサ、特定用途向け集積回路、もしくはフィールド・プログラマブル・ゲート・アレイのようなハードウェア、ソフトウェア、もしくはハードウェアとソフトウェアとの組み合わせを含んで良い。
【００８５】
単語“構成する／構成している（comprises/comprising）”は、この明細書で用いられている場合、既定の特徴、整数、工程もしくはコンポーネントを明確にするのであって、既定の、もしくは追加の１以上の特徴、整数、工程、コンポーネント、もしくは集合を妨げるものではない。
【００８６】
本願の記述におけるエレメント、動作、もしくは命令は、はっきりと述べられたものを除いて、発明の重大で本質的要素として解釈されるべきではない。ここで用いられている、冠詞“ａ”についてもまた、１以上のものを含むことを意味する。１つのもののみを意味する場合には、単語“one”や類似の言語を用いている。更に、句“基づく（based on）”は、ここでは、他の明らかな状態である場合を除いて、意味“少なくとも一部が基づく（based, as least in part, on）”を意味している。
【００８７】
本発明の範囲は、クレームやそれらに対応する語句にて定義される。
【図１】
2010511217.tif 000003
【図２】
2010511217.tif 000004
【図３】
2010511217.tif 000005
【図４】
2010511217.tif 000006
【図５】
2010511217.tif 000007
【図６】
2010511217.tif 000008
【図７Ａ】
2010511217.tif 000009
【図７Ｂ】
2010511217.tif 000010
【手続補正書】
【提出日】平成20年9月26日(2008.9.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信デバイス（１１０）における方法であって、
前記通信デバイスのキーパッド（２５０）を介してユーザから入力を受信する受信工程と、
ユーザからの入力に基づいてウェブサイトにアクセスするアクセス工程と、
キャッシュに、アクセスされた前記ウェブサイトに対応付けられたウェブサイトコンテンツを格納する格納工程と、
前記受信した入力に基づいて、少なくとも一つの単語もしくはＵＲＬを特定するためにデータベース（４３０）を検索するデータベース検索工程と、
前記少なくとも一つの単語もしくはＵＲＬを特定するために前記格納されたウェブサイトコンテンツを検索するコンテンツ検索工程と、
前記通信装置のディスプレイ（２３０）を介して、前記少なくとも一つの単語もしくはＵＲＬを提供する提供工程と
を有し、
前記少なくとも一つの単語もしくはＵＲＬは、ユーザが入力しようとする単語もしくはＵＲＬに対応することを特徴とする方法。
【請求項２】
前記提供工程は、
ユーザが前記キーパッド（２３０）を介して入力しようと試みる情報に対応する可能性がある複数の単語もしくは複数のＵＲＬを提供する工程と、
ユーザによって情報の入力の完了に先立って複数の単語もしくは複数のＵＲＬを提供する工程と
を有することを特徴とする請求項１に記載の方法。
【請求項３】
前記コンテンツ検索工程は、ユーザによるメッセージ入力の少なくとも２つ前の単語に基づいてキャッシュ（４４０）を検索することを特徴とする請求項１に記載の方法。
【請求項４】
既定の期間にて前記キャッシュ（４４０）にＵＲＬを格納する工程を更に有することを特徴とする請求項１に記載の方法。
【請求項５】
既定の期間にて前記キャッシュ（４４０）に少なくともウェブページの一部を格納する工程を更に有することを特徴とする請求項１に記載の方法。
【請求項６】
前記提供工程は、複数の単語もしくは複数のＵＲＬのうち少なくとも一つを提供し、
前記複数の単語のうちの第一の単語、もしくは前記複数のＵＲＬのうちの第一のＵＲＬと対応している、ユーザによる選択を受信する選択受信工程と、
前記選択に応答して、第一のデータベースに前記第一の単語もしくは第一のＵＲＬを格納する工程と、
前記第一のデータベースに格納された情報に基づいた、前記キーパッド（２５０）を介したユーザからの入力に基づいた文字認識を実行する実行工程と
を更に有する
ことを特徴とする請求項１に記載の方法。
【請求項７】
写真もしくは画像を表示する工程と、
前記写真もしくは画像と対応付けられた名前もしくは単語を特定する工程と、
特定した前記名前もしくは単語を前記キャッシュ（４４０）に格納する工程と
を更に含むことを特徴とする請求項１に記載の方法。
【請求項８】
通信デバイス（１１０）であって、
ユーザからの入力を受信するように構成された入力デバイス（３４０）と、
ネットワークを介し、かつ、前記入力デバイス（３４０）を介したユーザからの入力に基づいたウェブサイトにアクセスするように構成された通信インタフェースと、
メモリ（４３０）と、
キャッシュ（４４０）と、
ディスプレイ（３５０）と、
プロセッサとを有し、
前記プロセッサは、
前記キャッシュ（４４０）に、ウェブサイトと関連付けられたウェブサイト識別子及びウェブサイトコンテンツを格納し、
前記受信した入力に基づいた少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記メモリ（４３０）及び前記キャッシュ（４４０）を検索し、
前記通信デバイス（１１０）のディスプレイ（３５０）を介して、前記少なくとも一つの単語もしくはウェブサイト識別子を提供し、
前記キャッシュ（４４０）から、特定された前記少なくとも一つの単語もしくはウェブサイト識別子に対応する選択を受信し、
前記メモリ（４３０）に前記選択された少なくとも一つの単語もしくはウェブサイト識別子を格納する
ことを特徴とする通信デバイス。
【請求項９】
前記プロセッサは、前記メモリ（４３０）及び前記キャッシュ（４４０）に格納された情報を用いて単語認識を実行することを特徴とする請求項８に記載の通信デバイス。
【請求項１０】
前記プロセッサは、前記少なくとも一つの単語もしくはウェブサイト識別子を提供する際に、少なくとも一つのＵＲＬを提供することを特徴とする請求項８に記載の通信デバイス。
【請求項１１】
前記ＵＲＬは、前記通信デバイス（１１０）によってアクセスされたウェブサイトに対応付けられていることを特徴とする請求項１０に記載の通信デバイス。
【請求項１２】
前記プロセッサは、前記ウェブサイト識別子及びウェブサイトコンテンツを格納する際に、既定の期間において、前記キャッシュ（４４０）に前記ウェブサイト識別子及びウェブサイトコンテンツを格納することを特徴とする請求項８に記載の通信デバイス。
【請求項１３】
前記プロセッサは、前記第一のウェブサイト識別子と前記第一のウェブサイトコンテンツが前記キャッシュ（４４０）に格納されてからの時間、もしくは前記第一のウェブサイト識別子もしくは第一のウェブサイトコンテンツに対応する前記入力デバイス（３４０）を介してのユーザによる選択の欠如の時間の少なくとも一つに基づいて、前記複数のウェブサイト識別子のうちの第一のウェブサイト識別子、及び前記キャッシュ（４４０）に格納された前記第一のウェブサイト識別子に対応付けられた第一のウェブサイトコンテンツを削除することを更に特徴とする請求項１２に記載の通信デバイス。
【請求項１４】
前記キャッシュ（４４０）は、画像もしくは写真を更に格納し、
前記プロセッサは、
前記写真に対応付けられた名前もしくは単語を特定し、
前記キャッシュ（４４０）に前記特定された名前もしくは単語を格納する
ことを更に特徴とする請求項８に記載の通信デバイス。
【請求項１５】
前記キャッシュ（４４０）は、前記通信デバイス（１１０）に格納された情報に対応付けられた単語のインデックスを有することを特徴とする請求項８に記載の通信デバイス。
【請求項１６】
ユーザからの前記入力は、少なくともメッセージの一部を含み、
前記プロセッサは、前記キャッシュ（４４０）を検索する場合において、前記メッセージの一部の少なくとも２つ前の単語に基づいた少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記キャッシュ（４４０）を検索する
ことを特徴とする請求項８に記載の通信デバイス。
【請求項１７】
ユーザからの前記入力は、少なくともメッセージの一部を含み、
前記プロセッサは、前記キャッシュ（４４０）を検索する場合において、前記メッセージの一部の前の単語に基づいた前記少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記キャッシュ（４４０）を検索し、
前記前の単語は、少なくとも一つの単語もしくはウェブサイト識別子の少なくとも２つ前に位置していることを特徴とする請求項８に記載の通信デバイス。
【請求項１８】
前記通信デバイスは、携帯端末を含むことを特徴とする請求項８に記載の通信デバイス。
【請求項１９】
少なくとも一つのプロセッサによって実行される一連の命令が格納されているコンピュータ読取可能媒体であって、
前記少なくとも一つのプロセッサを、
英数字キーパッド（２５０）を介してユーザからの入力を受信する入力受信手段と、
ウェブサイト識別子及びウェブサイトコンテンツを第一のデータベース（４４０）に格納する格納手段として更に機能させるための命令を格納する命令格納手段と、
ユーザが入力しようと試みる、少なくとも一つの可能性のある単語もしくは識別子を特定するために、前記第一のデータベース（４４０）を検索する検索手段と、
ディスプレイを介してユーザに、少なくとも一つの可能性のある単語もしくは識別子を提供する提供手段と
して機能させるための命令が格納されており、
前記ウェブサイト識別子及びウェブサイトコンテンツは、ユーザによってアクセスされたウェブサイトに対応付けられている
ことを特徴とするコンピュータ読取可能媒体。
【請求項２０】
前記少なくとも一つのプロセッサを、
前記第一のデータベース（４４０）に画像もしくは写真を格納する画像格納手段と、
前記写真もしくは画像を関連付けられた名前もしくは単語を特定する特定手段と、
前記第一のデータベース（４４０）に前記名前もしくは単語を格納する名前格納手段と
して更に機能させるための命令が格納されている請求項１９に記載のコンピュータ読取可能媒体。
【請求項２１】
前記少なくとも一つのプロセッサを、
前記ディスプレイを介して提供された複数の単語と複数の識別子に対応し、前記第一のデータベース（４４０）から特定されたユーザからの選択を受信する選択受信手段と、
第二のデータベース（４３０）に前記選択された単語と識別子を格納する単語格納手段と
して更に機能させるための命令が格納され、
前記第二のデータベース（４３０）は、前記第一のデータベース（４４０）よりも、より永久的なデータベースに対応していることを特徴とする請求項１９に記載のコンピュータ読取可能媒体。
【手続補正書】
【提出日】平成21年7月28日(2009.7.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信デバイス（１１０）における方法であって、
前記通信デバイスのキーパッド（２５０）を介してユーザから入力を受信する受信工程と、
ユーザからの入力に基づいてウェブサイトにアクセスするアクセス工程と、
キャッシュに、アクセスされた前記ウェブサイトに対応付けられたウェブサイトコンテンツを格納する格納工程と、
前記受信した入力に基づいて、少なくとも一つの単語もしくはＵＲＬを特定するためにデータベース（４３０）を検索するデータベース検索工程と、
前記少なくとも一つの単語もしくはＵＲＬを特定するために前記格納されたウェブサイトコンテンツを検索するコンテンツ検索工程と、
前記通信装置のディスプレイ（２３０）を介して、前記少なくとも一つの単語もしくはＵＲＬを提供する提供工程と
を有し、
前記少なくとも一つの単語もしくはＵＲＬは、ユーザが入力しようとする単語もしくはＵＲＬに対応することを特徴とする方法。
【請求項２】
前記コンテンツ検索工程は、ユーザによるメッセージ入力の少なくとも２つ前の単語に基づいてキャッシュ（４４０）を検索することを特徴とする請求項１に記載の方法。
【請求項３】
既定の期間にて前記キャッシュ（４４０）にＵＲＬを格納する工程と、
既定の期間にて前記キャッシュ（４４０）に少なくともウェブページの一部を格納する工程と
を更に有することを特徴とする請求項１に記載の方法。
【請求項４】
前記提供工程は、複数の単語もしくは複数のＵＲＬのうち少なくとも一つを提供し、
前記複数の単語のうちの第一の単語、もしくは前記複数のＵＲＬのうちの第一のＵＲＬと対応している、ユーザによる選択を受信する選択受信工程と、
前記選択に応答して、前記データベース（４３０）に前記第一の単語もしくは第一のＵＲＬを格納する工程と、
前記第一のデータベースに格納された情報に基づき、かつ前記キーパッド（２５０）を介したユーザからの入力に基づいた文字認識を実行する実行工程と
を更に有することを特徴とする請求項１に記載の方法。
【請求項５】
写真もしくは画像を表示する工程と、
前記写真もしくは画像と対応付けられた名前もしくは単語を特定する工程と、
特定した前記名前もしくは単語を前記キャッシュ（４４０）に格納する工程と
を更に含むことを特徴とする請求項１に記載の方法。
【請求項６】
通信デバイス（１１０）であって、
ユーザからの入力を受信するように構成された入力デバイス（３４０）と、
ネットワークを介し、かつ、前記入力デバイス（３４０）を介したユーザからの入力に基づいたウェブサイトにアクセスするように構成された通信インタフェースと、
メモリ（４３０）と、
キャッシュ（４４０）と、
ディスプレイ（３５０）と、
プロセッサとを有し、
前記プロセッサは、
前記キャッシュ（４４０）に、ウェブサイトと関連付けられたウェブサイト識別子及びウェブサイトコンテンツを格納し、
前記受信した入力に基づいた少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記メモリ（４３０）及び前記キャッシュ（４４０）を検索し、
前記通信デバイス（１１０）のディスプレイ（３５０）を介して、前記少なくとも一つの単語もしくはウェブサイト識別子を提供し、
前記キャッシュ（４４０）から、特定された前記少なくとも一つの単語もしくはウェブサイト識別子に対応する選択を受信し、
前記メモリ（４３０）に前記選択された少なくとも一つの単語もしくはウェブサイト識別子を格納する
ことを特徴とする通信デバイス。
【請求項７】
前記プロセッサは、前記ウェブサイト識別子及びウェブサイトコンテンツを格納する際に、既定の期間において、前記キャッシュ（４４０）に前記ウェブサイト識別子及びウェブサイトコンテンツを格納し、
前記第一のウェブサイト識別子と前記第一のウェブサイトコンテンツが前記キャッシュ（４４０）に格納されてからの時間、もしくは前記第一のウェブサイト識別子もしくは第一のウェブサイトコンテンツに対応する前記入力デバイス（３４０）を介してのユーザによる選択の欠如の時間の少なくとも一つに基づいて、前記複数のウェブサイト識別子のうちの第一のウェブサイト識別子、及び前記キャッシュ（４４０）に格納された前記第一のウェブサイト識別子に対応付けられた第一のウェブサイトコンテンツを削除する
ことを特徴とする請求項６に記載の通信デバイス。
【請求項８】
前記キャッシュ（４４０）は、画像もしくは写真を更に格納し、
前記プロセッサは、
前記写真に対応付けられた名前もしくは単語を特定し、
前記キャッシュ（４４０）に前記特定された名前もしくは単語を格納する
ことを更に特徴とする請求項６に記載の通信デバイス。
【請求項９】
ユーザからの前記入力は、少なくともメッセージの一部を含み、
前記プロセッサは、前記キャッシュ（４４０）を検索する場合において、前記メッセージの一部の少なくとも２つ前の単語に基づいた少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記キャッシュ（４４０）を検索する、もしくは、
前記メッセージの一部の前の単語に基づいた前記少なくとも一つの単語もしくはウェブサイト識別子を特定するために前記キャッシュ（４４０）を検索する
ことを特徴とする請求項６に記載の通信デバイス。
【請求項１０】
前記通信デバイスは、携帯端末を含むことを特徴とする請求項６に記載の通信デバイス。
【国際調査報告】
2010511217.tif 000011
2010511217.tif 000012