(57)【特許請求の範囲】
【請求項１】
映像データまたは音声データその他のディジタルデータ情報を表現し且つディジタルデータストリームの管理を支援するためにオリジナルナビゲーションデータを表現する１以上のストリームオブジェクト(SOB)に組織されたディジタルデータストリームより成る、記憶媒体に記録されたプログラムの一部を一時的に消去する方法であって、前記ナビゲーションデータは、１以上のセルを含み、前記セルはストリームセル情報(SCI)によって前記ストリームオブジェクト(SOB)に論理的に関連付けられ、前記ストリームオブジェクト(SOB)は１以上のストリームオブジェクトユニット(SOBU)を含み、当該方法は、
(A)  前記ストリームオブジェクト(SOB)の一部が一時的に消去されるように意図された場合に、対応するストリームオブジェクト(SOB)の新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)を生成するステップであって、前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)は、前記ナビゲーションデータ(セル#k,セル#k+1,セル#k+2)の対応するストリームセル情報(SCI)が、以下の(a1)乃至(a4)の規則に従って前記ストリームオブジェクト(SOB)の消去されるべき部分の範囲に依存して分割されるよう生成され、
(a1)では、一時的に消去されるプログラムの一部が、現在のセル(セル#k)の開始も前記現在のセル(セル#k)の終了もカバーしない場合に、前記現在のセル(セル#k)が３つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第1部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、第３の部分(セル#k+2)は、表示可能なストリームオブジェクト(SOB)の第３部分に割り当てられ、
(a2)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーするが前記現在のセル(セル#k)の終了はカバーしない場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、表示可能な前記ストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a3)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーしないが前記現在のセル(セル#k)の終了はカバーする場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a4)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始および終了をカバーする場合に、前記ストリームオブジェクト(SOB)の前記部分を表現する前記現在のセル(セル#k)が、表示可能な状態から一時的に完全に消去されそのために表示されない状態へ変更されるようにしたステップと、
(B)  前記ストリームオブジェクト(SOB)と共に前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)のリンクを形成するステップと、
(C)  対応するオリジナルナビゲーションデータ(セル#k)を前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)で置換するステップとを有し、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去されるセルに対して、ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)およびストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)を設定し、
前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
当該方法は、以下の規則に従ってストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)を設定する方法であり、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーする場合には、前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、前記ストリームオブジェクト(SOB)の第１ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーしない場合には、ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、一時的に消去されるセルの第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより大きく、前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、一時的に消去されるセルの第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近し、
前記ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーする場合には、前記ストリームセル開始アプリケーションパケット到着時間(SC_E_APAT)の値は、該ストリームオブジェクト(SOB)の最終ストリームオブジェクトユニット(SOBU)直後のストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットの第１アプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーしない場合には、前記ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、一時的に消去されるセルの最終アプリケーションパケット直後のアプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより小さく、ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、一時的に消去されるセルの最終アプリケーションパケットのアプリケーションパケット到着時間(APAT)にできるだけ接近する、方法。
【請求項２】
映像データまたは音声データその他のディジタルデータ情報を表現し且つディジタルデータストリームの管理を支援するためにオリジナルナビゲーションデータを表現する１以上のストリームオブジェクト(SOB)に組織されたディジタルデータストリームより成る、記憶媒体に記録されたプログラムの一部を一時的に消去する方法であって、前記ナビゲーションデータは、１以上のセルを含み、前記セルはストリームセル情報(SCI)によって前記ストリームオブジェクト(SOB)に論理的に関連付けられ、前記ストリームオブジェクト(SOB)は１以上のストリームオブジェクトユニット(SOBU)を含み、当該方法は、
(A)  前記ストリームオブジェクト(SOB)の一部が一時的に消去されるように意図された場合に、対応するストリームオブジェクト(SOB)の新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)を生成するステップであって、前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)は、前記ナビゲーションデータ(セル#k,セル#k+1,セル#k+2)の対応するストリームセル情報(SCI)が、以下の(a1)乃至(a4)の規則に従って前記ストリームオブジェクト(SOB)の消去されるべき部分の範囲に依存して分割されるよう生成され、
(a1)では、一時的に消去されるプログラムの一部が、現在のセル(セル#k)の開始も前記現在のセル(セル#k)の終了もカバーしない場合に、前記現在のセル(セル#k)が３つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第1部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、第３の部分(セル#k+2)は、表示可能なストリームオブジェクト(SOB)の第３部分に割り当てられ、
(a2)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーするが前記現在のセル(セル#k)の終了はカバーしない場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、表示可能な前記ストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a3)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーしないが前記現在のセル(セル#k)の終了はカバーする場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a4)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始および終了をカバーする場合に、前記ストリームオブジェクト(SOB)の前記部分を表現する前記現在のセル(セル#k)が、表示可能な状態から一時的に完全に消去されそのために表示されない状態へ変更されるようにしたステップと、
(B)  前記ストリームオブジェクト(SOB)と共に前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)のリンクを形成するステップと、
(C)  対応するオリジナルナビゲーションデータ(セル#k)を前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)で置換するステップとを有し、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去される前記ストリームオブジェクト(SOB)の一部に対して、消去開始アプリケーションパケット到着時間(ERA_S_APAT)を設定し、
前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
当該方法は、以下の規則によって前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)を設定する方法であり、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーする場合には、前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、前記ストリームオブジェクト(SOB)の第１ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーしない場合には、消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより大きく、消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近し、
消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーする場合に、消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、該ストリームオブジェクト(SOB)の最終ストリームオブジェクトユニット(SOBU)直後のストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットの第１アプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーしない場合には、消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、一時的に消去されるストリームオブジェクト(SOB)の一部の最終アプリケーションパケット直後のアプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより小さい、方法。
【請求項３】
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去される前記ストリームオブジェクト(SOB)の一部に対して、消去終了アプリケーションパケット到着時間(ERA_E_APAT)を設定し、
前記消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しい、請求項２記載の方法。
【請求項４】
前記消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、一時的に消去されるストリームオブジェクト(SOB)の一部の最終アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近する、請求項３記載の方法。
【請求項５】
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去される前記ストリームオブジェクト(SOB)の一部に対して、ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)およびストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)を設定し、
前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の最終アプリケーションパケットのアプリケーションパケット到着時間(APAT)に等しい、請求項２記載の方法。
【請求項６】
映像データまたは音声データその他のディジタルデータ情報を表現し且つディジタルデータストリームの管理を支援するためにオリジナルナビゲーションデータ(セル#k)を表現する１以上のストリームオブジェクト(SOB)に組織されたディジタルデータストリームより成る、記憶媒体に記録されたプログラムの一部を永久的に消去する方法であって、前記ナビゲーションデータは、１以上のセルを含み、前記セルはストリームセル情報(SCI)によって前記ストリームオブジェクト(SOB)に論理的に関連付けられ、前記ストリームオブジェクト(SOB)は１以上のストリームオブジェクトユニット(SOBU)を含み、前記プログラムの一部は永久的に消去される前に以下のステップ(A)、（B）及び（C）を用いて一時的に消去され、当該方法は、
(A)  前記ストリームオブジェクト(SOB)の一部が一時的に消去されるように意図された場合に、対応するストリームオブジェクト(SOB)の新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)を生成するステップであって、前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)は、前記ナビゲーションデータ(セル#k,セル#k+1,セル#k+2)の対応するストリームセル情報(SCI)が、以下の(a1)乃至(a4)の規則に従って前記ストリームオブジェクト(SOB)の消去されるべき部分の範囲に依存して分割されるよう生成され、
(a1)では、一時的に消去されるプログラムの一部が、現在のセル(セル#k)の開始も前記現在のセル(セル#k)の終了もカバーしない場合に、前記現在のセル(セル#k)が３つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第1部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、第３の部分(セル#k+2)は、表示可能なストリームオブジェクト(SOB)の第３部分に割り当てられ、
(a2)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーするが前記現在のセル(セル#k)の終了はカバーしない場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、表示可能な前記ストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a3)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーしないが前記現在のセル(セル#k)の終了はカバーする場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a4)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始および終了をカバーする場合に、前記ストリームオブジェクト(SOB)の部分を表現する前記現在のセル(セル#k)が、表示可能な状態から一時的に完全に消去されそのために表示されない状態へ変更されるようにしたステップと、
(B)  前記ストリームオブジェクト(SOB)と共に前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)のリンクを形成するステップと、
(C)  対応するオリジナルナビゲーションデータ(セル#k)が前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)で置換されるステップとを有し、
前記一時的に消去されるセル部分に続くセル部分を、前記一時的に消去されるセル部分に先行するセル部分側に割り当てることで、前記一時的に消去されるセル部分に対応するセル部分が永久的に消去され、該改めて割り当てられたセル部分に新規のストリームオブジェクト(SOB#n+1)が割り当てられ、
対応するストリームファイル情報、オリジナルプログラムチェーン情報及びユーザ定義プログラムチェーン情報を更新し、ストリームファイル情報、オリジナルプログラムチェーン情報及びユーザ定義プログラムチェーン情報は前記記憶媒体の前記ナビゲーションデータに含まれ、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去されるセルに対して、ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)およびストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)が設定され、
前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
当該方法は、以下の規則に従ってストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)が設定される方法であり、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーする場合には、前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、前記ストリームオブジェクト(SOB)の第１ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーしない場合には、ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、一時的に消去されるセルの第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより大きく、前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、一時的に消去されるセルの第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近し、
ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーする場合には、前記ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、該ストリームオブジェクト(SOB)の最終ストリームオブジェクトユニット(SOBU)直後のストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットの第１アプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーしない場合には、前記ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、一時的に消去されるセルの最終アプリケーションパケット直後のアプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより小さく、ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、一時的に消去されるセルの最終アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近する、方法。
【請求項７】
映像データまたは音声データその他のディジタルデータ情報を表現し且つディジタルデータストリームの管理を支援するためにオリジナルナビゲーションデータ(セル#k)を表現する１以上のストリームオブジェクト(SOB)に組織されたディジタルデータストリームより成る、記憶媒体に記録されたプログラムの一時的に消去された部分を回復する方法であって、前記ナビゲーションデータは、１以上のセルを含み、前記セルはストリームセル情報(SCI)によって前記ストリームオブジェクト(SOB)に論理的に関連付けられ、前記ストリームオブジェクト(SOB)は１以上のストリームオブジェクトユニット(SOBU)を含み、前記プログラムの一部は以下のステップ(A)、（B）及び（C）を用いて一時的に消去された後に回復し、当該方法は、
(A)  前記ストリームオブジェクト(SOB)の一部が一時的に消去されるように意図された場合に、対応するストリームオブジェクト(SOB)の新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)を生成するステップであって、前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)は、前記ナビゲーションデータ(セル#k,セル#k+1,セル#k+2)の対応するストリームセル情報(SCI)が、以下の(a1)乃至(a4)の規則に従って前記ストリームオブジェクト(SOB)の消去されるべき部分の範囲に依存して分割されるよう生成され、
(a1)では、一時的に消去されるプログラムの一部が、現在のセル(セル#k)の開始も前記現在のセル(セル#k)の終了もカバーしない場合に、前記現在のセル(セル#k)が３つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第1部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、第３の部分(セル#k+2)は、表示可能なストリームオブジェクト(SOB)の第３部分に割り当てられ、
(a2)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーするが前記現在のセル(セル#k)の終了はカバーしない場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、表示可能な前記ストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a3)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーしないが前記現在のセル(セル#k)の終了はカバーする場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a4)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始および終了をカバーする場合に、前記ストリームオブジェクト(SOB)の部分を表現する前記現在のセル(セル#k)が、表示可能な状態から一時的に完全に消去されそのために表示されない状態へ変更されるようにしたステップと、
(B)  前記ストリームオブジェクト(SOB)と共に前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)のリンクを形成するステップと、
(C)  対応するオリジナルナビゲーションデータ(セル#k)が前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)で置換されるステップとを有し、当該方法は、
前記一時的に消去されるセル部分に対応するセル部分及び前記一時的に消去されるセル部分に対応するセル部分に続くセル部分と、前記一時的に消去されるセル部分に先行するセル部分とを結合し、１つのセルを形成し直して分割前に戻すステップと、
前記回復後に対応するナビゲーションデータが一時的に消去される前の状態に一致するように、前記記憶媒体のナビゲーションデータを更新するステップとを有し、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去されるセルに対して、ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)およびストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)が設定され、
前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
当該方法は、以下の規則に従ってストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)を設定する方法であって、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーする場合には、前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、前記ストリームオブジェクト(SOB)の第１ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーしない場合には、ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、一時的に消去されるセルの第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより大きく、前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、一時的に消去されるセルの第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近し、
ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーする場合には、前記ストリームセル開始アプリケーションパケット到着時間(SC_E_APAT)の値は、該ストリームオブジェクト(SOB)の最終ストリームオブジェクトユニット(SOBU)直後のストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットの第１アプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーしない場合には、前記ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、一時的に消去されるセルの最終アプリケーションパケット直後のアプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより小さく、ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、一時的に消去されるセルの最終アプリケーションパケットのアプリケーションパケット到着時間(APAT)にできるだけ接近する、方法。
【請求項８】
映像データまたは音声データその他のディジタルデータ情報を表現し且つディジタルデータストリームの管理を支援するためにオリジナルナビゲーションデータ(セル#k)を表現する１以上のストリームオブジェクト(SOB)に組織されたディジタルデータストリームより成る、記憶媒体に記録されたプログラムの一時的に消去される部分を記録中に再利用する方法であって、前記ナビゲーションデータは、１以上のセルを含み、前記セルはストリームセル情報(SCI)によって前記ストリームオブジェクト(SOB)に論理的に関連付けられ、前記ストリームオブジェクト(SOB)は１以上のストリームオブジェクトユニット(SOBU)より成り、前記プログラムの一部は再利用前に以下のステップ(A)、（B）及び（C）を用いて一時的に消去され、当該方法は、
(A)  前記ストリームオブジェクト(SOB)の一部が一時的に消去されるように意図された場合に、対応するストリームオブジェクト(SOB)の新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)を生成するステップであって、前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)は、前記ナビゲーションデータ(セル#k,セル#k+1,セル#k+2)の対応するストリームセル情報(SCI)が、以下の(a1)乃至(a4)の規則に従って前記ストリームオブジェクト(SOB)の消去されるべき部分の範囲に依存して分割されるよう生成され、
(a1)では、一時的に消去されるプログラムの一部が、現在のセル(セル#k)の開始も前記現在のセル(セル#k)の終了もカバーしない場合に、前記現在のセル(セル#k)が３つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第1部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、第３の部分(セル#k+2)は、表示可能なストリームオブジェクト(SOB)の第３部分に割り当てられ、
(a2)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーするが前記現在のセル(セル#k)の終了はカバーしない場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、表示可能な前記ストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a3)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーしないが前記現在のセル(セル#k)の終了はカバーする場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a4)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始および終了をカバーする場合に、前記ストリームオブジェクト(SOB)の前記部分を表現する前記現在のセル(セル#k)が、表示可能な状態から一時的に完全に消去されそのために表示されない状態へ変更されるようにしたステップと、
(B)  前記ストリームオブジェクト(SOB)と共に前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)のリンクを形成するステップと、
(C)  対応するオリジナルナビゲーションデータ(セル#k)が前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)で置換されるステップとを有し、
一時的に消去されるプログラムの部分を記録中に再利用する当該方法は、
一時的に消去されるセル部分について、ストリームオブジェクトユニットの正確な位置を特定可能にする消去アプリケーションパケット到着時間スタンプ(ERA_S_APAT,ERA_E_APAT)をサーチするステップ(MARL)と、
一時的に消去されるプログラムの部分だけの完全なストリームオブジェクトユニット(SOBU)の再利用及び永久的な消去を行うステップとを有し、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去されるセルに対して、ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)およびストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)が設定され、
前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
当該方法は、以下の規則に従ってストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)が設定される方法であり、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーする場合には、前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、前記ストリームオブジェクト(SOB)の第１ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーしない場合には、ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、一時的に消去されるセルの第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより大きく、前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、一時的に消去されるセルの第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近し、
ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーする場合には、前記ストリームセル開始アプリケーションパケット到着時間(SC_E_APAT)の値は、このストリームオブジェクト(SOB)の最終ストリームオブジェクトユニット(SOBU)直後のストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットの第１アプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーしない場合には、前記ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、一時的に消去されるセルの最終アプリケーションパケット直後のアプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより小さく、ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、一時的に消去されるセルの最終アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近する、方法。
【請求項９】
映像データまたは音声データその他のディジタルデータ情報を表現し且つディジタルデータストリームの管理を支援するためにオリジナルナビゲーションデータ(セル#k)を表現する１以上のストリームオブジェクト(SOB)に組織されたディジタルデータストリームより成る、記憶媒体に記録されたプログラムの一部を永久的に消去する方法であって、前記ナビゲーションデータは、１以上のセルを含み、前記セルはストリームセル情報(SCI)によって前記ストリームオブジェクト(SOB)に論理的に関連付けられ、前記ストリームオブジェクト(SOB)は１以上のストリームオブジェクトユニット(SOBU)を含み、前記プログラムの一部は永久的に消去される前に以下のステップ(A)、（B）及び（C）を用いて一時的に消去され、当該方法は、
(A)  前記ストリームオブジェクト(SOB)の一部が一時的に消去されるように意図された場合に、対応するストリームオブジェクト(SOB)の新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)を生成するステップであって、前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)は、前記ナビゲーションデータ(セル#k,セル#k+1,セル#k+2)の対応するストリームセル情報(SCI)が、以下の(a1)乃至(a4)の規則に従って前記ストリームオブジェクト(SOB)の消去されるべき部分の範囲に依存して分割されるよう生成され、
(a1)では、一時的に消去されるプログラムの一部が、現在のセル(セル#k)の開始も前記現在のセル(セル#k)の終了もカバーしない場合に、前記現在のセル(セル#k)が３つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第1部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、第３の部分(セル#k+2)は、表示可能なストリームオブジェクト(SOB)の第３部分に割り当てられ、
(a2)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーするが前記現在のセル(セル#k)の終了はカバーしない場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、表示可能な前記ストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a3)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーしないが前記現在のセル(セル#k)の終了はカバーする場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a4)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始および終了をカバーする場合に、前記ストリームオブジェクト(SOB)の部分を表現する前記現在のセル(セル#k)が、表示可能な状態から一時的に完全に消去されそのために表示されない状態へ変更されるようにしたステップと、
(B)  前記ストリームオブジェクト(SOB)と共に前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)のリンクを形成するステップと、
(C)  対応するオリジナルナビゲーションデータ(セル#k)が前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)で置換されるステップとを有し、
前記一時的に消去されるセル部分に続くセル部分を、前記一時的に消去されるセル部分に先行するセル部分側に割り当てることで、前記一時的に消去されるセル部分に対応するセル部分が永久的に消去され、該改めて割り当てられたセル部分に新規のストリームオブジェクト(SOB#n+1)が割り当てられ、
対応するストリームファイル情報、オリジナルプログラムチェーン情報及びユーザ定義プログラムチェーン情報を更新し、ストリームファイル情報、オリジナルプログラムチェーン情報及びユーザ定義プログラムチェーン情報は前記記憶媒体の前記ナビゲーションデータに含まれ、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去される前記ストリームオブジェクト(SOB)の一部に対して、消去開始アプリケーションパケット到着時間(ERA_S_APAT)を設定し、
前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去される前記ストリームオブジェクト(SOB)の一部に対して、消去終了アプリケーションパケット到着時間(ERA_E_APAT)を設定し、
前記消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
当該方法は、以下の規則によって前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)を設定する方法であり、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーする場合には、前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、前記ストリームオブジェクト(SOB)の第１ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーしない場合には、消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより大きく、消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近し、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーする場合に、消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、該ストリームオブジェクト(SOB)の最終ストリームオブジェクトユニット(SOBU)直後のストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットの第１アプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーしない場合には、消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、一時的に消去されるストリームオブジェクト(SOB)の一部の最終アプリケーションパケット直後のアプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより小さく、
前記消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の最終アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近する、方法。
【請求項１０】
映像データまたは音声データその他のディジタルデータ情報を表現し且つディジタルデータストリームの管理を支援するためにオリジナルナビゲーションデータ(セル#k)を表現する１以上のストリームオブジェクト(SOB)に組織されたディジタルデータストリームより成る、記憶媒体に記録されたプログラムの一時的に消去された部分を回復する方法であって、前記ナビゲーションデータは、１以上のセルを含み、前記セルはストリームセル情報(SCI)によって前記ストリームオブジェクト(SOB)に論理的に関連付けられ、前記ストリームオブジェクト(SOB)は１以上のストリームオブジェクトユニット(SOBU)を含み、前記プログラムの一部は以下のステップ(A)、（B）及び（C）を用いて一時的に消去され、当該方法は、
(A)  前記ストリームオブジェクト(SOB)の一部が一時的に消去されるように意図された場合に、対応するストリームオブジェクト(SOB)の新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)を生成するステップであって、前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)は、前記ナビゲーションデータ(セル#k,セル#k+1,セル#k+2)の対応するストリームセル情報(SCI)が、以下の(a1)乃至(a4)の規則に従って前記ストリームオブジェクト(SOB)の消去されるべき部分の範囲に依存して分割されるよう生成され、
(a1)では、一時的に消去されるプログラムの一部が、現在のセル(セル#k)の開始も前記現在のセル(セル#k)の終了もカバーしない場合に、前記現在のセル(セル#k)が３つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第1部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、第３の部分(セル#k+2)は、表示可能なストリームオブジェクト(SOB)の第３部分に割り当てられ、
(a2)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーするが前記現在のセル(セル#k)の終了はカバーしない場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、表示可能な前記ストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a3)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーしないが前記現在のセル(セル#k)の終了はカバーする場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a4)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始および終了をカバーする場合に、前記ストリームオブジェクト(SOB)の前記部分を表現する前記現在のセル(セル#k)が、表示可能な状態から一時的に完全に消去されそのために表示されない状態へ変更されるようにしたステップと、
(B)  前記ストリームオブジェクト(SOB)と共に前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)のリンクを形成するステップと、
(C)  対応するオリジナルナビゲーションデータ(セル#k)が前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)で置換されるステップとを有し、当該方法は、
前記一時的に消去されるセル部分に対応するセル部分及び前記一時的に消去されるセル部分に対応するセル部分に続くセル部分と、前記一時的に消去されるセル部分に先行するセル部分とを結合し、１つのセルを形成し直して分割前に戻すステップと、
回復後に対応するナビゲーションデータが一時的に消去される前の状態に一致するように、前記記憶媒体のナビゲーションデータを更新するステップとを有し、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去される前記ストリームオブジェクト(SOB)の一部に対して、消去開始アプリケーションパケット到着時間(ERA_S_APAT)を設定し、
前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去される前記ストリームオブジェクト(SOB)の一部に対して、消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値を設定し、
前記消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
当該方法は、以下の規則によって前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)を設定する方法であり、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーする場合には、前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、前記ストリームオブジェクト(SOB)の第１ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーしない場合には、消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより大きく、消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、一時的に消去されるストリームオブジェクト(SOB)の一部の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近し、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーする場合に、消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、該ストリームオブジェクト(SOB)の最終ストリームオブジェクトユニット(SOBU)直後のストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットの第１アプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーしない場合には、消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、一時的に消去されるストリームオブジェクト(SOB)の一部の最終アプリケーションパケット直後のアプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより小さく、
前記消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の最終アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近する、方法。
【請求項１１】
映像データまたは音声データその他のディジタルデータ情報を表現し且つディジタルデータストリームの管理を支援するためにオリジナルナビゲーションデータ(セル#k)を表現する１以上のストリームオブジェクト(SOB)に組織されたディジタルデータストリームより成る、記憶媒体に記録されたプログラムの一時的に消去される部分を記録中に再利用する方法であって、前記ナビゲーションデータは、１以上のセルを含み、前記セルはストリームセル情報(SCI)によって前記ストリームオブジェクト(SOB)に論理的に関連付けられ、前記ストリームオブジェクト(SOB)は１以上のストリームオブジェクトユニット(SOBU)を含み、前記プログラムの一部は再利用前に以下のステップ(A)、（B）及び（C）を用いて一時的に消去され、当該方法は、
(A)  前記ストリームオブジェクト(SOB)の一部が一時的に消去されるように意図された場合に、対応するストリームオブジェクト(SOB)の新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)を生成するステップであって、前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)は、前記ナビゲーションデータ(セル#k,セル#k+1,セル#k+2)の対応するストリームセル情報(SCI)が、以下の(a1)乃至(a4)の規則に従って前記ストリームオブジェクト(SOB)の消去されるべき部分の範囲に依存して分割されるよう生成され、
(a1)では、一時的に消去されるプログラムの一部が、現在のセル(セル#k)の開始も前記現在のセル(セル#k)の終了もカバーしない場合に、前記現在のセル(セル#k)が３つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第1部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、第３の部分(セル#k+2)は、表示可能なストリームオブジェクト(SOB)の第３部分に割り当てられ、
(a2)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーするが前記現在のセル(セル#k)の終了はカバーしない場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、表示可能な前記ストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a3)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始をカバーしないが前記現在のセル(セル#k)の終了はカバーする場合に、前記現在のセル(セル#k)が２つの部分に分割され、第１の部分(セル#k)は、表示可能なストリームオブジェクト(SOB)の第１部分に割り当てられ、第２の部分(セル#k+1)は、一時的に消去されそのために表示されないストリームオブジェクト(SOB)の第２部分に割り当てられ、
(a4)では、一時的に消去されるプログラムの一部が、前記現在のセル(セル#k)の開始および終了をカバーする場合に、前記ストリームオブジェクト(SOB)の前記部分を表現する前記現在のセル(セル#k)が、表示可能な状態から一時的に完全に消去されそのために表示されない状態へ変更されるようにしたステップと、
(B)  前記ストリームオブジェクト(SOB)と共に前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)のリンクを形成するステップと、
(C)  対応するオリジナルナビゲーションデータ(セル#k)が前記新規のナビゲーションデータ(セル#k,セル#k+1,セル#k+2)で置換されるステップとを有し、
一時的に消去されるプログラムの部分を記録中に再利用する当該方法は、
一時的に消去されるセル部分について、ストリームオブジェクトユニットの正確な位置を特定可能にする、消去アプリケーションパケット到着時間スタンプ(ERA_S_APAT,ERA_E_APAT)をサーチするステップ(MARL)と、
一時的に消去されるプログラムの部分だけの完全なストリームオブジェクトユニット(SOBU)の再利用及び永久的な消去を行うステップとを有し、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去される前記ストリームオブジェクト(SOB)の一部に対して、消去開始アプリケーションパケット到着時間(ERA_S_APAT)を設定し、
前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
生成したナビゲーションデータ(セル#k,セル#k+1,セル#k+2)内で、一時的に消去される前記ストリームオブジェクト(SOB)の一部に対して、消去開始アプリケーションパケット到着時間(ERA_S_APAT)を設定し、
前記消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
当該方法は、以下の規則によって前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)を設定する方法であって、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーする場合には、前記消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、前記ストリームオブジェクト(SOB)の第１ストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の開始をカバーしない場合には、消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより大きく、消去開始アプリケーションパケット到着時間(ERA_S_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近し、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーする場合に、消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、該ストリームオブジェクト(SOB)の最終ストリームオブジェクトユニット(SOBU)直後のストリームオブジェクトユニット(SOBU)の第１アプリケーションパケットの第１アプリケーションパケット到着時間(APAT)の値に等しく、
一時的に消去される前記ストリームオブジェクト(SOB)の一部が、前記ストリームオブジェクト(SOB)の終了をカバーしない場合には、消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、一時的に消去されるストリームオブジェクト(SOB)の一部の最終アプリケーションパケット直後のアプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しいか又はより小さく、
前記消去終了アプリケーションパケット到着時間(ERA_E_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の最終アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値にできるだけ接近する、方法。
【請求項１２】
生成したナビゲーションデータ(セル#k, セル#k+1, セル#k+2)内で、一時的に消去される前記ストリームオブジェクト(SOB)の一部に対して、ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)及びストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)が設定され、
前記ストリームセル開始アプリケーションパケット到着時間(SC_S_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の第１アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しく、
前記ストリームセル終了アプリケーションパケット到着時間(SC_E_APAT)の値は、一時的に消去される前記ストリームオブジェクト(SOB)の一部の最終アプリケーションパケットのアプリケーションパケット到着時間(APAT)の値に等しい、請求項９ないし１１の何れか１項に記載の方法。
【請求項１３】
一時的に消去されるセル部分がストリームオブジェクトユニット(SOBU)の開始又は終了アプリケーションパケットをカバーする場合にのみ、該一時的に消去されるセル部分が、消去開始アプリケーションパケット到着時間(ERA_S_APAT)及び消去終了アプリケーションパケット到着時間(ERA_E_APAT)を含む請求項１１記載の方法。
【発明の詳細な説明】
【０００１】
本発明は、映像および音声情報を表現するディジタル・データ・ストリームのプログラムの一部を一時的に消去する方法に関する。
【０００２】
［背景］
ビットストリームであるものを記録する場合、そのビットストリームを更に規則的な構造のサブ・ユニットに再分化してもよい。ＤＶＤ(ディジタル・ビデオまたは多用途ディスク)における表現データは、例えば、映像記録に関するＤＶＤ規格において、ＶＯＢＵと記されビデオ・オブジェクト・ユニットと呼ばれるユニットに組織される。ＶＯＢＵは、可変サイズ（セクタ数で計測されるデータ量）を有するが、可変持続期間（ビデオ・フィールド数で計測される）をも有する。
【０００３】
ディスクからのデータ抽出に関し、映像記録に関するＤＶＤ規格は、記録におけるＶＯＢＵ毎に、セクタにおける長さおよびフィールドにおける持続時間が入力されたテーブルであるところの「ＶＯＢＵマップ」を予見する。
【０００４】
本発明は、プログラムの一部を一時的に消去してストリームを付加的に覗くことなく永久消去を可能にし、又は一時的な消去の完全な放棄を可能にする方法を開示することを目的とする。
【０００５】
本発明によれば、この目的は、主請求項に特定される手段によって達成される。設計開発における利益は従属請求項において具体化される。
【０００６】
ＤＶＤストリーム記録のディレクトリおよびファイル構造は、ＤＶＤ記録のストリーム・データおよびナビゲーション・データにおいて次のように組織化される：
ＤＶＤストリーマ・デバイスは、ディスク上にそれ自身すなわちストリーマ固有のナビゲーション・データを格納するためのある条件を有する。これらのデータは、記録データの抽出を独自に支援するためのものである；これらは、外部のアプリケーション・デバイスから認識される又は可視的である必要はない。
【０００７】
ＤＶＤストリーマ・デバイスは、それに接続されるアプリケーション・デバイスと通信を行う必要がある。この通信は、今日および将来の両者にわたってアプリケーションの最大の可能な範囲がストリーマに接続されることが可能であるように、直接的であって可能な限りユニバーサルであるべきである。そのような通信を支えるナビゲーション・データは、アプリケーション・デバイスだけでなく、ストリーマが理解している必要がある；これらは、以下、「共通ナビゲーション・データ」と呼ばれる。
【０００８】
ストリーマ・デバイスは、所望の種別の自身の私用データを格納する手段アプリケーション・デバイスへの接続のために提供されるべきである。ストリーマは、内容、内部構造または「アプリケーション固有のナビゲーション・データ」の意味を理解する必要はない。
【０００９】
ナビゲーション・データは、記録されるビット・ストリームの記録、再生および編集を制御するために提供される。ＤＶＤストリーム記録において、ナビゲーション・データは「ストリーマ情報(STRI: Streamer Information)」と呼ばれる。ＳＴＲＩは６種の情報テーブルより成り、それらは、ストリーマ映像管理情報(STR_VMGI)，ストリーム・ファイル情報テーブル(SFIT)，当初プログラム・チェーン情報(ORG_PGCI)，ユーザ規定プログラム・チェーン情報(UD_PGCI)，テキスト・データ管理(TXT_DT_MG)およびアプリケーション私用データ管理(APD_MG)である。
【００１０】
ストリーム・ファイル情報テーブルは、記録媒体においてストリーム・データが記録される情報を含む。当初ＰＧＣ情報は、すでになされた全てのテイク(take)を含む再生リストの機能を有する。テイクは、記録の手順における開始および停止の間の情報を含むもの、またはORG_PGCIの１プログラムと呼ばれるものとして定義される。さらに、ストリーム・オブジェクト(SOB)は、テイクの全部又は一部を含む。両テーブルに関し、データは再生用に抽出されることが可能である。
【００１１】
ユーザ規定PGC情報は、ユーザにより規定される情報を含む。
【００１２】
より正確には、プログラムは１またはそれ以上のセルを含む。１つのセルはストリーム・オブジェクト・ユニット(SOBU)を示し、各SOBUに対して増分アプリケーション・パケット到着時間(IAPAT)が割り当てられる。
【００１３】
本発明によれば、一時的に消去されるセルを示すために、一時消去フラグが導入される。さらに、特定の手法で必要な時間スタンプが設定され、ストリームを付加的に覗くことなしにフライ永久消去を可能にし、また迅速な永久消去を可能にする。一時的な消去を完全に放棄することが可能なことも有利である。
【００１４】
一時的に消去された(TE)セルの永久消去に関し、ストリーム・セル開始アプリケーション・パケット到着時間(SC_S_APAT)およびストリーム・セル終了アプリケーション・パケット到着時間(SC_E_APAT)の適用が必要である。記録中にこれを実現するために、ストリームを付加的に覗くことなしに計算が実行されることを要する。これは、以下のTEセルにより実現される。
【００１５】
TEセルはSOBの一部をカバーする。TEセルのSC_S_APATおよびSC_E_APATは、TEセルによってカバーされる全ての完全なSOBUのみがマークされるようにして、設定される。すなわち、TEセルのSC_S_APATおよびSC_E_APATを規定する以下の規則である。
【００１６】
SC_S_APATは、SOBUの第１アプリケーション・パケットのアプリケーション・パケット到着時間(APAT)に等しく、TEセルがSOBの開始をカバーする場合は、SC_S_APATはSOBの第１SOBUの第１アプリケーション・パケットのAPATに等しい。他の全ての場合については、SC_S_APATはTE部の第１アプリケーション・パケットのAPATに等しいか又はより大きく、SC_S_APATはTE部の第１アプリケーション・パケットのAPATにできるだけ近くにある。
【００１７】
SC_E_APATは、SOBUの第１アプリケーション・パケットのAPATに等しく、TEセルがSOBの終了をカバーする場合は、SC_E_APATはそのSOBの最終SOBU直後のSOBUの第１アプリケーション・パケットのAPATに等しい。他の全ての場合については、SC_E_APATは  TE部の最終アプリケーション・パケット直後のアプリケーション・パケットのAPATに等しいか又はより小さく、SC_E_APATはTE部の最終アプリケーション・パケットのAPATにできるだけ近くにある。
【００１８】
留意点１：  上述した規則は、SOBUがSOBの最終SOBUの後に存在することを想定している。このSOBUは現実には存在しない。
したがって、以下の規則は、SOBの最終SOBU直後のSOBUの第１アプリケーション・パケットのAPATを規定する：
このAPATは、SOBの最終アプリケーション・パケットのAPATより大きく、このAPAT値の１８(=MTU_SHFT)最下位ビットはゼロに設定され、APAT値はSOBの最終アプリケーション・パケットにできるだけ接近する。
【００１９】
留意点２：  TE部は、SOBの全てのアプリケーション・パケットを意味し、通常セルの一部ではなくストリーム上で隣接するものである。すなわち、通常セルを介して中断していない。TE部の境界は、通常セルまたはSOB境界である。したがって、各TE部は１つのTEセルを含む。
【００２０】
留意点３：  SC_E_APATはSC_S_APATより小さい場合もある。SC_S_APAT < SC_E_APATである場合にのみTE部は完全なSOBUを含む。
【００２１】
留意点４：  小さなSOBUに関し、TE部が１つのSOBU内にのみあるのか(SC_S_APAT > SC_E_APAT)、またはTE部があるSOBUで始まり、後続のSOBUで終了する(SC_S_APAT = SC_E_APAT)のかをストリーマが認識できるように、SC_S_APATおよびSC_E_APATは上記の規則により設定される。（通常の）場合にのみ関し、TE部は完全なSOBUをカバーし、SC_S_APATはSC_E_APATより小さいであろう。
【００２２】
第１代替例を示す：
ストリーム・セル一般情報(SC_GI)
【００２３】
【表１】
0004443058.tif 000002
（１）C_TY
そのストリーム・セルのセル・タイプを記述する。
【００２４】
C_TY1  ．．．‘０１０ｂ’は全てのストリーム・セルに関して記述される。
【００２５】
TE    ．．．‘０ｂ’：このセルは「通常」状態にある。
【００２６】
．．．‘１ｂ’：このセルは「一時的に消去される」状態にある。
【００２７】
好ましくは、C_TY1はTEビットに先行する第１MSBにより表現される。残余のLSBは予約される。
（２）SC_EPI_Ns
SCIに含まれる入力ポイント情報数を記述する。
【００２８】
（３）SOB_N
そのセルが参照するSOB数を記述する。
【００２９】
（４）SC_S_APAT
ＤＶＤストリーム記録のPAT記述形式におけるストリーム・セルの開始アプリケーション・パケット到着時間(Start APAT)を記述する。
【００３０】
このセルが、同一SOBの以前のTEセルを伴わないTEセルである場合、このSC_S_APATは第１SOBUの第１アプリケーション・パケットのAPATを記述し、その開始はTEセル内または以降に含まれる。
（５）SC_E_APAT
「通常」のセルに関し、これは、ＤＶＤストリーム記録のPAT記述形式におけるそのストリーム・セルの終了アプリケーション・パケット到着時間(End APAT)を記述する。「一時的に消去される」セルに関し、これは、TEセル直後のアプリケーション・パケットを含むSOBUの第１アプリケーション・パケットのAPATを記述する。
【００３１】
一時消去に関する条件：
１．ストリームのTE部は完全に再構成可能である。
２．TE部の開始および終了位置印は、APATの精度に基づく時間である（消費者は、SOB、SOBUsまたはMAPLsについて一切知らない。）。
３．記録の間に、TE部はストリームを覗くことなしに永久的に消去可能である（リアル・タイム・リサイクル）。
【００３２】
これらの要請は、当初のPGCのセル内のTEフラグによって実現される。このフラグは一時的に消去されるセルを示す。
【００３３】
TEプロセスはORG_PGCIを変更する。UD_PGCIおよびSFIの内容は変化しない。主な動作は、プログラム＃ｊ内で行われる。一時消去は、プログラム＃ｊのセルを、（消去されない）通常のストリーム部およびTE部をカバーする部分に分離することによって行われる。再構築の後、完全なナビゲーション・データは、一時消去前の状態に完全に一致する。
【００３４】
通常のセルに関するSC_R_APATおよびSC_E_APATの規則
通常のセルは、その割り当てられたSOBを示す。すなわち、SC_E_APATが割り当てられたSOBのSOB_E_APATに等しい場合、このセルは割り当てられたSOBの最終アプリケーション・パケットとともに終了する。
【００３５】
SC_S_APATおよびSC_E_APATを定めるための用語は以下のとおりである。
１．セル＃ｋは、通常のセルを記述する。
２．SC_S_APATkおよびSC_E_APATkは、セル＃ｋの開始および終了時間を記述する。
３．SOB_N(k)は、セル＃ｋの割り当てられたSOB番号を記述する。
【００３６】
通常のセルのSC_S_APATおよびSC_E_APATの定義：
１．SOB_S_APATSOB_N(k)≦SC_S_APATk≦SC_E_APATk≦SOB_E_APAT SOB_N(k)
２．SC_S_APATｋは、セル＃ｋの第１アプリケーション・パケットを表現するSOB#SOB_N(k)内のアプリケーション・パケットのAPATに等しい。
３．SC_E_APATｋは、セル＃ｋの最終アプリケーション・パケットを表現するSOB#SOB_N(k)内のアプリケーション・パケットのAPATに等しい。
【００３７】
TEセルに関するSC_S_APATおよびSC_E_APATの規則
TEセルに格納される情報は以下のようにして規定される
プログラムの当初の状態が１００％再構成可能であり、
・TE部によって完全にカバーされたSOBUが示される（これは、記録途中において、すなわちストリームを覗くことなくTE部の完全なSOBUを再利用可能にするために要請される。）。
【００３８】
SC_S_APATおよびSC_E_APATを規定する用語は以下のとおりである：
セル＃ｋはTEセルを記述する。
SC_S_APATkおよびSC_E_APATkは、セル＃ｋの開始および終了時間を記述する。
・SOB_N(k)は、セル＃ｋの割り当てられたSOB番号を記述する。
【００３９】
TEセルのSC_S_APATおよびSC_E_APATの定義：
１．TE部が、SOBUの第１アプリケーション・パケットとともに開始する、またはTE部がSOBの開始を含む場合、SC_S_APATは、TE部の第１アプリケーション・パケットを含むSOBUの第１アプリケーション・パケットのAPATである。
２．他の全ての場合について：
２．１  k>1であってセル＃ｋ−１が、SOB#SOB_N(k)のTEセルである場合、SC_S_APATｋは、このTEパケットの第１アプリケーション・パケットのAPATである。
２．２  他の全ての場合について：SC_S_APATkは、TE部の第１アプリケーション・パケットを含むSOBU直後のSOBUの第１アプリケーション・パケットのAPATに等しい。
３．SC_E_APATkは、TE部直後のアプリケーション・パケットを含むSOBUの第１アプリケーション・パケットのAPATに等しい。
【００４０】
留意点１：  SC_S_APATおよびSC_E_APATに関する上記の定義は、アプリケーション・パケットがSOBの最終アプリケーション・パケットの後に存在することを想定している。このアプリケーション・パケットは実際には存在しない。したがって、以下の規則は、SOBの最終アプリケーション・パケット直後のアプリケーション・パケットのAPATを規定する：
・APATは、IAPAT時間単位の整数倍である。
・APATは、SOBの最終アプリケーション・パケットのAPATより大きい。
・APATは、SOBの最終アプリケーション・パケットにできるだけ接近する。
・APATは、SOBUの第１アプリケーション・パケットのAPATである。
【００４１】
留意点２：  TE部は、通常のセルの一部ではなくストリーム上で隣接する、すなわち通常のセルを介して中断していないSOBの全てのアプリケーション・パケットを意味する。TE部の境界は、通常のセル、他のTEセルまたはSOB境界である。したがって、各TE部は１つのTEセルを含む。
【００４２】
留意点３：  SC_E_APATはSC_S_APATより小さい場合がある。SC_S_APAT <SC_E_APATの場合にのみ、TE部は完全なSOBUを含む。TEセルのSC_S_APATおよびSC_E_APATに関する３つの可能な場合を示す。
【００４３】
１）SC_S_APAT < SC_E_APAT
TEセルのTE部内に少なくとも１つの完全なSOBUが存在する。このTE部の完全なSOBUの全ては永久的に消去可能である（例えば記録の際に）。
【００４４】
２）SC_S_APAT = SC_E_APAT
TEセルのTE部内に完全なSOBUが存在しない。しかし、TE部は２SOBU内にアプリケーション・パケットを有する。永久消去は、これら２つのSOBUの間に割り当てられたSOBを２つのSOBに分割する。すなわち、その結果生じる２つのSOBはいかなる１つのSOBUも共有しない。
【００４５】
３）SC_S_APAT > SC_E_APAT
TEセルのTE部内に完全なSOBUが存在しない。TE部は１つのSOBU内にのみアプリケーション・パケットを有する。永久消去は、１つのSOBU内に割り当てられたSOBを２つのSOBに分割する。すなわち、その結果生じる２つのSOBは、共通のSOBUを共有する。
【００４６】
このように各状態は、曖昧ではなく、ストリーム内のセルの配置について多くの情報を含む。
【００４７】
第２代替例を示す：
ストリーム・セル一般情報(SC_GI)
【００４８】
【表２】
0004443058.tif 000003
（１）C_TY
そのストリーム・セルのセル・タイプを記述する。
【００４９】
C_TY1  ．．．‘０１０ｂ’は全てのストリーム・セルに関して記述される。
【００５０】
TE    ．．．‘００ｂ’：このセルは「通常」状態にある。
【００５１】
‘０１ｂ’：このセルは「一時的に消去される」状態にある；およびこのセルは、SOBUの第１アプリケーション・パケットの後から始まり、同一SOBUの最終アプリケーション・パケットの前に終了する。
【００５２】
‘１０ｂ’：このセルは、「一時的に消去される」状態にある；およびこのセルは、少なくとも１つのSOBU境界を含む（最初のまたは最終のSOBUのアプリケーション・パケット）。このセルについて、ERA_S_APATおよびERA_E_APATが存在する。
（２）SC_EPI_Ns
SCIに含まれる入力ポイント情報数を記述する。
【００５３】
（３）SOB_N
そのセルが参照するSOB数を記述する。
【００５４】
（４）SC_S_APAT
ＤＶＤストリーム記録のPAT記述形式におけるストリーム・セルの開始アプリケーション・パケット到着時間(Start APAT)を記述する。
（５）SC_E_APAT
ＤＶＤストリーム記録のPAT記述形式におけるそのストリーム・セルの終了アプリケーション・パケット到着時間(End APAT)を記述する。
（６）ERA_S_APAT
「一時的に消去される」セルに関し、これは、第１SOBUの第１アプリケーション・パケットのAPATを記述し、その開始はTEセル内又はそのセル以降に含まれる。
（７）ERA_E_APAT
「一時的に消去される」セルに関し、これは、TEセル直後のアプリケーション・パケットを含むSOBUの第１アプリケーション・パケットのAPATを記述する。
【００５５】
ORG_PGCIのSCIの定義は、SC_GIのC_TY（セル・タイプ）内にTEフラグを含む。このフラグは、それがTEセルであるか（TEフラグがセットされている）、または通常のセルであるか（TEフラグがクリアされている）を示す。
【００５６】
［実施例］
本願実施例は添付した図面を参照しながら説明される。以下、本発明の実施例を詳細に説明する。
【００５７】
図１では、SOBUレベルから見たTEおよび永久消去の様子が示されている。「当初プログラム」と記されている図の上側部分において、プログラム＃ｊは、１つのSC_S_APATおよび１つのSC_E_APATを有する１つのセル＃ｋを含む。このセル＃ｋは、SOBU#1からSOBU#6までの複数のSOBUを含む。各SOBUに対して増分アプリケーション・パケット到着時間(IAPAT)が割り当てられる。
【００５８】
「TE後」と記されている中間部分において、プログラム＃ｊの影の付いている部分は、一時的に消去されるものとして、例えばユーザにより所与のパラメータに基づいてマークされる。プログラム＃ｊは、セル＃ｋからセル＃ｋ＋１までの３つのセルを含む。セル＃ｋおよびセル＃ｋ＋２は、再生されることが可能であるが、セル＃ｋ＋１において消去フラグがセットされている。セル＃ｋ＋１は、消去されるべきことが決定されたTE部、および以後の記録で使用されることが可能な小さなTEセルを含む。
【００５９】
セル＃ｋに対して新規のSC_E_APATおよびセル＃ｋ＋２に対して新規のSC_S_APATが割り当てられる。オン・ザ・フライ消去(on-the-fly erasure)を可能にするため、セル＃ｋ＋１に関しSC_E_APATおよびSC_S_APATは、以下の規則にしたがって計算される必要がある：
SC_S_APATは、SOBUの第１アプリケーション・パケットのアプリケーション・パケット到着時間に等しく、TEセルがSOBの開始をカバーする場合は、SC_S_APATはSOBの第１SOBUの第１アプリケーション・パケットのAPATに等しい。  他の全ての場合について
SC_S_APATはTE部の第１アプリケーション・パケットのAPATに等しい又はより大きく、SC_S_APATはTE部の第１アプリケーション・パケットのAPATにできるだけ接近している。
【００６０】
SC_E_APATは、SOBUの第１アプリケーション・パケットのAPATに等しく、TEセルがSOBの終了をカバーする場合は、SC_E_APATはSOBの最終SOBU直後のSOBUの第１アプリケーション・パケットのAPATに等しい。
【００６１】
他の全ての場合について
SC_E_APATは、TE部の最終アプリケーション・パケット直後のアプリケーション・パケットのAPATに等しい又はより少なく、SC_E_APATは、TE部の最終アプリケーション・パケットのAPATにできるだけ接近している。
【００６２】
プログラム＃ｊは、セル＃ｋからセル＃ｋ＋２までの３つのセルを含む。セル＃ｋおよびセル＃ｋ＋２は再生されることが可能であるが、セル＃ｋ＋１において消去フラグがセットされている。
【００６３】
「永久消去後」と記されている下側部分において、プログラム＃ｊは、セル＃ｋおよびセル＃ｋ＋１（以前はセル＃ｋ＋２であった）の２つのセルのみを含み、以前のセル＃ｋ＋１のTEセルは消去されている。
【００６４】
各セル＃ｋおよびセル＃ｋ＋１のSOBUは、番号が付け替えられており、IAPATも割り当てられている。この例に示されているように、影の付された小さな領域がビット・ストリーム中に残され、これは以降のデータの記録では使用されることができないものである。
【００６５】
ストリーム・ファイル情報の永久消去の後、当初PGC情報およびユーザ規定PGC情報は更新される。
【００６６】
一時消去に関するユーザ操作の説明および条件
本発明は、２種類の消去を取り扱う。１つは、ストリームの永久消去部である。もう１つは、ストリームの一時消去部(TE)である。図２は、再構成を含む一時消去の原理を示す。
【００６７】
一時消去に関する条件：
１．ストリームのTE部は完全に再構成可能である。
２．TE部の開始および終了位置印は、APATの精度に基づく時間である。なぜなら消費者は、SOB、SOBUsまたはMAPLsについて一切知らないためである。
３．記録の間に、TE部はストリームを覗くことなしに永久的に消去可能であり、、これはリアル・タイム・リサイクルを意味する。
【００６８】
これらの要請は、当初のPGCのセル内のTEフラグによって実現される。このフラグは一時的に消去されるセルを示す。
【００６９】
図３はTE部の永久消去の原理を示す。
【００７０】
TEプロセスはORG_PGCIを変更する。UD_PGCIおよびSFIの内容は変化しない。主な動作は、プログラム＃ｊ内で行われる。一時消去は、プログラム＃ｊのセルを、（消去されない）通常のストリーム部およびTE部をカバーする部分に分離することによって行われる。再構築の後、完全なナビゲーション・データは、一時消去前の状態に完全に一致する。
【００７１】
セルに関するSC_R_APATおよびSC_E_APATの規則
通常およびTEセルは、その割り当てられたSOBを示す。すなわち、SC_E_APATが割り当てられたSOBのSOB_E_APATに等しい場合、このセルは割り当てられたSOBの最終アプリケーション・パケットとともに終了する。
【００７２】
SC_S_APATおよびSC_E_APATを定めるための用語は以下のとおりである。
１．セル＃ｋは、通常のまたはTEセルを記述する。
２．SC_S_APATkおよびSC_E_APATkは、セル＃ｋの開始および終了時間を記述する。
３．SOB_N(k)は、セル＃ｋの割り当てられたSOB番号を記述する。
【００７３】
通常のおよびTEセルのSC_S_APATおよびSC_E_APATの定義：
１．SOB_S_APATSOB_N(k)≦SC_S_APATk≦SC_E_APATk≦SOB_E_APAT SOB_N(k)
２．SC_S_APATｋは、セル＃ｋの第１アプリケーション・パケットを表現するSOB#SOB_N(k)内のアプリケーション・パケットのAPATに等しい。
３．SC_E_APATｋは、セル＃ｋの最終アプリケーション・パケットを表現するSOB#SOB_N(k)内のアプリケーション・パケットのAPATに等しい。
【００７４】
TEセルに関するERA_S_APATおよびERA_E_APATに関する規則
TEセルが少なくとも１つのSOBU境界―SOBUの開始または終了アプリケーション・パケット―をカバーする場合のみ、このTEセルはERA_S_APATおよびERA_E_APATを含む。これら２つのAPATは、TEセルによって完全にカバーされるSOBUをマークする。この情報は、TE SOBU オン・ザ・フライ、すなわちストリームを覗くことなしに再利用するのに有用である。
【００７５】
ERA_S_APATおよびERA_E_APATの定義：
１．SC_S_APATが、SOBUの第１アプリケーション・パケットである、またはTEセルがSOBの開始を含む場合、ERA_S_APATは、APAT  SC_S_APATを有するアプリケーション・パケットを含むSOBUの第１アプリケーション・パケットのAPATに等しい。
２．他の全ての場合について
ERA_S_APATは、APAT SC_S_APATを有するアプリケーション・パケットを含むSOBU直後のSOBUの第１アプリケーション・パケットのAPATに等しい。
３．ERA_E_APATは、TEセル直後のアプリケーション・パケットを含むSOBUの第１アプリケーション・パケットのAPATに等しい。
【００７６】
留意点１：  ERA_S_APATおよびERA_E_APATに関する上記の定義は、アプリケーション・パケットがSOBの最終アプリケーション・パケットの後に存在することを想定している。このアプリケーション・パケットは実際には存在しない。したがって、以下の規則は、SOBの最終アプリケーション・パケット直後のアプリケーション・パケットのAPATを規定する：
・APATは、IAPAT時間単位の整数倍である。
・APATは、SOBの最終アプリケーション・パケットのAPATより大きい。
・APATは、SOBの最終アプリケーション・パケットにできるだけ接近する。
・APATは、SOBUの第１アプリケーション・パケットのAPATである。
【００７７】
留意点２：  ERA_S_APATはERA_E_APATに等しい場合がある。すなわちSOBUがTEセルによって完全にカバーされない。TEセルは、ERA_S_APAT < ERA_E_APATの場合にのみ完全なSOBUを含む。ERA_S_APATが、TEセル・チェーンの各TEセル内のERA_E_APATに等しい場合、TEセルの間は完全なSOBUである。
【００７８】
留意点３：  SOBUの第１アプリケーション・パケットの後に始まり、同じSOBUの最終アプリケーション・パケットの前に終了するTEセルは、ERA_S_APATもERA_E_APATも有しない。
【００７９】
以下に参照する図面はTEセルを説明するものである。
【００８０】
図４は、一時消去および一時的に消去された部分をその後に永久消去する様子を示す。図５は、一時消去と、一時的に消去された部分における第２の一時消去を示す。その後に第１TE部の再構成が示されている。
【００８１】
影の付された部分は、ストリーム内の表現しない(TE)部分をマークする。影の付された部分は一時的に消去された完全SOBUをマークする。
【００８２】
記録途中におけるTEセルの再利用
TEセルは２つの特定のAPATを含む：それは、ERA_S_APATおよびERA_E_APATである。これら２つのAPATの実際上の意義は、記録中にTE SOBUを再利用することを許容することである。すなわち、ディスクが記録中に一杯になりつつあるとき、新規の自由なSOBUを確保して中断することなく記録を継続するために、ストリーマはTEセルを永久的に消去することが可能であろう。TEセルのAPATすなわちSC_S_APATおよびSC_E_APATは、この目的のためには厳密には充分でない。なぜなら、MAPLを介する調査（サーチ）により、割り当てられたSOBU（SOBU #mまたはSOBU #m+1）について２つの可能性のある位置が生じるからである。MAPLを介するサーチは、ストリーム内で付加的なサーチを要するであろう。これは、リアルタイムでは不可能である。しかし、ERA_S_APATおよびERA_E_APATに関し、正確なSOBUの位置は、ストリームを覗くことなくMAPLを介して位置を突き止めることが可能である。
【図面の簡単な説明】
【図１】  SOBUレベルから見たTEおよび永久消去を示す。
【図２】  再構成を含む一時消去の原理を示す。
【図３】  TE部の永久消去の原理を示す。
【図４】  一時消去および以後の永久消去を示す。
【図５】  TEおよび以後のTEならびに第１TEセルの再構成を示す。
【図１】
0004443058.tif 000004
【図２】
0004443058.tif 000005
【図３】
0004443058.tif 000006
【図４】
0004443058.tif 000007
【図５】
0004443058.tif 000008