(57)【要約】【課題】関連の構造的情報を記憶媒体から獲得するのに必要な時間を低減し、リストアップメニューおよび/またはディレクトリをユーザインタフェースに表示できるまでの時間を短縮することである。【解決手段】少なくとも1つの媒体形式と、媒体上のファイルシステム形式を決定するステップ、前記記憶媒体から、媒体に記憶されたデータアイテムの構造および/または形式を指示する構造的情報を検索するステップ、検索された情報をバッファするのに使用可能なバッファスペース量を決定するステップ、検索され、決定された値を結合し、所定のルールを使用して走査形式値を決定するステップ、決定された走査形式値に依存して、複数の走査方法の1つを記憶媒体の走査のために選択するステップ、ここで少なくとも第1の走査方法は記憶媒体の一部だけを走査し、前記選択された走査方法に従って記憶媒体を走査するステップを有する。【選択図】図１
2006221615.tif 000002
【特許請求の範囲】
【請求項１】
記憶媒体の走査方法であって、以下のステップを有する：
・前記記憶媒体に記憶されているデータに関する構造的情報に対する要求を受信するステップ；
・少なくとも1つの媒体形式と、媒体上のファイルシステム形式を決定するステップ；
・前記記憶媒体から、該記憶媒体に記憶されたデータアイテムの少なくとも一部の構造および/または形式を指示する構造的情報を検索するステップ；
・検索された情報をバッファするのに使用可能なバッファスペース量を決定するステップ；
・走査形式値を決定するステップ、ここで検索された情報と決定された情報は組み合わされて使用され；
・決定された走査形式値に依存して、複数の走査方法の1つを記憶媒体の走査のために選択するステップ、ここで少なくとも第1の走査方法は記憶媒体の一部だけを走査する；
・記憶媒体を選択された走査方法に従って走査するステップ、ここで構造的情報は検索され、第1走査方法の選択に基づいて、所定の最大数のデータアイテムに対して構造的情報が検索されたときに走査は自動的に停止される；
以上のステップを有することを特徴とする走査方法。
【請求項２】
請求項1記載の方法であって、
さらに検索されたデータをバッファするステップを有し、ここで検索されたデータはバッファリングの前に圧縮され、バッファから検索された後に解凍される方法。
【請求項３】
請求項1または2記載の方法であって、
媒体から検索すべきデータアイテムの所定の最大数は、ユーザインタフェースに同時に表示可能なメニューアイテムの最大数により決定され、
さらに前記ユーザインタフェースにメニュー部分を、検索された構造的データの少なくとも一部をメニューアイテムデータとして使用して表示するステップを有する方法。
【請求項４】
請求項2または3記載の方法であって、
構造的データのために記憶媒体を走査することは、別のアプリケーションのバックグラウンドで継続し、ここでは直ちにバッファできるだけのメニューアイテムデータを検索する方法。
【請求項５】
請求項1から4までのいずれか一項記載の方法であって、
前記構造的情報は、全媒体容量、使用されるおよび/または未使用の媒体容量、少なくとも現在の階層レベルにおけるファイル数および/またはディレクトリ数、前記ファイルの少なくとも一部のデータ形式、前記ファイルに関連するトラック情報の1つまたは複数を有する方法。
【請求項６】
請求項1から5までのいずれか一項記載の方法であって、
前記検索され、決定された値をファジーパラメータに変換し、
検索され決定された値を組み合わせることは、走査形式値を決定するための所定のルールを使用し、かつファジーロジック手続きに基づく方法。
【請求項７】
請求項1から6までのいずれか一項記載の方法であって、
検索されたデータ部分をバッファリングするために使用されるバッファはバッファ部分またはサブバッファに分割されており、
第1の走査方法はさらに、
・アプリケーションからさらなる構造的情報に対する要求を受信するステップ；
・前記要求に基づいてさらなる構造的情報を記憶媒体から検索するステップ、ここで前記構造的情報の量は前記サブバッファの1つにバッファできるだけのデータ量であり；
・所定のサブバッファにバッファされたデータを、さらなる構造的情報により上書きし、ただし別のサブバッファでは変更しないステップ；
・バッファされたデータを使用するアプリケーションを更新するステップ；
を有する方法。
【請求項８】
請求項1から6までのいずれか一項記載の方法であって、
走査が自動的に停止された後、以下のステップを実行する：
・現在使用される構造的情報に基づいて、どの構造的情報が使用可能であるか、または次に使用されるかを検出するステップ；
・記憶媒体から、前記検出された使用可能であるか、または次に使用される構造的情報を検索ステップ；
・前記検索された方法をバッファするステップ；そして
・次の要求構造的情報を前記バッファされた情報から選択するステップ；
を有する方法。
【請求項９】
請求項1から8までのいずれか一項記載の方法であって、
同時再生モードを1つまたは複数の特定のデータ形式に対して選択し、
該同時再生モードの選択に基づいて、トラック情報である構造的データを、他のデータ形式のトラック情報の検索についての優先権を有する特定のデータ形式のいずれかに対して検索する方法。
【請求項１０】
請求項1から9までのいずれか一項記載の方法を使用する、記憶媒体の内容の走査装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶媒体の内容を走査する方法および装置に関する。
【背景技術】
【０００２】
例えばMP3、JPEG等を含んでいるCD-ROMまたはフラッシュメモリ媒体のようなデータ担体が再生装置に挿入されると、この装置はデータ担体についての構造的情報を、ファイルのリストアップメニューを表示するために得なければならないことがしばしばである。この目的のためにこの装置は媒体コンテンツインデクスまたはコンテンツテーブル（TOC）を走査する。CD-ROMに対して予期されるファイルの最大数は8000である。しかしユーザインタフェースは一度には少数のファイル、通常は約10しか表示することができない。この走査のために、以下に説明する2つの方法が公知である。
【０００３】
第1の公知の方法は「即時走査」である。ファイル（例えばTOCエントリー）は必要な場合だけ、すなわちユーザがそれぞれのサブメニューまたはサブメニュー内のナビゲートを選択した場合だけ走査される。走査結果は直ちに使用される。この方法の主たる欠点は、ページ変化中の応答が遅いことである。
【０００４】
第2の公知の方法は「予備走査」である。ファイルシステムまたはTOCは媒体、例えば光学ディスクまたはメモリカードの挿入直後に走査され、記憶される。欠点はファイル数が多いときには大きなメモリスペースが必要なことであり、例えばDVD-ROMまたはフラッシュメモリが将来的に最大可能ファイル数を増大することを勘案すると特にそうである。データセットが巨大な場合には走査時間が長くなり、したがってユーザはリムーバル記憶媒体を挿入した後、ファイルのリストメニューを見て、アクセスするまでにかなりの時間を待機することとなる。
【０００５】
最近、第2の方法は、サイズが通常は256MBよりも小さいCD-ROMまたはメモリカードをサポートするほとんどのアプリケーションで使用されている。
【０００６】
公知の方法の欠点を鑑み、ますます増大するメディア容量、すなわちますます長くなるコンテンツインデクスに対処するために、新しい走査スキームの概念が必要である。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の課題は、関連の構造的情報、とりわけ関連のコンテンツインデクス情報を記憶媒体から獲得するのに必要な時間を低減し、例えばファイルのリストアップメニューおよび/または記憶媒体に格納されたディレクトリをユーザインタフェース(UI)に表示できるまでの時間を短縮することである。
【課題を解決するための手段】
【０００８】
基本的に本発明は媒体形式の検出を行い、第1のメディア走査アルゴリズムを使用するか、または第2のメディア走査アルゴリズムを使用するかを、媒体検出中に得られた情報とプレーヤのリソース情報に基づいてダイナミックに決定する。この情報はとりわけ、ファイル数および/または現在のディレクトリレベルでのディレクトリ数、および使用可能なバッファスペースまたは表示能力あるが、媒体の全ファイル数および/またはディレクトリ数、媒体上のファイルシステム、全媒体容量、使用される媒体容量等を含む。走査方法選択器は、どの動作方法を使用すべきかを決定する。
【０００９】
さらに本発明の1つの側面は、部分的走査方法の使用である。この方法は、媒体の装置への挿入に基づいて媒体上の構造的情報の一部だけを走査するものであり、媒体上のファイルシステム全体またはTOC全体を最初は走査しない。この方法はコントローラを使用し、このコントローラはどの程度のファイル情報を最初の第1フェーズで走査すべきかを決定し、いつ1つまたは複数のさらなる走査プロセスのために再走査を実行するかを決定する。
【００１０】
とりわけ本発明の記憶媒体の走査方法では、記憶媒体に関する構造的情報、例えばコンテンツインデクスに対する要求を受信し、少なくとも1つの媒体形式と、媒体上のファイルシステム形式を決定し、前記記憶媒体から、媒体に記憶されたデータアイテムの構造および/またはデータアイテムの形式、例えばファイルおよび/またはディレクトリを指示する構造的情報を検索し、検索された情報をバッファするのに使用可能なバッファスペース量を決定し、検索され、決定された値を結合して、走査形式値を決定し、決定された走査形式値に依存して、記憶媒体の走査のため、または該記憶媒体のコンテンツインデクスの走査のために複数の走査方法の1つを選択し、ここで少なくとも1つの走査方法は、記憶媒体の一部または該記憶媒体のコンテンツインデクスの一部だけを走査し、前記記憶媒体または該記憶媒体のコンテンツインデクスを前記選択された走査方法に従って走査し、ここで構造的情報を検索する。走査形式値の決定は、所定のルール(またはダイナミックに規定されたルール)に基づくことができる。さらに第1走査方法の選択に続き、構造的情報がデータアイテムの所定の最大数まで検索されると、走査が自動的に停止される。
【００１１】
この方法を使用する装置は請求項10に開示されている。
【００１２】
本発明によれば、記憶媒体のコンテンツまたはコンテンツインデクスを走査するための装置は、
前記記憶媒体に関する構造的情報に対する要求を受信するための手段、例えばユーザインタフェースコントローラまたは別のプロセッサへのインタフェースと、少なくとも1つの媒体形式と、媒体上のファイルシステム形式を決定する手段と、前記記憶媒体から、該記憶媒体に記憶されたデータアイテムの構造および/または形式を指示する構造的情報を検索するための手段、例えばピックアップ手段を備えるドライブと、前記検索された情報をバッファするのに使用可能なバッファスペース量を決定する手段、例えばプロセッサと、検索され、決定された値を結合して、走査形式値を決定する手段と、決定された走査形式値に依存して、記憶媒体の走査のため、または該記憶媒体のコンテンツインデクスの走査のために複数の走査方法の1つを選択する手段と、該選択された方法に従って、記憶媒体または記憶媒体のコンテンツインデクスを走査する手段とを有し、ここで構造的情報は検索される。前記走査形式値の決定は、所定のルールに、またはダイナミックに規定されたルールに基づくことができる。
【発明を実施するための最良の形態】
【００１３】
本発明の1つの側面によれば、少なくとも1つの第1走査方法は、記憶媒体の一部または記憶媒体のコンテンツインデクスの一部だけを走査する。
【００１４】
さらに、前記第1走査方法が選択され、構造的情報がデータアイテムの所定の最大数まで検索されるときに走査を自動的に停止する手段を有することができる。さらにダイナミックに前記ルールを規定する手段は例えばファジープロセッサを有することができる。
【００１５】
実施例では、本発明の方法はさらに、検索されたデータをバッファするステップを有し、ここで検索されたデータはバッファの前に圧縮され、バッファから取り出された後に解凍される。
【００１６】
実施例では、媒体から検索すべきデータアイテムの所定の最大数は、ユーザインタフェースに同時に表示可能なメニューアイテムの最大数により決定される。このユーザインタフェースは、検索された構造的データの少なくとも一部、例えばメニューアイテムデータを使用してメニュー部分を表示する。
【００１７】
実施例では、構造的データのために記憶媒体を走査することは、別のアプリケーションのバックグラウンドで継続され、ここでは直ちにバッファできるだけのメニューアイテムデータが検索される。
【００１８】
実施例では前記構造的情報は以下の1つまたは複数を有する：全媒体容量、使用されるおよび/または未使用の媒体容量、少なくとも現在の階層レベルにおけるファイル数および/またはディレクトリ数、前記ファイルの少なくとも一部のデータ形式、前記ファイルに関連するトラック情報。
【００１９】
実施例では、前記検索され、決定された値はファジーパラメータに変換され、そして検索され、決定された値を組み合わせるために、所定のルールがファジーロジック手続きに基づいて走査形式値を決定するために使用される。
【００２０】
実施例では、検索されたデータ部分をバッファするために使用されるバッファがバッファ部分またはサブバッファに分割されている。部分的走査方法はさらに、アプリケーションからさらなる構造的情報に対する要求を受信するステップ、
該要求に基づいてさらなる構造的情報を記憶媒体から検索するステップ、
ここで構造的情報の量は、前記サブバッファの１つにバッファできるだけのデータ量であり、
所定のサブバッファにバッファされたデータを、さらなる構造的情報により上書きし、ただし別のサブバッファでは変更しないステップ、
バッファされたデータを使用するアプリケーションを更新するステップ、を有する。
【００２１】
実施例では走査が自動的に停止された後、以下のステップが実行される：現在使用される構造的情報に基づいて、どの構造的情報が使用可能であるか、または次に使用されるかを検出するステップ、
記憶媒体から前記検出された使用可能であるか、または次に使用される構造的情報を検索し、検索された情報をバッファするステップ、
そして、次の要求構造的情報を前記バッファされた情報から選択するステップ。
【００２２】
実施例では、同時再生モードが１つまたは複数の特定のデータ形式に対して選択される。このような同時再生モードの選択に基づいて、構造的データまたはトラック情報を、他のデータ形式のトラック情報の検索についての優先権を有する特定のデータ形式のいずれかに対して検索する。
【００２３】
本発明は例えば再生装置、または構造的情報を記憶媒体から検索し、この情報をさらなる処理のために使用するいずれかの装置に適用することができる。本発明はとりわけ、この情報の一部だけがさらなる処理のために使用される場合、例えば電子ディスプレイが制限された量のコンテンツアイテムしか一度にリストアップできない場合、またはバッファスペースが媒体からすべての構造的情報を一度に検索するのに十分でない場合に有利である。
【００２４】
有利には開示されたメディア走査スキームは種々のリアルタイム条件、例えばメディア容量、フォーマット、現在使用可能なバッファスペース等に自己適合する。このスキームは、制限されるものではないが例えば光学ディスク、USBメモリカードまたはマイクロドライブに適用される。本発明は、ファイルおよび/またはディレクトリをバッファすることが必要なアプリケーションで使用することができ、リムーバル記憶媒体から検索された情報をバッファする必要のあるアプリケーションで、使用のためにカスタマイズすることができる。
【００２５】
独立請求項、以下の説明ならびに図面には本発明の有利な実施形態が示されている。
【実施例】
【００２６】
図1は、本発明によるメディア走査スキームの全体を示す概略図である。
【００２７】
記憶媒体についての構造的情報が要求される場合、例えば光学ディスクまたはメモリカードが再生装置に挿入される場合、またはメニュー表示がアクティベートされる場合、媒体またはそのコンテンツインデクスエリア、通常はTOC(Table of contents)および指示エリアが走査され、この情報が得られる。構造的情報は通常少なくとも、メディア形式および/またはファイルシステム形式、最上位レベルまたは特定の現在レベルでのファイルおよび/またはディレクトリの数を有している。しかしさらに1つまたは複数の全媒体容量、使用および/または未使用の媒体容量、ファイル形式、ファイルサイズ、作品データ、アクセスデータ、ファイル名またはディレクトリ名の長さ、添付メタデータ、またはトラック情報等を含むことができる。
【００２８】
本発明は、種々異なるメディアに対しては、それらの構造的情報により指示されるそれぞれの使用法または占有に依存して、１つまたは別の走査アルゴリズムを使用するのがより有利であるという事実の認識に基づく。とりわけ本発明は、上記の構造的情報を記憶媒体から獲得し、この構造的情報と装置固有情報を決定入力として使用し、第1の走査アルゴリズムまたは第2の走査アルゴリズムのどちらを使用するかをダイナミックに決定する。走査方法選択器SELは、どちらの走査方法を使用すべきかを決定し、第1走査方法M1または第2走査方法M2を使用すべきかを指示するか、またはそれぞれ選択された走査アルゴリズムを指示する。選択器は使用可能な走査方法M1,M2を切り換える物理的または論理的スイッチSWである。とりわけ2つ以上の走査方法を使用することもできる。それらのうちの1つがデフォルトの方法として定められる。
【００２９】
さらに本発明の側面によれば、特定の走査方法が使用される。この方法は媒体のファイルシステム(例えばそのコンテンツインデクス)全体を、例えば媒体の挿入、またはメニューの表示要求またはインデクス発生要求の際に、最初は走査しない。その代わりにこの方法は、コントローラを使用して、最初のパスでどれだけのファイル情報を操作するかを、また最初の走査パスの後、いつ再走査を実行するかを決定する。このことはマイクロプロセッサ等を使用して実現することができる。
【００３０】
本発明による媒体走査スキームの主たる利点は次のとおりである；
第1に僅かな大きさのメモリしか使用しない。従って本発明は巨大のデータセットを僅かなメモリリソースにより処理することができる。
第2に高速である。低容量の媒体に対しては、その応答時間は一般的に従来の予備走査方法の応答時間に比較的近い。しかし多数のファイルを含み大容量媒体に対してははるかに高速である。従って例えば大容量媒体を挿入した後、プレーヤがメニュータイトル選択のための準備に必要な初期時間は、従来の予備走査方法の初期時間よりも格段に短い。
【００３１】
図1の概略図は、媒体走査方法選択器SELを示す。この選択器はスイッチSWを制御して2つ(またはそれ以上)の走査方法のうちのどちらを使用するか決定する。この方法選択器を以下に説明する。
【００３２】
再生装置への記憶媒体の挿入/接続に基づき、この媒体形式が検出され、構造的情報が上記のように媒体から獲得される。選択器SELは比較的単純なファジーロジックコントローラとすることができ、可能な決定入力、すなわち媒体から得られた上記情報および装置情報、すなわち再生装置で使用可能なバッファサイズ、表示可能なライン数等を使用する。選択器SELは予め定義されたルールの集合を使用して、使用可能な媒体走査方法のうちのどれを使用するかを決定する。この実施例では予備走査方法M1または部分走査方法M2のどちらを使用するかを決定する。しかし実施例では、このルールはダイナミックに現在の状況、例えばプレーヤ能力に適合することができる。次に選択された方法は、論理スイッチSWのアクティベートにより使用される。しかし本発明の別の実施例では、3つ以上の媒体走査方法間で選択が行われる。その理由は、使用可能な方法の少なくとも1つが上記の部分的走査方法であると特に有利だからである。部分的走査方法の種々のバージョンまたは形式を選択することも可能である。この形式は以下にリストアップされている。
【００３３】
もっとも適切な走査スキームを決定するルールは、以下のことを指示するいくつかのファクタに依存する。すなわち(a)検索されたデータに対して必要なリソース量、例えば媒体情報を記憶するのに必要なメモリスペース、そして(b)一般的形態で、情報が媒体から検索される速度である。典型的には媒体が大きな総容量と大きな使用容量を有する場合、このことは媒体走査プロセスが緩慢となり、多くのメモリを必要とすることを指示する。この場合、本発明の部分的走査方法が、予備走査方法と比較してより効率的である。このことはルールとして、以下の例のように表現される：
IF (Input_File_System == UDF_TYPE) &&
(Input_Media_Used_Capacity == A_Lot) &&
(Input_Buffer_Size == Little)
THEN (Output_Algo = Partial_Scanning)
この例でパラメータ"A_Lot"は使用される媒体容量に対するファジーパラメータであり、"Little"は入力バッファサイズに対するファジーパラメータである。使用される容量である"A_Lot"は、媒体が満杯ではないが、媒体の全容量のうちのかなりの量、例えば75％以上90％以下が使用されていることを指示する。これらのファジーパラメータを得るために、読み出し/測定パラメータ、例えば全媒体容量の読み出し/測定、バッファサイズの読み出し/測定を組み合わせ、全媒体容量に対するバッファサイズが"Little"であるか、またはそれ以外の例えば"Very little","Medium"または"Large"であるかを決定する。決定のために、この分類に対する限界を指示するテーブルを使用することができる。シナリオを綿密に記述する十分なルールにより、プレーヤは装填される媒体の種々異なる形式に対して使用される、もっとも適切な媒体走査スキームを決定することができる。
【００３４】
しかし簡単な実現では、使用されるリソースに対して適切な固定パラメータを使用することができる。
IF (Input_Number_Of_FileItems > 100)
THEN (Output_Algo = Partial_Scanning)
ELSE IF (Input_Number_Of_FileItems > 15)
THEN (Output_Algo = Pre_Scanning)
ELSE (Output Algo = Immediate Scanning)
多くのプレーヤをサポートする1つの機能は同時再生（SPB）である。これはユーザがオーディオを聴取しながらスライドショーを鑑賞することを意味する。従ってプレーヤは両者、すなわちオーディオとピクチャまたはビデオデータを同時に提示する必要がある。例えばMP3とJPEGファイルのSPBをサポートするために、それぞれのファイル形式、ここではMP3またはJPEGをすでに検知していなければならない。ユーザがSPBを選択しようとする場合、検知されたSPBを許容するためにはプレーヤは少なくともMP3ファイルとJPEGファイルをすでに検知していなければならない。別のオプションは、ユーザがSPBを選択するか、またはSPB機能をイネーブルするとMP3ファイルまたはJPEGファイルに対する走査を直ちに開始することである。
【００３５】
媒体が大容量を有しており、かなり満杯であれば、部分的走査方法を使用するのが通常有利である。しかしディスクが少数のMP3ファイルまたはJPEGファイルだけと多くの非マルチメディアファイルを含んでいる場合、再生中に連続したMP3または連続したJPEG間で遅延が生じる。これは媒体に存在するファイル数が少ない場合よりも、次のMP3またはJPEGを再生するのにより長い走査時間を必要とするという事実によるものである。しかしこの遅延はほとんどすべての場合で、公知の走査方法によるものより短い。
【００３６】
一般的に本発明による走査方法は、例えば部分的走査アルゴリズムである第1の走査アルゴリズムと、別の第2の走査アルゴリズムと、再走査コントロールを有する。以下に部分的走査方法を詳細に説明する。部分的走査方法の種々の形式を使用することができる。
【００３７】
部分的走査方法の第1の形式では、デバイスがコンテンツインデクスを媒体全体に対して走査し、デバイスのバッファが記憶できるだけの多くの情報を記憶する。すなわちデバイスはバッファが一杯になるまでメディアのコンテンツインデクスを走査する。引き続き、デバイスはコンテンツインデクスの残りの走査を継続し、媒体が含むフォルダ/ディレクトリおよび/またはファイルの数を決定する。デバイスは、メディアが含むディレクトリおよび/またはファイルの数をバッファし、この情報をファジーロジックコントローラに入力し、いつ再走査を実行すべきか決定する。
【００３８】
部分的走査アルゴリズムの第2の形式では、デバイスがただ1つのバッファを有するのではなく、最初に、デバイスに割り当てられたメモリを複数のバッファに分割する。媒体の挿入に基づき、デバイスはすべてのバッファが記憶できるだけの情報を走査し、記憶する。デバイスは、バッファが一杯になると走査を一旦停止する。必要なたびに再走査が実行される。より多くの情報が要求される場合、すなわちユーザがメニューをナビゲートし、より多くの情報が必要になる場合でも、すべてのバッファを更新する必要はなく、1つまたは2つのバッファを更新すればよい。従って再走査は短く、高速である。
【００３９】
部分的走査アルゴリズムの第3の形式では、デバイスが媒体コンテンツインデクスの初期走査の間に、次の処理ステップ、例えば表示のためのユーザインタフェースに対して十分な情報だけを検索する。ユーザインタフェースが20タイトルしか同時に表示しなければ、20タイトルだけが最初に走査される。しかしより多くのタイトルを走査し、より多くのデータが必要になる場合の準備をすることができる。これは例えばユーザがメニューをスクロールアップまたはスクロールダウンする場合である。再生中、またはメニューの表示中、またはユーザがメニューをナビゲートする間に、ファイルおよび/またはディレクトリの情報の走査はバックグランドで継続される。このことは例えばMP3オーディオファイルの再生中にオーディオデータバッファがMP3データにより十分に満たされており、ピックアップがしばらくの間、アイドル状態である場合、ピックアップはメニューバッファが一杯になるまで、または次の10のファイル/ディレクトリが走査されるまで、TOCの走査を継続することを意味する。ファイル/ディレクトリのバックグランド走査は常に最低の優先権を有するべきである。なぜならこれが現在の再生に影響を与えてはならないからである。
【００４０】
以下に使用可能な走査アルゴリズムの1つをダイナミックに選択する手続きを説明する。この選択は図1の選択ブロックSELにより実行される。上記の設計オブジェクトを達成するために、すなわち大容量データを取り扱い、かつ応答時間を高速にするために、第3の部分的走査方法が選択され、さらにトラック情報がバッファの前に圧縮される。
【００４１】
媒体の挿入に基づき、ソフトウエアがユーザインタフェースに対して表示するのに十分な情報の走査を開始する。ピックアップまたはドライブがアイドル状態であれば、すなわちタイトルが選択されていないか、または再生中であれば、ファイルおよび/またはディレクトリの情報のバックグランド走査がスタートする。MP3トラックのトラック情報は他のファイルのトラック情報よりも高いバッファリング優先権を有するべきである。なぜならMP3トラックの再生中にオーディオ移行はスムーズであるべきだからある。すなわちオーディオバッファは決して空になってはならない。従ってMP3トラックの十分な情報が必要である。さらにJPEGデコーディングはバックグランドで実行することができる。なぜなら記憶すべきJPEGピクチャのトラック情報は、MP3トラックの情報と比較してさほど重要ではないからである。
【００４２】
本発明の1つの側面では、データファイルに関連するトラック情報が圧縮される。トラック情報は例えば、タイトル、著者、開始/終了アドレス等を有することができる。トラック情報は媒体から検索され、バッファリングの前に圧縮され、バッファリング後に解凍される。この圧縮により、より多くのファイルおよび/またはディレクトリの情報を記憶することができ、このことは同様に再走査の頻度を低減させる。公知のいずれかの圧縮アルゴリズムをこの目的のために使用することができる。解凍は、記憶された情報が要求されるときに実行することができる。
【００４３】
さらにバッファ使用の最適化が、トラック情報自体ではなくトラック情報の開始アドレスだけを記憶することにより可能となる。ファイルおよび/またはディレクトリ上の情報は、使用可能であれば媒体のルックアップテーブルから読み出すことができる。このことによりディクス走査が必要であるか否か、またはルックアップテーブルが効率的な情報検索のために十分な情報を含んでいるか否かを決定することができる。
【００４４】
一般的に本発明の部分的走査方法の実現例は、部分的走査アルゴリズムを実行するユニット、例えばプロセッサと再走査コントローラを有している。再走査コントローラについて以下に説明する。
【００４５】
この実施例でファイルを再走査するためのコントローラは、上記の第3の部分的走査方法によりモデル化されている。コントローラは、割り当てられたバッファイのサイズが決定/計算されたファイルの最大数に対して十分でない場合にだけアクティベートされる。再走査コントローラに基づくファジーロジックの主たるタスクは次のとおりである：
ファジーロジックは変数(例えばbuffer_low_limit)に対して値をセットし、媒体、例えばODDまたはUSBメモリがプレーヤに装填されるか、プレーヤに接続されるときに、もっとも適切な走査スキームを選択するためにルールを確立する。この値は実験結果に基づき得られ、記憶される。部分走査では、コントローラが再生モード(例えばMP3/JPEG/SPB/アイドルモード)と再生オプション(標準/ランダム/リピート)を入力として考慮し、媒体情報のバックグランドバッファリングを実行すべきか否かを決定する。
【００４６】
いつ再走査を実行すべきかという問題に関し、従来の予備走査のために再走査を実行する必要はない。しかし媒体にある要求された情報のすべてが最初の走査の際に検出されなかった場合、いずれかの部分的走査方法に対して再走査が要求される。
【００４７】
適用例で、メモリカードリーダが組み込まれたオーディオCDプレーヤのユーザインタフェースが7行のテキストを表示できるとする。ユーザが、MP３オーディオデータを備えるCD-ROMをCDドライブに挿入すると、プレーヤはドライブをスタートし、CD-ROMが挿入されたこと、そしてこのCD-ROMが特定のファイルシステム、例えばユニバーサルディスクフォーマット（UDF）でフォーマットされていることを検出する。さらにプレーヤは、最上位ディレクトリのデータ構造を読み出し、例えば3つのディレクトリと10のファイルがこの階層にあることを見つける。プレーヤはこの階層のデータアイテムの数が13であることを計算し、この数をプレーヤが同時にバッファできるデータアイテムの数と比較する。この数が15であると仮定すれば、プレーヤは13のデータアイテムに関連するデータを直ちにバッファする。例えば5つのディレクトリと50のファイルが現在の階層にあれば、部分的走査が決定される。
【００４８】
この例でユーザインタフェースは、最初の7つのデータアイテムに対するデータを使用して、表示テキストを発生する。ユーザが、現在のディレクトリレベルでメニューをスクロールアップまたはスクロールダウンすると、表示はバッファされたデータにより更新される。ユーザがサブディレクトリの1つを選択すると、プレーヤはCDまたはそのTOCを再走査し、引き続き、選択されたサブディレクトリレベルでファイルとディレクトリを検出し、すでに検出されたファイルの数をバッファできるアイテムの数と比較する。また表示すべきテキストの長さ、表示されるのが1行であるか2行であるかも考慮される。
【００４９】
プレーヤがかなり多くのMP3フォーマットファイルをこの階層に発見すれば、上記のコントローラはそれ以上の走査は無用であることを決定する。なぜなら関連のデータを同時にバッファすることも表示することもできないからである。そしてコントローラは部分的走査方法に切り換える。結果として、バッファが一杯になるのを最後に、CDはそれ以上走査されず、現在のピックアップ位置が後で走査を継続するために記憶され、バッファされたデータは表示テキストを発生するためにユーザインタフェースに送出される。例えば歌#1-7に対するテキストが表示され、歌#1-15に対するデータがバッファされる。上記のように本発明の実施例では、ディスクからのデータがバッファリングの前に圧縮され、バッファリングの後に解凍される。
【００５０】
ユーザが現在のディレクトリレベルでメニューをスクロールダウンし、例えば歌#7-13に対するデータが表示されると、プレーヤはユーザがスクロールアップまたはスクロールダウンを継続するかを検出し、次のスクロールステップの直後に例えば歌#1-4に対するデータを使用せず、その代わりに歌#14-17に対するデータを使用することを決定する。
【００５１】
従いユーザが表示を読み取るか、または表示された歌の1つを聴取する間に、プレーヤはディスクの走査をバックグランドで継続し、記憶された位置でこれら歌に対するデータの検索を開始する。これらのデータはバッファされ、歌#1-4のデータと置換される。同様にユーザがメニューをスクロールアップし、バッファされた第1タイトルにアプローチすると、コントローラは再走査を開始し、直ぐに使用されることになるファイルに対するデータを獲得する。従って次のステップに対して要求されるデータは常に使用可能であり、媒体のコンテンツインデクス全体を走査する必要はない。
【００５２】
より改善された実施例では、コントローラがユーザに対してどのようなステップが次に可能であるかを分析し、可能な複数のまたはすべての次のステップに対するデータを検索する。例えばユーザが二者択一的にメニューをスクロールダウンするか、またはサブディレクトリを選択すると、コントローラは両方のオプションに対するデータをあらかじめ検索する。
【００５３】
本発明の実施例では、以下の情報が再走査コントローラに入力され、いつ再走査を実行すべきか決定する。このコントローラは例えばファジーロジックに基づいて動作する：
・再生形式
・現在の再生中の論理セクタ番号（LSN）
・現在再生中のファイルのエンドLSN
・現在のバッファレベル
・ファイルリストのページ
・ファイルリストの現在選択されたアイテム番号
・ファイルリスト上のページ
・現在のモード(ファイルリスト/再生/....)
実施例では以下のルールが、いつ再走査を実行すべきか決定するために使用される。一般的にディスク情報の再走査は、要求された構造的媒体情報がバッファにまだ配置されていない場合に行われる。再走査がほとんど発生し得ないいくつかのシナリオは、現在のモードがMP3再生またはJPEG画像プレビューを伴う「ファイルリスト」であるか、または現在のモードが「再生」である場合である。
【００５４】
これらのシナリオに対しては、ピックアップマネージャが再生のためにデータを検索するのにビジーであり、再走査を実行する機会がほとんどない。しかしMP3/JPEGの再生中にユーザがファイルリストをスクロールするか、または特殊キー(例えばFWDまたはフォワードキー)を使用して画像をスキップすると、ファイルリストを表示するための再走査が必要になる。この状況に対して、図2に示すファジーロジックコントローラFLCはMP3/JPEGバッファレベルを入力として使用する。このアイデアは、MP3バッファレベルが安全限界よりも上であれば、ピックアップマネージャが再走査を実行する時間を有するであろうことに基づく。MP3バッファレベルが「警報」限界より低下すると、ファジーロジックコントローラFLCはピックアップマネージャに、MP3バッファを十分な安全量まで満たすことを指示する。しかしユーザがMP3再生中に別のフォルダに切り換えようとすると、フォルダの内容が表示される前に遅延が生じることがある。これはMP3再生中の走査プロセスであるためである。SPBに対して本発明の方法を使用するなら、オーディオまたは新しいJPEGが再走査のために表示されない短い時間が生じるのを防止するためにMP3/JPEGに対するバッファは十分に大きくなければならない。ピックアップマネージャが1つのタスクから別のタスクに切り換えるのに十分な時間を保証する十分に高い安全バッファ限界はテストにより発見することができる。
【００５５】
このルールは以下の単純例のように形式化することができる：
ルール1:IF (Input_MP3_Buffer_Level >= Quite_Safe_Level)
THEN (Scan_Type = Fill_Disc_Info) 
ルール2:IF (Input_MP3_Buffer_Level <= Warning_Level)
THEN (Scan_Type = Fill_MP3_Sector)
原則的に本発明は、装置がいずれかの記憶媒体、例えばビルトイン・ハードディスクにアクセスする場合に使用することができる。
【００５６】
本発明はまた、構造的情報がプロセスステップまたはプロセスユニットに続いて別のユニットに通過し、何らかの理由で構造的情報を、これが他のプロセスユニットにより処理されるよりも高速にピックアップによって送出することができる場合にも使用することができる。走査選択器が、それ以上のデータを処理できないことを検出するか、またはそれぞれの指示信号を受信すると、走査選択器は部分的走査方法に切り換え、これにより走査を中断し、有利にはレジュームのために記憶された現在の位置で後からレジュームすることができる。この場合、最初に通常の予備動作アルゴリズムが選択され、データを十分に高速に処理できないことの検出に基づいて部分的走査アルゴリズムが自動的に選択される。ピックアップ位置はこの時点で記憶され、部分的走査が継続するときに呼び出される。
【図面の簡単な説明】
【００５７】
【図１】媒体走査方法の外観図である。
【図２】いつ再走査を実行するか決定するファジーロジックコントローラを示す。
【図１】
2006221615.tif 000003
【図２】
2006221615.tif 000004
【外国語明細書】
2006221615.tif 000005
2006221615.tif 000006
2006221615.tif 000007
2006221615.tif 000008
2006221615.tif 000009
2006221615.tif 000010
2006221615.tif 000011
2006221615.tif 000012
2006221615.tif 000013
2006221615.tif 000014
2006221615.tif 000015
2006221615.tif 000016
2006221615.tif 000017
2006221615.tif 000018
2006221615.tif 000019
2006221615.tif 000020
2006221615.tif 000021
2006221615.tif 000022
2006221615.tif 000023
2006221615.tif 000024
2006221615.tif 000025
2006221615.tif 000026
2006221615.tif 000027
2006221615.tif 000028
2006221615.tif 000029
2006221615.tif 000030
2006221615.tif 000031