(57)【特許請求の範囲】
【請求項１】
少なくとも２つのキーを有する入力装置を準備し、前記少なくとも２つのキーはそれぞれ１つ以上のキャラクターに対応するようにし、
オブジェクトをデータベースに記憶し、各オブジェクトが一義的アドレスを有するようにし、
ポインタを前記データベースに記憶し、各ポインタが少なくとも１つの一義的アドレスを識別しかつ少なくとも１バイトの長さの識別コードを有するようにし、
前記少なくとも２つのキーのうちの１つの選択を受け入れることで第１の２進数を生成し、
前記少なくとも２つのキーのうちの１つの選択を受け入れることで第２の２進数を生成し、
前記第１および第２の２進数を連結することで、１バイト長の第１入力を生成するとともに、前記第１の２進数が前記第１入力の第１ニブルを構成し、前記第２の２進数が前記第１入力の第２ニブルを構成するようにし、
前記第１入力のバイトを前記識別コードの第１バイトと比較し、比較の結果に基づき、識別コードの組を生成し、前記識別コードの組の各識別コードが前記第１入力のバイトに一致する第１バイトを有するようにし、
前記識別コードの組の各識別コードに対するポインタを識別することでポインタの第１グループを生成し、
識別されたポインタに対応するオブジェクトを生成し、さらに、
前記少なくとも２つのキーのうちの１つの選択を受け入れることで第３の２進数を生成し、前記第３の２進数が前記第１入力の第３ニブルを構成するようにし、
前記第３の２進数を、前記ポインタの第１グループに関係する識別コードの第２バイトの第１ニブルと比較し、比較の結果に基づき、前記ポインタの第１グループから第２バイトの第１ニブルが前記第３の２進数に一致するポインタを識別することで、前記ポインタの第１グループの下位グループを構成するポインタの第２グループを生成し、
前記ポインタの第２グループに対応するオブジェクトを生成することを特徴とする情報を提供する方法。
【請求項２】
前記識別コードが前記データベースのアドレスであることを特徴とする請求項１に記載の方法。
【請求項３】
少なくとも１つのポインタは前記第１入力に対応する最初のオブジェクトが見つけられる位置に対応するスタートアドレスであることを特徴とする請求項１に記載の方法。
【請求項４】
少なくとも１つのポインタは前記第１入力に対応する最後のオブジェクトが見つけられる位置に対応するエンドアドレスであることを特徴とする請求項３に記載の方法。
【請求項５】
少なくとも１つのポインタはどれだけ多くのオブジェクトが前記第１入力に対応するかを表わす数であることを特徴とする請求項３に記載の方法。
【請求項６】
少なくとも２つのキーを有する入力装置と、
複数のオブジェクトが記憶されたデータベースと、を備え、各オブジェクトはユーザに望まれているものであり、前記データベースにポインタが記憶され、各ポインタはオブジェクトの少なくとも１つのアドレスを識別し、各ポインタは少なくとも１バイトの長さの識別コードを有し、
プログラムを実行することができるプロセッサと、
前記プロセッサに、
前記少なくとも２つのキーのうちの１つの選択を受け入れることで第１の２進数を生成するステップと、
前記少なくもと２つのキーのうちの１つの選択を受け入れることで第２の２進数を生成するステップと、
前記第１および第２の２進数を連結することで１バイト長の第１入力を生成し、前記第１の２進数が前記第１入力の第１ニブルを構成し、前記第２の２進数が前記第１入力の第２ニブルを構成するようにするステップと、
前記第１入力のバイトを前記識別コードの第１バイトと比較し、比較の結果に基づき、識別コードの組を生成し、前記識別コードの組の各識別コードが前記第１入力のバイトに一致する第１ビットを有するようにするステップと、
前記識別コードの組の各識別コードに対するポインタを識別することでポインタの第１グループを生成するステップと、
識別したポインタに対応するオブジェクトを生成するステップと、
前記少なくとも２つのキーのうちの１つの選択を受け入れることで第３の２進数を生成し、前記第３の２進数が前記第１入力の第３ニブルを構成するようにするステップと、
前記第３の２進数を前記ポインタの第１グループに関係する識別コードの第２バイトの第１ニブルと比較し、比較の結果に基づき、前記ポインタの第１グループから第２バイトの第１ニブルが前記第３の２進数に一致するポインタを識別し、前記ポインタの第１グループの下位グループを構成するポインタの第２グループを生成するステップと、
前記ポインタの第２グループに対応するオブジェクトを生成するステップと、を実行させることができる実行可能なプログラムと、を備えたことを特徴とする装置。
【請求項７】
前記識別コードがデータベースのアドレスに対応することを特徴とする請求項６に記載の装置。
【請求項８】
少なくとも１つの識別されたポインタは前記第１入力に対応する最初のオブジェクトが見つけられる位置に対応するスタートアドレスであることを特徴とする請求項６に記載の装置。
【請求項９】
少なくとも１つの識別されたポインタは前記第１入力に対応する最後のオブジェクトが見つけられる位置に対応するエンドアドレスであることを特徴とする請求項８に記載の装置。
【請求項１０】
少なくとも１つの識別されたポインタはどれだけ多くのオブジェクトが第１入力に対応するかを表わす数であることを特徴とする請求項８に記載の装置。
【請求項１１】
コンピュータによって実行することができるプログラムが記憶され、前記プログラムはコンピュータに、
前記少なくとも２つのキーのうちの１つの選択を受け入れることで第１の２進数を生成するステップと、
前記少なくとも２つのキーのうちの１つの選択を受け入れることで第２の２進数を生成するステップと、
前記第１および第２の２進数を連結することで、１バイト長の第１入力を生成するとともに、前記第１の２進数が前記第１入力の第１ニブルを構成し、前記第２の２進数が前記第１入力の第２ニブルを構成するようにするステップと、
前記第１入力のバイトを識別コードの第１バイトと比較し、比較の結果に基づき、識別コードの第１の組を生成し、前記識別コードの第１の組の各識別コードが前記第１入力のバイトに一致する第１バイトを有するようにするステップと、
前記識別コードの第１の組の各識別コードに対するポインタを識別することでポインタの第１グループを生成するステップと、
識別したポインタに対応するオブジェクトを生成するステップと、
前記少なくとも２つのキーのうちの１つの選択を受け入れることで第３の２進数を生成するステップと、
前記第３の２進数を、前記ポインタの第１グループに関係する識別コードの第２バイトの第１ニブルと比較し、比較の結果に基づき、前記ポインタの第１グループから、第２バイトの第１ニブルが前記第３の２進数に一致するポインタを識別し、前記ポインタの第１グループの下位グループを構成するポインタの第２グループを生成するステップと、
前記ポインタの第２グループに対応するオブジェクトを生成するステップと、を実行させることを特徴とするコンピュータ読み出しメモリ装置。
【請求項１２】
前記第１グループのポインタの１つは前記第１入力に対応する最初のオブジェクトが見つけられる位置に対応するスタートアドレスであることを特徴とする請求項１１に記載のメモリ装置。
【請求項１３】
前記第１グループのポインタの１つは、前記第１入力に対応する最後のオブジェクトが見つけられる位置に対応するエンドアドレスであることを特徴とする請求項１１に記載のメモリ装置。
【請求項１４】
前記第１グループのポインタの１つは、どれだけ多くのオブジェクトが前記第１入力に対応するかを表わす数であることを特徴とする請求項１１に記載のメモリ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、情報を提供する方法および装置に関するものである。
【背景技術】
【０００２】
データが記憶されているとき、そのデータを効率的に検索することは重要である。電磁メモリをもつ装置では、データの検索に長い時間が費やされる。データの検索の遅れを克服するため、ラージメモリが利用されている。しかしながら、ラージメモリを採用することは問題である。ラージメモリは高価であり、嵩張り、重く、大量のエネルギを消費する。例えば、消費者が安価で、小さく、軽く、エネルギ効率のよい電話およびＰＤＡを要求する場合、携帯電話または携帯情報端末（“ＰＤＡ”）にラージメモリを採用することは制限される（または不可能である）。
【０００３】
さらに、検索データをディスプレイすることができる領域に制限がある。携帯電話およびＰＤＡなどの装置は、電話番号またはアドレスなどのデータのディスプレイに使用される小さいモニタをもつ。小さいモニタを良好に使用するには、検索データをユーザが望むものをディスプレイすることができるよう組織化せねばならない。この場合、ユーザは最初にモニタにディスプレイされたデータから望むデータを見つけ出す。ユーザが最初にモニタにディスプレイされたものから望むデータを見つけ出すことができない場合、ユーザは最初にディスプレイされなった検索データのディスプレイを要求する。小さい装置は、検索データをスクロールすることによって、付加的データの要求に対応する。
【０００４】
ユーザに望むデータを与えることの遅れは、ユーザを悩ませる。悩みを軽減するため、メーカは曲解技術に依存してきた。例えば、遅れを示すアイコンが示される。アイコンは移動する砂時計、徐々に充填されるスライドバー、またはその他の時計状アイコンである。このようなアイコンは、ユーザに長時間外見的動作がなくても、装置が動作していることを知らせる。
【０００５】
データがリストに記憶される場合、そのリストがアルファベットまたは数列に変換され、記憶されることが普通である。ワードリストの例を使用すると、ユーザが望むワードの最初のキャラクタを入力し、ワードリストの検索がリストの最初で開始される。リストの第１ワードの第１検索を入力されたキャラタと比較することによって、検索が開始されるようにしてもよい。一致がない場合、リストの第２ワードの第１キャラクタが入力されたキャラクタと比較される。リストのワードの第１キャラクタが入力されたキャラクタと一致するまで、このプロセスが続けられる。第１の入力されたキャラクタとリストのワードの第１キャラクタの一致が見つかると、装置はワードのリストの検索を停止し、望まれるワードの第２キャラクタを受ける。
【０００６】
望まれるバイトの第２キャラクタが入力されるとき、第１の入力されたキャラクタと一致する第１ワードに先立つリストに記憶されたワードを再検索する必要はなく、これらの先行するワードが望まれるワードと一致しないことはすでに決定されている。したがって、ワードリストの検索は、第１の入力されたキャラクタと一致するリストの第１ワードから続けられる。検索は、ワードリストのこの位置から第２の入力されたキャラクタと一致する第２キャラクタをもつワードが見つけられるまで続けられる。
【０００７】
例えば、リストがワード．．．ｂｌｅａｔ ｂｒｅａｔｈｅ ｃａｍｅｒａ ｃｈａｒａｃｔｅｒ ｃｈａｒｍ ｃｈｏｃｏｌａｔｅ ｃｏｒｐｏｒａｔｅ ｄｅｎｙ ｄｅｔｅｒｍｉｎｅ．．．を含む場合、“ｃ”の入力に応答し、第１一致がｃａｍｅｒａで生じ、ｃａｍｅｒａの後、第１不一致がワードｄｅｎｙで生じる。５つのステップがｃａｍｅｒａとｄｅｎｙ間に生ずる。したがって、“ｃ”で始まるワードの数は第１一致（ｃａｍｅｒａ）と第１不一致（ｄｅｎｙ）間のワードの数をカウントし、そのカウント値から１を減じることによって決定される。
【０００８】
第１検索の終わりにどこに第１一致があるかということ、およびリストの長さを識別するパラメータが認識され、記憶される。前述した例を使用すると、記憶されたパラメータは（ａｄｄｒ１，４）であり、ここで、ａｄｄｒ１はｃａｍｅｒａのアドレスであり、４は文字“ｃ”で始まるワードの数である。検索のこの時点でワード情報がモニタを介してユーザにディスプレイされるかどうかは好みの問題である。
【０００９】
最近のコンピュータプロセッサの性能の改良にかかわらず、リストが極めて長く、特定の領域に記憶されるワードの数（この例では“ｃ”で始まるワード）が相当であるとき、リストの検索に要求される時間が装置を著しく遅くし、極端な場合、装置は動作していないように見える。
【発明の開示】
【００１０】
この発明は、情報を提供する方法として具体化される。この方法は、（ａ）少なくとも２つのキーを有する入力装置を準備し、前記少なくとも２つのキーはそれぞれ１つ以上のキャラクターに対応するようにし、（ｂ）オブジェクトをデータベースに記憶し、各オブジェクトが一義的アドレスを有するようにし、（ｃ）ポインタを前記データベースに記憶し、各ポインタが少なくとも１つの一義的アドレスを識別しかつ少なくとも１バイトの長さの識別コードを有するようにし、（ｄ）前記少なくとも２つのキーのうちの１つの選択を受け入れることで第１の２進数を生成し、（ｅ）前記少なくとも２つのキーのうちの１つの選択を受け入れることで第２の２進数を生成し、（ｆ）前記第１および第２の２進数を連結することで、１バイト長の第１入力を生成するとともに、前記第１の２進数が前記第１入力の第１ニブルを構成し、前記第２の２進数が前記第１入力の第２ニブルを構成するようにし、（ｇ）前記第１入力のバイトを前記識別コードの第１バイトと比較し、比較の結果に基づき、識別コードの組を生成し、前記識別コードの組の各識別コードが前記第１入力のバイトに一致する第１バイトを有するようにし、（ｈ）前記識別コードの組の各識別コードに対するポインタを識別することでポインタの第１グループを生成し、（ｉ）識別されたポインタに対応するオブジェクトを生成し、さらに、（ｊ）前記少なくとも２つのキーのうちの１つの選択を受け入れることで第３の２進数を生成し、前記第３の２進数が前記第１入力の第３ニブルを構成するようにし、（ｋ）前記第３の２進数を、前記ポインタの第１グループに関係する識別コードの第２バイトの第１ニブルと比較し、比較の結果に基づき、前記ポインタの第１グループから第２バイトの第１ニブルが前記第３の２進数に一致するポインタを識別することで、前記ポインタの第１グループの下位グループを構成するポインタの第２グループを生成し、（ｌ）前記ポインタの第２グループに対応するオブジェクトを生成することを特徴とする。
【００１１】
この発明は、少なくとも２つのキーをもつ入力装置、データベース、命令を実行することができるプロセッサ、および１組のプログラムを有する装置として具体化される。この装置は、少なくとも２つのキーを有する入力装置と、複数のオブジェクトが記憶されたデータベースとを備え、各オブジェクトはユーザに望まれているものであり、前記データベースにポインタが記憶され、各ポインタはオブジェクトの少なくとも１つのアドレスを識別し、各ポインタは少なくとも１バイトの長さの識別コードを有し、プログラムを実行することができるプロセッサと、前記プロセッサに、（ａ）前記少なくとも２つのキーのうちの１つの選択を受け入れることで第１の２進数を生成するステップと、（ｂ）前記少なくもと２つのキーのうちの１つの選択を受け入れることで第２の２進数を生成するステップと、（ｃ）前記第１および第２の２進数を連結することで１バイト長の第１入力を生成し、前記第１の２進数が前記第１入力の第１ニブルを構成し、前記第２の２進数が前記第１入力の第２ニブルを構成するようにするステップと、（ｄ）前記第１入力のバイトを前記識別コードの第１バイトと比較し、比較の結果に基づき、識別コードの組を生成し、前記識別コードの組の各識別コードが前記第１入力のバイトに一致する第１ビットを有するようにするステップと、（ｅ）前記識別コードの組の各識別コードに対するポインタを識別することでポインタの第１グループを生成するステップと、（ｆ）識別したポインタに対応するオブジェクトを生成するステップと、（ｇ）前記少なくとも２つのキーのうちの１つの選択を受け入れることで第３の２進数を生成し、前記第３の２進数が前記第１入力の第３ニブルを構成するようにするステップと、（ｈ）前記第３の２進数を前記ポインタの第１グループに関係する識別コードの第２バイトの第１ニブルと比較し、比較の結果に基づき、前記ポインタの第１グループから第２バイトの第１ニブルが前記第３の２進数に一致するポインタを識別し、前記ポインタの第１グループの下位グループを構成するポインタの第２グループを生成するステップと、（ｉ）前記ポインタの第２グループに対応するオブジェクトを生成するステップと、を実行させることができる実行可能なプログラムとを備えたことを特徴とする。
【００１２】
この発明は、コンピュータ読み出しメモリ装置として具体化される。メモリ装置には、コンピュータによって実行することができるプログラムが記憶され、前記プログラムはコンピュータに、（ａ）前記少なくとも２つのキーのうちの１つの選択を受け入れることで第１の２進数を生成するステップと、（ｂ）前記少なくとも２つのキーのうちの１つの選択を受け入れることで第２の２進数を生成するステップと、（ｃ）前記第１および第２の２進数を連結することで、１バイト長の第１入力を生成するとともに、前記第１の２進数が前記第１入力の第１ニブルを構成し、前記第２の２進数が前記第１入力の第２ニブルを構成するようにするステップと、（ｄ）前記第１入力のバイトを識別コードの第１バイトと比較し、比較の結果に基づき、識別コードの第１の組を生成し、前記識別コードの第１の組の各識別コードが前記第１入力のバイトに一致する第１バイトを有するようにするステップと、（ｅ）前記識別コードの第１の組の各識別コードに対するポインタを識別することでポインタの第１グループを生成するステップと、（ｆ）識別したポインタに対応するオブジェクトを生成するステップと、（ｇ）前記少なくとも２つのキーのうちの１つの選択を受け入れることで第３の２進数を生成するステップと、（ｈ）前記第３の２進数を、前記ポインタの第１グループに関係する識別コードの第２バイトの第１ニブルと比較し、比較の結果に基づき、前記ポインタの第１グループから、第２バイトの第１ニブルが前記第３の２進数に一致するポインタを識別し、前記ポインタの第１グループの下位グループを構成するポインタの第２グループを生成するステップと、（ｉ）前記ポインタの第２グループに対応するオブジェクトを生成するステップと、を実行させることを特徴とする。
以下、この発明の実施例を説明する。
【発明を実施するための最良の形態】
【００１３】
例えば、携帯電話またはＰＤＡのディスプレイにおいて、データベースに記憶された多数のオブジェクトがユーザにアクセスされ、与えられる場合、そのオブジェクトがアルファベットリスト構造にあり、アドレス指定されたスペースがすべてのオブジェクトを隣接した状態で含むことは確かではない。例えば、ユーザは標準文字インデックスに適合しない属性のオブジェクトを記憶することがある。したがって、オブジェクトを数列に関連づける中間ステップがなされる。例えば、入力装置のキーに現れる文字がそのキーに現れる数字と関連づけられる。この発明の実施例では、キーを押すことによってキーに現れる文字または数字が指示されるかどうかを決定することはなされず、すべての一致が候補である。例えば、文字ｃで始まるアイテムの簡単なワードリストを検索するため、ユーザが“２ａｂｃ”のキーを押し、２またはａまたはｂまたはｃで始まるすべての候補が識別される。これが候補としてディスプレイされる多数のオブジェクトを生じさせ、望まれる候補が候補のリストの上端またはその付近に配置される順序の候補がユーザに与えられる他の論理が採用される。
【００１４】
図１はこの発明の方法を示す。この方法では、入力装置が与えられる（１０）。入力装置は少なくとも２つのキーを有し、その幾つかまたはすべては、１つよりも多いキャラクタに対応する。例えば、多くの携帯電話およびＰＤＡにみられる標準入力装置では、数字“２”および文字“ａ”、“ｂ”および“ｃ”に対応する１つのキー、数字“３”および文字“ｄ”、“ｅ”および“ｆ”に対応する他のキーがある。入力装置は、ステップ毎に命令を実行することができるマイクロプロセッサと通信してもよい。キーを選択すると、マイクロプロセッサはユーザが望むことを決定する命令を実行する。命令を実行する最終目的は、ユーザに望まれるオブジェクトをユーザに与えることである。例えば、選択されたキーが“３ｄｅｆ”キーであるとき、マイクロプロセッサは電話番号またはアドレスなどの数字“３”で始まるオブジェクトを与える。マイクロプロセッサがユーザに文字“ｄ”または文字“ｅ”又は文字“ｆ”で始まるワードを与えるようにしてもよい。携帯電話またはＰＤＡに見られるモニタを使用することによってオブジェクトが与えられるようにしてもよい。
【００１５】
キーを選択する前、携帯電話またはＰＤＡなどの装置は、アイドル状態にあるようにしてもよい。アイドル状態では、装置はユーザが何を望むかについての最初の指示を与えることを待つ。アイドル状態では、装置に特別のアプリケーションは指示されず、装置を使用するどのような動作も利用することができ、装置はその“ホーム”位置にある。このホーム位置では、装置は最も大きい数のオプションをユーザに与えることができ、ユーザがその装置に何をさせるかを迅速に識別する最も大きいニーズが存在する。このホーム位置のとき、この発明の方法はユーザに最も有益である。
【００１６】
各オブジェクトがデータベースメモリに記憶され（１６）、一義的アドレスに配置される。データベースメモリは、マイクロプロセッサによってアクセスされる。ポインタがデータベースに記憶され（１９）、各ポインタが１つの一義的アドレスを識別する。各ポインタが少なくとも１バイトの長さの識別コードと関連付けられる。したがって、識別コードを認識することによって、ポインタを見つけることができ、ポインタを使用することによって、オブジェクトをアクセスし、検索し、ユーザに与えることができる。
【００１７】
入力装置を使用することにより、ユーザが１つのキーを選択し（２２）、第１選択が生成される。第１選択はユーザに望まれるオブジェクトに対応する識別コードの指示であると解釈することができる。ついで、入力装置の１つのキーが選択され（２５）、第２選択が生成される。例えば、ユーザが装置にディスプレイされたワード“ｂｅｔｔｅｒ”を望んだとき、ユーザが“２ａｂｃ”キーを押し、“３ｄｅｆ”キーを押し、オブジェクトが文字“ｂ”、および文字“ｅ”で始まることが識別される。もちろん、この一連の選択によって他のオブジェクト、例えば、ワード“ａｆｔｅｒ”またはアドレス“２３Ｏａｋｒｉｄｇｅ Ｄｒｉｖｅ”を識別することができる。
【００１８】
第１および第２選択が互いに関連づけられ（２８）、第１入力が生成される。例えば、前述した例を使用すると、ユーザが“２ａｂｃ”キーおよび“３ｄｅｆ”キーを押すことによって生成される第１入力は、これらの２つのキーに対応する２進コードからなる。例えば“２ａｂｃ”キーの選択が二進数表記の２（００１０）を生じさせ、これが第１入力の第１ニブルを構成し、“３ｄｅｆ”キーの選択が２進数表記の３（００１１）を生じさせ、これが第１入力の第２ニブルを構成する。したがって、この例では、２進数表記の２が２進数表記の３と連結されることで第１入力が生成され、これが、００１０００１１を表わす１バイト長のコードを構成する。
【００１９】
第１入力が識別コードの第１バイトと比較される（３１）。幾つかのマイクロプロセッサ、例えば、ＡＲＭプロセッサは、コードのリストをバイト毎に迅速に検索することができる。マイクロプロセッサがバイトを迅速に比較することができ、そして、第１入力が１バイト長であり、識別コードの第１バイトと比較されるとき、第１選択を使用して第１検索を行うことで、第１選択を第１ニブルに有する識別コードを見つけ出し、次いで、第２選択を使用して第２検索を行うことで、第１検索で識別され、第２選択を第２ニブルに有する識別コードを識別することによって検索が実行されるならば、第１入力に一致する第１バイトをもつ識別コードを迅速に小さい消費電力で見つけることができる。
【００２０】
第１入力と識別コードの第１バイトとの間に一致があることを示すポインタが識別される（３４）。便宜上、これらの識別されたポインタをここでは“ポインタの第１グループ”、または時々“第１グループのポインタ”と呼ぶ。第１グループのポインタに対応するオブジェクトがユーザに与えられる（３７）。
【００２１】
ユーザに与えられるオブジェクトの数を減少させることが望まれたとき、付加的キーが選択される。例えば、入力装置の他のキーが選択されることで第３選択が生成され、識別コードの第２バイトに第３選択に一致するキャラクタをもつ識別コードをもつ第１グループのポインタが識別される。例えば、ポインタの第１グループの識別コードの第２バイトの第１ニブルの比較によって、第２バイトの第１ニブルが第３選択と一致するかどうかが決定される。第３選択に一致するキャラクタを第２バイトにもつ第１グループのポインタが、ポインタの第２グループとして識別され、ユーザに与えられるオブジェクトを識別するために用いられる。したがって、ポインタの第２グループはポインタの第１グループを構成する下位グループである。
【００２２】
これに代えて、入力装置のキーが選択されることで第４選択が生成され、第３および第４選択が第２入力に関係づけられる構成としてもよい。その後、第２入力が第１グループに対応する識別コードの第２バイトと比較される。前述したように、バイトとバイトの比較を迅速になすことができる。第２入力に一致する第２バイトをもつ識別コードを有すると決定された第１グループのポインタは、ポインタの第２グループ内に存在するものと決定されるようにしてもよい。したがって、ポインタの第２グループはポインタの第１グループを構成する下位グループである。ポインタの第２グループに対応するオブジェクトがユーザに与えられる。
【００２３】
この発明の方法を理解するに当たって、第１入力が、検索されるべき一連のアドレスを指定し、これらのアドレスがユーザに望まれるオブジェクトの位置を識別するポインタの位置であることを考慮されたい。前述した例を使用し、第１入力が１６進数で０ｘ２３と表わされることを考慮し、０ｘ２３００００００から０ｘ２３ＦＦＦＦＦＦまでのアドレスが、第１入力に対応するポインタに対して検索される。この場合、アドレス０ｘ２３８８３７ＦＦは、オブジェクト“ｂｅｔｔｅｒ”を示すポインタを含み、アドレス０ｘ２３３７３７７Ｆは、オブジェクト“ａｄｄｒｅｓｓ”を示すポインタを含む。この例では、“Ｆ”の出現は、エンプティビットを表すために使用される。多くの携帯電話は１６よりも少ないキーをもつため、１６進法表記の“Ｆ”はエンプティビットなどの特定の状態を表すフラグとして使用される。ユーザが入力装置のキーを使用して他の選択をなすとき、望まれるオブジェクトに対するポインタを含むアドレスの数が減少する。
【００２４】
この発明の他の方法の理解に当たって、第１入力はオブジェクトに関する情報が得られる位置を特定するということを考慮されたい。前述した例を使用すると、第１入力が０ｘ２３であるとき、コンピュータは、第１入力を、０ｘ２３で始まるアドレス、例えば、０ｘ２３ＦＦＦＦＦＥを表す識別コードとして解釈する。０ｘ２３ＦＦＦＦＦＥの場合、コンピュータは“２”または“ａ”または“ｂ”または“ｃ”で始まり、第２キャラクタが“３”または“ｄ”または“ｅ”または“ｆ”であるすべてのオブジェクトに対する開始アドレスを見つける。コンピュータは、オブジェクトの個数を表わすポインタを含む第２識別コードとして、次のアドレス、Ｏｘ２３ＦＦＦＦＦＦ、または“２”または“ａ”または“ｂ”または“ｃ”で始まり、第２キャラクタが“３”または“ｄ”または“ｅ”または“ｆ”であるオブジェクトの最終アドレスを使用するようプログラムされる。スタートアドレスを示すポインタおよびオブジェクトの個数またはエンドアドレスを表わすポインタにより、コンピュータは、“２ａｂｃ”キーの選択に続く“３ｅｄｆ”キーの選択に対応するオブジェクトを検索する。
【００２５】
前述の例において、付加キーが選択されると、コンピュータは異なるポインタを得る。例えば、ユーザが“６ｍｎｏ”キーを第３選択として選択した場合、コンピュータは３つの選択を、０ｘ２３６で始まるアドレス、例えば、０ｘ２３６ＦＦＦＦＥに進めという命令として解釈する。０ｘ２３６ＦＦＦＦＥにおいて、コンピュータはアドレスを見つけ、０ｘ２３６ＦＦＦＦＦにおいて、コンピュータはオブジェクトの個数およびエンドアドレスを見つける。これらのポインタにより、コンピュータは“ｂｅｎｉｇｎ”および“ｃｅｓｉｕｍ”および“２３６”で始まる電話番号等のオブジェクトを検索し得る。
【００２６】
結局のところ、十分なキー選択がなされることによって、例えば、ユーザの携帯電話またはＰＤＡに関係するディスプレイ上に、選択されたキーによって示された可能なオブジェクトの個数をユーザに与えることができる。望まれるオブジェクトが望まれない他のオブジェクトとともにユーザに与えられる場合、ユーザは、例えば、矢印キーを用いて望まれるオブジェクトを強調し、次いで“ｅｎｔｅｒ”キーを用いてその強調されたオブジェクトを選択することによって、１つのオブジェクトを確定的に選択することができる。
【００２７】
ユーザが与えられたオブジェクトを選択するとき、マイクロプロセッサは選択されたオブジェクトに対応するプログラムを実行する。このプログラムは、マイクロプロセッサに対し、選択されたコンテキスト中のオブジェクトを使用するプロセスを通じてユーザを案内するプロンプトおよび情報をディスプレイ表示させる。この場合、ユーザが“２ａｂｃ”キーを２回選択することによって、例えば、００１０００１１の識別コードまたはＯｘ２２の識別コードを指示し、ディスプレイ表示された候補に応答して、ユーザがｃａｍｅｒａを選択すると、装置は、ユーザに対し、カメラ機能に関する選択を提供する。ユーザに提供された選択は、カメラ機能をどのように使用するかを記述したテキスト情報、または写真撮影ボタン、または予め記憶されたイメージを送信するボタンを含む。この場合、ユーザが写真撮影を決定したと仮定すると、ユーザにイメージの保存の選択、またはイメージの送信の選択、またはイメージの消去の選択が提供される。イメージの送信が選択された場合、ユーザに受信者の入力が要求される。ユーザが入力装置のキーを選択したとき、プログラムは、マイクロプロセッサに対し、メモリ中の、イメージが送られるべき個人のアドレスであるオブジェクトを取得させる。その後、“５ｊｋｌ”キーが２回選択されると、装置は、すべての一致するデータタイプを見つけだし、電話番号４０３５５５１２１２を一致する連絡番号として表示する。しかしながら、ユーザが“７ｐｒｓ”キーを選択し、次いで“２ａｂｃ”キーを選択したとき、Ｐａｔｒｉｃｉａが候補として表示される。望まれるオブジェクトを候補のリストから選択することにより、装置はイメージを送信することができる。この場合、キーの選択が、イメージを送信する要望が予め指示されたコンテキスト中において解釈され、ユーザに与えられるオブジェクトは受信者を識別するオブジェクトである。
【００２８】
この発明は、装置９０として具体化される。図２はその装置９０を示す。図２に、入力装置１００、データベース１０３、プロセッサ１０６、およびソフトウエアの形態のプログラム１０９が示されている。入力装置１００は少なくとも２つのキー１１２を有し、その幾つかは１以上のキャラクタに対応する。データベース１０３は、記憶された複数のオブジェクトをもち、各オブジェクトはユーサに望まれるものである。データベース１０３は記憶されたポインタをもち、各ポインタはオブジェクトのアドレスを識別する。各ポインタは少なくとも１バイトの長さの識別コードをもつ。
【００２９】
プロセッサ１０６は、プログラム１０９を実行することができる。実行可能なプログラム１０９はプロセッサ１０６に、（ａ）１つのキー１１２の選択を受け入れることで第１選択を生成し、（ｂ）１つのキー１１２の選択を受け入れることで第２選択を生成し、（ｃ）選択を第１入力として関連付け、（ｄ）第１入力を識別コードの第１バイトと比較し、（ｅ）第１入力とバイト間の一致があるポインタを識別することで、ポインタの第１グループを生成し、（ｆ）識別したポインタに対応するオブジェクトを生成することを実行させる。オブジェクトはディスプレイモニタ１１５を介してユーザに与えられる。
【００３０】
プログラムは、プロセッサ１０６に、（ａ）１つのキーの選択を受け入れることで第３選択を生成し、ポインタの第１グループから、第３入力に一致するキャラクタをもつポインタを識別し、（ｂ）ポインタの第２グループを生成することを実行させる。
【００３１】
装置９０の他の実施例では、実行可能なプログラムは、プロセッサ１０６に対し、（ａ）１つのキー１１２の選択を受け入れることで第３選択を生成し、（ｂ）１つのキー１１２の選択を受け入れることで第４選択を生成し、（ｃ）第３および第４選択を第２入力として関連付け、（ｄ）第２入力を識別コードの第２バイトと比較し、（ｅ）第２入力と第２バイト間の一致があるポインタを識別することで、ポインタの第２グループを生成し、（ｆ）ポインタの第２グループから、識別したポインタに対応するオブジェクトを生成することを実行させる。
【００３２】
この発明は、記憶された実行可能なプログラムをもつコンピュータ読み出しメモリ装置２００として具体化することもできる。例えば、メモリ装置２００は、マイクロプロセッサに機能を実行させるコンピュータによって読み出し可能なオブジェクトコードをもつＣＤＲＯＭであってもよい。実行可能なプログラムは、コンピュータに第１選択および第２選択を受け入れさせるプログラムを含む。上述の実施例と同様、選択は、入力装置を介して、コンピュータに与えられる。プログラムは、また、コンピュータに対し、選択を第１入力として関連づけ、第１入力を、それぞれポインタに対応する複数の識別コードの第１バイトと比較することを実行させる。プログラムは、コンピュータに対し、第１入力とバイト間の一致があるポインタを識別し、ポインタの第１グループを生成し、識別したポインタに対応するオブジェクトを生成することを実行させることができる。
【００３３】
メモリ装置２００は、コンピュータに対し、第３選択を受け入れ、ポインタの第１グループから、識別コードの第２バイトに第３入力に一致するキャラクタをもつポインタを識別し、ポインタの第２グループを生成することを実行させるプログラムをもつものであってもよい。ポインタの第２グループは、対応するオブジェクトを見つけ出し、それにアクセスし、それをユーザに与えるために使用される。
【００３４】
メモリ装置２００は、コンピュータに対し、第３選択および第４選択を受け入れ、これらの選択を第２入力として関連づけることを実行させるプログラムを含む。プログラムは、コンピュータに対し、第２入力を識別コードの第２バイトと比較し、ポインタの第１グループから、第２入力が第２バイトに一致するポインタを識別し、ポインタの第２グループを生成することを実行させる。ポインタの第２グループは、対応するオブジェクトを見つけ出し、それにアクセスし、それをユーザに与えるために使用される。
【図面の簡単な説明】
【００３５】
【図１】この発明の装置のステップを示す説明図である。
【図２】この発明の記憶装置を示す説明図である。
【図１】
0004755192.tif 000002
【図２】
0004755192.tif 000003