(57)【特許請求の範囲】
【請求項１】
映像データを記録する記録手段を備える情報記録再生装置において、
前記映像データの少なくとも一部を指し示す参照情報を含む第一階層情報と該第一階層情報を指し示す参照情報を含む第二階層情報とを生成する手段と、前記第一階層情報及び前記第二階層情報を記録する階層情報記録手段と、前記第二階層情報から前記第一階層情報の参照情報を取得する手段とを備え、
前記第二階層情報は、前記第一階層情報の参照情報として、前記第一階層情報の有効／無効を示す有効性情報とその記録位置を示す位置情報とを含み、
前記階層情報記録手段は、前記第二階層情報から得られる前記第一階層情報の有効性情報及び位置情報に基づいて、前記第一階層情報をデフラグすることを特徴とする情報記録再生装置。
【請求項２】
請求項１に記載の情報記録再生装置において、前記第二階層情報から得られる前記第一階層情報の有効性情報及び位置情報に基づいて、該当する映像データを再生する手段を備えていることを特徴とする情報記録再生装置。
【請求項３】
請求項１に記載の情報記録再生装置において、前記第二階層情報から得られる前記第一階層情報の有効性情報を無効に変更することにより、該第一階層情報を無効にすることを特徴とする情報記録再生装置。
【請求項４】
請求項１に記載の情報記録再生装置において、前記第二階層情報から得られる前記第一階層情報の位置情報を無効な値に変更することにより、該第一階層情報を指し示さないようにすることを特徴とする情報記録再生装置。
【請求項５】
請求項１に記載の情報記録再生装置において、前記第二階層情報から得られる前記第一階層情報の有効性情報が無効に変更された場合、あるいは、前記第二階層情報から得られる前記第一階層情報の位置情報が無効な値に変更された場合、該第一階層情報に基づいて、新たな第一階層情報を生成することを特徴とする情報記録再生装置。
【請求項６】
映像データを記録する情報記録媒体において、
前記映像データの少なくとも一部を指し示す参照情報を含む第一階層情報と、該第一階層情報を指し示す参照情報を含む第二階層情報とを記録し、
前記第二階層情報は、前記第一階層情報の参照情報として、前記第一階層情報の有効／無効を示す有効性情報とその記録位置を示す位置情報とを含み、
前記第二階層情報から得られる前記第一階層情報の有効性情報及び位置情報に基づいて、前記第一階層情報をデフラグ可能としたことを特徴とする情報記録媒体。
【請求項７】
映像データからなるＰｒｏｇｒａｍを記録する情報記録媒体において、
前記Ｐｒｏｇｒａｍの少なくとも一部を指し示す参照情報を含むＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅ（ＰＧＲ）と、該ＰＧＲを指し示す参照情報を含むＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐ（ＰＧＲＧ）と、前記ＰＧＲ及びその参照情報をまとめて記録するためのＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＭａｎａｇｅｒ（ＰＧＲＭ）と、前記ＰＧＲＧ及びその参照情報をまとめて記録するためのＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐＭａｎａｇｅｒ（ＰＧＲＧＭ）とを記録し、
前記ＰＧＲＭまたは前記ＰＧＲＧＭは、前記ＰＧＲまたは前記ＰＧＲＧの参照情報として、前記ＰＧＲまたは前記ＰＧＲＧの有効／無効を示す有効性情報とその記録位置を示す位置情報とを含み、
前記ＰＧＲＭまたは前記ＰＧＲＧＭから得られる前記ＰＧＲまたは前記ＰＧＲＧの有効性情報及び位置情報に基づいて、前記ＰＧＲまたは前記ＰＧＲＧをデフラグ可能としたことを特徴とする情報記録媒体。
【請求項８】
請求項７に記載の情報記録媒体において、前記ＰＧＲまたは前記ＰＧＲＧを指し示す参照情報を含むＵｓｅｒＤｅｆｉｎｅｄＦａｖｏｒｉｔｅＦｏｌｄｅｒ（ＵＤＦＦ）と、該ＵＤＦＦ及びその参照情報をまとめて記録するためのＵｓｅｒＤｅｆｉｎｅｄＦａｖｏｒｉｔｅＦｏｌｄｅｒｓＴａｂｌｅ（ＵＤＦＦＴ）を記録し、
前記ＵＤＦＦＴは、前記ＰＧＲまたは前記ＰＧＲＧの参照情報として、前記ＰＧＲまたは前記ＰＧＲＧの有効／無効を示す有効性情報とその記録位置を示す位置情報とを含み、
前記ＵＤＦＦＴから得られる前記ＰＧＲまたは前記ＰＧＲＧの有効性情報及び位置情報に基づいて、前記ＰＧＲまたは前記ＰＧＲＧをデフラグ可能としたことを特徴とする情報記録媒体。
【請求項９】
請求項８に記載の情報記録媒体において、前記ＰＧＲまたは前記ＰＧＲＧを指し示す参照情報として、いずれのＰＧＲもＰＧＲＧも指し示していない状態を記録できるようにしたことを特徴とする情報記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報記録再生装置及び情報記録媒体、より詳細には、情報記録媒体に記録されたストリームを再生する情報記録再生装置、及びデジタル放送などのストリームを記録した情報記録媒体に関する。
【背景技術】
【０００２】  ハードディスクなどの情報記録媒体の大容量化と高速アクセス化に伴って、デジタル放送などのストリームを、情報記録媒体に大量に記録することが行われ始めている。そこでは、デジタル放送の番組を単に記録／削除するだけでなく、任意のシーンを切り出したり、切り出した複数のシーンを自由な順番で簡易に再生する機能が求められている。【０００３】  上記課題を解決するために、例えば、特許文献１に記載の情報記録媒体では、複数のコンテンツ情報と、該複数のコンテンツ情報の再生シーケンスを規定する複数のプレイリスト情報を夫々含む複数のプレイリストセットと、前記複数のコンテンツ情報を論理的に一まとまりの情報単位であるタイトルとして再生するように、再生されるべきコンテンツ情報に対応する少なくとも一つのプレイリストセットを前記複数のプレイリストセットの中から指定するタイトル情報とを記録するようにしている。これについて下記の図４４を用いて説明する。【０００４】  図４４に示すように、プレイリストセット１２６Ｓは、プレイリストセット総合情報１２６−１と、複数のプレイリスト１２６（プレイリスト＃１〜＃ｘ）と、アイテム定義テーブル１２６−３と、その他の情報１２６−４とを含んで構成されている。そして、各プレイリスト１２６は、複数のプレイリストエレメント１２６−２（プレイリストエレメント＃１〜＃ｙ）と、その他の情報１２６−５とを含んで構成されている。更に、各プレイリストエレメント１２６−２は、プリコマンド１２６ＰＲと、アイテムへのポインタ１２６ＰＴと、ポストコマンド１２６ＰＳと、その他の情報１２６−６とから構成されている。【０００５】  ここに、特許文献１に係る第２ポインタ情報の一例たるポインタ１２６ＰＴは、当該ポインタ１２６ＰＴを含むプレイリストエレメント１２６−２に基づいて再生されるべきコンテンツ情報に対応する、アイテム定義テーブル１２６−３により定義されるアイテムの識別番号を示す。なお、ポインタ１２６ＰＴは、アイテム定義テーブル１２６−３により定義されるアイテムの記録位置であっても良い。
【特許文献１】特開２００４−１２７３９５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】  しかしながら、従来の方法では、再生を簡便に行うことに重点がおかれていたため、情報記録媒体に対して、映像データなどを新規に記録したり、不要な映像データなどを削除したり、一つの映像データを分割したりするのが容易でなかった。【０００７】  例えば、図４４に示すプレイリストの場合を例にとって説明すると、記録の場合は、プレイリストを追加すると、アイテム定義テーブル１２６−３やその他１２６−４を全て後ろにずらす操作が常に必要となっていた。また、例えばプレイリスト１２６＃１を削除する場合には、以降のプレイリストとアイテム定義テーブル１２６−３やその他１２６−４を全て前詰する操作が必要となる。また、分割の場合も、プレイリストが増えるので、記録の場合と同じく、アイテム定義テーブル１２６−３やその他１２６−４を全て後ろにずらす操作が常に必要となっていた。更に、以上の操作によって、プレイリストの番号がずれる場合、その番号を参照している部分を、変更する必要があった。ここでは、プレイリストを例にとって説明したが、プレイリストに限らず、プレイリストエントリや、プレイリスト総合情報を構成する情報に関しても同様である。【０００８】  以上説明したように、従来の方法では、新規に情報を記録したり削除したり、あるいは記録している情報を分割するのが容易でなかった。【０００９】
本発明は、上述のごとき実情に鑑みてなされたものであり、情報のデフラグ時などに、情報を後ろにずらしたり、前詰する操作を減らし、情報のデフラグなどの処理を容易に行えるようにした情報記録再生装置及びそのための情報記録媒体を提供すること、をその目的とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決し、情報のデフラグ時などに、情報を後ろにずらしたり、前詰したりする操作を減らし、それらの処理を容易にするために、本発明では以下のようにしている。
【００１１】
本発明の第１の技術手段は、映像データを記録する記録手段を備える情報記録再生装置において、前記映像データの少なくとも一部を指し示す参照情報を含む第一階層情報と該第一階層情報を指し示す参照情報を含む第二階層情報とを生成する手段と、前記第一階層情報及び前記第二階層情報を記録する階層情報記録手段と、前記第二階層情報から前記第一階層情報の参照情報を取得する手段とを備え、前記第二階層情報は、前記第一階層情報の参照情報として、前記第一階層情報の有効／無効を示す有効性情報とその記録位置を示す位置情報とを含み、前記階層情報記録手段は、前記第二階層情報から得られる前記第一階層情報の有効性情報及び位置情報に基づいて、前記第一階層情報をデフラグすることを特徴としたものである。
【００１２】
第２の技術手段は、第１の技術手段において、前記第二階層情報から得られる前記第一階層情報の有効性情報及び位置情報に基づいて、該当する映像データを再生する手段を備えていることを特徴としたものである。
【００１３】  第３の技術手段は、第１の技術手段において、前記第二階層情報から得られる前記第一階層情報の有効性情報を無効に変更することにより、該第一階層情報を無効にすることを特徴としたものである。【００１４】
第４の技術手段は、第１の技術手段において、前記第二階層情報から得られる前記第一階層情報の位置情報を無効な値に変更することにより、該第一階層情報を指し示さないようにすることを特徴としたものである。
【００１５】
第５の技術手段は、第１の技術手段において、前記第二階層情報から得られる前記第一階層情報の有効性情報が無効に変更された場合、あるいは、前記第二階層情報から得られる前記第一階層情報の位置情報が無効な値に変更された場合、該第一階層情報に基づいて、新たな第一階層情報を生成することを特徴としたものである。
【００１６】
第６の技術手段は、映像データを記録する情報記録媒体において、前記映像データの少なくとも一部を指し示す参照情報を含む第一階層情報と、該第一階層情報を指し示す参照情報を含む第二階層情報とを記録し、前記第二階層情報は、前記第一階層情報の参照情報として、前記第一階層情報の有効／無効を示す有効性情報とその記録位置を示す位置情報とを含み、前記第二階層情報から得られる前記第一階層情報の有効性情報及び位置情報に基づいて、前記第一階層情報をデフラグ可能としたことを特徴としたものである。
【００１７】
第７の技術手段は、映像データからなるＰｒｏｇｒａｍを記録する情報記録媒体において、前記Ｐｒｏｇｒａｍの少なくとも一部を指し示す参照情報を含むＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅ（ＰＧＲ）と、該ＰＧＲを指し示す参照情報を含むＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐ（ＰＧＲＧ）と、前記ＰＧＲ及びその参照情報をまとめて記録するためのＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＭａｎａｇｅｒ（ＰＧＲＭ）と、前記ＰＧＲＧ及びその参照情報をまとめて記録するためのＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐＭａｎａｇｅｒ（ＰＧＲＧＭ）とを記録し、前記ＰＧＲＭまたは前記ＰＧＲＧＭは、前記ＰＧＲまたは前記ＰＧＲＧの参照情報として、前記ＰＧＲまたは前記ＰＧＲＧの有効／無効を示す有効性情報とその記録位置を示す位置情報とを含み、前記ＰＧＲＭまたは前記ＰＧＲＧＭから得られる前記ＰＧＲまたは前記ＰＧＲＧの有効性情報及び位置情報に基づいて、前記ＰＧＲまたは前記ＰＧＲＧをデフラグ可能としたことを特徴としたものである。
【００１８】
第８の技術手段は、第７の技術手段において、前記ＰＧＲまたは前記ＰＧＲＧを指し示す参照情報を含むＵｓｅｒＤｅｆｉｎｅｄＦａｖｏｒｉｔｅＦｏｌｄｅｒ（ＵＤＦＦ）と、該ＵＤＦＦ及びその参照情報をまとめて記録するためのＵｓｅｒＤｅｆｉｎｅｄＦａｖｏｒｉｔｅＦｏｌｄｅｒｓＴａｂｌｅ（ＵＤＦＦＴ）を記録し、前記ＵＤＦＦＴは、前記ＰＧＲまたは前記ＰＧＲＧの参照情報として、前記ＰＧＲまたは前記ＰＧＲＧの有効／無効を示す有効性情報とその記録位置を示す位置情報とを含み、前記ＵＤＦＦＴから得られる前記ＰＧＲまたは前記ＰＧＲＧの有効性情報及び位置情報に基づいて、前記ＰＧＲまたは前記ＰＧＲＧをデフラグ可能としたことを特徴としたものである。
【００２０】
第９の技術手段は、第８の技術手段において、前記ＰＧＲまたは前記ＰＧＲＧを指し示す参照情報として、いずれのＰＧＲもＰＧＲＧも指し示していない状態を記録できるようにしたことを特徴としたものである。
【発明の効果】
【００２１】
本発明によれば、情報のデフラグ時などに、情報を後ろにずらしたり、前詰する操作を減らすことができるため、情報のデフラグなどの処理を容易に行うことができる。
【図面の簡単な説明】
【００２２】
【図１】本発明における情報記録媒体のデータ構造の概略を説明するための図である。
【図２】Ｐｒｏｇｒａｍと、それを参照するＰＧＲのデータ構造の一例を説明するための図である。
【図３】図２に示したデータのファイルシステム上でのデータ構造の一例を説明するための図である。
【図４】図３に示したデータ構造のファイルに記録する情報の一例を説明するための図である。
【図５】本発明に係る情報記録再生装置の基本的な構成例を示すブロック図である。
【図６】本発明の第１の参考例に係る情報記録再生装置の処理手順の一例を説明するためのフロー図である。
【図７】記録を行う時の情報記録再生装置の処理手順の一例を説明するためのフロー図である。
【図８】記録を行う前のＰＧＲＭとＰＧＲの構造の一例を示す図である。
【図９】参照ポインタと参照先のＰＧＲとの対応関係の一例を示す図である。
【図１０】削除を行う前のＰＧＲＭとＰＧＲの構造の一例を示す図である。
【図１１】参照ポインタと参照先のＰＧＲとの対応関係の他の例を示す図である。
【図１２】本発明の第２の参考例に係る情報記録再生装置の削除処理の一例を説明するためのフロー図である。
【図１３】削除を行った後のＰＧＲＭとＰＧＲの構造の一例を示す図である。
【図１４】参照ポインタと参照先のＰＧＲとの対応関係の他の例を示す図である。
【図１５】分割を行う前の、ＰＧＲＧ／ＰＧＲ／Ｐｒｏｇｒａｍの関係の一例を説明するための図である。
【図１６】分割を行った後の、ＰＧＲＧ／ＰＧＲ／Ｐｒｏｇｒａｍの関係の一例を説明するための図である。
【図１７】Ｐｒｏｇｒａｍ＃ｎを分割するときに、ＰｒｏｇｒａｍとＡＬＵの関係の一例を説明するための図である。
【図１８】本発明の第３の参考例に係る情報記録再生装置の分割処理の一例を説明するためのフロー図である。
【図１９】参照ポインタと参照先のＰＧＲとの対応関係の他の例を示す図である。
【図２０】本発明の実施形態に係る情報記録再生装置のデフラグ処理の一例を説明するためのフロー図である。
【図２１】デフラグを行った後のＰＧＲＭとＰＧＲの構造の一例を示す図である。
【図２２】参照ポインタと参照先のＰＧＲとの対応関係の他の例を示す図である。
【図２３】本発明の別の実施形態に係る情報記録再生装置の映像データ選択処理の一例を説明するためのフロー図である。
【図２４】本発明の別の実施形態に係る情報記録再生装置のＰＧＲ再生処理の一例を説明するためのフロー図である。
【図２５】本発明の別の実施形態に係る情報記録再生装置のＰＧＲＧ再生処理の一例を説明するためのフロー図である。
【図２６】ＴＶ  Ｒｅｃｏｒｄｉｎｇ  Ａｐｐｌｉｃａｔｉｏｎ  Ｍａｎａｇｅｒのデータ構造の一例を示す図である。
【図２７】ＴＶＲＡＭ＿ＧＩのデータ構造の一例を示す図である。
【図２８】ＵＤＦＦＴのデータ構造の一例を示す図である。
【図２９】ＵＤＦＦＴ＿ＧＩのデータ構造の一例を示す図である。
【図３０】ＵＤＦＦＩ＿ＳＲＰのデータ構造の一例を示す図である。
【図３１】ＵＤＦＦＩのデータ構造の一例を示す図である。
【図３２】ＵＤＦＦＩ＿ＧＩのデータ構造の一例を示す図である。
【図３３】Ｄｓｔｒｉｎｇ［ｎ］のデータ構造の一例を示す図である。
【図３４】参照ポインタ（ＰＴＲ）のデータ構造の一例を示す図である。
【図３５】ＰＧＲＧＭのデータ構造の一例を示す図である。
【図３６】ＰＧＲＧＭ＿ＧＩのデータ構造の一例を示す図である。
【図３７】ＰＧＲＧＩ＿ＳＲＰのデータ構造の一例を示す図である。
【図３８】ＰＧＲＧＩのデータ構造の一例を示す図である。
【図３９】ＰＧＲＧＩ＿ＧＩのデータ構造の一例を示す図である。
【図４０】ＰＧＲ＿ＰＴＲのデータ構造の一例を示す図である。
【図４１】ＰＧＲＭのデータ構造の一例を示す図である。
【図４２】ＰＧＲＭ＿ＧＩのデータ構造の一例を示す図である。
【図４３】ＰＧＲＩ＿ＳＲＰのデータ構造の一例を示す図である。
【図４４】従来技術を説明するための図である。
【符号の説明】
【００２３】１…Ｐｒｏｇｒａｍｓ、２…ＯｒｉｇｉｎａｌＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅｓ（ＯＰＧＲ）、３…ＵｓｅｒＤｅｆｉｎｅｄＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅｓ（ＵＰＧＲ）、４…ＰｒｏｇｒａｍＭａｐ（ＰＧＭＡＰ）、５…ＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐｓ（ＰＧＲＧ）、６…ＵｓｅｒＤｅｆｉｎｅｄＦａｖｏｒｉｔｅＦｏｌｄｅｒｓ（ＵＤＥＦ）、７…Ｄｉｒｅｃｔｏｒｙ、８…Ｆｉｌｅ、９…ＳｔｒｅａｍＤｉｒｅｃｔｏｒｙ、１０…ＮａｍｅｄＳｔｒｅａｍｓ、２０…情報記録再生装置、２１…外部入出力Ｉ／Ｆ、２２…受信部、２３…ユーザＩ／Ｆ、２４…制御部、２５…暗号化部、２６…再生部、２７…バッファ、２８…操作入力手段、２９…表示手段、３０…リムーバブル記録媒体。
【発明を実施するための最良の形態】
【００２４】  本発明では、情報記録媒体としてリムーバブルハードディスクを用いるが、必ずしもこれに限定されるものではなく、情報記録再生装置に内蔵されたハードディスク／読み書き可能なＤＶＤ／光磁気ディスクなどのランダムアクセスと高速アクセスが可能な記録媒体であればどのようなものでも良い。なお、情報記録媒体に映像データそのものを記録したり再生したりする手順に関しては、既存のハードディスクレコーダ等と同様である。【００２５】
本発明の情報記録再生装置は、映像データ等を記録する手段と、該映像データ等の少なくとも一部を指し示す参照情報を含む第一階層情報とその第一階層情報を指し示す参照情報を含む第二階層情報とを生成する手段と、第一階層情報及び第二階層情報を記録する手段と、第二階層情報から第一階層情報の参照情報を取得する手段とを備える。第二階層情報は、第一階層情報の参照情報として、第一階層情報の有効／無効を示す有効性情報とその記録位置を示す位置情報とを含み、第二階層情報から得られる第一階層情報の有効性情報及び位置情報に基づいて、第一階層情報をデフラグできるように構成されている。
【００２６】
以下の実施形態及び参考例において、映像データ等を“Ｐｒｏｇｒａｍｓ”、第一階層情報を“ＯｒｉｇｉｎａｌＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅｓ（ＯＰＧＲ）”、“ＵｓｅｒＤｅｆｉｎｅｄＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅｓ（ＵＰＧＲ）”、“ＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐｓ（ＰＧＲＧ）”とし、第二階層情報を“ＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＭａｎａｇｅｒ（ＰＧＲＭ）”、“ＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐＭａｎａｇｅｒ（ＰＧＲＧＭ）”としてもよい。また、第一階層情報を“Ｐｒｏｇｒａｍｓ”とし、第二階層情報を“ＯＰＧＲ”、“ＵＰＧＲ”としてもよい。また、第一階層情報を“ＯＰＧＲ”、“ＵＰＧＲ”とし、第二階層情報を“ＰＧＲＧ”としてもよい。なお、以下に説明する実施形態及び参考例において、映像データ等として映像データを代表例として説明するが、本発明は、音声データなどの他の種類のデータにも適用可能である。
【００２７】
＜第１の参考例＞
本参考例は、映像データを記録した情報記録媒体と該情報記録媒体に暗号化したコンテンツを記録する情報記録再生装置について説明する。
図１は、本発明における情報記録媒体のデータ構造の概略を説明するための図で、図中、１はＰｒｏｇｒａｍｓ、２はＯｒｉｇｉｎａｌＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅｓ（ＯＰＧＲ）、３はＵｓｅｒＤｅｆｉｎｅｄＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅｓ（ＵＰＧＲ）、４はＰｒｏｇｒａｍＭａｐ（ＰＧＭＡＰ）、５はＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐｓ（ＰＧＲＧ）、６はＵｓｅｒＤｅｆｉｎｅｄＦａｖｏｒｉｔｅＦｏｌｄｅｒｓ（ＵＤＦＦ）を示す。１つ以上のＯＰＧＲ２を参照するのがＰＧＭＡＰ４で、逆にＰＧＭＡＰ４はＯＰＧＲ２の一覧でもある。同様に、図示しないＰＧＲＭはＯＰＧＲ２、ＵＰＧＲ３の一覧、図示しないＰＧＲＧＭはＰＧＲＧ５の一覧、ＵＤＦＦＴ（ＵｓｅｒＤｅｆｉｎｅｄＦａｖｏｒｉｔｅＦｏｌｄｅｒｓＴａｂｌｅ）はＵＤＦＦ６の一覧である。１つ以上のＵＰＧＲ３を参照するのがＰＧＲＧ５である。
【００２８】  上述したＰＧＲＧは、例えばプレイリストを想定しており、ＵＤＦＦは例えばお気に入りのタイトルをまとめることができるフォルダやデータ構造を想定したものである。ここで、タイトルとは、例えば、一本の映画、一本の番組などの映像データそのものであって、映像データの記録単位あるいは再生単位となる。また、プレイリストとは、例えば、ユーザが好みのシーンを一つ以上、好みの順に並べたもので、ユーザはプレイリスト上から所望のシーンを選択して再生することができる。【００２９】  図１において、Ｐｒｏｇｒａｍｓ１は映像データである。Ｐｒｏｇｒａｍｓ１のそれぞれのＰｒｏｇｒａｍを、Ｐｒｏｇｒａｍ＃１，Ｐｒｏｇｒａｍ＃２，Ｐｒｏｇｒａｍ＃３，Ｐｒｏｇｒａｍ＃４，…と記載している。Ｐｒｏｇｒａｍは必ず一つのＰＧＲから、その全体が参照される。そのＰＧＲをＯＰＧＲ２と記す。本例では、Ｐｒｏｇｒａｍ＃１全体をＯＰＧＲ＃１が、Ｐｒｏｇｒａｍ＃２全体をＯＰＧＲ＃２が、Ｐｒｏｇｒａｍ＃３全体をＯＰＧＲ＃３が、Ｐｒｏｇｒａｍ＃４全体をＯＰＧＲ＃４が参照している。更に、全てのＯＰＧＲはＰＧＭＡＰ４から参照されている。従って、ＰＧＭＡＰ４から、Ｐｒｏｇｒａｍｓ１の全てのＰｒｏｇｒａｍが参照可能となる。【００３０】  以上に加えて、主として多彩な再生を可能とするためのデータ構造として、ＵＰＧＲ３とＰＧＲＧ５が定義される。ＵＰＧＲ３は、一つのＰｒｏｇｒａｍの任意の一部または全部の区間を参照する。ＰＧＲＧ５は、一つ以上のＵＰＧＲ３を参照する。更に、主として映像データを分類して整理できるようにするためのデータ構造としてＵＤＦＦ６が定義される。ＵＤＦＦ６は一つ以上のＰＧＲＧ５またはＯＰＧＲ２を参照する。【００３１】  本例では、ＵＰＧＲ＃１はＰｒｏｇｒａｍ＃３を、ＵＰＧＲ＃２はＰｒｏｇｒａｍ＃４を参照している。ＰＧＲＧ＃１はＵＰＧＲ＃１とＵＰＧＲ＃２を参照し、ＰＧＲＧ＃２とＰＧＲＧ＃３は図示していないＵＰＧＲを参照している。また、ＵＤＦＦ＃１はＰＧＲＧ＃２とＰＧＲＧ＃３を、ＵＤＦＦ＃２はＰＧＲＧ＃３とＯＰＧＲ＃４を参照している。【００３２】  図２は、Ｐｒｏｇｒａｍと、それを参照するＰＧＲのデータ構造の一例を説明するための図である。図中、Ｐｒｏｇｒａｍ＃ｎはＯＰＧＲ＃ｉから全体が参照される。また、Ｐｒｏｇｒａｍ＃ｎは、ＵＰＧＲ＃ｊとＵＰＧＲ＃ｋからその一部分が参照されている。ここでも説明したように、Ｐｒｏｇｒａｍは必ず一つのＯＰＧＲから全体が参照される。【００３３】
図３は、図２に示したデータのファイルシステム上でのデータ構造の一例を説明するための図で、図中、７はＤｉｒｅｃｔｏｒｙ、８はＦｉｌｅ、９はＳｔｒｅａｍＤｉｒｅｃｔｏｒｙ、１０はＮａｍｅｄＳｔｒｅａｍｓを示す。本参考例では、ファイルシステムとしてＵＤＦ（ＵｎｉｖｅｒｓａｌＤｉｓｋＦｏｒｍａｔ）を用いるが、それに限定されるものではない。
【００３４】  図４は、図３に示したデータ構造のファイルに記録する情報の一例を説明するための図である。まず、図３に示したルートディレクトリの直下にＴＶＲ＿ＲＯＯＴという名前のディレクトリを配置する。このディレクトリの直下に関連するファイルを置く。それぞれのファイルは主に図４（Ａ）に示す情報を記録する。また、各Ｐｒｏｇｒａｍは、更に図４（Ｂ）に示すファイルに情報を記録する。【００３５】  図１，図２，図３で説明したデータ構造の詳細は別途説明する。なお、以上の説明において、ＰＧＲＧは、ＵＰＧＲしか参照しないようにしていたが、ＰＧＲＧとしてＯＰＧＲをも参照するように構成することも可能である。その場合、ＰＧＲＧは一つ以上のＯＰＧＲまたはＵＰＧＲを参照することになる。また、ＵＰＧＲは必ずＰＧＲＧから参照されるようにしていたが、参照されないことを許容することも可能である。また、ＵＤＦＦはＰＧＲＧとＯＰＧＲを参照するようにしていたが、ＰＧＲＧのみしか参照できないように構成することも可能である。また、ＵＤＦＦがＵＰＧＲをも参照できるように構成することも可能である。【００３６】
図５は、本発明に係る情報記録再生装置の基本的な構成例を示すブロック図で、図中、２０は情報記録再生装置で、該情報記録再生装置２０は、リムーバブル記録媒体３０を着脱可能に接続するための外部入出力インタフェース（Ｉ／Ｆ）２１，映像データを入力するための受信部２２，操作入力手段２８からの操作信号を入力するユーザＩ／Ｆ２３，情報記録再生装置２０を制御するＣＰＵやメモリ等を備えた制御部２４，映像データを暗号化／復号化する暗号化部２５，映像データを再生する再生部２６，映像データを一時的に保持するバッファ２７から構成されている。また、操作入力手段２８及び表示手段２９は、情報記録再生装置２０と一体または外部接続されて配置される。また、リムーバブル記録媒体３０は、情報記録再生装置２０とは独立して、情報記録再生装置２０に着脱可能に配置される。尚、図中、点線の矢印は制御信号の流れ、実線の矢印はデータ信号の流れを示す。
【００３７】  上記各部についてより詳細に説明する。外部入出力Ｉ／Ｆ２１は、情報記録再生装置２０とリムーバブル記録媒体３０を接続するためのインタフェースである。この外部入出力Ｉ／Ｆ２１は、リムーバブル記録媒体３０の着脱機構とデータの読み書きを行うインタフェースも保持している。受信部２２は、映像データを入力するための手段であって、例えば、デジタル放送信号あるいはアナログ放送信号を受信するチューナや、ＩＥＥＥ１３９４インタフェースなどの入力手段、デジタルカメラからの入力手段であってもよい。【００３８】  ユーザＩ／Ｆ２３は、デジタル放送の選局や録画再生動作等の、情報記録再生装置２０における動作の選択を行う部分である。制御部２４は、ユーザＩ／Ｆ２３からの入力に基づき、各構成部の制御を行う部分である。暗号化部２５は、映像データの暗号化／復号化を行う部分である。再生部２６は、映像データの再生を行う部分である。バッファ２７は、受信または再生のためのデータを一時的にためるためのバッファである。操作入力手段２８は、利用者が情報記録再生装置２０を操作するための手段である。表示手段２９は、映像データおよびユーザＩ／Ｆ２３により作成されるＯＳＤ（Ｏｎ  Ｓｃｒｅｅｎ  Ｄｉｓｐｌａｙ）を表示するためのものである。リムーバブル記録媒体３０は、主に暗号化したビデオ（映像）データを記録する。【００３９】
外部入出力Ｉ／Ｆ２１におけるリムーバブル記録媒体３０とのデータの読み書きを行うインタフェースとして、本例では、例えばＡＴＡ（ＡＴ Ａｔｔａｃｈｍｅｎｔ）インタフェースを用いるが、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）や、ＩＥＥＥ１３９４などのインタフェースを用いてもよい。また、本例では、受信部２２はデジタル放送信号の受信手段である。リムーバブル記録媒体３０へのデータの読み書きと、デジタル放送信号の受信部２２に関しては、従来のハードディスク内蔵型デジタル放送受信装置と同様である。
【００４０】  暗号化部２５は、例えば共通鍵暗号で、映像データの暗号化／復号化を行う。ここで用いる共通鍵暗号としては、例えば、トリプルＤＥＳ（Ｄａｔａ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）や、ＡＥＳ（Ａｄｖａｎｃｅｄ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）などが利用可能である。映像データを暗号化しない場合、暗号化部２５は必須でない。再生部２６は、映像データのデコードを行うデコーダである。【００４１】  操作入力手段２８は、典型的には操作リモコンや、情報記録再生装置２０に具備されているボタンなどである。表示手段２９は、例えば、液晶ディスプレイや、プラズマディスプレイ、ＥＬディスプレイなどのディスプレイ装置である。また、リムーバル記録媒体３０はリムーバブルハードディスクである。【００４２】  情報記録再生装置２０は、映像データからなるＰｒｏｇｒａｍを記録するリムーバブル記録媒体３０、Ｐｒｏｇｒａｍの少なくとも一部を参照するＰＧＲと、該ＰＧＲを参照するＰＧＲＧと、前記ＰＧＲへの参照情報をまとめて記録するためのＰＧＲＭと、ＰＧＲＧへの参照情報をまとめて記録するためのＰＧＲＧＭとを生成する手段である制御部２４を備え、リムーバブル記録媒体３０は、上記ＰＧＲ，ＰＧＲＭ，ＰＧＲＧ，ＰＧＲＧＭを記録するように構成されている。【００４３】  情報記録再生装置２０は、ＰＧＲを記録する場合、ＰＧＲＭに含まれる参照情報を参照し、無効な参照情報またはいずれのＰＧＲも参照していない参照情報がある場合、その参照情報を用いてＰＧＲを記録しても良い。また、ＰＧＲＧを記録する場合、ＰＧＲＧＭに含まれる参照情報を参照し、無効な参照情報またはいずれのＰＧＲＧも参照していない参照情報がある場合、その参照情報を用いてＰＧＲＧを記録しても良い。また、無効な参照情報があっても、ＰＧＲまたはＰＧＲＧを後ろに追加していくようにしてもよく、また、領域を予め確保しておき、ＰＧＲまたはＰＧＲＧを当該領域に記録してもよい。【００４４】  また、制御部２４は、ＰＧＲ，ＰＧＲＭ，ＰＧＲＧ，ＰＧＲＧＭのいずれか複数を変更する手段を備え、ＰＧＲを削除する場合、ＰＧＲＭに含まれる当該ＰＧＲの参照情報を無効にし、また、同様に、ＰＧＲＧを削除する場合、ＰＧＲＧＭに含まれる当該ＰＧＲＧの参照情報を無効にする。【００４５】  また、制御部２４は、Ｐｒｏｇｒａｍ，ＰＧＲ，ＰＧＲＭ，ＰＧＲＧ，ＰＧＲＧＭのいずれか複数を変更する手段を備えるようにしてもよい。Ｐｒｏｇｒａｍを分割する場合、Ｐｒｏｇｒａｍを参照するＰＧＲを分割し、さらに、分割されたＰＧＲを参照しているＰＧＲＧの修正を行う。【００４６】  また、ＰＧＲ＿ＩＮＦ．ＴＢＬに記録されたＰＧＲリストをデフラグする場合、例えば、ＰＧＲ＿ＩＮＦ．ＴＭＰという名前の他のＰＧＲリストファイルを一時的に作成し、ＰＧＲＭに含まれる全てのＰＧＲの参照情報に対して、参照情報が有効な場合は、参照先のＰＧＲを他のＰＧＲリストファイルへコピーし、参照情報が無効な場合は、ＰＧＲＭ内の参照情報をいずれのＰＧＲも参照していない状態にして全てのＰＧＲの参照情報への処理完了後に、ＰＧＲ＿ＩＮＦ．ＴＢＬをＰＧＲ＿ＩＮＦ．ＴＭＰで置き換える。【００４７】  また、同様に、ＰＧＲＧ＿ＩＮＦ．ＴＢＬに記録されたＰＧＲＧリストをデフラグする場合、例えば、ＰＧＲＧ＿ＩＮＦ．ＴＭＰという名前の他のＰＧＲＧリストファイルを一時的に作成し、ＰＧＲＧＭに含まれる全てのＰＧＲＧの参照情報に対して、参照情報が有効な場合は、参照先のＰＧＲＧを他のＰＧＲＧリストファイルへコピーし、参照情報が無効な場合は、ＰＧＲＧＭ内の参照情報をいずれのＰＧＲＧも参照していない状態にして全てのＰＧＲＧの参照情報への処理完了後に、ＰＧＲＧ＿ＩＮＦ．ＴＢＬをＰＧＲＧ＿ＩＮＦ．ＴＭＰで置き換える。【００４８】  また、制御部２４は、ＰＧＲＧを解析する手段を備え、再生部２６は、解析結果に基づいてＰＧＲＧを再生することができる。【００４９】
別の例として、情報記録再生装置２０は、映像データからなるＰｒｏｇｒａｍを記録するリムーバブル記録媒体３０、Ｐｒｏｇｒａｍの少なくとも一部を参照するＰＧＲと、ＰＧＲを参照するＰＧＲＧと、ＰＧＲ又はＰＧＲＧを参照するＵＤＦＦと、ＵＤＦＦ及びその参照情報をまとめて記録するためのＵＤＦＦＴとを生成する手段である制御部２４を備え、リムーバブル記録媒体３０が、上記ＰＧＲ，ＰＧＲＧ，ＵＤＦＦ，ＵＤＦＦＴを記録するように構成してもよい。
【００５０】  ＵＤＦＦを記録する場合、ＵＤＦＦＴに含まれる参照情報を参照し、無効な参照情報またはいずれのＵＤＦＦも参照していない参照情報がある場合、参照情報を用いてＵＤＦＦを記録しても良い。【００５１】  制御部２４は、ＵＤＦＦ，ＵＤＦＦＴのいずれか複数を変更する手段を備え、ＵＤＦＦを削除する場合、ＵＤＦＦＴに含まれるＵＤＦＦの参照情報を無効にしても良い。【００５２】  制御部２４は、Ｐｒｏｇｒａｍ，ＰＧＲ，ＰＧＲＧ，ＵＤＦＦのいずれか複数を変更する手段を備えるようにしてもよい。Ｐｒｏｇｒａｍを分割する場合、Ｐｒｏｇｒａｍを参照するＰＧＲを分割し、さらに、分割されたＰＧＲを参照するＰＧＲＧを修正する。【００５３】
図６は、本発明の第１の参考例に係る情報記録再生装置２０の処理手順の一例を説明するためのフロー図である。ここでは通常の視聴状態における処理について説明する。まず、情報記録再生装置２０は、受信部２２より映像データを入力する（ステップＳ１）。この映像データは、デジタル放送を選局したＴＳ（Ｔｒａｎｓｐｏｒｔ Ｓｔｒｅａｍ）またはＰＳ（Ｐｒｏｇｒａｍ Ｓｔｒｅａｍ）である。選局するチャンネルは、フローには明示していないが、あらかじめユーザＩ／Ｆ２３を介して、操作入力手段２８によって選択されている。制御部２４はユーザＩ／Ｆ２３からの選局するべきチャンネルの情報を受信部２２に対して入力し、受信部２２ではその情報に基づき選局動作を行う。
【００５４】  次に、情報記録再生装置２０は、受信部２２からの映像データをバッファ２７に一時的に蓄積し、再生部２６はバッファ２７の映像データを入力する（ステップＳ２）。最後に、再生部２６は映像データのデコード処理を行い、映像データを表示手段２９に出力する（ステップＳ３）。【００５５】  次に、情報記録媒体に記録を行うときの動作を説明する。図７は、記録を行う時の情報記録再生装置２０の処理手順の一例を説明するためのフロー図である。また、図８を記録を行う前のＰＧＲＭとＰＧＲの構造の例として説明する。また、参照ポインタと参照先のＰＧＲの対応は図９に示すようになっている。【００５６】
なお、図８及び図９において、ＰＧＲＭは、Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅｓ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＩ＿ＧＩ）と、参照している一つ以上のＰｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅａｒｃｈ  Ｐｏｉｎｔｅｒｓ（ＰＧＲＩ＿ＳＲＰ）から構成され、ＰＧＲは、一つ以上のＰｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＩ）から構成されている。ＰＧＲのＩＤは、上記ＰＧＲＩ＿ＳＲＰの順につけられ、先頭が１である。本例では９９９９個のＰＧＲＩ＿ＳＲＰが格納可能で、ＩＤの最大値は９９９９である。なお、ＩＤやＰＧＲＩ＿ＳＲＰの最大値は９９９９個に限らず、いくらでもよい。
【００５７】  図７において、記録時にはまず、Ｐｒｏｇｒａｍの記録を行う。ステップＳ１１において、受信部２２において映像データを入力する。映像データの入力処理は前述の視聴状態におけるステップＳ１と同等である。次にステップＳ１２において、受信部２２からの映像データをバッファ２７経由で暗号化部２５へ送る。ステップＳ１３において、暗号化部２５はバッファ２７の映像データを暗号化する。復号に必要な情報はＰＲＯＧｘｘｘｘ．ＰＩＦから設定する。そして、ステップＳ１４において、外部入出力Ｉ／Ｆ２１経由で暗号化映像データをリムーバブル記録媒体３０に記録する。この暗号化映像データがＰｒｏｇｒａｍとなる。【００５８】  次に、ステップＳ１５において、上記Ｐｒｏｇｒａｍを参照するためのＰＧＲを記録する。このＰＧＲはＰｒｏｇｒａｍと一対一で対応するＯＰＧＲであり、Ｐｒｏｇｒａｍの先頭から最後までの全区間を参照している。Ｐｒｏｇｒａｍを記録するときに、ＰＧＲ．ＭＧＲを参照し、先頭から順番に参照ポインタ（ＰＧＲＩ＿ＳＲＰ）の内容を取得し、その参照ポインタが有効か無効かを確認する。このとき、無効な参照ポインタまたはどこも参照していない参照ポインタがある場合、その参照ポインタを利用して記録を行っても良い。また、無効な参照ポインタがあっても、ＰＧＲまたはＰＧＲＧを後ろに追加していくようにしてもよく、また、領域を予め確保しておき、ＰＧＲまたはＰＧＲＧを当該領域に記録してもよい。【００５９】
本参考例において、図８に示しているように、記録されているＰＧＲＩ＿ＳＲＰ＃１，ＰＧＲＩ＿ＳＲＰ＃２，ＰＧＲＩ＿ＳＲＰ＃３のいずれも有効なので、ＰＧＲ．ＭＧＲの最後にＰＧＲＩ＿ＳＲＰ＃４を追加する。追加の場合はＰＧＲＩ＿ＧＩも変更する。ＰＧＲＩ＿ＧＩの構造は後述する。また、ＰＧＲ＿ＩＮＦ．ＴＢＬの最後にＰＧＲＩ＃４を追加し、ＰＧＲＩ＿ＳＲＰ＃４がＰＧＲＩ＃４を参照するように変更する。
【００６０】  次に、ステップＳ１６において、ＰＧＭＡＰに前記ＯＰＧＲ（ＰＧＲＩ＃４）を追加する。【００６１】  以上の処理で、ＰＧＲＩ＿ＳＲＰ／ＰＧＲＩ／ＰＧＲＭ／ＰＧＭＡＰは、制御部２４内の生成部（図示せず）で作成され、外部入出力Ｉ／Ｆ２１経由で暗号化映像データがリムーバブル記録媒体３０に記録される。なお、記録できるＰＧＲＩ＿ＳＲＰの数に制限があり、それを越える場合は、処理を途中で中断し、再生部２６を介して表示手段２９に、制限を越えた旨の表示処理を行うのが好ましい。【００６２】  以上の説明は、新規にＰｒｏｇｒａｍを記録した場合の処理であるが、編集処理によって、Ｐｒｏｇｒａｍの一部を参照するＵＰＧＲと、それを参照するＰＧＲＧを記録することも可能である。その場合、ステップＳ１５と同様にして、Ｐｒｏｇｒａｍの選択部分を参照するＵＰＧＲをＰＧＲ．ＭＧＲとＰＧＲ＿ＩＮＦ．ＴＢＬに記録する。次に、ステップＳ１６と同様にして、前記ＵＰＧＲをＰＧＲＧに記録する。なお、上記の編集処理は、操作入力手段２８からユーザＩ／Ｆ２３を介して入力し、参照する部分を選択する。この処理は、ハードディスクレコーダやＤＶＤレコーダにおける編集処理と同様なものである。【００６３】  また、ＵＤＦＦに任意のＰＧＲＧやＯＰＧＲを記録する場合の処理も同様である。操作入力手段２８からユーザＩ／Ｆ２３を介して記録するＰＧＲＧやＯＰＧＲを選択する。次に、ステップＳ１５と同様にして、前記選択されたＰＧＲＧやＯＰＧＲをＵＤＦＦに記録する。また、ＵＤＦＦをＵＤＦＦＴに記録する場合もステップＳ１６と同様にして、ＵＤＦＦをＵＤＦＦＴに記録する。【００６４】
＜第２の参考例＞
ここでは別の参考例として、不要なＰＧＲを削除する削除手順について説明する。図１０に削除を行う前のＰＧＲＭとＰＧＲの構造の例として説明する。参照ポインタと参照先のＰＧＲの対応は図１１に示すようになっている。図１１から、ＰＧＲＩ＃１を削除するときを例にとって説明する。この場合、参照元のＰＧＲＩ＿ＳＲＰ＃１の参照ポイントを無効にする。
【００６５】  図１２を用いて、削除処理のフローについて説明する。ステップＳ２１において、制御部２４内の変更部（図示せず）が、外部入出力Ｉ／Ｆ２１を介して、リムーバブル記録媒体３０上のＰＧＲ．ＭＧＲのＰＧＲＩ＿ＳＲＰ＃１の最上位ビットを１にする。最上位ビットは、ＰＧＲＩ＿ＳＲＰの有効無効を表すフラグとなっており、１の場合が無効で、０の場合が有効であることを示す。【００６６】  図１３は、削除を行った後のＰＧＲＭとＰＧＲの構造の一例を示す図である。参照ポインタと参照先のＰＧＲの対応は図１４に示すようになっている。【００６７】  以上のような単純な手順で、ＰＧＲＩ＃１を削除することができた。
以上の説明は、ＰＧＲの削除に関しての説明であったが、ＰＧＲＧ／ＵＤＦＦ／ＵＤＦＦＴに関しても、同様な手順で削除を行うことができる。【００６８】  なお、ＰＧＲを削除した場合は、前記ＰＧＲを参照しているＰＧＭＡＰ／ＰＧＲＧ／ＵＤＦＦなどの参照部分を削除する必要がある。同様にＰＧＲＧを消去した場合は、前記ＰＧＲＧを参照しているＵＤＦＦの参照部分を削除する必要がある。手順は同様である。【００６９】
＜第３の参考例＞
ここでは別の参考例として、ＰＧＲを分割するときの手順の一例について説明する。
図１５は、分割を行う前の、ＰＧＲＧ／ＰＧＲ／Ｐｒｏｇｒａｍの関係の一例を説明するための図である。図１５において、下記のような関係がある。
・Ｐｒｏｇｒａｍ＃ｎは、ＰＧＲ＃ａ，ＰＧＲ＃ｂ，ＰＧＲ＃ｃ，ＰＧＲ＃ｄから参照されている。
・ＰＧＲ＃ａは、ＰＧＲＧ＃ｐから参照されている。
・ＰＧＲ＃ｂは、ＰＧＲＧ＃ｑから参照されている。
・ＰＧＲ＃ｃは、ＰＧＲＧ＃ｒから参照されている。
・ＰＧＲ＃ｄは、ＰＧＲＧ＃ｑから参照されている。
なお、本参考例においては、Ｐｒｏｇｒａｍ＃ｎを図中の矢印の部分で分割するときを例に取って説明する。
【００７０】  図１６は、分割を行った後の、ＰＧＲＧ／ＰＧＲ／Ｐｒｏｇｒａｍの関係の一例を説明するための図である。図１６において、Ｐｒｏｇｒａｍ＃ｎの分割後、Ｐｒｏｇｒａｍ＃ｏ，ＰＧＲ＃ａ，ＰＧＲ＃ｃ，ＰＧＲ＃ｄ，ＰＧＲ＃ｅ，ＰＧＲ＃ｆ，ＰＧＲＧ＃ｐ，ＰＧＲＧ＃ｒは生成あるいは変更され、下記のような関係がある。
・Ｐｒｏｇｒａｍ＃ｎが分割されて、Ｐｒｏｇｒａｍ＃ｏが生成された。
・ＰＧＲ＃ａの参照する区間が矢印のところまでになった。
・ＰＧＲ＃ａの参照していた残りの部分がＰＧＲ＃ｅとして生成された。
・ＰＧＲ＃ｃの参照していた残りの部分がＰＧＲ＃ｆとして生成された。
・ＰＧＲＧ＃ｐがＰＧＲ＃ａとＰＧＲ＃ｅを参照するようになった。
・ＰＧＲＧ＃ｒがＰＧＲ＃ｃとＰＧＲ＃ｆを参照するようになった。【００７１】  図１７を用いて、Ｐｒｏｇｒａｍ＃ｎとＰｒｏｇｒａｍ＃ｏの構造を説明する。図１７は、Ｐｒｏｇｒａｍ＃ｎを分割するときに、ＰｒｏｇｒａｍとＡＬＵ（Ａｌｌｏｃａｔｉｏｎ  Ｕｎｉｔ）の関係の一例を説明するための図である。このＡＬＵは映像データを読み書きする単位である。元のＰｒｏｇｒａｍ＃ｎが１個のＡＬＵから構成され、ｋ−１番目とｋ番目の間で分割された場合、分割後の元のＰｒｏｇｒａｍ＃ｎはｋ−１個のＡＬＵから、新規に生成されたＰｒｏｇｒａｍ＃ｏはｌ−ｋ＋１個のＡＬＵから構成される。このような分割を行う手順について、図１８に示すフローを用いて説明する。【００７２】
図１８において、まず、ステップＳ３１で、Ｐｒｏｇｒａｍの分割を行う。元のＰｒｏｇｒａｍ（本参考例ではＰｒｏｇｒａｍ＃ｎ）の参照開始ポイントと参照終了ポイントを変更する。また、新規にＰｒｏｇｒａｍ（本参考例ではＰｒｏｇｒａｍ＃ｏ）を生成する。次に、ステップＳ３２で、Ｐｒｏｇｒａｍを参照するＰＧＲの変更を行う。分割後のＰｒｏｇｒａｍのみ参照するＰＧＲについては何も行わない。本参考例においては、図１６に示したＰＧＲ＃ｂが該当する。また、新規に生成されたＰｒｏｇｒａｍのみ参照するＰＧＲについては、参照するＰｒｏｇｒａｍを変更する。本参考例においては、図１６に示したＰＧＲ＃ｄが該当する。両方を参照するＰＧＲは分割を行い、元からあるＰＧＲの参照ポイントを修正し、また新規のＰＧＲを生成する。本参考例においては、図１６に示したＰＧＲ＃ａとＰＧＲ＃ｃが該当する。
【００７３】
次に、ステップＳ３３で、ＰＧＲの変更に伴ってＰＧＲＧまたはＰＧＭＡＰの変更を行う。ステップＳ３２において分割されたＰＧＲがＵＰＧＲの場合、それを参照しているＰＧＲＧは、分割されたＰＧＲを分割後の２つのＰＧＲを参照するように変更する。一方、分割されたＰＧＲがＯＰＧＲの場合は、ＰＧＭＡＰが２つのＰＧＲを参照するように変更する。本例においては、図１６に示したＰＧＲＧ＃ｐがＰＧＲ＃ａとＰＧＲ＃ｅを参照し、ＰＧＲＧ＃ｒがＰＧＲ＃ｃとＰＧＲ＃ｆを参照するように変更する。
【００７４】  次に、ステップＳ３４で、ＰＧＲＧまたはＰＧＭＡＰの変更に伴ってＵＤＦＦの変更を行う。参照しているＯＰＧＲやＰＧＲＧが分割された場合、分割後の２つのＯＰＧＲやＰＧＲＧを参照するように変更する。以上の手順は、制御部２４内の変更部（図示せず）が、外部入出力Ｉ／Ｆ２１を介して、リムーバブル記録媒体３０上のデータを変更することで実現される。以上のようにして、Ｐｒｏｇｒａｍの分割を行うことができる。【００７５】
＜本発明の実施形態＞
ここでは本発明の実施形態として、今までの参考例などにより、無効な部分を含むようになったＰＧＲ＿ＩＮＦ．ＴＢＬ／ＰＧＲＧ＿ＩＮＦ．ＴＢＬ／ＵＤＦＦのリスト（ＴＶＲＥＣ．ＭＧＲ内）から無効な部分を削除する、いわゆるデフラグ処理の手順について説明する。前述した図１３をデフラグを行う前のＰＧＲＭとＰＧＲの構造の例として説明する。また、参照ポインタと参照先のＰＧＲの対応は、図１９に示すようになっている。
【００７６】  図１９に示すように、ＰＧＲＩ＿ＳＲＰ＃１が無効なので、そこが参照するＰＧＲＩ＃１も無効となる。このＰＧＲＩ＃１の部分は不要なので、そこをＰＧＲ＿ＩＮＦ．ＴＢＬから削除すると、ＰＧＲ＿ＩＮＦ．ＴＢＬが小さくなり、情報記録媒体を有効に使えるようになる。【００７７】  図２０に示すフローを用いて、デフラグの手順の一例について説明する。ステップＳ４１において、一時的なＰＧＲ＿ＩＮＦ．ＴＢＬを作成する。次に、ステップＳ４２において、有効なＰＧＲ＿ＳＲＰの参照するＰＧＲＩを、一時的なＰＧＲ＿ＩＮＦ．ＴＢＬにコピーし、ＰＧＲ．ＭＧＲの参照ポインタの修正を行う。次に、ステップＳ４３において、無効なＰＧＲ＿ＳＲＰを、いずれも参照していない状態に変更する。具体的には全てのビットを１にする。最後にステップＳ４４において、一時的なＰＧＲ＿ＩＮＦ．ＴＢＬをＰＧＲ＿ＩＮＦ．ＴＢＬへコピーする。以上の操作は、制御部２４内の変更部（図示せず）が、外部入出力Ｉ／Ｆ２１を介して、リムーバブル記録媒体３０上のものを操作する。【００７８】  図２１は、デフラグを行った後のＰＧＲＭとＰＧＲの構造の一例を示す図である。参照ポインタと参照先のＰＧＲの対応は図２２に示すようになっている。このように、ＰＧＲ＿ＩＮＦ．ＴＢＬから、無効な部分を削除することができた。なお、ＰＧＲＩ＿ＳＲＰ＃１も削除して、ＰＧＲ．ＭＧＲから無効な部分やどこも参照していない部分を削除することも可能である。その場合は、ＰＧＲのＩＤが変わるので、ＩＤの変わったＰＧＲを参照しているＰＧＲＧやＵＤＦＦにおいて、前記ＰＧＲのＩＤを変更することが必要となる。【００７９】  以上の説明は、ＰＧＲ＿ＩＮＦ．ＴＢＬ内のＰＧＲＩのデフラグに関しての説明であったが、ＰＧＲＧ＿ＩＮＦ．ＴＢＬ内のＰＧＲＧＩ、ＴＶＲＥＣ．ＭＧＲ内のＵＤＦＦに関しても、同様な手順でデフラグを行うことができる。なお、デフラグは任意のタイミングで行うことができ、例えばリムーバブル記録媒体３０の使用を取りやめ、情報記録再生装置２０から取り出すときや、情報記録再生装置２０の使用を取りやめ、装置のシステムを落とすときなどに行うことができる。また、ユーザＩ／Ｆ２３から、明示的にデフラグが選択されたときに、行うこともできる。【００８０】
また、本実施形態の別の方法として、上記したようなファイルを一旦コピーする方法ではなく、直接ファイルを編集する方法を用いてもよく、また、削除後にデフラグを行うようにしてもよい。
【００８１】
ここでは別の実施形態として、本発明による情報記録再生装置２０を用いて、本発明の情報記録媒体に記録された映像データを再生する手順について説明する。
図２３に示すフローを用いて、映像データの選択手順の一例について説明する。本実施形態においては、最初にＰＧＭＡＰ／ＰＧＲＧＭ／ＵＤＦＦのいずれから映像データを選択するか決定し、次にそれらの中から再生すべき映像データを選択する。
【００８２】  制御部２４は、外部入出力Ｉ／Ｆ２１を介してリムーバブル記録媒体３０から映像データおよび映像データと関連する情報（ＰＧＭＡＰ／ＰＧＲ／ＰＧＲＭ／ＰＧＲＧ／ＰＧＲＧＭ／ＵＤＦＦＴなど）を取得する。制御部２４内の解析部（図示せず）において、関連する情報が解析される。選択に必要な情報は再生部２６を介して表示手段２９に表示される。選択の結果は操作入力手段２８からユーザＩ／Ｆ２３を介して制御部２４に入力される。【００８３】  以下、図２３を用いて詳細に説明する。ステップＳ５１において、ＰＧＭＡＰ／ＰＧＲＧＭ／ＵＤＦＦＴのいずれを選択するかが表示手段２９に表示される。ステップＳ５２において、選択結果が操作入力手段２８からユーザＩ／Ｆ２３を介して制御部２４に入力される。ステップＳ５３において、選択別の処理が開始される。ＰＧＭＡＰが選択された場合、ステップＳ６１において、ＯＰＧＲの一覧が提示される。制御部２４は外部入出力Ｉ／Ｆ２１を介してリムーバブル記録媒体３０からＰＧＭＡＰの情報を取得し、制御部２４内の解析部でそれを解析し、ＯＰＧＲの一覧が再生部２６を介して表示手段２９に表示される。次に、ステップＳ６２において、再生するＯＰＧＲが選択されると、選択結果が操作入力手段２８からユーザＩ／Ｆ２３を介して制御部２４に入力される。【００８４】  また、ステップＳ５３において、ＰＧＲＧＭが選択された場合、ステップＳ７１において、ＰＧＲＧの一覧が再生部２６を介して表示手段２９に表示される。次にステップＳ７２において、再生するＰＧＲＧが選択されると、選択結果が操作入力手段２８からユーザＩ／Ｆ２３を介して制御部２４に入力される。【００８５】  また、ステップＳ５３において、ＵＤＦＦＴが選択された場合、ステップＳ８１において、ＵＤＦＦの一覧が再生部２６を介して表示手段２９に表示される。次にステップＳ８２において、再生するＵＤＦＦが選択される。次にステップＳ８３において、ＯＰＧＲ／ＰＧＲＧの一覧が提示される。次にステップＳ８４において、再生するＯＰＧＲ／ＰＧＲＧが選択されると、ＰＧＲの再生あるいはＰＧＲＧの再生が実行される。なお、本実施形態において、一覧を表示する際には、有効なＯＰＧＲ／ＰＧＲＧ／ＵＤＦＦのみの表示を行う。すなわち、ＰＧＲＭ／ＰＧＲＧＭ／ＵＤＦＦから参照されるポインタが有効なもののみを表示する。【００８６】  本実施形態では、ＰＧＭＡＰ／ＰＧＲＧＭ／ＵＤＦＦＴから選択を開始したが、ＯＰＧＲ／ＰＧＲＧ／ＵＤＦＦの一覧から選択するようにしても良い。その場合、ＯＰＧＲ／ＰＧＲＧ／ＵＤＦＦのいずれから選択するか決定後にＯＰＧＲ／ＰＧＲＧ／ＵＤＦＦの一覧を提示して選択するようにしても良いし、ＯＰＧＲ／ＰＧＲＧ／ＵＤＦＦを混合した一覧を提示して選択するようにしても良い。【００８７】  また、ＰＧＭＡＰ／ＰＧＲＭ／ＰＧＲＧＭ／ＵＤＦＦＴは、リムーバブル記録媒体３０から毎回読み込むものとして構成していたが、制御部２４が内蔵するバッファ（図示せず）にバッファリングしておくよう構成しても良い。【００８８】  次に、選択した映像データの再生手順について図２４、図２５を用いて説明する。
図２４は、ＰＧＲを再生する手順の一例を説明するためのフロー図である。ステップＳ９１において、制御部２４は外部入出力Ｉ／Ｆ２１を介してリムーバブル記録媒体３０から該当するＰＧＲの参照するＰｒｏｇｒａｍのＰＲＯＧｘｘｘｘ．ＰＩＦを読み込む。次にステップＳ９２において、映像データである＊ＭａｉｎＴＳを外部入出力Ｉ／Ｆ２１を介してリムーバブル記録媒体３０から読み込む。このとき、ＰＧＲの参照開始位置まで読み込み開始点をシークし、再生するのがＯＰＧＲのときは、＊ＭａｉｎＴＳの先頭から読み込む。また、再生するのがＵＰＧＲのときは、ＵＰＧＲの参照する部分から読み込む。【００８９】  次にステップＳ９３において、暗号化部２５で復号処理を行いバッファ２７に復号結果を書き込む。このとき、復号に必要な情報はＰＲＯＧｘｘｘｘ．ＰＩＦから取得する。次にステップＳ９４において、バッファ２７のデータは再生部２６に送られる。そしてステップＳ９５において、再生部２６でデコード処理を行い、表示手段２９に映像データを出力する。【００９０】  図２５は、ＰＧＲＧを再生する手順の一例を説明するためのフロー図である。ステップＳ１０１において、制御部２４は外部入出力Ｉ／Ｆ２１を介してリムーバブル記録媒体３０のＰＧＲＧＭから該当するＰＧＲＧの情報を読み込む。次にステップＳ１０２において、先頭のＰＧＲを再生する。ＰＧＲの再生手順は前述の図２４を用いて説明している。ＰＧＲの再生終了後、ステップＳ１０３において、そのＰＧＲがＰＧＲＧの最後のＰＧＲかどうかを判定する。最後の場合（ＹＥＳの場合）は、そこで終了し、最後でない場合（ＮＯの場合）は、ステップＳ１０４において、次のＰＧＲを再生する。ＰＧＲの再生終了後、ステップＳ１０３に戻る。【００９１】  以上のようにすることで、選択した映像データを再生することができる。本実施形態においては、ＵＰＧＲを選択する手段は提供していないが、ＵＰＧＲを提供するように構成することも可能である。その場合の再生手順は、ＰＧＲＧの再生のところで説明したものと同じである。【００９２】  なお、本実施形態においては、映像データを先頭から再生する場合について説明を行ったが、早送り／早戻し／スロー再生／逆スロー再生／ＰＧＲ先頭や任意の位置への再生位置変更なども可能である。その場合の処理手順は、ハードディスクレコーダやＤＶＤレコーダと同様である。【００９３】
ここで、本発明で用いたデータ構造の詳細について図２６乃至図４４に基づいて説明する。なお、ここで説明するデータ構造は一例であって、必ずしもそれに限るものではない。なお、ｕｉｍｓｂｆは符号無し整数（最初の１バイトが最上位バイト）、ｂｓｌｂｆはビットストリング（左側が最上位）、ＤＳｔｒｉｎｇ［ｎ］はｎバイトの文字列が格納できるデータ形式で、データの本体以外に文字種別、予約領域などで合計ｎ＋８バイトの大きさがある。
【００９４】  図２６はＴＶ  Ｒｅｃｏｒｄｉｎｇ  Ａｐｐｌｉｃａｔｉｏｎ  Ｍａｎａｇｅｒのデータ構造の一例を示す図である。本例において、ＴＶ  Ｒｅｃｏｒｄｉｎｇ  Ａｐｐｌｉｃａｔｉｏｎ  Ｍａｎａｇｅｒは、ＴＶ  Ｒｅｃｏｒｄｉｎｇ  Ａｐｐｌｉｃａｔｉｏｎ  Ｍａｎａｇｅｒ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＴＶＲＡＭ＿ＧＩ）と、ＰＧＭＡＰと、ＵＤＦＦＴとから基本的に構成される。【００９５】  ＴＶ  Ｒｅｃｏｒｄｉｎｇ  Ａｐｐｌｉｃａｔｉｏｎ  Ｍａｎａｇｅｒ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＴＶＲＡＭ＿ＧＩ）は、図２７に示したようにＴＶＲＡ＿ＶＥＲと、ＴＶＲＡ＿ＲＭから構成される。ここで、ＢＰはＢｙｔｅ  Ｐｏｓｉｔｉｏｎの略で、先頭からの絶対バイト数を表している。また、Ｌｅｎｇｔｈ  ｉｎ  ｂｙｔｅｓは格納している情報の長さ、Ｆｉｅｌｄ  Ｎａｍｅは記録している内容、Ｃｏｎｔｅｎｔｓはその略称である。【００９６】  ＴＶ  Ｒｅｃｏｒｄｉｎｇ  Ａｐｐｌｉｃａｔｉｏｎ  Ｖｅｒｓｉｏｎ（ＴＶＲＡ＿ＶＥＲ）は、データ構造のバージョンを表す。また、ＴＶ  Ｒｅｃｏｒｄｉｎｇ  Ａｐｐｌｉｃａｔｉｏｎ  Ｒｅｓｕｍｅ  Ｍａｒｋ（ＴＶＲＡ＿ＲＭ）は、レジューム位置を示す情報から構成される。【００９７】  図２８はＵＤＦＦＴのデータ構造の一例を示す図である。ＵＤＦＦＴは、ＵＤＦＦＴ＿ＧＩと、一つ以上のＵＤＦＦＩ＿ＳＲＰと、一つ以上のＵＤＦＦＩから構成される。一つのＵＤＦＦＩ＿ＳＲＰは一つのＵＤＦＦＩを指し示す。【００９８】  図２９はＵＤＦＦＴ＿ＧＩのデータ構造の一例を示す図である。Ｎｕｍｂｅｒ  ｏｆ  Ｕｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒｓ（ＵＤＦＦ＿Ｎ）は、ＵＤＦＦＩ＿ＳＲＰの数を表す。【００９９】  図３０はＵＤＦＦＩ＿ＳＲＰのデータ構造の一例を示す図である。Ｕｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅａｒｃｈ  Ｐｏｉｎｔｅｒ（ＵＤＦＦＩ＿ＳＲＰ）は、ＵＤＦＦＴ内のＵＤＦＦＩ＿Ｉを指し示すポインタである。最上位ビットＩＶが、ポインタが有効か無効かを示すビットとなっている。また、下位の３１ビット（ＳＡ）が、位置を指し示すポインタである。このポインタが７ＦＦＦＦＦＦＦｈのときは、どこも指し示していない特別な状態を表している。【０１００】  図３１はＵＤＦＦＩのデータ構造の一例を示す図である。Ｕｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒ  Ｉｎｆｏｒｍａｔｉｏｎ（ＵＤＦＦＩ）は、Ｕｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＵＤＦＦＩ＿ＧＩ）と、一つ以上のＰＧＲＧまたはＰＧＲを指し示すポインタであるＵＤＦＦ＿ＰＴＲとから構成される。【０１０１】  図３２はＵＤＦＦＩ＿ＧＩのデータ構造の一例を示す図である。Ｕｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＵＤＦＦＩ＿ＧＩ）は、Ｌｅｎｇｔｈ  ｏｆ  Ｕｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒ  Ｉｎｆｏｒｍａｔｉｏｎ，Ｕｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒ  Ｎａｍｅ，Ｕｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒ  Ｔｈｕｍｂｎａｉｌ，Ｎｕｍｂｅｒ  ｏｆ  Ｐｏｉｎｔｅｒｓ等の情報から構成される。【０１０２】  なお、上述のＬｅｎｇｔｈ  ｏｆ  Ｕｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒ  Ｉｎｆｏｒｍａｔｉｏｎ（ＵＤＦＦＩ＿ＬＥＮ）は、ＵＤＦＦＩのバイト数を表す。【０１０３】  また、上述のＵｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒ  Ｎａｍｅ（ＵＤＦＦ＿ＮＡＭＥ）はＵＤＦＦの名前である。ここで、データ構造ＤＳｔｒｉｎｇ［ｎ］は、図３３に示す構造をとる。“Ｃｈａｒａｃｔｅｒ  Ｓｅｔ”は文字コード種別である。その値と意味は、例えば下記のように規定される。
１０ｈ：  ＩＳＯ／ＩＥＣ  ６４６  ＩＲＶ（ＡＳＣＩＩ）
８０ｈ：  Ｒｅｓｅｒｖｅｄ  ｆｏｒ  Ｊａｐａｎｅｓｅ  Ｄｉｇｉｔａｌ  ＴＶ
８１ｈ：  Ｊａｐａｎｅｓｅ  Ｃｈａｒａｃｔｅｒ  Ｓｅｔ  ｄｅｆｉｎｅｄ  ｉｎ  ＪＩＳ  Ｘ０２０８（Ｓｈｉｆｔ  ＪＩＳ）
８２ｈ：  Ｒｅｓｅｒｖｅｄ  ｆｏｒ  Ｊａｐａｎｅｓｅ  Ｄｉｇｉｔａｌ  ＴＶ
Ｏｔｈｅｒｓ：  Ｒｅｓｅｒｖｅｄ
また、他の項目については、それぞれ、“Ｒｅｓｅｒｖｅｄ”は、拡張用の予備、“Ｃｈａｒａｃｔｅｒ  ｓｔｒｉｎｇｓ  ｆｉｅｌｄ  ｓｉｚｅ”は、文字列の格納領域の大きさ、“Ｌｅｎｇｔｈ  ｏｆ  ｃｈａｒａｃｔｅｒ  ｓｔｒｉｎｇ”は、実際に使っている文字列の格納領域の大きさ、“Ｃｈａｒａｃｔｅｒ  Ｓｔｒｉｎｇｓ”は、文字列の実体である。【０１０４】  また、図３２において、Ｕｓｅｒ  Ｄｅｆｉｎｅｄ  Ｆａｖｏｒｉｔｅ  Ｆｏｌｄｅｒ  Ｔｈｕｍｂｎａｉｌ（ＵＤＦＦ＿ＴＮ）は、ＵＤＦＦのサムネイルを指定する。Ｎｕｍｂｅｒ  ｏｆ  Ｐｏｉｎｔｅｒｓ（ＰＴＲ＿Ｎ）は、ＵＤＦＦに含まれるＰＧＲＧやＰＧＲの個数を意味する。【０１０５】  図３４は参照ポインタ（ＰＴＲ）のデータ構造の一例を示す図である。Ｐｏｉｎｔｅｒ（ＰＴＲ）は、ＵＤＦＦの参照するＰＧＲＧやＰＧＲを指し示す。最上位ビットＥＴが１の場合はＰＧＲＧを、０の場合はＰＧＲを指し示す。また、下位１５ビットが、ＩＤを表す。【０１０６】
図３５はＰＧＲＧＭのデータ構造の一例を示す図である。Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐｓ  Ｍａｎａｇｅｒ（ＰＧＲＧＭ）は、Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐｓ  Ｍａｎａｇｅｒ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＧＭ＿ＧＩ）と、一つ以上のＰｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅａｒｃｈ  Ｐｏｉｎｔｅｒｓ（ＰＧＲＧＩ＿ＳＲＰ）から構成される。ＰＧＲＧのＩＤは、ＰＧＲＧＩ＿ＳＲＰの順につけられ、先頭が１である。本例では９９９個のＰＧＲＧＩ＿ＳＲＰが格納可能で、ＩＤの最大値は９９９である。なお、ＩＤやＰＧＲＩ＿ＳＲＰの最大値は９９９個に限らず、いくらでもよい。
【０１０７】  図３６はＰＧＲＧＭ＿ＧＩのデータ構造の一例を示す図である。Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐｓ  Ｍａｎａｇｅｒ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＧＭ＿ＧＩ）は、下記の要素から構成される。
・Ｒｅｓｅｒｖｅｄ：拡張用の予備
・Ｎｕｍｂｅｒ  ｏｆ  Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐｓ（ＰＧＲＧ＿Ｎ）：ＰＧＲＧ＿ＳＲＰの数である。【０１０８】  図３７はＰＧＲＧＩ＿ＳＲＰのデータ構造の一例を示す図である。Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅａｒｃｈ  Ｐｏｉｎｔｅｒ（ＰＧＲＧＩ＿ＳＲＰ）は、ＰＧＲＧＭ内のＰＧＲＧＩを指し示すポインタである。最上位ビットＩＶが、ポインタが有効か無効かを示すビットとなっている。また、下位の３１ビット（ＳＡ）が、位置を指し示すポインタである。このポインタが７ＦＦＦＦＦＦＦｈのときは、どこも指し示していない特別な状態を表している。【０１０９】  図３８はＰＧＲＧＩのデータ構造の一例を示す図である。Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＧＩ）は、Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＧＩ＿ＧＩ）と、参照している一つ以上のＰｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｐｏｉｎｔｅｒｓ（ＰＧＲ＿ＰＴＲ）とから構成される。ＰＧＲＧＩのＩＤは、ＰＧＲＧＩの参照元のＰＧＲＧＩ＿ＳＲＰが先頭から何番目にあるかで決まる。なお、前述したＰＧＭＡＰは、この図３８に示すＰＧＲＧＩと同じ構造とする。【０１１０】  図３９はＰＧＲＧＩ＿ＧＩのデータ構造の一例を示す図である。ＰＧＲＧＩ＿ＧＩは、Ｌｅｎｇｔｈ  ｏｆ  Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐ  Ｉｎｆｏｒｍａｔｉｏｎ，Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐ  Ｎａｍｅ，Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐ  Ｔｈｕｍｂｎａｉｌ，Ｎｕｍｂｅｒ  ｏｆ  Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｐｏｉｎｔｅｒｓ等の情報から構成される。【０１１１】  上述のＬｅｎｇｔｈ  ｏｆ  Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＧＩ＿ＬＥＮ）は、ＰＧＲＧＩの長さを示す。Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐ  Ｎａｍｅ（ＰＧＲＧ＿ＮＡＭＥ）は、ＰＧＲＧの名前を表す。Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｇｒｏｕｐ  Ｔｈｕｍｂｎａｉｌ（ＰＧＲＧ＿ＴＮ）は、ＰＧＲＧのサムネイルを示す。Ｎｕｍｂｅｒ  ｏｆ  Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｐｏｉｎｔｅｒｓ（ＰＧＲ＿ＰＴＲ＿Ｎ）は、ＰＧＲ＿ＰＴＲの数を表す。【０１１２】  図４０はＰＧＲ＿ＰＴＲのデータ構造の一例を示す図である。このＰＧＲ＿ＰＴＲは参照先のＰＧＲのＩＤからなる。【０１１３】
図４１はＰＧＲＭのデータ構造の一例を示す図である。Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅｓ  Ｍａｎａｇｅｒ  （ＰＧＲＭ）は、Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅｓ  Ｍａｎａｇｅｒ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＭ＿ＧＩ）と、参照している一つ以上のＰｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅａｒｃｈ  Ｐｏｉｎｔｅｒｓ（ＰＧＲＩ＿ＳＲＰ）とから構成される。ＰＧＲのＩＤは、ＰＧＲＩ＿ＳＲＰの順につけられ、先頭が１である。本例では９９９９個のＰＧＲＩ＿ＳＲＰが格納可能で、ＩＤの最大値は９９９９である。なお、ＩＤやＰＧＲＩ＿ＳＲＰの最大値は９９９９個に限らず、いくらでもよい。
【０１１４】  図４２はＰＧＲＭ＿ＧＩのデータ構造の一例を示す図である。Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅｓ  Ｍａｎａｇｅｒ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＭ＿ＧＩ）は下記の要素から構成される。
・Ｒｅｓｅｒｖｅｄ：拡張用の予備
・Ｎｕｍｂｅｒ  ｏｆ  Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅｓ（ＰＧＲ＿Ｎ）：ＰＧＲＩ＿ＳＲＰの個数を表す。【０１１５】  図４３はＰＧＲＩ＿ＳＲＰのデータ構造の一例を示す図である。Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅａｒｃｈ  Ｐｏｉｎｔｅｒ（ＰＧＲＩ＿ＳＲＰ）は、ＰＧＲＭ内のＰＧＲＩを指し示すポインタである。最上位ビットＩＶが、ポインタが有効か無効かを示すビットとなっている。また、下位の３１ビット（ＳＡ）が、位置を指し示すポインタである。このポインタが７ＦＦＦＦＦＦＦｈのときは、どこも指し示していない特別な状態を表している。【０１１６】  また、Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＩ）は、Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＩ＿ＧＩ）と、参照している一つ以上のＩｎｄｅｘｅｓ（ＩＤＸ）から構成される。ＰＧＲＩのＩＤは、ＰＧＲＩの参照元のＰＧＲＩ＿ＳＲＰが、先頭から何番目にあるかで決まる。【０１１７】  Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｇｅｎｅｒａｌ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＩ＿ＧＩ）は、ＰＧＲ  Ｔｙｐｅ，Ｒｅｓｅｒｖｅｄ，Ｌｅｎｇｔｈ  ｏｆ  Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｉｎｆｏｒｍａｔｉｏｎ，Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｎａｍｅ，Ｒｅｃｏｒｄｅｄ  Ｐｒｏｇｒａｍ  Ｌｏｃａｔｉｏｎ，Ｓｔａｒｔ  Ｐｏｓｉｔｉｏｎ，Ｅｎｄ  Ｐｏｓｉｔｉｏｎ，Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｔｈｕｍｂｎａｉｌ，Ｎｕｍｂｅｒ  ｏｆ  Ｉｎｄｅｘｅｓから構成される。【０１１８】  Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｔｙｐｅ（ＰＧＲ＿ＴＹＰＥ）が１の場合はＯＰＧＲを表し、２の場合はＵＰＧＲを表す。Ｌｅｎｇｔｈ  ｏｆ  Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｉｎｆｏｒｍａｔｉｏｎ（ＰＧＲＩ＿ＬＥＮ）は、ＰＧＲＩの長さを表す。Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｎａｍｅ（ＰＧＲ＿ＮＡＭＥ）は、ＰＧＲの名前を表す。Ｒｅｃｏｒｄｅｄ  Ｐｒｏｇｒａｍ  Ｌｏｃａｔｉｏｎ（ＰＧ＿ＬＯＣ）は、参照している映像データを示すファイル名である。Ｓｔａｒｔ  Ｐｏｓｉｔｉｏｎ（ＰＧ＿ＳＴＡＲＴ）は、ＰＧＲの開始点を示す。Ｅｎｄ  Ｐｏｓｉｔｉｏｎ（ＰＧ＿ＥＮＤ）はＰＧＲの終了点を表す。また、Ｐｒｏｇｒａｍ  Ｒｅｆｅｒｅｎｃｅ  Ｔｈｕｍｂｎａｉｌ（ＰＧＲ＿ＴＮ）は、ＰＧＲのサムネイルを示す。Ｎｕｍｂｅｒ  ｏｆ  Ｉｎｄｅｘｅｓ（ＩＤＸ＿Ｎ）は、ＰＧＲに含まれるＩＤＸの数である。
【図１】
0004203530.tif 000002
【図２】
0004203530.tif 000003
【図３】
0004203530.tif 000004
【図４】
0004203530.tif 000005
【図５】
0004203530.tif 000006
【図６】
0004203530.tif 000007
【図７】
0004203530.tif 000008
【図８】
0004203530.tif 000009
【図９】
0004203530.tif 000010
【図１０】
0004203530.tif 000011
【図１１】
0004203530.tif 000012
【図１２】
0004203530.tif 000013
【図１３】
0004203530.tif 000014
【図１４】
0004203530.tif 000015
【図１５】
0004203530.tif 000016
【図１６】
0004203530.tif 000017
【図１７】
0004203530.tif 000018
【図１８】
0004203530.tif 000019
【図１９】
0004203530.tif 000020
【図２０】
0004203530.tif 000021
【図２１】
0004203530.tif 000022
【図２２】
0004203530.tif 000023
【図２３】
0004203530.tif 000024
【図２４】
0004203530.tif 000025
【図２５】
0004203530.tif 000026
【図２６】
0004203530.tif 000027
【図２７】
0004203530.tif 000028
【図２８】
0004203530.tif 000029
【図２９】
0004203530.tif 000030
【図３０】
0004203530.tif 000031
【図３１】
0004203530.tif 000032
【図３２】
0004203530.tif 000033
【図３３】
0004203530.tif 000034
【図３４】
0004203530.tif 000035
【図３５】
0004203530.tif 000036
【図３６】
0004203530.tif 000037
【図３７】
0004203530.tif 000038
【図３８】
0004203530.tif 000039
【図３９】
0004203530.tif 000040
【図４０】
0004203530.tif 000041
【図４１】
0004203530.tif 000042
【図４２】
0004203530.tif 000043
【図４３】
0004203530.tif 000044
【図４４】
0004203530.tif 000045