JP2004206861A - 空き領域の検索方法および検索装置、記録済み領域の配置の検証方法および検証装置 - Google Patents

Abstract

【課題】 リアルタイム・データが複数の領域に分散して記録される場合には、再生時に映像が途切れる可能性がある。
【解決手段】 本発明の検索方法は、情報記録媒体が有する少なくとも一つの空き領域からリアルタイム・データを記録可能な領域を検索する方法であって、予め決められた長さの範囲を示すセクション内に許容される不使用領域のサイズおよび数を示す不使用領域条件が予め決められており、少なくとも一つの空き領域の始端および終端のうちの少なくとも一方に、セクションの始端および終端のうちの少なくとも一方を設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定する第１ステップと、不使用領域条件を満たすセクションを少なくとも一つ含む情報記録媒体上の領域に含まれる少なくとも一つの空き領域を、リアルタイム・データを記録可能な領域と判定する第２ステップとを包含する。
【選択図】 図２

Description

本発明は、空き領域が分散した情報記録媒体にリアルタイム・データを記録する時の空き領域の検索方法と検索装置、および、情報記録媒体上のリアルタイム・データが記録された記録済み領域の配置の検証方法と検証装置に関する。

セクタ構造を有する情報記録媒体として光ディスクがある。近年、光ディスクの高密度化、大容量化が進んでおり、ビデオデータやオーディオデータなどのリアルタイム・データの記録等、光ディスクの応用範囲が広くなってきている。

光ディスク上には、欠陥セクタや既に記録された領域が存在し得る。このため、データを記録する場合に、これらの領域を避けながら記録するスキップ記録方式が考えられている（例えば、特許文献１参照）。
特許第３０９８２３７号（第１図）

光ディスク装置では、光ディスクから読み出したデータを一旦バッファに蓄え、蓄えたデータを順に復号化することで映像および音声を再生している。バッファに蓄えたデータを使い果たしてしまうと映像および音声が途切れてしまう。このため、バッファに蓄えたデータを使い果たしてしまう前に、光ディスクから読み出した次のデータがバッファに入力されることが、再生途中で途切れることのないリアルタイム・データの再生（すなわちシームレス再生）を実現する条件である。

上記のようなスキップ記録方式が用いられると、リアルタイム・データが記録された領域は分散して配置されることになる。このため、リアルタイム・データが分散して不連続に記録された領域が特定の領域に集中したり、分散して記録されたデータ間の長さが長い場合には、リアルタイム・データを再生するときに映像が一時的に止まってしまう等の現象が起こってしまう。上記のようなスキップ記録方式では、再生途中で途切れることのないリアルタイム・データの再生の実現は困難であった。

本発明は、空き領域が分散している情報記録媒体にリアルタイム・データを記録する時に、再生途中で途切れることのないリアルタイム・データの再生が実現可能な記録可能領域を検索する検索方法および検索装置を提供することを目的とする。

また、本発明は、情報記録媒体上のリアルタイム・データが記録された記録済み領域がシームレス再生可能な配置となっているか否かを検証する検証方法および検証装置を提供することを目的とする。

本発明の検索方法は、情報記録媒体が有する少なくとも一つの空き領域からリアルタイム・データを記録可能な領域を検索する検索方法であって、予め決められた長さの範囲を示すセクション内に許容される不使用領域のサイズおよび数を示す不使用領域条件が予め決められており、不使用領域は、リアルタイム・データの記録に使用されない情報記録媒体上の領域であり、不使用領域条件が示す不使用領域のサイズおよび数は、リアルタイム・データが少なくとも一つの空き領域に記録された場合に、再生途中で途切れることのないリアルタイム・データの再生を実現するために許容されるサイズおよび数であり、少なくとも一つの空き領域の始端および終端のうちの少なくとも一方に、セクションの始端および終端のうちの少なくとも一方を設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定する第１ステップと、不使用領域条件を満たすセクションを少なくとも一つ含む情報記録媒体上の領域に含まれる少なくとも一つの空き領域を、リアルタイム・データを記録可能な領域と判定する第２ステップとを包含し、そのことにより上記目的が達成される。

第１ステップは、サイズが１ＥＣＣブロックである不使用領域がセクション内に含まれる場合には、サイズが１ＥＣＣブロックである不使用領域に隣接する少なくとも一つのＥＣＣブロックを不使用領域に設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定するステップを包含してもよい。

セクションの始端を少なくとも一つの不使用領域の始端と終端との間の位置に設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定する第３ステップをさらに包含してもよい。

不使用領域は複数のＥＣＣブロックを含み、第３ステップは、複数のＥＣＣブロックのうちの少なくとも一つの始端にセクションの始端を設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定するステップを包含してもよい。

セクションの終端を少なくとも一つの不使用領域の始端と終端との間の位置に設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定する第４ステップをさらに包含してもよい。

不使用領域は複数のＥＣＣブロックを含み、第４ステップは、複数のＥＣＣブロックのうちの少なくとも一つの終端にセクションの終端を設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定するステップを包含してもよい。

本発明の検証方法は、情報記録媒体上のリアルタイム・データが記録された複数の記録済み領域の配置を検証する検証方法であって、予め決められた長さの範囲を示すセクション内に許容される不使用領域のサイズおよび数を示す不使用領域条件が予め決められており、不使用領域は、リアルタイム・データが記録されていない情報記録媒体上の領域であり、不使用領域条件が示す不使用領域のサイズおよび数は、再生途中で途切れることのないリアルタイム・データの再生を実現するために許容されるサイズおよび数であり、複数の記録済み領域それぞれの始端および終端のうちの少なくとも一方に、セクションの始端および終端のうちの少なくとも一方を設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定する第１ステップと、不使用領域条件を満たすセクションが連続している情報記録媒体上の領域に、複数の記録済み領域が含まれているか否かを判定する第２ステップと、を包含し、そのことにより上記目的が達成される。

第１ステップは、セクションの始端を一方向に移動させながら複数の記録済み領域それぞれの始端に順に設定するステップを包含してもよい。

第１ステップは、セクションの終端を一方向に移動させながら複数の記録済み領域それぞれの終端に順に設定するステップを包含してもよい。

第１ステップは、複数の記録済み領域のうちの所定の記録済み領域の終端にセクションの終端を設定したときにセクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たさない場合には、セクションの始端を所定の記録済み領域の始端および終端のうちの少なくとも一方に設定するステップを包含してもよい。

セクションの始端を不使用領域の始端と終端との間の位置に設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定する第３ステップをさらに包含してもよい。

不使用領域は複数のＥＣＣブロックを含み、第３ステップは、複数のＥＣＣブロックのうちの少なくとも一つの始端にセクションの始端を設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定するステップを包含してもよい。

セクションの終端を不使用領域の始端と終端との間の位置に設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定する第４ステップをさらに包含してもよい。

不使用領域は複数のＥＣＣブロックを含み、第４ステップは、複数のＥＣＣブロックのうちの少なくとも一つの終端にセクションの終端を設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定するステップを包含してもよい。

本発明の検索装置は、情報記録媒体が有する少なくとも一つの空き領域からリアルタイム・データを記録可能な領域を検索する検索装置であって、予め決められた長さの範囲を示すセクション内に許容される不使用領域のサイズおよび数を示す不使用領域条件が予め決められており、不使用領域は、リアルタイム・データの記録に使用されない情報記録媒体上の領域であり、不使用領域条件が示す不使用領域のサイズおよび数は、リアルタイム・データが少なくとも一つの空き領域に記録された場合に、再生途中で途切れることのないリアルタイム・データの再生を実現するために許容されるサイズおよび数であり、検索装置は、少なくとも一つの空き領域の始端および終端のうちの少なくとも一方に、セクションの始端および終端のうちの少なくとも一方を設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定する第１制御部と、不使用領域条件を満たすセクションを少なくとも一つ含む情報記録媒体上の領域に含まれる少なくとも一つの空き領域を、リアルタイム・データを記録可能な領域と判定する第２制御部とを備え、そのことにより上記目的が達成される。

第１制御部は、サイズが１ＥＣＣブロックである不使用領域がセクション内に含まれる場合には、サイズが１ＥＣＣブロックである不使用領域に隣接する少なくとも一つのＥＣＣブロックを不使用領域に設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かをさらに判定してもよい。

第１制御部は、セクションの始端を少なくとも一つの不使用領域の始端と終端との間の位置に設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かをさらに判定してもよい。

第１制御部は、セクションの終端を少なくとも一つの不使用領域の始端と終端との間の位置に設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かをさらに判定してもよい。

本発明の検証装置は、情報記録媒体上のリアルタイム・データが記録された複数の記録済み領域の配置を検証する検証装置であって、予め決められた長さの範囲を示すセクション内に許容される不使用領域のサイズおよび数を示す不使用領域条件が予め決められており、不使用領域は、リアルタイム・データが記録されていない情報記録媒体上の領域であり、不使用領域条件が示す不使用領域のサイズおよび数は、再生途中で途切れることのないリアルタイム・データの再生を実現するために許容されるサイズおよび数であり、検証装置は、複数の記録済み領域それぞれの始端および終端のうちの少なくとも一方に、セクションの始端および終端のうちの少なくとも一方を設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定する第１制御部と、不使用領域条件を満たすセクションが連続している情報記録媒体上の領域に、複数の記録済み領域が含まれているか否かを判定する第２制御部とを備え、そのことにより上記目的が達成される。

第１制御部は、セクションの始端を一方向に移動させながら複数の記録済み領域それぞれの始端に順に設定してもよい。

第１制御部は、セクションの終端を一方向に移動させながら複数の記録済み領域それぞれの終端に順に設定してもよい。

第１制御部は、セクションの始端を不使用領域の始端と終端との間の位置に設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かをさらに判定してもよい。

第１制御部は、セクションの終端を不使用領域の始端と終端との間の位置に設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かをさらに判定してもよい。

本発明の空き領域の検索方法および検索装置によれば、空き領域が分散している情報記録媒体にリアルタイム・データを記録する時に、再生途中で途切れることのないリアルタイム・データの再生が実現可能な記録可能領域を正確に検索することができる。本発明によれば、欠陥セクタが局所的に点在した場合や、小さなファイルが点在して記録されても、的確に、リアルタイム・データの記録可能領域を見つけることが出来る。

また、本発明の検証方法および検証装置によれば、情報記録媒体上のリアルタイム・データが記録された記録済み領域がシームレス再生可能な配置となっているか否かを正確に検証することができる。

また、本発明によれば、セクションの設定方法を工夫することで、セクションの設定数を少なくすることが出来るので、正確で且つ効率よく検索および検証を行うことが出来る。

以下、添付の図面を参照しながら本発明の実施の形態を説明する。

（実施の形態１）
図１に、本発明の実施の形態１における空き領域の検索方法を示す。図１に示す検索方法は、情報記録媒体１００が有する少なくとも一つの空き領域からリアルタイム・データを記録可能な領域を検索する方法である。情報記録媒体１００は例えば光ディスクである。

図１は、情報記録媒体１００上の記録位置を示す論理ブロック番号（以下、ＬＢＮという）に沿って連続する複数の記録領域を示す。情報記録媒体１００上は、空き領域１０１〜１０８と、不使用領域１２１〜１２６とを含む。各領域同士は例えばＥＣＣブロック単位（情報記録媒体１００への情報の読み書きの単位である）で分けられている。不使用領域とは、例えば、欠陥セクタやデータが既に記録されているセクタを含むＥＣＣブロックなど、リアルタイム・データの記録に使用されない領域である。各空き領域と不使用領域の大きさを、ＥＣＣブロックの個数で表し、各個数を該当の領域中に図示している。領域１０１と１２１との間隔及び、領域１０７と１０８との間隔は十分に離れているものとする（例えば、１９２ＥＣＣブロック）。このため、空き領域１０１と１０８とは、検索動作時に、領域１０２から１０７及び領域１２１から１２６と関連付ける必要がない。また、空き領域１０１および１０８は一定のサイズ以上のサイズであるために、領域１０１および１０８はそれぞれ独立してデータ記録が可能な領域である。そこで、リアルタイム・データを記録可能な領域を検索するときに、検索対象とする区間は、領域１２１から１２６と領域１０２から１０７の区間である。本実施の形態では、各領域のＬＢＮが小さいほうの端部をその領域の始端と呼び、ＬＢＮが大きいほうの端部をその領域の終端と呼ぶ。

リアルタイム・データを記録する記録領域としての適否を判定するために、予め決められた長さの範囲を示すセクション１３１〜１４４を用いる。セクションの長さは、例えば、１９２ＥＣＣブロックとするがこれに限定されない。

リアルタイム・データを記録する記録領域としての適否を判定するための基準として、セクション内に許容される不使用領域のサイズおよび数を示す不使用領域条件が予め決められている。この不使用領域条件の一例を表１に示す。不使用領域条件が示す不使用領域のサイズおよび数は、リアルタイム・データが少なくとも一つの空き領域に記録された場合に、再生途中で途切れることのないリアルタイム・データの再生を実現するために許容されるサイズおよび数である。本発明の実施の形態は表１に示す不使用領域条件に基づいて説明する。

表１を参照して、たとえば、セクション内に含まれる不使用領域の大きさが１ＥＣＣブロックであれば、セクション内の許容される不使用領域の数は最大２個となる。不使用領域の大きさが４ＥＣＣブロック（以下、ＥＣＣブロックは省略）であれば、セクション内の許容される不使用領域の数は、１個、２個または３個のいづれかになる。

まず、図１の検索対象とする区間の空き領域に記録を行うまえに、この区間内の空き領域の内、どの空き領域がリアルタイム・データの記録領域として使用可能なのか、有効領域として見つけなければならない。そこで、有効領域を見つけるための方法を次に説明する。

第１に、検索対象とする区間の先頭にセクション１３１を割り当て、不使用領域の大きさと数が表１の不使用領域条件を満たすかどうかを判定する。セクション１３１に含まれる不使用領域の大きさは１２で、不使用領域の数は１個なので、セクション１３１は不使用領域条件を満たす。

第２に、不使用領域１２２の始端にセクション１３２の終端を割り当て、不使用領域の大きさと数が表１の不使用領域条件を満たすかどうかを判定する。セクション１３２に含まれる不使用領域の大きさは６で、不使用領域の数は１個なので、セクション１３２は不使用領域条件を満たす。

以下同様に、検索区間内の各領域毎にセクションの終端がその領域の始点に合うようにセクションを設定して、不使用領域条件と照らし合わせながら検索動作を行う。セクション１３５では、不使用領域の大きさが、６と７のため、不使用領域条件を満たさないので、ひとつ手前のセクション１３４の終端で有効領域（不使用領域条件を満たすセクションを少なくとも一つ含む情報記録媒体１００上の領域）１７１が終わることになる。このため、セクション１３５の次に続くように新たにセクション１３６を設定し、セクション１３６が不使用領域条件を満たすかどうかを調べる。同様に、セクション１４１では、不使用領域の大きさがそれぞれ２と３になる（すなわちセクション内にサイズが異なる複数の不使用領域が存在する）ため、不使用領域条件を満たさず、次に新たにセクション１４２を設定する。設定されたセクションの内、結果として、ＮＧとなるセクション（すなわち不使用領域条件を満たさないセクション）は、セクション１３５と１４１であり、それ以外のセクションはＯＫ（すなわち不使用領域条件を満たすセクション）である。このため、ＯＫとなるセクションが連続している区間が、リアルタイム・データを記録可能な空き領域を含む有効領域と判定される。図１の場合では、有効領域１７１、１７２、１７３が検出される。有効領域１７１、１７２、１７３に含まれる空き領域がリアルタイム・データを記録可能な領域である。

このように、本実施の形態によれば、空き領域が分散した情報記録媒体からリアルタイム・データを記録可能な領域を検索することができる。

（実施の形態２）
図２に、本発明の実施の形態２における空き領域の検索方法を示す。図５は、本発明の実施の形態２における空き領域の検索方法を示すフローチャート５００を示す。

実施の形態１の検索方法では、空き領域１０６は有効領域に含まれておらず、空き領域１０６はリアルタイム・データの記録が出来ない領域として判定されてしまっていた。本実施の形態では、空き領域１０６もリアルタイム・データの記録が可能な領域として判定される検索方法を説明する。

本実施の形態の検索方法では、少なくとも一つの空き領域の始端および終端のうちの少なくとも一方に、セクションの始端および終端のうちの少なくとも一方を設定して、セクション内に含まれる不使用領域のサイズおよび数が不使用領域条件を満たすか否かを判定する。次に、不使用領域条件を満たすセクションを少なくとも一つ含む情報記録媒体上の領域に含まれる少なくとも一つの空き領域を、リアルタイム・データを記録可能な領域と判定する。本実施の形態の検索方法を以下にさらに詳細に説明する。

図５を参照して、第１に、ステップ５０１に示すように、検索対象とする区間の先頭にセクション１３１（初期セクション）を設定する。ステップ５０２において、セクション１３１内に含まれる不使用領域の大きさと数が表１の不使用領域条件に照らして検証される。セクション１３１は、不使用領域条件を満たす。

第２に、ステップ５１１において、不使用領域１２２に対し、右詰めにセクション１３２を設定する（すなわち、不使用領域１２２の始端にセクション１３２の終端を設定する）。ここで、「右詰め」「左詰め」の左右とは図面上の左右を表す。本発明の実施の形態では、図面上の左から右に向かってＬＢＮが大きくなっている。そして、ステップ５１２において、セクション１３２に含まれる不使用領域の大きさと数が表１の不使用領域条件を満たすかどうかの検証を行う。セクション１３２は、不使用領域条件を満たす。なお、不使用領域１２２の始端にセクション１３２の終端を設定することは、空き領域１０２の終端にセクション１３２の終端を設定することとして表現することも出来る。

同様に、検索対象区間の終端に達するまで、ステップ５１１とステップ５１２とを繰り返す（ステップ５１３）。セクション１３２〜１４４に示すように、セクションの終端が空き領域の始端と終端とに右詰めで設定される。これらの動作により、セクション１３５、１４１、１４３が不使用領域条件を満たさないＮＧのセクションであることが検出される。

第３に、左詰めセクションを設定するステップ５２１を実行する。図２にしめす例ではセクション１３１と１３３は既に検証済みであるので、不使用領域１２２に対し、左詰めにセクション１５１を設定する（すなわち、不使用領域１２２の始端にセクション１５１の始端を設定する）。そして、セクション内の検証ステップ５２２において、不使用領域の大きさと数が表１の不使用領域条件を満たすかどうかを検証する。セクション１５１は、不使用領域の大きさが６と７で、不使用領域の数は２個なので、不使用領域条件を満たさない。なお、不使用領域１２２の始端にセクション１５１の始端を設定することは、空き領域１０２の終端にセクション１５１の始端を設定することとして表現することも出来る。

同様に、ＬＢＮが小さくなる方向へ順にセクションを設定する場合は検索対象区間の始端に達するまで、ステップ５２１とステップ５２２とを繰り返す（ステップ５２３）。セクション１５１〜１５８に示すように、セクションの始端が空き領域の始端と終端とに左詰めで設定される。これらの動作により、セクション１５１と１５５がＮＧのセクションであることがわかる。

第４に、検索対象区間の始端に達すると（ステップ５２３でＹＥＳ）、ステップ５３１で有効領域の抽出を行う。ＮＧであったセクション１３５、セクション１５１、セクション１４１、セクション１４３、セクション１５５をリストアップする。これらのＮＧであったセクション以外のＯＫのセクションが少なくとも１回は設定された区間、すなわち有効なセクションが連続する区間として、有効領域１７１、１７４、１７５を抽出することができる。

図１の方法では、基本的に、右詰めのセクション設定であった。本発明の実施の形態２の空き領域の検索方法では、右詰め、左詰めの２つの設定方法を実行する。セクションの始端または終端を一方向（右詰めのときは右方向、左詰めのときは左方向）に移動させながら空き領域の始端または終端に設定することで、セクションの全ての設定パターンの設定を行うことが出来る。この結果、空き領域１０６をリアルタイム・データの記録可能な領域として検出することが出来る。

次に、本発明の実施の形態２の検索方法の改変例について説明する。図３は改変例である空き領域の検索方法を示しており、図６はその検索方法を示すフローチャート６００を示す。図２に示す空き領域の検索方法に比べ、本方法では演算ステップを少なくすることができる。

第１に、ステップ６０１において、検索対象とする区間の先頭にセクション１３１（初期セクション）を設定する。ステップ６０２において、セクション１３１内に含まれる不使用領域の大きさと数が表１の不使用領域条件を満たすかどうかの検証を行う。セクション１３１は、不使用領域条件を満たす。

第２に、ステップ６１１において、空き領域１０２の終端に、右詰めにセクション１３２の終端を設定する。そして、ステップ６１２において、セクション１３２に含まれる不使用領域の大きさと数が表１の不使用領域条件を満たすかどうかの検証を行う。セクション１３２は、不使用領域条件を満たす。

同様に、検索対象区間の終端に至るまで、右詰めセクションの設定を行い、セクション内の検証を行うことになる。セクション１３５は、不使用領域の大きさは、６と７で、不使用領域の数は２個なので、不使用領域条件を満たさない（ステップ６１３でＮＯ）。この場合は、ステップ６２１において、セクション１３５の終端を始点とするＮｅｘｔセクションとして、新たなセクション１３６を設定する。そして、ステップ６２２において、セクション１３６内が表１の不使用領域条件を満たすかどうかの検証を行う。次に、ステップ６２３において、セクション１３６を逆方向に１領域分進ませて、左詰めに、セクション１５３（Ｂａｃｋセクション）を設定する。そして、ステップ６２４において、セクション１５３が表１の不使用領域条件を満たすかどうかの検証を行う。なお、ステップ６２５においてそのセクションがＮＧであれば、ステップ６２３に戻る。こうすることで、ＮＧとなるセクションが検出されれば、逆方法にセクションを移動し、新たなセクションを次々に設定できる。また、ステップ６２５においてＹＥＳであれば、ステップ６１１に戻る。なお、Ｂａｃｋセクションの始点が検索対象区間の始端に到達した場合にもステップ６１１に戻る。なお、図３の例では、セクション１５３は不使用領域条件を満たす。

ＮＧとなるセクション１４１も同様である（セクション１４１の終端に空き領域１０６の終端が設定されている）。セクション１４１の終端（すなわち空き領域１０６の終端）にＮｅｘｔセクション１４２の始端を設定してセクション１４２を検証したのち、セクション１４２を反対方向に移動して左詰めでセクション１５６（Ｂａｃｋセクション）を設定する（セクション１５６の始端は空き領域１０６の始端に設定される）。セクション１５６は不使用領域条件を満たす。もし、セクション１５６が不使用領域条件を満たさなかった場合には、セクション１５６の始端は移動して空き領域１０５の終端に設定され、検証が行われる。このように、ＮＧとなるセクションが検出されれば、逆方法にセクションを移動し、新たなセクションを次々に設定できる。

なお、セクション１４３はＮＧとなるセクションであり、図示していないが、同様に、Ｎｅｘｔセクションを設定し、次にセクションが反対方向に移動して不使用領域１２６の始端に左詰めでＢａｃｋセクションの始端が設定される。

ステップ６１４に示すように、空き領域の終端になるまで上記のステップが繰り返される。

最後に、ステップ６３１において、不使用領域条件を満たすセクションが連続する領域を調べ、有効領域１７１、１７２、１７５を抽出する。このように、図２に示す空き領域の検索方法に比べ、左詰めのセクションの設定が、ＮＧとなるセクションの前後のみになるので、セクションの設定数を少なくすることが出来、演算効率を向上することができる。

図４Ａを参照して、より精度を上げて有効領域を見つけ出す方法を説明する。上記の説明では、右詰めセクションを設定し、セクション内の検証でＮＧとなれば、次の左詰めセクションの設定（後ろに戻っていくセクションの設定）を行っていた。より精度を上げて空き領域を検索するために、あるセクションがＮＧとなった場合に、ＥＣＣブロック単位でセクションを移動しながらセクション内の不使用領域の状態を調べる処理を上述の検索方法に追加する。

図４Ａを参照して、検索対象区間は、不使用領域４１１、４１２、４１３と空き領域４０１、４０２を含んでいる。まず、初期セクション４２１の設定を行う（セクション４２１の始端を検索対象区間の始端に設定する）。このセクション４２１はＮＧとなるので、次に１ＥＣＣブロック分ずらしてセクション４２２を設定する。セクション４２２の始端は不使用領域４１１の始端と終端との間の位置に設定される（また、セクション４２２の始端は不使用領域４１１に含まれるＥＣＣブロックの始端に設定される）。設定後、セクション４２２が不使用領域条件を満たすか否かを検証する。説明を簡単にするために、不使用領域４１１と４１３の大きさを４にしているが、例えば、１２の場合には、さらに、７回、セクションをＥＣＣブロック毎に移動してセクションの設定と検証を行う。図４Ａのセクション４２２は、不使用領域の大きさが３となる箇所が３箇所となり、表１の不使用領域条件を満たす。また同様に、セクションの終端を不使用領域の始端と終端との間の位置に設定する（このとき、セクションの終端は不使用領域に含まれるＥＣＣブロックの終端に設定されてもよい）ようにセクションをＥＣＣブロック毎に移動してセクションの設定と検証を行ってもよい。

このように、設定したセクションがＮＧとなった場合に、ＥＣＣブロック単位でセクションを移動して検証することで、より精度良く有効なセクションを抽出することができる。なお、上記のＥＣＣブロック単位でセクションをずらしながらセクション内の検証を行う処理は、図５及び図６に示す各セクション内の検証ステップにおいて行っても良い。

なお、説明を簡単にするために、不使用領域の境界がＥＣＣブロックの境界となる例について説明したが、記録データの管理単位はセクタであるので、不使用領域の境界をＥＣＣブロックの境界以外の位置のセクタ境界とする場合があり得る。図４Ｂに不使用領域の境界がＥＣＣブロックの境界以外の位置に設定されている例を示す。図４Ｂにおいて、△印はＥＣＣブロックの境界を示す。この場合には、セクションの始端を、セクション４５４の様に不使用領域４５０に含まれるＥＣＣブロック４５２の始端に設定するばかりではなく、セクション４５５の様に不使用領域４５０の終端４５０ｂを含むＥＣＣブロック４５３の始端（すなわち、ＥＣＣブロック４５３の前のＥＣＣブロック４５２の終端）に、セクションの始端を設定することで、より精度良く空き領域の検索が出来る。また、同様に、セクションの終端を、不使用領域４５０に含まれるＥＣＣブロック４５２の終端に設定するばかりでなく、セクション４５６の様に不使用領域４５０の始端４５０ａを含むＥＣＣブロック４５１の終端（すなわち、ＥＣＣブロック４５１の後ろのＥＣＣブロック４５２の始端）にセクションの終端を設定することで、より精度良く空き領域の検索が出来る。

なお、不使用領域の始端または終端がＥＣＣブロックの境界と一致しない場合には、便宜的に、不使用領域の始端または終端を含むＥＣＣブロックを不使用領域とみなしても良い。

図７Ａおよび図７Ｂを参照して、セクションの終端または始端を不使用領域の始端および終端の間の位置に設定する実施例をさらに説明する。図７Ａにおいて、検索対象区間は、空き領域８１４、８１５と、不使用領域８１１、８１２、８１３とを含む。セクション８１６の終端は空き領域８１５の終端に設定されている（すなわち、空き領域８１５の終端にセクション８１６が右詰めで設定されている）。セクション８１６内に含まれる不使用領域のＥＣＣブロック数（すなわち不使用領域のサイズ）が１と２とになるので、セクション８１６は不使用領域条件を満たさない。ここで、セクション８１７のように、セクションの終端を不使用領域８１３のうちの始端から２つ目のＥＣＣブロックの終端に設定する。この場合、セクション８１７内に含まれる不使用領域のＥＣＣブロック数が２と２とになるので、セクション８１７は不使用領域条件を満たす。このことから、空き領域８１４および８１５をリアルタイム・データを記録可能な領域として検出することができる。

図７Ｂは、図７Ａに示す設定方法と同様の方法をセクションの始端に適用した例を示す。セクション８１８の始端は空き領域８１４の始端に左詰めで設定されている。セクション８１８内に含まれる不使用領域のＥＣＣブロック数が２と１とになるので、セクション８１８は不使用領域条件を満たさない。ここで、セクション８１９のように、セクションの始端を不使用領域８１１のうちの終端から２つ目のＥＣＣブロックの始端に設定する。この場合、セクション８１９内に含まれる不使用領域のＥＣＣブロック数が２と２とになるので、セクション８１９は不使用領域条件を満たす。このことから、空き領域８１４および８１５をリアルタイム・データを記録可能な領域として検出することができる。このように、セクションの始端または終端を不使用領域の始端および終端の間の位置に設定することで、リアルタイム・データを記録可能な領域をより正確に検出することが出来る。

図８Ａおよび図８Ｂを参照して、セクションの終端または始端を不使用領域の終端または始端に設定する実施例をさらに説明する。図８Ａにおいて、検索対象区間は、空き領域８３４、８３５、８３６と、不使用領域８３１、８３２、８３３とを含む。セクション８３７の終端は空き領域８３５の終端に右詰めで設定されている。セクション８３７内に含まれる不使用領域のＥＣＣブロック数が１と３とになるので、セクション８３７は不使用領域条件を満たさない。ここで、セクション８３８のように、セクションの終端を不使用領域８３３の終端に設定する。この場合、セクション８３８内に含まれる不使用領域のＥＣＣブロック数が３と３とになるので、セクション８３８は不使用領域条件を満たす。このことから、空き領域８３４および８３５をリアルタイム・データを記録可能な領域として検出することができる。

図８Ｂは、図８Ａに示す設定方法と同様の方法をセクションの始端に適用した例を示す。図８Ｂにおいて、検索対象区間は、空き領域８４４、８４５、８４６と、不使用領域８４１、８４２、８４３とを含む。セクション８４７の始端は空き領域８４５の始端に左詰めで設定されている。セクション８４７内に含まれる不使用領域のＥＣＣブロック数が３と１とになるので、セクション８４７は不使用領域条件を満たさない。ここで、セクション８４８のように、セクションの始端を不使用領域８４１の始端に設定する。この場合、セクション８４８内に含まれる不使用領域のＥＣＣブロック数が３と３とになるので、セクション８４８は不使用領域条件を満たす。このことから、空き領域８４５および８４６をリアルタイム・データを記録可能な領域として検出することができる。このように、セクションの終端または始端を不使用領域の終端または始端に設定することで、リアルタイム・データを記録可能な領域を検出することが出来る。

図９を参照して、セクションの設定と検索に関する処理をさらに説明する。図９に示す検索対象区間は空き領域８５４、８５５、８５６と、不使用領域８５１、８５２、８５３とを含む。セクション８５７の終端は空き領域８５６の終端に設定されている。セクション８５７内に含まれる不使用領域のＥＣＣブロック数が１と２とになるので、セクション８５７は不使用領域条件を満たさない。ところで、セクション８５７内にはサイズが１ＥＣＣブロックである不使用領域８５１が含まれている。このような場合には、サイズが１ＥＣＣブロックである不使用領域８５１に隣接する少なくとも一つのＥＣＣブロックを不使用領域として設定してもよい。例えば図９に示す例では、空き領域８５５の始端に位置する１つのＥＣＣブロックを不使用領域に設定する。この場合、セクション８５７内に含まれる不使用領域のＥＣＣブロック数が２と２とになるので、セクション８５７は不使用領域条件を満たすようになる。このように、セクション内に含まれる不使用領域のサイズが不使用領域条件を満たさない場合には、不使用領域に隣接する少なくとも一つのＥＣＣブロックを不使用領域として設定することで、セクションが不使用領域条件を満たすように不使用領域のサイズを調整してもよい。

（実施の形態３）
次に、リアルタイム・データが情報記録媒体１００に記録された後で、記録されたリアルタイム・データが再生途中で途切れることのないように連続して再生可能かどうかを判定するための検証方法について説明する。本実施の形態の検証方法は、実施の形態１および２で説明した検索方法が基本的にそのまま適用される。

本実施の形態の検証方法と図２に示す空き領域の検索方法との違いは、本実施の形態の検証方法においては、図２に示す空き領域１０１〜１０８が、リアルタイム・データが記録された記録済み領域になっている点である。セクションの設定と検証に関する処理は、図２と図５とを参照して説明した処理と同じである。

なお、本実施の形態の検証方法ではさらに、不使用領域条件を満たすセクションが連続している情報記録媒体上の領域（すなわち有効領域）に、リアルタイム・データが記録された複数の記録済み領域全てが含まれているか否かを判定する処理を行う。例えば、図２を参照すると、検索対象区間内の全ての記録済み領域１０２〜１０７は、連続する有効領域１７１、１７４、１７５に含まれているので、記録済み領域１０２〜１０７に分散して記録されたリアルタイム・データは、再生途中で途切れることのないように連続して再生可能であると判定される。このように、本発明の検証方法においても、全てのセクションの設定と検証がなされるために、記録されたリアルタイム・データが再生途中で途切れることのないように連続して再生可能かどうかを正確に判定することが出来る。

次に、上述の検証方法の改変例である別の検証方法について説明する。同様に、図３に示す空き領域の検索方法と本実施の形態の別の検証方法との違いは、図３に示す空き領域１０１から１０８が、リアルタイム・データが記録された記録済み領域になっている点である。セクションの設定と検証に関する処理は、図３と図６とを参照して説明した処理と同じである。

なお、この別の検証方法でもさらに、リアルタイム・データが記録された複数の記録済み領域全てが有効領域に含まれているか否かを判定する処理を行う。例えば、図３を参照すると、検索対象区間内の全ての記録済み領域１０２〜１０７は、連続する有効領域１７１、１７４、１７５に含まれているので、記録済み領域１０２〜１０７に分散して記録されたリアルタイム・データは、再生途中で途切れることのないように連続して再生可能であると判定される。このように、この検証方法においても、記録されたリアルタイム・データが再生途中で途切れることのないように連続して再生可能かどうかを正確により効率よく判定することが出来る。

（実施の形態４）
図１０に、本発明の実施の形態４における光ディスク装置１０００を示す。光ディスク装置１０００は、空き領域を検索する検索装置７０１と、光ディスクを駆動するドライブ装置７１０と、ＡＴＡやＵＳＢ等のインタフェース７２０とを備える。検索装置７０１は、制御部７０２と、メモリ７０３とを少なくとも備える。制御部７０２は、例えばＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。

制御部７０２は本発明の実施の形態１、２で説明した検索方法を実行する。例えば、制御部７０２は、セクションの設定と検証に関する処理を実行する第１制御部７０２Ａと、リアルタイム・データを記録可能な領域の判定に関する処理を実行する第２制御部７０２Ｂとを備える。また、別の実施形態では、本発明の検索方法を制御部７０２に実行させるためのプログラムがメモリ７０３に格納されている。制御部７０２は、メモリ７０３からそのプログラムを読み出して、本発明の実施の形態１、２で説明した検索方法を実行する。制御部７０２は、プログラムに基づいて、セクションの設定と検証に関する処理を実行する第１制御部として機能し、且つ、リアルタイム・データを記録可能な領域の判定に関する処理を実行する第２制御部として機能する。検索装置７０１はパーソナルコンピュータであってもよい。ドライブ装置７１０は、情報記録媒体１００に情報の読み書きを行う。

本発明の実施の形態１、２で説明した検索方法が制御部７０２で実行され、インタフェース７２０を介して、所定のデータの記録再生が、ドライブ装置７１０に指示される。

また、検索装置７０１は、情報記録媒体上のリアルタイム・データが記録された複数の記録済み領域の配置を検証する検証装置であってもよい。この場合には、制御部７０２は本発明の実施の形態３で説明した検証方法を実行する。例えば、第１制御部７０２Ａは、セクションの設定と検証に関する処理を実行する。また、第２制御部７０２Ｂは、リアルタイム・データを記録した複数の記録済み領域が有効領域に含まれているか判定する処理を実行する。また、別の実施形態では、本発明の検証方法を制御部７０２に実行させるためのプログラムがメモリ７０３に格納されている。制御部７０２は、メモリ７０３からそのプログラムを読み出して、本発明の実施の形態３で説明した検証方法を実行する。制御部７０２は、プログラムに基づいて、セクションの設定と検証に関する処理を実行する第１制御部として機能し、且つ、リアルタイム・データを記録した複数の記録済み領域が有効領域に含まれているか判定する処理を実行する第２制御部として機能する。

なお、本実施の形態において表１にセクション内に許容される不使用領域条件を示したが、不使用領域条件は他のパターンでも良いし、テーブルではなく式で表しても良い。例えば、ＤＶＤのようにセクタのサイズを２ｋＢ（ｋｉｌｏ Ｂｙｔｅ）、ＥＣＣブロックのサイズを３２ｋＢ（ｋｉｌｏ Ｂｙｔｅ）として、２００個のＥＣＣブロックの長さのセクション中に合計２０ＥＣＣブロック以下の不使用領域を認めても良い。

なお、右詰めでセクションを設定する場合、空き領域の終端と不使用領域の終端とに交互にセクションを設定する例を説明したが、セクションの設定は、不使用領域の終端には行わず、空き領域の終端ごとのみに行っても良い。例えば、有効領域として判定される領域の始端と終端に不使用領域を含まない場合には、不使用領域の終端にセクションを設定する必要がないからである。また、この場合には、初期セクションは不使用領域の始端からではなく、空き領域の始端から設定される。

なお、本実施の形態において、セクションの設定は、ＬＢＮの小さい方向から大きい方向に移動しながら設定する例を説明したが、逆に、ＬＢＮの大きいほうから小さいほうに移動しながら設定したとしても、本発明の効果は変わらない。例えば、初期セクションを右詰めで設定し、セクションの設定を左詰めで行っていってもよい。

本発明の空き領域の検索方法および検索装置によれば、空き領域が分散している情報記録媒体にリアルタイム・データを記録する時に、再生途中で途切れることのないリアルタイム・データの再生が実現可能な記録可能領域を正確に検索することができる。本発明によれば、欠陥セクタが局所的に点在した場合や、小さなファイルが点在して記録されても、的確に、リアルタイム・データの記録可能領域を見つけることが出来る。

また、本発明の検証方法および検証装置によれば、情報記録媒体上のリアルタイム・データが記録された記録済み領域がシームレス再生可能な配置となっているか否かを正確に検証することができる。

また、本発明によれば、セクションの設定方法を工夫することで、セクションの設定数を少なくすることが出来るので、正確で且つ効率よく検索および検証を行うことが出来る。

本発明の実施の形態１における検索方法を示す図 本発明の実施の形態２における検索方法を示す図 本発明の実施の形態２における別の検索方法を示す図 本発明の実施の形態２におけるさらに詳細に検索する検索方法を示す図 本発明の実施の形態２における不使用領域の境界がＥＣＣブロックの境界以外の位置に設定されている場合のさらに詳細に検索する検索方法を示す図 本発明の実施の形態２における検索方法を示すフローチャート 本発明の実施の形態２における別の検索方法を示すフローチャート 本発明の実施の形態２におけるセクションの終端の設定位置に関してさらに詳細に検索する検索方法を示す図 本発明の実施の形態２におけるセクションの始端の設定位置に関してさらに詳細に検索する検索方法を示す図 本発明の実施の形態２におけるセクションの終端の設定位置に関しての検索方法を示す図 本発明の実施の形態２におけるセクションの始端の設定位置に関しての検索方法を示す図 本発明の実施の形態２における不使用領域のサイズ調整を行ってさらに詳細に検索する検索方法を示す図 本発明の実施の形態４における光ディスク装置を示す図

符号の説明

１２１〜１２６ 不使用領域
１０１〜１０８ 空き領域
１３１〜１４４、１５１〜１５８ セクション
１７１〜１７５ 有効領域
５０１ 初期セクションの設定ステップ
５０２、５１２、５２２ セクション内の検証ステップ
５１１ 右詰めセクションの設定ステップ
５２１ 左詰めセクションの設定ステップ
５３１ 有効領域の抽出ステップ
６０１ 初期セクションの設定ステップ
６０２、６１２、６２２、６２４ セクション内の検証ステップ
６１１ 右詰めセクションの設定ステップ
６２１ Ｎｅｘｔセクションの設定ステップ
６２３ Ｂａｃｋセクションの設定ステップ
６３１ 有効領域の抽出ステップ

Claims (23)

1. 情報記録媒体が有する少なくとも一つの空き領域からリアルタイム・データを記録可能な領域を検索する検索方法であって、
   予め決められた長さの範囲を示すセクション内に許容される不使用領域のサイズおよび数を示す不使用領域条件が予め決められており、
   前記不使用領域は、前記リアルタイム・データの記録に使用されない前記情報記録媒体上の領域であり、
   前記不使用領域条件が示す前記不使用領域のサイズおよび数は、前記リアルタイム・データが前記少なくとも一つの空き領域に記録された場合に、再生途中で途切れることのない前記リアルタイム・データの再生を実現するために許容されるサイズおよび数であり、
   前記少なくとも一つの空き領域の始端および終端のうちの少なくとも一方に、前記セクションの始端および終端のうちの少なくとも一方を設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定する第１ステップと、
   前記不使用領域条件を満たすセクションを少なくとも一つ含む前記情報記録媒体上の領域に含まれる少なくとも一つの空き領域を、前記リアルタイム・データを記録可能な領域と判定する第２ステップと、
   を包含する、検索方法。
2. 前記第１ステップは、サイズが１ＥＣＣブロックである不使用領域が前記セクション内に含まれる場合には、前記サイズが１ＥＣＣブロックである不使用領域に隣接する少なくとも一つのＥＣＣブロックを不使用領域に設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定するステップを包含する、請求項１に記載の検索方法。
3. 前記セクションの始端を少なくとも一つの前記不使用領域の始端と終端との間の位置に設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定する第３ステップをさらに包含する、請求項１に記載の検索方法。
4. 前記不使用領域は複数のＥＣＣブロックを含み、
   前記第３ステップは、前記複数のＥＣＣブロックのうちの少なくとも一つの始端に前記セクションの始端を設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定するステップを包含する、請求項３に記載の検索方法。
5. 前記セクションの終端を少なくとも一つの前記不使用領域の始端と終端との間の位置に設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定する第４ステップをさらに包含する、請求項１に記載の検索方法。
6. 前記不使用領域は複数のＥＣＣブロックを含み、
   前記第４ステップは、前記複数のＥＣＣブロックのうちの少なくとも一つの終端に前記セクションの終端を設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定するステップを包含する、請求項５に記載の検索方法。
7. 情報記録媒体上のリアルタイム・データが記録された複数の記録済み領域の配置を検証する検証方法であって、
   予め決められた長さの範囲を示すセクション内に許容される不使用領域のサイズおよび数を示す不使用領域条件が予め決められており、
   前記不使用領域は、前記リアルタイム・データが記録されていない前記情報記録媒体上の領域であり、
   前記不使用領域条件が示す前記不使用領域のサイズおよび数は、再生途中で途切れることのない前記リアルタイム・データの再生を実現するために許容されるサイズおよび数であり、
   前記複数の記録済み領域それぞれの始端および終端のうちの少なくとも一方に、前記セクションの始端および終端のうちの少なくとも一方を設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定する第１ステップと、
   前記不使用領域条件を満たすセクションが連続している前記情報記録媒体上の領域に、前記複数の記録済み領域が含まれているか否かを判定する第２ステップと、
   を包含する、検証方法。
8. 前記第１ステップは、前記セクションの始端を一方向に移動させながら前記複数の記録済み領域それぞれの始端に順に設定するステップを包含する、請求項７に記載の検証方法。
9. 前記第１ステップは、前記セクションの終端を一方向に移動させながら前記複数の記録済み領域それぞれの終端に順に設定するステップを包含する、請求項７に記載の検証方法。
10. 前記第１ステップは、前記複数の記録済み領域のうちの所定の記録済み領域の終端に前記セクションの終端を設定したときに前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たさない場合には、前記セクションの始端を前記所定の記録済み領域の始端および終端のうちの少なくとも一方に設定するステップを包含する、請求項７に記載の検証方法。
11. 前記セクションの始端を前記不使用領域の始端と終端との間の位置に設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定する第３ステップをさらに包含する、請求項７に記載の検証方法。
12. 前記不使用領域は複数のＥＣＣブロックを含み、
    前記第３ステップは、前記複数のＥＣＣブロックのうちの少なくとも一つの始端に前記セクションの始端を設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定するステップを包含する、請求項１１に記載の検証方法。
13. 前記セクションの終端を前記不使用領域の始端と終端との間の位置に設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定する第４ステップをさらに包含する、請求項７に記載の検証方法。
14. 前記不使用領域は複数のＥＣＣブロックを含み、
    前記第４ステップは、前記複数のＥＣＣブロックのうちの少なくとも一つの終端に前記セクションの終端を設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定するステップを包含する、請求項１３に記載の検証方法。
15. 情報記録媒体が有する少なくとも一つの空き領域からリアルタイム・データを記録可能な領域を検索する検索装置であって、
    予め決められた長さの範囲を示すセクション内に許容される不使用領域のサイズおよび数を示す不使用領域条件が予め決められており、
    前記不使用領域は、前記リアルタイム・データの記録に使用されない前記情報記録媒体上の領域であり、
    前記不使用領域条件が示す前記不使用領域のサイズおよび数は、前記リアルタイム・データが前記少なくとも一つの空き領域に記録された場合に、再生途中で途切れることのない前記リアルタイム・データの再生を実現するために許容されるサイズおよび数であり、
    前記検索装置は、
    前記少なくとも一つの空き領域の始端および終端のうちの少なくとも一方に、前記セクションの始端および終端のうちの少なくとも一方を設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定する第１制御部と、
    前記不使用領域条件を満たすセクションを少なくとも一つ含む前記情報記録媒体上の領域に含まれる少なくとも一つの空き領域を、前記リアルタイム・データを記録可能な領域と判定する第２制御部と、
    を備える、検索装置。
16. 前記第１制御部は、サイズが１ＥＣＣブロックである不使用領域が前記セクション内に含まれる場合には、前記サイズが１ＥＣＣブロックである不使用領域に隣接する少なくとも一つのＥＣＣブロックを不使用領域に設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かをさらに判定する、請求項１５に記載の検索装置。
17. 前記第１制御部は、前記セクションの始端を少なくとも一つの前記不使用領域の始端と終端との間の位置に設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かをさらに判定する、請求項１５に記載の検索装置。
18. 前記第１制御部は、前記セクションの終端を少なくとも一つの前記不使用領域の始端と終端との間の位置に設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かをさらに判定する、請求項１５に記載の検索装置。
19. 情報記録媒体上のリアルタイム・データが記録された複数の記録済み領域の配置を検証する検証装置であって、
    予め決められた長さの範囲を示すセクション内に許容される不使用領域のサイズおよび数を示す不使用領域条件が予め決められており、
    前記不使用領域は、前記リアルタイム・データが記録されていない前記情報記録媒体上の領域であり、
    前記不使用領域条件が示す前記不使用領域のサイズおよび数は、再生途中で途切れることのない前記リアルタイム・データの再生を実現するために許容されるサイズおよび数であり、
    前記検証装置は、
    前記複数の記録済み領域それぞれの始端および終端のうちの少なくとも一方に、前記セクションの始端および終端のうちの少なくとも一方を設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かを判定する第１制御部と、
    前記不使用領域条件を満たすセクションが連続している前記情報記録媒体上の領域に、前記複数の記録済み領域が含まれているか否かを判定する第２制御部と、
    を備える、検証装置。
20. 前記第１制御部は、前記セクションの始端を一方向に移動させながら前記複数の記録済み領域それぞれの始端に順に設定する、請求項１９に記載の検証装置。
21. 前記第１制御部は、前記セクションの終端を一方向に移動させながら前記複数の記録済み領域それぞれの終端に順に設定する、請求項１９に記載の検証装置。
22. 前記第１制御部は、前記セクションの始端を前記不使用領域の始端と終端との間の位置に設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かをさらに判定する、請求項１９に記載の検証装置。
23. 前記第１制御部は、前記セクションの終端を前記不使用領域の始端と終端との間の位置に設定して、前記セクション内に含まれる不使用領域のサイズおよび数が前記不使用領域条件を満たすか否かをさらに判定する、請求項１９に記載の検証装置。

Images