JPH10507889A

JPH10507889A - ビデオ・プログラムを表すデータを符号化、フォーマット化し、ビデオ・プログラムの複数のオーバラップ・プレゼンテーションを提供する方法および装置

Info

Publication number: JPH10507889A
Application number: JP8514059A
Authority: JP
Inventors: クラウス，エドワード，エイ．; シェン，ポール; トム，アダム，エス．
Original assignee: イメディアコーポレイション
Priority date: 1994-10-19
Filing date: 1995-10-19
Publication date: 1998-07-28
Also published as: AU3896695A; DE69511570T2; EP0787408A1; CA2202350C; CA2202350A1; US5612742A; EP0787408B1; DE69511570D1; WO1996013125A1

Abstract

(57)【要約】ビデオ・プログラムを表すデータを符号化し、フォーマット化してビデオ・プログラムの複数のオーバラップ・プレゼンテーションを提供する方法と装置が開示されている。ビデオ・プログラムをｎ個のセグメントの順序づけられたシーケンスに分割し、加入者がｎ個のサブシーケンスの各々へ並行的にアクセスできるようにすることにより、ほぼ無数の加入者がほぼランダムにかつオンデマンドでアクセスすることを可能にしている。ビデオ・プログラムを表すデータ・ストリームは、各々がｎ個のセグメントの１つを表しているｎ個のサブシーケンスの中に置かれている。ｎ個のサブシーケンスの各々のデータは、エレメントの順序づけられたシーケンスとして編成されている。ｎ個のサブシーケンスの各々のエレメントはインタリーブされ、インタリーブされたデータ・ストリームは、特定のセグメントのデータを選択し、アセンブルし、表示することができるレシーバをもつ任意の加入者が、各セグメントを表すデータを並行的に利用できるようにするレートで、ビデオ・プログラム配布媒体上を連続的に送信される。データ・ストリームは、インタリービングに先立って多数の公知ビデオ・データ圧縮標準および手法の１つを使用して圧縮することが可能である。データ圧縮はソフトウェアを使用してリアルタイムで行うことも、反復的に行うこともできる。インタリーブ・データ・ストリームはリアルタイムで送信することも、将来の取出しと送信に備えてハード・ディスクや光ディスクなどの記憶デバイスにストアしておくことも可能である。インタリーブ・データ・ストリームは、レシーバによる再構築と表示のためにビデオ・データが送信されるときの公知の標準を使用して、順序づけることができる。インタリーブ・データ・ストリームのある部分がｎ個のセグメントのどれに属しているかを、データの伸張のために必要な符号化レベルと表示順序を示すタイムスタンプと一緒にレシーバに知らせるデータをインタリーブ・データ・ストリームに挿入することが可能である。従って、レシーバは、１番目のセグメントを構成するデータをインタリーブ・データ・ストリームの最初の送信が完了するまでの期間に選択し、アセンブルし、伸張し、表示し、また、後続の送信の期間に後続のセグメントについて同じ機能を実行することにより、ビデオ・プログラムの先頭から再構築を開始することができる。また、レシーバは、ｎ個のセグメントの任意のセグメントを順序に関係なく、ビデオ・プログラムをほぼランダムにアクセスすることによって再構築するようにプログラミングすることも可能である。

Description

【発明の詳細な説明】ビデオ・プログラムを表すデータを符号化、フォーマット化し、ビデオ・プログラムの複数のオーバラップ・プレゼンテーションを提供する方法および装置発明の背景１．発明の分野本発明はビデオ・プログラミングをオンデマンド(on-demand)で提供することに関し、より具体的には、ビデオ・プログラムを表すデータをビデオ・プログラムの複数の並行オーバラップ・プレゼンテーション(concurrent，overlapping p resentations)として符号化し、フォーマット化し、ストアし、検索して、ほとんど加入視聴者の何人でもがビデオ・プログラムの単一コピーを、ほぼオンデマンドでアクセスすることを可能にする方法および装置に関する。２．関連技術の説明米国では、映画やその他の事前記録ビデオ・プログラミングをレンタルで借りて都合の良いときにプライベートでプレイバック(playback)するために、年間概算で７５億ドルを消費している。このようなビデオ・プログラミングは、ビデオ・カセット・レコーダ(video cassette recorder：ＶＣＲ)を使用してプレイバックされるビデオ・カセット・テープやビデオ・ディスク・プレーヤからプレイバックされるビデオ・ディスク、あるいはパーソナル・コンピュータおよびその他の形体のＣＤＲＯＭプレーヤを使用してプレイバックされるＣＤＲＯＭといったように、多くの形体で貸し出されている。ビデオ・プログラミングを上記のような方法でレンタルすることが望ましいとされているのは、利用者がいつでも、どのような方法でもプログラミングを見ることができるからである。例えば、利用者はプログラムのある部分をある時間に見て、プログラムの残り部分を別の時間に見ることができる。さらに、利用者はプログラムのある部分をリプレイすることも、プログラム全体を数回に分けて見ることも可能である。また、利用者はプログラムを早送りしたり、逆送りしたりするだけで、プログラムのどの個所からでもプログラムにアクセスすることができる。以上のように、利用者は利用可能なネットワークやケーブル・テレビジョン・プログラミングがもつ制約から解放されている。ケーブル・テレビジョン会社や直接放送衛星(direct broadcast satellite ：ＤＢＳ)会社は、利用者がビデオ・レンタルと同じように自由に享受できるようにすることによってこの分野に参入しようとしている。このサービスは「ビデオ・オンデマンド(video-on-demand)」と呼ばれている。上記のような会社がこのようなサービスを提供すると、既存のビデオ・レンタル会社よりも有利であることは明らかである。なぜならば、利用者は自宅でくつろいだままでビデオ・プログラムのコピーをレンタルできるからである（また、見終えたとき返却する必要もない）。しかし、これらの会社は、従来から既存のプレイバックと配布テクノロジの制約を受けていた。ケーブル・テレビジョン会社が現在の公知テクノロジを利用して本格的なビデオ・オンデマンドを提供するためには法外な費用がかかることになる。ビデオ・レンタルとインホーム・プレイバック(in-home playback)がもつ利点をそっくり生かすためには、その会社は専用プレイバック資源を、ビデオ・プログラムのライブラリを収めている高価なメモリ・アレイと一緒に各ケーブル加入者に提供し、加入者がプログラムをライブラリから選択して、専用資源からプレイバックできるようにする必要がある。さらに、ケーブル配布インフラストラクチャ(cable distribution infrastructure)には、異なるビデオ・プログラム、またはビデオ・プログラムの少なくとも異なるプレイバックを、ネットワークに接続された各加入者に配布するだけの十分なバンド幅をもつことが要求されている。これは、テクノロジが飛躍的に進歩し、現在の配布インフラストラクチャに代わるものが出現しない限り、不可能であることは勿論である。１つの可能とされる妥協策は、同一ビデオ・プログラムの複数のオーバラップ・プレイバック（つまり、プレゼンテーション(presentation)）を作成して、プログラムの新しいプレゼンテーションが、例えば、５分ごとに始まるようにすることである。２時間ビデオ・プログラムの場合、プログラムの合計２４個のオーバラップ・プレゼンテーションを加入者が利用できる。この場合、各加入者には、24個のプレゼンテーションの中から１つを選択的に受信できるレシーバ(recei ver)が必要になる。加入者はビデオ・オンデマンドをフルに享受できないとしても、加入者はプログラム全体を最初から見るためには（またはプログラム内の任意の個所にアクセスするためには）多くても５分間待たされることになる。さらに、加入者は５分間のインターバルの間にそうすることに制約されるとしても、オーバラップ・プレゼンテーションの異なるものにアクセスすることによってプログラムを早送りしたり、逆送りしたすることが可能である。このような妥協策は必要とされるプレイバック資源の数だけでなく、必要なバンド幅も減少させることになるとしても、現在公知のテクノロジでこのようなシステムを実現する費用は、依然として法外にかかることになる。上記の例では、２４個の別々のプレゼンテーションを作成し、各プレゼンテーションを配布媒体となる、限られた数のチャネルを利用して送信するためには、２４個のプレイバック資源が必要になる。さらに、高度のサーバ・テクノロジがなければ、このようなシステムでは、プログラムの２４個の別々のコピーが必要になる。複雑なディスクドライブ・アレイやビデオ・サーバが最近提案されているが、その各々は数千のビデオ・プログラムをメモリにストアしており、最高２００までの加入者にサービスを提供する能力をもっている。現在５，７００万人のケーブル加入者のためにビデオ・オンデマンド・システムを実現するコストは、このような高度テクノロジが実現可能であると仮定して、それでも、推定２００億ドルの資本投資が必要になる（加入者一人当たり３５０．００ドル）。さらに、このサーバ・テクノロジ案をベースとするサービスを完全実現するためには、現在のケーブルおよび電話配布ネットワーク・インフラストラクチャを、次の数年にわたって再構築し、アップグレードしてそのバンド幅を大きくする必要があるが、そのためには毎年さらに２０億ドルのコストが必要になる。早送りや逆送りといった、ＶＣＲに似た機能を実現するには、サーバが複雑化するだけでなく、各加入者はコマンドを専用サーバに送り返すことができる必要があるために、利用可能なバンド幅にも影響することになる。このような「バックチャネル(back ch annel)」は、既存ＤＢＳシステムやほとんどの既存ケーブル配布システムの枠内では利用可能にさえなっていない。ケーブル・テレビジョン会社やＤＢＳ会社がこれまでに提供していた最良のサービスは、利用者が提供ビデオ・プログラムを有料で（電話でまたはケーブル・ネットワークを通して直接に）要求することができるペイ・パー・ビュー方式(p ay-per-view)のサービスであった。次に、会社は加入者がビデオ・プログラムの選択した送信を受信できるようにしている。しかし、利用できるプログラムの数とプログラムの開始時間の数が非常に限られているため、これらのサービスはビデオ・オンデマンドとはほど遠いものである。そのために、加入者は、希望するプログラムが配布ネットワーク上を送信される、予定の開始時間を待たされることがあった。さらに、ＶＣＲなどの、インホーム・プレイバック資源から得られるような自由度が加入者にはない。従って、プログラムは受身的に受信されるだけであった。以上のように、この分野では、ほぼ無数の視聴者が、少なくとも１つのプレイバック資源を通してビデオ・プログラムの少なくとも１つのコピーをほぼランダムにアクセスすることを可能にし、既存の電話およびケーブル配布インフラストラクチャで動作可能であるテクノロジが要望されている。発明の概要本発明は、ストアと送信に備えてビデオ・プログラムの単一プレゼンテーションを表すデータを符号化し、フォーマット化しておき、単一プレイバック資源を使用してビデオ・プログラムの複数のオーバラップ・プレゼンテーションをシミュレートする方法と装置を提供するものである。別の言い方をすると、ビデオ・プログラムはディジタル・データ・ストリーム(digital data stream)として送信され、このデータ・ストリームは、加入者側から見たとき、同一プログラムの複数のセグメントが複数のサブチャネル上を並行して連続的に配布されているように見えるようにフォーマット化されている。レシーバ上のプレゼンテーションについて連続するセグメントを選択することにより（例えば、レシーバがチューニングされているサブチャネルを進めることにより）、ビデオ・プログラムのプレゼンテーション全体をアセンブルすることが可能になっている。さらに、加入者は選択したサブチャネルを進めるか、デクリメントすることによりプログラムを早送りまたは逆送りできるので、プログラムの後の方のセグメントや前の方のセグメントを受信することができる。従って、本発明によりフォーマット化された１時間プログラムは、例えば、プログラムの２０個のオーバラップ・プレゼンテーションをシミュレートすることができ、この場合、各プレゼンテーション（つまり、プログラム・セグメント）はその前のセグメントよりも３分前にある。加入者はプログラム全体の受信を開始するまでに最大でも３分間待たされるだけであるので、３分のインターバルでプログラムを早送りしたり、逆送りしたりすることができる。従って、加入者がプログラムの任意の個所をランダムにアクセスするために経験する最大遅延時間（すなわち待ち時間）は３分間である。本発明はこの機能を提供することにより、単一のプレイバック資源が、ビデオ・プログラムの単一プレゼンテーションを表す単一のフォーマット化データ・ストリームを作成できるようにしたことを特徴としている。ディジタル配布媒体上においてビデオ・プログラムを加入者に送信する目的で、ビデオ・プログラムがディジタル・データ・ストリームに変換できることは、この分野では公知の技術である。ビデオ・プログラムは一連のシーン（場面）またはフレームで編成され、各フレームは画素、つまり、ピクセルの２次元配列を構成しているのが代表的である。各ピクセルは、カラーや明るさのように、バイナリ・データとして量子化できる特性をもっている。ビデオ・プログラムに関連するオーディオ（音声）情報も、バイナリ表現に変換することが可能である。本発明によれば、ビデオ・プログラムのイメージ部分とオーディオ部分は公知の手法と標準を使用してディジタル・データ・ストリームに変換される。ビデオ・プログラムに含まれる情報の多くに冗長性をもたせていることも公知である（つまり、ピクセル・マトリックスのある領域内のピクセルは多数のフレームにわたって変化しないようになっている）。さらに、変化が急激に起こるエリアは、ピクセル特性を表すデータが切り捨てられたとき生じるアーティファクト(artifact)に耐えられるようになっていることが多い。従って、ビデオ・プログラムを表すように生成されたバイナリ・データはしばしば大幅に圧縮でき、必要なメモリ記憶容量と伝送バンド幅を最小化する。そのために、ビデオ・データ・ストリームは公知のビデオ・データ圧縮手法を用いて圧縮（つまり、符号化）して、圧縮ビデオ・データ・ストリームが得られるようにすることが好ましい。これらのデータ・ストリームを含むバイナリ・データ（圧縮前と圧縮後）はエレメントと呼ばれる任意の単位にグループ化される。ここでいうエレメントとは１ビット以上のビデオ・データのことであり、ビデオ・データとは、圧縮の有無に関係なく、ビデオ・プログラムを表すために必要なすべてのデータのことであり、この中には、イメージ、オーディオ、その他の関連情報、但しこれらに限定はされないもの、が含まれる。ビデオ・データ・ストリーム（圧縮の有無に関係なく）はビデオ・プログラムのセグメントを表すエレメントのｎ個のサブシーケンスに分割され、各セグメントはｍ個のエレメントの順序づけられたシーケンス(ordered sequence)を含んでいる。各サブシーケンスを構成するエレメントの順序づけられたシーケンスはインタリーブ(interleave)されて、単一のインタリーブ・データ・ストリームが得られるが、これは好ましくは、ｎ個のセグメントの各々の最初のエレメントから始まり、次に、各セグメントの２番目のエレメントが続き、以下、ｎ番目のセグメントのｍ番目のエレメントで終わるまでセグメント順に続いている。このインタリーブ・データ・ストリームは先頭から最後まで、配布媒体上を連続的に伝送される。適当なレシーバをもつ加入者は、レシーバがインタリーブ・データ・ストリームをシリアルに解析しているとき、最初のセグメントのｍ個のエレメントを順次に選択し、アセンブルすることにより、伝送がインタリーブ・データ・ストリームの先頭にあるときから始めてプログラム全体を再構築していくことができる。レシーバは選択され、アセンブルされたエレメントを、加入者への最初のセグメントのプレゼンテーションのためにリアルタイムでイメージおよび／またはオーディオに戻すように再変換する。インタリーブ・データ・ストリームの伝送が再び開始されたとき、レシーバは２番目のセグメントのエレメントのすべてを選択し、アセンブルして再構築し、データ・ストリームをｎ回パスするまでこのプロセスを繰り返し、ｎ番目のセグメントを構成するｍ個のエレメントを選択し、アセンブルしていく。レシーバは、アセンブルされたセグメントをリアルタイムで連続的に伸張（つまり、復号化）し、再変換し、ビデオ・プログラムをセグメント順に再構築して加入者が見ることができるようにする。インタリーブ・データ・ストリームの伝送レートが少なくとも個々のセグメントの平均データレート″r″を″n″倍したものであるかぎり、システムは正しく動作するようになっている。従って、ｒの値が与えられているとき、インタリーブ・データ・ストリームを送信するために使用される資源のスループットが、プログラムが分割される可能なセグメント数を決める。ｎ個のセグメントの１つの表示時間により、システムのアクセス・タイム″T″が決まり、これはプログラム内のアクセス可能ポイント間の最小時間インターバルである。さらに、インタリーブ・データ・ストリーム全体を一度に送信するために必要な時間はＴに等しいかまたはそれより小さくなければならない。以上のように、加入者はビデオ・プログラムのｎ個のセグメントの順序づけられたシーケンスへのアクセスをｎ個のチャネル上で並行的に受けるが、このことは、加入者は人数に関係なくビデオ・プログラムのｎ個のオーバラップ・プレゼンテーションを並行的に再構築でき、各プレゼンテーションは先行プレゼンテーションよりも、１つのビデオ・セグメントを再構築するために必要な時間量Ｔだけ先に実行していることを意味する。ビデオ・プログラムを表すデータ・ストリームのフォーマット化は、複数の通信チャネルから受信される時分割多重（time -division multiplexing）情報のプロセスと同じように行われる。なお、通信という意味では、各チャネルは異なる会話またはプログラムを伝送しているが、これに対して、本発明は類似の原理を利用して、単一プログラムを分割し、同一チャネルの別々のサブチャネル上に伝送している。ＴＤＭの原理をユニークな方法でビデオ・オンデマンド方式に応用することが、本発明の基礎となっている。本発明の別の好適実施の形態では、統計的符号化(statistical encoding)の考え方をインタリービング・プロセスに採用し、所望の画質(picture quality)を維持するためにより多くのデータを必要とするビデオ・セグメントはより多くのデータを割り当てられ、少ないデータを必要とするプログラムの他のセグメントはより少ないデータを割り当てられ、総割当てバンド幅は同じままになるようにしている。この実施の形態では、ビデオ・データ・ストリームは、まず、セグメントを表すサブシーケンスに分割され、次に、各サブシーケンスは統計的マルチプレクサ(statistical multiplexer)を通して圧縮され、インタリーブされる。この実施の形態は、その実現が前記実施の形態より複雑化しているが、プログラム全体を通してより均質な画質が得られる。本発明の好適実施の形態では、圧縮およびインタリービング・プロセスはソフトウェアとハードウェアの組合せを通してインタラクティブに行われ、その結果として得られた、プログラムを表す符号化されフォーマット化された（つまり、インタリーブされた）データ・ストリームは、ディスクやその他の大量記憶装置に即時にストアされる。そのあと、インタリーブ・データ・ストリームは、ビデオ・サーバを相対的に単純化した実施の形態によって順次に取り出されて、配布媒体上を循環的に送信される。以上に鑑みて、本発明の目的は、ビデオ・オンデマンドに近いサービスをケーブル・テレビジョンと直接放送衛星加入者に提供する一方で、必要なプレイバック資源を最小限化し、必要なバンド幅を最小化して既存の配布インフラストラクチャと互換性を保つようにしたことである。さらに、本発明の目的は、ビデオ・プログラムの単一プレゼンテーションを表すビデオ・データ・ストリームをフォーマット化し、ビデオ・プログラムの複数のオーバラップ・プレゼンテーションが、ほぼ無数の加入者によってフォーマット化データ・ストリームの繰返し伝送から再構築できるようにしたことである。さらに、本発明の別の目的は、加入者がビデオ・プログラムのｎ個のセグメントの任意の１つを選択的にアクセスし、再構築することを可能にし、加入者がＶＣＲなどを使用してセグメント間でプログラムを早送りまたは逆送りできるようにしたことである。本発明のさらに別の目的は、統計的手法を用いてデータ・ストリームの符号化とフォーマット化を行い、ビデオ・プログラムのプレゼンテーション全体を通して画質が変化するのを最小化にしたことである。本発明の上記およびその他の利点は、以下の詳細な説明とそこで参照される図面から容易に理解されるはずである。図面の簡単な説明図１は、ビデオ・プログラムを表すデータ・ストリームのインタリービングとデインタリービングを示す図である。図２は、本発明の第１好適実施の形態を示すブロック図である。図３は、図２のシステムによって形成されたエレメントのインタリーブ・シーケンス(interleaved sequence)を示すデータ構造図である。図４は、本発明の第１好適実施の形態によってフォーマット化され、大容量記憶装置にストアされるときの、プログラムを表すビデオ・データの可能なレイアウトを示す図である。図５は、統計的符号化とインタリービングを用いた本発明の第２好適実施の形態を示すブロック図である。図６は、本発明の第２好適実施の形態によるビデオ・データの統計的符号化とインタリービングを示す図である。図７は、本発明の第２好適実施の形態によって実行される統計的符号化とインタリービング・プロセスを示す詳細図である。図８は、本発明の第２好適実施の形態によるエンコーダの詳細を示すブロック図である。図９は、本発明の第２好適実施の形態によって統計的に符号化され、フォーマット化されたエレメントのシーケンスの大量記憶装置の可能なレイアウトを示すブロック図である。発明の詳細な説明前述したように、ビデオ・オンデマンド方式に近づける１つの方法は、加入者が同一ビデオ・プログラムの複数のオーバラップ・プレゼンテーションにアクセスできるようにすることである。加入者が利用できるオーバラップ・プレゼンテーションの数が多くなると、開始時間が多くなり、ビデオ・プログラムの完全なランダム・アクセスにさらに近づくことになる。完全なランダム・アクセスは、オーバラップ・プレゼンテーションの数を、例えば、ビデオ・プログラム内のフレーム数と同数にすると、この方式を用いて実現することができる。しかし、実際問題としては、オーバラップ・プレゼンテーションの数は、それほど多くする必要はない。しかし、前述したように、この手法を用いてビデオ・プログラムへのランダム・アクセスの満足のいく近似でも、公知テクノロジまたは目論んでいるテクノロジを使用すると、法外な費用がかかることになる。本発明は、時分割多重(time-division multiplexing：ＴＤＭ)原理をユニークな方法で応用して、加入者がビデオ・プログラムの複数セグメントを絶えずアクセスできるようにすることによって、同一ビデオ・プログラムの複数のオーバラップ・プレゼンテーションの再構築を容易化したことを特徴としている。この機能はビデオ・プログラムの１プレゼンテーション全体を表す単一の、特別にフォーマット化されたデータ・ストリームを繰返し送信することにより達成される。フォーマット化データ・ストリームから再構築できるビデオ・プログラムのオーバラップ・プレゼンテーションの数、従って、プログラム内のある個所と次の個所の間の最小アクセスタイムは、データ・ストリームが配布ネットワーク上に送信され得るレートと直接に関係があるだけなく、ビデオ・セグメントを所望の画質レベルでリアルタイムで再構築するためにデータがレシーバにより受信されなければならないレートとも直接に関係がある。本発明がユニークであるのは、各々が異なる会話またはプログラムを表している、複数の離散的データ・ストリームが同一高速トランク上を伝送されて、会話またはプログラムのすべてがレシーバにより同時にアクセスできるようにする場合に、代表例として、ＴＤＭ原理が適用されるためである。しかし、本発明では、これらの原理は、同一プログラムのｎ個の異なるセグメントを同一チャネルのｎ個の異なるサブチャネル上に伝送する場合に適用され、ビデオ・プログラムの各セグメントを配布ネットワークの同一チャネル上で加入者のレシーバへ同時にアクセスできるようにしている。従って、レシーバは、所望のセグメントを伝送するサブチャネルを選択することにより、ｎ個のセグメントの任意のセグメントを再構築し、加入者に提示できるようになっている。以下では、図１から図９までを参照して詳しく説明するが、これらの図面において同一エレメントは類似の参照符号を付けて示されている。図１は本発明の基本的原理を示す図である。ビデオ・プログラムは、シーンまたはフレームの順序づけられたシーケンスで編成され、各フレームは画素またはピクセルの２次元配列で定義されているのが代表的である。ピクセルはカラーと明るさの強度(intensity)の特性をもち、これらは他のピクセルと組み合わされて、１つのイメージまたはフレームを作っている。フレームが与えられているとき、各ピクセルの特性はディジタルで表すことができる。従って、この分野で公知であるように、ビデオ・プログラムは、そのビデオ・プログラムの各フレーム期間に、配列の各ピクセルのピクセル値を記述している、ビットの順序づけられたシーケンスであるディジタル・データ・ストリーム１０に変換することができる。また、公知であるように、プログラムに関連するオーディオも、フレーム単位でディジタル・データに変換し、イメージ・データと一緒に識別することが可能である。以上のように、ビデオ・プログラムは、まず、周知の標準とプロシージャに従ってディジタル・データ・ストリーム１０に変換される。このデータ・ストリーム１０は、好適実施の形態では、プログラムのイメージ部分とオーディオ部分について別々のデータ・ストリーム１０が得られるようになっているが、イメージ、オーディオまたはその両方を表すことができる。説明と図示実施の形態の理解を容易にするために、以下では、図示のデータ・ストリーム１０がビデオ・プログラムのイメージ部分を表すものと想定しているが、本発明によれば、オーディオ・データ・ストリームも、イメージ・データに関して説明しているのと同じように処理することが可能である。データ・ストリーム１０はエレメントの順序づけられたシーケンスに編成されているのが代表的であり、ここで、エレメントとは、すでに定義したように、任意のデータ量であり、これは１ビット、単一ピクセルを表すビット数、または１つまたは２つ以上のピクセル・フレームを表すビット数にすることができる。オーディオの場合には、エレメントは１から７ビットまでのオーディオ・データにすることができる。ビデオ・プログラムは、次に、ほぼ等しい持続時間の複数のビデオ・セグメントｎに分割される。レシーバがデータを受信してプログラムをリアルタイムで提示するときのレートと、プレイバックと配布資源が持続することができる最大伝送レートが与えられているとき、セグメントは可能な限り多くすることが好ましい。セグメントは、データ・ストリーム１０をｍ個のエレメントの、ｎ個の順序づけられたサブシーケンスに分割することにより作られ、各サブシーケンスはビデオ・プログラムのｎ個のセグメントの１つを表している。従って、データ・ストリーム１０で表されたビデオ・プログラムはエレメントのシーケンスの先頭（つまり、参照符号１２で示しているセグメント１の最初のエレメント）から開始し、セグメントｎの最後のエレメント（つまり、参照符号１６で示しているエレメント）で終了する。好適実施の形態では、各セグメントのエレメントは、図１に示すように、インタリーブされて、インタリーブ・データ・ストリーム(interleaved data stre am)１８と呼ばれる、エレメントのインタリーブ・シーケンスが得られる。このインタリーブ・データ・ストリームは、各セグメントの同一番号のエレメントをセグメント順にフレームに編成することにより作られるが、この編成は各セグメントの最初のエレメントから始まり、各セグメントのｍ番目のエレメントで終了する。以上のように、ビデオ・プログラムを構成するｎ個のビデオ・セグメントは、基本的には、ビデオ・プログラムがブロードキャストされるチャネルのｎ個の「サブチャネル」上で時分割多重化される。インタリーブ・データ・ストリーム18 は一連のｍ個の「フレーム」に編成され、各フレームはセグメント順にｎ個の「タイム・スロット(time slot)」に分割されている（つまり、各セグメントに１タイム・スロットが割り当てられている）。各フレーム期間に、各セグメントに属する１エレメントはそのセグメントに割り当てられたタイム・スロット期間に送信される。インタリーブ・データ・ストリーム１８は、テレビジョン・ケーブルの単一チャネル上を加入者に繰返し送信される。インタリーブ・データ・ストリーム１８の伝送レートが少なくとも個々のセグメントの平均データレートｒのｎ倍であるとすれば、プログラムのｎ個のセグメントすべてが、レシーバに同時に利用可能であるように見えることになる。インタリーブ・データ・ストリーム１８が新たに送信されるたびに、加入者はビデオ・プログラムをその先頭から復元することを始めることも、インタリーブ・データ・ストリームの前の送信時に開始されたプログラムの復元を続けることもできる。加入者は、インタリーブ・データ・ストリームの送信がインタリーブ・データ・ストリーム１８の先頭にあるとき（つまり、時刻ｔ１にあるとき）、セグメント１（つまり、最初の「サブチャネル」）に関連するエレメントを選択し、再構築するようにレシーバをプログラミングするだけでプログラムをその先頭から見ることができる。インタリーブ・データ・ストリーム１８が送信されるとき、加入者のレシーバは最初のセグメント１４を構成するエレメントを選択し、アセンブル（つまり、デインタリーブまたはデマルチプレクス）する。これと同時に、レシーバはセグメント１を構成するエレメントをセグメントのプレゼンテーションに変換して加入者に表示する。インタリーブ・データ・ストリーム１８の次の送信（またはパス・スルー(pass through)）の先頭から（つまり、時刻ｔ２に）、レシーバは次のサブチャネルに変更され（つまり、チューニング）され、２番目のセグメント１５を表すエレメントを選択し、アセンブルする。その間に、別の加入者は最初の（または他の）セグメント１７を表すデータを選択し、アセンブルすることによりプログラムへのアクセスを同時に開始することができる。このプロセスは、レシーバがビデオ・プログラムのｎ個のセグメントすべてを受信し、再構築するまで、あるいはレシーバがチューニングされているサブチャネルを加入者が変更するまで、最初の加入者について続けられる。再構築は新たに選択されたセグメントから続けられる。以上のように、加入者は何人でも、ｎ個のセグメントの任意のセグメントに同時にアクセスすることができ、すべてのセグメントは、ビデオ・プログラムの単一プレゼンテーションを表す単一データ・ストリームの送信からアクセス可能である。従って、本発明は、複数の加入者がビデオ・プログラムにほぼランダムにアクセスすることを可能にし、他方では、このアクセスを行うために必要な記憶装置と配布インフラストラクチャを最小化するという、非常に重要な結果を達成する。前述したように、加入者は、送信が現在インタリーブ・データ・ストリーム１８の途中にあるときでも、従って、ｎ個のセグメントの各々の途中にあるときでも、任意のセグメントからプログラムをアクセスし、再構築することを開始することができる。加入者は、加入者のレシーバが現在選択しているセグメントを進めるか、デクリメントすることでプログラムを前送りしたり、逆送りしたりすることができる。しかし、このようなプログラムの前送りまたは逆送りのステップはアクセスタイムＴの倍数に制約されている。ビデオ・プログラム内のアクセス・ポイントの粒度(granularity)は、ビデオ・プログラムが分割されているビデオ・セグメントの数の直接関数である。ビデオ・セグメントの数ｎが大きくなると、その持続時間は短くなるので、セグメント間のステップはそれだけきめ細かくなる。従って、ｎは「インタリービング係数(interleaving factor)」とも呼ばれている。前述したように、プログラムが分割されるビデオ・セグメントの数はｎ個のインタリーブ・セグメントを送信するために利用できるバンド幅と、プレイバック資源が持続できる最大データレートによって制限される。インタリービング係数が与えられているとき、プレイバック資源が持続しなければならないデータレートを減少する１つの方法は、ビデオ・プログラムを十分に表現するために必要な総データ量を減少することである。この分野で周知の手法を用いると、図１のデータ・ストリーム１０を符号化してプログラムを十分に表現するために必要なデータ量を減少することができる。ビデオ・データの周知のディジタル圧縮標準の例としては、動画および関連オーディオの汎用符号化(G eneric Coding of Moving Pictures and Associated Audio)に関するＭＰＥＧ−１とＭＰＥＧ−２の２つがある。ＩＴＵ−Ｔ(International Telecomm unication Union Telecommunication Standardization Sector: 国際電気通信連合電気通信標準化部門)草案の勧告Ｈ．２６２(１０：１８ Friday ２５ March １９９４)は引用により本明細書の一部を構成するものである。データ圧縮のもう１つの利点は、ビデオ・プログラムを表わすインタリーブ・データ・ストリーム１８を将来の送信に備えてストアしておくために必要な記憶スペースも節減されることである。以下では、ビデオ・データ・ストリーム１０を圧縮し、次に、その結果の圧縮データ・エレメントをインタリーブする本発明の第１好適実施の形態について説明する。本発明の第２好適実施の形態では、統計的多重化の原理(the principle s of statistical multiplexing)を採用してビデオ・データ・ストリーム１０を符号化し、インタリーブして、加入者が見たときの再構築ビデオ・プログラムの画質をさらに均質化することを保証している。非統計的符号化(nonstatistical encoding)とインタリービングは既存のエンコーダとデコーダを使用して実現することが簡単であり、独立に圧縮されたビデオ・データ・ストリームに適用することが容易である。統計的符号化(statistical encoding)とインタリービングは、画質の均質性を大幅に向上させるが、非統計的符号化とインタリービングよりも高精度の符号化構造を必要とする。１．第１好適実施の形態：非統計的符号化とインタリービング図２は本発明に従って非統計的符号化とインタリービングを行う第１実施の形態を示す図である。図２に示すように、ビデオ・プログラム・ソース２０は、例えばビデオ・プログラムのイメージ部分を表しているデータ・ストリーム１０を出力する。データ・ストリーム１０はビデオ・プログラムのイメージを具現化するピクセルを表す、ディジタル・データの順序づけられたシーケンスであるのが代表的であるが、これはディジタル化ビデオ・データを圧縮する周知のプロシージャを採用するディジタル・エンコーダ２２によって圧縮される。ディジタル・エンコーダ２２は圧縮ビデオ・データ・ストリーム２３を出力し、これは、データ・ストリーム１０に具現化されているビデオ・プログラムを表す圧縮データのエレメントの順序づけられたシーケンスとして編成されている。好適実施の形態では、エレメントはピクセル境界に基づいて編成できない、等しい数のビットで構成されている。圧縮ビデオ・データ・ストリーム２３は、次に、各々がｎ個のビデオ・セグメントの１つを表している、エレメントのｎ個のマルチエレメント・サブシーケンスに分割される。ｎ個のサブシーケンスのエレメントは、次に、前述した本発明の方法に従って分割・インタリービング回路(partition and interleaving c ircuit)２４によってインタリーブされる。この分割・インタリービング回路２４はインタリーブされたデータ・ストリーム２５を出力し、これは加入者に直接に送信することも、将来の取出しと送信に備えてデータ記憶ユニット２６によって大量データ記憶媒体２７上にストアしておくこともできる。データ記憶媒体２７は１つまたは２つ以上のハード・ディスク、光、テープ、または電子メモリ・デバイスにすることができる。本発明の好適実施の形態では、インタリーブ・データ・ストリーム２５は、そのインタリーブ・データ・ストリーム２５に具現化されたビデオ・プログラムの将来のプレイバックに備えてデータ記憶デバイス２７にストアされているのが代表的である。データ記憶デバイス２７は、オンデマンドでビデオ・プログラミングを行うシステムに置かれており、このシステムには、サーバ３１と、適当な配布ネットワーク３５でサーバ31に結合された複数のレシーバ３２、３４が含まれている。サーバはデータ記憶デバイス２７にストアされたエレメントのインタリーブ・シーケンスを、配布ネットワーク３５上のすべてのレシーバへ繰返し送信する。レシーバ３２、３４の各々は、各ビデオ・セグメントごとに、そのセグメントを構成するエレメントのシーケンスを選択することによって、上述したようにビデオ・プログラムを再構築するために必要な処理能力を備えている。この点に関して、各レシーバはインタリーブ・データ・ストリーム２５をデインタリーブし、その結果の圧縮データ・ストリームを再アセンブルし復号化し、その結果の伸張データ・ストリーム１０をビデオ・プログラムのイメージを具現化化しているピクセルのシーケンスに戻すように再変換するための処理能力を備えている。図３は圧縮データ・ストリーム２３がビデオ・セグメントを表すサブシーケンスにどのように分割されるかを示す図である。エレメントのシーケンスがディジタル・エンコーダ２２によって符号化（つまり、圧縮）されると、その結果の圧縮データ・ストリーム２３が図２に示すように得られる。この圧縮データ・ストリーム２３は、次に、各々がｎ個のビデオ・セグメントの１つを表しているエレメントのｎ個の順序づけられたサブシーケンスに分割・インタリービング回路２４によって分割される。各サブシーケンスはｍ個のエレメントにさらに分割される。従って、ビデオ・プログラム・エレメントの総数はｎ・ｍとなり、各エレメントはＳ_ijで示されている。ただし、１≦ｉ≦ｎおよび１≦ｉ≦ｍである。図３に示すように、分割は圧縮データ・ストリーム２３をｎ個のサブシーケンスの順序づけられたシーケンスにし、各サブシーケンスは１つまたは２つ以上のエレメントを含み、各エレメントは１または２ビット以上の圧縮ビデオ・データを含んでいる。図３は、インタリービング・プロセスから得られるインタリーブ・データ・ストリーム２５も示している。図４は、インタリーブ・データ・ストリーム２５を構成する、インタリーブされたエレメントのシーケンスがデータ記憶デバイス２７にどのようにストアされているかを示している。図３と図４に示すインタリーブ・データ・ストリーム２５および図２に示すストアとフォーマッティングの組合せを再び見れば、当然に理解されるように、インタリーブ・データ・ストリーム２５をストアするために用いられる１つまたは２つ以上のデータ記憶デバイス２７が使用できる。必要となるデータ記憶デバイスの数は、圧縮ビットストリーム２３、インタリービング係数ｎ、および個別データ記憶デバイスのアクセス速度と容量を考慮した設計により決めることができる。データ記憶デバイスがハード・ディスクである場合には、インタリーブ・シーケンス２５はいくつかの異なる、等サイズのセクションに分割することができ、各セクションはＮ_d個の異なるハード・ディスクの１つに記録することができる。各データ記憶デバイス２７の容量はｎｍ／Ｎ_d個のエレメントを収容できるだけの大きさになっている。これらの考慮事項のより詳細な説明は以下で提示される。２．本発明の第２好適実施の形態：統計的符号化とインタリービング図５は統計的符号化とインタリービングを行う本発明の第２好適実施の形態を示す図である。ビデオ・プログラム・ソース６０はビデオ・プログラムのイメージ部分を具現化しているピクセルのシーケンスを表すデータ・ストリーム１０を出力する。データ・ストリーム１０はエレメントの順序づけられたシーケンスとして編成され、各エレメントは等しい数のピクセルを表すデータを含んでいる。ビデオ・プログラムはｎ個のセグメントに分割され、各ビデオ・セグメントはデータ・ストリーム１０のサブシーケンスで表され、各サブシーケンスは等しい数のピクセスを表している。ｎ個のビデオ・セグメントを表すｎ個のサブシーケンスは分割・位置合わせ回路(partition and alignment circuit)６２によって時間的に位置合わせされ、各サブシーケンスは信号ライン６３上を並行的にそれぞれのディジタル・エンコーダ６４へ送られる。各ディジタル・エンコーダはそれぞれのサブシーケンスをエレメントの圧縮シーケンスに変換し、各エレメントは１または２ビット以上の圧縮ビデオ・データからなっている。圧縮ビデオ・データ・ストリーム６５のエレメントはインタリービング回路６６によってインタリーブされ、インタリーブ・データ・ストリーム６７が得られる。好適実施の形態では、データ記憶ユニット６８はインタリーブ・データ・ストリーム６７を受け、それを将来の取出しと送信に備えてデータ記憶デバイス７０へ転送する。前述したように、インタリーブ・データ・ストリーム６７は配布ネットワーク上をリアルタイムで即時に加入者に送信することも可能である。エレメントのインタリーブ・シーケンス６７に具現化されているビデオ・プログラムのプレイバックのために、データ記憶デバイス７０はオンデマンドでビデオ・プログラミングを行うシステムに置かれている。システムは、好ましくは、サーバ７２と適当な配布ネットワーク７５でサーバ７２に結合された複数のレシーバ７３、７４を含んでいる。サーバは、データ記憶デバイス７０にストアされたインタリーブ・データ・ストリーム６７を、配布ネットワーク７５に接続されたすべてのレシーバに繰返し送信する。インタリーブ・データ・ストリーム６７はすべてのレシーバに繰返し送信される。レシーバ７３、７４の各々は、各ビデオ・セグメントごとに、セグメントを表すエレメントのシーケンスを選択し、アセンブルすることによりビデオ・プログラムを再構築するのに必要な処理能力を備えている。この点に関して、各レシーバはインタリーブ・データ・ストリーム６７をデインタリーブ（つまり、デマルチプレクス）して圧縮データ・ストリーム６５を再現し、圧縮データ・ストリーム６５をデータ・ストリーム１０に復号化し、データ・ストリーム１０をビデオ・プログラムを具現化しているピクセルのシーケンスに変換するための処理能力を備えている。以下、図５に示す組合せ構造によって実行される統計的符号化とインタリービング・プロセスの詳細について図６と図７を参照して説明する。データ・ストリーム１０はビデオ・プログラムのイメージを具現化するピクセルのシーケンスをディジタル化して表現したものであり、ｎ個のビデオ・セグメントを表すエレメントのｎ個のサブシーケンスに分割される。サブシーケンスの各エレメントは同数のピクセルを表すデータからなっている。各サブシーケンスは等しい数のエレメントをもっているので、総ピクセル数は同じになっている。分割データ・ストリーム８０の１番目のセグメント８４を表すサブシーケンスの各ピクセルはビデオ輝度値ｓ（ｔ）をもっており、各ピクセルは時間の関数としてそれがサブシーケンス内に置かれている位置によって定義されている。セグメントの持続時間(duration)はＴと定義されているので、２番目のセグメント８６を表す２番目のサブシーケンスの各ピクセルのビデオ輝度値はｓ（ｔ＋Ｔ）によって定義され、すべてのピクセルのビデオ輝度値はｓ（ｔ＋ｉ・Ｔ）によって定義される。ただし、０≦ｉ＜ｎである。分割データ・ストリーム８０のサブシーケンスの各々は、次に、図６と図７に示すように、別々にアセンブルされ、それぞれのデコーダに同時に入力される。従って、セグメントは並行処理のために時間的にシフトされる。図７の各エンコーダ６４はそれぞれ独自のディジタル・ピクセル・データのシーケンスを処理するが、そのようなエンコーダの好適実施の形態は図８にその詳細が示されている。この種のエンコーダはこの分野では周知であるので、本発明の特許可能性はここに開示されているエンコーダの詳細に左右されるものではない。この分野の精通者ならば理解されるように、本発明の枠内においてビデオ・データを圧縮するのに適したエンコーダならば、どのようなエンコーダを使用することも可能である。図６に示すように、各エンコーダはそれぞれのピクセルのシーケンスを含むデータを圧縮し、ブロック８２と呼ばれる圧縮データからなるエレメントのシーケンスを出力する。エンコーダは、まず、そのピクセル・データのシーケンスをブロッキング回路１００（図８）を使用してブロックと呼ばれるエレメントに編成することによりこの機能を実行する。各ブロックは等しい数のピクセルを表すデータからなっている。各ブロックはセグメントを具現化する総数のピクセルのサブセットを表している。ブロックはセグメントの単一フレームまたはイメージを構成するピクセルすべてを表すデータで構成することも可能である。１つの例として、フレームは４８０行ｘ７２０ピクセル、つまり、総計３４５，６００ピクセルを収容することができる。ブロックは、フレームのフラクション(fraction) 、単一フレームまたは偶数倍のフレーム数を構成するピクセルで構成することも可能である。ピクセル・データの各エレメントまたはブロックは、次に、離散コサイン変換 (discrete cosine transform：ＤＣＴ)などの周知の圧縮変換を使用して、バイナリ・ピクセル・データを変換係数(transform coefficient)に変換する変換回路１０２で処理される。この係数は適応量子化器(adaptive quantizer)１０３によって量子化または正規化される。この量子化器は、情報が提示のために伸張されるとき再現される画質の所望レベルに従って係数を切り捨てることにより符号化効率を向上させる。最後に、量子化係数(quantized coefficient)は統計的エンコーダ１１０に通され、そこでデータはハフマン符号化(Huffman coding)などの可変長符号化手法(variable length encoding technique)に基づいてさらに圧縮される。エンコーダの各々は、各エンコーダが圧縮データのブロックを同時に出力するように同期がとられ、各エンコーダは再現されるピクチャの所望の品質レベルを反映する符号化レベルにプリセットされている。エンコーダから出力されるデータの各圧縮ブロック（つまり、エレメント）は、まだ等しい数のピクセルを表しているが、ディジタル・ピクセル・データの一部のブロックは他のブロックよりも容易に圧縮されるので、そのバイナリ・データ量が変化する場合がある。ブロック・マルチプレクサ６６（図７）は、次に、最初のエンコーダから（従って、最初のセグメントから）ブロックを選択し、次に２番目のエンコーダからブロックを選択し、以下同様に、ｎ番目のエンコーダまでブロックの選択を続けることによりブロックをインタリーブしていき、次の圧縮ブロックのセットについてもこのプロセスを繰り返す。このようにして、インタリーブ・データ・ストリーム９４が図６に示すように得られる。なお、各ブロック８２はまずセグメント番号で示され、次に、ブロック（つまり、エレメント）番号で示されている。インタリーブ・データ・ストリーム９４は、次に、先入れ先出し(first-in-fi rst-out：ＦＩＦＯ)チャネル・バッファ９２（図７）に入力され、正しく動作するために必要な伝送レート（つまり、ｎ・ｒ）でクロックがとられてバッファから出力される。バッファが一杯になり始めると、信号がライン９３（図７）上に送出され、エンコーダ６４（図７）の各々内の適応量子化器１０３（図８）の各々に対して、バッファが空になるまで符号化レベルを大きくして圧縮比を大きくする（つまり、係数値に対して精度が低くなる）ように指示する。同様に、バッファが空になったときは、チャネル・バッファ９２は信号ライン９３上に、符号化レベルを小さくして圧縮比を小さくするように適応量子化器に指示する。セグメントの数”ｎ”とチャネル・バッファ９２が十分に大きければ、データ集中型圧縮ブロック(data intensive compressed block)（つまり、圧縮が困難であったブロック）の数は、収めている情報が少ない圧縮ブロック（つまり、圧縮が容易であったブロック）と時間のウィンドウ(window of time)にわたってバランスが保たれる可能性が大になる。従って、画質はビデオ・プログラム全体にわたって適度に一貫性があるはずであり、符号化とインタリービング期間の圧縮比の変更回数は最小化されるはずである。マルチチャネル・トランク(multichannel trunk)上で多重化される複数のプログラムに適用されるこの符号化手法の例は、米国特許第５，２１６，５０３号（ Paik他）に開示されているが、これは引用により本明細書の一部を構成するものである。Paik他の特許では、この手法は、トランクのすべてのチャネル上を任意の時点に送信されるデータの和がトランクの総バンド幅を越えないようにするために適用されている。この手法を本発明に適用することがユニークであるのは、この手法が同一プログラムのセグメントに適用されて、単一プログラムのプレイバック期間に画質が均質に保たれるようにした点にある。図８に示されている同一のエンコーダを、第１実施の形態と同じように、非統計的符号化組合せで使用することもできる。この場合には、図７の「ｎ」個のエンコーダの各々は独立のチャネル・バッファをもつことができ、各個別エンコーダの圧縮比は、総スループットのあらかじめ割り当てられた割合を保つように調整されることになる。非統計的システムの欠点は、ビデオ・プログラムが容易に圧縮される時には必要以上に高い画質を送出し、また、圧縮が困難になる、ある種の複雑なシーンの期間には低い画質を送出する傾向があることである。３．第１および第２好適実施の形態に共通する追加的な実現の詳細ビデオ圧縮を適用するためには、第１および第２実施の形態で示唆しているようにリアルタイムでディジタル符号化を行う必要もなければ、複数のエンコーダを必要とすることもない。ビデオ・プログラムの統計的変化を利用するために、ビデオ・プログラムを表すデータ・ストリーム１０をインタリーブし、圧縮するもう１つの好ましい方法は、その全体または一部がソフトウェアで実現され、複数の符号化パスでビデオ・プログラムを符号化するアルゴリズムを使用してビデオ・プログラムを繰り返し圧縮し、インタリーブすることである。このアルゴリズムは、各繰返し期間に圧縮アルゴリズムをチューニングすることによってより効率的にビデオ・プログラムを圧縮することができる。ソフトウェアで実現されている符号化プロセスは図８のエンコーダで実現されているものと同じビデオ圧縮標準を使用することができる。第１実施の形態では、ソフトウェアは所望の量子化レベルに従ってデータ・ストリーム１０を圧縮し、その結果得られた総データ量を測定する。データ量が特定の帯域幅内で送信できるデータ量を超えていれば、量子化レベルは大きくされ、データ・ストリーム１０は再び圧縮される。このプロセスは、その結果の圧縮データ・ストリームが必要なバンド幅以内に低下するまで続けられる。次に、ソフトウェアは圧縮データ・ストリームを分割し、分割されたサブシーケンスのセグメントのエレメントをインタリーブして、ビデオ・プログラムを表すインタリーブ・データ・ストリームが得られる。ソフトウェアによる繰返し圧縮が統計的に符号化し、インタリービングするとき特に利点があるのは、高価なハードウェアを使用して、データ・ストリーム１０で表されたピクセルの順序づけられたシーケンスをビデオ・セグメントに分割する必要もなければ、複数のエンコーダで各ビデオ・セグメントを同時に圧縮する必要もないからである。むしろ、データ・ストリーム１０は、まず、同数のピクセルをもつセグメントを表すエレメントのサブシーケンスに分割される。分割されたデータ・ストリームは、次に、図８のエンコーダで実現されているものと同じ標準を使用して特定の符号化レベルに従って圧縮される。次に、ソフトウェアは本発明に従って、サブシーケンスの圧縮エレメントをインタリーブする。ソフトウェアはエレメントをインタリーブするとき、図７のチャネル・バッファ９２とまったく同じように、あるウィンドウ内のセグメントにわたって総データ量を加算する。データ量が定義されたウィンドウにわたって特定の帯域幅を越えているインタリーブ・データ・ストリームのセクションがあれば、そのセクションはより高い符号化レベルを使用して再び圧縮される。ある最低データ量を越えているセクションがあるときは、プログラムはより低い符号化レベルを使用してそのセクションを圧縮することができる。コンピュータ時間をある程度節減する１つの方法は、図８に示すようなハードウェア・エンコーダを使用して、データ・ストリーム１０をいくつかの異なる符号化レベルで圧縮し、異なる圧縮バージョンをストアすることである。ソフトウェアはインタリービングと加算のステップを実行することができ、特定のバンド幅より上またはより下にあると検出されたインタリーブ・データ・ストリームのセクションについては、ソフトウェアは、適当な量子化レベルで圧縮されてストアされていたインタリーブ・データ・ストリームの１つのセクションでそのセクションを置き換えることができる。インタリーブ・データ・ストリームの各送信期間には、レシーバは、どのビデオ・セグメントのエレメントをアクセスし、再構築し、表示するのかを識別する能力を備えていなければならない。これを可能にする１つの実現方法は、インタリーブされたエレメントのシーケンスが将来の送信に備えてストアされるとき、ビデオ・セグメント識別子をエレメントのインタリーブ・シーケンスに挿入しておくことである。例えば、１からｎまでのシーケンス番号（すなわちサブチャネル）を、それぞれビデオ・セグメント１からｎまでに割り当てることができる。そうすれば、インタリービングして、ストアする前に、適当なシーケンス番号を各エレメントを含むビデオ・データと関連づけることができる。従って、レシーバがビデオ・プログラムをその先頭から再構築し始めるとき、レシーバは最初のパス期間にシーケンス番号１をもつ各エレメントを選択してアセンブルし、次に、第２パス期間にシーケンス番号２をもつエレメントを選択してアセンブルし、以下、同様に行っていく。再構築プロセスは、シーケンス番号”ｎ”をもつエレメントのすべてが最終パス期間に選択されたとき完了する。勿論であるが、加入者は、選択されるシーケンス番号を手作業でプログラミングすることにより（つまり、サブチャネルを変更することにより）レシーバがプログラムの中で前方にまたは後方にジャンプするようにプログラムすることも可能である。もう１つの可能な実現方法は、エレメントのインタリーブされたシーケンスがレシーバに送信されるとき、プレイバック資源がビデオ・セグメント識別情報をエレメントのインターリーブされたシーケンスに挿入するようにプログラムすることである。例えば、１からｎまでの同じシーケンス番号を、最初の送信のときそれぞれビデオ・セグメント１からｎまでに初期割り当てしておくことができる。インタリーブ・データ・ストリームを通る次のパスの開始時に、プレイバック資源は各セグメントの割当て済みシーケンス番号をデクリメントしてセグメント番号２はシーケンス番号１が割り当てられ、セグメント１はシーケンス番号”ｎ ”が割り当てられるようにする。従って、レシーバが特定のサブチャネルまたはシーケンス番号に基づいてビデオ・プログラムを再構築することを始めるとき、レシーバをその再構築期間の間その番号にチューニングさせたままにすることができる。この実現方法の欠点は、常にビデオ・プログラムの先頭を表している最初のセグメントが単一のシーケンス番号と関連づけられなくなることである。従って、プレイバック資源は、その送信の前に別の情報をインタリーブ・データ・ストリームに挿入して、ビデオ・プログラムの最初のセグメントを区切っておく必要がある。もう１つの可能な実現方法は、エレメントをレシーバ（つまり、図２中の３２または図５中の７４）で同期をとってデマルチプレクスし、フレーム内の各タイム・スロットをプログラムの特定のセグメントに割り当てることである。前述したように、レシーバ（つまり、図２中の３２または図５中の７４）は、圧縮データを復号化し、正しいシーケンスで、正しい時間に、正しいピクセルを表示できなければならない。オーディオ・データの場合には、レシーバはオーディオをイメージと同期をとることができなければならない。最後に、レシーバは圧縮データがどの符号化レベルにあるかを常時知っていなければならない。前述したように、ビデオ・データをディジタルで表現し、ビデオ・データを圧縮して、その情報をどのようにしてデータ・ストリームの中で提供するかを規定したいくつかの公知標準がある。例えば、図６、７および８に示す第２実施の形態の組合せで生成された、インタリーブ・データ・ストリーム（図６）を含むブロックのインタリーブ・シーケンス９４は、パケット・エンコーダ１２１（図７に図示）で分割することが可能である。１つの例として、ブロックのインタリーブ・シーケンス９４はいくつかのパケット・グループに分割することができ、この場合、グループ内の各パケットは、ｎ個のセグメントの各々の期間の同一ピクセルのシーケンスのピクセル値を表す圧縮ビデオ・データを収めている。別の言い方をすると、各パケットは各セグメントからのブロックで構成することができ、各ブロックは時刻ｔ、ｔ＋Ｔ、...、ｔ＋２Ｔ、ｔ＋（ｎ−１）Ｔに現れる、対応するフレームのピクセルのピクセル値ｓ（ｔ）を収めている。単一パケットは図９に示す構成にすることができる。なお、好適実施の形態では、パケットのサイズは、ビデオのあるブロックが他のブロックよりも圧縮が困難であるために変化する場合がある。パケットに入れる他の情報は、パケット境界とブロック境界を定義する情報や、パケット内のデータの符号化レベルを定義する情報がある。データを編成するもう１つの方法は、インタリービング・プロセス期間にデータのパケットを作成し、各パケットがセグメントを表す単一サブシーケンスからの任意量のデータを含むことであり、これはブロック境界上にある場合とない場合がある。ブロックではなく、パケットがインタリーブされ、また、セグメントを定義する情報、データで表された特定ピクセル、およびパケット内のデータで定義されたピクセルの表示時間を定義するタイム・スタンプ(time stamp)は、ヘッダとして含められる。この場合、インタリービングの順序はセグメント番号ではなく、タイム・スタンプ値を大きくすることによって決められる。前述したように、ビデオ・プログラムをプレイバックするときの記憶デバイスの必要な記憶容量と必要なスループットは、いくつかの設計上のパラメータに依存する。指定される最も重要なパラメータの１つはアクセスタイム”Ｔ”であり、これは各ビデオ・セグメントがレシーバによって再構築されて加入者に表示されるときの、各ビデオ・セグメントの持続時間(time duration)である。加入者がプログラムをランダムにアクセスしてその先頭からプレイバックするとき、加入者が待たなければならない最大遅延時間はこのパラメータが決める。プレイバックは同一のインタリーブ・ビデオ・データ・ストリームの取出しと送信が連続的に行われ、そのインタリーブ・データ・ストリームからのビデオ・プログラムの再構築が連続的に行われるリアルタイム・プロセスである。ｎ個のビデオ・セグメントはすべてがレシーバによるアクセスのために同時に提示されるので、その必然的結果として、ｎ個のビデオ・セグメントはいずれも、プレイバック期間にいつでもアクセスすることができる。すべてのビデオ・セグメントのプレイバックは同時に開始し、同時に完了する。従って、ビデオ・プログラム内の任意の箇所にアクセスするために待たされる最大延時間はまたこのアクセスタイムＴが決める。別の言い方をすると、プログラムをランダムにアクセスできる最小時間インターバルはこのアクセスタイムが決める。指定すべきもう１つのパラメータはビデオ・プログラムの圧縮ビデオ・セグメントの平均データレート”ｒ”である。セグメント・データがレシーバによって受信されて、レシーバがビデオ・プログラムを所望の品質レベルでリアルタイムで再構築するときのレートはこのパラメータが決める。データレート”ｒ”はビデオ・プログラムの初期イメージ解像度(initial image resolution)とフレーム・レート(frame rate)、およびその符号化期間に適用された圧縮比(compression rate)によって決まる。本発明の大部分の応用では、ＶＨＦより良好の画質が要求されないことが予想されるので、これはｒ＝１．５メガビット／秒ならば、達成できると考えるのが合理的である。統計的マルチプレクシングが使用されていれば、各圧縮ビデオ・セグメントのデータレートは、あるデータ・セグメントが他のデータ・セグメントよりも容易に圧縮されるので、変化することになる。しかし、前述したように、ｎ個のセグメントすべての累積データレートはあるプログラムから次のプログラムまで相対的に一定に保たれる傾向がある。レシーバが各セグメントを同時アクセスできるようにするには、インタリーブ・データ・ストリームが配布媒体上を送信されるときのレートはセグメント数ｎに１つのセグメントの平均データレートｒをかけたもの（つまり、ｒ・ｎ）に等しくなければならない。従って、配布システムおよびインタリーブ・データ・プログラムが取り出される記憶装置（または中間記憶装置(interim storage)が使用されない場合はインタリーブ・データ・ストリームを生成するために使用される符号化・インタリービング装置）はこのデータレートを持続できなければならない。本発明の利点の１つはハード・ディスクのシリンダとトラックが順次でも、どのような順序でもアクセスできるので、ユニットのスループット・パフォーマンスが最大化されることである。順次アクセスは、プレイバック・プロセスがエレメントの同一インタリーブ・シーケンスを繰返しアクセスし、取り出し、送信するという事実により可能となる。従って、ランダム・アクセスの必要性は中間記憶ユニットでは要求されない。ある特定のディスク・ドライブ・デバイスが３０メガビット／秒のデータレートを持続できるとすると、ｒ＝１．５メガビット／秒ならば、ｎは２０を越えることはできない。前述したように、ビデオ・プログラムの総持続時間はｎ・Ｔである。ビデオ・プログラムの持続時間が２時間であるとすると、各セグメントの持続時間Ｔは６分である。平均データレートがｒ＝１．５メガビット／秒になるように圧縮されたビデオが１２０分であるとき必要になる記憶容量は、従って、１．３５ギガバイトである。データを圧縮し、中間記憶ユニットのデータレートを最大化することの他に、インタリーブ・データ・ストリームをいくつかの等しい部分に分割し、その部分を別々のディスクにストアしておき、次に各ディスクを並行にアクセスしてインタリーブ・データ・ストリームの各部分を同時に取り出して、送信するようにすると、最小アクセス・インターバルをさらに縮減することができる。実際には、各ビデオ・セグメントがいくつかの等しい部分に再分割(subdivide)され、各セグメントの各部分を異なる通信チャネル上で同時にレシーバが利用できるようになっている。例えば、前例の２時間プログラムを表すインタリーブ・データ・ストリームが３つの等しい部分に分割され、各部分が別々のディスクにストアされたとする。各ディスクからの部分が取り出され、３つの別々のチャネル上を同時に送信されると、各セグメントの最初の３分の１は最初のチャネルの異なるサブチャネル上で利用可能になり、各セグメントの２番目の３分の１は２番目のチャネルの異なるサブチャネル上で利用可能になり、各セグメントの３番目の３分の１は３番目のチャネルの異なるサブチャネル上で利用可能になる。アクセス・インターバルはこれによりＴ＝６分からＴ_d＝２分に縮減される。ただし、Ｔ_d＝Ｔ／Ｎ_d（Ｎ_d ＝ディスクの数）である。各ディスクの最小容量は、同様に、平均データレートがｒ＝１．５メガビット／秒になるように圧縮された４０分のビデオ、つまり、４５０メガバイトに縮減される。この分野の精通者ならば理解されるように、インタリーブ・データ・ストリームを構成する総データ量がディスクなどの、単一記憶デバイスの記憶容量を越えた場合や、単一記憶デバイスの必要スループットがｎ・ｒで決まるスループットに見合わない場合は、複数のディスクを使用することも可能である。以下では、ブロックのインタリーブ・シーケンスを分割して複数のディスク上に書き込む、２つの好ましい方法について説明する。これらの方法の目的は相互に対して時間的に相対的一定を保っているオーバラップ・データ・ストリームを各ディスクから作成することである。この分野の精通者ならば理解されるように、データを分割する方法としては多数の方法が考えられるが、それらの方法は本発明の範囲に属するものである。１つの分割方法は、エレメントのパケット化されたインタリーブ・シーケンスをパケット境界で分割し、同数のパケットが各ディスクに書き込まれるようにすることである。例えば、各パケットが一定数のピクセルを表すデータを含んでいれば、最初のＫ個のパケットを最初のディスクに割り当て、次のＫ個のパケットを次のディスクに割り当てることができ、以下同様に、最後のＫ個のパケットが最後のディスクに割り当てられるまで割り当てていくことができる。パケットの総数はＫとディスクの数との積に等しくなければならない。この分割方法は「一定ピクセル(constant pixels)」方法と呼ぶことができるが、これは、ディスクのすべてが同数のピクセルを表すビデオ・データを含んでいるからである。ブロックのパケット化されたインタリーブ・シーケンスを分割して複数のディスクに書き込む第２の好ましい方法は、「一定ビット(constant bits)」方法と呼ばれるものである。この一定ビット方法では、同量の圧縮ビデオ・データが各ディスクに割り当てられる。ブロックのインタリーブ・シーケンス９４は、各ディスクごとに１つの、いくつかの等しいセクションに分割されるが、この分割はパケット境界で行われることに制約されない。インタリーブ・データ・ストリーム内のビデオ・デーの総量が使用されるディスクの数で均等に割り切れないときは、シーケンスは充填データ(fill data)を最後に、あるいは復号化プロセスに影響しない個所に挿入することによって延長することが可能である。これまでに教示してきた内容から、この分野の精通者ならば容易に理解されるように、本発明は他の実施の形態で実現することも、種々態様に変更することも可能である。例えば、他の公知圧縮手法をベースとするエンコーダを、好適実施の形態で開示したエンコーダに代えて使用することができる。さらに、インタリーブ・データ・ストリームは、中間記憶ユニットに頼らなくても、リアルタイムで生成して送信することが可能である。インタリーブ・データ・ストリームのエレメントは任意量のデータにすることができ、その境界は任意の事前定義標準(p redefined standards)で定義することが可能である。従って、本発明は請求の範囲に記載された事項によってのみ制限され、その中には、上述したすべての実施の形態とその変形された実施の形態が含まれるものである。

【手続補正書】特許法第１８４条の８第１項【提出日】１９９６年９月１８日【補正内容】請求の範囲１．ビデオ・プログラムを構成する、ｎ個の複数のセグメントの順序づけられたシーケンスを並行にアクセスすることを提供する方法であって、該方法は、ビデオ・プログラムを表すデータの順序づけられたシーケンスを備えたデータ・ストリームをｎ個のサブシーケンスに分割するステップであって、ｎ個のサブシーケンスの各々はｎ個のセグメントの各々を表すデータ・ストリームの一部を備えており、ｎ個のサブシーケンスの各々のデータはエレメントの順序づけられたシーケンスとして編成されているものと、ｎ個のサブシーケンスの各々のエレメントを順序づけられた方法で相互にインタリーブして、インタリーブ・データ・ストリームを得るステップとを備えたことを特徴とする方法。２．請求項１に記載の方法において、ｎ個のサブシーケンスの各々のエレメントの順序づけられたシーケンスはｍ個の複数のエレメントを備えたことを特徴とする方法。３．請求項２に記載の方法において、データ・ストリームを圧縮するステップをさらに備え、ｎ個のサブシーケンスの各々のｍ個のエレメントの各々は圧縮データを備えたことを特徴とする方法。４．請求項３に記載の方法において、ｍ個のエレメントの各々は等しい量の圧縮データを備えたことを特徴とする方法。５．請求項４に記載の方法において、前記インタリーブするステップは、ｎ個のサブシーケンスの各々の１番目のエレメントをセグメント順にグループ化し、次に、ｎ個のサブシーケンスの２番目のエレメントからｍ番目のエレメントまでを同じようにグループ化していくステップをさらに備えたことを特徴とする方法。６．請求項１または５に記載の方法において、インタリーブ・データ・ストリームを所定の時間の期間の間、ビデオ・プログラム配布媒体上を繰返し送信するステップをさらに備えたことを特徴とする方法。７．請求項１または５に記載の方法において、インタリーブ・データ・ストリームを記憶デバイス上にストアするステップをさらに備えたことを特徴とする方法。２７．請求項１、５または１４に記載の方法において、前記インタリーブするステップは、ユニークなセグメント識別番号をｎ個のサブシーケンスの各々に割り当てるステップと、前記ユニークなセグメント識別番号を表すデータをインタリーブ・データ・ストリームに挿入して、エレメントの各々がｎ個のサブシーケンスのどれに属するかを識別するようにしたステップとをさらに備えたことを特徴とする方法。２８．請求項８に記載の方法において、ユニークなセグメント識別番号をｎ個のサブシーケンスの各々に割り当てるステップと、前記ユニークなセグメント識別番号を表すデータを取り出されたインタリーブ・データ・ストリームに挿入して、エレメントの各々がｎ個のサブシーケンスのどれに属するかを識別するようにしたステップとをさらに備えたことを特徴とする方法。２９．請求項２８に記載の方法において、ユニークなセグメント識別番号はビデオ・プログラムを備えたセグメントのシーケンス番号を示していることを特徴とする方法。３０．請求項２９に記載の方法において、インタリーブ・データ・ストリームの各取出しと送信ごとに、ビデオ・プログラムの１番目のセグメントを表すｎ個のサブシーケンスの１つを示すフラグを挿入するステップと、インタリーブ・データ・ストリームの各取出しと送信が完了するたびに、ｎ個のサブシーケンスの各々の、現行割当てセグメント識別番号をデクリメントするステップとをさらに備えたことを特徴とする方法。３１．請求項１５に記載の方法において、インタリーブ・データストリームを所定の時間の期間の間、ビデオ・プログラム配布媒体上に繰返し送信するステップをさらに備えたことを特徴とする方法。３２．請求項１５に記載の方法において、インタリーブ・データストリームを記憶デバイスにストアするステップをさらに備えたことを特徴とする方法。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ (72)発明者トム，アダム，エス. アメリカ合衆国 92037 カリフォルニア州ラジョラトーレイパインズロード 2610 ナンバーシー−23 【要約の続き】タリービングに先立って多数の公知ビデオ・データ圧縮標準および手法の１つを使用して圧縮することが可能である。データ圧縮はソフトウェアを使用してリアルタイムで行うことも、反復的に行うこともできる。インタリーブ・データ・ストリームはリアルタイムで送信することも、将来の取出しと送信に備えてハード・ディスクや光ディスクなどの記憶デバイスにストアしておくことも可能である。インタリーブ・データ・ストリームは、レシーバによる再構築と表示のためにビデオ・データが送信されるときの公知の標準を使用して、順序づけることができる。インタリーブ・データ・ストリームのある部分がｎ個のセグメントのどれに属しているかを、データの伸張のために必要な符号化レベルと表示順序を示すタイムスタンプと一緒にレシーバに知らせるデータをインタリーブ・データ・ストリームに挿入することが可能である。従って、レシーバは、１番目のセグメントを構成するデータをインタリーブ・データ・ストリームの最初の送信が完了するまでの期間に選択し、アセンブルし、伸張し、表示し、また、後続の送信の期間に後続のセグメントについて同じ機能を実行することにより、ビデオ・プログラムの先頭から再構築を開始することができる。また、レシーバは、ｎ個のセグメントの任意のセグメントを順序に関係なく、ビデオ・プログラムをほぼランダムにアクセスすることによって再構築するようにプログラミングすることも可能である。

Claims

【特許請求の範囲】１．ビデオ・プログラムを構成する、ｎ個の複数のセグメントの順序づけられたシーケンスを並行にアクセスすることを提供する方法であって、該方法は、ビデオ・プログラムを表すデータの順序づけられたシーケンスを備えたデータ・ストリームをｎ個のサブシーケンスに分割するステップであって、ｎ個のサブシーケンスの各々はｎ個のセグメントの各々を表すデータ・ストリームの一部を備えており、ｎ個のサブシーケンスの各々のデータはエレメントの順序づけられたシーケンスとして編成されているものと、ｎ個のサブシーケンスのエレメントをインタリーブして、インタリーブ・データ・ストリームを得るステップとを備えたことを特徴とする方法。２．請求項１に記載の方法において、ｎ個のサブシーケンスの各々のエレメントの順序づけられたシーケンスはｍ個の複数のエレメントを備えたことを特徴とする方法。３．請求項２に記載の方法において、データ・ストリームを圧縮するステップをさらに備え、ｎ個のサブシーケンスの各々のｍ個のエレメントの各々は圧縮データを備えたことを特徴とする方法。４．請求項３に記載の方法において、ｍ個のエレメントの各々は等しい量の圧縮データを備えたことを特徴とする方法。５．請求項４に記載の方法において、前記インタリーブするステップは、ｎ個のサブシーケンスの各々の１番目のエレメントをセグメント順にグループ化し、次に、ｎ個のサブシーケンスの２番目のエレメントからｍ番目のエレメントまでを同じようにグループ化していくステップをさらに備えたことを特徴とする方法。６．請求項１、５または１５に記載の方法において、インタリーブ・データ・ストリームを所定の時間の期間の間、ビデオ・プログラム配布媒体上を繰返し送信するステップをさらに備えたことを特徴とする方法。７．請求項１、５または１５に記載の方法において、インタリーブ・データ・ストリームを記憶デバイス上にストアするステップをさらに備えたことを特徴とする方法。８．請求項７に記載の方法において、インタリーブ・データ・ストリームを記憶デバイスから取り出すステップと、取り出したインタリーブ・データ・ストリームをビデオ・プログラム配布媒体上を送信するステップと、前記取り出すステップおよび送信するステップを所定の時間の期間の間、連続的に繰り返すステップとをさらに備えたことを特徴とする方法。９．請求項６に記載の方法において、レシーバはｎ個のサブシーケンスの１つのエレメントの順序づけられたシーケンスをレートｒで受信しなければならず、ｎ個のサブシーケンスの１つで表されたセグメントをリアルタイムで中断することなく視聴者に提示し、前記繰返し送信するステップはｎとｒとの積に等しいレートか、それ以上のレートで行われることを特徴とする方法。１０．請求項８に記載の方法において、レシーバはｎ個のサブシーケンスの１つのエレメントの順序づけられたシーケンスをレートｒで受信しなければならず、ｎ個のサブシーケンスの１つで表されたセグメントをリアルタイムで中断することなく視聴者に提示し、前記インタリーブ・データ・ストリームを送信するステップはｎとｒとの積に等しいレートか、それ以上のレートで行われることを特徴とする方法。１１．請求項３に記載の方法において、データ・ストリームを圧縮する前記ステップは統計的に行われることを特徴とする方法。１２．請求項１１に記載の方法において、データ・ストリームを備えたデータはビデオ・プログラムを備えたピクセルの順序づけられたシーケンスを表しており、ｎ個のサブシーケンスの各々のｍ個のエレメントの各々は等しい数のピクセルを表すデータ・ストリームの部分を備えたことを特徴とする方法。１３．請求項１２に記載の方法において、統計的に圧縮する前記ステップは、特定の圧縮比に従ってｎ個のサブシーケンスの各々を符号化して、エレメントのｎ個の符号化されたサブシーケンスを得るためのステップをさらに備え、エレメントの各々はピクセルの順序づけられたシーケンスを表す圧縮データを備えたことを特徴とする方法。１４．請求項１３に記載の方法において、前記インタリーブするステップは、ｎ個の符号化されたサブシーケンスの各々の１番目のエレメントをセグメント順にグループ化し、次に、ｎ個の符号化されたサブシーケンスの２番目のエレメントからｍ番目のエレメントまでを同じようにグループ化していって、ｎ個のエレメントからなるｍ個のグループを備えたインタリーブ・データ・ストリームを得るためのステップをさらに備えたことを特徴とする方法。１５．請求項１４に記載の方法において、統計的に圧縮する前記ステップは、ｍ個のグループの各々に含まれる圧縮データ量を、所定の数のその先行グループに含まれるデータと加算するステップと、前記加算したデータが第１の所定のスループットを越えたとき特定の圧縮比を大きくするステップと、該加算したデータが第２の所定のスループットより小さくなったとき特定の圧縮比を小さくするステップとをさらに備えたことを特徴とする方法。１６．請求項１５に記載の方法において、ｎ個のサブシーケンスの各々を符号化する前記ステップは、ｎ個のサブシーケンスの各々について並行に実行され、エレメントのｎ個の符号化されたサブシーケンスの各々は同期して得られることを特徴とする方法。１７．請求項１６に記載の方法において、前記加算するステップおよび圧縮比を増減する前記ステップは、エレメントの前記ｎ個の符号化されたサブシーケンスについてリアルタイムで実行されることを特徴とする方法。１８．請求項１４に記載の方法において、統計的に圧縮する前記ステップは、インタリーブ・データ・ストリームの複数の部分の各々を備えているデータ量を加算するステップであって、該複数の部分の各々はｍ個のグループの異なるグループと所定の数の後続グループとを備えているものと、第１の所定のスループットを越えているデータの和を有する複数の部分の各々については特定の圧縮比を大きくするステップと、第２の所定のスループットより小さいデータの和を有する複数の部分の各々については特定の圧縮比を小さくするステップと、前記符号化するステップ、前記インタリーブするステップ、前記加算するステップ、特定の圧縮比を大きくする前記ステップおよび特定の圧縮比を小さくする前記ステップを、特定の圧縮比の増減が必要でなくなるまで繰り返すステップとをさらに備えたことを特徴とする方法。１９．請求項５または１４に記載の方法において、グループ化されたエレメントはパケットに編成され、該パケットはインタリーブ・データ・ストリームのグループ化エレメントの１つまたは２つ以上を備えたことを特徴とする方法。２０．請求項１９に記載の方法において、パケットはビデオ・プログラムの復号化とプレゼンテーションを容易化する情報をさらに備えたことを特徴とする方法。２１．請求項２０に記載の方法において、パケットを１つまたは２つ以上の記憶デバイス上にストアするステップをさらに備えたことを特徴とする方法。２２．請求項２１に記載の方法において、インタリーブ・データ・ストリームを２つまたは３つ以上に分割するステップであって、前記部分の各々は等しい数のパケットを備えたものと、２つまたは３つ以上の部分を異なる記憶デバイス上にストアするステップとをさらに備えたことを特徴とする方法。２３．請求項２２に記載の方法において、２つまたは３つ以上の部分を２つまたは３つ以上の記憶デバイスから並行的に取り出すステップと、並行的に取り出された２つまたは３つ以上の部分をビデオ配布媒体の別々のチャネル上に同時に送信するステップと、前記並行的に取り出すステップおよび前記送信するステップを所定の時間の間連続的に繰り返すステップとをさらに備えたことを特徴とする方法。２４．請求項２３に記載の方法において、２つまたは３つ以上の部分を２つまたは３つ以上の記憶デバイスから並行的に取り出すステップと、並行的に取り出された２つまたは３つ以上の部分をビデオ配布媒体の別々のチャネル上に同時に送信するステップと、前記並行的に取り出すステップおよび前記送信するステップを所定の時間の間連続的に繰り返すステップとをさらに備えたことを特徴とする方法。２５．請求項１３に記載の方法において、前記インタリーブするステップは、エレメントのｎ個の符号化されたサブシーケンスの各々をｘ個の複数のパケットに配分するステップであって、各パケットは、エレメントのｎ個の符号化されたサブシーケンスおよび同一数のピクセルを表している圧縮データの部分を備えているものと、最初に、１番目のパケットをｎ個の符号化されたサブシーケンスの各々からセグメント順に選択し、グループ化し、次に、２番目のパケットからｘ番目のパケットを同じように選択し、グループ化することによってパケットを順序づけるステップとをさらに備えたことを特徴とする方法。２６．請求項１または３に記載の方法において、前記インタリーブするステップは、ｎ個のサブシーケンスの各々をｘ個の複数のパケットの順序づけられたシーケンスに配分するステップであって、各パケットは等しい数のピクセルを表すデータ・ストリームの部分を備えているものと、最初に、１番目のパケットをｎ個のサブシーケンスの各々からセグメント順に選択し、グループ化し、２番目のパケットからｘ番目のパケットを同じようにｎ個のサブシーケンスの各々からセグメント順に選択し、グループ化することによってパケットを順序づけるステップとをさらに備えたことを特徴とする方法。２７．請求項１、５または１４に記載の方法において、前記インタリーブするステップは、ユニークなセグメント識別番号をｎ個のサブシーケンスの各々に割り当てるステップと、前記ユニークなセグメント識別番号を表すデータをインタリーブ・データ・ストリームに挿入して、エレメントの各々がｎ個のサブシーケンスのどれに属するかを識別するようにしたステップとをさらに備えたことを特徴とする方法。２８．請求項８に記載の方法において、ユニークなセグメント識別番号をｎ個のサブシーケンスの各々に割り当てるステップと、前記ユニークなセグメント識別番号を表すデータを取り出されたインタリーブ・データ・ストリームに挿入して、エレメントの各々がｎ個のサブシーケンスのどれに属するかを識別するようにしたステップとをさらに備えたことを特徴とする方法。２９．請求項２９に記載の方法において、ユニークなセグメント識別番号はビデオ・プログラムを備えたセグメントのシーケンス番号を示していることを特徴とする方法。３０．請求項２９に記載の方法において、インタリーブ・データ・ストリームの各取出しと送信ごとに、ビデオ・プログラムの１番目のセグメントを表すｎ個のサブシーケンスの１つを示すフラグを挿入するステップと、インタリーブ・データ・ストリームの各取出しと送信が完了するたびに、ｎ個のサブシーケンスの各々の、現行割当てセグメント識別番号をデクリメントするステップとをさらに備えたことを特徴とする方法。