"フィンガープリントされたデジタルコンテンツを生成する方法であって、符号化デジタルコンテンツ内のデータが埋め込まれた一組の符号化ブロックを決定するステップと、複数の可能な代替ブロックを識別するステップであって、前記複数の代替ブロックのそれぞれは、前記一組の符号化ブロックのうちの一つの符号化ブロックに関連付けられており、可能な代替ブロックのそれぞれは、関連付けられた符号化ブロックの可変長コードVLCにある複数の改変を含み、第1の改変の結果、可変長コードのビット長を変化させ、前記可能な代替ブロックは、前記符号化ブロックと同じビット長を含む、ステップと、前記複数の可能な代替ブロックから一つのサブセットの代替ブロックを選択することによって、前記デジタルコンテンツ内にフィンガープリントを埋め込み、前記サブセットの代替ブロックに関連付けられた複数の符号化ブロックに代えて前記デジタルコンテンツ内に前記サブセットの代替ブロックを挿入するステップと、を含む、方法。前記符号化ブロックは、イントラ符号化されたマクロブロックを含む、請求項1に記載の方法。前記符号化ブロックの量子化スケールは24以下である、請求項1に記載の方法。前記複数の代替ブロックの一つ以上は、前記符号化ブロックと関連付けられている、請求項1に記載の方法。データストリーム内において、前記符号化ブロックを含むオリジナルブロックを、前記代替ブロックを含む代替パケットによって置換するステップ、をさらに含む、請求項1に記載の方法。前記決定ステップでは、パケット化されたデータストリーム内のパケットの境界にまたがるブロックを排除する、請求項1に記載の方法。前記フィンガープリントは、複数ビットの情報を含み、前記複数ビットのそれぞれは、前記サブセットの代替ブロックの少なくとも一つと関連付けられている、請求項1に記載の方法。前記埋め込みステップでは、前記デジタルコンテンツ内に前記フィンガープリントを複数回埋め込むステップを含む、請求項1に記載の方法。前記複数の可能な代替ブロックから第2のサブセットの代替ブロックを選択することによって、追加のフィンガープリント情報を前記デジタルコンテンツに埋め込み、前記第2のサブセットの代替ブロックに関連付けられた複数の符号化ブロックに代えて、前記第2のサブセットの代替ブロックを前記デジタルコンテンツに挿入するステップ、をさらに含む、請求項1に記載の方法。前記追加のフィンガープリント情報を埋め込むステップは、デジタルコンテンツ配布ネットワーク内の内部キャッシュ位置で実行される、請求項9に記載の方法。フィンガープリントされたデジタルコンテンツを生成する方法であって、符号化デジタルコンテンツ内のデータが埋め込まれている一組の位置を決定するステップと、複数の可能な改変を識別するステップであって、前記複数の可能な改変のそれぞれは、前記一組の位置の一つの位置に関連付けられており、可能な改変のそれぞれは、関連付けられた位置の複数の改変を含み、第1の改変の結果、前記関連付けられた位置の長さが変化し、前記複数の改変の結果、前記可能な改変は前記関連付けられた位置と同じ長さを有する、ステップと、前記複数の可能な改変から一つのサブセットの改変を選択することによって、フィンガープリントを前記デジタルコンテンツに埋め込み、前記サブセットの改変に関連付けられた複数の位置に代えて、前記サブセットの改変を前記デジタルコンテンツに挿入するステップと、を含む、方法。前記埋め込みステップは、複数の異なるクライアント、サーバ、あるいはキャッシュ装置で実行される、請求項11に記載の方法。前記デジタルコンテンツは、MPEG符号化されている、請求項1から12のいずれか一項に記載の方法。フィンガープリントされたデジタルコンテンツ内のフィンガープリントを検出する方法であって、デジタルコンテンツについて透かしを決定するステップであって、前記透かしは、前記デジタルコンテンツ内でデータが埋め込まれた一組の符号化ブロックと、複数の可能な代替ブロックと、を含み、可能な代替ブロックのそれぞれは、関連付けられた符号化ブロックの可変長コードVLC内の複数の改変を含み、第1の改変の結果、関連付けられた可変長コードのビット長を変化させ、前記可能な代替ブロックは前記符号化ブロックと同じビット長を有する、ステップと、前記フィンガープリントされたデジタルコンテンツに挿入された、一つのサブセットの代替ブロックを識別するステップと、前記フィンガープリントされたデジタルコンテンツから、前記サブセットの代替ブロック及び前記透かしを参照して、情報を抽出するステップと、を含む、方法。前記フィンガープリントは、複数ビットの情報を含み、前記抽出ステップは、前記サブセットの代替ブロック及び前記透かしを参照して、ビットを識別するステップをさらに含む、請求項14に記載の方法。デジタルコンテンツに透かしを入れる装置であって、前記デジタルコンテンツをネットワークに投入する際に通過するネットワークインタフェースと、プロセッサと、前記デジタルコンテンツを記憶し、前記デジタルコンテンツについて透かしを生成するように前記プロセッサによって実行可能な命令を記憶するメモリと、を備え、前記命令は、符号化デジタルコンテンツ内のデータが埋め込まれた一組の位置を決定するステップと、複数の可能な改変を識別するステップであって、前記複数の可能な改変のそれぞれは、前記一組の位置の一つの位置に関連付けられており、可能な改変のそれぞれは、関連付けられた位置の複数の改変を含み、第1の改変の結果、前記関連付けられた位置の長さが変化し、前記複数の改変の結果、前記可能な改変は前記関連付けられた位置と同じ長さを有する、ステップと、を含み、前記一組の位置及び前記複数の可能な改変は、結合して前記デジタルコンテンツについて透かしを形成する、装置。前記装置は、前記デジタルコンテンツについての配布ネットワークについての投入ポイントである、請求項16に記載の装置。前記命令は、前記複数の可能な改変から一つのサブセットの改変を選択することによって、フィンガープリントを前記デジタルコンテンツに埋め込み、前記サブセットの改変に関連付けられた複数の位置に代えて、前記サブセットの改変を前記デジタルコンテンツに挿入するステップ、をさらに含む、請求項16に記載の装置。前記デジタルコンテンツは、MPEG標準に従って符号化されたコンテンツを含む、請求項16に記載の方法。デジタルコンテンツにフィンガープリントする装置であって、前記デジタルコンテンツをネットワークに送信し、又は、ネットワークから受信する際に通過するネットワークインタフェースと、プロセッサと、前記デジタルコンテンツを記憶し、前記デジタルコンテンツにフィンガープリントするように前記プロセッサによって実行可能な命令を記憶するメモリと、を備え、前記命令は、符号化デジタルコンテンツ内のデータが埋め込まれた一組の符号化ブロックを決定するステップと、複数の可能な代替ブロックを識別するステップであって、前記複数の代替ブロックのそれぞれは、前記一組の符号化ブロックのうちの一つの符号化ブロックに関連付けられており、可能な代替ブロックのそれぞれは、関連付けられた符号化ブロックの可変長コードVLCにある複数の改変を含み、第1の改変の結果、可変長コードのビット長を変化させ、前記可能な代替ブロックは、前記符号化ブロックと同じビット長を含む、ステップと、前記複数の可能な代替ブロックから一つのサブセットの代替ブロックを選択することによって、前記デジタルコンテンツ内にフィンガープリントを埋め込み、前記サブセットの代替ブロックに関連付けられた複数の符号化ブロックに代えて前記デジタルコンテンツ内に前記サブセットの代替ブロックを挿入するステップと、を含む、装置。前記装置は、前記デジタルコンテンツについての配布ネットワークについての投入ポイントである、請求項20に記載の装置。デジタルコンテンツ内のフィンガープリントを検出する装置であって、プロセッサと、前記デジタルコンテンツを記憶し、前記フィンガープリントを検出するように前記プロセッサによって実行可能な命令を記憶するメモリと、を備え、前記命令は、デジタルコンテンツについて透かしを決定するステップであって、前記透かしは、前記デジタルコンテンツ内でデータが埋め込まれた一組の符号化ブロックと、複数の可能な代替ブロックと、を含み、可能な代替ブロックのそれぞれは、関連付けられた符号化ブロックの可変長コードVLC内の複数の改変を含み、第1の改変の結果、関連付けられた可変長コードのビット長を変化させ、前記可能な代替ブロックは前記符号化ブロックと同じビット長を有する、ステップと、前記フィンガープリントされたデジタルコンテンツに挿入された、一つのサブセットの代替ブロックを識別するステップと、前記フィンガープリントされたデジタルコンテンツから、前記サブセットの代替ブロック及び前記透かしを参照して、情報を抽出するステップと、を含む、装置。特定のフィンガープリントされたデジタルコンテンツが配布目的のためにフィンガープリントを変えられないよう、オリジナルのMPEG符号化オリジナルのメディアストリームのパケット化を含むストラクチャーを保持することは、どのようなフィンガープリンティング方法にも有利であろう。特に、以下を保証することは有利となろう。1フィンガープリントされたデジタルコンテンツの長さが、オリジナルのデジタルコンテンツの長さと同じであること、および、2フィンガープリントされたデジタルコンテンツを再計算する必要もなく、さらに、フィンガープリントされたデジタルコンテンツについての多量の中間状態の情報を維持する必要もなく、ネットワークコミュニケーションの技術を使用する時などのように、デジタルコンテンツの送付を中断および再開することができること。本発明の1つの態様は、メディアストリーム内に情報を埋め込む方法である。この方法は以下を含んでいる。1情報を埋め込むために、そのメディアストリーム内部の1組の位置を選択すること、2それらの位置を作成するために、1組の可能な改変を選択すること、および、3可能な改変のサブセットを作成すること。位置および可能な改変の組は、本明細書では透かしと呼ばれる場合もある。実際の改変のサブセットは、本明細書ではフィンガープリントと呼ばれる場合もある。本方法は、1つは、同一メディアストリームのオリジナルバージョンであり、また1つは、同一メディアストリームの代替バージョンであるといった、同一のメディアストリームの代替バージョンが存在する1組の位置を決定する。本明細書ではオリジナルの映画および代替映画代替映画と呼ぶことがあり、あるいは、メディアストリーム内の特定のブロックをオリジナルのブロックおよび代替ブロック代替ブロックと呼ぶこともある。1つより多い代替映画あるいは代替ブロックが、1ビットより多い情報が各位置で埋め込可能となるよう、各位置を決定することができる。したがって、こうした各位置は、1ビット以上の情報を埋め込むことができ、この埋め込まれたビットは、その位置にオリジナルの映画あるいは代替映画が選択されているか否かに対応している。方法の態様は、メディアストリームの配布における変化が全くないよう、改変を選択することを含んでいる。例えば、1そのメディアストリームを表わすデジタルコンテンツのパケット化、あるいは、2メディアストリームの音声部分のビデオ部分との同期化。好適な実施例では、変更のない配布は、例えば、MPEGで符号化された映画の個々のブロックなどのような、そのメディアストリームを表わすデジタルコンテンツの部分の長さに全く変更を加えることなく実行可能である。好適な実施例では、この方法は、そのメディアストリーム用デジタルコンテンツのMPEG‐2符号化内の、1組のイントラ符号化されたブロックを決定することを含んでいる。イントラ符号化された各ブロックは、そのブロックに対するDCT係数のための1組のランレベルの符号化された値を有している。本方法は、オリジナルの組の値と少しでも違っている代替組の値があるか否か、さらに、符号化されたブロックのビット長が変わっていないかを決定する。したがって、こうした各ブロックは、埋め込まれた情報に対する位置、およびその位置に対する改変の双方を提供して、結果的に、埋め込み可能な情報値を少なくとも1ビット提供する。代替的実施例では、ブロックの代わりにマクロブロックを使用してもよい。この好適な実施例は、以下の選択を有することができよう、12以下の値などの、任意の個々のブロック内で変更されるランレベルの符号化された値の数;2/-1レベルなどの、変更される任意のランレベルの符号化された値に対する改変の量;および324以下の量子化スケールなどの、変更される任意のランレベルの符号化された値に対しても、許容される量子化量。好適な実施例では、本方法は、代替ブロックを選択可能なそれらのブロックを認識すること、ランダムあるいは擬似ランダム効果に対応して、各ブロックで特定の代替ブロックを選択することを含んでいる。このタイプの効果により、フィンガープリントを取り消すためにランレベルを研究しようと試みるアタックに対し、フィンガープリントが抵抗することを補助可能となる。また、それは、透かしをコンテンツの空間周波数の比較的大きな範囲にわたって広げるのを補助してもよく、アタックへの抵抗を補助する一方で、視覚効果をさらに減少させる。したがって、透かしを入れられる各映画に対して、それに透かしを入れた特定の代替映画は、代替ブロッをオリジナルのブロックに再符号化することにより、または、ブロックを代替ブロックに再符号化することにより、情報の埋め込みをリバースするようなアタックに対しても抵抗力を有している。なぜなら、アタッカーは、これらの代替ブロック、あるいはこれらのオリジナルブロックを容易には知り得ないからである。好適な実施例の方法は、また、メディアストリームを表わすデジタルコンテンツに対するパケット化されたデータストリーム内部のパケットの境界にまたがる位置にあるブロックを除外する。代替ブロックは、こうしたまたがるブロックを選択しないことが好ましい。なぜならこれらのブロックにアクセスすると、パケット化されたデジタルコンテンツの解析にかかわることになり、自明でない予見、およびメディアストリームを表わすデジタルコンテンツの分析をしなければならなくなるからである。したがって、この最適化により、本発明の好適な実施例の実現が単純化される。本発明は映画に限定されるものではなく、例えば、アニメーションあるいは音声などの、他のデジタルコンテンツおよびメディアストリームに対しても適用可能であるのみならず、例えば、写真あるいはイラストなどの静止メディアに対しても、さらにデータベースあるいは情報の他のコレクションに対しても適用可能である。以下の説明では、本発明の好適な実施例は、好適な処理ステップおよびデータストラクチャーに関して説明されている。本技術分野の技術者ならば、この出願の熟読の後に、本発明の実施例は、1つ以上の汎用プロセッサ、あるいは専用プロセッサ、あるいは、特定の処理ステップならびに本明細書で説明されるデータストラクチャーに適当な他の回路を用いて実行可能であり、さらに、特定の処理ステップの実行およびデータストラクチャーは、過度の実験あるいはさらなる発明を必要としないことを認めるであろう。語彙次の用語は、以下で説明するように、本発明の態様に関連し、あるいは関係している。これらの用語の一般的な意味の記述は、制限を意図するものではなく、説明を意図しているに過ぎない。デジタルコンテンツというフレーズは、エンドビューアへの提示のために、メディアストリームあるいは他の情報を表示することを意図した、デジタルフォーマットのデータを説明する。デジタルコンテンツは、例えば、メッセージヘッダー情報などのパッケージング情報とは区別される。メディアストリームというフレーズは、一連のフレームもしくはフィールドを含む映画、あるいは一連の音声を含むオーディオなど、連続した提示を意図する情報を説明する。本明細書に使用されているように、メディアストリームというフレーズは、パケットを用いて連続的に送信し、コンテンツ全体が到着する前に再生を始める、音声と画像のストリーミングメディアの標準的な意味より広い意味を有している。むしろ、本明細書で用いられているように、メディアストリームは、連続して届けらなければならないといういかなる特定の要件も存在しない。また、本明細書で説明するように、メディアストリームは、写真あるいはイラストなどのような静止したメディアと同様に、例えば、アニメーションあるいは音声などのような、提示のための他の情報を指す場合もあるし、情報のデータベースおよび他のコレクションを指す場合もある。情報をメディアストリームに埋め込むというフレーズは、そのメディアストリームを表示し、さらに、後に検出可能な形式で埋め込まれた情報を含む、そのメディアストリームのための1組のデジタルコンテンツを生成することを説明する。透かしという用語は、情報をそのデジタルコンテンツに埋め込むことができる、デジタルコンテンツのためのスキーマを説明する。本明細書で説明するように、アタッカーは、本発明により提供される透かしを容易には取り外すことができない。しかしながら、本明細書で説明するような透かしの概念は、十分に一般的であるため、アタックに対して抵抗力を持たない透かしも含み得る。本明細書で説明するように、本発明により提供される透かしは、そのメディアストリーム内部に、情報が埋め込まれる1組の位置、および情報を埋め込むことで、これらの各位置にほどこされる可能な改変の双方を含んでいる。しかしながら、本明細書で説明するような透かしの概念は、十分に一般的であるため、情報を埋め込む他の技術を用いた透かしも含み得る。フィンガープリントという用語は、少なくとも1人の指定されたデジタルコンテンツの受取人を識別し得る程度の、情報の特定の組を説明する。本明細書で説明するように、共謀した複数のアタッカーは、本発明により提供されるフィンガープリントを容易には取り除くことができず、あるいは、彼らのうちの少なくとも1人がデジタルコンテンツの権限のない配布者として検出されるのを防ぎ得ない。しかしながら、本明細書で説明するようなフィンガープリントの概念は、十分に一般的であるため、取り除きに対してそれほど抵抗力を持たず、もしくは、デジタルコンテンツの権限のない配布者を検出するような能力を提供しないフィンガープリントも含み得る。本明細書で説明するように、本発明により、提供されるフィンガープリントはメディアストリーム内部に、透かしにより識別される各位置にほどこされる特定の組の改変を含んでいる。しかしながら、本明細書で説明するようなフィンガープリントの概念は、十分に一般的であるため、情報を埋め込み、その埋め込まれた情報を検出し、さらにデジタルコンテンツの権限のない配布者を検出する、他の技術を用いるフィンガープリントを含み得る。適応という用語は、送り主がデジタルコンテンツを受取人へ届ける処理を説明する。本明細書で説明するように、送り主は、そのデジタルコンテンツのコピーを解読し、さらにそのデジタルコンテンツにより表されるメディアストリームに情報を埋め込みしたがって、そのデジタルコンテンツを部分的にフィンガープリントする、そして、その部分的にフィンガープリントされたデジタルコンテンツを再暗号化する。送り主は、この適応されたデジタルコンテンツを受取人に送る。エンドビューアというフレーズは、メディアストリーム用のデジタルコンテンツのデコードを受け、さらにメディアストリームの提示を受けると考えられる、メディアストリームの受取人を説明する。デコードという用語は、符号化されたフォーマットのメディアストリームのデジタルコンテンツに応答して、メディアストリームの提示の形式でのデータを生成することを説明する。本明細書で説明するように、符号化されたフォーマットは、MPEG‐2などの業界基準の符号化されたフォーマットを含んでいてもよい。しかしながら、本明細書で説明するようなデコードの概念は、十分に一般的であるため、メディアストリームのための他の符号化フォーマットも含み得る。提示という用語は、例えば、映画を見るあるいは、他の感覚ためのオーディオおよびビジュアル情報などのような、メディアストリームを見るための形式で情報を生成することを説明する。本明細書で説明するように、映画の提示は、映画のフレームあるいはフィールドのビジュアルディスプレイのみならず、その映画に関連付けられたサウンドトラックのオーディオ提示も含み得る。しかしながら、本明細書で説明するような提示の概念は、十分に一般的であるため、オーディオ、ビジュアル、あるいはその他を含む、エンドビューアが受け取る情報の生成のための、他の様々な形式を含み得る。オリジナルの映画および代替映画というフレーズは、1つは、本発明の態様を用いるシステムへ導入されるそのメディアストリームのオリジナルバージョンであり、そして、他の1つは、オリジナルの映画に応じて生成された、同一メディアストリームの代替バージョンであるといった、同一メディアストリームの代替バージョンを説明する。同様に、オリジナルブロックおよび代替ブロックというフレーズは、オリジナルの映画あるいは代替映画内の、同一の個々のブロックあるいはマクロブロックの各代替バージョンを説明する。本明細書で説明するように、オリジナルの映画と代替映画との間の違いは、代替映画が、あらゆる点において、オリジナルの映画の代わりとなり得るので、履歴的である。同様に、任意の1つのオリジナルブロックと、その関連する代替ブロックとの間の違いも、代替ブロックが、あらゆる点においてオリジナルブロックの代わりとなり得るので、履歴的である。MPEGというフレーズは、ISO/IEC国際標準化機構/国際電気標準会議のワーキンググループである、動画専門家グループMovingPictureExpertsGroupの頭文字語である。MPEG‐1、MPEG‐2、およびMPEG‐4というフレーズは、それぞれ、ISO/IEC11172、ISO/IEC13818、およびISO/IEC14496ドキュメント内に詳しく説明されている、メディアコンテンツを符号化する技術を指している。本発明は、MPEGでの使用に限定されるものではなく、さらに、これらの用語は、同様の性質であるか、あるいはそうでないかにかかわらず、他の符号化技術を含むように広く解釈されるべきである。イントラ符号化されたブロックという用語は、イントラ符号化されたマクロブロックの一部であるブロックを指している。イントラ符号化されたブロックおよびマクロブロックは、MPEG技術の技術分野ではよく知られた用語である。これらの用語および概念の拡張を含む本発明の他の、およびさらなるアプリケーションは、この出願を熟読した後には、当業者にとれば明白であろう。これらの他の、およびさらなるアプリケーションは本発明の範囲および趣旨の一部であり、またこれらは、当業者にとれば、さらなる発明あるいは過度な実験を伴うことなく、明白であろう。システムの要素図1は、デジタルコンテンツに透かしを入れ、フィンガープリントをほどこすシステムのブロック図を示している。システム100は、ビデオ配布ネットワーク110を含んでいる。ビデオ配布ネットワーク110は、少なくとも1つの注入オリジン120、および多くのエンドビューア施設130を含んでいる。1.注入オリジンからエンドビューア施設への配布注入オリジン120は、ビデオ配布ネットワーク110外部のソースから、メディアストリーム用のデジタルコンテンツ121を受けとる。好適な実施例では、これらのソースは、例えば、映画プロダクションスタジオ、テレビスタジオ、ラジオまたはテレビのネットワークシンジケータなどのような、コンテンツプロデューサーあるいはコンテンツアグリゲータを含んでいてもよい。必要であれば、注入オリジン120は、デジタルコンテンツ121をフォーマットし、それに透かしを入れ、さらに、注入オリジン120での記憶のためにそれを暗号化する。好適な実施例では、注入オリジン120は、本明細書で説明されるように、透かしを入れ、フィンガープリントをほどこす方法を使用する。好適な実施例では、注入オリジン120は、少なくともインストラクションを実行することができるプロセッサ、デジタルコンテンツおよびインストラクションを格納するためのメモリ、およびネットワークインタフェースを含んでいる。ビデオ配布ネットワーク110は、各々が、個々に、あるいは連携して、注入オリジン120からエンドビューア施設130への、デジタルコンテンツ121を受け取り、格納し、および配布するために作用可能な、キャッシュ装置111のネットワークを含んでいる。好適な実施例では、エンドビューアからの要求は、ビデオ配布ネットワーク110に、エンドビューア施設130へデジタルコンテンツ121を配布するように促し、したがって、配布用のプルモデルが使用される。しかしながら、代替的実施例では、注入オリジン120あるいは他の装置は、ビデオ配布ネットワーク110に、デジタルコンテンツ121をエンドビューア施設130へ配布するよう促すことも可能であり、したがって、代替的に、プッシュモデルあるいは配布用の他のモデルを用いることも可能である。好適な実施例では、キャッシュ装置111は、1次キャッシュ112、中間キャッシュ113、およびリーフキャッシュ114を含む、層状配布システム内に配列される。1次キャッシュ112は、デジタルコンテンツ121を注入オリジン120から直接受け取る。中間キャッシュ113は、デジタルコンテンツ121を、1次キャッシュ112、あるいは、ネットワークトポロジー的に注入オリジン120により近い、他の中間キャッシュ113から受け取る。リーフキャッシュ114は、デジタルコンテンツ121を、中間キャッシュ113から、あるいは、可能であれば1次キャッシュ112から受け取り、デジタルコンテンツ121をエンドビューア施設130へ直接配布する。好ましくはすなわち、好適な実施例では、各キャッシュ装置およびエンドビューア施設は、少なくともインストラクションを実行可能なプロセッサ、デジタルコンテンツおよびインストラクションを格納するメモリ、およびネットワークインタフェースを含んでいる。好適な実施例では、ビデオ配布ネットワーク110は、インターネット、あるいは、その機密保護サブセットのような冗長通信ネットワークを含んでいる。しかしながら、本発明のコンテキストでは、任意の特定の通信技術を使用するビデオ配布ネットワーク110のための、いかなる特定の要件も存在していない。代替的実施例では、デジタルコンテンツ121のコピーを、注入オリジン120から、ビデオ配布ネットワーク110を通して最終的にエンドビューア施設130へ配送可能ないかなる通信技術も適当であろう。好適な実施例では、ビデオ配布ネットワーク110を用いるデジタルコンテンツ121の配布は、デジタルコンテンツ121のコピーが、複数のキャッシュ装置111に記録され、および維持され、さらに、注入オリジン120からエンドビューア施設130への1つより多い経路を用いて配送し得ることを提供する。第1例については、デジタルコンテンツ121のコピーは、注入オリジン120から2つの異なる中間キャッシュ113AおよびBへ、さらに、これらの中間キャッシュ113AおよびBから複数のエンドビューア施設130へ配送可能である。これらの中間キャッシュ113Aのうちの1つが、後にそのデジタルコンテンツ121のコピーを破棄する場合には、さらにエンドビューア施設130へ配送するために、他の中間キャッシュ113Bから他のコピーを受け取ることができる。第2例については、デジタルコンテンツ121の異なる部分が、注入オリジン120から異なる中間キャッシュ113AおよびBへ配送され、次いで、これらの中間キャッシュ113AおよびBから同一エンドビューア施設130へ配送されることができる。これは、例えば、ビデオ配布ネットワーク110内部の通信リンクエラー、あるいは代替的にユーザの動作などにより、デジタルコンテンツ121を注入オリジン120からエンドビューア施設130へ送る作業が中断された場合に発生し、後に再開され、完了される。2.各受取人へのビデオ配布ネットワークを用いた配布ビデオ配布ネットワーク110内の任意の送り主が、任意の受取人に対して、いつデジタルコンテンツ121を配送しても、送り主は、その受取人に対してデジタルコンテンツ121の適応を実行する。適応では、送り主は、そのデジタルコンテンツのコピーを復号化し、そのデジタルコンテンツを部分的にフィンガープリントし、さらにその部分的にフィンガープリントされたデジタルコンテンツを再暗号化することにより、情報を、そのデジタルコンテンツにより表示されるメディアストリーム内に埋め込む。好適な実施例では、適応は、キャッシュ装置111とエンドビューア施設130の双方を含む、あらゆる受取人に対して実行される。これは、たとえ、それらの注入オリジン120からの距離が、同一あるいは同様であっても、キャッシュ装置111間の転送も含むことになろう。しかしながら、本発明の文脈では、代替的実施例において、ビデオ配布ネットワーク110の何らかの部分が、デジタルコンテンツ121を復号化し、あるいは再暗号化することなく、伝送することができるよう、適応が全ての可能な受取人に対して実行されるための、いかなる特定の要件も存在していない。復号化と再暗号化には、異なるキーが使用されるのが好ましい。さらに、復号化と再暗号化には、異なる暗号スキームを使用することも可能である。代替的に、同一のキー、スキーム、あるいはその双方も使用可能である。したがって、上述したように、結果として、個々のエンドビューア施設130が、複数の受取人に対して部分的にフィンガープリントされたデジタルコンテンツ121を受け取ることは可能である。しかしながら、いずれにせよ、好適な実施例では、個々のビューアを検出するためにフィンガープリンティング方法例えば、フィンガープリントされたデジタルコンテンツの複数の受取人の間の共謀を検出する技術を用いるなどが提供されている。個々のエンドビューア施設130が、暗号化され、およびフィンガープリントされたデジタルコンテンツ121を受け取ると、その施設は、そのデジタルコンテンツ121をローカルビデオライブラリ131内へ記録する。ローカルビデオライブラリ131は、デジタルコンテンツ121を、後に1つ以上の再生要素132へ配布するために、暗号化され、およびフィンガープリントされた形式で保存する。エンドビューアによる要求に応答して、ローカルビデオライブラリ131は、デジタルコンテンツ121を、デジタルコンテンツ121が、実質的に同時に復号化され、さらに、視聴のためにエンドビューアへ提示される、1つ以上の再生要素132へ配布する。システム100の1つの可能な実現についてのさらなる詳細は、2003年1月31日に出願された、関連出願である米国特許出願第10/356,692号デジタルコンテンツの並行配布およびフィンガープリンティングParallelDistributionandFingerprintingofDigitalContentコレンズCollens他で議論されている。動作方法図2は、本発明に従う、MPEG符号化と、代替ブロックすなわち、代替ブロックの生成を示す。本発明は、MPEG符号化デジタルコンテンツでの使用に限定されない。MPEGの文脈での本発明の以下の議論を読んだ後は、デジタル符号化の当業者であるなら、過度の実験あるいはさらなる発明を要することなく、本発明を異なる符号化スキームおよびデータタイプに適用することができるだろう。図2では、デジタルコンテンツのフレーム200が、MPEG規格に従って処理される。説明の目的のために、このフレームはRGB、CMYK、あるいは何らかの他のフォーマットでのイメージフレームとして示されている。本発明はまた、他のタイプのデジタルコンテンツに適用可能である。フレーム自体の中のデータを処理可能である。フレーム自体の中のデータが処理される場合、そのフレームはイントラ符号化されていると呼ばれる。代替的に、そのフレームに対して予測されるデータとそのデータの相違を処理可能である。フレームデータの予測は、前のフレーム内のデータ、あるいは、前のフレームと後に続くフレームの双方のデータに基づくことが可能である。前者の場合は、このフレームは予測フレームと呼ばれている;後者の場合は、このフレームは双方向フレームと呼ばれている。本発明の好適な実施例は、イントラ符号化フレームのみに適用される;しかしながら、この場合にはこうした必要はない。フレーム200は、16×16画素マクロブロック210に分割される。そして、各マクロブロックは、輝度マクロブロック220およびクロミナンスマクロブロック225に分解される。図2は、4:2:0クロミナンスフォーマットを示している。このフォーマットでは、輝度マクロブロックは4つの8×8ブロックを含み、クロミナンスマクロブロックは2つの8×8ブロックを含んでいる。肉眼は、輝度変化ほどクロミナンス変化に敏感ではないので、クロミナンスデータには低解像度を用いることができる。様々なダウンサンプリング技術のいずれであれクロミナンスブロックを決定可能である。他のクロミナンスフォーマットでは、異なるサイズの各クロミナンスマクロブロックが使用可能である。例えば、4:2:2フォーマットでは、各クロミナンスマクロブロックは4つの8×8ブロック含み、さらに4:4:4フォーマットでは、各クロミナンスマクロブロックは8つの8×8ブロックを含んでいる。次に、各ブロックの輝度およびクロミナンスデータが処理される。ブロックを処理するために、離散コサイン変換DCTがそのブロックに適用され、1組の8×8DCT係数230をもたらす。その後、DCT係数が量子化される。量子化は、全てのDCT係数を整数によりブロックに対して分割し、いかなる残余も破棄することを伴っている。この処理により、ゼロの係数の間に点在する、いくつかの非ゼロ係数がもたされる。係数が分割されるこの整数は、ブロックに対する量子化レベルである。量子化により、精度は若干の損失をもたらす;しかしながら、可能な量子化の程度に応じて、精度の損失は、エンドビューアにとり容認可能であろう少しでも気付かれるなら。量子化の便益は、高度なデータ圧縮が可能となることである。そして、ブロックに対して量子化されたデータは、パターン240などのジグザグパターンでブロックをランrunすることにより順序付けられる。この順序付けは、ゼロの連続で分離されるレベルと呼ばれる、非ゼロ係数の系列をもたらす。図2では、こうした系列は、参照数字250で表現的に示されている。レベルおよびゼロの系列は、ランレベル符号化と呼ばれる処理を通して数の対のリストに変換される。このリスト内の数の対は、参照番号260で表される、ランレベルコードと呼ばれている。各対の第1数はランにおいてレベルに先行するゼロの数を表し、さらに、各対の第2数はレベルを表す。このようにして、例えば、AおよびBが各レベルに対する値として、レベルとゼロの系列A00000B00は、対0,Aおよび5,Bなどに変換可能である。圧縮を改良するために、ランレベルコードは、ハフマンコードなどの何らかの適応型符号化スキームを通して符号化される。このタイプの符号化スキームは、結果的に、各ランレベルコードに対して長さの異なる2進コードとなる。この理由で、結果として生じるコードは、可変長コードVLCと呼ばれる。図2では、長さの異なるVLC270は、長さの異なるダッシュにより表されている。VLC270は、4つの可変長コードを表す4本のダッシュを含んでおり、これは順番に、輝度あるいはクロミナンスデータの単一の8×8画素ブロックに対する、量子化されたDCT係数のための4つのランレベルコードを表している。ブロックは、より短い、あるいはより長い長さの、より少ない、あるいはより多くのこうしたVLCにより表されることができよう。上で議論したように、フレームのVLCへの変換は、ダウンサンプリングおよび量子化にかかわる;その結果、VLCは正確なフレームデータを表さない。本発明は、ほとんど同一の、しかし完全には同一でない方法でフレームを表す、フレームに対するVLCの1つ以上の交互の組を決定することにより、この事実を利用する。これらのVLCの交互の組は、本発明に従う代替ブロックを形成する。VLCのオリジナルの組は、オリジナルブロックと呼ばれている。代替ブロックのための、若干のあるいは全てのVLCは、オリジナルブロック内のVLCとは異なる長さを有している場合もあろう。しかしながら、本発明に従えば、代替ブロックに対するVLCの全長は、オリジナルブロックに対するVLCの全長と等しくなるべきである。これは、図2において表示的に示されており、そこでは、代替ブロック280に対するVLCの全長は、オリジナルブロック290に対するVLC270の全長と等しい。図3は、本発明に従うパケット化の保存を示している。図3では、データストリーム300は、ヘッダー320内の制御データなどに加えてVLCのオリジナルブロック310を含んでいる。各ブロック内のVLCの可変数および長さは、ブロック310内の破線で表されている。データストリーム300は、パケット化されたデータストリーム330と同様のメディアストリームとしての提示のためにパケット化される。このパケット化されたデータストリームは、それ自身のパケットヘッダー340と、データストリーム300からの全てのデータを含むパケット350を含んでいる。パケットの境界は、図3においてパケット化されたデータストリーム330とデータストリーム300との間の縦線により示したように、データストリーム300内のいかなる場所にも発生させることが可能である。したがって、パケット境界は、ブロック310およびヘッダー320で発生可能である。データストリーム360は、データストリーム300内の若干のブロックの代替ブロック370を含んでいる。これらの代替ブロックは、データをデータストリーム内に埋め込むために、対応するオリジナルブロックの代わりに、データストリーム内へ挿入することができる。図2について議論したように、代替ブロックに対するVLCの全長は、対応するオリジナルブロックに対するVLCの全長と等しい。しかしながら、個々のVLCの数、サイズ、あるいはその両方は、総合的ブロック長が変化しない限り、オリジナルブロックのものと異なることができる。これらの変化は、ブロック370の破線により表されている。代替ブロックの長さが、それに対応するオリジナルブロックの長さに適合しているので、代替ブロックを伴うパケットを、オリジナルブロックを伴うパケットと置換することにより、代替ブロックを、パケット化されたデータストリーム330内へ代入可能である。しかしながら、代替ブロックが2つのパケットにまたがっている場合は、代替ブロックによる置換は、パケット化されたデータストリームの重要な予見および分析を必要とすることになろう。したがって、本発明の好適な実施例は、データの埋め込み可能な位置から、パケットの境界にまたがるブロックを排除している。言い換えれば、代替ブロックは、パケット化されたデータストリーム内のパケットの境界にまたがるブロックを許可しないことが好ましい。次に、位置選択のための、およびこれらの位置に対する代替ブロックのための、好適な技術の特定の細部について議論する。デジタルコンテンツの特定のアイテムに対する可能な位置および代替ブロックの組は、そのデジタルコンテンツに対して透かしを形成する。これらの可能な代替ブロックのいくつか、あるいは全てが挿入されているコンテンツのコピーは、完全に、あるいは部分的にフィンガープリントされていると言われる。図4は、情報が埋め込まれるであろう1組の位置でデジタルコンテンツに透かしを入れ、フィンガープリントをほどこす方法のフロー図を示している。1.透かし入れこれらの位置でのブロック位置および代替ブロックの組は、MPEGの文脈での位置および可能な改変の組の特定の例である。概して、これらの位置でのこうした位置および可能な改変の組は、本発明に従う透かしを形成する。ステップ401およびステップ402は、この透かしの作成ステップである。これらのステップは、注入オリジン120で実行されるのが好ましい。ステップ401では、情報を埋め込む位置がデジタルコンテンツ内で選択される。好適な実施例では、このデジタルコンテンツは、MPEG‐1、MPEG‐2、あるいはMPEG‐4以下では、まとめて単にMPEGと言及するに符号化されたデジタル映画であってもよい。以下のステップは、符号化されたデジタル映画の文脈で説明されている。しかしながら、本発明は、他のデジタルコンテンツにも等しく適用可能であり、さらに、これらのステップのアプリケーションは、さらなる発明、あるいは過度の実験を必要とはしないだろう。位置は、輝度あるいはクロミナンスDCT係数のいずれかの8×8ブロックであるのが好ましいが、こうした係数の16×16マクロブロックであってもよい。本発明は、完全にイントラ符号化されたマクロブロックである位置で使用可能であるが、位置は、イントラ符号化されたマクロブロックのブロックであるのが好ましい。ブロックとイントラ符号化されたマクロブロックは、MPEG符号化技術ではよく知られている。本発明は、例えば、ウェーブレットあるいは、輝度もしくはクロミナンス情報が、なんらかの変換されたドメイン例えば、非MPEG符号化スキームにおけるに提示されるいかなる他の変換など、DCT以外の変換からの係数を含む他のブロックに適用可能であり、あるいは、RGBデータ、CMYKデータ、YUVデータに変換、および、より一般的に、メディアストリームの提示に役立つ情報がデジタルコンテンツで表示される、いかなる変換にも適用可能である。本技術分野の技術者ならば、この出願の熟読の後に、本発明の範囲および趣旨の中で、本質的に色空間および基礎機能のいかなる組合せも実行可能となり得て、さらに、過度の実験あるいはさらなる発明を必要としないことを認めるであろう。パケット化されたデジタルコンテンツの場合は、パケットの境界にまたがるブロックは、情報を埋め込むために可能な位置から排除されるのが好ましい。位置はまた、ブロックの代替バージョンがあり、位置に対して可能な改変を選択するよう、ステップ402で議論した評価基準を満たしているような形で選択される。したがって、ステップ401は、ステップ402に関連して起こるのが好ましい。ステップ402では、ブロックに対する可能な改変が選択される。デジタルコンテンツのパケット化および同期を維持するために、これらの改変は、情報が埋め込まれる位置すなわち、ブロックでのデジタルコンテンツの長さへ、いかなる変化も伴わないことが好ましい。MPEGのコンテキストでは、各ブロックは、そのブロックに対する離散コサイン変換DCT係数のためのランレベル符号化値の組を有している。本発明は、オリジナルの値の組と少しだけ異なっている代替の値の組があるか否か、さらにそれが符号化されたブロックのビット長を変えないかどうかを決定する。したがって、こうした各ブロックは、情報を埋め込む位置とその位置に対する改変の双方を提供し、その結果、埋め込み可能な情報の少なくとも1ビットを提供する。代替的実施例では、各マクロブロックがブロックの代わりに使用されている。より詳細には、MPEGでは、クロミナンスおよび輝度ブロックは、ピクセルデータ値の離散コサイン変換を表すランレベルコードに対応する可変長コードVLCを用いて符号化される。これらのVLCはハフマンコードであり、それはデータ圧縮の非常に効率的な方法を提供する。しかしながら、異なる各ブロックに対する結果としてのデータは、異なる長さを有している場合もある。したがって、情報を埋め込む位置で一定のブロック長を維持するためには、ブロックに対するVLCのいかなる変化も、正味の長さとゼロの差にならなければならない。これは、いくつかの方法で達成可能である。第1に、1つのVLCは、同一長を有する他のVLCの代わりをすることができよう。第2に、オリジナル、および、代用されたVLCの合計の長さが等しい状態で、1つより多いVLCが、等しい数のVLCの代わりをすることもできよう。例えば、5と6の長さを有する2つのVLCは、4と7の長さを有するVLCの代わりに用いることができよう。第3に、1つ以上のVLCを追加し、あるいは削除することができよう。視覚インパクトを減少するためには、追加および削除は、1のレベルでVLCに限定されるのが好ましい。他の技術と同様、これらの3つの技術の組合せが利用可能である。ブロックに対する2つより多いVLCが変化する場合は、人為ストラクチャーは、たとえ非常に低いレベルの認知であれ、ビューアにより目視されるものとなろう。したがって、代替ブロックは、VLCに対する2つの変化からもたらされるブロックに限定されるのが好ましい。デジタルコンテンツの提示への視覚インパクトを制限するために、識別された位置のデータへの変化は、ランレベルコード内の1つのレベル値により増加し、あるいは減少するのが好ましい。加えて、MPEGは、ランレベルコードにより表されるデータの量子化に関係している。量子化スケールQSが24より高いなら、1のレベル変化でさえ、提示において容認できない歪みをもたらすことになる。したがって、24以下の量子化スケールを有するブロックのみが、代替ブロックの形成に使用されるのが好ましい。要するに、好適な実施例では、以下の評価基準は、オリジナルブロックに対する可能な改変すなわち、代替ブロックを識別するために使用される:ブロックは、イントラ符号化されたマクロブロックの一部分であるブロックは、プラスあるいはマイナス1のレベルの値により変化可能な、1つか2つのランレベルコードを含んでいる。ランレベルにおけるその変化は、変化していないレベルに対するVLCと同一の長さを有するVLCをもたらす。2つのランレベルコードが変化する場合、VLCの長さの合計だけが等しい必要があるブロックの量子化スケールは24以下である。経験的に、典型的なMPEG符号化されたデジタル映画は、これらの評価基準を満たす、およそ1億の適当な位置を含んでいるのがわかっている。以上の評価基準の使用が好適な実施例である一方、本発明は、これらの評価基準に限定されない。したがって、本発明の代替的実施例は、イントラ符号化されていないマクロブロック内部に含まれるブロックを含む、いかなるタイプのブロックからも代替ブロックが作成可能であり、さらに、1つのブロック内の2つのVLCを変更し、追加し、あるいは削除することが可能であり、1つのレベルより大きなレベル内の変化を使用可能であり、さらに、24より大きい量子化スケールを有するブロックから代替ブロックを作成可能である。他の変化も、本発明の範囲から逸脱することなく可能である。図5は、代替ブロックを決定するステップ402での、ブロック内の可能な改変を識別するために使用可能な再帰的技術のフロー図を示している。非再帰的技術を含む他の異なる技術は、ステップ402の実行において、本発明から逸脱することなく、使用可能である。再帰的技術では、順番に、それ自体の他の例をコールする初期処理が開始される。したがって、この処理のコールされた例は、処理の他の例をコールすることなども可能である。図5では、この再帰的コールは破線として示されている。初期処理は、ステップ501におけるブロックに対するVLCの第1の許可された変更を作成する。VLCの変更に対して確立された、量子化レベルおよび他の任意の要件に対する評価基準を満たしている場合、VLCの変更が許可される。その後、ステップ502では、処理は、ブロックに対して変更されたVLCの長さのネット変化がゼロであるか否かを確認するようチェックする。ネット変化再帰的処理を任意にコールすることにおける変更からの変化を含んでいるがゼロである場合、可能な代替ブロックが見出されたことになる。可能な代替ブロックは、ステップ503で可能な代替ブロックのリストに追加される。ネット変化がゼロでない場合は、この変化はステップ504で記載noteされる。この処理は、そのポイントまでのネット変化をパスして、ステップ507でそれ自体の他の例を、再帰的にコールする。再帰的にコールされた処理は、ブロックに対するVLCの次の可能な変更から開始する。この次の変更とは、第1もしくは現在のVLCの他の変更、あるいは次のVLCの変更であることもあろう。この処理は、そのブロックの終端に達するまで、再帰的コールを続ける。処理の1つによりブロックの終端に達すると、この処理のためのフローは、ステップ505により、再帰的処理が戻るステップ506へ分流される。ここで、戻り処理をコールした処理は、ステップ508で続けられ、そのブロック内のVLCの次に許可可能な変更がなされる。この全再帰的処理は、初期処理が、そのブロックの終端に達するまで続く。以上の再帰的処理の理解の一助に、例を挙げることにする。この例では、2回の変化のみが、ブロックに対する3つのVLCの各々に試みられている。例を単純化するために、すべての変更が許可されていると仮定する。これらの変化は、A1、A-1、B1、B-1、C1、およびC-1と示されている。この例では、以下の順序のVLC変更は、正味の長さの変化がゼロであるとチェックされる:A1,A1,B1,A1,B1,C1,A1,B1,C-1,A1,B-1,A1,B-1,C1,A1,B-1,C-1,A1,C1,A1,C-1,A-1,A-1,B1,A-1,B1,C1,A-1,B1,C-1,A-1,B-1,A-1,B-1,C1,A-1,B-1,C-1,A-1,C1,A-1,C-1,B1,B1,C1,B1,C-1,B-1,B-1,C1,B-1,C-1,C1,およびC-1.図5の再帰的技術は、所与のブロックに対する、全ての可能な代替ブロックを見出すために使用可能である。しかしながら、代替的実施例では、この技術は、いったんある程度の数の可能な代替ブロックが見出されたり、あるいはいったん単一の代替ブロックが見出された場合でも停止可能である。複数の可能な代替ブロックが見出された場合は、1つ以上の可能な代替ブロックが、例えば、擬似ランダムに、可能な代替ブロックから選択可能であろう。他の変形形態も可能であり、本発明の範囲内にとどまっている。2.フィンガープリンティング図4に戻って、フィンガープリンティングはステップ403で実行される。フィンガープリンティングは、情報をデジタルコンテンツに埋め込むために、選択された位置で改変のいくつかを実際に作成する処理である。MPEGの文脈では、改変は、いくつかのオリジナルブロックに代えて代替ブロックを使用することにより作成される。ブロックに対して1つの代替ブロックが見出された場合、その位置へ1ビットを埋め込むのにその代替ブロックが使用可能である。例えば、1組の位置および可能な改変がいったん決定されると、その位置でオリジナルブロックを使用することにより、その位置へ0を埋め込み可能であり、その位置で代替ブロックを使用することにより、1を埋め込み可能である。データを埋め込む他の構成も使用可能である。さらに、選択された位置で、ブロックに対して1つより多い代替ブロックが見出される場合、それらの代替ブロックは、その位置で1ビットより多くを埋め込むのに使用可能である。例えば、オリジナルブロックが00を表し、第1代替ブロックが01を表し、第2代替ブロックが10を表し、さらに第3代替ブロックが11を表すことが可能である。さらに、複数の代替ブロックを使用する他のスキームも可能である。ステップ403では、デジタルコンテンツ内の選択された位置のいくつかにおいて、代替ブロックをオリジナルブロックの代わりに用いることにより、情報すなわち、ビットがデジタルコンテンツ内へ埋め込まれる。デジタルコンテンツの配布においては、複数の異なる点で変化を受けるのは、位置のサブセットのみであるのが好ましい。例えば、第1サブセットは1次キャッシュ112で変化を受け、第2サブセットが中間キャッシュ113で変化を受け、第3サブセットがリーフキャッシュ114で変化を受ける、などが可能である。概して、少なくともいくつかの0あるいは、符号化スキームに依存する他の値が利用可能な位置へ埋め込まれるので、各サブセット内のすべての位置が変更されるというわけではないことになる。3.フィンガープリント情報の抽出フィンガープリンティングが重要であるのは、埋め込まれた情報を抽出可能であるからに他ならない。図6は、デジタルコンテンツ内のフィンガープリントから、埋め込まれた情報を抽出する方法のフロー図を示している。データは、図6に示したステップを実行可能な計算装置で抽出可能である。こうした計算装置は、少なくとも、デジタルコンテンツを格納し、さらにステップを実行するインストラクションを格納するプロセッサおよびメモリを含んでいるのが好ましい。ステップ601では、デジタルコンテンツの特定のアイテムに対する透かしが決定される。この透かしは、デジタルコンテンツの特定のアイテム用のそれらの位置に、1組の位置と可能な改変例えば、代替ブロックを含んでいる。透かし自体は、エンドユーザに配布されるデジタルコンテンツには含まれていないのが好ましい。したがって、デジタルコンテンツについての識別情報に基づいて、透かしは注入ポイント120から検索されるのが好ましい。こうした識別情報の例には、コンテンツのタイトル、改訂番号、シリアル番号などが含まれる。識別情報は、それ自体、何らかの強健な方式でデジタルコンテンツ内に埋め込まれているか、あるいはデジタルコンテンツから自明であることが好ましい。例えば、MPEG符号化された映画の場合は、識別情報は映画のタイトルであることもあり、これは、映画の内容から自明である。他の識別情報も利用可能である。透かしがいったん検索されると、ステップ602で、透かしにより決定される情報を埋め込む選択位置を検査可能である。位置は、透かしにより特定される可能な改変に従って、各位置のうちのいずれが改変されたかを決定するために検査される。次に、ステップ603では、改変例えば、代替ブロックが存在しているか、あるいは存在していないかの検査から、埋め込まれた情報を抽出可能である。例えば、存在している改変がデジタルの1を表し、存在していない改変がデジタルの0を表すことができる。本発明から逸脱することなく、他の符号化スキームが使用可能である。各々の埋め込まれたビット情報は、デジタルコンテンツ内に何度も埋め込まれるのが好ましい。これにより、いくつかの位置で改変の喪失あるいは変造があっても、埋め込まれた情報は喪失しないことになる。加えて、デジタルコンテンツ内の位置の順序は、既知であるがランダムあるいは、擬似ランダムな何らかの方式で埋め込まれた情報における、ビットの順序に関連しているのが好ましい。この埋め込み情報の混ぜ合わせは、埋め込まれた情報への権限のないアクセス、あるいは変造の防止を補助する。検査されるデジタルコンテンツは、故意にあるいは偶発的に改変されたこともあろう。結果として、デジタルコンテンツ内のいかなる所与のブロックも、コンテンツの透かしからのオリジナルブロックあるいは代替ブロックのどちらとも、正確には整合しないこともあろう。この問題を処理するために、例えば、VLCから得られるDCT係数のベクトルスペースなど、何らかのベクトルスペース内の対応するオリジナルブロックからの各ブロックの距離が計算可能であろう。その後、オリジナルブロックあるいは代替ブロックの何らかの距離以内にあるブロックは、これらのブロックに整合するとみなすことができよう。埋め込まれたデータの各ビットが何度も埋め込まれている場合、埋め込まれたデータを計算するために、十分なビットが抽出されることになろう。本発明の一般性代替ブロックの生成は、デジタルコンテンツに対して使用される符号化のタイプに依存していない。一般的な意味で、本発明の透かし入れ技術およびフィンガープリントをほどこす技術は、連続の、あるいはアナログの物理処理をモデル化する、いかなるディジタルデータにも適用可能である。本発明は、MPEG―ハフマンコード化、あるいは他の完全に異なる符号化スキームを使用しているか否かに関係なく、MPEGの何らかのバージョン―により符号化された、デジタル化された音声データ、測定データ、ビデオデータ、他のマルチメディアデータなどに適用可能である。データを埋め込むために、デジタルコンテンツ内の位置を選択し、さらに、選択された位置へほどこされる可能な改変を選択するために、本発明の技術はこのデジタル化されたデータのいずれにも使用可能であり、その間ずっと、データのパケット化が保存される。さらには、本発明は、メディアストリームの配布以外およびデジタルコンテンツの配布以外のアプリケーションにも役立ち、十分な一般性を有している。例えば、本発明は、また、概して、データセットのセキュリティ、あるいはそれらのデータセットの受取人を識別することが所望されているアプリケーションに役立つ。このように、本明細書には、好適な実施例が開示されているが、本発明の概念、範囲、および趣旨内に留まりながらも、多くの変形形態が可能である。これらの変形形態は、本明細書を熟読するならば、当業者には明白になろう。"