(57)【要約】  この発明は、ポインタを管理する方法に関する。ポインタはユーザに与えられるオブジェクトが記憶されるアドレスを識別する。ポインタがアレイに記憶され、最近選択されたオブジエクトに対応するポインタがその前に選択されたオブジェクトに対応するポインタよりもアレイのエンドに近接して記憶される。この発明は、その方法を実施する装置、またはコンピュータによって実行され、コンピュータにその方法を実施させるプログラムが記憶されたメモリとして具体化される。【選択図】図１
2008520013.tif 000002
【特許請求の範囲】
【請求項１】
複数のオブジェクトを与え、各オブジェクトはユーザに望まれるものであり、
前記オブジェクトをデータベースに記憶し、各オブジェクトは一義的アドレスをもち、
ポインタをアレイに記憶し、前記アレイはスタートおよびエンドをもち、各ポインタは１つの一義的アドレスを識別し、
ユーザから入力を受け、
１つのポインタを検索し、第１ポインタを与え、前記第１ポインタは前記アレイのエンドに配置され、前記第１ポインタは前記入力に対応し、
１つのオブジェクトを検索し、第１オブジェクトを与え、前記第１オブジェクトは前記第１ポインタによって識別されるアドレスに配置され、
１つのポインタを検索し、第２ポインタを与え、前記第２ポインタは前記アレイのエンドから前記第１ポインタよりも離れて配置され、前記第２ポインタは前記入力に対応し、
１つのオブジェクトを検索し、第２オブジェクトを与え、前記第２オブジェクトは前記第２ポインタによって識別されるアドレスに配置され、
前記第１オブジェクトおよび前記第２オブジェクトをユーザに与え、
どの与えられたオブジェクトが望まれるオブジェクトであるかを指示するユーザからの選択を受け、
望まれるオブジェクトに対応するポインタを記憶し、望まれるオブジェクトに対応するポインタがアレイのエンドになることを特徴とするオブジェクトを与える方法。
【請求項２】
前記第１オブジェクトおよび前記第２オブジェクトを与える工程は、前記第２オブジェクトの前、前記第１オブジェクトを与えることを特徴とする請求項１に記載の方法。
【請求項３】
前記第２オブジェクトの前、前記第１オブジェクトを与える工程は、前記第２オブジェクトの前、前記第１オブジェクトを一時的に与えることを特徴とする請求項２に記載の方法。
【請求項４】
前記第２オブジェクトの前、前記第１オブジェクトを与える工程は、前記第２オブジェクトの前、前記第１オブジェクトを空間的に与えることを特徴とする請求項２に記載の方法。
【請求項５】
前記第１オブジェクトが前記第２オブジェクトの上方に与えられることを特徴とする請求項４に記載の方法。
【請求項６】
ポインタの重複入力を前記アレイから除去することを特徴とする請求項１に記載の方法。
【請求項７】
望まれるオブジェクトに対応するポインタを記憶する前、前記オブジェクトが前記アレイから削除されることを特徴とする請求項１に記載の方法。
【請求項８】
１つのポインタを検索し、第３ポインタを与え、前記第３ポインタは前記アレイのエンドから前記第２ポインタよりも離れて配置され、前記第３ポインタは前記入力に対応し、
１つのオブジェクトを検索し、第３オブジェクトを与え、前記第３オブジェクトは前記第３ポインタによって識別されるアドレスに配置され、
前記第３オブジェクトをユーザに与えることを特徴とする請求項１に記載の方法。
【請求項９】
前記第２ポインタの前、前記第１ポインタが検索されることを特徴とする請求項１に記載の方法。
【請求項１０】
少なくとも２つのキーを有する入力装置と、
オブジェクトのデータベースとを備え、各オブジェクトはユーザに望まれるものであり、各オブジェクトは一義的アドレスをもち、
ポインタのアレイを備え、前記アレイはスタートおよびエンドをもち、各ポインタは１つの一義的アドレスを識別し、
命令を実行することができるプロセッサと、
前記プロセッサに、（ａ）ユーザからの入力を受けさせ、前記入力はユーザによって選択されるキーに対応し、（ｂ）１つのポインタを検索させ、第１ポインタを与えさせ、前記第１ポインタは前記アレイのエンドに配置され、前記第１ポインタは前記入力に対応し、（ｃ）１つのオブジエクトを検索させ、第１オブジェクトを与えさせ、前記第１オブジェクトは前記第１ポインタによって識別されるアドレスに配置され、（ｄ）１つのポインタを検索させ、第２ポインタを与えさせ、前記第２ポインタは前記アレイのエンドから前記第１ポインタよりも離れて配置され、前記第２ポインタは前記入力に対応し、（ｅ）１つのオブジェクトを検索させ、第２オブジェクトを与えさせ、前記第２オブジェクトは前記第２ポインタによって識別されるアドレスに配置され、（ｆ）前記第１オブジェクトおよび前記第２オブジェクトをユーザに与えさせ、（ｇ）どの与えられるオブジェクトが望まれるオブジェクトであるかを指示するユーザからの選択を受けさせ、（ｈ）望まれるオブジェクトに対応するポインタを記憶させ、望まれるオブジェクトに対応するポインタが前記アレイのエンドになるようにすることができる実行可能なプログラムとを備えたことを特徴とする装置。
【請求項１１】
前記第１オブジェクトおよび第２オブジェクトをディスプレイすることができるモニタを備えたことを特徴とする請求項１０に記載の装置。
【請求項１２】
前記モニタは前記第２オブジェクトの前、前記第１オブジェクトをディスプレイすることができるようにしたことを特徴とする請求項１１に記載の装置。
【請求項１３】
前記モニタは前記第２オブジェクトの前、前記第１オブジェクトを一時的に与えることができるようにしたことを特徴とする請求項１２に記載の装置。
【請求項１４】
前記モニタは前記第２オブジェクトの前、前記第１オブジェクトを空間的に与えることができるようにしたことを特徴とする請求項１２に記載の装置。
【請求項１５】
前記第１オブジェクトが前記第２オブジェクトの上方に与えられるようにしたことを特徴とする請求項１４に記載の装置。
【請求項１６】
前記プログラムは前記プロセッサに、ポインタの重複入力を前記アレイから除去させることができるようにしたことを特徴とする請求項１０に記載の装置。
【請求項１７】
前記プログラムは前記ポインタが前記アレイのエンドに記憶される前、前記アレイから望まれるオブジェクトに対応するポインタを除去することができるようにしたことを特徴とする請求項１０に記載の装置。
【請求項１８】
前記プログラムは前記プロセッサに、第２ポインタの前、前記第１ポインタを検索させることができるようにしたことを特徴とする請求項１０に記載の装置。
【請求項１９】
少なくとも１つのキーが１つよりも多いキャラクタに対応するようにしたことを特徴とする請求項１０に記載の装置。
【請求項２０】
コンビュータによって実行することができる記憶されたプログラムをもち、前記プログラムはコンピュータに、（ａ）ユーザからの入力を受けさせ、（ｂ）第１ポインタをアレイから検索させ、第１ポインタは前記アレイのエンドに配置され、前記第１ポインタは前記入力に対応し、（ｃ）オブジェクトをデータベースから検索させ、第１オブジェクトを与えさせ、前記第１オブジェクトは前記第１ポインタによって識別されるアドレスに配置され、（ｄ）１つのポインタを検索し、第２ポインタを与えさせ、前記第２ポインタは前記アレイのエンドから前記第１ポインタよりも離れて配置され、前記第２ポインタは前記入力に対応し、（ｅ）１つのオブジェクトを検索させ、第２オブジェクトを与えさせ、前記第２オブジェクトは前記第２ポインタによって識別されるアドレスに配置され、（ｆ）前記第１オブジェクトおよび前記第２オブジェクトをユーザに与えさせ、（ｇ）どの与えられたオブジェクトが望まれるオブジェクトであるかを指示するユーザからの選択を受けさせ、（ｈ）望まれるオブジェクトに対応するポインタを記憶させ、望まれるオブジェクトに対応するポインタがアレイのエンドになるようにしたことを特徴とするコンピュータ読み出し可能メモリ装置。
【請求項２１】
前記プログラムは前記コンピュータに、前記第１オブジェクトおよび前記第２オブジェクトをモニタにディスプレイさせることができるようにしたことを特徴とする請求項２０に記載のメモリ装置。
【請求項２２】
前記プログラムは前記第２オブジェクトの前、前記第１オブジェクトがディスプレイされるようにしたことを特徴とする請求項２１に記載のメモリ装置。
【請求項２３】
前記プログラムは前記コンピュータにポインタの重複入力を前記アレイから除去させることができるようにしたことを特徴とする請求項２０に記載のメモリ装置。
【請求項２４】
前記プログラムは前記ポインタが前記アレイのエンドに記憶される前、前記アレイから望まれるオブジェクトに対応するポインタを除去することができるようにしたことを特徴とする請求項２０に記載のメモリ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、情報を提供する方法および装置に関するものである。
【背景技術】
【０００２】
データが記憶されているとき、そのデータを効率的に検索することは重要である。電磁メモリをもつ装置では、データの検索に長い時間が費やされる。データの検索の遅れを克服するため、ラージメモリが利用されている。しかしながら、ラージメモリは高価であり、嵩張り、重く、大量のエネルギを消費する。例えば、消費者が安価で、小さく、軽く、エネルギ効率のよい電話およびＰＤＡｓを要求する場合、携帯電話または携帯情報端末（“ＰＤＡ”）にラージメモリを採用することは制限される（または不可能である）。
【０００３】
さらに、検索データをディスプレイすることができる領域に制限がある。携帯電話およびＰＤＡｓなどの装置は、電話番号またはアドレスなどのデータのディスプレイに使用される小さいモニタをもつ。小さいモニタを良好に使用するには、検索データをユーザが望むものをディスプレイすることができるよう組織化せねばならない。この場合、ユーザは最初にモニタにディスプレイされたデータから望むデータを見つけ出す。ユーザが最初にモニタにディスプレイされたものから望むデータを見つけ出すことができない場合、ユーザは最初にディスプレイされなった検索データのディスプレイを要求する。小さい装置は、検索データをスクロールすることによって、付加的データの要求に対応する。
【０００４】
ユーザに望むデータを与えることの遅れは、ユーザを悩ませる。悩みを軽減するため、メーカは曲解技術に依存してきた。例えば、遅れを示すアイコンが示される。アイコンは移動する砂時計、徐々に充填されるスライドバー、またはその他の時計状アイコンである。このようなアイコンは、ユーザに長時間外見的動作がなくても、装置が動作していることを知らせる。
【０００５】
データがリストに記憶される場合、そのリストがアルファベットまたは数列に変換され、記憶されることが普通である。ワードリストの例を使用すると、ユーザが望むワードの最初のキャラクタを入力し、ワードリストの検索がリストの最初で開始される。リストの第１ワードの第１検索を入力されたキャラタと比較することによって、検索が開始されるようにしてもよい。一致がない場合、リストの第２ワードの第１キャラクタが入力されたキャラクタと比較される。リストのワードの第１キャラクタが入力されたキャラクタと一致するまで、このプロセスが続けられる。第１の入力されたキャラクタとリストのワードの第１キャラマクタの一致が見つかると、装置はワードのリストの検索を停止し、望まれるワードの第２キャラクタを受ける。
【０００６】
望まれるバイトの第２キャラクタが入力されるとき、第１の入力されたキャラクタと一致する第１ワードに先立つリストに記憶されたワードを再検索する必要はなく、これらの先行するワードが望まれるワードと一致しないことはすでに決定されている。したがって、ワードリストの検索は、第１の入力されたキャラクタと一致するリストの第１ワードから続けられる。検索は、ワードリストのこの位置から第２の入力されたキャラクタと一致する第２キャラクタをもつワードが見つけられるまで続けられる。
【０００７】
例えば、リストがワード．．．ｂｌｅａｔ  ｂｒｅａｔｈｅ  ｃａｍｅｒａ  ｃｈａｒａｃｔｅｒ  ｃｈａｒｍ  ｃｈｏｃｏｌａｔｅ  ｃｏｒｐｏｒａｔｅ  ｄｅｎｙ  ｄｅｔｅｒｍｉｎｅ．．．を含む場合、“ｃ”の入力に応答し、第１一致がｃａｍｅｒａで生じ、ｃａｍｅｒａの後、第１不一致がワードｄｅｎｙで生じる。５つのステップがｃａｍｅｒａとｄｅｎｙ間に生ずる。したがって、“ｃ”で始まるワードの数は第１一致（ｃａｍｅｒａ）と第１不一致（ｄｅｎｙ）間のワードの数をカウントし、そのカウント値から１を減じることによって決定される。
【０００８】
第１検索の終わりにどこに第１一致があるかということ、およびリストの長さを識別するパラメータが認識され、記憶される。前述した例を使用すると、記憶されたパラメータは（ａｄｄｒ１，４）であり、ここで、ａｄｄｒ１はｃａｍｅｒａのアドレスであり、４は文字“ｃ”で始まるワードの数である。検索のこの時点でワード情報がモニタを介してユーザにディスプレイされるかどうかは好みの問題である。
【０００９】
最近のコンピュータプロセッサの性能の改良にかかわらず、リストが極めて長く、特定の領域に記憶されるワードの数（この例では“ｃ”で始まるワード）が相当であるとき、リストの検索に要求される時間が装置を著しく遅くし、極端な場合、装置は動作していないように見える。
【発明の開示】
【００１０】
この発明は、オブジェクトを与える方法を含む。１つの方法では、複数のオブジェクトが与えられる。各オブジェクトはユーザに望まれるものである。各オブジェクトがデータベースに一義的にアドレスに記憶される。ポインタがスタートおよびエンドをもつアレイに記憶される。各ポインタは１つの一義的アドレスを識別する。入力がユーザから受信され、１つのポインタが検索され、第１ポインタが与えられる。第１ポインタは入力に対応し、アレイのエンドに配置される。第１オブジェクトがデータベースから検索され、第１オブジェクトが与えられる。第１オブジェクトは第１ポインタによって識別されるアドレスに配置される。
【００１１】
第２ポインタが検索される。第２ポインタはアレイのエンドから第１ポインタよりも離れて配置され、第２ポインタは入力に対応する。他のオブジェクトがデータベースから検索され、第２オブジェクトが与えられ、第２オブジェクトは第２ポインタによって識別されるアドレスに配置される。
【００１２】
第１および第２オブジェクトがユーザに与えられ、ユーザはオブジェクトを選択することができる。ユーザの選択が受信されたとき、望まれるオブジェクトに対応するポインタが記憶され、そのポインタがアレイのエンドになる。
【００１３】
この発明は、装置として具体化される。この装置は、（ａ）少なくとも２つのキーを有する入力装置と、（ｂ）オブジェクトのデータベースとを備え、各オブジェクトはユーザに望まれるものであり、各オブジェクトは一義的アドレスをもち、（ｃ）ポインタのアレイを備え、アレイはスタートおよびエンドをもち、各ポインタは１つの一義的アドレスを識別し、（ｄ）命令を実行することができるプロセッサと、（ｅ）プロセッサにこの発明の方法を実施させることができる実行可能なプログラムとを備える。
【００１４】
この発明は、コンピュータによって実行することができる記憶されたプログラムをもつコンピュータ読み出しメモリ装置として具体化される。プログラムはコンピュータに、この発明の方法を実施させることができる。
以下、この発明の実施例を説明する。
【発明を実施するための最良の形態】
【００１５】
この発明は、方法として具体化される。その方法が図１に示されている。この方法では、複数のオブジェクトが与えられる（１０）。各オブジェクトはユーザに望まれるものである。例えば、オブジェトはワード、電話番号またはアドレスである。各オブジェクトがデータベースの一義的アドレスに記憶される（１５）。
【００１６】
各複数のポインタが与えられ（２０）アレイに記憶される（２５）。各ポインタは１つの一義的アドレスを識別するものである。入力がユーザから受信されたとき（３０）、対応する１つのポインタが検索され（３５）、第１ポインタが与えられる。検索された第１ポインタがアレイのエンドに配置される。
【００１７】
入力は携帯電話またはＰＤＡｓなどにみられるキーパッドのボタンを押すことによって与えられる。検索された対応するポインタ（３５）はオブジェクト“ｄｏｇ”のアドレスを識別するポインタである。このポインタを使用し、１つのオブジェクトが検索され（４０）、第１オブジェクトが与えられ、第１オブジェクトは第１ポインタによって識別されるアドレスに配置される。
【００１８】
入力に対応する第２ポインタが検索され（４５）、第２ポインタが与えられる。第２ポインタはアレイのエンドから第１ポインタよりも離れて配置される。第２ポインタが使用され、１つのオブジェクトが検索され（５０）、第２オブジェクトが与えられ、第２オブジェクトは第２ポインタによって識別されるアドレスに配置される。
【００１９】
第１オブジェクトおよび第２オブジェクトがユーザに与えられる（５５）。例えば、第２オブジェクトの前、第１オブジェクトが与えられる（５５）。この実施例では、第２オブジェクトの前、第１オブジェクトが一義的に与えられ、ユーザは第２オブジェクトの受信前、第１オブジェクトを検索する。他の実施例では、第２オブジェクトの前、第１オブジェクトが空間的に与えられ、例えば、第１および第２オブジェクトがリストとして与えられ、第１オブジェクトはリストのスタートにある。リストのスタートはリストの上端に現れ、この方法では、第１オブジェクトは第２オブジェクトの上方にリストされる。
【００２０】
ユーザはどの与えられたオブジェクトがユーザに望まれるオブジェクトであるかを指示する選択を与える（６０）。例えば、ユーザは携帯電話の矢印キーを使用し、望まれるオブジェクトを強調し、“Ｅｎｔｅｒ”キーを押し、強調されたオブジェクトを選択する。オブジェクトに対応するポインタが記憶され（６５）、そのポインタがアレイのエンドになる。この方式では、最も最近の選択されたオブジェクトに対応するポインタがアレイのエンドに記憶され（６５）、その前の選択されたオブジェクトがアレイのエンドから離れて記憶される。この場合、いつオブジェクトが選択されたかによってアレイが構成され、最も最近選択されたオブジェクトのポインタがアレイのエンドに向かって配置される。
【００２１】
重複入力をアレイから除去するか、または、重複入力がアレイに現れないようにする必要がある。例えば、選択されたオブジェクトが第２ポインタに対応し、第２ポインタがアレイのエンドに記憶される場合、第２ポインタの重複入力が生じ、１つの入力がアレイのエンドに生じ、１つの入力がアレイのもとの位置に生じる。ポインタの重複入力がアレイにある必要はなく、重複入力が生じたとき、アレイのエンドから離れた重複入力を除去することができる。適時実行されるクリーンアップオペレーションのとき、除去される入力に除去の警告がなされる。
【００２２】
これに代えて、アレイのエンドに記憶されるポインタをアレイから除去し、アレイのエンドに記憶するようにしてもよい。この場合、重複入力はなされない。
【００２３】
このオペレーションの理解にあたって、３つのポインタ、ポインタＡ、ポインタＢ、およびポインタＣをその順序でもつアレイを考慮されたい。ポインタＡ、ポインタＢ、およびポインタＣに対応する入力が受信されるとき、ポインタＣがアレイのエンドにあり、ポインタＢおよびポインタＡがそれに続くため、ポインタＣがまず検索される。ポインタＣ、ＢおよびＡに対応するオブジェクトがその順序で検索され、ユーザに与えられる。ユーザがポインタＢに対応するオブジェクトを選択する場合、ポインタＢがアレイのエンドに記憶され、これによって、ポインタＡ、ポインタＢ、ポインタＣ、およびポインタＢのアレイの順序が形成される。ポインタＢが２回現れるため、アレイのエンドから離れたポインタＢの入力が除去され、これによって、ポインタＡ、ポインタＣ、およびポインタＢがその順序で作成される。
【００２４】
入力の異なる組合わせのアレイを生じさせることが重要である。例えば、この方法が多くの電話に共通の１２ボタンキーパッドを使用する携帯電話に使用されるとき、１つ番号をもつ１０個のキー、“＊”キーおよび“＃”キーがある。８つの番号キーが他のキャラクタ、すなわち３つの文字に対応する。したがって、共通の１２ボタンキーパッドにおいて、０から９の番号および２６のアルファベットの２４文字が識別される。例えば、“２”、“ａ”、“ｂ”、および“ｃ”を表わすキーがあり、これをここでは、“２‐キー”と呼ぶ。さらに、“７”、“ｐ”、“ｒ”、および“ｓ”を表わすキーがあり、これをここでは、“７‐キー”と呼ぶ。文字と番号の両方をもつ８つのキーの１つを押すとき、その信号は４つのキャラクタのどれが望ましいキャラクタであるかは識別しない。この発明の方法は、ユーザにキーを押す特定のシーケンスを介して指示したいものを迅速に識別させることができる。これを達成するため、１２‐ボタンパッドの各キーに対応するアレイがある。さらに、キーパッドのキーの組合わせのためのアレイがある。例えば、２‐キーに続く７‐キーの入力に対応するアレイがあり、７‐キーに続く２‐キーの入力に対応するアレイがある。この場合、この発明の方法は、ユーザの入力をアレイを識別するものとして解釈し、アレイのポインタによってディスプレイのオブジェクトを識別する。したがって、ユーザの入力が７‐キーに続く２‐キーであるとき、“７２”アレイがアクセスされ、“７２”アレイのポインタによってキャラクタ“７”、“ｐ”、“ｒ”、または“ｓ”の１つで始まり、キャラクタ“２”、“ａ”、“ｂ”、または“ｃ”がそれに続くオブジェクトが配置される。各オブジェクトはワード“ｐａｌｍｅｔｔｏ”、“ｒａｃｋｅｔ”、“ｓｃｏｒｐｉｏｎ”、電話番号“７２４−８９７５”、および／またはアドレス“７２  Ｍａｉｎ  Ｓｔｒｅｅｔ”を含む。
【００２５】
この発明は、装置９０として具体化される。図２、その装置９０を示す。装置９０は入力装置１００、データベース１０３、プロセッサ１０６、およびプロセッサ１０６に一連の動作を実施させることができる実行可能なプログラム１０９を有する。入力装置１００は少なくとも２つのキー１１２を有する。例えば、入力装置１００は多くの電話に見られるものと同様の１２‐ボタンキーパッドである。キー１１２によって入力をプロセッサ１０６に与え、プロセッサ１０６はその入力を使用し、ポインタのアレイを識別し、そのポインタがプロセッサ１０６に使用され、データベース１０３のオブジェクトが識別される。データベース１０３はユーザに望まれるオブジェクトを含み、各オブジェクトは一義的アドレスをもつ。
【００２６】
アレイはスタートおよびエンドをもち、各ポインタは１つの一義的アドレスを識別する。入力に対応するアレイが配置されるとき、プロセッサはプログラム１０９を実行し、そのアレイのポインタを検索し、それはアレイのエンドのポインタで始まり、アレイのスタートに向かって続けられる。ポインタによってデータベース１０３のオブジェクトが検索される。検索されたオブジェクトがユーザに与えられる。例えば、検査されたオブジェクトがユーザに与えられ、アレイのスタートに向かうポインタに対応するオブジェクトの前、アレイのエンドに向かうポインタに対応するオブジェクトがディスプレイされる。アレイのエンドに向かうポインタがアレイのスタートに向かうポインタに対応するオブジェクトよりも最近ユーザに選択されたオブジェクトに対応する場合、前に検索されたオブジェクトの前、最近検索されたオブジェクトがディスプレイされる。この場合、前に検索されたオブジェクトの前、最近検索されたオブジェクトが一時的または空間的にディスプレイされる。
【００２７】
プログラム１０９はプロセッサ１０６にコンパチブルのソウトウエアとして与えられる。プクロラム１０９はプロセッサ１０６に、（ａ）ユーザから入力を受信させ、その入力はユーザによって選択されたキー１１２に対応し、（ｂ）１つのポインタを検索させ、第１ポインタを与えさせ、第１ポインタがアレイのエンドに配置され、第１ポインタは入力に対応し、（ｃ）１つのオブジェクトを検索させ、第１オブジェクトを与えさせ、第１オブジェクトが第１ポインタによって識別されるアドレスに配置され、（ｄ）１つのポインタを検索させ、第２ポインタを与えさせ、第２ポインタが第１ポインタよりもアレイのエンドから離れて配置され、第２ポインタは入力に対応し、（ｅ）１つのオブジェクトを検索させ、第２オブジェクトを与えさせ、第２オブジェクトは第２ポインタによって識別されるアドレスに配置され、（ｆ）第１オブジェクトおよび第２オブジェクトをユーザに与えさせ、（ｇ）ユーザから与えられたオブジェクトのどれが望まれるオブジェクトであるかを指示する選択を受信させ、（ｈ）望まれるオブジェクトに対応するポインタを記憶させ、望まれるオブジェクトに対応するポインタがアレイのエンドになるようにすることができる。プログラム１０９はプロセッサ１０６に第２ポインタの前、第１ポインタを検索させることができる。
【００２８】
装置９０は第１オブジェクトおよび第２オブジェクトをディスプレイすることができるモニタ１１５を有する。モニタ１１５は発光ダイオードからなるものであってもよく、または液晶ディスプレイであってもよい。第２オブジェクトの前、第１オブジエクトがディスプレイされる。例えば、モニタ１１５は第２オブジェクトをディスプレイする前、第１オブジェクトをディスプレイしてもよく、モニタ１１５はオブジェクトをリストとしてディスプレイし、第１オブジェクトは第２オブジェクトよりもリストのスタートに近接するようにしてもよい。
【００２９】
プログラム１０９はプロセッサ１０６にポインタの重複入力をアレイから除去させることができる。これに代えて、プログラム１０９はポインタがアレイのエンドに記憶される前、アレイから選択オブジェクトに対応するポインタを除去することによって、重複入力が生じないようにしてもよい。
【００３０】
この発明は、コンパクトディスクなどのコンピュータ読み出しメモリ装置２００として具体化される。図２はそのメモリ装置２００を示す。コンピュータによって実行されるプログラム１０９がメモリ装置２００に記憶される。このコンピュータはプロセッサ１０６を有する。プログラム１０９はコンピュータにユーザからの入力を受信させ、アレイから第１入力に対応する第１ポインタを検索させる。第１ポインタがアレイのエンドに配置される。プログラム１０９はコンピュータにデータベースから第１オブジェクトを検索させる。第１オブジェクトは第１ポインタによって識別されたアドレスに配置される。プログラム１０９はコンピュータに、入力に対応する他のポインタを検索させ、第２ポインタを与えさせる。第２ポインタは第１ポインタよりもアレイのエンドから離れて配置される。プログラム１０９はコンビュータに、データベースから第２オブジェクトを検索させる。第２オブジエクトは第２ポインタによって識別されたアドレスに配置される。
【００３１】
プログラム１０９はコンピュータに、第１オブジェクトおよび第２オブジェクトをユーザに与えさせる。例えば、オブジェクトがモニタにディスプレイされる。さらに、第２オブジェクトの前、第１オブジェクトがモニタにディスプレイされる。ユーザは例えば、１組のキーを使用し、オブジエクトのどれが望ましいかを識別することによって、１つのオブジエクトを選択することができる。望まれるオブジェクトに対応するポインタがアレイのエンドに記憶される。アレイのエンドに記憶することによって、ポインタの重複入力が生じたとき、ポインタのもとの入力が削除される。この場合、後入れ先出し方法論が使用される。各ポインタが検索されると、与えられるオブジェクトのリストをポインタがアレイから検索される順序で入力することにより、対応するオブジェクトをユーザにディスプレイすることができる。この場合オブジェクトをユーザにポインタのアレイの順序の逆の順序で与えることができる。
【図面の簡単な説明】
【００３２】
【図１】この発明の方法の工程を示すフローチャートである。
【図２】この発明のメモリ装置を示す説明図である。
【図１】
2008520013.tif 000003
【図２】
2008520013.tif 000004
【国際調査報告】
2008520013.tif 000005
2008520013.tif 000006