(57)【要約】      （修正有）【課題】グラフィカルユーザインタフェースのリスト内のエントリをソートするための簡潔化された、今までよりさらにユーザフレンドリな方法を提供する。【解決手段】この方法は、リストの少なくとも一部を表示するステップ（Ｓ１１）と、前記リストからアイテムを選択し、定義された順序で第二のリストに前記選択されたアイテムをペーストするステップ（Ｓ１２）と、前記第二のリストを挿入する前記第一のリスト内の位置を選択するステップ（Ｓ１３）と、前記第一のリスト内の、ユーザにより選択された位置における、前記第二のリストの前記第一のアイテムから、前記第二のリスト内の順序に従って、前記第二のリストの前記アイテムを前記第一のリストに挿入するステップ（Ｓ１４）と、を有する方法によって達成される。【選択図】図１
2005317024.tif 000002
【特許請求の範囲】
【請求項１】
グラフィカルユーザインタフェースの第一のリスト内のアイテムを並べ替える方法であって、
ａ）  前記第一のリストの少なくとも一部を表示するステップと、
ｂ）  前記第一のリストからアイテムを選択し、定義された順序で第二のリストに前記選択されたアイテムをペーストするステップと、
ｃ）  前記第二のリストを挿入する、前記第一のリスト内の位置を選択するステップと、
ｄ）  前記第一のリストの前記選択された位置における、前記第二のリストの第一のアイテムから、前記第二のリスト内の順序に従って、前記第二のリストの前記アイテムを前記第一のリストに挿入するステップと、
を有する方法。
【請求項２】
ステップｄ）が、
ｉ．  前記第二のリスト内に含まれているすべてのアイテムを前記第一のリスト内の元の位置から削除するステップと、
ｉｉ．  前記選択された位置から、前記第一のリストに含まれているすべてのアイテムを、前記第二のリスト内に含まれているアイテム数を表す、ｎ個の場所分だけ前方向に移動させるステップと、
ｉｉｉ．  前記第二のリスト内に含まれているすべてのアイテムを、ステップｉｉによって空白となった、前記第一のリスト内の場所に挿入するステップと、
ｉｖ．  前記各空白の場所の後にあるすべてのアイテムを、一場所分ずつ戻すことによって、ステップｉによって空白となった前記第一のリスト内の場所を充填するステップと、
を有する、請求項１に記載の方法。
【請求項３】
前記第一のリストが不揮発性メモリに格納されており、ステップｂ）〜ｄ）が揮発性メモリで実行され、前記第一のリストがステップｂ）〜ｄ）が完了したときに不揮発性メモリに戻される、請求項１に記載の方法。
【請求項４】
ステップｂ）で、前記第二のリストにまだペーストされていないアイテムだけ、前記第一のリストから選択できる、請求項１に記載の方法。
【請求項５】
前記第二のリストにすでにペーストされている、前記第一のリストのアイテムをステップｂ）で選択したときに、前記アイテムが、前記第二のリストの新たに指定された位置に再度挿入され、それまでペーストされていた前記第二のリスト内の位置から削除され、前記第二のリスト内の前記前の位置の後ろのすべてのアイテムを一場所分ずつ戻す、請求項１に記載の方法。
【請求項６】
ステップｂ）で、前記第一のリスト内のアイテムの順序番号を入力することによって、前記第一のリストから前記アイテムを選択する、請求項１に記載の方法。
【請求項７】
ステップｂ）で、アイテム上にフォーカスを移動することによって、前記第一のリストから前記アイテムを選択する、請求項１に記載の方法。
【請求項８】
前記第二のリスト内の前記順序を、前記第一のリスト内の前記アイテムとともに表示される、個々の順序番号によって示す、請求項１に記載の方法。
【請求項９】
前記第二のリストが、前記第一のリストとともに前記グラフィカルユーザインタフェース上に表示される、請求項１に記載の方法。
【請求項１０】
ステップｂ）で、前記アイテムのひとつを前記第一のリストから選択した後で、前記第二のリスト内の場所にフォーカスを移動することによって、前記第二のリスト内の前記アイテムの前記定義された順序を決定する、請求項９に記載の方法。
【請求項１１】
ステップｂ）で、前記第二のリスト内の、前記アイテムのそれぞれの順序番号を入力することによって、前記第二のリスト内の前記アイテムの前記定義された順序を決定する、請求項８に記載の方法。
【請求項１２】
ステップｂ）で、前記アイテムを選択した順序に従って、前記第二のリスト内の前記アイテムの前記定義された順序を決定する、請求項８に記載の方法。
【請求項１３】
前記アイテムがＴＶチャネルである、請求項１に記載の方法。
【請求項１４】
前記アイテムがオーディオタイトルまたはビデオタイトルである、請求項１に記載の方法。
【請求項１５】
複数のアイテムを含む少なくとも第一のリストを有するグラフィカルユーザインタフェースを提供するよう構成されている装置であって、さらに、
前記第一のリストの少なくとも一部を表示するための手段と、
前記第一のリストからユーザによって選択されたアイテムを、定義された順序で第二のリストにペーストし、前記ユーザによって選択された前記第一のリストの位置における前記第二のリストの第一のアイテムから、前記第二のリスト内の順序に従って、前記第二のリストの前記アイテムを前記第一のリストに挿入するための手段と、
を有する装置。
【請求項１６】
前記第一のリストを格納するための不揮発性メモリをさらに有し、
前記プロセッサが、前記挿入を完了する前に、前記不揮発性メモリに前記第一のリストを再書込みせずに、前記選択、ペーストおよび挿入を実行する、請求項１５に記載の装置。
【請求項１７】
前記入力手段が、数値キーボードを有し、前記数値キーボードを使用して前記第一のリスト内の前記アイテムの順序番号を入力することによって、前記第一のリストの前記アイテムが選択される、請求項１５または１６に記載の装置。
【請求項１８】
前記入力手段が、ポインティングデバイスを有し、前記ポインティングデバイスを使用してアイテム上にフォーカスを移動させることによって、前記第一のリスト内の前記アイテムが選択される、請求項１５に記載の装置。
【請求項１９】
前記入力手段が、カーソルボタンまたはホイールを有し、前記カーソルボタンまたは前記ホイールを使用してアイテム上にフォーカスを移動することによって、前記第一のリスト内の前記アイテムが選択される、請求項１５に記載の装置。
【請求項２０】
前記グラフィカルユーザインタフェースが、オンスクリーンディスプレイである、請求項１５に記載の装置。
【請求項２１】
ＴＶ画像受信手段と、オーディオ／ビデオ出力手段と、をさらに有し、
前記装置が、テレビ受像機またはセットトップボックスとしての役割を果たすように構成され、前記アイテムがＴＶチャネルである、請求項１５に記載の装置。
【請求項２２】
大容量記憶手段をさらに有し、
前記装置が、オーディオまたはビデオプレーヤとしての役割を果たすよう構成され、前記アイテムがオーディオタイトルまたはビデオタイトルである、請求項１５に記載の装置。
【請求項２３】
プロセッサで実行されたときに、グラフィカルユーザインタフェースの第一のリスト内のアイテムを並べ替える方法をプロセッサに実行させる命令を格納しているコンピュータ読取り可能媒体であって、前記方法が、
ａ）  前記第一のリストの少なくとも一部を表示するステップと、
ｂ）  前記第一のリストからアイテムを選択し、定義された順序で第二のリストに前記選択されたアイテムをペーストするステップと、
ｃ）  前記第二のリストを挿入する、前記第一のリスト内の位置を選択するステップと、
ｄ）  前記第一のリストの前記選択された位置における、前記第二のリストの第一のアイテムから、前記第二のリスト内の順序に従って、前記第二のリストの前記アイテムを前記第一のリストに挿入するステップと、
を有する、コンピュータ読取り可能媒体。
【請求項２４】
ステップｄ）が、
ｉ．  前記第二のリスト内に含まれているすべてのアイテムを前記第一のリスト内の元の位置から削除するステップと、
ｉｉ．  前記第二の位置から、前記第一のリスト内に含まれているすべてのアイテムを、前記第二のリスト内に含まれているアイテムの数を表すｎの場所分だけ、前方向に移動させるステップと、
ｉｉｉ．  前記第二のリスト内に含まれているすべてのアイテムを、ステップｉｉによって空白にされた前記第一のリスト内の場所に挿入するステップと、
ｉｖ．  ステップｉによって空白にされた前記第一のリスト内の場所を、前記各空白の場所の後ろに続くすべてのアイテムを一場所分ずつ戻すことによって、充填するステップと、
を有する、請求項２３に記載のコンピュータ読取り可能媒体。
【請求項２５】
前記方法が不揮発メモリ内に前記第一のリストを保存し、ステップｂ）〜ｄ）を揮発性メモリ内で実行し、ステップｂ）〜ｄ）が完了したときに不揮発性メモリに前記第一のリストを再度格納する、請求項２３に記載のコンピュータ読取り可能媒体。
【請求項２６】
ステップｂ）で前記第二のリストにまだペーストされていないアイテムだけ前記第一のリストから選択できる、請求項２３に記載のコンピュータ読取り可能媒体。
【請求項２７】
前記第二のリストにすでにペーストされていた前記第一のアイテムをステップｂ）で選択したときに、前記アイテムが前記第二のリストの新たに指定された位置に再度挿入され、すでにペーストされていた前記第二のリスト内の位置から削除され、前記第二のリスト内の前記前の位置の後ろに続くアイテムすべてが、一場所分ずつ戻される、請求項２３に記載のコンピュータ読取り可能媒体。
【請求項２８】
ステップｂ）で、前記第一のリストのアイテムを、前記第一のリスト内の前記アイテムの順序番号を入力することによって選択する、請求項２３に記載のコンピュータ読取り可能媒体。
【請求項２９】
ステップｂ）で、前記第一のリストのアイテムを、前記アイテム上にフォーカスを移動することによって選択する、請求項２３に記載のコンピュータ読取り可能媒体。
【請求項３０】
前記方法が、前記第一のリスト内の前記アイテムとともに表示される個々の順序番号によって、前記第二のリスト内の前記順序を示す、請求項２３に記載のコンピュータ読取り可能媒体。
【請求項３１】
前記方法が、前記グラフィカルユーザインタフェース上に前記第一のリストとともに前記第二のリストを表示する、請求項２３に記載のコンピュータ読取り可能媒体。
【請求項３２】
ステップｂ）で、前記第一のリストから前記アイテムのひとつを選択した後で、前記第二のリスト内のひとつの場所にフォーカスを移動することによって、前記第二のリスト内の前記アイテムの前記定義された順序を決定する、請求項３１に記載のコンピュータ読取り可能媒体。
【請求項３３】
ステップｂ）で、前記アイテムのそれぞれで前記第二のリスト内の順序番号を入力することによって、前記第二のリスト内の前記アイテムの前記定義された順序を決定する、請求項３０に記載のコンピュータ読取り可能媒体。
【請求項３４】
ステップｂ）で、前記アイテムを選択した順序に従って、前記第二のリスト内の前記アイテムの前記定義された順序を決定する、請求項３０に記載のコンピュータ読取り可能媒体。
【請求項３５】
前記方法における前記アイテムが、ＴＶチャネルである、請求項２３に記載のコンピュータ読取り可能媒体。
【請求項３６】
前記方法における前記アイテムが、オーディオタイトルまたはビデオタイトルである、請求項２３に記載のコンピュータ読取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概してグラフィカルユーザインタフェースに関し、特にグラフィカルユーザインタフェースのリスト内のエントリをソートするための方法に関する。
【背景技術】
【０００２】
広範囲にわたる高解像度グラフィックスを採用したグラフィカルユーザインタフェースが、情報通信装置だけでなく、自動販売機などの他の用途でも広く利用されるようになってきた。このようなグラフィカルユーザインタフェースにごく一般的に見られるひとつの要素として、ユーザが自分自身の好みに応じてひとつのアイテムを選択できるリストがある。そのひとつの例では、これらのアイテムは、テレビ受像機にプログラムされたテレビ（ＴＶ）チャネルである。他の例では、アイテムが、ミュージカルテークやビデオクリップであったり、コンピュータプログラムで実行されるコマンドの名称であったりする。
【０００３】
このようなリストは、多くの場合、例えばテレビ受像機の信号走査などによって、自動的に生成される。したがって、リストの順序は必ずしもユーザの好みに対応しているわけではない。
【０００４】
一部のアプリケーションでは、これらのリストは、非グラフィカルユーザインタフェースで使用することもできる。例えば、ＴＶチャネル、ビデオクリップまたはミュージックピースなどは、対応する番号をリモートコントロールに入力すると選択することができる。
【０００５】
多くの場合、ユーザにとって好都合なように、このようなリスト内のエントリのアイテムを並べ替えるオプションが提供されている。例えば、ユーザが、特定の好ましい番号を入力することによって特定のＴＶチャネルを選択できるような方法で、リスト内のＴＶチャネル名を並べ替えることができる。ミュージックタイトルやビデオタイトルの場合、ユーザは、選択頻度が非常に高いタイトルをリストの最上部側に配置し、あまり好ましくないタイトルをリストの下端部側に配置したいと考えるであろう。また、コンピュータプログラムのコマンドメニューの場合、要求される頻度が最も高いコマンドをリストの上端部側に配置し、もっと専用化された、選択される頻度の低いコマンドを下端部側に配置すると好都合である。
【０００６】
自動販売機の場合、製造提供元は、顧客に提供するリスト内の一番初めの場所のどこかひとつに特定の品物を配置することによって、それら品目の販促を図ることを望むことも考えられる。
【０００７】
グラフィカルユーザインタフェースで提供されている、リスト内のアイテムを並べ替える非常に一般的な方法は、所望の配置が実現するまで、ひとつずつこれらのアイテムをシフトさせていく方法である。リストが大きい場合には、このような方法では、面倒でしかも時間を浪費する手順を踏まねばならない。例えば、衛星放送用受像機は、ユーザによって選択されるＴＶチャネルを、約１，０００も提供している可能性がある。さらに多くの場合、このようなリストは、ＥＥＰＲＯＭやフラッシュメモリなどの不揮発性メモリ内に格納されている。このような場合には、一個のアイテムをシフトするたびにリストの内容を書き込まなくてはならない。その結果、このような不揮発性メモリの寿命が不当に短縮されてしまう可能性がある。
【０００８】
エントリの並べ替えをさらにユーザフレンドリにすることで知られている、先行技術による提案がなされている。米国特許第６，１８１，３３３号明細書には、チャネルと番組のソート機能を備えたテレビ用グラフィカルユーザインタフェースの記述がある。ユーザは、ＴＶチャネル番号順に、あるいはＴＶチャネルの名前のアルファベット順に従って、番組案内をソートすることができる。ただしこの方法では、ユーザによって定義されたテレビチャネルのソートを実施することはできない。
【０００９】
米国特許第６，０７８，３４８号明細書には、機能が拡張されたテレビ番組表システムが記述されている。番組案内は、番組表情報を表示するための領域を有している。さらに別の領域には、映画のリストが表示され、拡張された録画機能が提供されている。
【００１０】
非常に効果的な特徴として、テーマ別にショーをグルーピングできる能力があげられる。ショータイトルエントリやショー記述エントリ内に格納されたテーマＩＤが、特定のテーマと特定のショーを照合するのに使用される。例えば視聴者は、コメディ映画すべてが掲載されたリストを参照することも可能である。例えば視聴者が、コメディ映画などの特定の種類のショーのサーチを開始した場合には、各チャネルがチェックされ、リストアップされている各ショーのテーマＩＤが、映画の基本カテゴリエントリに対応するテーマサブカテゴリテーブル内のコメディエントリに格納されているテーマＩＤと比較される。
【００１１】
ユーザインタフェースを用いると、ユーザは、時間の順にショーのリストをソートしたり、あるいはソートされたリスト内の一番早い時間帯のショーのあるチャネルを特定したりすることができる。番組関連情報はデータベース内に格納されているので、ユーザは、番組のタイトルをアルファベット順にソートすることができる。他のソートアルゴリズムは開示されていない。
【発明の開示】
【００１２】
本発明の目的は、グラフィカルユーザインタフェースのリスト内のエントリをソートするための、簡潔化された、今までよりさらにユーザフレンドリな方法を提供することである。
【００１３】
この目的は、請求項１に記載の方法及び請求項１５に記載の装置によって達成される。本発明の有利な実施形態については、従属請求項に記載がある。
【００１４】
本発明によれば、前記リスト内の選択されたアイテムが、はじめに特定の順序で第二のリスト内にペーストされる。次に、ユーザが、前記第二のリストを挿入する、前記第一のリスト内の位置を選択する。そして、前記第二のリスト内の前記アイテムが、前記第二のリスト内に置かれていた順序と同じ順序で、指定された位置に挿入される。さらにそれらアイテムは、前記第一のリスト内の元の位置から削除される。したがって、ワンパスで、リスト内のエントリグループを並べ替えたり、あるいはリスト全体をソートしなおしたりすることさえできる強力なツールがユーザに提供される。不揮発メモリの場合には、前記方法は、ＲＡＭやプロセッサレジスタのような揮発性メモリ内で実施すると好都合で、そうすれば、エントリグループ全体を移動した後で、前記リストの内容を不揮発性メモリに一度だけ書き直すだけですむ。その結果、不揮発性メモリの寿命がかなり延長される。
【００１５】
本発明の第一の態様では、グラフィカルユーザインタフェースの第一のリスト内のアイテムを並べ替える方法は、前記第一のリストの少なくとも一部を表示するステップと、前記第一のリストからアイテムを選択し、定義された順序に従って第二のリスト内に前記選択されたアイテムをペーストするステップと、前記第二のリストを挿入する、前記第一のリスト内の位置を選択するステップと、前記第一のリストの前記選択された位置における前記第二のリストの第一のアイテムから、前記第二のリスト内の順序に従って、前記第二のリストの前記アイテムを前記第一のリストに挿入するステップと、を有する。
【００１６】
本発明のもうひとつの態様は、複数のアイテムを含む少なくとも第一のリストを有するグラフィカルユーザインタフェースを提供するよう構成されている装置は、さらに、前記第一のリストの少なくとも一部を表示する手段と、前記第一のリストからユーザが選択したアイテムを定義された順序で第二のリストにペーストする手段と、前記ユーザによって選択された前記第一のリストの位置における前記第二のリストの第一のアイテムから、前記第二のリスト内の順序に従って、前記第二のリストの前記アイテムを前記第一のリストに挿入するための手段とを有する。
【００１７】
本発明のさらにもうひとつの態様では、第一のリストの少なくとも一部を表示するステップと、前記第一のリストからアイテムを選択し、定義された順序に従って第二のリストに前記選択されたアイテムをペーストするステップと、前記第二のリストを挿入する、前記第一のリスト内の位置を選択するステップと、前記第一のリストの前記選択された位置における前記第二のリストの第一のアイテムから、前記第二のリスト内の順序に従って、前記第二のリストの前記アイテムを前記第一のリストに挿入するステップとを有する、グラフィカルユーザインタフェースの前記第一のリスト内の前記アイテムを並べ替える方法を、プロセッサで実行するときに、前記プロセッサに前記方法を実行させる命令をコンピュータ読取可能媒体が格納している。
【発明を実施するための最良の形態】
【００１８】
本発明の具体的実施形態について、前記要素および構造が同様の参照番号によって示されている図面を参照しながら、以下に説明する。
【００１９】
図１には、本発明による方法を実施するのに必要な主要なステップが列挙されている。はじめに、ステップＳ１１では、本明細書で第一のアイテムリストと称するリストが、ユーザに表示される。次に、ステップＳ１２で、ユーザがこの表示されたリストから自分の好みのアイテムを選び出し、これらを定義されている順序に従って第二のリストにペーストする。
【００２０】
このステップについては、図２に詳細に説明されている。はじめに、ステップＳ２１で、ユーザが前記第一のリストからアイテムを選択する。このアイテムの選択は、前記アイテムまたはエントリに関連付けられた番号を入力するか、あるいは選択するアイテムにフォーカスを移動することによって行うことができる。図８には、カラム８１内に順序番号が記載され、カラム８２内にＴＶチャネル名が記載された、このような模範的リスト８０が示されている。この例では、前記フォーカス８４が前記リストの前記第一行に当てられている。前記フォーカスは、例えばリモートコントロールのカーソルボタンを押すか、またはコンピュータマウスのようなポインティングデバイスでポイントを当ててからクリックすることによって、別の行や別のアイテムに移動することができる。図９では、前記フォーカスが、前記リストの第１２行目に移動しており、１２番目のエントリが選択されている。
【００２１】
次に再度図２を参照すると、前記第一のリストのアイテムをＳ２１で選択した後で、選択したアイテムをペーストする前記第二のリスト内のひとつの場所を、Ｓ２２でユーザが決定する。
【００２２】
Ｓ２３では、前記選択されたアイテムが、前記第二のリストの前記決定された場所にペーストされる。図９の例では、ユーザが、行１２の前記強調表示されたアイテムに関する、前記第二のリスト内の第一の場所を決定している。これは、カラム８３内の順序番号１からも明らかである。
【００２３】
再度図２を参照すると、Ｓ２４で、ユーザに対して、前記第二のリストが完成したか否かの照会が行われる。ユーザが、例えば対応するボタンを押すなどして、前記リストが完成したことを確定した場合には、図１に示されているステップＳ１３から前記方法が再開する。前記リストが完全でない場合には、ステップＳ２１〜Ｓ２３が繰り返される。
【００２４】
図１０は、この２回目の実行後の模範的リストの外観を表している。図１１は、このループが１２回実行された後のリストの外観を表している。図１２には、前記第一のリストから１２個のエントリをペーストした後で完成した、前記第二のリストの構成が、例として示されている。
【００２５】
次に、再度図１を参照すると、ステップＳ１３で、ユーザが、前記第二のリストを挿入する、前記第一のリスト内の位置を選択する。このステップは、図１３に示されている。さらに、この場合も、前期位置の選択は、個々の行にフォーカスを移動するか、あるいはカラム８１の番号、ここでは「３」を入力することによって実施することができる。
【００２６】
ステップＳ１３の後で、図１に示されているＳ１４が実行される。ステップＳ１４を実行可能なひとつ方法が、図３に図解されている。はじめに、ステップＳ３１で、前記第二のリスト内に含まれているすべてのアイテムが、前記第一のリスト内の元の位置から削除される。このステップは、図４に詳しく説明されているように実行することができる。
【００２７】
はじめに、ステップＳ４１で、カウンタが１の値にプリセットされる。このカウンタの最終値は、図３のステップＳ３２で、後で必要となる。次に、Ｓ４２で、ポインタが前記第二のリストの第一のアイテムにセットされる。その次に、ステップＳ４３とＳ４４で、前記第二のリスト内でポインタによって指示されているアイテムが、前記第一のリスト内で検索され、前記第一のリストから削除される。ステップＳ４５では、前記第二のリストの終わりに、前記ポインタが到達しているか否かが照会される。まだ到達していない場合には、前記ポインタが、Ｓ４６で、前記第二のリストの次のアイテムに移動し、Ｓ４７で、カウンタがインクリメントされる。Ｓ４３〜Ｓ４５が繰り返された後で、前記第二のリストの終わりにポインタが到達したときに、前記方法が図３に示されているステップＳ３２に処理を進める。
【００２８】
このステップでは、前記第一のリスト内のすべてのアイテムが、ステップＳ１３でユーザが選択した前記位置から、前記第二のリスト内に含まれているアイテムの数と同じ数の場所分だけ、前方へ移動する。この数字は、ステップＳ３１のカウンタＮから取得される。このステップにより、前記第一のリストの前記指定位置に、前記第二のリストの前記アイテムを挿入するスペースを開放する。
【００２９】
次に、Ｓ３３で、前記第二のリストのすべてのアイテムが、図１に示されているＳ１３で選択された前記位置における、前記第二のリストの第一のアイテムから、第一のリストに戻される。
【００３０】
ステップＳ３３を実施するための方法が、図５に詳細に説明されている。ステップＳ５１およびＳ５２では、第一のポインタが前記第二のリストの前記第一のアイテムにセットされ、第二のポインタが前記第一のリストの前記選択された位置にセットされる。次にステップＳ５３で、前記第二のリスト内で、前記第一のポインタによって示されている前記アイテムが、前記第一のリスト内の前記第二のポインタによって示されている前記位置にペーストされる。Ｓ５４では、前記第一のポインタが、前記第二のリストの終わりに到達したか否かが照会される。到達していない場合には、どちらのポインタもそれぞれ、次のアイテムに移動し、個々のリスト内に置かれ、ステップＳ５３とステップＳ５４が繰り返される。最後に、前記第一のポインタが前記第二のリストの終わりに到達すると、前記方法が図３のステップに戻り、Ｓ３４で終了する。
【００３１】
ステップＳ３４では、前記第一のリスト内の空白の場所が充填される。前記リスト内の、各空白の位置の後ろに続くすべてのアイテムが、一場所分だけ戻ることにより、前記空白の位置が充填される。このステップを実現できるひとつの方法の模範的例が、図６に描写されている。はじめに、第一のポインタが、ステップＳ６１で第一のリスト内の第一の空白の場所にセットされる。次に、ステップＳ６２で、第二のポインタが前記第一のポインタと等しい値に初期設定される。ステップＳ６３では、前記第二のポインタの後ろに続く場所から、前記アイテムが、前記第二のポインタの場所に戻る。ステップＳ６４では、前記第二のポインタが前記第一のリストの終わりに到達したか否かが照会される。到達していない場合には、ステップＳ６５で、前記第二のポインタが、次の場所に進む。最後に、前記第二のポインタが、前記第一のリストの終わりに到達した場合には、ステップＳ６６で、リスト１内の次の空白の場所がサーチされ、前記第一のポインタがその場所にセットされる。ステップＳ６７では、前記第一のポインタが、前記第一のリストの終わりに到達したか否かが照会される。到達していない場合には、前記手順が、ステップＳ６２から前方向に繰り返される。最後に、前記第一のポインタが前記第一のリストの終わりに到達したときに、前記方法は終了となり、模範的リストの外観が図１４に示されているようになる。
【００３２】
括弧１４１内の最初の二つのエントリの位置は変っていない。したがって、括弧１４２内では、前記第二のリストから挿入された要素が、指定された順序に従って配置されている。前記元のリストの残りの要素は、括弧１４３内に配置されている。前記アイテムは、元の順序のままであるが、リストの終わりに移動している。
【００３３】
次に、図１５〜図１７を参照すると、前記第二のリストにすでにペーストされているアイテムに関する二つの可能な代替法が説明されている。
【００３４】
参照番号１５１は、前記第二のリストにすでにペーストされているアイテムを識別している。この番号は、カラム８３内に入力された順序番号によっても明らかである。この例ではフォーカス８４は、前記リストの第３行目に当てられている。この代替法では、前記第二のリストにすでにペーストされている前記第一のリストのアイテムを、次回選択することはできない。
【００３５】
したがって、このようなエントリにフォーカスを当てることは不可能である。図１５の例では、「カーソルダウン」ボタンを押しても、フォーカスが次のエントリへ移動せず、参照番号１５２によって示されている第１１行目に移動する。次に「カーソルダウン」ボタンを押すと、フォーカスが、参照番号１５３によって示されている１３行目に移動し、再度「カーソルダウン」ボタンを押すと、参照番号１５４によって示されている第１７行目に移動する。
【００３６】
あるいは、前記第二のリスト内にすでにペーストされているアイテムを、次回選択し、前記第二のリスト内の別の場所にペーストすることもできる。このようにすると、ユーザが所期の目的を変更した場合に、今までより融通性が高まる。図１６では、前記第一のリストの第６番目のアイテムが選択され、参照番号１６１によって示されている、前記第二のリストの第６番目の場所にペーストされている。図１７では、フォーカスが再度前記第一のリストの第６行目に置かれ、前記第二のリストの第１２番目の場所が参照番号１７１によって示されている。各アイテムは、各リスト内に一度だけ登場すべきであるので、前記第一のリストの第６番目のアイテムは、前記第二のリストの第６番目の場所から削除され、前記第二のリストがそれに従って並べ替えられる。この手順については詳細には説明しないが、図６に示されている手順と同等の手順を使用すると、前記第二のリスト内でアイテムが削除された場所を充填することができるということは明らかである。
【００３７】
前記第二のリストの内容は、さまざまな方法によってグラフィカルユーザインタフェースで示すことができる。ひとつの可能な方法として、前記第二のリストに関する順序番号を、個々のアイテムとともに前記第一のリスト内に表示することができる。例えば、図１２では、これらの順序番号が、前記第一のリストのカラム８３に表示されている。もうひとつの可能な方法として、図１２に外観が示されているように、両方のリストをグラフィカルユーザインタフェース上に同時に表示することができる。
【００３８】
すでに述べたように、前記第一および第二のリスト内のアイテムと位置に関するユーザにより定義された選択に関しては、いくつかの可能な方法がある。コンピュータマウス、ジョイスティックまたはライトペンなどの、いずれかのポインティングデバイスも採用可能である。あるいは、カーソルボタンや数値キーボードなどを、例えばリモートコントロールで使用することもできる。カーソルボタンの代わりに、ホイールがリスト内のフォーカスを移動する目的を果たすこともできる。図７には、図１０の例に従った前記第二のリストの第二の要素として、前記第一のリストの第９番目のアイテムを選択するための、キー押し下げによる４種類の代替シーケンスが示されている。ただし、入力が開始される前に、両方のフォーカスが、各リストの第１行目に置かれていると想定している。シーケンス７０１では、前記第一のリスト内の前記フォーカスが、７０５〜７１２の打鍵を通じて８回カーソルダウンボタンを押すことによって、第９行目まで下側に移動する。次に、７１３では、７１４で「ｒｅｔｕｒｎ」ボタンを押してエントリを確定する前に、「２」のボタンをして、前記第二のリストの前記第二の場所を指定する。７０２に示されている代替シーケンスでは、７２４で一回カーソルダウンボタンを押すことによって、前記第二のリストの前記第二の場所を指定する。７０３には、数値エントリだけを用いる代替法が示されている。シーケンス７０４では、前記第一のリスト内の前記アイテムを、数値エントリによって指定し、前記第二のリスト内の前記場所を、カーソルボタンを使用して選択する。
【００３９】
もうひとつの実施形態では、前記選択されたアイテムが、前記第一のリストから選択したときの順序で、前記第二のリストに配置される。例えば図９では、前記リストの第１２行目に前記フォーカス８４を移動し、次に対応するボタンを押すことによって、第１２番目のアイテムが選択されている。したがって、このアイテムが、前記第二のリストの前記第一の場所に置かれている。図１０では、第９番目のアイテムが次に選択され、前記第二のリストの前記第二の場所に置かれる、などのように処理が順次繰り返される。
【００４０】
図１８には、上記の方法を実施するよう適合することのできる装置１８０の構造が示されている。装置１８０は、プロセッサ１８１と、入力手段１８２と、表示手段１８３と、不揮発性メモリ（ＮＶＭ）１８４と、インストラクションメモリ１８５とを有している。不揮発性メモリ１８４は、ＥＥＰＲＯＭやフラッシュメモリだけでなく、何らかの磁気記憶手段、光学記憶手段または光磁気記憶手段であってもよい。インストラクションメモリ１８５は、ＲＯＭ、ＥＰＲＯＭ、フラッシュメモリまたはＲＡＭのどれであってもよい。これは、プロセッサに上記方法を実行させるための命令を伝達する。前記インストラクションメモリがＲＡＭのような揮発性メモリである場合には、前記命令は、パワーアップした後で、ハードディスク、ＣＤ  ＲＯＭ、ＤＶＤまたは磁気テープをはじめとする何らかの不揮発性記憶手段から前記インストラクションメモリ１８５にロードされる。装置１８０は、例えば、前述されている方法を採用しているグラフィカルユーザインタフェースを使用してプログラムを実行しているパーソナルコンピュータであってもよい。この場合、前記入力手段１８２には、従来型コンピュータキーボードを使用し、前記表示手段には、コンピュータモニタを使用する。装置１８０は、前記方法自体を実行するのに必要ではないような、他の要素を含んでいてもよい。例えば、自動販売機としてのこの装置は、本明細書に記載されていないような、現金徴収手段や商品自動販売手段などを有していてもよい。
【００４１】
図１９には、ＴＶ受像機やセットトップボックス１９０としての、装置１８０の応用例が示されている。これにはさらに、受信ユニット１９１とオーディオ／ビデオ出力ユニット１９２が備わっている。前記受信ユニット１９１は、アンテナから信号を受信する。前記オーディオ／ビデオ出力ユニット１９２は、従来型ＴＶ装置のような外部装置にオーディオ信号とビデオ信号を送信する。この場合、前記入力手段１８２は、セットトップボックスまたはリモートコントロール上のいくつかのボタンであってよい。ＴＶ受像機の場合、前記表示手段１８３は、グラフィカルユーザインタフェースがテレビ画像に重畳されるかまたは挿入されるような、オンスクリーンディスプレイであることが好ましい。概して、専用のディスプレイを備えていないセットトップボックスの場合、前記表示手段１８３は、前記ＡＶ出力１９２の回路内のＴＶ画像に重畳されるかまたは挿入される、グラフィカルユーザインタフェースのビデオ信号を生成するための電気回路であってもよい。
【００４２】
オーディオまたはビデオプレーヤ２００内の装置１８０のもうひとつの応用例が、図２０に示されている。前記オーディオ／ビデオ出力ユニット１９２の他に、前記オーディオ／ビデオプレーヤ２００には、さらに、複数のビデオクリップやオーディオテークを格納するための大容量記憶手段２０１が備わっている。前記大容量記憶手段２０１は、磁気ハードディスクドライブであってもよいし、コンパクトディスク（ＣＤ）またはデジタル汎用ディスク（ＤＶＤ）のような光ディスクであってもよい。オーディオ／ビデオ入力またはレシーバ２０２は、プレーヤが録音機能も有するような場合に備えたオプションである。
【００４３】
要約すると、本発明の目的は、グラフィカルユーザインタフェースのリスト内のエントリをソートするための、簡潔化された今までよりさらにユーザフレンドリな方法を提供することにある。この目的は、前記リストの少なくとも一部を表示するステップ（Ｓ１１）と、前記リストからアイテムを選択し、定義された順序で第二のリストに前記選択されたアイテムをペーストするステップ（Ｓ１２）と、前記第二のリストを挿入する、前記第一のリスト内の位置を選択するステップ（Ｓ１３）と、前記第一のリストの、ユーザにより選択された位置における前記第二のリストの第一のアイテムから、前記第二のリスト内の順序に従って、前記第二のリストの前記アイテムを前期第一のリストに挿入するステップ（Ｓ１４）とを有する方法によって達成される。
【００４４】
本発明による方法と装置は、グラフィカルユーザインタフェースのリスト内のエントリをソートするための、簡潔化された今までよりさらにユーザフレンドリな方法を提供するので好都合である。
【００４５】
本発明の実施形態は、前記リストを格納する不揮発性メモリの寿命を大幅に延長させることができる。
【００４６】
本発明は、具体的実施の形態に即して記載がなされたものであるが、本発明に対する修正や変更および改良が、上記教示内容に従い、添付請求項の範囲内で、本発明の精神と意図する対象範囲から逸脱することなく実施できることは、当業者にとっては明らかであろう。さらに、当技術分野における通常の技術を習得している人々なら精通していると考えられる領域については、本明細書に記載している本発明を不必要に曖昧にするのを避けるため、ここでは記載しなかった。したがって、本発明は、特定の具体的実施形態によって制限されるのではなく、添付請求項の対象範囲によってのみ制限されるということを理解すべきである。
【図面の簡単な説明】
【００４７】
【図１】本発明による前記方法の前記ステップの外観を示す。
【図２】前記第一のリストからアイテムを選択し、定義された順序で前記第二のリストにこれらをペーストするのに必要な、前記ステップの詳細図を示す。
【図３】前記第二のリストから前記第一のリストへのアイテム挿入についての詳細を示す。
【図４】前記第二のリストに含まれているすべてのアイテムを前記第一のリスト内の元の位置から削除する、ひとつの可能な方法を示す。
【図５】前記選択された位置から、前記第二のリストのすべてのアイテムを前記第一のリストに挿入する、ひとつの可能な実現例を示す。
【図６】前記第一のリスト内の空白の位置を充填するための、ひとつの可能な方法を示す。
【図７】前記第一のリストの第９番目のアイテムを選択し、前記第二のリストの第二番目の場所にこれをペーストするための、主要な打鍵シーケンスによる４種類の代替法を示す。
【図８】本発明による前記方法に従ってソートするリストのひとつの例として、ＴＶ受像機のＴＶチャネルリストを示す。
【図９】前記第一のリスト内のアイテムの選択と、前記第二のリストの定義された位置へのそれらのペーストを示す。
【図１０】前記第一のリスト内のアイテムの選択と、前記第二のリストの定義された位置へのそれらのペーストを示す。
【図１１】前記第一のリスト内のアイテムの選択と、前記第二のリストの定義された位置へのそれらのペーストを示す。
【図１２】前記第二のリストの生成法と構造を示す。
【図１３】前記第一のリストの定義された位置への前記第二のリストの挿入を示す。
【図１４】本発明による前記方法の模範的成果のひとつの例として、前記生成されたＴＶチャネルリストを示す。
【図１５】すでに前記第二のリストにペーストされている、前記第一のリスト内のアイテムにはフォーカスを当てることができない、本発明の変様を示す。
【図１６】次回、前記第一のリストから同じアイテムを前記第二のリストに配置することができる、本発明の変様を示す。
【図１７】次回、前記第一のリストから同じアイテムを前記第二のリストに配置することができる、本発明の変様を示す。
【図１８】本発明による前記方法を実行することのできる装置の構造を示す。
【図１９】本発明による前記方法を採用しているＴＶ受像機またはセットトップボックスの構造を示す。
【図２０】本発明による前記方法を採用しているオーディオまたはビデオプレーヤの構造を示す。
【図１】
2005317024.tif 000003
【図２】
2005317024.tif 000004
【図３】
2005317024.tif 000005
【図４】
2005317024.tif 000006
【図５】
2005317024.tif 000007
【図６】
2005317024.tif 000008
【図７】
2005317024.tif 000009
【図８】
2005317024.tif 000010
【図９】
2005317024.tif 000011
【図１０】
2005317024.tif 000012
【図１１】
2005317024.tif 000013
【図１２】
2005317024.tif 000014
【図１３】
2005317024.tif 000015
【図１４】
2005317024.tif 000016
【図１５】
2005317024.tif 000017
【図１６】
2005317024.tif 000018
【図１７】
2005317024.tif 000019
【図１８】
2005317024.tif 000020
【図１９】
2005317024.tif 000021
【図２０】
2005317024.tif 000022
【外国語明細書】
2005317024000001.pdf