(57)【要約】【課題】ＦＡＴ方式に従って情報記録媒体に記録されているストリーミングデータを、連続して滞りなく再生する。【解決手段】ステップＳ２で、ディレクトリエントリおよびＦＡＴに基づき、読み出しアドレスが生成される。ステップＳ３で、読み出しアドレスに対応する情報記録媒体３のクラスタに記録されているデータが読み出され、ステップＳ４で、読み出されたデータがデータバッファにバッファリングされる。ステップＳ５で、読み出しアドレスに基づき、リオーダ情報が生成され、ステップＳ６で、リオーダ情報に基づき、バッハリングされているファイルの断片が読み出され、ステップＳ７で、リオーダバッファにバッファリングされる。さらに、ステップＳ８で、リオーダバッファに記録されているファイルが読み出されてデコードさえる。本発明は、ディジタルビデオレコーダ、ハードディスクレコーダ等に適用することができる。【選択図】　　　図７
2004118989.tif 000002
【特許請求の範囲】
【請求項１】
情報記録媒体に断片化されて記録されているデータファイルを再生する再生装置において、
前記データファイルの断片が記録されている前記情報記録媒体の単位記録領域のアドレスを示すテーブルを、前記情報記録媒体から取得する取得手段と、
前記取得手段によって取得された前記テーブルに基づき、読み出しアドレスを指定する指定手段と、
前記指定手段によって指定された前記読み出しアドレスに対応する前記情報記録媒体の単位記録領域から、前記データファイルの断片を読み出す読み出し手段と、
前記読み出し手段によって読み出された前記断片を記憶する第１の記憶手段と、
前記取得手段によって取得された前記テーブルに基づき、再読み出し情報を生成する生成手段と、
前記生成手段によって生成された前記再読み出し情報に基づき、前記第１の記憶手段によって記憶された前記データファイルの断片を、再生順序に並び替えて記憶する第２の記憶手段と
を含むことを特徴とする再生装置。
【請求項２】
前記テーブルは、ＦＡＴである
ことを特徴とする請求項１に記載の再生装置。
【請求項３】
前記指定手段は、前記取得手段によって取得された前記テーブルに基づき、前記データファイルの断片が記録されている前記単位記録領域のアドレスを、前記断片の再生順序に拘わらず、前記情報記録媒体からの読み出し要する時間が短くなるように、前記読み出しアドレスに指定する
ことを特徴とする請求項１に記載の再生装置。
【請求項４】
前記指定手段は、前記取得手段によって取得された前記テーブルに基づき、前記データファイルの断片が記録されていない前記単位記録領域のアドレスも、前記情報記録媒体からの読み出し要する時間が短くなるように、前記読み出しアドレスに指定する
ことを特徴とする請求項１に記載の再生装置。
【請求項５】
前記読み出し手段は、前記指定手段によって指定された前記読み出しアドレスに対応する前記情報記録媒体の単位記録領域から、前記データファイルの前記断片ではないデータも読み出し、
前記第１の記憶手段は、前記読み出し手段によって読み出された前記断片ではないデータも記憶する
ことを特徴とする請求項４に記載の再生装置。
【請求項６】
前記第２の記憶手段によって記憶された前記データファイルの断片を再生する再生手段を
さらに含むことを特徴とする請求項１に記載の再生装置。
【請求項７】
情報記録媒体に断片化されて記録されているデータファイルを再生する再生装置の再生方法において、
前記データファイルの断片が記録されている前記情報記録媒体の単位記録領域のアドレスを示すテーブルを、前記情報記録媒体から取得する取得ステップと、
前記取得ステップの処理で取得された前記テーブルに基づき、読み出しアドレスを指定する指定ステップと、
前記指定ステップの処理で指定された前記読み出しアドレスに対応する前記情報記録媒体の単位記録領域から、前記データファイルの断片を読み出す読み出しステップと、
前記読み出しステップの処理で読み出された前記断片を記憶する第１の記憶ステップと、
前記取得ステップの処理で取得された前記テーブルに基づき、再読み出し情報を生成する生成ステップと、
前記生成ステップの処理で生成された前記再読み出し情報に基づき、前記第１の記憶ステップの処理で記憶された前記データファイルの断片を、再生順序に並び替えて記憶する第２の記憶ステップと
を含むことを特徴とする再生方法。
【請求項８】
情報記録媒体に断片化されて記録されているデータファイルを再生するプログラムであって、
前記データファイルの断片が記録されている前記情報記録媒体の単位記録領域のアドレスを示すテーブルを、前記情報記録媒体から取得する取得ステップと、
前記取得ステップの処理で取得された前記テーブルに基づき、読み出しアドレスを指定する指定ステップと、
前記指定ステップの処理で指定された前記読み出しアドレスに対応する前記情報記録媒体の単位記録領域から、前記データファイルの断片を読み出す読み出しステップと、
前記読み出しステップの処理で読み出された前記断片を記憶させる第１の記憶ステップと、
前記取得ステップの処理で取得された前記テーブルに基づき、再読み出し情報を生成する生成ステップと、
前記生成ステップの処理で生成された前記再読み出し情報に基づき、前記第１の記憶ステップの処理で記憶された前記データファイルの断片を、再生順序に並び替えて記憶させる第２の記憶ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項９】
情報記録媒体に断片化されて記録されているデータファイルを再生するコンピュータに、
前記データファイルの断片が記録されている前記情報記録媒体の単位記録領域のアドレスを示すテーブルを、前記情報記録媒体から取得する取得ステップと、
前記取得ステップの処理で取得された前記テーブルに基づき、読み出しアドレスを指定する指定ステップと、
前記指定ステップの処理で指定された前記読み出しアドレスに対応する前記情報記録媒体の単位記録領域から、前記データファイルの断片を読み出す読み出しステップと、
前記読み出しステップの処理で読み出された前記断片を記憶させる第１の記憶ステップと、
前記取得ステップの処理で取得された前記テーブルに基づき、再読み出し情報を生成する生成ステップと、
前記生成ステップの処理で生成された前記再読み出し情報に基づき、前記第１の記憶ステップの処理で記憶された前記データファイルの断片を、再生順序に並び替えて記憶させる第２の記憶ステップと
を含む処理を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、再生装置および方法、記録媒体、並びにプログラムに関し、例えば、ＦＡＴ（Ｆｉｌｅ　Ａｌｌｏｃａｔｉｏｎ　Ｔａｂｌｅ）方式に従って情報記録媒体に断片化されて記録されているデータファイルを再生する場合に用いて好適な再生装置および方法、記録媒体、並びにプログラムに関する。
【０００２】
【従来の技術】
従来、ハードディスクなどのランダムアクセス可能な情報記録媒体にデータファイルを記録し、また再生するためのフォーマットとして、ＦＡＴ方式が知られている。ＦＡＴ方式は、ＭＳ−ＤＯＳ（商標）、ＷＩＮＤＯＷＳ（登録商標）などのＯＳ（ＯｐｅｒａｔｉｎｇＳｙｓｔｅｍ）を搭載しているパーソナルコンピュータが標準でサポートされているので、最も普及しているファイルフォーマット方式であるということができる。
【０００３】
ＦＡＴ方式について説明する。ＦＡＴ方式に従ってデータが記録される情報記録媒体の記録領域は、図１に示すように、セクタと称される物理的記録単位に分割されている。各セクタは、所定の容量（例えば、５１２バイト）を有し、それぞれにセクタアドレスが付与されている。情報記録媒体に対するアクセスはセクタ単位で行われる。
【０００４】
また、情報記録媒体の記録領域は、複数のセクタ（例えば、６４セクタ）から構成されるクラスタと称される論理的記録単位に分割されている。各クラスタには、それぞれクラスタアドレスが付与されている。情報記録媒体に対するファイルの読み書きは、クラスタ単位で行われる。
【０００５】
すなわち、記録するファイルのサイズが１個のクラスタの容量よりも大きい場合、ファイルは複数のクラスタに分割して記録される。反対に、記録するファイルのサイズが１個のクラスタの容量以下である場合、１個のクラスタに、当該ファイルだけが記録される。
【０００６】
記録領域の所定のアドレスには、ファイルが記録されている先頭のクラスタの繋がりを示すディレクトリエントリ、およびファイルが記録されているクラスタの繋がりを示すファイルアロケーションテーブル（以下、ＦＡＴと記述する）が記録されている。
【０００７】
ディレクトリエントリには、各ファイルについて、ファイル名、拡張子、属性、予約済み領域、ファイル作成時刻、ファイル作成日、最終アクセス日、更新日時、当該ファイルの先頭部分のデータが記録されているクラスタのクラスタアドレス（以下、開始クラスタアドレスと記述する）、ファイルサイズ等が記録されている。
【０００８】
ＦＡＴには、情報記録媒体の全てのクラスタにそれぞれに対応するスペースが設けられている。したがって、情報記録媒体の容量が大きくなればなるほど、ＦＡＴのサイズも大きくなる。ＦＡＴの各スペースには、それぞれＦＡＴアドレスが付与されている。
【０００９】
ＦＡＴアドレス０のスペースには、クラスタアドレスＣＬ０のクラスタが空いているか、または使用済であるかを示す情報が記録されている。使用済であることを示す情報としては、クラスタアドレスＣＬ０のクラスタに記録されているデータに継続するデータが存在する場合、継続するデータが記録されているクラスタのクラスタアドレスが記録される。クラスタアドレスＣＬ０のクラスタに記録されているデータに継続するデータが存在しない場合（すなわち、クラスタアドレスＣＬ０のクラスタに記録されているデータでファイルが終結する場合）、エンドマークとしてＥＯＦ（Ｅｎｄ　Ｏｆ　Ｆｉｌｅ）が記録されている。
【００１０】
同様に、ＦＡＴアドレス１，２，３…のスペースには、それぞれ、クラスタアドレスＣＬ１，２，３…のクラスタが空いているか、または使用済であるかを示す情報が記録されている。
【００１１】
なお、ディレクトリエントリが記録されているクラスタのクラスタアドレス、およびＦＡＴが記録されているクラスタのクラスタアドレスは、情報記録媒体の先頭の１セクタに記録されている管理情報に含まれている。管理情報には、情報記録媒体の容量、１クラスタが何セクタで構成されているかを示す情報も含まれる。
【００１２】
ディレクトリエントリおよびＦＡＴについて具体的に説明する。例えば、図２に示すように、ファイルＡがファイルＡ−１乃至Ａ−１８に分割され、それぞれが、情報記録媒体のクラスタアドレスＣＬ１，ＣＬ２，ＣＬ３，ＣＬ５，ＣＬ６，ＣＬ１１０，ＣＬ１１２，ＣＬ１１３，ＣＬ１１４，ＣＬ１１５，ＣＬ１１６，ＣＬ１１９，ＣＬ３２０，ＣＬ３２３，ＣＬ３２４，ＣＬ３２８，ＣＬ３２９，ＣＬ３３０のクラスタに記録されたとする。このように、１つのファイルが、連続していないクラスタに分割されて記録されることを、断片化（フラグメンテーション）と称する。
【００１３】
この場合、ディレクトリエントリには、ファイルＡの開始クラスタアドレスとして、クラスタアドレスＣＬ１が記録される。
【００１４】
一方、ＦＡＴには、図３に示すように、ＦＡＴアドレス１のスペースに、クラスタアドレスＣＬ２が記録され、ＦＡＴアドレス２のスペースに、クラスタアドレスＣＬ３が記録され、ＦＡＴアドレス３のスペースに、クラスタアドレスＣＬ５が記録される。以下、記述は省略するが、最終的に、ＦＡＴアドレス３３０のスペースに、ＥＯＦが記録される。
【００１５】
次に、図２に示されたように情報記録媒体に記録されているファイルＡを、従来の再生装置によって情報記録媒体から読み出す処理について説明する。
【００１６】
まず始めに、情報記録媒体のディレクトリエントリが参照され、ファイルＡの開始クラスタアドレス（いまの場合、クラスタアドレスＣＬ１）が読み出される。
【００１７】
次に、情報記録媒体に記録されているＦＡＴが、再生装置に内蔵されたメモリ（ＤＲＡＭ（Ｄｙｎａｍｉｃ　Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）等）にコピーされる。
【００１８】
このように、ＦＡＴが内蔵されたメモリにコピーされた後、クラスタアドレスＣＬ１のクラスタから、ファイルＡ−１の読み出しが開始される。そして、ファイルＡ−１の読み出しに並行して、内蔵されたメモリのＦＡＴのＦＡＴアドレス１が参照され、ファイルＡ−２が記録されているクラスタのクラスタアドレス（いまの場合、クラスタアドレスＣＬ２）が検出され、ファイルＡ−１の読み出しが終了した後、引き続いて、クラスタアドレスＣＬ２のクラスタから、ファイルＡ−２の読み出しが開始される。以下同様にして、ファイルＡ−３乃至Ａ−１８も読み出される。
【００１９】
以上説明したように、ファイルを読み出すときには、頻繁にＦＡＴが参照される。そこで、この参照に要する時間が少しでも短くなるように、情報記録媒体のＦＡＴを参照するのではなく、再生装置に内蔵されたメモリにコピーしたＦＡＴを参照するようになされている。（例えば、特許文献１参照）
【００２０】
【特許文献１】
特開平８−１１０８６８号公報（第１頁）
【００２１】
【発明が解決しようとする課題】
ここで、図２に示されたように、断片化されたファイルＡが、例えば、ＭＰＥＧ（Ｍｏｖｉｎｇ　Ｐｉｃｔｕｒｅｓ　Ｅｘｐｅｒｔｓ　Ｇｒｏｕｐ）２方式等によって符号化されているＡＶ（Ａｕｄｉｏ　ａｎｄ　Ｖｉｓｕａｌ）信号のストリームデータであるとする。
【００２２】
このストリームデータを情報記録媒体から再生する場合（読み出して、復号等の処理を行い、得られる映像をディスプレイに表示し、また音声を出力する場合）、ストリームデータが断片化されて記録されていることに起因して、情報記録媒体の読み出しヘッドのシークに時間を要してしまうので、例えば、再生される映像や音声が途切れたり、画抜け、音飛びが発生してしまったりすることが発生し得る課題があった。
【００２３】
本発明はこのような状況に鑑みてなされたものであり、ＦＡＴ方式に従って情報記録媒体に記録されているＡＶ信号等のストリーミングデータを、連続して滞りなく再生できるようにすることを目的とする。
【００２４】
【課題を解決するための手段】
本発明の再生装置は、データファイルの断片が記録されている情報記録媒体の単位記録領域のアドレスを示すテーブルを、情報記録媒体から取得する取得手段と、取得手段によって取得されたテーブルに基づき、読み出しアドレスを指定する指定手段と、指定手段によって指定された読み出しアドレスに対応する情報記録媒体の単位記録領域から、データファイルの断片を読み出す読み出し手段と、読み出し手段によって読み出された断片を記憶する第１の記憶手段と、取得手段によって取得されたテーブルに基づき、再読み出し情報を生成する生成手段と、生成手段によって生成された再読み出し情報に基づき、第１の記憶手段によって記憶されたデータファイルの断片を、再生順序に並び替えて記憶する第２の記憶手段とを含むことを特徴とする。
【００２５】
前記テーブルは、ＦＡＴであるようにすることができる。
【００２６】
前記指定手段は、取得手段によって取得されたテーブルに基づき、データファイルの断片が記録されている単位記録領域のアドレスを、断片の再生順序に拘わらず、情報記録媒体からの読み出し要する時間が短くなるように、読み出しアドレスに指定するようにすることができる。
【００２７】
前記指定手段は、取得手段によって取得されたテーブルに基づき、データファイルの断片が記録されていない単位記録領域のアドレスも、情報記録媒体からの読み出し要する時間が短くなるように、読み出しアドレスに指定するようにすることができる。
【００２８】
前記読み出し手段は、指定手段によって指定された読み出しアドレスに対応する情報記録媒体の単位記録領域から、データファイルの断片ではないデータも読み出すようにすることができ、前記第１の記憶手段は、読み出し手段によって読み出された断片ではないデータも記憶するようにすることができる。
【００２９】
本発明の再生装置は、第２の記憶手段によって記憶されたデータファイルの断片を再生する再生手段をさらに含むことができる。
【００３０】
本発明の再生方法は、データファイルの断片が記録されている情報記録媒体の単位記録領域のアドレスを示すテーブルを、情報記録媒体から取得する取得ステップと、取得ステップの処理で取得されたテーブルに基づき、読み出しアドレスを指定する指定ステップと、指定ステップの処理で指定された読み出しアドレスに対応する情報記録媒体の単位記録領域から、データファイルの断片を読み出す読み出しステップと、読み出しステップの処理で読み出された断片を記憶する第１の記憶ステップと、取得ステップの処理で取得されたテーブルに基づき、再読み出し情報を生成する生成ステップと、生成ステップの処理で生成された再読み出し情報に基づき、第１の記憶ステップの処理で記憶されたデータファイルの断片を、再生順序に並び替えて記憶する第２の記憶ステップとを含むことを特徴とする。
【００３１】
本発明の記録媒体のプログラムは、データファイルの断片が記録されている情報記録媒体の単位記録領域のアドレスを示すテーブルを、情報記録媒体から取得する取得ステップと、取得ステップの処理で取得されたテーブルに基づき、読み出しアドレスを指定する指定ステップと、指定ステップの処理で指定された読み出しアドレスに対応する情報記録媒体の単位記録領域から、データファイルの断片を読み出す読み出しステップと、読み出しステップの処理で読み出された断片を記憶させる第１の記憶ステップと、取得ステップの処理で取得されたテーブルに基づき、再読み出し情報を生成する生成ステップと、生成ステップの処理で生成された再読み出し情報に基づき、第１の記憶ステップの処理で記憶されたデータファイルの断片を、再生順序に並び替えて記憶させる第２の記憶ステップとを含むことを特徴とする。
【００３２】
本発明のプログラムは、データファイルの断片が記録されている情報記録媒体の単位記録領域のアドレスを示すテーブルを、情報記録媒体から取得する取得ステップと、取得ステップの処理で取得されたテーブルに基づき、読み出しアドレスを指定する指定ステップと、指定ステップの処理で指定された読み出しアドレスに対応する情報記録媒体の単位記録領域から、データファイルの断片を読み出す読み出しステップと、読み出しステップの処理で読み出された断片を記憶させる第１の記憶ステップと、取得ステップの処理で取得されたテーブルに基づき、再読み出し情報を生成する生成ステップと、生成ステップの処理で生成された再読み出し情報に基づき、第１の記憶ステップの処理で記憶されたデータファイルの断片を、再生順序に並び替えて記憶させる第２の記憶ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００３３】
本発明の再生装置および方法、並びにプログラムにおいては、指定された読み出しアドレスに対応する情報記録媒体の単位記録領域から、データファイルの断片が読み出されて記憶される。さらに、生成された再読み出し情報に基づき、記憶されたデータファイルの断片が、再生順序に並び替えられて記憶される。
【００３４】
再生装置は、独立した装置であってもよいし、例えば、ディジタルビデオカメラのような記録再生装置の再生を実行するブロックであってもよい。
【００３５】
【発明の実施の形態】
以下、図面を参照して本発明の一実施の形態であるＡＶ再生装置について説明する。
【００３６】
当該ＡＶ再生装置は、ＦＡＴ方式に従って情報記録媒体３（図４）に記録されているＡＶ信号のストリーミングデータを、連続して滞りなく再生するものである。
【００３７】
図４は、当該ＡＶ再生装置の構成例を示している。制御部１は、磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリなどよりなる記録媒体２に記憶されている制御用プログラムを読み出し、読み出した制御用プログラムに従って当該ＡＶ再生装置の各部を制御する。
【００３８】
例えば、ハードディスク、マイクロディスク等からなるランダムアクセス可能な情報記録媒体３には、ＡＶ信号のストリーミングデータであるファイルＢが、例えば、図５に示するように、断片化されて記録されている。すなわち、ファイルＢがファイルＢ−１乃至Ａ−１０に断片化され、それぞれが、情報記録媒体３のクラスタアドレスＣＬ２４，ＣＬ２５，ＣＬ２３，ＣＬ２６，ＣＬ２７，ＣＬ３１，ＣＬ３６，ＣＬ３７，ＣＬ４０，ＣＬ３８のクラスタに記録されている。
【００３９】
なお、断片化されてファイルＢが記録されているクラスタの間には、ファイルＢとは無関係のデータＸ１乃至Ｘ８が記録されているものとする。
【００４０】
また、情報記録媒体３には、ファイルＢに関する情報を含むディレクトリエントリ、およびＦＡＴが記録されている。ディレクトリエントリには、ファイルＢの開始クラスタアドレスとして、クラスタアドレスＣＬ２４が記録されている。
【００４１】
図６は、ＦＡＴのファイルＢに関する部分を示している。例えば、ファイルＢ−１が記録されているクラスタのクラスタアドレスＣＬ２４に対応するＦＡＴのスペースには、ファイルＢ−２が記録されているクラスタのクラスタアドレスＣＬ２５が記録されている。また、例えば、ファイルＢ−２が記録されているクラスタのクラスタアドレスＣＬ２５に対応するＦＡＴのスペースには、ファイルＢ−３が記録されているクラスタのクラスタアドレスＣＬ２３が記録されている。
【００４２】
図４に戻る。読み出し部４は、情報記録媒体３に記録されているディレクトリエントリおよびＦＡＴを読み出して、読み出しアドレス生成部５に出力する。また、読み出し部４は、読み出しアドレス生成部５から入力される情報記録媒体３の読み出しアドレスに従い、情報記録媒体３からデータ（断片化されたファイルやその他のデータ）を読み出してデータバッファ６に出力する。
【００４３】
読み出しアドレス生成部５は、読み出し部４から入力されるディレクトリエントリおよびＦＡＴに基づき、ファイルを効率的に読み出すことができるように読み出しアドレスを生成して、読み出し部４およびリオーダ情報生成部７に出力する。データバッファ６は、読み出し部４から入力されたデータを、入力された順に記憶する。
【００４４】
リオーダ情報生成部７は、読み出しアドレス生成部５から入力される読み出しアドレスに基づき、データバッファ６の記憶領域のアドレスと読み出す順序との対応を示すリオーダ情報を生成して、リオーダ部８に出力する。
【００４５】
リオーダ部８は、リオーダ情報生成部７から入力されるリオーダ情報に基づき、データバッファ６に記憶されているファイルの断片を、元のファイルを構成する順に読み出してリオーダバッファ９に出力する。リオーダバッファ９は、リオーダ部８によってデータバッファ６から読み出されたファイルの断片を入力された順に記憶する。デコード部１０は、リオーダバッファ９に記録されているファイルを読み出してデコードし、得られるビデオ信号およびオーディオ信号を、それぞれ、後段のディスプレイまたはスピーカ（いずれも不図示）に出力する。
【００４６】
次に、当該ＡＶ再生装置による、記録媒体３に断片化されて記録されているファイルＢの再生処理について、図７のフローチャートを参照して説明する。
【００４７】
ステップＳ１において、読み出し部４は、情報記録媒体３からディレクトリエントリおよびＦＡＴを読み出して、読み出しアドレス生成部５に出力する。ステップＳ２において、読み出しアドレス生成部５は、読み出し部４から入力されたディレクトリエントリおよびＦＡＴに基づき、ファイルを効率的に読み出すことができるように読み出しアドレスを生成して、読み出し部４およびリオーダ情報生成部７に出力する。
【００４８】
このステップＳ２における読み出しアドレス生成処理について、図８のフローチャートを参照して説明する。
【００４９】
ステップＳ１１において、読み出しアドレス生成部５は、読み出し部４から入力されたＦＡＴを参照して、ファイルＢの断片が記録されているクラスタが連続していない箇所（以下、不連続点と記述する）を検出する。いまの場合、第１の不連続点としてクラスタアドレスＣＬ２８乃至ＣＬ３０、第２の不連続点としてクラスタアドレスＣＬ３２乃至ＣＬ３５、第３の不連続点としてクラスタアドレスＣＬ３９が検出される。
【００５０】
ステップＳ１２において、読み出しアドレス生成部５は、各不連続点のクラスタ数を検出する。いまの場合、第１の不連続点のクラスタ数として３クラスタ、第２の不連続点のクラスタ数として４クラスタ、第３の不連続点のクラスタ数として１クラスタが検出される。
【００５１】
ステップＳ１３において、読み出しアドレス生成部５は、各不連続点について、不連続点のクラスタに記録されているファイルＢとは無関係のデータＸを、ファイルＢの断片に引き続いて読み出した場合に要する時間ａを算出する。
【００５２】
具体的には、第１の不連続点については、ファイルＢ−５の読み出しに引き続いて、データＸ１乃至Ｘ３も読み出した場合に要する時間ａ１＝３×ｔｃが算出される。第２の不連続点については、ファイルＢ−６の読み出しに引き続いて、データＸ４乃至Ｘ７も読み出した場合に要する時間ａ２＝４×ｔｃが算出される。第３の不連続点については、ファイルＢ−１０の読み出しに引き続いて、データＸ８を読み出した場合に要する時間ａ３＝１×ｔｃが算出される。ここで、ｔｃは、１クラス分のデータを連続的に読み出すために要する時間である。
【００５３】
ステップＳ１４において、読み出しアドレス生成部５は、各不連続点について、不連続点のクラスタに記録されているファイルＢとは無関係のデータＸを読み飛ばす場合に要する時間ｂを算出する。
【００５４】
具体的には、第１の不連続点については、クラスタアドレスＣＬ２７のクラスタに記録されているファイルＢ−５を読み出した後、クラスタアドレスＣＬ３１のクラスタにシークための時間ｂ１が算出される。第２の不連続点については、クラスタアドレスＣＬ３１のクラスタに記録されているファイルＢ−６を読み出した後、クラスタアドレスＣＬ３６のクラスタにシークための時間ｂ２が算出される。第３の不連続点については、クラスタアドレスＣＬ３８のクラスタに記録されているファイルＢ−１０を読み出した後、クラスタアドレスＣＬ４０のクラスタにシークための時間ｂ３が算出される。
【００５５】
ステップＳ１５において、読み出しアドレス生成部５は、各不連続点について、ステップＳ１３，Ｓ１４の処理でそれぞれ算出した時間ａ，ｂを比較する。時間ａが時間ｂよりも長いと判定された不連続点については、ステップＳ１６に進み、読み出しアドレス生成部５が、無関係のデータＸを読み飛ばすように読み出しアドレスを指定する。
【００５６】
反対に、時間ａが時間ｂよりも長くないと判定された不連続点については、ステップＳ１７に進み、読み出しアドレス生成部５が、無関係のデータＸをファイルＢの断片の読み出しに引き続いて読み出すように読み出しアドレスを指定する。
【００５７】
ステップＳ１５乃至Ｓ１７の処理について具体的に説明する。例えば、第１の不連続点について、時間ａ１＞時間ｂ１が成立すると判定された場合、読み出しアドレスとして、クラスタアドレスＣＬ２３，ＣＬ２４，ＣＬ２５，ＣＬ２６，ＣＬ２７の次に、離れたクラスタアドレスＣＬ３１が指定される。第２の不連続点については、時間ａ２＞時間ｂ２が成立すると判定された場合、読み出しアドレスとして、クラスタアドレスＣＬ３１の次に、離れたクラスタアドレスＣＬ３６が指定される。第３の不連続点については、時間ａ３＞時間ｂ３が成立しないと判定された場合、読み出しアドレスとして、クラスタアドレスＣＬ３８に引き続いて、無関係なデータＸ８が記録されているクラスタアドレスＣＬ３９が指定される。
【００５８】
したがって、いまの場合、読み出しアドレスとして、クラスタアドレスＣＬ２３，ＣＬ２４，ＣＬ２５，ＣＬ２６，ＣＬ２７，ＣＬ３１，ＣＬ３６，ＣＬ３７，ＣＬ３８，ＣＬ３９、およびＣＬ４０が順番に指定される。
【００５９】
ステップＳ１８において、読み出しアドレス生成部５は、読み出しアドレスとして、クラスタアドレスＣＬ２３，ＣＬ２４，ＣＬ２５，ＣＬ２６，ＣＬ２７，ＣＬ３１，ＣＬ３６，ＣＬ３７，ＣＬ３８，ＣＬ３９、およびＣＬ４０を順に読み出し部４およびリオーダ情報生成部７に出力する。以上で、読み出しアドレス生成処理の説明を終了する。
【００６０】
処理は、図７のステップＳ３にリターンする。ステップＳ３において、読み出し部４は、読み出しアドレス生成部５から入力された読み出しアドレスに対応する情報記録媒体３のクラスタに記録されているデータを読み出し、データバッファ６に出力する。ステップＳ４において、データバッファ６は、読み出し部４から入力されるデータを、入力された順にバッファリングする。
【００６１】
いまの場合、情報記録媒体３のクラスタアドレスＣＬ２３，ＣＬ２４，ＣＬ２５，ＣＬ２６，ＣＬ２７，ＣＬ３１，ＣＬ３６，ＣＬ３７，ＣＬ３８，ＣＬ３９、およびＣＬ４０のクラスタに記録されているファイルＢ−３，Ｂ−１，Ｂ−２，Ｂ−４，Ｂ−５，Ｂ−６，Ｂ−７，Ｂ−８，Ｂ−１０、データＸ８、およびファイルＢ−９が読み出され、図９に示すように、読み出された順に、データバッファ６のアドレスＤＢ０乃至ＤＢ１０にバッファリングされる。
【００６２】
ステップＳ５において、リオーダ情報生成部７は、読み出しアドレス生成部５から入力された読み出しアドレスに基づき、データバッファ６の記憶領域のアドレスと読み出す順序との対応を示すリオーダ情報を生成し、リオーダ部８に出力する。
【００６３】
いまの場合、図１０に示すように、データバッファ６のアドレスＤＢ１にバッファリングされているデータが０番目、アドレスＤＢ２にバッファリングされているデータが１番目、アドレスＤＢ０にバッファリングされているデータが２番目、アドレスＤＢ３にバッファリングされているデータが３番目、アドレスＤＢ４にバッファリングされているデータが４番目、アドレスＤＢ５にバッファリングされているデータが５番目、アドレスＤＢ６にバッファリングされているデータが６番目、アドレスＤＢ７にバッファリングされているデータが７番目、アドレスＤＢ１０にバッファリングされているデータが８番目、アドレスＤＢ８にバッファリングされているデータが９番目に読み出されることを示すリオーダ情報が生成される。
【００６４】
リオーダ情報には、データバッファ６のアドレスＤＢ９にバッファリングされているデータがファイルＢとは無関係であって無効なデータであることも含まれている。
【００６５】
なお、ステップＳ５の処理は、上述したステップＳ３およびＳ４の処理と並行して実行するようにしてもよい。
【００６６】
ステップＳ６において、リオーダ部８は、リオーダ情報生成部７から入力されるリオーダ情報に基づき、データバッファ６に記憶されているファイルＢの断片であるファイルＢ−１乃至Ｂ−８を、ファイルＢを構成する順に読み出してリオーダバッファ９に出力する。リオーダバッファ９は、リオーダ部８によってデータバッファ６から読み出されたファイルＢの断片であるファイルＢ−１乃至Ｂ−８を、図１１に示すように、入力された順にバッファリングする。
【００６７】
ステップＳ８において、デコード部１０は、リオーダバッファ９に記録されているファイルを読み出してデコードする。以上で、再生処理の説明を終了する。
【００６８】
以上説明した再生処理によれば、記録媒体３に分散されて記録されているファイルＢ−１乃至Ｂ−１０が、リオーダバッファ９に順に配置されてバッファリングされるので、デコード部１０に、滞りなくファイルＢを供給することができる。
【００６９】
また、以上説明した再生処理によれば、記録媒体３に分散されていなくとも、例えば、再生順序とは異なる順序で記録されているファイルの断片も、リオーダバッファ９に順に配置されてバッファリングされるので、デコード部１０に、滞りなくファイルＢを供給することができる。
【００７０】
したがって、デコード部１０が出力するビデオ信号およびオーディオ信号に、画抜け、音飛びが発生することを抑止することができる。
【００７１】
なお、本発明は、本実施の形態であるＡＶ再生装置の他、さらに記録機能を有するＡＶ記録再生装置やディジタルビデオカメラに適用することが可能である。
【００７２】
また、本発明は、ＡＶ信号のストリーミングデータを再生する装置だけでなく、その他のストリーミングデータを読み出す装置に適用することができる。
【００７３】
さらに、本発明は、あらゆるデータを、ＦＡＴ方式でフォーマットされた情報記録媒体に記録する装置に適用することが可能である。
【００７４】
ところで、上述した一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ（例えば、図４の制御部１）、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、記録媒体（例えば、図４の記録媒体２）からインストールされる。
【００７５】
この記録媒体は、コンピュータとは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク（フレキシブルディスクを含む）、光ディスク（ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ　Ｄｉｓｃ−Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＤＶＤ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｃ）を含む）、光磁気ディスク（ＭＤ（Ｍｉｎｉ　Ｄｉｓｃ）を含む）、もしくは半導体メモリなどよりなるパッケージメディアにより構成されるだけでなく、コンピュータに予め組み込まれた状態でユーザに提供される、プログラムが記録されているＲＯＭやハードディスクなどで構成される。
【００７６】
なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【００７７】
【発明の効果】
以上のように、本発明によれば、情報記録媒体に記録されているＡＶ信号等のストリーミングデータを、連続して滞りなく再生することが可能となる。
【図面の簡単な説明】
【図１】情報記録媒体の物理的記録単位であるセクタと論理的記録単位であるクラスタを示す図である。
【図２】ファイルが断片化され、クラスタに分散して記録される状態を示す図である。
【図３】図２に示された状態で記録されたファイルに対応するＦＡＴの一例を示す図である。
【図４】本発明の一実施の形態であるＡＶ再生装置の構成例を示すブロック図である。
【図５】ファイルが断片化されて記録媒体に記録された状態の一例を示す図である。
【図６】図５に示された状態で記録されたファイルに対応するＦＡＴの一例を示す図である。
【図７】図４のＡＶ再生装置による再生処理を説明するフローチャートである。
【図８】図７のステップＳ２の処理を説明するフローチャートである。
【図９】データバッファにバッファリングされるデータの一例を示す図である。
【図１０】リオーダ情報の一例を示す図である。
【図１１】リオーダバッファにバッファリングされるファイルの一例を示す図である。
【符号の説明】
１　制御部，　２　記録媒体，　３　情報記録媒体，　４　読み出し部，　５読み出しアドレス生成部，　６　データバッファ，　７　利オード情報生成部，　８　リオーダ部，　９　リオーダバッファ，　１０　デコード部
【図１】
2004118989.tif 000003
【図２】
2004118989.tif 000004
【図３】
2004118989.tif 000005
【図４】
2004118989.tif 000006
【図５】
2004118989.tif 000007
【図６】
2004118989.tif 000008
【図７】
2004118989.tif 000009
【図８】
2004118989.tif 000010
【図９】
2004118989.tif 000011
【図１０】
2004118989.tif 000012
【図１１】
2004118989.tif 000013