(57)【要約】ＤＶＤストリーム記録方式は、ディスク上でオンザフライ予備消去されたセルを復元若しくは永久消去することが可能である。非常に低ビットレートのストリーム記録方式の場合、存在するアプリケーション・パケットは１個未満であるので、ストリーム・オブジェクト・ユニット当たりのタイムスタンプは１個未満である。このような状況では、マッピング・リスト・データ復元の適切な機能性を保証するため、詰め込みが不可欠である。セル境界に置かれた詰め込み用データに対しても、オンザフライ予備消去と、完全な復元若しくは永久消去を行うためには、特定の条件下で、予備消去されたセルを定める２個の特殊タイムスタンプと、通常のセルの場所を定める別の２個のタイムスタンプに、異なる意味が割り当てられる。
2004512629.tif 000002
【特許請求の範囲】
【請求項１】
記録されたビットストリームは、ストリーム・オブジェクト・ユニット（ＳＯＢＵ）にフォーマットされ、
各ストリーム・オブジェクト・ユニットは、対応したアプリケーション・タイムスタンプ（ＡＴＳ）が与えられた少なくとも１個のアプリケーション・データパケット（ＡＰ＿ＰＫＴ）、１個の詰め込み用データパケット、又は、アプリケーション・データパケットと詰め込み用データパケットの両方を格納し、
１個以上のストリーム・オブジェクト・ユニットはセルを形成し、
後続の各詰め込み用データパケットには、アプリケーション・タイムスタンプ（ＡＴＳ）が与えられ、
ビットストリーム部分は、ＴＥセルと呼ばれる予備消去されたセルとしてマークされ、
ＴＥセルをマークした後、このようなＴＥセルは永久消去（ＰＥ）されるか、又は、完全復元され、
セルの開始及び終了は、セル開始時間値（ＳＣ＿Ｓ＿ＡＰＡＴ）及びセル終了時間値（ＳＣ＿Ｅ＿ＡＰＡＴ）によって定められ、
ＴＥセルの再使用可能部分の開始及び終了は、ＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）及びＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）によって定められ、
該セル開始時間値及び該セル終了時間値と該ＴＥセル開始時間値及び該ＴＥセル終了時間値は、高速アクセスを可能にする別個のメモリ（ＲＡＭ）に記憶され、
記憶媒体に記録されたビットストリーム（ＳＴＲ）若しくは記録されるべきビットストリームの一部分を予備消去する方法であって、
ＴＥセルが後続のストリーム・オブジェクト・ユニット（ＳＯＢＵｋ，ＳＯＢＵｋ＋１）の間に少なくとも一つの境界を含む場合、該後続のストリーム・オブジェクト・ユニットのうちの一つは、少なくとも一つのアプリケーション・データパケットを含み、該後続のストリーム・オブジェクト・ユニットのうちの別の一つは、少なくとも一つの詰め込み用データパケットを含み、
詰め込み用データパケットだけを格納する上記ストリーム・オブジェクト・ユニット及び更なる隣接したストリーム・オブジェクト・ユニットは、該ＴＥセルが１個又は２個の隣接したＴＥセルと重なり合うとしても、該ＴＥセルに収容され、
現在のＴＥセルの該時間値のうちの対応した時間値は、
セル開始時間値（ＳＣ＿Ｓ＿ＡＰＡＴ）が、該現在のＴＥセルの最初のアプリケーション・パケット（ＡＰ＿ＰＫＴ）のアプリケーション・タイムスタンプ（ＡＴＳ）と一致し、
セル終了時間値（ＳＣ＿Ｅ＿ＡＰＡＴ）が、該現在のＴＥセルの最後のアプリケーション・パケット（ＡＰ＿ＰＫＴ）のアプリケーション・タイムスタンプ（ＡＴＳ）と一致し、
該現在のＴＥセルの開始記録パケット到着時間値がストリーム・オブジェクト・ユニット（ＳＯＢＵ）の開始を記述するか、又は、ＴＥセルがストリーム・オブジェクトの開始を含む場合に、ＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）は、該現在のＴＥセルの開始記録パケット到着時間を含むアプリケーション・パケット又は詰め込み用パケットを格納するストリーム・オブジェクト・ユニットで始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプ（ＡＴＳ）と一致し、
さもなければ、ＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）は、対応したセル開始時間値（ＳＣ＿Ｓ＿ＡＰＡＴ）を含むアプリケーション・パケットを格納したストリーム・オブジェクト・ユニットが直後に続くそのストリーム・オブジェクト・ユニット（ＳＯＢＵ）で始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプ（ＡＴＳ）に対応し、
ＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）が、該現在のＴＥセルの後に続く最初のストリーム・オブジェクト・ユニット（ＳＯＢＵ）の最初のアプリケーション・タイムスタンプ（ＡＴＳ）に一致する、
ように選択される、
ことを特徴とする方法。
【請求項２】
記録されたビットストリームは、ストリーム・オブジェクト・ユニット（ＳＯＢＵ）にフォーマットされ、
各ストリーム・オブジェクト・ユニットは、対応したアプリケーション・タイムスタンプ（ＡＴＳ）が与えられた少なくとも１個のアプリケーション・データパケット（ＡＰ＿ＰＫＴ）、１個の詰め込み用データパケット、又は、アプリケーション・データパケットと詰め込み用データパケットの両方を格納し、
１個以上のストリーム・オブジェクト・ユニットはセルを形成し、
後続の各詰め込み用データパケットには、アプリケーション・タイムスタンプ（ＡＴＳ）が与えられ、
ビットストリーム部分は、ＴＥセルと呼ばれる予備消去されたセルとしてマークされ、
ＴＥセルをマークした後、このようなＴＥセルは永久消去（ＰＥ）されるか、又は、完全復元され、
セルの開始及び終了は、セル開始時間値（ＳＣ＿Ｓ＿ＡＰＡＴ）及びセル終了時間値（ＳＣ＿Ｅ＿ＡＰＡＴ）によって定められ、
ＴＥセルの再使用可能部分の開始及び終了は、ＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）及びＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）によって定められ、
当該装置は、
該記憶媒体にデータを記録し、又は、該記憶媒体からデータを読み出す記録手段（ＳＴＲ）と、
該記録手段のための入力データを受け取り、該記録手段からデータを出力するインタフェース手段（ＢＴＨＩ，ＢＴＨＯ）と、
該セル開始時間値及び該セル終了時間値と該ＴＥセル開始時間値及び該ＴＥセル終了時間値に高速アクセスできるようにするため、該セル開始時間値及び該セル終了時間値と該ＴＥセル開始時間値及び該ＴＥセル終了時間値を記憶する手段（ＲＡＭ）と、
ユーザコマンドに基づいて、該予備消去マーキングと、該永久消去又は該完全復元を制御する制御手段（ＣＭ）と、
を具備し、
記憶媒体に記録されたビットストリーム（ＳＴＲ）若しくは記録されるべきビットストリームの一部分を予備消去する装置であって、
ＴＥセルが後続のストリーム・オブジェクト・ユニット（ＳＯＢＵｋ，ＳＯＢＵｋ＋１）の間に少なくとも一つの境界を含む場合、該後続のストリーム・オブジェクト・ユニットのうちの一つは、少なくとも一つのアプリケーション・データパケットを含み、該後続のストリーム・オブジェクト・ユニットのうちの別の一つは、少なくとも一つの詰め込み用データパケットを含み、
詰め込み用データパケットだけを格納する上記ストリーム・オブジェクト・ユニット及び更なる隣接したストリーム・オブジェクト・ユニットは、該ＴＥセルが１個又は２個の隣接したＴＥセルと重なり合うとしても、該ＴＥセルに収容され、
現在のＴＥセルの該時間値のうちの対応した時間値は、
セル開始時間値（ＳＣ＿Ｓ＿ＡＰＡＴ）が、該現在のＴＥセルの最初のアプリケーション・パケット（ＡＰ＿ＰＫＴ）のアプリケーション・タイムスタンプ（ＡＴＳ）と一致し、
セル終了時間値（ＳＣ＿Ｅ＿ＡＰＡＴ）が、該現在のＴＥセルの最後のアプリケーション・パケット（ＡＰ＿ＰＫＴ）のアプリケーション・タイムスタンプ（ＡＴＳ）と一致し、
該現在のＴＥセルの開始記録パケット到着時間値がストリーム・オブジェクト・ユニット（ＳＯＢＵ）の開始を記述するか、又は、ＴＥセルがストリーム・オブジェクトの開始を含む場合に、ＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）は、該現在のＴＥセルの開始記録パケット到着時間を含むアプリケーション・パケット又は詰め込み用パケットを格納するストリーム・オブジェクト・ユニットで始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプ（ＡＴＳ）と一致し、
さもなければ、ＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）は、対応したセル開始時間値（ＳＣ＿Ｓ＿ＡＰＡＴ）を含むアプリケーション・パケットを格納したストリーム・オブジェクト・ユニットが直後に続くそのストリーム・オブジェクト・ユニット（ＳＯＢＵ）で始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプ（ＡＴＳ）に対応し、
ＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）が、該現在のＴＥセルの後に続く最初のストリーム・オブジェクト・ユニット（ＳＯＢＵ）の最初のアプリケーション・タイムスタンプ（ＡＴＳ）に一致する、
ように選択される、
ことを特徴とする装置。
【請求項３】
記録されたビットストリームは、ストリーム・オブジェクト・ユニット（ＳＯＢＵ）にフォーマットされ、
各ストリーム・オブジェクト・ユニットは、対応したアプリケーション・タイムスタンプ（ＡＴＳ）が与えられた少なくとも１個のアプリケーション・データパケット（ＡＰ＿ＰＫＴ）、１個の詰め込み用データパケット、又は、アプリケーション・データパケットと詰め込み用データパケットの両方を格納し、
１個以上のストリーム・オブジェクト・ユニットはセルを形成し、
後続の各詰め込み用データパケットには、アプリケーション・タイムスタンプ（ＡＴＳ）が与えられ、
ビットストリーム部分は、ＴＥセルと呼ばれる予備消去されたセルとしてマークされ、
ＴＥセルをマークした後、このようなＴＥセルは永久消去（ＰＥ）されるか、又は、完全復元され、
セルの開始及び終了は、セル開始時間値（ＳＣ＿Ｓ＿ＡＰＡＴ）及びセル終了時間値（ＳＣ＿Ｅ＿ＡＰＡＴ）によって定められ、
ＴＥセルの再使用可能部分の開始及び終了は、ＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）及びＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）によって定められ、
記録されたビットストリームのうちの予備消去された一部分を格納するために適した記憶媒体であって、
ＴＥセルが後続のストリーム・オブジェクト・ユニット（ＳＯＢＵｋ，ＳＯＢＵｋ＋１）の間に少なくとも一つの境界を含む場合、該後続のストリーム・オブジェクト・ユニットのうちの一つは、少なくとも一つのアプリケーション・データパケットを含み、該後続のストリーム・オブジェクト・ユニットのうちの別の一つは、少なくとも一つの詰め込み用データパケットを含み、
詰め込み用データパケットだけを格納する上記ストリーム・オブジェクト・ユニット及び更なる隣接したストリーム・オブジェクト・ユニットは、該ＴＥセルが１個又は２個の隣接したＴＥセルと重なり合うとしても、該ＴＥセルに収容され、
現在のＴＥセルの該時間値のうちの対応した時間値は、
セル開始時間値（ＳＣ＿Ｓ＿ＡＰＡＴ）が、該現在のＴＥセルの最初のアプリケーション・パケット（ＡＰ＿ＰＫＴ）のアプリケーション・タイムスタンプ（ＡＴＳ）と一致し、
セル終了時間値（ＳＣ＿Ｅ＿ＡＰＡＴ）が、該現在のＴＥセルの最後のアプリケーション・パケット（ＡＰ＿ＰＫＴ）のアプリケーション・タイムスタンプ（ＡＴＳ）と一致し、
該現在のＴＥセルの開始記録パケット到着時間値がストリーム・オブジェクト・ユニット（ＳＯＢＵ）の開始を記述するか、又は、ＴＥセルがストリーム・オブジェクトの開始を含む場合に、ＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）は、該現在のＴＥセルの開始記録パケット到着時間を含むアプリケーション・パケット又は詰め込み用パケットを格納するストリーム・オブジェクト・ユニットで始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプ（ＡＴＳ）と一致し、
さもなければ、ＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）は、対応したセル開始時間値（ＳＣ＿Ｓ＿ＡＰＡＴ）を含むアプリケーション・パケットを格納したストリーム・オブジェクト・ユニットが直後に続くそのストリーム・オブジェクト・ユニット（ＳＯＢＵ）で始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプ（ＡＴＳ）に対応し、
ＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）が、該現在のＴＥセルの後に続く最初のストリーム・オブジェクト・ユニット（ＳＯＢＵ）の最初のアプリケーション・タイムスタンプ（ＡＴＳ）に一致する、
ように選択される、
ことを特徴とする記憶媒体。
【請求項４】
現在のＴＥセルが前のＴＥセルと重なり合い、かつ、前のＴＥセルが永久消去若しくは完全復元されるか、又は、永久消去若しくは完全復元されている場合、前のＴＥセルのＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）は、現在のＴＥセルのＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）として使用される、請求項１乃至３のうち何れか一項記載の方法、装置、又は、記憶媒体。
【請求項５】
現在のＴＥセルが後のＴＥセルと重なり合い、かつ、後のＴＥセルが永久消去若しくは完全復元されるか、又は、永久消去若しくは完全復元されている場合、後のＴＥセルのＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）は、現在のＴＥセルのＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）として使用される、請求項１乃至４のうち何れか一項記載の方法、装置、又は、記憶媒体。
【請求項６】
該アプリケーション・データパケット（ＡＰ＿ＰＫＴ）は符号化ビデオデータを収容する、請求項１乃至５のうち何れか一項記載の方法、装置、又は、記憶媒体。
【請求項７】
該アプリケーション・データパケット（ＡＰ＿ＰＫＴ）は符号化オーディオデータを収容する、請求項１乃至５のうち何れか一項記載の方法、装置、又は、記憶媒体。
【請求項８】
記録されたビットストリームの内容、又は、記録されるべきビットストリームの内容は、ＭＰＥＧ−２システム規格に準拠したソース信号かに由来する、請求項１乃至７のうち何れか一項記載の方法、装置、又は、記憶媒体。
【請求項９】
ＴＥセルの最初のバイトが現在のストリーム・オブジェクト・ユニット（ＳＯＢＵ）の最初のアプリケーション・データパケット（ＡＰ＿ＰＫＴ）の最初のバイトではない場合、ＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）は、現在のストリーム・オブジェクト・ユニットの直後にあるストリーム・オブジェクト・ユニットを示す、請求項１乃至８のうち何れか一項記載の方法、装置、又は、記憶媒体。
【請求項１０】
該予備消去の後に、オンザフライで永久消去されたＴＥセルのオンザフライで開放されたストリーム・オブジェクト・ユニット（ＳＯＢＵ）を再使用するため、現在のＴＥセルの現在のＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）及び現在のＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）は、該別個のメモリ（ＲＡＭ）から読み出される、請求項１乃至９のうち何れか一項記載の方法、又は、装置。
【請求項１１】
記録されたビットストリームはＩＥＥＥ１３９４インタフェースを介して供給されているか、又は、記録されるべきビットストリームはＩＥＥＥ１３９４インタフェースを介して供給される、請求項１乃至１０のうち何れか一項記載の方法、又は、装置。
【発明の詳細な説明】
【０００１】
本発明は、記憶媒体に記録されたビットストリームの一部分を、後で永久消去、又は、完全に再構成できるように、予備消去する方法及び装置と、対応した記憶媒体とに関する。
【０００２】
〔背景〕
ＤＶＤ（デジタル多用途ディスク）ストリーム記録システムは、ＤＶＤストリーム記録方式規格（ＳＲスペック）の第０．９版に規定され、既存のデジタルビットストリームを記録し、それらを編集し、それらをビットストリームとして再生すべく書換え可能な追記型のＤＶＤディスクを使用するため設計されている。
【０００３】
ＳＲスペックによれば、ストリーム・オブジェクト（ＳＯＢ）は、一般的に、１個の記録されたビットストリーム、即ち、１テークであり、例えば、ＩＳＯ／ＩＥＣ　１３８１８−１、システムズ（ＭＰＥＧ−２）に記載されているようにプログラム・ストリームの一部分として記憶される。ＳＯＢは、１個以上のストリーム・パックからなり、各ストリーム・パックは、パックヘッダと、その後に続くストリーム・パケットとを含む。ストリーム・パケットは、更なるヘッダデータとアプリケーション・パケット（ＡＰ＿ＰＫＴ）と含み、各々にアプリケーション・タイムスタンプ（ＡＴＳ）が割り当てられる。これらのタイムスタンプは、再生中に適切なアプリケーション・パケット配送を実現させ得る。
【０００４】
ＳＲディスク上で、ストリーム・オブジェクト・ユニット（ＳＯＢＵ）は、ＳＯＢの基本ユニットであり、一定量のデータを含み、ＳＲ規格によれば、この一定量は６４キロバイトである。ストリーム・オブジェクト・ユニットは、アプリケーション・パケットを含む。ＳＯＢＵ境界とストリーム・パケット境界は、アプリケーション・パケット境界と揃えられなくても構わない。
【０００５】
ディスクからデータを回収するため、マッピング・リストが使用され、各ストリーム・オブジェクト・ユニットには、対応した特定の時間間隔が割り当てられる。
【０００６】
ＤＶＤストリーム記録方式規格の一つの特色は、ＳＯＢＵの一部、又は、幾つかのストリーム・オブジェクト・ユニットまでを収容するセルを一時消去（ＴＥ）し、その後、セルを再構成若しくは永久消去（ＰＥ）できる点である。永久消去の場合、セル内の任意の完全なストリーム・オブジェクト・ユニットは、再使用のため開放される。セルは、任意のアプリケーション・パケットで開始若しくは終了することができる。
【０００７】
ディスクの使用可能な各面には、情報ファイルが割り当てられ、情報ファイルの内容は、例えば、ストリーマー装置の一部であるＲＡＭのようなメモリに記憶される。
【０００８】
〔発明の概要〕
このＤＶＤストリーム記録方式規格の最新版は、オンザフライ一時消去されたセル、又は、ＤＶＤストリーム記録方式ディスクの領域を再使用若しくは復元することが可能である。非常に低速ビットレートの記録方式の場合、１個未満のアプリケーション・パケットしか存在しないので、ストリーム・オブジェクト・ユニット当たりのＡＴＳは１個未満である。このような状況では、マッピング・リスト・データ復元の適切な機能性を保証するために、詰め込み（スタッフィング）が不可欠である。詰め込みは、パケットを詰め込むことにより行われ、このようにアプリケーション・パケットを置き換える詰め込み用パケットの目的は、全てのストリーム・オブジェクト・ユニットが、詰め込みが行われている領域でも、少なくとも１個のアプリケーション・タイムスタンプ値を収容することを保証することである。しかし、最新版のＳＲスペックによると、一時消去（ＴＥ）は、ＴＥセル境界に存在するストリーム・オブジェクト・ユニットの詰め込みのためには実行できない。また、ＳＲスペックでは、更に、ストリーム・オブジェクトは、詰め込み用パケットから開始すること、又は、詰め込み用パケットで終了することが許されないという条件が存在する。
【０００９】
本発明が解決すべき課題は、このような詰め込みと関連したセルの一時消去を可能にさせることである。この課題は、請求項１に記載された方法によって解決される。この方法を使用する装置は請求項２に記載されている。この方法を使用する記憶媒体は請求項３に記載されている。
【００１０】
上述の情報ファイルは、様々な種類の多数のタイムスタンプを格納することが可能であり、これらのタイムスタンプは、例えば、映画における広告のようなセルをオンザフライ（ｏｎ−ｔｈｅ−ｆｌｙ）で一時消去するために役立つ。
【００１１】
記録中に、ディスク容量の残量がゼロに近づくとき、ストリーマー装置は、ディスクを読み出したり、或いは、ストリーム内容自体を読み出したりすること無く、情報ファイル内で一時消去されたセルの場所に関する情報を探索することによって、一部の更なる記録容量をオンザフライで開放するため、一時消去されたセルを使用可能である。
【００１２】
一部のタイムスタンプは、たとえ、一時消去されたセルが詰め込み用パケットを格納しているとしても、オンザフライでこのような一時消去されたセル若しくはストリーム部の完全消去が実行できるか、又は、元の記録内容の完全な復元が可能であるように定義される。
【００１３】
ＳＲスペックに規定された２個の特殊タイムスタンプは、ＴＥ領域、セル、若しくは、ビットストリーム部を指定する。２個の別のタイムスタンプは、通常のセルの場所を定める。本発明によれば、これらの４種類のタイムスタンプの中の一部に、特定の状況下で異なる意味が割り当てられる。
【００１４】
このような領域（即ち、一時消去されたセル）を再使用するプロセスは、ＤＶＤのＳＲ規格の他の部分との取り扱い上の整合性を保証するため、再定義される。このようにタイムスタンプの定義を修正することにより、ストリーム・オブジェクト・ユニット内に詰め込み用パケットを収容するビットストリーム領域又はセルの一時消去、完全復元、及び、永久消去を実行することが可能になる。これらの特徴は、消去領域が詰め込み用パケットの場所、詰め込み用パケットの直前、又は、詰め込み用パケットの直後に開始するか、若しくは、終了するとしても、利用可能である。有利的には、これらの機能は、オンザフライで実行され得る。上記のＳＲスペックの下では、これらの特徴は、利用できないか、又は、実行できない。
【００１５】
原理的に、本発明の方法は、記憶媒体に記録されたビットストリーム若しくは記録されるべきビットストリームの一部分を予備消去するために適した方法であり、
記録されたビットストリームは、ストリーム・オブジェクト・ユニットにフォーマットされ、
各ストリーム・オブジェクト・ユニットは、対応したアプリケーション・タイムスタンプが与えられた少なくとも１個のアプリケーション・データパケット、１個の詰め込み用データパケット、又は、アプリケーション・データパケットと詰め込み用データパケットの両方を格納し、
１個以上のストリーム・オブジェクト・ユニットはセルを形成し、
後続の各詰め込み用データパケットには、アプリケーション・タイムスタンプが与えられ、
ビットストリーム部分は、ＴＥセルと呼ばれる予備消去されたセルとしてマークされ、
ＴＥセルをマークした後、このようなＴＥセルは永久消去されるか、又は、完全復元され、
セルの開始及び終了は、セル開始時間値及びセル終了時間値によって定められ、
ＴＥセルの再使用可能部分の開始及び終了は、ＴＥセル開始時間値及びＴＥセル終了時間値によって定められ、
該セル開始時間値及び該セル終了時間値と該ＴＥセル開始時間値及び該ＴＥセル終了時間値は、高速アクセスを可能にする別個のメモリに記憶され、
ＴＥセルが後続のストリーム・オブジェクト・ユニットの間に少なくとも一つの境界を含む場合、該後続のストリーム・オブジェクト・ユニットのうちの一つは、少なくとも一つのアプリケーション・データパケットを含み、該後続のストリーム・オブジェクト・ユニットのうちの別の一つは、少なくとも一つの詰め込み用データパケットを含み、
詰め込み用データパケットだけを格納する上記ストリーム・オブジェクト・ユニット及び更なる隣接したストリーム・オブジェクト・ユニットは、該ＴＥセルが１個又は２個の隣接したＴＥセルと重なり合うとしても、該ＴＥセルに収容され、
現在のＴＥセルの該時間値のうちの対応した時間値は、
セル開始時間値が、該現在のＴＥセルの最初のアプリケーション・パケットのアプリケーション・タイムスタンプと一致し、
セル終了時間値が、該現在のＴＥセルの最後のアプリケーション・パケットのアプリケーション・タイムスタンプと一致し、
該現在のＴＥセルの開始記録パケット到着時間値がストリーム・オブジェクト・ユニットの開始を記述するか、又は、ＴＥセルがストリーム・オブジェクトの開始を含む場合に、ＴＥセル開始時間値は、該現在のＴＥセルの開始記録パケット到着時間を含むアプリケーション・パケット又は詰め込み用パケットを格納するストリーム・オブジェクト・ユニットで始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプと一致し、
さもなければ、ＴＥセル開始時間値は、対応した（記録パケット到着時間）セル開始時間値を含むアプリケーション・パケットを格納したストリーム・オブジェクト・ユニットが直後に続くそのストリーム・オブジェクト・ユニットで始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプに対応し、
ＴＥセル終了時間値が、該現在のＴＥセルの後に続く最初のストリーム・オブジェクト・ユニットの最初のアプリケーション・タイムスタンプに一致する、
ように選択される。
【００１６】
原理的に、本発明の装置は、記憶媒体に記録されたビットストリーム若しくは記録されるべきビットストリームの一部分を予備消去するために適した装置であり、
記録されたビットストリームは、ストリーム・オブジェクト・ユニットにフォーマットされ、
各ストリーム・オブジェクト・ユニットは、対応したアプリケーション・タイムスタンプが与えられた少なくとも１個のアプリケーション・データパケット、１個の詰め込み用データパケット、又は、アプリケーション・データパケットと詰め込み用データパケットの両方を格納し、
１個以上のストリーム・オブジェクト・ユニットはセルを形成し、
後続の各詰め込み用データパケットには、アプリケーション・タイムスタンプが与えられ、
ビットストリーム部分は、ＴＥセルと呼ばれる予備消去されたセルとしてマークされ、
ＴＥセルをマークした後、このようなＴＥセルは永久消去されるか、又は、完全復元され、
セルの開始及び終了は、セル開始時間値及びセル終了時間値によって定められ、
ＴＥセルの再使用可能部分の開始及び終了は、ＴＥセル開始時間値及びＴＥセル終了時間値によって定められ、
当該装置は、
該記憶媒体にデータを記録し、又は、該記憶媒体からデータを読み出す記録手段と、
該記録手段のための入力データを受け取り、該記録手段からデータを出力するインタフェース手段と、
該セル開始時間値及び該セル終了時間値と該ＴＥセル開始時間値及び該ＴＥセル終了時間値に高速アクセスできるようにするため、該セル開始時間値及び該セル終了時間値と該ＴＥセル開始時間値及び該ＴＥセル終了時間値を記憶する手段と、
ユーザコマンドに基づいて、該予備消去マーキングと、該永久消去又は該完全復元を制御する制御手段と、
を具備し、
ＴＥセルが後続のストリーム・オブジェクト・ユニットの間に少なくとも一つの境界を含む場合、該後続のストリーム・オブジェクト・ユニットのうちの一つは、少なくとも一つのアプリケーション・データパケットを含み、該後続のストリーム・オブジェクト・ユニットのうちの別の一つは、少なくとも一つの詰め込み用データパケットを含み、
詰め込み用データパケットだけを格納する上記ストリーム・オブジェクト・ユニット及び更なる隣接したストリーム・オブジェクト・ユニットは、該ＴＥセルが１個又は２個の隣接したＴＥセルと重なり合うとしても、該ＴＥセルに収容され、
現在のＴＥセルの該時間値のうちの対応した時間値は、
セル開始時間値が、該現在のＴＥセルの最初のアプリケーション・パケットのアプリケーション・タイムスタンプと一致し、
セル終了時間値が、該現在のＴＥセルの最後のアプリケーション・パケットのアプリケーション・タイムスタンプと一致し、
該現在のＴＥセルの開始記録パケット到着時間値がストリーム・オブジェクト・ユニットの開始を記述するか、又は、ＴＥセルがストリーム・オブジェクトの開始を含む場合に、ＴＥセル開始時間値は、該現在のＴＥセルの開始記録パケット到着時間を含むアプリケーション・パケット又は詰め込み用パケットを格納するストリーム・オブジェクト・ユニットで始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプと一致し、
さもなければ、ＴＥセル開始時間値は、対応した（記録パケット到着時間）セル開始時間値を含むアプリケーション・パケットを格納したストリーム・オブジェクト・ユニットが直後に続くそのストリーム・オブジェクト・ユニットで始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプに対応し、
ＴＥセル終了時間値が、該現在のＴＥセルの後に続く最初のストリーム・オブジェクト・ユニットの最初のアプリケーション・タイムスタンプに一致する、
ように選択される。
【００１７】
原理的に、本発明の記憶媒体は、当該記憶媒体に記録されたビットストリームのうちの予備消去された一部分を格納するために適した記憶媒体であり、
記録されたビットストリームは、ストリーム・オブジェクト・ユニットにフォーマットされ、
各ストリーム・オブジェクト・ユニットは、対応したアプリケーション・タイムスタンプが与えられた少なくとも１個のアプリケーション・データパケット、１個の詰め込み用データパケット、又は、アプリケーション・データパケットと詰め込み用データパケットの両方を格納し、
１個以上のストリーム・オブジェクト・ユニットはセルを形成し、
後続の各詰め込み用データパケットには、アプリケーション・タイムスタンプが与えられ、
ビットストリーム部分は、ＴＥセルと呼ばれる予備消去されたセルとしてマークされ、
ＴＥセルをマークした後、このようなＴＥセルは永久消去されるか、又は、完全復元され、
セルの開始及び終了は、セル開始時間値及びセル終了時間値によって定められ、
ＴＥセルの再使用可能部分の開始及び終了は、ＴＥセル開始時間値及びＴＥセル終了時間値によって定められ、
ＴＥセルが後続のストリーム・オブジェクト・ユニットの間に少なくとも一つの境界を含む場合、該後続のストリーム・オブジェクト・ユニットのうちの一つは、少なくとも一つのアプリケーション・データパケットを含み、該後続のストリーム・オブジェクト・ユニットのうちの別の一つは、少なくとも一つの詰め込み用データパケットを含み、
詰め込み用データパケットだけを格納する上記ストリーム・オブジェクト・ユニット及び更なる隣接したストリーム・オブジェクト・ユニットは、該ＴＥセルが１個又は２個の隣接したＴＥセルと重なり合うとしても、該ＴＥセルに収容され、
現在のＴＥセルの該時間値のうちの対応した時間値は、
セル開始時間値が、該現在のＴＥセルの最初のアプリケーション・パケットのアプリケーション・タイムスタンプと一致し、
セル終了時間値が、該現在のＴＥセルの最後のアプリケーション・パケットのアプリケーション・タイムスタンプと一致し、
該現在のＴＥセルの開始記録パケット到着時間値がストリーム・オブジェクト・ユニットの開始を記述するか、又は、ＴＥセルがストリーム・オブジェクトの開始を含む場合に、ＴＥセル開始時間値は、該現在のＴＥセルの開始記録パケット到着時間を含むアプリケーション・パケット又は詰め込み用パケットを格納するストリーム・オブジェクト・ユニットで始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプと一致し、
さもなければ、ＴＥセル開始時間値は、対応した（記録パケット到着時間）セル開始時間値を含むアプリケーション・パケットを格納したストリーム・オブジェクト・ユニットが直後に続くそのストリーム・オブジェクト・ユニットで始まる最初のアプリケーション・パケット又は詰め込み用パケットのアプリケーション・タイムスタンプに対応し、
ＴＥセル終了時間値が、該現在のＴＥセルの後に続く最初のストリーム・オブジェクト・ユニットの最初のアプリケーション・タイムスタンプに一致する、
ように選択される。
【００１８】
有利なその他の実施例は対応した従属請求項に記載されている。
【００１９】
以下、本発明の実施例は添付図面を参照して説明される。
【００２０】
〔実施例の説明〕
以下の説明中で使用される略語を列挙する。
ＡＰ＿ＰＫＴ：アプリケーション・パケット、即ち、ビットストリーム内の実際のペイロードである。
ＡＰＡＴ：アプリケーション・パケット到着時間である。例えば、４８ビット値のフォーマットを有する絶対タイムスタンプである。
ＡＴＳ：アプリケーション・タイムスタンプである。ビットストリーム内の各アプリケーション・パケットのタイムスタンプを表す。
ＥＲＡ＿Ｓ＿ＡＰＡＴ：少なくとも１個のＳＯＢＵ境界（ＴＥフラグは’１０ｂ’である）を格納するＴＥセルに対し、ＥＲＡ＿Ｓ＿ＡＰＡＴは、最初のＳＯＢＵを記述し、ＴＥセルが永久消去された場合、そのＳＯＢＵは再使用可能である。
ＥＲＡ＿Ｅ＿ＡＰＡＴ：少なくとも１個のＳＯＢＵ境界（ＴＥフラグは’１０ｂ’である）を格納するＴＥセルに対し、ＥＲＡ＿Ｅ＿ＡＰＡＴは、最後のＳＯＢＵを記述し、ＴＥセルが永久消去された場合、そのＳＯＢＵは再使用可能である。
ＩＡＰＡＴ：増分アプリケーション・パケット到着時間、例えば、割り当てられたＳＯＢＵの持続時間を表現する１２ビットの相対タイムスタンプである。ＩＡＰＡＴは、ＡＰＡＴよりも低分解能であり、即ち、ＩＡＰＡＴは、ＡＰＡＴから、例えば、下位の１８ビットと、例えば、上位の１８ビットを除いたものである。
ＭＡＰＬ：マッピングリストである。相対ＩＡＰＡＴタイムスタンプのリストであり、各相対ＩＡＰＡＴタイムスタンプはＳＯＢＵ内の最初のアプリケーション・パケット到着時間に割り当てられている。
ＯＲＧ＿ＰＧＣ：プログラムセットを記述するナビゲーションデータを表し、プログラムのチェインである。
ＰＥ：永久消去（パーマネント・イレイジャー）である。
ＳＣ＿ＧＩ：ストリームセル一般情報である。
Ｓ＿ＰＣＫ：ストリームパック、即ち、例えば、ＭＰＥＧ−２システム・ヘッダを含むビットストリーム・セクタである。
ＳＣ＿Ｓ＿ＡＰＡＴ：ストリームセル開始ＡＰＡＴである。ビットストリーム部部の絶対開始タイムスタンプ、即ち、ストリームセル開始時間値である。ＳＣ＿Ｓ＿ＡＰＡＴは、このセルに属する最初のＡＰ＿ＰＫＴのＡＰＡＴである。
ＳＣ＿Ｅ＿ＡＰＡＴ：ストリームセル終了ＡＰＡＴである。ビットストリーム部部の絶対終了タイムスタンプ、即ち、ストリームセル終了時間値である。ＳＣ＿Ｅ＿ＡＰＡＴは、このセルに属する最後のＡＰ＿ＰＫＴのＡＰＡＴである。
ＳＣＲ：ＭＰＥＧ−２システム規格に規定されているようなシステムクロック基準である。各ビットストリーム・セクタは、ＳＣＲを含むＭＰＥＧ−２システム・ヘッダを格納する。
ＳＯＢ：ストリーム・オブジェクトである。一般的に、一つの記録物であり、即ち、１テイクである。
ＳＯＢＵ：ストリーム・オブジェクト・ユニットは、３２セクタ若しくは３２パックに対応した６４キロバイトのサイズをもつ。ＳＯＢは、ＮがＮ≧１であるとき、Ｎ個のＳＯＢＵにより構成される。ＳＯＢＵの持続時間は、割り付けられたＩＡＰＡＴによって記述される。ＳＯＢＵの番号のため、移動インデックス’ｋ’が使用される。
ＳＯＢＮ：ＳＯＢの番号であり、このため、移動インデックス’ｍ’が使用される。
ＳＯＢ＿Ｓ＿ＡＰＡＴ：ＳＯＢ開始ＡＰＡＴである。完全テイクの絶対開始タイムスタンプである。
ＳＯＢ＿Ｅ＿ＡＰＡＴ：ＳＯＢ終了ＡＰＡＴである。完全テイクの絶対終了タイムスタンプである。
ＳＲ：ＤＶＤストリーム記録方式である。
ＳＴＢ：セットトップボックスである。
ＴＥ：一時消去を表す。
ＴＥ　ｆｌａｇ（ＴＥフラグ）：セル用の２ビットのフラグ若しくはフィールドである。’００ｂ’は通常セルである。ＯＲＧ＿ＰＧＣの１個のプログラム内で、このタイプのセルは、ＳＣＲ不連続の場合には、直接的に隣接すべきではない。’０１ｂ’は、ＥＲＡ＿Ｓ＿ＡＰＡＴ及びＥＲＡ＿Ｅ＿ＡＰＡＴを含まないＴＥセルを表す。’１０ｂ’は、ＥＲＡ＿Ｓ＿ＡＰＡＴ及びＥＲＡ＿Ｅ＿ＡＰＡＴを含むＴＥセルを表す。
【００２１】
図１の簡略化された全体的なシステム構成図において、アプリケーション装置ＡＤ、例えば、セットトップボックスは、インタフェースＩＦ、例えば、ＩＥＥＥ１３９４インタフェースを用いて、ストリーマー装置ＳＴＲＤ、即ち、ＤＶＤ　ＳＲレコーダと通信する。ＳＴＲＤ内のストリーマーＳＴＲは、出力バッファリング及びタイムスタンプ処理手段ＢＴＨＯを介して、インタフェースＩＦへそのデータを送信し、インタフェースＩＦから、入力バッファリング及びタイムスタンプ処理手段ＢＴＨＩを介して、データを受信する。ストリーマー装置ＳＴＲＤは、上述の一つ以上の情報ファイルを保存するメモリＲＡＭを含む。制御手段ＣＭは、ユーザコマンドに基づいて、予備消去マーキングと、永久消去又は完全復元を制御し、この制御手段は、メモリＲＡＭと相互作用する。制御手段ＣＭは、ストリーマーＳＴＲも制御する。
【００２２】
アプリケーション装置ＡＤは、そのデータを、出力バッファリング及びタイムスタンプ処理手段ＢＴＨＯＡＤを介して、インタフェースＩＦへ送信し、インタフェースＩＦから、入力バッファリング及びタイムスタンプ処理手段ＢＴＨＩＡＤを介して、データを受信する。
【００２３】
図２ａには、２０１８バイトのアプリケーション・パケット領域に詰め込み用パケットを格納するストリームパックが示されている。
【００２４】
尚、通常ストリームパックの場合、この２０２７バイトのストリーム・データ領域は、９バイトのアプリケーション・ヘッダと、オプション・アプリケーション・ヘッダ拡張部と、１個のオプション詰め込み用バイトと、通常アプリケーション・パケットと、を格納することができる。図２ｂには、詰め込み用パケットの開始を含むパックのためのアプリケーション・パケット領域の内容が示されている。図２ｃには、もしあれば残りの詰め込み用パケットを格納する全ての後続のパックのためのアプリケーション・パケット領域の内容が示されている。
【００２５】
詰め込み用パケットは、以下の規則に適合する必要がある。
・詰め込み用パケットは、真正のＡＰ＿ＰＫＴデータだけを格納するパックの後に、パックのアプリケーション・パケット（ＡＰ＿ＰＫＴ）の開始から常に始まる。
・詰め込み用パケットは、１個の４バイトＡＴＳを格納し、現在のＳＯＢＵの残りのパックのアプリケーション・データ領域を埋めるために必要な個数の零バイトが後に続けられる。したがって、詰め込み用パケットの全長は、ｎが０≦ｎ≦３１である場合に、（４＋２０１４＋ｎ＊２０１８）バイトである。
【００２６】
詰め込み用パケットのＡＴＳは次の通りセットされる。
・少なくとも１個のパックが真正のＡＰ＿ＰＫＴデータを格納するＳＯＢＵの場合、詰め込み用パケットのＡＴＳは、詰め込み用パケットよりも先行するＡＰ＿ＰＫＴのＡＴＳにセットされる。
・実際のＡＰ＿ＰＫＴが格納されていないＳＯＢＵ＃ｋ（ｋ番目のＳＯＢＵ）において、詰め込み用パケットのＡＴＳは、
ＡＴＳ＝ＳＵＭ＿ＩＡＰＡＴ（ｋ−１）［１３．．０］＊２１８
にセットされ、式中、ＳＵＭ＿ＩＡＰＡＴ（ｋ−１）は、番号１から番号（ｋ−１）までのＩＡＰＡＴ値の総和であり、’ＳＵＭ＿ＩＡＰＡＴ （ｋ−１）［１３．．０］は、ＳＵＭ＿ＩＡＰＡＴ（ｋ−１）の下位１４ビットを表す。
【００２７】
詰め込み用パケット、又は、詰め込み用パケットの一部分を格納する全てのパックは、以下のように構成される。
・パックヘッダのＳＣＲは、
ＳＣＲ＝ＳＣＲ＿ｐｒｅｖｉｏｕｓ＋（２０４８＊８ビット）／（１０．０８Ｍｂｐｓ）
に従って計算され、式中、ＳＣＲ＿ｐｒｅｖｉｏｕｓは、前のパックのＳＣＲを表す。
−ＰＥＳパケットヘッダ及びサブストリームＩＤ（ｓｕｂ＿ｓｔｒｅａｍ＿ｉｄ）は、他の全てのＰＥＳパケットに対する場合と同様に次の表に従って指定されるべきである。
【００２８】
【表１】
2004512629.tif 000003
一時消去の特徴は以下の通りである。
・フォーマットはストリームの任意のＴＥ部分に対する完全な復元を可能にするフォーマットである。
・フォーマットは、ＡＰＡＴの精度で時間を基準にするＴＥ部分の開始場所マーク及び終了場所マークを考慮する。なぜならば、ユーザはＳＯＢ、ＳＯＢＵ又はＭＡＰＬによって考慮されている技術的特徴に気付かないからである。
・記録中に、このフォーマットは、ストリームを参照しなくても、即ち、ディスクから対応した情報を読み出すことなく、ＴＥ部分が永久消去可能にさせておく（これは、ディスク容量の実時間リサイクルを意味する。）。
【００２９】
これらの前提条件の実現は、セル内部のＴＥフラグを使用することによって達成される。セルは、ビットストリームの一部分を表現する。セルは、その開始タイムスタンプ（ＳＣ＿Ｓ＿ＡＰＡＴ）と、終了タイムスタンプ（ＳＣ＿Ｅ＿ＡＰＡＴ）と、関連したテイク若しくはＳＯＢ数（ＳＯＢＮ）によって記述され、ＴＥフラグは、一時消去されたセルを指定する。
【００３０】
図３乃至６は、夫々、現在のＳＲスペックに準拠した単一の記録情報若しくはテイクを表す図であり、記録情報は、ＴＥフラグが’００’である単一のセル＃ｋ（ｃｅｌｌ＃ｋ）によって初期的に表現されている。記録情報の一部分を一時消去するとき、オリジナルのセルｋは、例えば、セル＃ｋと、セル＃ｋ＋１（ｃｅｌｌ＃ｋ＋１）と、セル＃ｋ＋２（ｃｅｌｌ＃ｋ＋２）とに分離される。ここで、セル＃ｋ＋１は、一時消去されるべきせるであり、ＳＯＢＵ境界が包含されているか否かに応じて、ＴＥフラグが’１０’又は’０１’になる。
【００３１】
図３は、ＴＥ処理と、オリジナルのセルの完全復元を実行する原理の一例を示す図であり、完全なナビゲーションデータは、一時消去前の対応したナビゲーションデータと同一である。ＴＥセルは、ＳＣ＿Ｅ＿ＡＰＡＴｋ及びＳＣ＿Ｓ＿ＡＰＡＴｋ＋２によって表現された時点Ａから時点Ｂまでの範囲を占有する。
【００３２】
図４は、ＴＥ部分のＰＥの原理の一例の説明図である。セル＃ｋは、ＳＯＢＮ＝ｍではそのままの状態を維持し、初期ＴＥセル＃ｋ＋１が永久消去され、セル＃ｋ＋２は、ＳＯＢＮ＝ｍ＋１である新しいＳＯＢを表現する新しいセル＃ｋ＋１になる。ＴＥセルが永久消去されたとき、消去された完全なＳＯＢＵ（もし存在するならば）の領域は、再使用のため開放される。より詳細には、発明の詳細な説明の最後の段落を参照のこと。これに対して、ＴＥセルが非常に短く、図７に記載されているように１個のＳＯＢＵ（ＴＥフラグ＝’０１ｂ’）内に完全に収まる場合、永久消去後に得られるＳＯＢは、同じＳＯＢＵを共用する。
【００３３】
図５ａ及び６ａは、元のセルｋのＳＯＢＵ／ＩＡＰＡＴ＃１〜ＳＯＢＵ／ＩＡＰＡＴ＃６を示す図である。図５ｂは、３個のＳＯＢＵ境界を含むＴＥセルを示している。ＴＥセル＃ｋ＋１のＳＣ＿Ｓ＿ＡＰＡＴは、ＳＯＢＵ３＃３のＥＲＡ＿Ｓ＿ＡＰＡＴの前にあり、ＴＥセル＃ｋ＋１のＳＣ＿Ｅ＿ＡＰＡＴは、ＳＯＢＵ＃４のＥＲＡ＿Ｅ＿ＡＰＡＴの後にある。このセルのＰＥの後に続いて、ＳＯＢ＃ｎの元のセル＃ｋ＋２のＳＯＢＵ＃５／ＩＡＰＡＴ＃５、及び、ＳＯＢＵ＃６／ＩＡＰＡＴ＃６は、夫々、新しいＳＯＢ＃ｎ＋１のセル＃ｋ＋１のＳＯＢＵ＃１／ＩＡＰＡＴ＃１及びＳＯＢＵ＃２／ＩＡＰＡＴ＃２になる。
【００３４】
図６ｂは、図５ｂによるＴＥセル＃ｋ＋１を表しているが、２個のＳＯＢＵ境界しか収容されていない。図６ｃにおいて、更なるビットストリーム部分のＴＥセル＋ｋ＋２がＴＥセル＃ｋ＋１の直後に示されている。前のセル＃ｋ＋２の残りの部分は、セル＃ｋ＋３になっている。図６ｄにおいて、前のＴＥセル＃ｋ＋１部分は、復元され、再び元のセル＃ｋに帰属する。前のＴＥセル＃ｋ＋２は、ＴＥセル＃ｋ＋１になり、前のセル＃ｋ＋３は、今度は、セル＃ｋ＋２へ名前が変更される。
【００３５】
図５及び６に示された例は、ＴＥセルの定義法を説明している。図５と図６の両方の図において、右上がり方向にハッチングされた部分は、ストリームの中で提示できないＴＥ部分を表している。右下がり方向にハッチングされた部分は、一時消去された完全なＳＯＢＵを表している。
【００３６】
本発明によれば、たとえ、詰め込み用パケットが含まれているとしても、タイムスタンプ、即ち、値ＳＣ＿Ｓ＿ＡＰＡＴ、ＳＣ＿Ｅ＿ＡＰＡＴ、ＥＲＡ＿Ｓ＿ＡＰＡＴ、ＥＲＡ＿Ｅ＿ＡＰＡＴ、及び、ＴＥフラグの定義法は、オンザフライ方式のフレキシブルなＴＥの組合せ、復元、並びに、ＴＥ及びＰＥを許容する。
【００３７】
本発明のタイムスタンプ、即ち、時間値の定義は、ＳＣ＿Ｓ＿ＡＰＡＴとＳＣ＿Ｅ＿ＡＰＡＴの何れも詰め込み用パケットを指定しないように行われる。
【００３８】
ＥＲＡ＿Ｓ＿ＡＰＡＴとＥＲＡ＿Ｅ＿ＡＰＡＴだけが詰め込み用パケットを指定することを許される。
【００３９】
このことは、提示可能なセル（即ち、通常セル又は非ＴＥセル）が、ＴＥセルのオンザフライ永久消去に隣接しているとしても、詰め込み状態（即ち、詰め込み用パケットの場所）で開始若しくは終了してはならない、という現行のＳＲ規格の以下の要件を満たすために必要である。
【００４０】
次に、セルに対するＳＣ＿Ｓ＿ＡＰＡＴ及びＳＣ＿Ｅ＿ＡＰＡＴに関する本発明の規則を検討する。
【００４１】
通常セル及びＴＥセルは、それに割り当てられたＳＯＢを指示する、即ち、ＳＣ＿Ｅ＿ＡＰＡＴが割り当てられたＳＯＢのＳＯＢ＿Ｅ＿ＡＰＡＴと一致する場合、対応したセルはその割り当てられたＳＯＢの最後のアプリケーション・パケット（ＡＰ＿ＰＫＴ）で終了する。
【００４２】
以下の用語が使用される。
（ａ）セル＃ｋは、通常セル若しくはＴＥセルを表す。
（ｂ）ＳＣ＿Ｓ＿ＡＰＡＴｋ及びＳＣ＿Ｅ＿ＡＰＡＴｋは、セル＃ｋの最初のＡＰ＿ＰＫＴのＡＰＡＴ及び最後のＡＰ＿ＰＫＴのＡＰＡＴを表す。
（ｃ）ＳＯＢＮ（ｋ）はセル＃ｋの割り当てられたＳＯＢ数を表す。
【００４３】
この用語を使用することによって、通常セル及びＴＥセルのＳＣ＿Ｓ＿ＡＰＡＴ及びＳＣ＿Ｅ＿ＡＰＡＴは、以下の規則によって定義される。
（ａ）ＳＯＢ＿Ｓ＿ＡＰＡＴＳＯＢＮ（ｋ）≦ＳＣ＿Ｓ＿ＡＰＡＴｋ≦
ＳＣ＿Ｅ＿ＡＰＡＴｋ≦ＳＯＢ＿Ｅ＿ＡＰＡＴＳＯＢＮ（ｋ）
（ｂ）ＳＣ＿Ｓ＿ＡＰＡＴｋは、セル＃ｋの最初のＡＰ＿ＰＫＴを表すＳＯＢ＃ＳＯＢＮ（ｋ）内のＡＰ＿ＰＫＴのＡＰＡＴと一致する。
（ｃ）ＳＣ＿Ｅ＿ＡＰＡＴｋは、セル＃ｋの最後のＡＰ＿ＰＫＴを表すＳＯＢ＃ＳＯＢＮ（ｋ）内のＡＰ＿ＰＫＴのＡＰＡＴと一致する。
【００４４】
次に、ＴＥセルに対するＴＥフラグ、ＥＲＡ＿Ｓ＿ＡＰＡＴ及びＲＲＡ＿Ｅ＿ＡＰＡＴに関する本発明の規則を説明する。
【００４５】
以下の規則において、用語「詰め込み用（スタッフィング）ＳＯＢＵ」は、ＡＰ＿ＰＫＴバイトを格納していないＳＯＢＵ、即ち、図２に関して説明したように正確に１個の詰め込み用パケットだけからなるＳＯＢＵを表す。補助的な用語’ｋ’、’ｍ’、’ｖ’、’ｗ’、’前エリア（Ｐｒｅｖｉｏｕｓ＿Ａｒｅａ）’、’後エリア（Ｆｏｌｌｏｗｉｎｇ＿Ａｒｅａ）’及び’詰め込み用エリア（Ｓｔｕｆｆｉｎｇ＿Ａｒｅａ）’の意味は、図８及び図９に説明されている。
【００４６】
ＴＥセルのＴＥフラグに関する規則（状態’０１ｂ’及び’１０ｂ’）：
ｋ＝ｍであり、Ｐｒｅｖｉｏｕｓ＿ＡｒｅａがＳＯＢに割当たられた少なくとも１個のＡＰ＿ＰＫＴバイトを格納し、Ｆｏｌｌｏｗｉｎｇ＿ＡｒｅａがＳＯＢに割り当てられた少なくとおｍ１個のＡＰ＿ＰＫＴバイトを格納する場合、ＴＥセルのＴＥフラグは、’０１ｂ’にセットされる。さもなければ、ＴＥセルのＴＥフラグは’１０ｂ’にセットされる。
【００４７】
ＴＥセルのＥＲＡ＿Ｓ＿ＡＰＡＴ及びＥＲＡ＿Ｅ＿ＡＰＡＴに関する規則：
ＴＥセルのＴＥフラグが、上述のＴＥフラグ規則によって’１０ｂ’と一致する場合に限り、このＴＥセルの一般情報ＳＣ＿ＧＩは、ＥＲＡ＿Ｓ＿ＡＰＡＴ及びＥＲＡ＿Ｅ＿ＡＰＡＴを格納する。これらの２個のＡＰＡＴは、セルによって完全に被われたＳＯＢＵにマークを付ける。この情報は、オンザフライで、即ち、ディスク若しくは記憶媒体に記憶されたストリームを閲覧すること無く、ＴＥのＳＯＢＵを再使用する場合に有利である。
【００４８】
詰め込み用パケットがビットストリーム中に存在する場合、ＴＥセルのＥＲＡ＿Ｓ＿ＡＰＡＴ及びＥＲＡ＿Ｅ＿ＡＰＡＴは、常に、（もし存在するならば）これらの全ての詰め込み用ＳＯＢＵを包含し、詰め込み用ＳＯＢＵは、ＴＥセルのＡＰ＿ＰＫＴの直前及び／又は直後に現れる。それにもかかわらず、ＳＣ＿Ｓ＿ＡＰＡＴ及びＳＣ＿Ｅ＿ＡＰＡＴは、ＴＥセルの最初のＡＰ＿ＰＫＴと最後のＡＰ＿ＰＫＴだけを記述する。
【００４９】
２個のＴＥセルｉとＴＥセルｉ＋１が隣接し、１個以上の詰め込み用ＳＯＢＵがＳＣ＿Ｅ＿ＡＰＡＴｉとＳＣ＿Ｓ＿ＡＰＡＴｉ＋１の間に存在している特殊なケースでは、前のＴＥセルのＥＲＡ＿Ｅ＿ＡＰＡＴは、後のＴＥセルのＥＲＡ＿Ｓ＿ＡＰＡＴよりも大きい。従って、このような２個のＴＥセルは、「先行重なり合いＴＥセル（Ｐｒｅｖｉｏｕｓ Ｏｖｅｒｌａｐｐｉｎｇ ＴＥ ｃｅｌｌ）」及び「後続重なり合いＴＥセル（Ｆｏｌｌｏｗｉｎｇ Ｏｖｅｒｌａｐｐｉｎｇ ＴＥ ｃｅｌｌ）」のように呼ばれる。
【００５０】
本発明によるＥＲＡ＿Ｓ＿ＡＰＡＴの定義は次の通りである：
前エリアが何れかのＳＯＢに割り当てられた少なくとも１個のＡＰ＿ＰＫＴバイトを含むならば、
ＥＲＡ＿Ｓ＿ＡＰＡＴはＳＯＢＵ＃（ｋ＋１）で最初に出現したＡＴＳに対応し、
さもなければ、ＥＲＡ＿Ｓ＿ＡＰＡＴは、ＳＯＢＵ＃（ｋ−ｖ）で最初に出現したＡＴＳに対応する
本発明によるＥＲＡ＿Ｅ＿ＡＰＡＴの定義は次の通りである：
後エリアが何れかのＳＯＢに割り当てられた少なくとも１個のＡＰ＿ＰＫＴバイトを含むならば、
ＥＲＡ＿Ｅ＿ＡＰＡＴはＳＯＢＵ＃ｍで最初に出現したＡＴＳに対応すべきであり、
さもなければ、ＥＲＡ＿Ｅ＿ＡＰＡＴは、ＳＯＢＵ＃（ｍ＋ｗ＋１）で最初に出現したＡＴＳに対応すべきである。
【００５１】
上記の定義によって、ＥＲＡ＿Ｓ＿ＡＰＡＴ及びＥＲＡ＿Ｅ＿ＡＰＡＴがＳＯＢの後のＳＯＢＵのＡＴＳに対応する場合、ＡＴＳは、以下の規則によって定義されたＡＰＡＴに対応していると考えられる。
・このＡＰＡＴは、ＩＡＰＡＴ時間ユニットの整数倍である。
・このＡＰＡＴは、ＳＣ＿Ｅ＿ＡＰＡＴ以上であり、後エリア及び詰め込み用エリアに出現したＡＴＳ値に割り当てられた全てのＡＰＡＴ以上である。
・このＡＰＡＴは、できる限りＳＣ＿Ｅ＿ＡＰＡＴに近い。
【００５２】
ＥＲＡ＿Ｓ＿ＡＰＡＴがＥＲＡ＿Ｅ＿ＡＰＡＴに一致する場合、ＴＥセルによって被われた完全なＳＯＢＵは存在しない。ＴＥセルが完全なＳＯＢＵを格納するのは、ＥＲＡ＿Ｓ＿ＡＰＡＴ＜ＥＲＡ＿Ｅ＿ＡＰＡＴとなる場合に限られる。しかし、ＥＲＡ＿Ｓ＿ＡＰＡＴが、ＴＥセルのチェインの連続したＴＥセルに対するＥＲＡ＿Ｅ＿ＡＰＡＴと一致する場合、これは、完全なＳＯＢＵがＴＥセルの間に存在することを示す。
【００５３】
ＳＯＢＵの最初のＡＰ＿ＰＫＴ領域の最初のバイトの後に開始し、同じＳＯＢＵ内で開始した最後のＡＰ＿ＰＫＴの前に終了するセルは、ＥＲＡ＿Ｓ＿ＡＰＡＴとＥＲＡ＿Ｅ＿ＡＰＡＴが存在しない。対応したＴＥフラグは’０１ｂ’である。
【００５４】
ＳＣ＿Ｅ＿ＡＰＡＴ＜ＥＲＡ＿Ｓ＿ＡＰＡＴとなる可能性がある。即ち、ＳＣ＿Ｓ＿ＡＰＡＴ及びＳＣ＿Ｅ＿ＡＰＡＴによって記述されるストリーム部分が、例えば、図１０のセル＃３のように、ＥＲＡ＿Ｓ＿ＡＰＡＴ及びＥＲＡ＿Ｅ＿ＡＰＡＴによって記述されたストリーム部分の外側になることがある。
【００５５】
２個の重なり合うＴＥセルのうちの一方が永久消去、又は、完全復元される場合、残りの重なり合うＴＥセルの特別な取り扱いが必要である。
・前の重なり合いＴＥセルの永久消去又は完全復元の場合、後の重なり合いＴＥセルのＥＲＡ＿Ｓ＿ＡＰＡＴが前の重なり合いＴＥセルのＥＲＡ＿Ｅ＿ＡＰＡＴへセットされる。
・後の重なり合いＴＥセルの永久消去又は完全復元の場合、前の重なり合いＴＥセルのＥＲＡ＿Ｅ＿ＡＰＡＴが後の重なり合いＴＥセルのＥＲＡ＿Ｓ＿ＡＰＡＴへセットされる。
【００５６】
図１０及び１１に示された例は、一つのプログラムにおけるセルとＴＥセルの実現可能な組合せを説明する例である。
【００５７】
記録中にオンザフライ方式でセルを再使用する方法について
ＴＥフラグ＝’１０ｂ’となるＴＥセルは、ＥＲＡ＿Ｓ＿ＡＰＡＴとＥＲＡ＿Ｅ＿ＡＰＡＴの２個の特殊ＡＰＡＴを格納する。これらの２個の特殊ＡＰＡＴの目的は、記録中にＴＥのＳＯＢＵの再使用を可能にすることである。即ち、ディスクが記録中に一杯になったときに、ストリーマー装置が中断すること無く記録を継続すべく新しい開放ＳＯＢＵを利用可能にするため、ＴＥセルを永久消去できることである。ＴＥセルのパラメータＳＣ＿Ｓ＿ＡＰＡＴ及びＳＣ＿Ｅ＿ＡＰＡＴは、この目的のために十分な正確さに欠ける。なぜならば、ＩＡＰＡＴを収容するマッピングリストＭＡＰＬによる探索は、割り当てられたＳＯＢＵの起こり得る２通りの場所（ＳＯＢＵ＃ｍ又はＳＯＢＵ＃ｍ＋１）を与えるからである。したがって、ＭＡＰＬによる探索には、ストリーム内での付加的な探索が必要であり、実時間で実施できない。有利的には、情報ファイルＲＡＭに保存されたＥＲＡ＿Ｓ＿ＡＰＡＴ及びＥＲＡ＿Ｅ＿ＡＰＡＴを使用することにより、記憶媒体に記憶されたストリームを観察すること無く、正確なＳＯＢＵの場所を見つけることができる。
【００５８】
ＴＥセルの系列がオンザフライで再使用されるべき場合、そのＴＥセル系列の最初のＴＥセルのＥＲＡ＿Ｓ＿ＡＰＡＴによって記述されたＳＯＢＵ（このＳＯＢＵを含む）から始まり、そのＴＥ系列の最後のＴＥセルのＥＲＡ＿Ｅ＿ＡＰＡＴによって記述されたＳＯＢＵ（このＳＯＢＵは含まない）までのすべてのＳＯＢＵを再使用することになる。例えば、図１０におけるＴＥセル＃４から＃６までの系列の再使用は、ＥＲＡ＿Ｓ＿ＡＰＡＴ（４）からＥＲＡ＿Ｅ＿ＡＰＡＴ（６）によって記述されたＳＯＢＵが再使用されることを意味する（本例の場合、このＳＯＢＵは正確に１個である。）。
【００５９】
２個の重なり合いＴＥセルの一方が永久消去若しくは完全復元されるべき場合、残りの重なり合いＴＥの特殊処理が必要になる。
ａ）前の重なり合いＴＥセルの永久消去又は完全復元：
前の重なり合いＴＥセルのＥＲＡ＿Ｅ＿ＡＰＡＴを後の重なり合いＴＥセルの新しいＥＲＡ＿Ｓ＿ＡＰＡＴとして使用する。
ｂ）後の重なり合いＴＥセルの永久消去又は完全復元：
後の重なり合いＴＥセルのＥＲＡ＿Ｓ＿ＡＰＡＴを前の重なり合いＴＥセルの新ＥＲＡ＿Ｅ＿ＡＰＡＴとして使用する。
【００６０】
次に、本発明による一連の消去の処理の例を図６と比較して説明する。この処理には、次の３ステップが含まれる：
ａ）１番目のＴＥセルを生成し、
ｂ）１番目のＴＥセルの直後に続く２番目のＴＥセルを生成し、
ｃ）１番目のＴＥセルの永久消去を実行する。ここで、’１’はアプリケーション・パケットＡＰ＿ＰＫＴを表し、’２’は詰め込み用バイトを含む詰め込み用パケットを表す。
【００６１】
ａ）１番目のＴＥの後
１番目のＴＥセルは、ＳＯＢＵ＃１の最初のＡＰ＿ＰＫＴからＳＯＢＵ＃２及び次の詰め込み用ＳＯＢＵ（ＳＯＢＵ＃３）の最後のＡＰ＿ＰＫＴまでの領域を占有する。
【表２】
2004512629.tif 000004
ｂ）２番目のＴＥの後
２番目のＴＥセルは、詰め込み用ＳＯＢＵ（ＳＯＢＵ＃３）から、ＳＯＢＵ＃５の３番目のＡＰ＿ＰＫＴまでの領域を占有する。
【表３】
2004512629.tif 000005
ＳＯＢＵ＃３は、重なり合いＴＥセル＃１及びＴＥセル＃２の重なり合う領域である。
【００６２】
次に、ＴＥセル＃２は永久消去される。即ち、セル＃２のＥＲＡ＿Ｓ＿ＡＰＡＴは、セル＃１のＥＲＡ＿Ｅ＿ＡＰＡＴにセットされる。
【００６３】
ｃ）ＴＥセル＃１のＰＥの後
【表４】
2004512629.tif 000006
本発明の方法は、オンザフライ方式の、即ち、記憶媒体に記憶されたストリームを付加的に参照すること無く、消去及び再使用を可能にする。
【００６４】
更に、本発明によれば、記録時に予めＴＥセルにマークを付けることが可能である。
【００６５】
アプリケーション・パケットは、任意のタイプのデータ、例えば、ビデオ、オーディオ、若しくは、サービス情報のような付加データなどのデータを収容することが可能である。ストリーマーで扱われるべきデータ速度は、例えば、オーディオ信号の場合の毎秒３キロビットから、例えば、ビデオ信号の詳細で複雑な動画シーンの場合の毎秒８０メガビットのピークデータ速度値までの範囲を占める。
【図面の簡単な説明】
【図１】
ＤＶＤストリーム記録方式用システムの全体的な略構成図である。
【図２】
詰め込み用パケット一部分を含むストリームパックの構造の説明図である。
【図３】
復元を含み一時消去の原理の一例の説明図である。
【図４】
ＴＥ部分の永久消去の原理の一例の説明図である。
【図５】
一時消去及びその後の永久消去の説明図である。
【図６】
一時消去及びその後の更なる一時消去と、先に一時消去されたセルの復元の説明図である。
【図７】
短いＴＥセル（ＴＥフラグ＝’０１ｂ’）の永久消去の一例の説明図である。
【図８】
用語’ｋ’、’ｖ’及び’前エリア（Ｐｒｅｖｉｏｕｓ＿Ａｒｅａ）’の定義の説明図である。
【図９】
用語’ｍ’、’ｗ’、’後エリア（Ｆｏｌｌｏｗｉｎｇ＿Ａｒｅａ）’及び’詰め込み用エリア（Ｓｔｕｆｆｉｎｇ＿Ａｒｅａ）’の定義の説明図である。
【図１０】
ＴＥセルを含むプログラムの一例の説明図である。
【図１１】
ＴＥセルを含むプログラムの他の例の説明図である。
【図２】
2004512629.tif 000007
【図３】
2004512629.tif 000008
【図４】
2004512629.tif 000009
【図５】
2004512629.tif 000010
【図６】
2004512629.tif 000011
【図７】
2004512629.tif 000012
【図８】
2004512629.tif 000013
【図９】
2004512629.tif 000014
【図１０】
2004512629.tif 000015
【図１１】
2004512629.tif 000016
【国際公開パンフレット】
2004512629.tif 000017
2004512629.tif 000018
2004512629.tif 000019
2004512629.tif 000020
2004512629.tif 000021
2004512629.tif 000022
2004512629.tif 000023
2004512629.tif 000024
2004512629.tif 000025
2004512629.tif 000026
2004512629.tif 000027
2004512629.tif 000028
2004512629.tif 000029
2004512629.tif 000030
2004512629.tif 000031
2004512629.tif 000032
2004512629.tif 000033
2004512629.tif 000034
2004512629.tif 000035
2004512629.tif 000036
2004512629.tif 000037
2004512629.tif 000038
2004512629.tif 000039
2004512629.tif 000040
2004512629.tif 000041
2004512629.tif 000042
2004512629.tif 000043
2004512629.tif 000044
2004512629.tif 000045
2004512629.tif 000046
2004512629.tif 000047
2004512629.tif 000048
2004512629.tif 000049
2004512629.tif 000050
2004512629.tif 000051
【手続補正書】
【提出日】平成14年11月11日(2002.11.11)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項４
【補正方法】変更
【補正の内容】
【請求項４】
現在のＴＥセルが前のＴＥセルの直後に続き、かつ、前のＴＥセルが永久消去若しくは完全復元されるか、又は、永久消去若しくは完全復元されている場合、前のＴＥセルのＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）は、現在のＴＥセルのＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）として使用される、請求項１乃至３のうち何れか一項記載の方法、装置、又は、記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】請求項５
【補正方法】変更
【補正の内容】
【請求項５】
現在のＴＥセルが後のＴＥセルの直後に続き、かつ、後のＴＥセルが永久消去若しくは完全復元されるか、又は、永久消去若しくは完全復元されている場合、後のＴＥセルのＴＥセル開始時間値（ＥＲＡ＿Ｓ＿ＡＰＡＴ）は、現在のＴＥセルのＴＥセル終了時間値（ＥＲＡ＿Ｅ＿ＡＰＡＴ）として使用される、請求項１乃至４のうち何れか一項記載の方法、装置、又は、記憶媒体。
【国際調査報告】
2004512629.tif 000052
2004512629.tif 000053