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