(57)【特許請求の範囲】
【請求項１】
着脱可能な記録媒体内に、複数の記録単位に渡って記録されたファイルを出力する情報処理装置において、
前記情報処理装置に装着された前記記録媒体は対応可能な種類であるか否かの判定と、その論理フォーマットが対応可能か否かの判定とを行い、対応可能な種類であり、かつ、対応可能な論理フォーマットであると判定した前記記録媒体のアクセスを制御するアクセス制御手段と、
前記アクセス制御手段によりアクセスが制御された前記記録媒体に記録されている、前記ファイル内のデータの記述順を表す情報を含む、前記記録単位毎の複数の第１のファイル情報を取得する取得手段と、
前記取得手段により取得された前記複数の第１のファイル情報のそれぞれを、所定の順番で並べ替え、並べ替えた前記複数の第１のファイル情報のそれぞれに基づいて、前記ファイルを単位とする第２のファイル情報を生成する生成手段と、
前記生成手段により生成された前記第２のファイル情報を、前記アクセス制御手段によりアクセスが制御された前記記録媒体に書き込む書込手段と、
前記書込手段により前記記録媒体に書き込まれた前記第２のファイル情報に基づいて、前記アクセス制御手段によりアクセスが制御された前記記録媒体に記録された、前記第２のファイル情報に対応する前記ファイルを出力する出力手段と、
前記情報処理装置からから前記記録媒体が取り外される前に、前記アクセス制御手段によりアクセスが制御された前記記録媒体に書き込まれている前記第２のファイル情報を消去する消去手段と
を備えることを特徴とする情報処理装置。
【請求項２】
前記ファイルは、AVファイルである
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記生成手段は、前記情報処理装置が駆動されたとき、前記第２のファイル情報を生成する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記生成手段は、前記記録媒体に記録された複数の前記ファイルの中から、所定のファイルが選択されたとき、選択された前記ファイルに対応する前記第２のファイル情報を生成する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項５】
前記アクセス制御手段による前記記録媒体へのアクセスはセクタ単位で行われ、
前記書込手段は、さらに、前記第２のファイル情報を分割してセクタ単位で前記記録媒体に書込む
ことを特徴とする請求項１に記載の情報処理装置。
【請求項６】
前記記録媒体には少なくとも第1のファイルと第２のファイルとが記録されており、
前記書込手段は、さらに、前記第1のファイルに対応する前記第２のファイル情報の最後の部分と、前記第２のファイルに対応する前記第２のファイル情報の最初の部分との総計データ量が前記セクタ単位量となるように、前記第２のファイルに対応する前記第２のファイル情報から前記最初の部分を分割して、前記最後の部分と前記最初の部分とを１セクタとして前記記録媒体に書き込む
ことを特徴とする請求項５に記載の情報処理装置。
【請求項７】
前記出力手段は、いま出力している第１の記録単位に対して、１つ以上の記録単位を飛ばして、前記第１の記録単位の先または前に位置する第２の記録単位を出力する場合、前記第１の記録単位が存在する第１の位置に対して、第１のデータ量に対応する分だけスキャンした第２の位置に、前記第２の記録単位が存在するか否かを判定し、前記第２の記録単位が存在しないと判定した場合、さらに、前記第２の位置に対して、第２のデータ量に対応する分だけスキャンした第３の位置に、前記第２の記録単位が存在するか否かを判定する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項８】
前記出力手段は、前記第１のデータ量を、任意に設定する
ことを特徴とする請求項７に記載の情報処理装置。
【請求項９】
着脱可能な記録媒体内に、複数の記録単位に渡って記録されたファイルを出力する情報処理装置の情報処理方法において、
前記情報処理装置に装着された前記記録媒体は対応可能な種類であるか否かの判定と、その論理フォーマットが対応可能か否かの判定とを行い、対応可能な種類であり、かつ、対応可能な論理フォーマットであると判定した前記記録媒体のアクセスを制御するアクセス制御ステップと、
前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に記録されている、前記ファイル内のデータの記述順を表す情報を含む、前記記録単位毎の複数の第１のファイル情報を取得する取得ステップと、
前記取得ステップの処理により取得された前記複数の第１のファイル情報のそれぞれを、所定の順番で並べ替え、並べ替えた前記複数の第１のファイル情報のそれぞれに基づいて、前記ファイルを単位とする第２のファイル情報を生成する生成ステップと、
前記生成ステップの処理により生成された前記第２のファイル情報を、前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に書き込む書込ステップと、
前記書込ステップの処理により前記記録媒体に書き込まれた前記第２のファイル情報に基づいて、前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に記録された、前記第２のファイル情報に対応する前記ファイルを出力する出力ステップと、
前記情報処理装置から前記記録媒体が取り外される前に、前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に書き込まれている前記第２のファイル情報を消去する消去ステップと
を含むことを特徴とする情報処理方法。
【請求項１０】
着脱可能な記録媒体内に、複数の記録単位に渡って記録されたファイルを出力する情報処理装置を制御するコンピュータのプログラムであって、
前記情報処理装置に装着された前記記録媒体は対応可能な種類であるか否かの判定と、その論理フォーマットが対応可能か否かの判定とを行い、対応可能な種類であり、かつ、対応可能な論理フォーマットであると判定した前記記録媒体のアクセスを制御するアクセス制御ステップと、
前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に記録されている、前記ファイル内のデータの記述順を表す情報を含む、前記記録単位毎の複数の第１のファイル情報を取得する取得ステップと、
前記取得ステップの処理により取得された前記複数の第１のファイル情報のそれぞれを、所定の順番で並べ替え、並べ替えた前記複数の第１のファイル情報のそれぞれに基づいて、前記ファイルを単位とする第２のファイル情報を生成する生成ステップと、
前記生成ステップの処理により生成された前記第２のファイル情報を、前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に書き込む書込ステップと、
前記書込ステップの処理により前記記録媒体に書き込まれた前記第２のファイル情報に基づいて、前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に記録された、前記第２のファイル情報に対応する前記ファイルを出力する出力ステップと、
前記情報処理装置から前記記録媒体が取り外される前に、前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に書き込まれている前記第２のファイル情報を消去する消去ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項１１】
着脱可能な記録媒体内に、複数の記録単位に渡って記録されたファイルを出力する情報処理装置を制御するコンピュータに、
前記情報処理装置に装着された前記記録媒体は対応可能な種類であるか否かの判定と、その論理フォーマットが対応可能か否かの判定とを行い、対応可能な種類であり、かつ、対応可能な論理フォーマットであると判定した前記記録媒体のアクセスを制御するアクセス制御ステップと、
前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に記録されている、前記ファイル内のデータの記述順を表す情報を含む、前記記録単位毎の複数の第１のファイル情報を取得する取得ステップと、
前記取得ステップの処理により取得された前記複数の第１のファイル情報のそれぞれを、所定の順番で並べ替え、並べ替えた前記複数の第１のファイル情報のそれぞれに基づいて、前記ファイルを単位とする第２のファイル情報を生成する生成ステップと、
前記生成ステップの処理により生成された前記第２のファイル情報を、前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に書き込む書込ステップと、
前記書込ステップの処理により前記記録媒体に書き込まれた前記第２のファイル情報に基づいて、前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に記録された、前記第２のファイル情報に対応する前記ファイルを出力する出力ステップと、
前記情報処理装置から前記記録媒体が取り外される前に、前記アクセス制御ステップの処理によりアクセスが制御された前記記録媒体に書き込まれている前記第２のファイル情報を消去する消去ステップと
を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報処理装置および方法、記録媒体、並びにプログラムに関し、特に、早送り等における再生速度を向上させ、かつ、安定した再生を行うことができるようにした情報処理装置および方法、記録媒体、並びにプログラムに関する。
【０００２】
【従来の技術】
パーソナルコンピュータ（Personal Computer（以下、PCと記述する））を始めとする情報処理装置には、大規模なアプリケーションソフトウエアやデータを蓄積するためのハードディスク装置（Hard Disk Drive（以下、HDDと記述する））等の記録媒体が搭載されている。これらのランダムアクセスが可能な記録媒体は、近年、大容量化、および、転送速度の高速化が進み、AV（Audio and Visual）ファイルの記録媒体として注目を集めている。
【０００３】
さらに、近年の画像圧縮技術の進歩により、記録に必要な平均データレートは低下の方向にある。例えば、PCやHDDレコーダで利用されているMPEG２（Moving Picture Expert Group Phase2）規格によると、８Mbps程度の平均データレートで、十分な品質の動画像が記録または再生される。今後、PC等でも利用されることが想定されるMPEG4規格においては、さらに低い平均データレートで、高品質の動画像の記録または再生が可能になると想定される。
【０００４】
その結果、従来、特定の家電製品（例えば、ビデオテープレコーダ）のみが、AVの再生または録画が可能であったが、近年、PC等の様々な情報処理装置で、それが可能になってきた。
【０００５】
このようなAVファイル（または、他のファイル）が、ウィンドウズ（登録商標）等のPC上のオペレーションシステム（Operating System（以下ＯＳと記述する））により記録される場合、所定の個数のデータセクタ（パケット単位の蓄積領域）から構成されるクラスタと称される記録単位で、記録媒体に離散的に記録される。換言すると、AVファイルは、OSが使用するファイルシステム、例えば、ファイルアロケーションテーブル（File Allocation Table（以下、FATと称する））に従って、記録媒体に記録される。
【０００６】
このようなFATに従って記録媒体に記録されたファイルが、例えば、PCにより読み出される場合、そのPCは、ファイルの概要が記録されているディレクトリ・エントリから、ファイル名、サイズ、および、ファイルの先頭クラスタ番号を読み取り、その先頭クラスタ番号に相当するFATエントリより、ファイル内のデータの並びを参照して、該当するクラスタ内のデータを順次読み出す。これにより、PCは、複数のクラスタに離散的に記録された複数のデータを、１つのファイルとして取り扱うことが可能となる。
【０００７】
図１乃至図５は、ウィンドウズ(R)OSのFATの構造例を表している。
【０００８】
図１に示されるように、FATが利用されて、ファイルが記録されたHDD等の記録媒体１には、その先頭から、記録媒体１の全体の情報が記述される予約領域１１、ファイルのクラスタの並びが記述されるFAT領域１２、データ領域１４に記録されているファイル及びディレクリのうち最上位階層のディレクトリに含まれるファイルあるいはディレクトリの情報（以下、ファイル情報と称する）が記述されるルートディレクトリ領域１３、および、ファイルの実際のデータが記述されるデータ領域１４が、その順番でそれぞれ形成されている。
【０００９】
図２に示されるように、予約領域１１には、先頭から６４バイトの領域に、記録媒体１の情報が記述されるバイオスパラメータブロック（BIOS Parameter Block(以下、BPBと称する)）１１−１が形成され、また、先頭から５１１バイト目と５１２バイト目に、FATファイルシステムであることを示すシグネチャ（sig）１１−２が形成される。
【００１０】
図３に示されるように、FAT領域１２には、ｎ個（ここでは、ｎは、データ領域１４に形成されているクラスタの総数とされる）のテーブル２１−ｋ（ｋは、１乃至ｎのうちの任意の整数値）が形成されている。
【００１１】
なお、以下、テーブル２１−ｋを、FAT［ｋ]２１−ｋとも記述する。また、テーブル２１−ｋのそれぞれを、個々に区別する必要がない場合、単にテーブル１２とも記述する。他の領域、または、テーブル等についても同様である。
【００１２】
このFAT[k]２１−ｋに記述されている値（以下、単にFAT［k］の値と称する）は、データ領域１４（図５）の中で、FAT［k］に対応するクラスタ（クラスタ番号が「ｋ」であるクラスタ）に記録されているデータに続く、その次のデータが記録されているクラスタのクラスタ番号を表している。例えば、所定の第１のデータに対応するFAT［k]の値が、「３」とされた場合、その第１のデータに続く次の第２のデータは、データ領域１４のうちの、クラスタ番号が「３」であるクラスタに記録されている。
【００１３】
図４に示されるように、ルートディレクトリ領域１３には、記録媒体１に記録されているディレクトリ及びファイルのうち、ディレクトリの最上位階層に存在する全てのディレクトリおよびファイルの所定の情報のそれぞれが、記録されている。例えば、記録媒体１の最上位階層のディレクトリにN個（Nは、任意の整数値）のファイルが記録されている場合、ルートディレクトリ領域１３には、各ファイルのそれぞれの情報が個別に記録されたファイル情報３１−１乃至３１−Ｎのそれぞれが形成される。ファイル情報３１−１乃至３１−Ｎのそれぞれには、対応するファイルの名称、そのファイルの作成日、そのファイルのサイズ、および、そのファイルの先頭クラスタ番号といった情報が記述されている。
【００１４】
図５に示されるように、データ領域１４には、各ファイルのそれぞれのデータが、あらかじめ設定された所定の個数（図５の例では、６個）のセクタ４１から構成されるクラスタ４２が単位とされて、複数個（ここでは、上述したように、例えば、ｎ個）のクラスタ４２―ｍ（ｍは、０乃至ｎ−１の値のうちの任意の整数値）に渡って（分割されて）記録されている。即ち、データ領域１４に記録されているデータは、クラスタ４２が単位とされて管理されている。これらの各クラスタ４２−ｍのそれぞれには、他のそれと区別するための番号、即ち、クラスタ番号が付されている。ここでは、図５の左から順に、クラスタ番号が付されるものとする。即ち、クラスタ４２−ｍのクラスタ番号は、「ｍ」とされる。
【００１５】
次に、PCが、図１の記録媒体１に記録されているAVファイルを再生する処理について、簡単に説明する。
【００１６】
なお、ここでは、説明の簡略上、１つのクラスタ４２−ｍ（図５）に、１シーンのデータが記録されているものとする。
【００１７】
はじめに、PCは、予約領域１１（図２）のシグネチャ１１−２に記述されている値が、FATのシグネチャの値であるか否かを判定する。
【００１８】
PCは、FATのシグネチャの値であると判定した場合、予約領域１１のBPB１１−１に記述されている内容を解析する。
【００１９】
BPB１１−１には、上述したように、１セクタあたりのバイト数、１クラスタあたりのセクタ数、記録媒体全体のセクタ数、および、FAT領域１２が使用しているセクタ数等が記述されており、PCは、これらの情報を検出するとともに、FATの種類やルートディレクトリ領域１３の開始位置を検出する。
【００２０】
次に、PCは、図４のルートディレクトリ領域１３に記述されている各ファイル情報３１−１乃至３１−Ｎのそれぞれを読み出し、記録媒体１に記録されているファイルおよびディレクトリの構造、個々のファイルに関してのファイルサイズ、並びに、開始クラスタ番号等を取得する。
【００２１】
その後、ユーザにより所定のAVファイルの再生開始が指示された場合、PCは、指示されたAVファイルのファイル情報３１−ｍ（図４）から、そのファイルの開始クラスタ番号を検出し、記録媒体１のFAT領域１２（図３）へのアクセス指示を行う。
【００２２】
例えば、いま、開始クラスタ番号が、「０」とされると、PCは、クラスタ４２−０（図５）に記録されているデータ（１シーン）を再生するとともに、FAT領域１２より、FAT[０]（図３）の値を取得する。
【００２３】
例えば、いま、FAT[０]値が、「２」とされると、クラスタ番号２であるクラスタ４２−２（図５）に、次のシーンのデータが記録されているので、PCは、クラスタ４２−２に記録されているデータ（次の１シーン）を再生するとともに、さらに次のシーンのデータの記録位置を検索するために、FAT領域１２より、FAT[２]（図３）の値を取得する。
【００２４】
PCは、このような処理を繰り返し実行することで、ユーザにより指示されたAVファイル（全てのシーン）を読み出し、再生する。
【００２５】
この場合（通常速度の再生の場合）、記録媒体１とPCとの実行インターフェイス速度が、AVファイルに記述されている画像と音声のビットレートを満足する速度であれば、リアルタイム再生が可能になる。
【００２６】
【発明が解決しようとする課題】
しかしながら、早送り再生に代表される特殊再生の場合、記録媒体１とPCとの実行インターフェイス速度が、AVファイルに記述されている画像と音声のビットレートを満足する速度とされても、上述したFAT[ｋ]（図３）の検索処理がオーバヘッドとなり、早送り再生時の再生速度の向上が困難になるという課題があった。
【００２７】
特に、逆方向の早送り再生の場合、次に再生されるシーンのデータの記録位置を特定するために、FAT[ｋ]の検索量が多くなり、その結果、処理のオーバヘッドが増大し、再生速度の向上が困難になるという課題があった。
【００２８】
具体的には、PCが、順方向の早送り再生をする場合、各シーンを順次読み出して再生する通常速度の再生と異なり、いま再生しているシーンに対して、所定の個数のシーンを飛び越して、対象となるシーン（次に再生される予定のシーン）を読み出し、再生する。
【００２９】
例えば、いま再生されているシーンが、クラスタ番号「０３」のクラスタのデータとされると、図６に示されるように、クラスタ番号「０３」のクラスタに対応するFAT［０３］の値は、「０４」とされるので、次のシーンのデータは、クラスタ番号「０４」のクラスタに記録されていることになる。
【００３０】
従って、通常速度の再生の場合、PCは、次に再生されるシーンとして、このクラスタ番号「０４」のクラスタのデータを読み出せばよい。その結果、FAT[k]２１の検索回数は１回で済む。
【００３１】
これに対して、例えば、いま、次に再生されるシーンが、３シーン飛ばされたシーン（いま再生されているシーンから４番目目のシーン）とされると、PCは、図６に示されるように、はじめに、FAT[０３]の値「０４」を取得し、次のシーンがクラスタ番号「０４」のクラスタのデータであることを検出する。
【００３２】
次に、PCは、クラスタ番号「０４」のクラスタに対応するFAT[０４]の値「０５」を取得し、その次のシーン（再生されているシーンから２番目のシーン）が、クラスタ番号「０５」のクラスタのデータであることを検出する。
【００３３】
さらに、PCは、クラスタ番号「０５」のクラスタに対応するFAT[０５]の値「０８」を取得し、その次のシーン（再生されているシーンから３番目のシーン）が、クラスタ番号「０８」のクラスタのデータであることを検出する。
【００３４】
さらにまた、PCは、クラスタ番号「０８」のクラスタに対応するFAT[０８]の値「０Ｂ」を取得し、その次のシーン（再生されているシーンから４番目のシーン）が、クラスタ番号「０Ｂ」のクラスタのデータであることを検出する。
【００３５】
このようにして、PCは、次に再生されるシーン（いま再生されているシーンから４番目のシーン）のデータの記録位置（クラスタの番号）を検出する。
【００３６】
従って、早送り再生の場合、PCは、FAT［k］の検索および解析を、飛ばすシーンの数だけ実行する必要がある。従って、飛ばすシーンの数が増えるに比例して、FAT［k］の検索回数も増加する。
【００３７】
また、テーブル検索処理の実行処理速度のみならず、複数セクタあるいは複数クラスタにまたがってテーブルを検索する条件下の検索処理においては、着目しているテーブルを含むクラスタあるいはセクタとは異なった位置に記録されたテーブルの読み出し処理が生じ、この読み出しの際に生じる記録媒体のシーク時間（記録媒体の物理的な読み出し位置の移動時間）とテーブルの読み出し時間とのオーバヘッドも増加する他、テーブル検索で検出した番号のクラスタのデータの読み出し開始時に生じるシーク時間も処理のオーバヘッドの要因となる。
【００３８】
これらのことから、早送り再生時の再生速度の向上が困難になるという課題があった。
【００３９】
さらに、逆方向の早送り再生の場合、PCは、次に再生させるシーンのデータの記録位置を検出するために、FAT領域１２（図３）において、いま着目しているFAT[k]のテーブル番号ｋが、いずれのFAT[ｖ]（ｖは、k以外の整数値）の値に一致するのかといった検索を行う必要がある。
【００４０】
具体的には、例えば、いまの時点に再生されているシーンのデータが、クラスタ番号［０９］のクラスタに記録されているデータとされ、かつ、次に再生されるシーンが、２つ前のシーンとされる（シーンが１つ飛ばされて再生される）ものとする。
【００４１】
この場合、図７に示されるように、クラスタ番号［０９］のクラスタに対応するFAT［０９］のテーブル番号は、「０９」とされるので、PCは、はじめに、点線３１に示されるように、値２２が「０９」となるテーブル２１を探索する。図７の例では、PCは、FAT「０Ｂ」を取得する。
【００４２】
さらに、点線３２に示されるように、PCは、取得したFAT「０Ｂ」のテーブル番号「０Ｂ」と一致する値２２が記述されたテーブルを探索する。図７の例では、PCは、FAT［０８］を取得する。これにより、PCは、次に再生されるシーン（いま再生されているシーンの２つ前のシーン）のデータは、FAT［０８］に対応するクラスタ（クラスタ番号［０８］）に記録されているデータであることを検出する。
【００４３】
上述した例では、飛ばすシーンが１つとされたので、そのテーブル検索処理（図中点線で示される処理）の回数は、２回とされたが、飛ばすシーンの数が増加すると、それに比例して、テーブル検索処理の回数も増加する。
【００４４】
さらに、１回のテーブル検索処理において、PCは、所望のテーブル２１を検出するまで、各FAT［k］のそれぞれを、１つずつ解析しなければならない。
【００４５】
このように、逆方向の早送り再生に代表される特殊再生を行う場合、PCは、上述したテーブル検索を行うが、その処理の回数は、飛ばすシーンの回数に比例して増加し、その結果、早送り再生時の再生速度の向上が困難になるという課題があった。
【００４６】
本発明は、このような状況に鑑みてなされたものであり、早送り等における再生速度を向上させ、かつ、安定した再生を行うことができるようにしたものである。
【００４７】
【課題を解決するための手段】
本発明の情報処理装置は、着脱可能な記録媒体内に、複数の記録単位に渡って記録されたファイルを出力する情報処理装置であって、情報処理装置に装着された記録媒体は対応可能な種類であるか否かの判定と、その論理フォーマットが対応可能か否かの判定とを行い、対応可能な種類であり、かつ、対応可能な論理フォーマットであると判定した記録媒体のアクセスを制御するアクセス制御手段と、アクセス制御手段によりアクセスが制御された記録媒体に記録されている、ファイル内のデータの記述順を表す情報を含む、記録単位毎の複数の第１のファイル情報を取得する取得手段と、取得手段により取得された複数の第１のファイル情報のそれぞれを、所定の順番で並べ替え、並べ替えた複数の第１のファイル情報のそれぞれに基づいて、ファイルを単位とする第２のファイル情報を生成する生成手段と、生成手段により生成された第２のファイル情報を、アクセス制御手段によりアクセスが制御された記録媒体に書き込む書込手段と、書込手段により記録媒体に書き込まれた第２のファイル情報に基づいて、アクセス制御手段によりアクセスが制御された記録媒体に記録された、第２のファイル情報に対応する前記ファイルを出力する出力手段と、情報処理装置から記録媒体が取り外される前に、アクセス制御手段によりアクセスが制御された記録媒体に書き込まれている第２のファイル情報を消去する消去手段とを備えることを特徴とする。
【００４８】
ファイルは、AVファイルであるようにすることができる。
【００４９】
生成手段は、情報処理装置が駆動されたとき、第２のファイル情報を生成するようにすることができる。
【００５０】
生成手段は、記録媒体に記録された複数のファイルの中から、所定のファイルが選択されたとき、選択されたファイルに対応する第２のファイル情報を生成するようにすることができる。
【００５１】
アクセス制御手段による記録媒体へのアクセスはセクタ単位で行われ、書込手段は、さらに、第２のファイル情報を分割してセクタ単位で記録媒体に書込むことができる。
【００５２】
記録媒体には少なくとも第1のファイルと第２のファイルとが記録されており、書込手段は、さらに、第1のファイルに対応する第２のファイル情報の最後の部分と、第２のファイルに対応する第２のファイル情報の最初の部分との総計データ量がセクタ単位量となるように、第２のファイルに対応する第２のファイル情報から最初の部分を分割して、最後の部分と最初の部分とを１セクタとして記録媒体に書き込むことができる。
【００５３】
出力手段は、いま出力している第１の記録媒体に対して、１つ以上の記録媒体を飛ばして、第１の記録媒体の先または前に位置する第２の記録媒体を出力する場合、第１の記録媒体が存在する第１の位置に対して、第１のデータ量に対応する分だけスキャンした第２の位置に、第２の記録単位が存在するか否かを判定し、第２の記録単位が存在しないと判定した場合、さらに、第２の位置に対して、第２のデータ量に対応する分だけスキャンした第３の位置に、第２の記録媒体が存在するか否かを判定するようにすることができる。
【００５４】
出力手段は、第１のデータ量を、任意に設定するようにすることができる。
【００５５】
本発明の情報処理装置の情報処理方法は、着脱可能な記録媒体内に、複数の記録単位に渡って記録されたファイルを出力する情報処理装置の情報処理方法であって、情報処理装置に装着された記録媒体は対応可能な種類であるか否かの判定と、その論理フォーマットが対応可能か否かの判定とを行い、対応可能な種類であり、かつ、対応可能な論理フォーマットであると判定した記録媒体のアクセスを制御するアクセス制御ステップと、アクセス制御ステップの処理によりアクセスが制御された記録媒体に記録されている、ファイル内のデータの記述順を表す情報を含む、記録単位毎の複数の第１のファイル情報を取得する取得ステップと、取得ステップの処理により取得された複数の第１のファイル情報のそれぞれを、所定の順番で並べ替え、並べ替えた複数の第１のファイル情報のそれぞれに基づいて、ファイルを単位とする第２のファイル情報を生成する生成ステップと、生成ステップの処理により生成された第２のファイル情報を、アクセス制御ステップの処理によりアクセスが制御された記録媒体に書き込む書込ステップと、書込ステップの処理により記録媒体に書き込まれた第２のファイル情報に基づいて、アクセス制御ステップの処理によりアクセスが制御された記録媒体に記録された、第２のファイル情報に対応するファイルを出力する出力ステップと、情報処理装置から記録媒体が取り外される前に、アクセス制御ステップの処理によりアクセスが制御された記録媒体に書き込まれている第２のファイル情報を消去する消去ステップとを含むことを特徴とする。
【００５６】
本発明の記録媒体のプログラムは、着脱可能な記録媒体内に、複数の記録単位に渡って記録されたファイルを出力する情報処理装置を制御するコンピュータに実行させるプログラムであって、情報処理装置に装着された記録媒体は対応可能な種類であるか否かの判定と、その論理フォーマットが対応可能か否かの判定とを行い、対応可能な種類であり、かつ、対応可能な論理フォーマットであると判定した記録媒体のアクセスを制御するアクセス制御ステップと、アクセス制御ステップの処理によりアクセスが制御された記録媒体に記録されている、ファイル内のデータの記述順を表す情報を含む、記録単位毎の複数の第１のファイル情報を取得する取得ステップと、取得ステップの処理により取得された複数の第１のファイル情報のそれぞれを、所定の順番で並べ替え、並べ替えた複数の第１のファイル情報のそれぞれに基づいて、ファイルを単位とする第２のファイル情報を生成する生成ステップと、生成ステップの処理により生成された第２のファイル情報を、アクセス制御ステップの処理によりアクセスが制御された記録媒体に書き込む書込ステップと、書込ステップの処理により記録媒体に書き込まれた第２のファイル情報に基づいて、アクセス制御ステップの処理によりアクセスが制御された記録媒体に記録された、第２のファイル情報に対応するファイルを出力する出力ステップと、情報処理装置から記録媒体が取り外される前に、アクセス制御ステップの処理によりアクセスが制御された記録媒体に書き込まれている第２のファイル情報を消去する消去ステップとを含むことを特徴とする。
【００５７】
本発明のプログラムは、着脱可能な記録媒体内に、複数の記録単位に渡って記録されたファイルを出力する情報処理装置を制御するコンピュータに実行させるプログラムであって、情報処理装置に装着された記録媒体は対応可能な種類であるか否かの判定と、その論理フォーマットが対応可能か否かの判定とを行い、対応可能な種類であり、かつ、対応可能な論理フォーマットであると判定した記録媒体のアクセスを制御するアクセス制御ステップと、アクセス制御ステップの処理によりアクセスが制御された記録媒体に記録されている、ファイル内のデータの記述順を表す情報を含む、記録単位毎の複数の第１のファイル情報を取得する取得ステップと、取得ステップの処理により取得された複数の第１のファイル情報のそれぞれを、所定の順番で並べ替え、並べ替えた複数の第１のファイル情報のそれぞれに基づいて、ファイルを単位とする第２のファイル情報を生成する生成ステップと、生成ステップの処理により生成された第２のファイル情報を、アクセス制御ステップの処理によりアクセスが制御された記録媒体に書き込む書込ステップと、書込ステップの処理により記録媒体に書き込まれた第２のファイル情報に基づいて、アクセス制御ステップの処理によりアクセスが制御された記録媒体に記録された、第２のファイル情報に対応するファイルを出力する出力ステップと、情報処理装置から記録媒体が取り外される前に、アクセス制御ステップの処理によりアクセスが制御された記録媒体に書き込まれている第２のファイル情報を消去する消去ステップとを含むことを特徴とする。
【００５８】
本発明の情報処理装置および方法、記録媒体、並びにプログラムにおいては、着脱可能な記録媒体内に、複数の記録単位に渡って記録されたファイルが次のようにして出力される。即ち、情報処理装置に装着された記録媒体は対応可能な種類であるか否かの判定と、その論理フォーマットが対応可能か否かの判定とが行われ、対応可能な種類であり、かつ、対応可能な論理フォーマットであると判定された記録媒体のアクセスが制御される。すると、記録媒体に記録されている、ファイル内のデータの記述順を表す情報を含む、記録単位毎の複数の第１のファイル情報が取得され、取得された複数の第１のファイル情報のそれぞれが所定の順番で並べ替えられ、並べ替えられた複数の第１のファイル情報のそれぞれに基づいて、ファイルを単位とする第２のファイル情報が生成され、生成された第２のファイル情報が記録媒体に書き込まれる。記録媒体に記録されたファイルが出力される場合、記録媒体に書き込まれた第２のファイル情報に基づいて、アクセス制御ステップの処理によりアクセスが制御された記録媒体に記録された、第２のファイル情報に対応するファイルが出力される。また、情報処理装置から記録媒体が取り外される前に、記録媒体に書き込まれている第２のファイル情報が消去される。
【００５９】
情報処理装置は、ファイルを出力可能なものであれば、パーソナルコンピュータであってもよいし、一般の家電製品であってもよい。
【００６０】
【発明の実施の形態】
図８は、本発明が適用される情報処理装置としてのAVファイル再生装置の構成例を表している。
【００６１】
図８のAVファイル再生装置９１において、CPU（Central Processing Unit）１０１は、ROM（Read Only Memory）１１３に記憶されているプログラム、または、PC（Personal Computer）カード型HDD(Hard Disk Drive)１０３にロードされたプログラムに従って各種の処理を実行する。RAM１０２（Random Access Memory）は、CPU１０１が各種の処理を実行する上において必要なデータなどが適宜記憶される。
【００６２】
CPU１０１、ROM１１３、およびRAM１０２は、バス１１２を介して相互に接続されている。このバス１１２にはまた、PCカード型HDD１０３を装着するPCカードインタフェース１０４、記録媒体検出部１０５、ファイル情報読取部１０６、ファイル読取部１０７、デコーダ部１１０、並びに、画像を表示するディスプレイ、および、音声を出力するスピーカ等よりなる出力部１１１が接続されている。
【００６３】
記録媒体検出部１０５、ファイル情報読取部１０６、および、ファイル読取部１０７のそれぞれは、また、バス１１４により相互に接続されている。
【００６４】
PCカード型HDD１０３は、PCカードインタフェース１０４に装着されることで、AV再生装置９１の記録媒体として利用可能になる。PCカード型HDD１０３に記録されるデータ（プログラム含む）は、限定されないが、この例においては、AVファイルが記録されているものとする。
【００６５】
PCカードインタフェース１０４は、PCカード規格に準拠した信号の発生を行い、バス１１２より供給されてきた、PCカード型HDD１０３に記憶させるデータを、PCカード型HDD１０３に供給するとともに、PCカード型HDD１０３により読み出された、PCカード型HDD１０３に記録されていたデータを、バス１１２に供給する。
【００６６】
PCカードインタフェース１０４のインタフェースは、特に限定されないが、例えば、PCMCIA（Personal Computer Memory Card International Association）/JEIDA（Japan Electronic Industry Development Association）（日本電子工業振興協会））により規定されたPCカード規格に準拠したPCカードインターフェイス、CompactFlash Associationにより規定されたＣＦ＋インターフェイス、および、ComapactFlashインターフェイス、または、ANSI（American National Standards Institute）が策定したATA(AT-Attachment)インターフェイス規格に準拠するインターフェースとされる。
【００６７】
従って、PCカードインタフェース１０４は、PCカード型HDD１０３以外にも、上述したインタフェース規格に準拠するPCカードであれば、装着可能である。
【００６８】
記録媒体検出部１０５は、CPU１０１の制御に基づいて、ＰＣカードインタフェース１０４に装着されたPCカード型HDD１０３を識別するとともに、PCカード型HDD１０３で使用されているファイルシステムを検出する。
【００６９】
ファイル情報読取部１０６は、CPU１０１の制御に基づいて、PCカード型HDD１０３に記録されているファイル情報１３（図４）を、PCカードインタフェース１０４を介して読み取り、RAM１０８に記憶させる。
【００７０】
なお、PCカード型HDD１０３に形成されるFATシステムは、従来の場合と同様であるので、図１乃至図５は、本実施の形態においても必要に応じて引用される。
【００７１】
また、ファイル情報読取部１０６は、PCカード型HDD１０３に記録されているFAT情報（FAT[k]（図３）に関する情報）をPCカードインタフェース１０４を介して読み出し、ファイル毎のクラスタの並びを表すテーブル（後述する図１２に示されるようなテーブル１３１）に変換し、RAM１０８に記憶させる。なお、以下、このようなテーブルを、変換テーブルと称する。
【００７２】
ファイル読取部１０７は、CPU１０１の制御に基づいて、PCカード型HDD１０３に記録されているAVファイルのデータ（図５のデータ領域１４に記録されているデータ）をPCカードインタフェース１０４を介して読み込み、RAM１０９に記憶させる。そのデータは、デコーダ部１１０に転送可能な状態になるまで、RAM１０９に記憶される（保持される）。換言すると、ファイル情報読取部１０７は、デコーダ部１１０に転送可能な状態になると、RAM１０９に記憶されているデータを読出し、デコーダ部１１０に供給する。
【００７３】
デコーダ部１１０は、CPU１０１の制御に基づいて、ファイル読取部１０７より順次供給されてくるデータをデコードした後、出力部１１１に供給する。
【００７４】
出力部１１１は、CPU１０１の制御に基づいて、デコーダ部１１０より供給されたデータを出力する（画像データの場合、ディスプレイが画像を表示し、音声データの場合、スピーカが音声を出力する）。
【００７５】
次に、図９のフローチャートを参照して、AVファイル再生装置９１の通常速度の再生処理について説明する。
【００７６】
ステップＳ１において、図８の記録媒体検出部１０５は、PCカードがPCカードインタフェース１０４に装着されたか否かを判定し、PCカードが装着されていないと判定した場合、その処理を、ステップＳ１に戻し、PCカードが装着されたか否かを再度判定する。即ち、記録媒体検出部１０５は、任意のPCカードがPCカードインタフェース１０４に装着されるまで、その処理を待機する。
【００７７】
いま、ユーザが、PCカード型HDD１０３を、PCカードインタフェース１０４に装着したものとすると、PCカードインタフェース１０４は、それを検出し、バス１１２を介して記録媒体検出部１０５に通知する。
【００７８】
このとき、記録媒体検出部１０５は、PCカードインタフェース１０４よりその通知を受け取ると、ステップＳ１において、PCカードが装着されたと判定し、ステップＳ２において、PCカードインタフェース１０４に装着されたカードのカード種別を特定し、ステップＳ３において、その特定した結果に基づいて、AVファイル再生装置９１に対応可能なカードであるか否かを判定する。
【００７９】
具体的には、記録媒体検出部１０５は、PCカードインタフェース１０４を介して、PCカード（この場合、PCカード型HDD１０３）よりそのカード情報を取得するためのアクセスを開始する。
【００８０】
そして、記録媒体検出部１０５は、PCカードインタフェース１０４により発行されたコマンドに従って、カード種別を特定するために利用するデータを、PCカードインタフェース１０４を介してPCカード型HDD１０３より取得する。
【００８１】
より具体的には、記録媒体検出部１０５は、PCカード規格に定められているPCカード型HDD１０３内部のレジスタの値を解析することで、PCカード型HDD１０３の種類が、対応可能なカードであるか否かを判定する。従って、この例においては、記録媒体検出部１０５は、PCカード型HDD１０３に対して、そのカード内部のレジスタを読み込むように指示を行う。
【００８２】
記録媒体検出部１０５は、ステップＳ３の処理において、対応可能なカードではないと判定した場合、その処理を終了するが、対応可能なカードであると判定した場合、ステップＳ４において、論理フォーマットを解析する。
【００８３】
具体的には、記録媒体検出部１０５は、PCカード型HDD１０３に対して、検出処理を行うこと、並びに、読み込むセクタの番号および長さ等を、ＰＣカードインタフェース１０４を介して通知する。これにより、PCカード型HDD１０３の所定のセクタが読み出され、PCカードインタフェース１０４を介して記録媒体検出部１０５に供給される。
【００８４】
例えば、いま、PCカード型HDD１０３に上述したFATが用いられているものとすると、記録媒体検出部１０５は、最初のセクタのデータリード要求をPCカード型HDD１０３に発行し、ＰＣカードインタフェース１０４を介してPCカード型HDD１０３にアクセスする。
【００８５】
記録媒体検出部１０５は、PCカード型HDD１０３よりPCカードインタフェース１０４を介して、その先頭セクタ（図２の予約領域１１）のFATのシグネチャ１１−２が供給されると、そのシグネチャ１１−２の解析を行い、PCカード型HDD１０３に使用されている論理フォーマットがFATであることを検出する。
【００８６】
また、最初のセクタ（図２の予約領域１１）のBPB１１−１には、クラスタのサイズ、および、FAT領域１２の大きさ等が記述されているため、記録媒体検出部１０５は、これらの情報をRAM１０２に記憶させるとともに、また、自分自身の内部にも蓄積させる。
【００８７】
そして、ステップＳ５において、記録媒体検出部１０５は、PCカード型HDD１０３の論理フォーマットが、対応可能な論理フォーマットであるか否かを判定する。
【００８８】
ステップＳ５において、記録媒体検出部１０５は、対応可能な論理フォーマットではないと判定した場合（PCカード型HDD１０３の論理フォーマットがFAT以外である場合）、PCカード型HDD１０３に、その処理停止要求を発行し、その処理を終了する。
【００８９】
これに対して、記録媒体検出部１０５は、PCカード型HDD１０３の論理フォーマットが、対応可能な論理フォーマットであると判定した場合（PCカード型HDD１０３の論理フォーマットがFATである場合）、ファイル情報読取部１０６に通知し、ステップＳ６において、PCカード型HDD１０３に記録されているファイル情報３１―１乃至３１−N（図４）のそれぞれを取得する処理を実行させる。
【００９０】
具体的には、ファイル情報読取部１０６は、ルートディレクトリ領域１３（図４）のアクセスを行うように、PCカード型HDD１０３に対してPCカードインタフェース１０４を介して要求し、PCカード型HDD１０３はルートディレクトリ領域１３のデータ読み出し処理を行う。
【００９１】
このとき読み出された情報は、ルートディレクトリ領域１３に記録されている各ファイル情報３１−１乃至３１−Ｎのそれぞれ（ディレクトリ名若しくはファイル名、ファイルサイズ、並びに、ファイルの先頭クラスタ等の情報）であり、これらの情報は、PCカードインタフェース１０４を介してファイル情報読取部１０６に供給され、ファイル情報読取部１０６は、供給された情報を、専用のRAM１０８に記憶させる。
【００９２】
なお、この例においては、このようなステップＳ６の処理（PCカード型HDD１０３に記録されているファイル情報３１を取得する処理）を、「ファイル情報取得処理」と称する。
【００９３】
この例の「ファイル情報取得処理」の詳細は、図１０に示されている。そこで、この例の「ファイル情報取得処理」を、図１０を参照して説明する。
【００９４】
はじめに、ステップＳ３１において、ファイル情報読取部１０６は、記録媒体検出部１０５より、ルートディレクトリ位置（PCカード型HDD１０３のルートディレクトリ領域１３の位置）を検出する。なお、ここでは、検出されたルートディレクトリ領域１３の先頭セクタ＝Ｓｓとされ、また、最終セクタ＝Seとされる。
【００９５】
ファイル情報読取部１０６は、ステップＳ３２において、１つのファイル情報３１（図４）のサイズqを検出し、ステップＳ３３において、ルートディレクトリ領域１３のセクタサイズｓを検出し、ステップＳ３４において、読み込みセクタｐを設定する。ここでは、セクタP  ＝  先頭セクタＳｓとされる。
【００９６】
なお、この例においては、FATが適用されているので、１つのファイル情報３１のサイズｑは、３２Byteとされ、また、HDDが適用されているので、セクタサイズｓは、５１２Byteとされる。
【００９７】
ファイル情報読取部１０６は、ステップＳ３５において、ステップＳ３４の処理で設定したセクタｐを、PCカード型HDD１０３よりPCカードインタフェース１０４を介して読み込む。
【００９８】
ファイル情報読取部１０６は、ステップＳ３６において、１セクタ内での読み取り情報数ｒの初期設定を行う。ここでは、読み取り情報数ｒ＝１に初期設定される。
【００９９】
ファイル情報読取部１０６は、ステップＳ３７において、ステップＳ３５の処理で読み込んだデータを蓄積する（RAM１０８に記憶させる）。
【０１００】
ファイル情報読取部１０６は、ステップＳ３８において、１つのファイル情報３１（図３）を読み取り、ステップＳ３９において、読み取り情報数ｒ＝ｒ＋１とし、ステップＳ４０において、
セクタサイズｓ  ＜  （情報のサイズｑ）＊（読取情報数ｒ）
であるか否かを判定する。
【０１０１】
ステップＳ４０において、
ｓ＜ｑ＊ｒ
ではないと判定された場合、ステップＳ３８に戻り、それ以降の処理が繰り返される。即ち、ステップＳ３８乃至Ｓ４０の処理が繰り返されることで、直前のステップＳ３５の処理で読み込まれたセクタｐ内に含まれている全てのファイル情報３１の内容が読み取られ、RAM１０８に記憶される。
【０１０２】
そして、セクタｐ内に含まれている全てのファイル情報３１が読み取られると、ステップＳ４０において、
ｓ＜ｑ＊ｒ
であると判定され、ファイル情報読取部１０６は、ステップＳ４１において、セクタｐ＝ｐ＋１とし、ステップＳ４２において、
セクタｐ  ＜  最終セクタSe
であるか否かを判定する。
【０１０３】
ステップＳ４２において、ファイル情報読取部１０６は、
ｐ＜Se
ではないと判定した場合、リターンするが、
ｐ＜Se
であると判定した場合、その処理を、ステップＳ３５に戻し、それ以降の処理を繰り返す。即ち、セクタｐが最終セクタSeを越えるまで、ステップＳ３５乃至Ｓ４１の処理が繰り返される。これにより、ルートディレクトリ１３内の全てのファイル情報３１−１乃至３１−１１が読み取られる。
【０１０４】
図９に戻り、上述したステップＳ１乃至Ｓ６の処理は、PCカード型HDD１０３がPCカードインタフェース１０４に装着された直後の初期シーケンスであり、その後の、ファイルの再生動作は、例えば、ユーザによるファイル指定によって行われる。具体的には、この例においては、例えば、RAM１０８に蓄積されたファイル情報３１に含まれる各情報が、ファイルリストとして出力部（ディスプレイ）１１１に表示され、ユーザが、そのリスト上で、所望のファイルを選択するものとする。
【０１０５】
このように、ディスプレイにファイルリストが表示されているとき、ステップＳ７において、ファイル読取部１０７は、ファイルが選択されたか否かを判定し、ファイルが選択されていないと判定された場合、その処理を、ステップＳ７に戻し、ファイルが選択されたか否かを再度判定する。即ち、ファイル読取部１０７は、ファイルが選択されたか否かを常時判定している。
【０１０６】
例えば、いま、再生されるファイル（以下、再生ファイルと称する）がユーザにより選択されたものとすると、ファイル読取部１０７は、ステップＳ７において、ファイルが選択されたと判定し、ステップＳ８において、ファイル情報読取部１０６は、図３に示されるような、FAT［k］２１−ｋ（ｋは、ステップＳ６の処理で取得された再生ファイルの先頭クラスタ番号）から、再生ファイルの末尾のFAT［ｒ］２１−ｒ（ｒは、再生ファイルの末尾のクラスタ番号）までの読み出し要求を、PCカードインタフェース１０４を介してPCカード型HDD１０３に発行する。
【０１０７】
そして、ファイル情報読取部１０６は、PCカード型HDD１０３より読み出された再生ファイルの先頭のFAT［k］２１−ｋから、再生ファイルの末尾のFAT［ｒ］２１−ｒまでのテーブルのそれぞれを解析する。
【０１０８】
例えば、FAT領域１２のうちの再生ファイルに対応する領域が、図１１に示されるように構成されているものとすると、ファイル情報読取部１０６は、FAT［０３］２１−３乃至FAT［０５］２１―５,FAT[０８]２１−８，FAT［０９］２１−９，FAT［０Ｂ］２１−０Bのそれぞれを解析する。
【０１０９】
さらに、ファイル情報読取部１０６は、FAT［０３］２１−３乃至FAT［０５］２１―５,FAT[０８]２１−８，FAT［０９］２１−９，FAT［０Ｂ］２１−０Bのそれぞれの値（０３，０４，０５，０８，０９，０Ｂ）を、所定の順番（再生の順番（０３，０４，０５，０８，０Ｂ，０９））に並べ替えて、図１２に示されるような構造の変換テーブル１３１を生成する。
【０１１０】
その後、ファイル読取部１０７は、ステップＳ９において、この変換テーブル１３１に基づいて、ファイルを再生する。
【０１１１】
即ち、ファイル読取部１０７は、PCカード型HDD１０３に記録されているFAT領域１２（図１１）のFAT[k]は用いず、変換テーブル１３１の領域１４４内に再生成されたテーブル（以下、クラスタテーブルと称する）１５１乃至１５６を用いて再生処理を実行する。例えば、図１２の例では、クラスタ番号０３，０４，０５，０８，０Ｂ，０９の順番で、PCカード型HDD１０３からデータが順次読み込まれる。読み出されたデータのそれぞれは、順次、デコーダ部１１０によりデコードされた後、出力部１１１により出力される。
【０１１２】
ただし、ファイル読取部１０７は、PCカード型HDD１０３にアクセスする場合、一般的には、PCカード型HDD１０３にアクセスするセクタ番号を指定する。即ち、ファイル読取部１０７は、ステップＳ４の処理で記録媒体検出部１０５に記憶されたPCカード型HDD１０３のクラスタサイズとセクタサイズから、クラスタ番号に対応するセクタ番号を識別する必要があるため、アクセスするセクタ番号の演算処理を行い、演算したセクタ番号をアクセスしデータを読み込んでいく。
【０１１３】
このとき、クラスタは複数のセクタに渡ることがあるため、ファイル読取部１０７は、セクタサイズとクラスタサイズのサイズに関する関連付けも検出しておく。また、ファイルを構成する最終クラスタの読み出しに関しては、クラスタ内部の全てのデータがファイルの構成要素とはならない場合があるので、ファイル読取部１０７は、ファイルサイズから最終クラスタ中の必要なデータ量を管理し、最終クラスタからは必要なデータ量のみを読み込む。
【０１１４】
そして、ステップＳ１０において、ファイル読取部１０７は、処理の終了が指示されたか否かを判定し、処理の終了が指示されていないと判定した場合、その処理を、ステップＳ７に戻し、それ以降の処理を繰り返す。即ち、ユーザが、次のファイルを選択するまで、その処理は待機される。その後、ユーザが、所定のファイルを選択すると、上述したステップＳ８とＳ９の処理により、その新たに選択されたファイルが再生される。
【０１１５】
これに対して、処理の終了が指示されたと判定された場合、その処理は終了される。
【０１１６】
なお、この例においては、上述したようなステップＳ８の処理（FAT情報を取得し、それを解析して、図１３に示されるような変換テーブル１３１を生成する処理）を、「FAT情報取得・解析処理」と称する。
【０１１７】
この例の「FAT情報取得・解析処理」の詳細は、図１３に示されている。そこで、この例の「FAT情報取得・解析処理」を、図１３を参照して説明する。
【０１１８】
はじめに、ステップＳ６１において、ファイル情報読取部１０６は、図９のステップＳ６の処理で取得されたファイル情報３１（図４）を参照して、再生ファイルの先頭クラスタ番号Csを検出する。
【０１１９】
ステップＳ６２において、ファイル情報読取部１０６は、検出対象テーブル番号Xを初期化し（検出対象テーブル番号X  ＝  先頭クラスタ番号Csとし）、ステップＳ６３において、ファイルのクラスタ数ｍ＝１とする。
【０１２０】
ファイル情報読取部１０６は、ステップＳ６４において、読み込みセクタpを演算し、ステップＳ６５において、セクタpを読み込む。
【０１２１】
例えば、いま、図１１に示されるようなFAT[０３]乃至FAT［０Ｂ］から構成されるセクタｐが読み込まれたものとする。
【０１２２】
このとき、ステップＳ６６において、ファイル情報読取部１０６は、FAT［X］（いまの時点では、FAT[０３]）を解析し、ステップＳ６７において、図１２に示されるように、X（いまの時点では、FAT［０３］のテーブル番号である「０３」）を、クラスタテーブル１５１として、変換テーブル１３１の領域１４４に追加する。
【０１２３】
ステップＳ６８において、ファイル情報読取部１０６は、
FAT[X] = EOFコード
であるか否かを判定する。
【０１２４】
いまの場合、FAT［０３］は、「０４」であり、EOFコードではないので、ステップＳ６８において、ファイル情報読取部１０６は、
FAT[X] = EOFコード
ではないと判定し、ステップＳ６９において、検出対象テーブル番号X = FAT[X]の値とし、また、クラスタ数m = m + 1とする。即ち、次の検出対象テーブル番号Xは、FAT[０３]の値である「０４」とされるので、次の検出対象テーブルは、FAT［０４］とされ、クラスタ数ｍ＝２とされる。
【０１２５】
ステップＳ７０において、ファイル情報読取部１０６は、FAT[X]はセクタpに存在するか否かを判定し、FAT[X]はセクタpに存在しないと判定した場合、その処理を、ステップＳ６４に戻し、新たな読み込みセクタｐを演算し、それ以降の処理を繰り返す。
【０１２６】
いまの場合、図１１に示されるように、FAT［０４］はセクタｐに存在するので、ステップＳ７０において、ファイル情報読取部１０６は、FAT[X]はセクタpに存在すると判定し、その処理を、ステップＳ６６に戻し、それ以降の処理を繰り返す。即ち、ファイル情報読取部１０６は、「０４（FAT［４］のテーブル番号）」を、クラスタテーブル１５２として、変換テーブル１３１の領域１４４に追加し、FAT［０４］に記述されている値「０５」に対応するFAT［５］を、次の検出対象テーブルとして、同様の処理を繰り返す。
【０１２７】
このような処理が繰り返され、EOFコードであるFAT［０９］のクラスタ番号「０９」が、クラスタテーブル１５６として、変換テーブル１３１の領域１４４に追加されると、ステップＳ６８において、
FAT［０９］＝EOFコード
であると判定される。
【０１２８】
そして、ファイル情報読取部１０６は、ステップＳ７１において、クラスタ数ｍ、および、クラスタテーブルを確定し、その処理を、リターンする。即ち、ファイル情報読取部１０６は、図１２に示されるような変換テーブル１３１を生成し、RAM１０８に記憶させる。
【０１２９】
なお、変換テーブル１３１の領域１４１は、付加情報領域とされ、その領域内には、ファイルの付加情報が記述される。例えば、上述したように、そのうちの領域１４３には、ステップＳ７１の処理で確定されたクラスタ数ｍ（図１２の例では、「６」）が記述される。また、領域１４２には、ファイル名が記述される。
【０１３０】
以上、AVファイル再生装置９１の再生処理について説明したが、AVファイル再生装置９１が、実際にAVファイルを再生する場合、PCカード型HDD１０３に記録されたAVファイルに記述されている動画圧縮方式、および、音声圧縮方式を検出し、かつ、記述されている動画や音声の時系列を考慮して、AVファイル内のAVデータを読み出す必要がある。また、AVファイル再生装置９１は、このデータを再生するにあたり、音声データと画像データとの時系列の同期処理を行う必要がある。
【０１３１】
そこで、以下、このような同期処理について、詳細に説明する。
【０１３２】
PCカード型HDD１０３に記録されているAVファイルがMPEG２方式で圧縮された動画及び音声情報のプログラムストリームファイルとされた場合、ファイル読取部１０７は、AVファイル内の画像情報及び音声情報を読み込む場合、それぞれのビットレートを検出する。
【０１３３】
なお、MPEG２方式で圧縮された画像データにおいては、Ｉピクチャと称されるフレーム内符号化画像、Ｐピクチャと称される順方向予測符号化画像、および、Ｂピクチャと称される双方向予測符号化画像が組み合わされた１つのGOP層と称される単位が構成される。このGOP層には、必ず１つのＩピクチャが存在する。このＩピクチャは画像の１フレームが単独に符号化されたものであり、他のピクチャに依存せずに復号が可能である。例えば、図１４は、１GOP１３１が、１５フレームで構成されるMPEG２の画像データの構造を表している。図１４の例では、Iピクチャは、先頭のフレーム１３１−０とされる。
【０１３４】
ファイル読取部１０７は、上述したビットレートを検出した後、画像情報に関しては、それらのピクチャタイプを検出し、Ｉピクチャを基準に画像情報を1GOP単位で、RAM１０９に蓄積する。
【０１３５】
図１５は、RAM１０９の記憶領域の構成を表している。図１５に示されるように、RAM１０９は、GOP単位の画像情報のそれぞれを、時間単位で領域１４１に記憶し、また、音声情報のそれぞれを、時間単位で領域１４２に記憶し、映像情報（画像および音声情報）の１GOPに相当する時間単位でメモリの容量が分割される（図１５の例では、領域１４１は、領域１４１−１と領域１４１−２にさらに分割され、また、領域１４２は、領域１４２−１と領域１４２−２にさらに分割される）ように構成される。
【０１３６】
例えば、図１４に示されるようなGOP構造を有する映像情報のＡＶファイルが扱われる場合、NTSC（National Television System Committee）準拠の画像情報が記憶される領域１４１−１および領域１４１−２は、0.5秒（１５フレーム分）の容量分とされる。
【０１３７】
図１６は、音声データと映像データとの時系列の同期処理のシーケンス例を表している。図１６において、シーケンス１５１は、RAM１０９の入力に関するシーケンスを表している。また、シーケンス１５２は、図１５のRAM１０９の中の、領域１４１−１の出力に関するシーケンスを、シーケンス１５３は、領域１４１−２の出力に関するシーケンスを、シーケンス１５４は、領域１４２−１の出力に関するシーケンスを、シーケンス１５５は、領域１４２−２の出力に関するシーケンスを、それぞれ表している。
【０１３８】
ファイル読取部１０７は、ファイル再生を開始する場合、PCカード型HDD１０３へアクセス要求を行う。これにより、AVファイルの先頭クラスタからのデータリードが行われる。
【０１３９】
ファイル読取部１０７は、音声情報（データ）と画像情報（データ）を検出し、それらの情報のそれぞれを、シーケンス１５１に示す順番で、RAM１０９に順次記憶させる。なお、図１６中、文字「V」は、画像情報であることを表しており、文字「A」は、音声情報であることを表している。従って、以下、１GOP分の画像情報を、単に「Vk（ｋは、再生順番を表す任意の整数値）」と記述し、また、１GOP分の音声情報を、単に「Ak」と記述する。
【０１４０】
RAM１０９は、上述したように、音声情報と画像情報のそれぞれを、時間単位に異なる領域に記憶する。図１６の例では、シーケンス１５２に示されるように、時刻t1から時刻t4までの期間T1に（より具体的には、時刻t1から時刻t2までの時間と、時刻t3から時刻t4までの時間に）、「V1」が、領域１４１−１に記憶され、また、シーケンス１５４に示される様に、時刻t2から時刻t3までの期間T2において、「A１」が、領域１４２−１に記憶される。
【０１４１】
ファイル読取部１０７は、その１GOPに相当する時間分の情報（「V1」と「A1」）をRAM１０９に蓄積させると、即ち、時刻t4になると、デコーダ部１１０へ、領域１４１−１に記憶された「V1」をピクチャ毎に、領域１４２−１に蓄積した「A1」をフレーム毎に、それぞれ出力する。
【０１４２】
換言すると、シーケンス１５４に示されるように、領域１４２−１においては、時刻t3で「A1」が全て記憶されるが、「A1」のデコーダ部１１０への出力は、「V1」と同期が取られるように、時刻t3ではなく、時刻t4（「V1」の蓄積が終了される時刻）に行われる。即ち、時刻t3から時刻t4までの期間T3は、「V1」と同期が取られるための待機期間とされる。
【０１４３】
デコーダ部１１０は、ファイル読取部１０７より順次供給されてくる、画像情報をピクチャ単位で復号し、かつ、音声情報をフレーム単位で復号し、さらに、MPEGフォーマットの画像情報及び音声情報のタイムスタンプ（プレゼンテーションタイムスタンプ）から、デコード後のデータの出力タイミングを確定する。
【０１４４】
その結果、ファイル読取部１０７より出力される次の画像情報（１ピクチャ分）、および、次の音声情報（１フレーム分）は、デコーダ部１１０が、いまの時点の画像情報（１ピクチャ分）、および、いまの時点の音声情報（１フレーム分）のデコード処理を終了するまで、受けつけられない。
【０１４５】
従って、ファイル読取部１０７とRAM１０９との間の転送帯域が大きい場合、シーケンス１５３に示されるように、着目されているGOP内のピクチャデータ（例えば、「V1」内のピクチャデータ）がRAM１０９から出力されている最中に（時刻t7に）、RAM１０９（領域１４１−２）に次の１GOP分のデータ（「V2」）の蓄積が完了されてしまうこととなる。
【０１４６】
同様に、シーケンス１５５に示されるように、着目されているGOP内のフレームデータ（例えば、「A1」内のフレームデータ）がRAM１０９から出力されている最中に（時刻t6に）、RAM１０９（領域１４２−２）に次の１GOP分のデータ（「A2」）の蓄積が完了されてしまうこととなる。
【０１４７】
このとき、ファイル読取部１０７は、着目している１GOPのデータを、デコーダ部１１０に出力し終わるまで、PCカード型HDD１０３へのアクセスを一時中断する。例えば、図１５の例では、PCカード型HDD１０３へのアクセスが一時中断される期間は、シーケンス１５１に示されるように、時刻t7から時刻t8までの期間T4とされる。
【０１４８】
なお、上述したように、PCカード型HDD１０３へのアクセス自体はセクタ単位とされるので、GOPの最終データがセクタの途中のデータとされると、ファイル読取部１０７は、そのセクタの残りのデータをRAM１０９に蓄積させておく。
【０１４９】
ファイル読取部１０７は、このような、一連の処理を繰り返すことで、画像と音声の時系列に則した同期再生を行う。
【０１５０】
次に、図１７と図１８のフローチャートを参照して、AV再生装置９１の早送り再生処理について説明する。
【０１５１】
この例においては、早送り再生されるAVファイルは、図１４に示されるような、GOP１３１が単位とされるMPEG２映像情報（画像および音声情報）のファイルとされるものとする。
【０１５２】
上述したように、GOP１３１には、必ず１つのＩピクチャ１３１−０が存在する。このＩピクチャ１３１−０は、画像の１フレームを単独に符号化したものであり、他のピクチャに依存せずに復号が可能であるので、AV再生装置９１は、早送り再生を行う場合、AVファイルから、このＩピクチャ１３１−０を検索し、それのみを復号して再生させる。
【０１５３】
いま、早送り再生がユーザにより指示されたものとする。
【０１５４】
この例においては、上述したように、FATが用いられているので、ステップＳ１０１において、ファイル読取部１０７は、PCカード型HDD１０３に記憶されているAVファイルの中で、対象となるAVファイルの映像のビットレートqa(bps)、クラスタサイズma(セクタ数）、および、セクタサイズsa(Byte)を検出する。
【０１５５】
ステップＳ１０２において、ファイル読取部１０７は、以前に、対象とされるＩピクチャが再生されたか否かを判定し、以前にＩピクチャが再生されていると判定した場合、ステップＳ１０４において、（次に再生させるIピクチャの）直前のIピクチャの先頭が存在するクラスタテーブル番号ka、および、セクタ番号paを検出する。
【０１５６】
ステップＳ１０５において、ファイル読取部１０７は、次式（１）に、ステップＳ１０１の処理で検出したビットレートqa(bps)、クラスタサイズma(セクタ数）、および、セクタサイズsa(Byte)、並びに、ステップＳ１０４において検出したクラスタテーブル番号ka、および、セクタ番号paのそれぞれを代入して、読み込みクラスタテーブル番号naを演算する。
na = ka + ((qa/sa)/ma) +  ((qa%sa + pa)/ma)・・・（１）
【０１５７】
なお、上式（１）において、「%」は、「%の直前に位置する変数」を、「%の直後に位置する変数」で除算した場合の余りを算出する演算子を表している（以下、同様とされる）。
【０１５８】
ステップＳ１０６において、ファイル読取部１０７は、次式（２）に、ステップＳ１０１の処理で検出したビットレートqa(bps)、クラスタサイズma(セクタ数）、および、セクタサイズsa(Byte)、並びに、ステップＳ１０５の処理で演算したクラスタテーブル番号naのクラスタテーブルの値を代入して、読み込みセクタ番号raを演算する。
【０１５９】
なお、クラスタテーブル番号naのクラスタテーブルの値（＝次のデータが記録されているクラスタのクラスタ番号）は、次式（２）以降の式においては、クラスタテーブル[na]として表される。
【０１６０】
例えば、図１２の変換テーブル１３１の場合、クラスタテーブル１５１のクラスタテーブル番号は「１」とされ、以降、順番にクラスタ番号が付されていくものとすると、クラスタテーブル［１］は、「０３（クラスタテーブル１５１のクラスタテーブルの値）」とされる。
ra = クラスタテーブル[na] * ma + (qa%sa + pa)%ma・・・（２）
【０１６１】
このように、ステップＳ１０４乃至Ｓ１０６の処理で、ファイル読取部１０７は、ステップＳ１０１において検出したビットレートqa(bps)、クラスタサイズma(セクタ数）、および、セクタサイズsa(Byte)に基づいて、着目Ｉピクチャ（直前のＩピクチャ）から次のＩピクチャまでの概算データ量を演算する。さらに、ファイル読取部１０７は、RAM１０８に記憶されている対象ファイルの変換テーブル１３１（図１２）のクラスタテーブルと関連づけて、次のＩピクチャの概算位置を演算する。
【０１６２】
ステップＳ１０７において、ファイル読取部１０７は、ステップＳ１０５の処理で演算した読み込みクラスタテーブル番号naが、着目ファイルの範囲内であるか否かを判定し、着目ファイルの範囲内ではないと判定した場合、その処理を終了する。即ち、読み込みクラスタテーブル番号naが、着目ファイルの末尾を超えた場合（例えば、図１２の例では、着目ファイルの変換テーブル１３１内のクラスタテーブル１５６のクラスタ番号「６」を超えた場合）、その処理は終了される。
【０１６３】
一方、ステップＳ１０７において、ファイル読取部１０７は、着目ファイルの範囲内であると判定した場合、図１８のステップＳ１１０において、PCカード型HDD１０３に記録されているセクタ番号raのデータを読み出す。即ち、いまの時点のセクタ番号raが、検索開始位置とされる。
【０１６４】
ステップＳ１１１において、ファイル読取部１０７は、Ｉピクチャの先頭を検出したか否かを判定する。即ち、ファイル読取部１０７は、ステップＳ１１０の処理で読出したセクタ番号raのデータが、Ｉピクチャの先頭のデータであるか否かを判定する。
【０１６５】
ステップＳ１１１において、ファイル読取部１０７は、Ｉピクチャの先頭を検出していないと判定した場合、ステップＳ１１２において、読み込みセクタ番号ra＝ra＋１とし、Ｓ１１３において、
（読み込みセクタ番号ra）％（クラスタサイズma）＝０
であるか否かを判定する。
【０１６６】
ステップＳ１１３において、ファイル読取部１０７は、
ra％ma＝０
ではないと判定した場合、その処理を、ステップＳ１１０に戻し、それ以降の処理を繰り返す。即ち、ファイル読取部１０７は、その次のセクタ番号のデータを読み出し、それがＩピクチャの先頭のデータであるかを判定する。
【０１６７】
これに対して、ファイル読取部１０７は、
ra％ma＝０
であると判定した場合、ステップＳ１１４において、読み込みクラスタテーブル番号na＝na＋１とし、その処理を、ステップＳ１０８に戻し、読み込みクラスタテーブル番号naは、着目ファイルの範囲内であるか否かを判定する。
【０１６８】
ステップＳ１０８において、ファイル読取部１０７は、着目ファイルの範囲内ではないと判定した場合、上述したステップＳ１０７の処理と同様に、その処理を終了する。
【０１６９】
これに対して、ステップＳ１０８において、ファイル読取部１０７は、着目ファイルの範囲内であると判定した場合、次式（３）により、読み込みセクタ番号raを演算する。なお、下式（３）のmaは、クラスタサイズを表している。
ra = クラスタテーブル[na] * ma・・・（３）
【０１７０】
そして、ステップＳ１１０において、ファイル読取部１０７は、セクタ番号raのデータを読出し、ステップＳ１１１において、そのデータがＩピクチャの先頭のデータであるか否かを判定する。
【０１７１】
即ち、ステップＳ１１３の処理で、
ra％ma＝０
ではない判定されると、次のクラスタ番号のクラスタのデータの検索（Ｉピクチャの先頭データがあるか否かの検索）が行われる。
【０１７２】
ステップＳ１１１において、ファイル読取部１０７は、Ｉピクチャの先頭を検出したと判定した場合、ステップＳ１１５において、（セクタ番号pa）＝（読み込みセクタ番号ra）、および、（クラスタテーブル番号ka）＝（読み込みクラスタテーブル番号na）とし、ピクチャデータの蓄積を開始する。
【０１７３】
即ち、ファイル読取部１０７は、そのIピクチャのデータを、PCカード型HDD１０３より読出し、RAM１０９に記憶させる処理を開始する。
【０１７４】
ステップS１１６において、ファイル読取部１０７は、Iピクチャの末尾を検出したか否かを判定し、Iピクチャの末尾を検出していないと判定した場合、その処理をステップＳ１１２に進め、それ以降の処理を繰り返す。
【０１７５】
一方、ステップS１１６において、ファイル読取部１０７は、Iピクチャの末尾を検出したと判定した場合、ステップＳ１２０において、蓄積データを出力する。即ち、ファイル読取部１０７は、RAM１０９に記憶されたIピクチャのデータを、デコーダ部１１０に供給する。デコーダ部１１０は、そのIピクチャのデータをデコードし、出力部１１１に供給し、出力部（ディスプレイ）１１１は、そのＩピクチャの画像を表示する。
【０１７６】
このように、ＩピクチャのRAM１０９への蓄積は、蓄積されているＩピクチャの末尾が検出するまで続けられ、Ｉピクチャの末尾が検出されると、そのIピクチャのデータは、デコーダ部１１０に供給される。
【０１７７】
ステップＳ１２０の処理が終了されると、図１７のステップＳ１０４に戻り、それ以降の処理が繰り返される。即ち、さらに次のＩピクチャの検索が実行される。
【０１７８】
以上、その早送り処理の以前に、対応するＩピクチャが再生されていた場合の例を説明した。
【０１７９】
この場合、上述したように、ファイル読取部１０７は、以前再生されたＩピクチャの直後のＩピクチャを検索し、それを再生する処理を繰り返すことで早送り再生を実行する。
【０１８０】
これに対して、着目ファイルに含まれるＩピクチャが再生されたことがない場合、即ち、図１７のステップＳ１０２の処理で、以前にＩピクチャが再生されていないと判定された場合、ファイル読取部１０７は、ステップＳ１０３において、読み込みクラスタテーブル番号naを初期化する。この例では、読み込みクラスタテーブル番号naは、着目クラスタテーブル番号に、読み込みセクタ番号raは、着目セクタ番号に、それぞれ初期化される。
【０１８１】
その後、ファイル読取部１０７は、図１８のステップＳ１１０に進み、それ以降の処理を繰り返す。
【０１８２】
即ち、ファイル読取部１０７は、検索開始位置となるセクタ番号raに記録されているデータを、PCカード型HDD１０３より読み出していき、Ｉピクチャのピクチャヘッダを検出した時点で、そのＩピクチャのデータを、RAM１０９に記憶させることを開始する。
【０１８３】
上述したように、PCカード型HDD１０３に記憶されたAVファイルのデータの並びは、クラスタ内では連続であるが、クラスタの連続性はないために、１つのクラスタ内のデータが読み込まれた後に、データの読み込みが引き続き必要な場合、次のクラスタテーブルから、次のデータが記録されているクラスタ番号が取得されて、クラスタの先頭セクタが演算される。また、クラスタ内で連続するデータが読み込まれる場合、セクタ番号のインクリメントにより処理が実行される。
【０１８４】
ＩピクチャのRAM１０９への蓄積は、上述したように、蓄積されているＩピクチャの末尾が検出されるまで続けられ、Ｉピクチャの末尾が検出された場合、RAM１０９に蓄積されたＩピクチャデータがデコーダ部１１０に送出され、デコーダ部１１０によりデコードされた後、出力部（ディスプレイ）１１１に表示される。その後、さらに次のＩピクチャの検索処理が実行される。
【０１８５】
なお、上述したように、本発明の早送り再生処理においては、ファイル読取部１０７は、映像のビットレートを検出し、検出したビットレートに相当するデータ量先のデータから読み出しを開始する。
【０１８６】
Ｉピクチャの検索のみが考慮されるならば、ファイル読取部１０７は、MPEG２圧縮フォーマットのGOPヘッダを解析し、解析したGOPヘッダが含まれるGOPのデータ量から、次に読み込むPCカード型HDD１０３のセクタ番号を演算すれば良い。
【０１８７】
これに対して、汎用MPEG２ファイルの場合は、１つのGOPに含まれるピクチャ数がGOP毎に異なることが想定される。そこで、本発明においては、これを考慮して、ファイル読取部１０７は、ビットレートの値を利用し、汎用MPEG２ファイルを再生する場合でも、一定時間先のデータを常に検索するようにしている。
【０１８８】
具体的には、上述した例では、ファイル読取部１０７は、映像のビットレート分先のデータを読み込んでいるが、これは、１秒先のデータを検索することを意味している。
【０１８９】
再生されたＩピクチャの次のＩピクチャが検索されるために、上述したように、映像のビットレートに相当するデータ量分先のデータが読み出されるが、実際には、先のデータの読み込みが開始されても、即座に、次に再生されるＩピクチャが検出されるわけではない。即ち、映像情報に付加されたヘッダや多重化された音声データの影響により、即座には次のＩピクチャが検出されない。
【０１９０】
このため、ファイル読取部１０７は、Ｉピクチャが見つかるまで、PCカード型HDD１０３よりデータを読みつづける。
【０１９１】
このようにして、ファイル読取部１０７が、図１７と図１８のフローチャートで示された一連の処理を、所望のAVファイルの末尾まで続けることで、AVファイル再生装置９１は、AVファイルの早送り再生を行うことができる。
【０１９２】
次に、図１９と図２０のフローチャートを参照して、AV再生装置９１の逆方向の早送り再生処理の詳細について説明する。
【０１９３】
いま、逆方向の早送り再生がユーザにより指示されたものとする。
【０１９４】
この例においては、上述したように、FATが用いられているので、この場合、ステップＳ１５１において、ファイル読取部１０７は、PCカード型HDD１０３に記憶されているAVファイルの中で、対象となるAVファイルの映像のビットレートqa(bps)、クラスタサイズma(セクタ数）、および、セクタサイズsa(Byte)を検出し、ジャンプのマージン量ya（％）を設定する。
【０１９５】
ステップＳ１５２において、ファイル読取部１０７は、以前に対象ファイルのＩピクチャが再生されたか否かを判定する。
【０１９６】
ファイル読取部１０７は、以前にＩピクチャが再生されていると判定した場合、ステップＳ１５３において、直前のIピクチャの先頭が存在するクラスタテーブル番号ka、および、セクタ番号paを検出する。
【０１９７】
これに対して、ファイル読取部１０７は、以前にＩピクチャが再生されていないと判定した場合、ステップＳ１５４において、クラスタテーブル番号kaの初期化を行う。ここでは、クラスタテーブル番号kaは、現在着目しているテーブル番号に、セクタ番号paは、現在着目しているセクタと番号に、それぞれ初期化される。
【０１９８】
ステップＳ１５５において、ファイル読取部１０７は、次式（４）に、ステップＳ１５１の処理で検出したビットレートqa(bps)、クラスタサイズma(セクタ数）、および、セクタサイズsa(Byte)、並びに、ステップＳ１５３またはＳ１５４の処理で設定したクラスタテーブル番号ka、および、セクタ番号paのそれぞれを代入して、読み込みクラスタテーブル番号naを演算する。
na = ka - ((ya/100)*qa/sa)/ma) -  (((ya/100)*qa%sa + pa)/ma)・・・（４）
【０１９９】
ステップＳ１５６において、ファイル読取部１０７は、次式（５）に、ステップＳ１５１の処理で検出したビットレートqa(bps)、クラスタサイズma(セクタ数）、および、セクタサイズsa(Byte)、並びに、ステップＳ１５５の処理で演算したクラスタテーブル番号naのクラスタテーブルの値（クラスタテーブル［na］）のそれぞれを代入して、読み込みセクタ番号raを演算する。
ra = クラスタテーブル[na] * ma + ((ya/100)*qa%sa + pa)%ma・・・（５）
【０２００】
このように、ファイル読取部１０７は、順方向の早送り再生処理と同様に、これらのビットレートqa(bps)、クラスタサイズma(セクタ数）、および、セクタサイズsa(Byte)に基づいて、着目Ｉピクチャから次のＩピクチャまでの概算データ量を演算する。さらに、ファイル読取部１０７は、RAM１０９に記憶されている対象ファイルのクラスタテーブルと関連づけて、次のＩピクチャの概算位置を演算する。
【０２０１】
その後、ファイル読取部１０７は、処理を、図２０のステップＳ１５７に進め、ステップＳ１５７乃至Ｓ１６６の処理を実行する。
【０２０２】
なお、ステップＳ１５７乃至Ｓ１６６の処理のそれぞれは、上述した図１８のステップＳ１０８乃至Ｓ１２０の処理のうちのいずれかの処理と対応するので、それらの処理の説明は省略する。
【０２０３】
即ち、逆方向の早送り再生処理は、順方向のそれと同様に、「映像のビットレートに相当するデータ量分だけ前のデータを読み出し、そこからＩピクチャを検索して、検索したIピクチャを再生する」といった処理が繰り返されて、実行される。
【０２０４】
ただし、逆方向の早送り再生の場合は、上述したように、ヘッダのデータや音声データ等の余分なデータも考慮して、ファイル読取部１０７は、映像のビットレートに相当するデータ量として、図１９のステップＳ１５１の処理で設定されたジャンプのマージン量ya（％）を加えた量で、次に読み込むセクタを確定している。これは、上述した、余分なデータの影響で所望のＩピクチャが検出できないことが考慮されたものである。
【０２０５】
図２１は、上述した再生処理（図９に示されるフローチャートに従った処理）に対して、クラスタテーブル（変換テーブル）の作成を電源投入直後に行う再生処理の例を説明するフローチャートである。
【０２０６】
図２１のステップＳ２０１乃至Ｓ２０６のそれぞれの処理は、図９のステップＳ１乃至Ｓ６のそれぞれの対応する処理と同様の処理であるので、それらの処理の説明は省略する。
【０２０７】
ただし、図９においては、「FAT情報取得処理・解析処理」は、ユーザにより再生されるファイルが選択された後（ステップＳ７の処理でYESと判定された場合）、実行されたが、図２１においては、電源投入直後の立ち上がり時に実行される。即ち、ステップＳ２０６の処理が終了された後、ステップＳ２０７の処理として、「FAT情報取得処理・解析処理」が実行される。
【０２０８】
この「FAT情報取得処理・解析処理」は、PCカード型HDD１０３に記録されている全てのファイルについて実行される。これにより、AVファイル再生装置９１は、ユーザにより再生されるファイルが選択された後、即ち、ステップＳ２０８において、ファイルが選択されたと判定された場合、再生処理に直ちに移行可能になるので、ファイル選択から再生開始までの処理時間の大幅な短縮が可能となる。
【０２０９】
具体的には、ファイル読取部１０７は、ステップＳ２０９において、対象ファイル（選択されたファイル）のテーブルを、PCカード型HDD１０３より読み込み、ステップＳ２１０において、そのファイルを再生する。
【０２１０】
図２２は、本発明が適用される情報処理装置としてのAVファイル再生装置の他の構成例を表している。図８のAVファイル再生装置９１に対応する部分には、対応する符号が付してある。
【０２１１】
このAVファイル再生装置２０１は、図８のAVファイル再生装置９１のような、FAT情報から変換するクラスタテーブル（変換テーブル）をAVファイル再生装置自身（図８のRAM１０８）が記憶するのではなく、PCカード型HDD１０３に記憶させることができる。
【０２１２】
従って、この構成例においては、セクタサイズの容量をサポートするバッファ２５１およびバッファ２５２が、ファイル情報読取部１０６に接続されており、また、上述したような、ファイル読取部１０７により作成された変換テーブル１３１（図１２）をPCカード型HDD１０３に書き戻すテーブル書き戻し制御部２５３がバス１１４に接続されている。
【０２１３】
テーブル書き戻し制御部２５３は、所定のファイルに対する、付加情報を含む変換テーブル１３１を作成し、セクタ単位で記録媒体検出部１０５、およびPCカードインタフェース１０４を介してPCカード型HDD１０３に書き戻す。
【０２１４】
次に、図２３と図２４のフローチャートを参照して、AVファイル再生装置２０１の再生処理について説明する。
【０２１５】
例えば、いま、AVファイル再生装置２０１の電源が投入され、かつ、PCカード型HDD１０３がPCインタフェース１０４に装着されたものとする。
【０２１６】
このとき、上述した図９のステップＳ１乃至Ｓ６のそれぞれに対応する、図２３のステップＳ３０１乃至Ｓ３０６の処理が実行される。
【０２１７】
即ち、PCカード型HDD１０３が、AVファイル再生装置２０１にとって、対応可能なカードであり（ステップＳ３０３の処理でYESであると判定され）、かつ、対応可能な論理フォーマットである（ステップＳ３０５の処理でYESと判定された場合）、ステップＳ３０６の処理で、上述した図９のステップＳ６の処理に対応する「ファイル情報取得処理（図１０）」が実行される。
【０２１８】
ただし、この例においては、PCカード型HDD１０３のルートディレクトリ領域１３（図１）に記録されているファイル情報３１（図４）、即ち、ファイル名やファイルサイズは、バッファ２５１に記憶されるものとする。
【０２１９】
PCカード型HDD１０３に記録されている全ファイルのそれぞれの、ファイル情報３１がバッファ２５１に記憶された場合（ステップＳ３０６の処理が終了された場合）、ステップＳ３０７において、テーブル書き戻し制御部２５３は、PCカード型HDD１０３のFAT領域１２（図１）にアクセスし、FAT［０］乃至FAT［ｎ］（図３）の中から、PCカード型HDD１０３の空き容量を演算する。
【０２２０】
この空き領域の演算方法は、特に限定されないが、この例においては、テーブル書き戻し制御部２５３は、FAT［０］乃至FAT［ｎ］の中から、その値が「０」であるものの個数を計数し、それに対して、クラスタサイズを乗算して、空き容量を演算するものとする。
【０２２１】
図２４に進み、ステップＳ３０８において、テーブル書き戻し制御部２５３は、図１２に示されるような変換テーブル１３１を生成し、記録媒体検出部１０５、および、PCカードインタフェース１０４を介して、PCカード型HDD１０３に書き戻す。
【０２２２】
なお、この例においては、このようなステップＳ３０８の処理を、「FAT情報取得・解析、記録媒体への変換テーブル書き込み処理」と称する。
【０２２３】
この例の「FAT情報取得・解析、記録媒体への変換テーブル書き込み処理」の詳細は、図２５に示されている。そこで、この例の「FAT情報取得・解析、記録媒体への変換テーブル書き込み処理」を、図２５を参照して説明する。
【０２２４】
はじめに、ステップＳ３３１において、テーブル書き戻し制御部２５３は、図２４のステップＳ３０６の処理でバッファ２５１に記憶されたファイル情報に基づいて、空きクラスタ数kbを演算し、ファイル数nb、セクタサイズSb(Byte)、および、クラスタサイズrbを検出する。
【０２２５】
テーブル書き戻し制御部２５３は、ステップＳ３３２において、検索終了回数mbを初期化し、ステップＳ３３３において、変換テーブル１３１書き戻しに必要な容量（以下、必要容量と称する）pbを初期化する。この例の初期設定処理では、検索終了回数mbは、０とされ、また、必要容量pbは、０とされる。
【０２２６】
ステップＳ３３４において、テーブル書き戻し制御部２５３は、
（検索終了回数mb）＝（ファイル数nb）
であるか否かを判定する。
【０２２７】
テーブル書き戻し制御部２５３は、ステップＳ３３４において、
mb＝nb
ではないと判定した場合、ステップＳ３３５において、mb＝mb+1とし、ステップＳ３３６において、図２３のステップＳ３０６の処理でバッファ２５１に記憶されたmb番目のファイルのファイルサイズqbを読み込む。
【０２２８】
ステップＳ３３７において、テーブル書き戻し制御部２５３は、ステップＳ３３１の処理で検出したセクタサイズSb、および、クラスタサイズrb、並びに、ステップＳ３３６の処理で読み込んだファイルサイズqbを、次式（６）に代入して、必要容量pbを演算する。
pb ＝pb ＋ qb / Sb / rb・・・（６）
【０２２９】
ステップＳ３３８において、テーブル書き戻し制御部２５３は、
必要容量pb  ＞  空きクラスタ数kb
であるか否かを判定する。
【０２３０】
ステップＳ３３８において、テーブル書き戻し制御部２５３は、
pb＞kb
であると判定した場合、その処理を、リターンする。即ち、「pb>kbである」ことは、PCカード型HDD１０３に、変換テーブル１３１を書き戻すための空き容量が十分にないということを意味しており、この場合（「pb>kbである」場合）、後述するステップＳ３１２の処理で、上述した図１１のFAT情報取得・解析処理が行われ、変換テーブル１３１が生成される。
【０２３１】
これに対して、テーブル書き戻し制御部２５３は、
pb＞kb
ではないと判定した場合、その処理を、ステップＳ３３４に戻し、それ以降の処理を繰り返す。即ち、テーブル書き戻し制御部２５３は、ステップＳ３３４乃至Ｓ３３８の処理を繰り返すことで、ファイル数nbに対する必要容量pbを演算する。
【０２３２】
テーブル書き戻し制御部２５３は、ファイル数nbに対する必要容量pbを演算すると、ステップＳ３３４において、
mb=nb
であると判定し、ステップＳ３３９において、検索終了回数mｂ＝０とし（初期化し）、ステップＳ３４０において、
必要容量pb＝０
であるか否かを判定する。
【０２３３】
テーブル書き戻し制御部２５３は、ステップＳ３４０において、
pb＝０
であると判定した場合、その処理を、リターンするが、
pb＝０
ではないと判定した場合、テーブル書き戻し制御部２５３は、ステップＳ３４１において、
検索終了回数m=ファイル数nb
であるか否かを判定する。
【０２３４】
テーブル書き戻し制御部２５３は、ステップＳ３４１において、
mb=nb
ではないと判定した場合、ステップＳ３４２において、mb=mb＋１とし、ステップＳ３４１において、mb番目のファイルの変換テーブル１３１を、セクタサイズSb（byte）単位で作成し、それをPCカード型HDD１０３に記録媒体検出部１０５およびPCカードインタフェース１０４を介して書き戻す。
【０２３５】
即ち、この例においては、AVファイル再生装置２０１は、PCカードATAインターフェースを採用したPCカードをサポートしており、かつ、装着されたPCカード型HDD１０３が、そのPCカードATAインターフェースを採用しているものとされた場合、AVファイル再生装置２０１とPCカード型HDD１０３との相互のデータのアクセスは、セクタ単位で行われる。
【０２３６】
従って、テーブル書き戻し制御部２５３は、PCカード型HDD１０３に記録されている各ファイルに対応する、変換テーブル１３１をセクタ単位で作成する。
【０２３７】
なお、実際には、変換テーブル１３１は、対象ファイル内の全てのクラスタテーブルを含むものとされ、この変換テーブル１３１が、セクタ単位に分割されて、PCカード型HDD１０３に記憶される。即ち、セクタ単位に分割されたそれらのデータが、集合されて、対象ファイルの変換テーブル１３１が形成される。
【０２３８】
以下、これらを区別するため、実際の変換テーブル１３１（ファイル内の全てのクラスタテーブルが含まれているもの）を、ファイル全体の変換テーブル１３１と称し、ファイル全体の変換テーブル１３１が、セクタ単位に分割されたものを、分割変換テーブルと称する。
【０２３９】
ステップＳ３４３の処理が終了されると、処理は、ステップＳ３４１に戻り、それ以降の処理が繰り返される。即ち、ステップＳ３４１乃至Ｓ３４３の処理が繰り返されることで、全ファイル（nb番目までのファイル）に対する、ファイル全体の変換テーブル１３１のそれぞれが生成され、それら全てがPCカード型HDD１０３に書き戻される。
【０２４０】
これにより、ステップＳ３４１において、
ｍb＝nb
であると判定され、その処理は、リターンされる。
【０２４１】
なお、この例においては、上述したステップＳ３４３の処理を、「mb番目のファイルの変換テーブルのSb(Byte)単位による作成・書き戻し処理」と称する。
【０２４２】
この例の「mb番目のファイルの変換テーブルのSb(Byte)単位による作成・書き戻し処理」の詳細は、図２６に示されている。そこで、この例の「mb番目のファイルの変換テーブルのSb(Byte)単位による作成・書き戻し処理」を、図２６を参照して説明する。
【０２４３】
はじめに、ステップＳ３６０において、テーブル書き戻し制御部２５３は、対象ファイルのクラスタテーブル量yb（Byte）を演算する。なお、この例においては、クラスタテーブル量ybは、ファイル全体の変換テーブル１３１のうちの領域１４４（図１２）の容量に相当する量である。
【０２４４】
ステップＳ３６１において、テーブル書き戻し制御部２５３は、ステップＳ３６０の処理で演算した変換テーブル量ybと、付加情報量（ファイル全体の変換テーブル１３１のうちの領域１４１（図１２）の容量に相当する量）から、書き戻しに必要なセクタ数（以下、必要セクタ数と称する）xbと、剰余zb（Byte）を演算する。
【０２４５】
ステップＳ３６２において、テーブル書き戻し制御部２５３は、巡回数LB＝０とする。
【０２４６】
ステップＳ３６３において、テーブル書き戻し制御部２５３は、
巡回数LB＝必要セクタ数xb
であるか否かを判定する。
【０２４７】
テーブル書き戻し制御部２５３は、ステップＳ３６３において、
巡回数LB＝必要セクタ数xb
ではないと判定した場合、ステップＳ３６４において、容量“（セクタサイズSb）−（バッファの書き込み容量cb）”分の分割変換テーブルを作成し、テーブル書き戻し制御部２５３を介して、例えば、バッファ２５２に蓄積する（記憶させる）。
【０２４８】
ステップＳ３６５において、テーブル書き戻し制御部２５３は、バッファ２５２の内容（直前のステップＳ３６５の処理で蓄積させた分割変換テーブル）を、ファイル情報読取部１０６を介して読み出し、記録媒体検出部１０５、および、PCカードインタフェース１０４を介して、PCカード型HDD１０３に記憶させる。
【０２４９】
テーブル書き戻し制御部２５３は、ステップＳ３６６において、バッファの書き込み容量cb＝０とし、ステップＳ３６７において、巡回回数LB＝LB＋１とする。
【０２５０】
その後、テーブル書き戻し制御部２５３は、その処理を、ステップＳ３６３に戻し、それ以降の処理を繰り返す。即ち、次の分割変換テーブルが生成され、PCカード型HDD１０３に書き戻される。
【０２５１】
この一連の処理（ステップＳ３６３乃至Ｓ３６７の処理）が、巡回回数LBが必要セクタ数xbになるまで繰り返されると、対象ファイル（ファイル番号mbのファイル）の、ファイル全体の変換テーブル１１３が、PCカード型HDD１０３に書き戻される。
【０２５２】
ここで、バッファの書き込み容量cbについて説明する。
【０２５３】
上述したように、テーブル書き戻し制御部２５３は、対象ファイルの、Sb（Byte）のセクタを単位とする分割変換テーブルを作成し、それをPCカード型HDD１０３に書き込むことを繰り返すことで、その対象ファイルの、ファイル全体の変換テーブル１３１を、PCカード型HDD１０３に書き戻す。
【０２５４】
しかしながら、対象ファイルのファイルサイズの大きさは、ファイル毎に異なるので、その対象ファイルが有するクラスタテーブル量（例えば、図１２の例では、クラスタテーブル１５１乃至も１５６の５個分の量）も、ファイル毎に異なることになる。従って、所定の対象ファイルの、ファイル全体の分割テーブル１３１の中で、最後の分割変換テーブルが生成された場合、その分割変換テーブルの容量は、１セクタ分の容量（Sb（Byte））に達しないことがある。
【０２５５】
このような場合、さらに次のファイルの、ファイル全体の変換テーブル１３１が生成されるものとすると、テーブル書き戻し制御部２５３は、上述した対象ファイルの最後の分割変換テーブルと、その次のファイルの最初の分割変換テーブルと併せて、１セクタ分の容量のデータとし、それをPCカード型HDD１０３に書き戻す。
【０２５６】
即ち、この対象ファイルの最後の分割変換テーブルの容量が、バッファの書き込み容量cbとされる。
【０２５７】
換言すると、例えば、巡回数LBが１とされた場合（mb番目のファイルの最初の分割変換テーブルが生成される場合）、テーブル書き戻し制御部２５３は、ステップＳ３６４において、セクタサイズSbから、直前のファイル（（mb-1）番目のファイル）の最後の分割変換テーブルの容量cbを減算して、それを、mb番目のファイルの最初の分割変換テーブルの容量として設定する。そして、テーブル書き戻し制御部２５３は、その設定した容量（sb-cb）分の、mb番目のファイルの最初の分割変換テーブルを生成し、バッファ２５２に記憶させる。
【０２５８】
このとき、バッファ２５２には、いま記憶されたmb番目のファイルの最初の分割変換テーブル以外に、容量がcbである、（mb-1）番目のファイルの最後の分割変換テーブルが記憶されている。
【０２５９】
そこで、テーブル書き戻し制御部２５３は、ステップＳ３６５において、mb番目のファイルの最初の分割変換テーブルと、（mb-1）番目のファイルの最後の分割変換テーブルとを組み合わせて（１セクタとして）、PCカード型HDD１０３に書き戻す。
【０２６０】
なお、それ以降、（mb-1）番目のファイルの影響は受けないので、ステップＳ３６６の処理で、バッファの書き込み容量cbは、必ず０とされる。即ち、それ以降のＳ３６４とＳ３６５の処理においては、mb番目のファイルに対する、容量がセクタサイズSbとなる分割変換テーブルが生成され、PCカード型HDD１０３に書き戻される。
【０２６１】
その結果、２つの異なるファイルの、ファイル全体の変換テーブル１３１の境界（第１のファイルの最後の分割変換テーブルと、第２のファイルの最初の分割変換テーブル）が、PCカード型HDD１０３の同一のセクタ内に存在することがある。
【０２６２】
このため、テーブル書き戻し制御部２５３は、バッファ２５１に記憶されたファイル情報の追加情報として、上述したファイルの最初の分割変換テーブルの先頭位置（ファイル全体の変換テーブル１３１の先頭位置）としての先頭アドレスと、PCカード型HDD１０３のセクタ内のワード位置との関連、および、そのファイル全体の変換テーブル１３１のクラスタテーブルの順序を記憶させる。
【０２６３】
これらの追加情報は、後述する図２４のステップＳ３０９の処理で、ユーザによりファイルの再生が指示された場合、再生されるファイルのクラスタテーブルの位置が特定されるために参照される。
【０２６４】
このようにして、xbセクタ分の変換テーブル１３１（複数の分割変換テーブル）が、PCカード型HDD１０３に書き戻されると、ステップＳ３６３において、
LB=xb
であると判定され、処理は、ステップＳ３６８に進む。
【０２６５】
ステップＳ３６８において、テーブル書き戻し制御部２５３は、
（ステップＳ３６１の処理で演算した）剰余zb＝０
であるか否かを判定する。
【０２６６】
即ち、「剰余zb＝０である」ことは、その対象ファイルの最後の分割変換テーブルの容量が、セクタサイズSbとされることを意味している。従って、上述したような、その最後の分割変換テーブルに、次のファイルの最初の分割変換ファイルを組み合わせる必要はない。そこで、ステップＳ３６８において、
zb=0
と判定された場合、その処理は、リターンされる。
【０２６７】
これに対して、「剰余zb＝０ではない」ことは、その対象ファイルの最後の分割変換テーブルの容量が、セクタサイズSbに達していないことを意味している。従って、上述したような、その最後の変換テーブル１３１に、次のファイルの最初の変換ファイル１３１を組み合わせることが必要である。
【０２６８】
そこで、ステップＳ３６８において、
zb=0
ではないと判定された場合、テーブル書き戻し制御部２５３は、ステップＳ３６９において、バッファの書き込み容量cb＝剰余zbとし、ステップＳ３７０において、容量“cb”分の分割変換テーブルを生成し、ファイル情報読取部１０６を介してバッファ２５２に蓄積する（記憶される）。その後、処理は、リターンされる。
【０２６９】
即ち、テーブル書き戻し制御部２５３は、ステップＳ３７０にの処理で、容量が剰余zb（＝cb）分となる、mb番目のファイルの最後の分割変換テーブルを生成し、バッファ２５２に蓄える。
【０２７０】
上述したように、mb番目のファイルの最後の分割変換テーブルは、次のファイル（mb+1番目のファイル）の最初の分割変換テーブルが生成され、それと組み合わされて出力されるまで、そのままバッファ２５２に保存され（蓄積され）る。
【０２７１】
図２４に戻り、このようにして、PCカード型HDD１０３に、各ファイルそれぞれの、ファイル全体の変換テーブル１３１が書き戻されると（ステップＳ３０８の処理が終了されると）、処理は、ステップＳ３０９に進む。
【０２７２】
上述したステップＳ３０１乃至Ｓ３０８の処理は、PCカード型HDD１０３がPCカードインタフェース１０４に装着された直後の初期シーケンスであり、その後のファイルの再生動作は、図９の処理と同様に、ユーザによるファイル指定によって行われる。
【０２７３】
ユーザによるファイル指定は、バッファ２５１に蓄積された情報を、ファイルリストとして出力部（ディスプレイ）１１１に表示させ、ユーザがそのリスト上で、所望のファイルを選択するような構成とされればよい。
【０２７４】
このように、ディスプレイにファイルリストが表示されているとき、ステップＳ３０９において、ファイル読取部１０７は、ファイルが選択されたか否かを判定し、ファイルが選択されていないと判定された場合、その処理を、ステップＳ３０９に戻し、ファイルが選択されたか否かを再度判定する。即ち、ファイル読取部１０７は、ファイルが選択されたか否かを常時判定している。
【０２７５】
例えば、いま、再生されるファイルがユーザにより選択されたものとすると、ファイル読取部１０７は、ステップＳ３０９において、ファイルが選択されたと判定し、ステップＳ３１０において、PCカード型HDD１０３に変換テーブル１３１が書き込まれているか否かを判定する。
【０２７６】
上述したステップＳ３０８の処理で、PCカード型HDD１０３に変換テーブル１３１が書き込まれた場合（ステップＳ３１０において、PCカード型HDD１０３に変換テーブル１３１が書き込まれていると判定された場合）、ステップＳ３１１において、ファイル読取部１０７は、変換テーブル（ステップＳ３０９の処理で選択されたファイルに対応する、セクタを単位とする複数の分割変換テーブルにより構成されるファイル全体の変換テーブル）１３１を、PCカード型HDD１０３より、PCカードインタフェース１０４を介して読出し、RAM１０９に記憶させる。
【０２７７】
ステップＳ３１３において、ファイル読取部１０７は、その変換テーブル１３１に基づいて、ファイルを再生する。
【０２７８】
なお、上述したように、PCカード型HDD１０３の所定のセクタには、２つの異なるファイルの、ファイル全体の変換テーブル１３１の境界（第１のファイルの最後の分割変換テーブルと、第２のファイルの最初の分割変換テーブル）が、存在することがある。
【０２７９】
そこで、ファイル読取部１０７は、上述した、バッファ２５１に記憶されている追加情報を参照して、対象ファイルの、ファイル全体の変換テーブル１３１の先頭位置（対象ファイルの最初の分割変換テーブルの先頭位置）を検出して、検出した位置のセクタ（先頭セクタ）に記録されている、ファイル全体の変換テーブル１３１のうちの、最初の分割変換テーブルと、その次（２番目）のセクタに記録されている、次の分割変換テーブルを読み出し、RAM１０９に記憶させる。
【０２８０】
なお、ファイル読取部１０７は、それ以降の変換テーブル１３１についても、２セクタ分（２つの分割変換テーブル）を1度に読み出し、RAM１０９に記憶させる。
【０２８１】
このように、ファイル読取部１０７は、２セクタ分（２つの分割変換テーブル）を1度に読出し、RAM１０９に記憶させるので、PCカード型HDD１０３に対する急なアクセスの発生は抑制される。
【０２８２】
これに対して、ステップＳ３０８の処理で、PCカード型HDD１０３に変換テーブル１３１が書き込まれなかった場合（ステップＳ３１０において、PCカード型HDD１０３に変換テーブル１３１が書き込まれていないと判定された場合）、ファイル読出し部１０７は、ステップＳ３１２の処理で、変換テーブル１３１を生成する。即ち、ファイル読出し部１０７は、上述した図１３に示される「FAT情報取得・解析処理」を実行し、ステップＳ３０９の処理で選択されたファイルの変換テーブル１３１を生成し、RAM１０９に記憶させる。その後、処理は、ステップＳ３１３に進められる。
【０２８３】
ステップＳ３１３において、ファイル読取部１０７は、変換テーブル１３１に基づいて、ファイルを再生する。
【０２８４】
ステップＳ３１４において、ファイル読取部１０７は、処理の終了が指示されたか否かを判定し、処理の終了が指示されていないと判定した場合、その処理を、ステップＳ３０９に戻し、それ以降の処理を繰り返す。即ち、ファイル読取部１０７は、ユーザにより次に再生されるファイルが選択されるまで、その処理を待機し、ファイルが選択されると、上述したステップＳ３１０乃至Ｓ３１３の処理を実行し、そのファイルを再生する。
【０２８５】
これ対して、ファイル読取部１０７は、処理の終了が指示されたと判定した場合、ステップＳ３１５において、PCカード型HDD１０３に変換テーブル１３１が書き込まれているか否かを判定する。
【０２８６】
ステップＳ３１５において、ファイル読取部１０７は、PCカード型HDD１０３に変換テーブル１３１が書き込まれていないと判定した場合、その処理を終了する。
【０２８７】
これに対して、ファイル読取部１０７は、PCカード型HDD１０３に変換テーブル１３１が書き込まれていると判定した場合、ステップＳ３１６において、その変換テーブル１３１を、PCインタフェースカード１０４を介してPCカード型HDD１０３より消去した後、その処理を終了する。
【０２８８】
このように、AVファイル再生装置２０１は、ファイルを再生する前に、変換テーブル（クラスタテーブル）を生成し、PCカード型HDD１０３に書き込んでおくので、AVファイル再生装置２０１内の変換テーブル記録用メモリの容量を低減させ、かつ、単純なテーブル検索処理で、ファイル再生を行うことが可能になる。
【０２８９】
上述したように、AVファイル再生装置９１（図８）と、AVファイル再生装置２０１（図２２）は、記録媒体のFAT領域１２（図３）に記録されているクラスタの並びを示した情報と、ルートディレクトリ領域１３（図４）に記録されているファイル情報３１を用いて、ファイル単位のクラスタの並びを示す変換テーブル１３１（図１２）を再構築するので、AVファイルの再生、特に、早送りに代表される特殊再生の時、必要なテーブル検索を直線的に行うことが可能になる。
【０２９０】
これにより、そのテーブル検索処理の負荷は軽減し、検索速度が向上する。従って、データ転送速度が比較的低速の記録媒体、例えば、携帯機器に用いられる小型HDDのような低消費電力の記録媒体でも、安定した早送り再生が可能になる。
【０２９１】
さらに、AVファイル再生装置９１と２０１は、早送り等の特殊再生を行う場合、任意のデータを読み込んだときに所望の画像データを検出できないと、その読み込むデータ位置を再計算するので、画像のストリームの構造に依存しない、安定した早送り再生が可能になる。
【０２９２】
なお、一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムがAVファイル再生装置９１または２０１に、ネットワークや記録媒体からインストールされる。
【０２９３】
ただし、AVファイル再生装置９１または２０１は、ネットワークによる通信を行う場合、PCカード型HDD１０３が取り外され、PCカード型の通信装置（図示せず）がPCカードインタフェース１０４に装着される。
【０２９４】
この記録媒体は、図８や図２２に示されるように、装置本体とは別に、ユーザにプログラムを供給するために配布される、プログラムが記憶されているPCカード型HDD１０３のみならず、図示はしないが、例えば、磁気ディスク（フロッピディスクを含む）、光ディスク（CD-ROM(Compact Disk-Read Only Memory),DVD(Digital Versatile Disk)を含む）、もしくは光磁気ディスク（ＭＤ（Mini-Disk）を含む）などよりなるパッケージメディアにより構成されることができる。さらに、装置本体に予め組み込まれた状態でユーザに供給される、プログラムが記憶されているROM１１３などで構成される。
【０２９５】
また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０２９６】
【発明の効果】
以上のごとく、本発明によれば、早送りに代表される特殊再生を行うことができる。また、本発明によれば、早送りの再生速度を向上させるとともに、安定した早送り再生を行うことができる。
【図面の簡単な説明】
【図１】  FATファイルが記録された記録媒体の論理構造の構成例を示す図である。
【図２】図１の記録媒体の予約領域の構成例を示す図である。
【図３】図１の記録媒体のFAT領域の構成例を示す図である。
【図４】図１の記録媒体のルートディレクトリ領域の構成例を示す図である。
【図５】図１の記録媒体のデータ領域の構成例を示す図である。
【図６】従来の早送り再生を説明するFAT領域の構成例を示す図である。
【図７】従来の逆方向の早送り再生を説明するFAT領域の構成例を示す図である。
【図８】本発明が適用されるAVファイル再生装置の構成例を示すブロック図である。
【図９】図８のAVファイル再生装置の再生処理の例を説明するフローチャートである。
【図１０】図９の再生処理のファイル情報取得処理の例を説明するフローチャートである。
【図１１】  AVファイルが記録された記録媒体内の、FAT領域の構成例を示す図である。
【図１２】図１１のFAT領域を基に、図９のAVファイル再生装置により生成された変換テーブルの構成例を示す図である。
【図１３】図９の再生処理のFAT情報取得・解析処理の例を説明するフローチャートである。
【図１４】  GOP＝１５の場合のピクチャの構成例を示す図である。
【図１５】図８のAVファイル再生装置のファイル読取部が利用するRAMの記憶領域の構成例を説明する図である。
【図１６】図８のAVファイル再生装置が同期再生を行う場合のタイムチャート例を示す図である。
【図１７】図８のAVファイル再生装置の早送り再生処理の例を説明するフローチャートである。
【図１８】図８のAVファイル再生装置の早送り再生処理の例を説明するフローチャートである。
【図１９】図８のAVファイル再生装置の逆方向の早送り再生処理の例を説明するフローチャートである。
【図２０】図８のAVファイル再生装置の逆方向の早送り再生処理の例を説明するフローチャートである。
【図２１】図８のAVファイル再生装置の再生処理の他の例を説明するフローチャートである。
【図２２】本発明が適用されるAVファイル再生装置の他の構成例を示すブロック図である。
【図２３】図２２のAVファイル再生装置の再生処理の例を説明するフローチャートである。
【図２４】図２２のAVファイル再生装置の再生処理の例を説明するフローチャートである。
【図２５】図２４の再生処理のFAT情報・解析、記録媒体への変換テーブル書き込み処理の例を説明するフローチャートである。
【図２６】図２５のFAT情報・解析、記録媒体への変換テーブル書き込み処理の、mb番目のファイルの変換テーブルのSb（Byte）単位による作成・書き戻し処理の例を説明するフローチャートである。
【符号の説明】
１２  FAT領域，  ２１  FATテーブル，  ４２  クラスタ，  １０３  PCカード型HDD，  １０５  記録媒体検出部，  １０６  ファイル情報読取部，  １０７  ファイル読取部１０７，１０９  RAM，  １１０デコーダ部，  １１１  出力部，  １３１  変換テーブル，  １５１乃至１５６  クラスタテーブル，  ２５１，２５２  バッファ，  ２５３  テーブル書き戻し制御部
【図１】
0003852693.tif 000002
【図２】
0003852693.tif 000003
【図３】
0003852693.tif 000004
【図４】
0003852693.tif 000005
【図５】
0003852693.tif 000006
【図６】
0003852693.tif 000007
【図７】
0003852693.tif 000008
【図８】
0003852693.tif 000009
【図９】
0003852693.tif 000010
【図１０】
0003852693.tif 000011
【図１１】
0003852693.tif 000012
【図１２】
0003852693.tif 000013
【図１３】
0003852693.tif 000014
【図１４】
0003852693.tif 000015
【図１５】
0003852693.tif 000016
【図１６】
0003852693.tif 000017
【図１７】
0003852693.tif 000018
【図１８】
0003852693.tif 000019
【図１９】
0003852693.tif 000020
【図２０】
0003852693.tif 000021
【図２１】
0003852693.tif 000022
【図２２】
0003852693.tif 000023
【図２３】
0003852693.tif 000024
【図２４】
0003852693.tif 000025
【図２５】
0003852693.tif 000026
【図２６】
0003852693.tif 000027