"データストリームからの変換係数ブロック内の有意変換係数の位置を示す有意マップを復号する装置であって、前記変換係数ブロック256内の関連する位置に対して、少なくとも、それぞれの位置に有意または非有意変換係数が配置されるかどうかを示す第1のタイプのシンタックス要素を、前記データストリームからシーケンシャルに抽出するデコーダ250と、シーケンシャルに抽出された第1のタイプのシンタックス要素を、前記変換係数ブロックの位置のうち、以前に抽出されて関連付けされた第1のタイプのシンタックス要素によって示される前記有意変換係数の位置に依存する走査順で、前記変換係数ブロックの位置にシーケンシャルに関連付けるアソシエータ252とを備える装置。請求項1に記載の装置において、前記デコーダ250がさらに、前記以前に抽出され関連付けられた第1のタイプのシンタックス要素によって示される前記有意変換係数の多数の位置から独立して、前記データストリームの情報に基づいて、現在抽出されている第1のタイプのシンタックス要素が関連付けられた位置であって有意変換係数がこの位置に配置されることを示す位置において、前記変換係数ブロックにおける最後の有意変換係数が配置されるかについて認識するように構成された装置。請求項1または2に記載の装置において、前記デコーダ250がさらに、それぞれの前記関連付けられた位置において有意変換係数が配置されることを示す第1のタイプのシンタックス要素と直後の第1のタイプのシンタックス要素との間で、有意変換係数が配置される前記関連付けられた位置に対して、それぞれの該関連付けられた位置が前記変換係数ブロックにおける最後の有意変換係数であるかについてを示す第2のタイプのシンタックス要素を前記ビットストリームから抽出するように構成された装置。請求項1から3のいずれか1項に記載の装置において、前記デコーダ250がさらに、前記変換係数ブロックの全ての第1のシンタックス要素の抽出の後に、コンテキスト適応エントロピー復号によって前記データストリームからの前記変換係数ブロック内の前記有意変換係数の値を直列的に抽出するように構成され、前記アソシエータ252が、前記シーケンシャルに抽出された値を前記変換係数ブロックの位置間で所定の係数走査順で前記有意変換係数の位置に関連付けるように構成され、前記所定の係数走査順に従ってサブブロック走査順320を用いて前記変換係数ブロックが前記変換係数ブロック256のサブブロック322に走査されるものであり、補助的に、位置副走査順324で前記サブブロック322内の前記変換係数の位置を走査し、前記デコーダが、前記有意変換係数値の値をシーケンシャルにコンテキスト適応エントロピー復号する際に、複数の集合の多数のコンテキストからの被選択集合の多数のコンテキストを用いるように構成され、前記被選択集合の選択は、前記サブブロック走査順320で既に横断された前記変換係数ブロックのサブブロック内の前記変換係数の値、または等しいサイズの前に復号された変換係数ブロックにおいて共に配置されたサブブロックの前記変換係数の値に応じて各サブブロックに対して実行される装置。請求項1から4のいずれか1項に記載の装置において、前記デコーダ250が、それぞれの前記第1のタイプのシンタックス要素が関連付けられた位置の近隣部において、前記以前に抽出および関連付けられた第1のタイプのシンタックス要素に従って有意変換係数が配置される多数の位置に応じて、前記第1のタイプのシンタックス要素の各々に対して個々に選択されるコンテキストを使用することにより、コンテキスト適応的にエントロピー復号することによって前記第1のタイプのシンタックス要素をシーケンシャルに抽出するように構成された装置。請求項5に記載の装置において、前記デコーダはさらに、前記それぞれの第1のタイプのシンタックス要素が関連付けられた位置の近隣部が、最大で縦方向における1つの位置および/または横方向における1つの位置において、前記それぞれの第1のタイプのシンタックス要素が関連付けられた位置に直接隣接する位置、または直接隣接するか離隔される位置からなり、前記変換係数クロックのサイズは8×8の位置以上となるように構成された装置。請求項5または6に記載の装置において、前記デコーダがさらに、前記以前に抽出および関連付けられた第1のタイプのシンタックス要素に従って有意変換係数が配置される位置の数を、前記それぞれの第1のタイプのシンタックス要素が関連付けられた位置の近隣部において、前記それぞれの第1のタイプのシンタックス要素が関連付けられた位置の近隣部における利用可能な多数の位置による重み付けの下で、所定の集合の可能なコンテキストインデックスのうちのあるコンテキストインデックスにマッピングするように構成された装置。請求項1から7のいずれか1項に記載の装置において、前記アソシエータ252がさらに、前記シーケンシャルに抽出された第1のタイプのシンタックス要素を、横方向で最も低い周波数の位置および縦方向で最も高い周波数の位置がそれぞれ配置される前記変換係数ブロックの隣接する辺の第1の対と、前記縦方向で最も低い周波数の位置および前記横方向で最も高い周波数の位置がそれぞれ配置される前記変換係数ブロックの隣接する辺の第2の対との間に延びる一連のサブ経路に沿う前記変換係数ブロックの位置に関連付けるように構成され、前記縦方向および横方向の双方において前記サブ経路は前記最も低い周波数の位置から増加する距離を有し、前記アソシエータ252は、前記以前の副走査内の前記有意変換係数の位置に基づいて、前記シーケンシャルに抽出された第1のタイプのシンタックス要素が前記変換係数ブロックの位置に関連付けられる方向300、302を決定するように構成された装置。データストリームからの変換係数ブロック内の有意変換係数の位置を示す有意マップを復号する装置であって、前記変換係数ブロック内の有意変換係数の位置を示す有意マップを、そしてデータストリームからの前記変換係数ブロック内の前記有意変換係数の値を抽出し、前記有意マップを抽出する際に、コンテキスト適応エントロピー復号によって前記データストリームから第1のタイプのシンタックス要素をシーケンシャルに抽出するように構成されたデコーダ250であって、前記第1のタイプのシンタックス要素は、前記変換係数ブロック内の関連する位置に対して、それぞれの該位置において有意または非有意変換係数が配置されるかについてを示すものであるデコーダ250と、前記シーケンシャルに抽出された第1のタイプのシンタックス要素を、前記変換係数ブロックの位置間で、所定の走査順で前記変換係数ブロックの位置にシーケンシャルに関連付けるように構成されたアソシエータ250とを備え、前記デコーダが、前記第1のタイプのシンタックス要素をコンテキスト適応的にエントロピー復号する際に、現在の第1のタイプのシンタックス要素が関連付けられた位置の近隣部において、前記以前に抽出および関連付けられた第1のタイプのシンタックス要素に従って有意変換係数が配置される多数の位置に応じて前記第1のタイプのシンタックス要素の各々に対して個々に選択されるコンテキストを用いるように構成された装置。請求項9に記載の装置において、前記デコーダ250はさらに、前記それぞれの第1のタイプのシンタックス要素が関連付けられた位置の近隣部が、最大で縦方向における1つの位置および/または横方向における1つの位置において、前記それぞれの第1のタイプのシンタックス要素が関連付けられた位置に直接隣接する位置、または直接隣接するか離隔される位置からなり、前記変換係数ブロックのサイズは8×8の位置以上となるように構成された装置。請求項9または10に記載の装置において、前記デコーダ250がさらに、前記以前に抽出および関連付けられた第1のタイプのシンタックス要素に従って有意変換係数が配置される位置の数を、前記それぞれの第1のタイプのシンタックス要素が関連付けられた位置の近隣部において、前記それぞれの第1のタイプのシンタックス要素が関連付けられた位置の近隣部における利用可能な多数の位置による重み付けの下で、所定のセットの可能なコンテキストインデックスのうちの或るコンテキストインデックスにマッピングするように構成された装置。変換係数ブロックを復号する装置であって、前記変換係数ブロック内の有意変換係数の位置を示す有意マップを、そしてデータストリームからの前記変換係数ブロック内の前記有意変換係数の値を抽出し、前記有意変換係数の値を抽出する際に、コンテキスト適応エントロピー復号によって前記値をシーケンシャルに抽出するように構成されたデコーダ250と、前記シーケンシャルに抽出された値を、前記変換係数ブロックの位置間で所定の係数走査順で前記有意変換係数の位置にシーケンシャルに関連付けるように構成され、前記走査順に従ってサブブロック走査順320を用いて前記変換係数ブロックが前記変換係数ブロック256のサブブロック322に走査されるものであり、補助的に、位置副走査順324における前記サブブロック内の前記変換係数の位置を走査するアソシエータ252とを備え、前記デコーダ250が、前記有意変換係数値の値をシーケンシャルにコンテキスト適応エントロピー復号する際に、複数のセットの多数のコンテキストからの被選択セットの多数のコンテキストを用いるように構成され、前記被選択セットの選択は、前記サブブロック走査順で既に横断された前記変換係数ブロックのサブブロック内の前記変換係数の値、または等しいサイズの前に復号された変換係数ブロックにおいて共に配置されたサブブロックの前記変換係数の値に応じて各サブブロックに対して実行される装置。請求項12に記載の装置において、前記デコーダは、前記複数のセットのコンテキストのうちのコンテキストの数が1よりも大きくなるように構成され、前記それぞれのサブブロックに対するコンテキストの数の被選択セットを用いてサブブロック内の前記有意変換係数値の値をシーケンシャルにコンテキスト適応エントロピー復号する際に、前記コンテキストの数の前記被選択セットの前記コンテキストを前記それぞれのサブブロック内の位置に一意的に割り当てるように構成された装置。請求項12または13に記載の装置において、前記サブブロック走査順は縦方向および横方向において最も低い周波数の位置を含むサブブロックから前記縦方向および横方向の双方において最も高い周波数の位置を含むサブブロックにジグザグ状に進み、一方、前記位置副走査順は、各サブブロックにおいて、縦方向および横方向において最も高い周波数に関係する前記それぞれのサブブロック内の位置から前記縦方向および横方向の双方において最も低い周波数に関係する前記それぞれのサブブロックの位置にジグザグ状に進むように前記アソシエータ252が構成された装置。データストリームからの変換係数ブロック内の有意変換係数の位置を示す有意マップを復号する請求項1から11のいずれか1項に記載の装置150を用いて変換係数ブロックを復号し、前記変換係数ブロックに対してスペクトルドメインから空間ドメインへの変換を実行する152ように構成された変換ベースのデコーダ。予測デコーダであって、データストリームからの変換係数ブロック内の有意変換係数の位置を示す有意マップを復号する請求項1から11のいずれか1項に記載の装置を用いて変換係数ブロックを復号し、前記変換係数ブロックに対してスペクトルドメインから空間ドメインへの変換を実行して残余のブロックを取得するように構成された変換ベースのデコーダ150、152と、空間的にサンプリングされた情報信号を表す情報標本のアレイのブロックに対して予測値を与えるように構成された予測器156と、前記ブロックの予測値と前記残余のブロックを合成して前記情報標本のアレイを再構成する合成器154とを備えた予測デコーダ。変換係数ブロック内の有意変換係数の位置を示す有意マップをデータストリームに符号化する装置であって、エントロピー符号化によって第1のタイプのシンタックス要素を前記データストリームにシーケンシャルに符号化するように構成され、前記第1のタイプのシンタックス要素は、前記変換係数ブロック内の関連する位置に対して、少なくとも、それぞれの位置において有意または非有意変換係数が配置されるかについてを示すものであり、前記装置はさらに、前記第1のタイプのシンタックス要素を、前記変換係数ブロックの位置間で、前に符号化された第1のタイプのシンタックス要素によって示される前記有意変換係数の位置に応じた走査順で前記データストリームに符号化するように構成された装置。変換係数ブロック内の有意変換係数の位置を示す有意マップをデータストリームに符号化する装置であって、前記装置は、前記変換係数ブロック内の有意変換係数の位置を示す有意マップを、そして前記変換係数ブロック内の前記有意変換係数の値を前記データストリームに符号化するように構成され、前記有意マップを符号化する際に、コンテキスト適応エントロピー符号化によって第1のタイプのシンタックス要素を前記データストリームにシーケンシャルに符号化し、前記第1のタイプのシンタックス要素は、前記変換係数ブロック内の関連する位置に対して、それぞれの位置において、有意または非有意変換係数が配置されるかについてを示し、前記装置はさらに、前記変換係数ブロックの位置間で所定の走査順で前記第1のタイプのシンタックス要素を前記データストリームにシーケンシャルに符号化するように構成され、前記装置は、前記第1のタイプのシンタックス要素の各々をコンテキスト適応的にエントロピー符号化する際に、有意変換係数が配置される多数の位置に応じて前記第1のタイプのシンタックス要素に対して個々に選択されるとともに、現在の第1のタイプのシンタックス要素が関連付けられた位置の近隣部において、前に符号化された前記第1のタイプのシンタックス要素が関連付けられたコンテキストを用いるように構成された装置。変換係数ブロックを符号化する装置であって、前記変換係数ブロック内の有意変換係数の位置を示す有意マップを、そして前記変換係数ブロック内の前記有意変換係数の値を前記データストリームに符号化するように構成され、前記有意変換係数の値を抽出する際に、コンテキスト適応エントロピー符号化によって前記値をシーケンシャルに符号化し、前記装置は、前記変換係数ブロックの位置間で所定の係数走査順で前記値を前記データストリームに符号化するように構成され、前記所定の係数走査順によってサブブロック走査順を用いて前記変換係数ブロックのサブブロックにおいて前記変換係数ブロックが走査されるものであり、補助的に、位置副走査順で前記サブブロック内の前記変換係数の位置を走査し、前記装置はさらに、前記有意変換係数値の値をシーケンシャルにコンテキスト適応エントロピー符号化する際に、複数の集合の多数のコンテキストからの被選択セットの多数のコンテキストを用いるように構成され、前記被選択集合の選択が、前記サブブロック走査順において既に横断された前記変換係数ブロックのサブブロック内の前記変換係数の値、または等しいサイズの前に符号化された変換係数ブロックにおいて共に配置されたサブブロックの前記変換係数の値に応じて、各サブブロックに対して実行される装置。データストリームからの変換係数ブロック内の有意変換係数の位置を示す有意マップを復号する方法であって、前記データストリームから第1のタイプのシンタックス要素をシーケンシャルに抽出するステップであって、前記第1のタイプのシンタックス要素は前記変換係数ブロック内の関連する位置に対して、少なくとも、それぞれの前記位置において有意または非有意変換係数が配置されるかについてを示すものである、ステップと、前記シーケンシャルに抽出された第1のタイプのシンタックス要素を、前記変換係数ブロックの位置間で、前に抽出され関連付けられた第1のタイプのシンタックス要素によって示される前記有意変換係数の位置に依存する走査順で前記変換係数ブロックの位置にシーケンシャルに関連付けるステップとを有する方法。データストリームからの変換係数ブロック内の有意変換係数の位置を示す有意マップを復号する方法であって、前記変換係数ブロック内の有意変換係数の位置を示す有意マップを、そしてデータストリームからの前記変換係数ブロック内の前記有意変換係数の値を抽出するステップであって、前記有意マップを抽出する際に、コンテキスト適応エントロピー復号によって前記データストリームから第1のタイプのシンタックス要素をシーケンシャルに抽出し、前記第1のタイプのシンタックス要素は、前記変換係数ブロック内の関連する位置に対して、それぞれの該位置において有意または非有意変換係数が配置されるかについてを示すものである、ステップと、前記シーケンシャルに抽出された第1のタイプのシンタックス要素を、前記変換係数ブロックの位置間で所定の走査順で前記変換係数ブロックの位置にシーケンシャルに関連付けるステップとを有し、前記第1のタイプのシンタックス要素をコンテキスト適応的にエントロピー復号する際に、現在の第1のタイプのシンタックス要素が関連付けられた位置の近隣部において、前に抽出および関連付けられた前記第1のタイプのシンタックス要素に従って有意変換係数が配置される多数の位置に応じて前記第1のタイプのシンタックス要素の各々に対して個々に選択されるコンテキストが用いられる方法。変換係数ブロックを復号する方法であって、前記変換係数ブロック内の有意変換係数の位置を示す有意マップを、そしてデータストリームからの前記変換係数ブロック内の前記有意変換係数の値を抽出するステップであって、前記有意変換係数の値を抽出する際に、コンテキスト適応エントロピー復号によって前記値をシーケンシャルに抽出するステップと、前記シーケンシャルに抽出された値を前記変換係数ブロックの位置間で所定の係数走査順で前記有意変換係数の位置にシーケンシャルに関連付けるステップであって、前記所定の係数走査順に従ってサブブロック走査順を用いて前記変換係数ブロックが前記変換係数ブロックのサブブロックに走査されるものであり、補助的に、位置副走査順で前記サブブロック内で前記変換係数の位置を走査する、ステップとを有し、前記有意変換係数値の値をシーケンシャルにコンテキスト適応エントロピー復号する際に、複数のセットの多数のコンテキストからの被選択セットの多数のコンテキストが用いられ、前記被選択セットの選択は、前記サブブロック走査順で既に横断された前記変換係数ブロックのサブブロック内の前記変換係数の値、または等しいサイズの前に復号された変換係数ブロックにおいて共に配置されたサブブロックの前記変換係数の値に応じて各サブブロックに対して実行される方法。変換係数ブロック内の有意変換係数の位置を示す有意マップをデータストリームに符号化する方法であって、エントロピー符号化によって第1のタイプのシンタックス要素を前記データストリームにシーケンシャルに符号化するステップであって、前記第1のタイプのシンタックス要素は、前記変換係数ブロック内の関連する位置に対して、少なくとも、それぞれの該位置において有意または非有意変換係数が配置されるかについてを示すものであり、前記第1のタイプのシンタックス要素を、前記変換係数ブロックの位置間で、前に符号化された第1のタイプのシンタックス要素によって示される前記有意変換係数の位置に応じた走査順で前記データストリームに符号化する、ステップを有する方法。変換係数ブロック内の有意変換係数の位置を示す有意マップをデータストリームに符号化する方法であって、前記変換係数ブロック内の有意変換係数の位置を示す有意マップを、そして前記変換係数ブロック内の前記有意変換係数の値を前記データストリームに符号化するステップであって、前記有意マップを符号化する際に、コンテキスト適応エントロピー符号化によって第1のタイプのシンタックス要素を前記データストリームにシーケンシャルに符号化し、前記第1のタイプのシンタックス要素は、前記変換係数ブロック内の関連する位置に対して、それぞれの該位置において、有意または非有意変換係数が配置されるかについてを示し、前記第1のタイプのシンタックス要素を前記データストリームにシーケンシャルに符号化することが、前記変換係数ブロックの位置間で所定の走査順で実行され、前記第1のタイプのシンタックス要素の各々をコンテキスト適応的にエントロピー符号化する際に、現在の第1のタイプのシンタックス要素が関連付けられた位置の近隣部において、有意変換係数が配置される多数の位置に応じて前記第1のタイプのシンタックス要素に対して個々に選択されるとともに、前に符号化された前記第1のタイプのシンタックス要素が関連付けられたコンテキストが用いられる、ステップを備える方法。変換係数ブロックを符号化する方法であって、前記変換係数ブロック内の有意変換係数の位置を示す有意マップを、そして前記変換係数ブロック内の前記有意変換係数の値をデータストリームに符号化するステップであって、前記有意変換係数の値を符号化する際に、コンテキスト適応エントロピー符号化によって前記値をシーケンシャルに符号化し、前記値を前記データストリームへ符号化するステップが、前記変換係数ブロックの位置間で所定の係数走査順で実行され、前記所定の係数走査順に従ってサブブロック走査順を用いて前記変換係数ブロックのサブブロックにおいて前記変換係数ブロックが走査されるものであり、補助的に、位置副走査順で前記サブブロック内の前記変換係数の位置を走査し、前記有意変換係数値の値をシーケンシャルにコンテキスト適応エントロピー符号化する際に、複数のセットの多数のコンテキストからの被選択セットの多数のコンテキストが用いられ、前記被選択セットの選択が、前記サブブロック走査順において既に横断された前記変換係数ブロックのサブブロック内の前記変換係数の値、または等しいサイズの前に符号化された変換係数ブロックにおいて共に配置されたサブブロックの前記変換係数の値に応じて、各サブブロックに対して実行される、ステップを備える方法。変換係数ブロック内の有意変換係数の位置を示す有意マップをそこに符号化したデータストリームであって、エントロピー符号化によって第1のタイプのシンタックス要素が前記データストリームにシーケンシャルに符号化され、前記第1のタイプのシンタックス要素は、前記変換係数ブロック内の関連する位置に対して、少なくとも、それぞれの該位置において有意または非有意変換係数が配置されるかについてを示すものであり、前記第1のタイプのシンタックス要素が、前記変換係数ブロックの位置間で、前に符号化された第1のタイプのシンタックス要素によって示される前記有意変換係数の位置に応じた走査順で前記データストリームに符号化されているデータストリーム。変換係数ブロック内の有意変換係数の位置を示す有意マップをそこに符号化したデータストリームであって、前記変換係数ブロック内の有意変換係数の位置を示す有意マップ、続いて前記変換係数ブロック内の前記有意変換係数の値が前記データストリームに符号化され、前記有意マップ内で、コンテキスト適応エントロピー符号化によって第1のタイプのシンタックス要素が前記データストリームにシーケンシャルに符号化され、前記第1のタイプのシンタックス要素は、前記変換係数ブロック内の関連する位置に対して、それぞれの該位置において有意または非有意変換係数が配置されるかについてを示し、前記第1のタイプのシンタックス要素が前記変換係数ブロックの位置間で所定の走査順で前記データストリームに符号化され、現在の第1のタイプのシンタックス要素が関連付けられた位置の近隣部において、有意変換係数が配置される多数の位置に応じて前記第1のタイプのシンタックス要素に対して個々に選択されるとともに前記データストリームに符号化された先行する前記第1のタイプのシンタックス要素が関連付けられたコンテキストを用いて、前記第1のタイプのシンタックス要素が前記データストリームにコンテキスト適応的にエントロピー符号化されているデータストリーム。変換係数ブロック内の有意変換係数の位置を示す有意マップおよびそれに続く前記変換係数ブロック内の前記有意変換係数の値の符号化を含むデータストリームであって、コンテキスト適応エントロピー符号化によって前記有意変換係数の値が、前記変換係数ブロックの位置間で所定の係数走査順で前記データストリームにシーケンシャルに符号化され、前記所定の係数走査順に従ってサブブロック走査順を用いて前記変換係数ブロックのサブブロックにおいて前記変換係数ブロックが走査されるものであり、補助的に、位置副走査順で前記サブブロック内の前記変換係数の位置を走査し、複数のセットの多数のコンテキストからの被選択セットの多数のコンテキストを用いて、前記有意変換係数値の値が前記データストリームにシーケンシャルにコンテキスト適応エントロピー符号化され、前記被選択セットの選択が、前記サブブロック走査順において既に横断された前記変換係数ブロックのサブブロック内の前記変換係数の値、または等しいサイズの前に符号化された変換係数ブロックにおいて共に配置されたサブブロックの前記変換係数の値に応じて、各サブブロックに対して実行されるデータストリーム。コンピュータ上で稼働するときに請求項23から25のいずれか1項に記載の方法を実行するためのプログラムコードを有するコンピュータプログラムを記憶したコンピュータ可読デジタル記憶媒体。したがって、本発明の課題は、変換係数ブロックを符号化するための符号化スキームおよび変換係数ブロック内の有意変換係数の位置をそれぞれ示す有意マップを提供し、それにより符号化効率を高めることである。この課題は、独立請求項に記載される主題によって達成される。本出願の第1の側面によると、本出願の根底にある概念は、変換係数ブロック内の有意変換係数の位置を示す有意マップを符号化する高符号化効率が、変換係数ブロック内の関連する位置に対して、それぞれの位置に有意または非有意変換係数が配置されるかどうかを示すシーケンシャルに抽出されたシンタックス要素が、変換係数ブロックの位置のうち変換係数ブロックの位置にシーケンシャルに関連付けされる走査順が、以前に関連付けられたシンタックス要素によって示される有意変換係数の位置に応じる場合に達成できるということである。特に、発明者らは、画像、映像または深度マップコンテンツのような標準的な標本アレイコンテンツにおいて、有意変換係数は、ほとんど、縦方向における非ゼロ周波数か横方向における低い周波数、またはその逆に対応する変換係数ブロックの特定の側で集合を形成し、それにより、以前に関連付けられたシンタックス要素によって示される有意変換係数の位置を考慮することによって、それまでに関連付けられたシンタックス要素によって示される有意変換係数の位置とは独立して走査順が事前決定される手順と比較して、変換係数ブロック内の最後の有意変換係数に早く到達する確率が高くなるように走査のさらなる要因を制御することが可能となることを見出した。これは、小さいブロックに対しても当てはまることであるが、より大きなブロックに対して特に当てはまる。本出願のひとつの実施態様において、エントロピーデコーダは、現在関連付けられているシンタックス要素によって現在示されている有意変換係数が、変換係数ブロック内の正確な位置とは独立した最後の有意変換係数であるかについて認識することを可能とする情報をデータストリームから抽出するように構成され、ここで、エントロピーデコーダは、現在のシンタックス要素がそのような最後の有意変換係数に関係している場合には、さらなるシンタックス要素を予期しないように構成される。この情報は、そのブロック内の有意変換係数の数を含むことができる。代替的に、第2のシンタックス要素が第1のシンタックス要素とインターリーブされ、ここで第2のシンタックス要素は、有意変換係数が配置される関連付けられた位置について、変換係数ブロックにおける最後の変換係数も同じであるか否かについて示すものである。ひとつの実施態様において、アソシエータは、変換係数ブロック内の所定の位置では、単に、それまで示された有意変換係数の位置に応じた走査順を適用する。たとえば、変換係数ブロック内の位置の互いに分離されたサブセットを横断するいくつかのサブ経路は、第1の方向に沿う最小周波数および他の方向に沿う最大周波数にそれぞれ対応する変換係数ブロックの一対の辺から、第2の方向に沿うゼロ周波数および第1の方向に沿う最大周波数にそれぞれ対応する変換係数ブロックの反対側の対の辺まで、実質的に対角状に延びる。この場合、アソシエータは、サブ経路がサブ経路間で変換係数ブロック内のサブ経路のDC位置までの距離が単調増加するような順序で横断され、各サブ経路が進行方向に沿って割り込みなく横断され、各サブ経路に対して、前のサブ経路中に横断された有意変換係数の位置に応じて、サブ経路が横断される方向がアソシエータによって選択されるように、走査順を選択するように構成される。この方策によって、最後の有意変換係数が配置される最後のサブ経路が、最後の有意変換係数がこの最後のサブ経路のその後半よりも前半に在る確度が高くなるような方向で横断される確率が増加し、それにより、有意または非有意変換係数がそれぞれの位置に配置されるかどうかを示すシンタックス要素の数を減らすことができる。この効果は、大きな変換係数ブロックの場合に特に意味がある。本出願のさらなる側面によると、本出願は、先行するシンタックス要素のいずれかによって有意であるとして示されたそれぞれのシンタックス要素の近隣部における多数の有意変換係数に応じて、シンタックス要素の各々に対して個々に選択されるコンテキストを用いて、それぞれの位置に有意または非有意変換係数が配置されるかどうかを示す前述のシンタックス要素が、変換係数ブロック内の関連付けられた位置に対してコンテキスト適応的にエントロピー復号される場合に、変換係数ブロック内の有意変換係数の位置を示す有意マップがより効率的に符号化できるという見識に基づく。特に、発明者らは、増加するサイズの変換係数ブロックであれば、有意変換係数は変換係数ブロック内の所定のエリアにある程度集合され、それにより、それまでに所定の走査順で横断された有意変換係数の数に感度を持つだけでなく有意変換係数の近隣部を考慮するコンテキスト適応が、コンテキストのより良い適合をもたらし、それゆえエントロピー符号化の符号化効率を増加させるということを見出した。もちろん、上記に概説した側面の双方は、望ましい手法で組み合わせることができる。また、本出願のさらなる側面によると、本出願は、変換係数ブロック内の有意変換係数の位置を示す有意マップが、変換係数ブロック内の有意変換係数の実際の値の符号化に先行する場合で、かつ有意変換係数の値のシーケンスを有意変換係数の位置にシーケンシャルに関連付けるのに用いられる変換係数の位置間の所定の走査順が、補助的に係数走査順でサブブロック内の変換係数の位置を走査しながらサブブロック間でサブブロック走査順を用いてサブブロックで変換係数ブロックを走査する場合、および多数のコンテキストからなる複数の集合から選択された集合が、有意変換係数値の値、サブブロック走査順で既に通過している変換係数ブロックのサブブロック内の変換係数の値に依存して選択された集合の選択、または以前に復号された変換係数ブロックにおいて共に位置するサブブロックの変換係数の値、をシーケンシャルにコンテキスト適応エントロピー復号するために用いられる場合に、変換係数ブロックの符号化についての符号化効率を向上することができるという見識に基づく。このようにして、コンテキスト適応は、変換係数ブロック内の所定のエリアに集められる有意変換係数の上記概説した特性に、非常に適切なものとなる。言い換えると、値は、サブブロック内で、サブブロック統計に基づいて選択されたコンテキストで走査される。再度になるが、最後の側面も、本出願の前に特定した側面のいずれかに、または両方の側面に組み合わされることができる。本出願の好ましい実施の形態が図面を参照して以下に説明される。図の説明中において、いくつかの図に登場する要素は、それらの図の各々において同じ参照符号で示され、不要な反復を避けるために、機能が関心事となる限りはそれらの要素の繰返しの説明は回避される。しかしながら、1つの図面に関して与えられた機能および説明は、明示の断りがない限りは他の図面にも適用されるものとする。図1は、本出願の諸側面が実施されるエンコーダ10の一例を示す。エンコーダは、一連の情報標本20をデータストリームに符号化する。一連の情報標本とは、空間的にサンプリングされたあらゆる種類の情報信号を意味する。たとえば、標本アレイ20を、静止画像または映像を構成する画像とすることができる。。この場合、情報標本は、ブライトネス値brightnessvalue、色値colorvalue、輝度値lumavalue、クロマ値chromavalueなどである。情報標本はまた、標本アレイ20がたとえば発光時間センサなどによって生成された深度マップである場合には、深度値であってもよい。エンコーダ10は、ブロックベースのエンコーダである。すなわち、エンコーダ10は、標本アレイ20をブロック40単位でデータストリーム30に符号化する。ブロック40単位の符号化は、必ずしも、エンコーダ10がこれらのブロック40を完全に互いに独立して符号化することを意味するものではない。逆に、エンコーダ10は、残りのブロックを外挿またはイントラ予測するために以前に符号化されたブロックを再構築したものを用いてもよいし、符号化パラメータを設定するための、すなわち、それぞれのブロックに対応する各標本アレイ領域が符号化される手法を設定するための、ブロックの粒度granularityを用いてもよい。また、エンコーダ10は、変換符号器である。すなわち、エンコーダ10は、各ブロック40内の情報標本を空間ドメインからスペクトルドメインに移すための変換を用いることによって、ブロック40を符号化する。FFTのDCTなどのような二次元変換が用いられる。好ましくは、ブロック40は、正方形または長方形である。図1に示す標本アレイ20のブロック40への細分化は、単に説明の目的を担うだけのものである。図1は、相互に重ならないように隣接する正方形または長方形のブロック40の規則的な二次元配置に細分化された標本アレイ20を示す。ブロック40のサイズは、あらかじめ定めておくことができる。その場合、エンコーダ10は、データストリーム30内のブロック40のブロックサイズについての情報を、復号側に転送しなくてもよい。たとえば、デコーダは、そのあらかじめ定められたブロックサイズを、予期することができる。一方、いくつかの代替例が可能である。たとえば、ブロックは相互にオーバーラップしてもよい。しかし、その重なりは、各ブロックがいずれの隣接ブロックにも重ならない部分を有するように、または、ブロックの各標本が、所定の方向に沿って現在のブロックに並置して配される隣接ブロックの中で、最大でも1ブロックにしか重ならないように、制限される。後者は、左右の隣接ブロックが、現在のブロックを完全に覆うように重なることができるが、隣接ブロック自体は互いに重ならないことを意味する。同じことが、縦方向および対角方向での隣接についても当てはまる。さらなる代替例として、標本アレイ20のブロック40への細分化をエンーダ10により標本アレイ20のコンテンツに適用し、細分化で使用された細分化情報をビットストリーム30経由でデコーダ側に転送することもできる。図2Aから2cは、標本アレイ20のブロック40への細分化についての異なる例を示す。図2Aは、異なるサイズのブロック40への標本アレイ20の四分木ベースの細分化を示し、ここでは、サイズが大きくなる順に40a、40b、40cおよび40dによって、代表的なブロックを示している。図2Aの細分化によると、標本アレイ20は、最初に、ツリーブロック40dの規則的な二次元配置に分割される。これらのツリーブロック40dは、それに関連付けられて、あるツリーブロック40dが、四分木構造に従ってさらに細分化されるか否かに関する個別の細分化情報を有する。ブロック40dの左側のツリーブロックは、例示的に、四分木構造に従って、より小さいブロックに細分化されている。エンコーダ10は、図2Aにおいて実線および破線で示したブロックの各々について、1つの二次元変換を実行することができる。言い換えると、エンコーダ10は、ブロック細分化の単位でアレイ20を変換することができる。四分木ベースの細分化の代わりに、より一般的な複分木ベースの細分化を用いてもよく、階層レベルあたりの子ノードの数は、異なる階層レベル間で異なっていてもよい。図2Bは、細分化についての他の例を示す。図2Bによると、標本アレイ20は、最初に、互いに重ならずに隣接する規則的な二次元配置のマクロブロック40bに分割される。ここで、各マイクロブロック40bには細分化情報が関連付けられ、この細分化情報により、マイクロブロックは、細分化されないか、あるいは、細分化される場合には、異なるマイクロブロックに対して異なる細分化粒度sub-divisiongranularitiesが達成されるように、規則的な二次元配に同じサイズのサブブロックに細分化される。この結果は、標本アレイ20の異なるサイズのブロック40への細分化となり、異なるサイズの代表例が、40a、40bおよび40a’で示されている。図2Aに示されているように、エンコーダ10は、図2Bに実線および破線で示すブロックの各々に二次元変換を実行する。図2Cについては後述する。図3は、エンコーダ10によって生成されたデータストリーム30を復号して標本アレイ20の再構成バージョン60を再構成することができるデコーダ50を示す。デコーダ50は、データストリーム30からブロック40の各々についての変換係数ブロックを抽出し、変換係数ブロックの各々に逆変換を実行することによって、再構成バージョン60を再構成する。エンコーダ10およびデコーダ50は、変換係数ブロックについての情報を挿入し、およびこの情報をデータストリームから抽出するために、エントロピー符号化/復号をそれぞれ実行するように構成される。これに関する詳細は後述する。なお、データストリーム30は、必ずしも標本アレイ20の全てのブロック40に対して、変換係数ブロックの情報を含んでいなくてもよい。逆に、ブロック40の部分集合が、他の手法でビットストリーム30に符号化されてもよい。たとえば、エンコーダ10は、ブロック40うちのあるブロックに対して変換係数ブロックを挿入することをやめるように判断し、その代わりに、代替の符号化パラメータをビットストリーム30内に挿入して、デコーダ50がそれを予測できるようにするか、さもなければ、再構成バージョン60内のそれぞれブロックを満たすようにしてもよい。たとえば、エンコーダ10は、デコーダ側でデコーダによるテクスチャ合成を行って標本アレイ20が満たされるように、標本アレイ20内にブロックを配置するためのテクスチャ解析を行い、これをビットストリーム内で適宜示すようにしてもよい。以降の図面において説明するように、変換係数ブロックは、必ずしも、標本アレイ20のそれぞれのブロック40の元の情報標本のスペクトル領域表現を表すものでなくてもよい。逆に、そのような変換係数ブロックは、それぞれのブロック40の予測残余のスペクトル領域表現を表すものであってもよい。図4はそのようなエンコーダの実施の形態を示す。図4のエンコーダは、変換段100、エントロピー符号器102、逆変換段104、予測器106、減算器108および加算器110を備える。減算器108、変換段100およびエントロピー符号器102は、この順序で図4のエンコーダの入力112と出力114の間に直列に接続される。逆変換段104、加算器110および予測器106は、この順序で変換段100の出力と減算器108の反転入力の間に接続され、予測器106の出力はまた、加算器110の他の入力に接続される。図4のコーダは、予測変換ベースのブロック符号器である。すなわち、入力112に入る標本アレイ20のブロックが、同じ標本アレイ20の以前に符号化および再構成された部分から、あるいは、以前に符号化および再構成された他の標本アレイであって、現在の標本アレイ20に時間内に先行または後続する標本アレイから、予測される。予測は、予測器106によって実行される。減算器108は、そのような元のブロックから予測値を減算し、変換段100は、予測残余に対して二次元変換を実行する。変換段100内での二次元変換そのものまたは後続の処理が、変換係数ブロック内の変換係数の量子化を導く。量子化された変換係数ブロックは、たとえば、結果であるデータストリームが出力114で出力されるようにして、エントロピーエンコーダ102内でエントロピー符号化によって無損失で符号化される。逆変換段104は、量子化された残余を再構成し、続いて加算器100は、予測器106が上述した現在の符号化された予測ブロックを予測する基礎となる再構成された情報標本を得るために、再構成された残余を対応する予測と合成する。予測器106は、ブロックを予測するためにイントラ予測モードおよびインター予測モードのような異なる予測モードを使用でき、予測パラメータは、データストリームへの挿入のためにエントロピーエンコーダ102に転送される。すなわち、図4の実施の形態によると、変換係数ブロックは、標本アレイの実際の情報標本ではなく、標本アレイの残余のスペクトル表示を表す。なお、図4の実施の形態にはいくつかの代替例が存在し、そのうちのいくつかは明細書の導入部で記載されたものであり、その記載がここで図4の記載に組み込まれる。たとえば、予測器106によって生成された予測は、エントロピー符号化されなくてもよい。逆に、副情報が他の符号化スキームを介して復号側に転送されてもよい。図5は、図4のエンコーダによって生成されたデータストリームを復号することができるデコーダを示す。図5のデコーダは、エントロピーデコーダ150、逆変換段152、加算器154および予測器156を備える。エントロピーデコーダ150、逆変換段152および加算器154は、この順で図5のデコーダの入力158と出力160の間に直列に接続される。エントロピーデコーダ150の他の出力が予測器156に接続され、次に予測器156は、加算器154の出力と他の入力との間に接続される。エントロピーデコーダ150は、入力158で図5のデコーダに入るデータストリームから変換係数ブロックを抽出し、ここで、残余信号を取得するために、段152において変換係数ブロックに逆変換が適用される。残余信号は、出力160において標本アレイの再構成バージョンの再構成ブロックを取得するように、予測器156からの予測と加算器154において合成される。再構成バージョンに基づいて予測器156が予測を生成し、それにより、エンコーダ側の予測器106によって実行された予測を再構築する。エンコーダ側で使用されたのと同じ予測値を取得するために予測器156は予測パラメータを用いるが、この予測パラメータは、エントロピーデコーダ150が入力158のデータストリームから取得する。なお、上記の実施の形態において、残余の予測および変換が実行される空間的粒度は相互に等しくなくてもよい。これは図2Cに示される。同図は、予測粒度の予測ブロックに対する細分化を実線で、残余粒度を破線で示している。図から分かるように、細分化は、相互に独立したエンコーダによって選択される。より厳密には、データストリームのシンタックスは、予測細分化から独立した残余細分化の定義を可能とする。代替的に、残余細分化が予測細分化の拡張であり、各残余ブロックが予測ブロックと等しいか、またはその適切なサブセットとなってもよい。これは、たとえば図2Aおよび図2Bに示される。ここでも、予測粒度は実線で示され、残余粒度は破線で示されている。これについて、図2A-2cでは、破線ブロック40aを包含する大きい実線ブロックが、たとえば、予測パラメータ設定が個々に実行される予測ブロックとなる一方で、対応付けられた基準符号を有する全てのブロックが、1つの二次元変換が実行される残余ブロックとなる。上述の実施の形態は、残余または元の標本のブロックが、エンコーダ側で変換係数ブロックに変換され、その変換係数ブロックが、デコーダ側で標本の再構成ブロックに逆変換される、という点で共通する。これは、図6に示される。図6は標本200のブロックを示す。図6の場合、このブロック200は、例示的に、二次元でサイズが4×4の標本202である。標本202は、横方向xおよび縦方向yに沿って、規則的に配置されている。上述の二次元変換Tによって、ブロック200は、スペクトルドメインすなわち変換係数206のブロック204に変換される。ここで、変換ブロック204は、ブロック200と同じサイズである。すなわち、変換ブロック204は、横方向および縦方向の双方において、ブロック200が有する標本の数と同数の変換係数206を有する。しかし、変換Tはスペクトル変換であるので、変換ブロック204内の変換係数206の位置は、ブロック200のコンテンツの空間位置ではなく、スペクトル成分に対応する。特に、変換ブロック204の横軸は、それに沿って横方向のスペクトル周波数が単調増加する軸に対応し、縦軸は、それに沿って縦方向の空間周波数が単調増加する軸に対応し、横方向および縦方向双方での最も高い周波数に対応する変換係数206が最下段右側角に位置するように、DC成分変換係数はブロック204の角、ここでは例示的に最上段左角、に位置する。空間方向を無視すれば、所定の変換係数206が属する空間周波数は、概して最上段左角から最下段右側角に増加する。逆変換T-1によって、変換ブロック204は、ブロック200の複製208を再取得するようにスペクトルドメインから空間ドメインに再転送される。変換中に量子化/損失がもたらされない場合には、再構成は完全なものとなる。既に上述したように、ブロック200のブロックサイズが大きくなると、結果であるスペクトル表示204のスペクトル解像度は増加することが、図6からわかる。一方、量子化ノイズは、ブロック208全体にわたって拡がる傾向にあり、このため、ブロック200内の急激かつ非常に局所化したオブジェクトは、量子化ノイズに起因して、元のブロック200と対比して、再変換ブロックに偏差をもたらす傾向がある。一方、より大きなブロックを用いることの主な有利な効果は、小さなブロックに比べて大きなブロック内では、有意、すなわち、非ゼロ量子化された変換係数の数と非有意変換係数の数の比が低減され、それにより、より良い符号化効率が可能となることである。言い換えると、往々にして、有意変換係数、すなわち、ゼロに量子化されていない変換係数は、変換ブロック204にわたって疎らに分散される。これに起因して、以降にさらに詳細に記載される実施の形態によると、有意変換係数の位置は、有意マップによって、データストリーム内にシグナリングされる。これとは別に、変換係数が量子化される場合には、有意変換係数の値、すなわち変換係数レベルが、データストリーム内で送信される。したがって、本出願の実施の形態によると、データストリームからのそのような有意マップを復号するための、またはデータストリームからの対応する有意変換係数値に沿う有意マップを復号するための装置は、図7に示すように実施され、上述のエントロピーデコーダ、すなわちデコーダ50およびエントロピーデコーダ150の各々は、図7に示す装置を構成する。図7の装置は、マップ/係数エントロピーデコーダ250およびアソシエータ252を備える。マップ/係数エントロピーデコーダ250は入力254に接続され、この入力254に、有意マップおよび有意変換係数値を表すシンタックス要素が入力される。以下により詳しく記載するように、有意マップおよび有意変換係数値を記述するシンタックス要素がマップ/係数エントロピーデコーダ250に入力される順序に関して、異なる確率が存在する。有意マップシンタックス要素は対応するレベルに先行してよく、双方がインターリーブされてもよい。ただし、有意マップを表すシンタックス要素が有意変換係数の値レベルに先行し、マップ/係数エントロピーデコーダ250がまず有意マップを、そして有意変換係数の変換係数レベルを復号するものとする。マップ/係数エントロピーデコーダ250が有意マップおよび有意変換係数値を表すシンタックス要素をシーケンシャルに復号するのに伴い、アソシエータ252は、これらのシーケンシャルに復号されたシンタックス要素/値を、変換ブロック256内の位置に関連付けるように構成される。有意マップおよび有意変換係数のレベルを表すシーケンシャルに復号化されたシンタックス要素をアソシエータ252が変換ブロック256の各位置に関連付ける走査順は、変換ブロック256の各位置の間で、これらの要素をデータストリームに導入するために符号化側で使用される順序と同一の一次元の走査順に従う。また、以下により詳しく概説されるように、有意マップのシンタックス要素についての走査順は、有意変換値について用いられる順序と等しくてもよいし、そうでなくてもよい。マップ/係数エントロピーデコーダ250は、破線258によって示すように、現在復号されるべきシンタックス要素/レベルをエントロピー復号するための確率推定コンテキストを設定するために、現在復号されるべきシンタックス要素/レベルまでアソシエータ252によって生成された、その時点での利用可能な変換ブロック256についての情報を利用することができる。たとえば、アソシエータ252は、レベル自体、またはそれぞれの位置で有意変換係数が配されているか否か、もしくは変換ブロック256のそれぞれの位置について何も知得していないかについての情報といったようなシーケンシャルに関連付けられたシンタックス要素からそれまでに収集された情報を記憶ログし、マップ/係数エントロピーデコーダ250がこのメモリにアクセスするようにしてもよい。メモリは図7に示されていないが、アソシエータ252およびエントロピーデコーダ250によってそれまで取得された事前情報を記憶するためにメモリまたはログバッファが存在することから、参照符号256が、このメモリをも示しているとすることができる。したがって、図7は、×印により、有意マップを表現する以前に復号されたシンタックス要素から取得される有意変換係数を示し、1は、それぞれの位置での有意変換係数の有意変換係数レベルが既に復号されており、それが1であることを示す。有意マップシンタックス要素がデータストリーム内で有意値に先行する場合には、それぞれの値を復号して1を記録する前に、メモリ256の1の位置には×印有意変換係数が記録されているこの状況は、有意マップ全体を表現していることになる。以降の説明は、変換係数ブロックまたは有意マップを符号化するための具体的な実施の形態に集中するが、それらの実施の形態は、上述の実施の形態に容易に移行できる。これらの実施の形態において、バイナリシンタックス要素coded_block_flagが各変換ブロックに送信され、その変換ブロックが有意変換係数レベルすなわち、非ゼロである変換係数を含むか否かを示す。このシンタックス要素が、有意変換係数レベルが存在することを示す場合には、有意マップが符号化される。すなわち、有意変換係数レベルが存在する場合だけ、符号化が行われる。有意マップは、上記のように、どの変換係数レベルが非ゼロ値を有するかを特定する。有意マップ符号化は、バイナリシンタックス要素significant_coeff_flagの符号化を含み、各バイナリシンタックス要素significant_coeff_flagは、それぞれ関連付けられた係数位置について、対応する変換系係数レベルがゼロに等しくないかどうかを特定する。符号化は、ある走査順で実行され、この走査順は、有意マップ符号化中に、それまで有意と識別された有意係数の位置に依存して変化することができる。これについては以下でさらに詳しく説明する。さらに、有意マップ符号化は、バイナリシンタックス要素last_significant_coeff_flagの符号化を含む。このバイナリシンタッンクス要素は、significant_coeff_flagのシーケンスとともにその位置に分散されており、significant_coeff_flagは、有意係数をシグナリングする。significant_coeff_flagビンが1に等しい場合、すなわち、非ゼロ変換係数レベルがこの走査位置に存在する場合には、さらなるバイナリシンタックス要素last_significant_coeff_flagが符号化される。このビンは、現在の有意変換係数レベルが、ブロック内の最後の有意変換係数レベルであるか、またはさらなる有意変換係数レベルが走査順に従うかを示す。last_significant_coeff_flagが、さらなる有意変換係数が続かないことを示す場合、そのブロックについての有意マップを特定するためには、さらなるシンタックス要素は符号化されない。代替的に、significant_coeff_flagのシーケンスの符号化の前に、有意係数位置の数がデータストリーム内にシグナリングされてもよい。次のステップでは、有意変換係数レベルの値が符号化される。上述のように、代替的に、レベルの送信が、有意マップの送信とインターリーブされてもよい。有意変換係数レベルの値は、以下に例示されるさらなる走査順で符号化される。以下の3個のシンタックス要素が使用される。バイナリシンタックス要素coeff_abs_greater_oneは、有意変換係数レベルの絶対値が1より大きいかを示す。バイナリシンタックス要素coeff_abs_greater_oneが、絶対値が1より大きいことを示す場合、変換係数レベル引く1の絶対値を特定するさらなるシンタックス要素coeff_abs_level_minus_oneが送られる。最後に、変換係数値の符号を特定するバイナリシンタックス要素coeff_sign_flagが、各有意変換係数レベルに対して符号化される。以下に記載する実施の形態は、ビットレートをさらに低減し、これにより符号化効率を高めることを可能とする。そのようにするために、これらの実施の形態は、変換係数に関係するシンタックス要素に対するコンテキストモデリングについての特定のアプローチを用いる。特に、シンタックス要素significant_coeff_flag、last_significant_coeff_flag、coeff_abs_greater_oneおよびcoeff_abs_level_minus_oneに対する新たなコンテキストモデル選択が使用される。またさらに、有意マップ非ゼロ変換係数レベルの位置を特定するの符号化/復号化中の走査の適応的な切り替えを説明する。言及されるべきシンタックス要素の意味に関しては、本出願の上述の導入部を参照する。有意マップを特定するsignificant_coeff_flagおよびlast_significant_coeff_flagシンタックス要素の符号化が、適応的走査および既に符号化された走査位置の限定された近隣に基づく新たなコンテキストモデリングによって改善される。これらの新たな概念によって、特に大きなブロックサイズに対して、有意マップのより効率的な符号化すなわち、対応するビットレートの低減がもたらされる。以下に概説される実施の形態の1つの側面は、走査順すなわち、変換係数値のブロックの、変換係数値の順序集合ベクトルへのマッピングが、有意マップについて既に符号化/復号化されたシンタックス要素の値に基づいて、有意マップの符号化/復号化中に適合させられることである。望ましい実施の形態では、走査順は2以上の所定の走査パターン間で適応的に切り替えられる。望ましい実施の形態では、切り替えはある所定の走査位置でのみ行われる。本発明のさらに望ましい実施の形態では、走査順は所定の2つの所定の走査パターン間で適用的に切り替えられる。望ましい実施の形態では、2つの所定の走査パターン間での切り替えは、ある所定の走査位置でのみ行われる。走査パターンの切り替えの利点はビットレートの低減であり、これは、符号化されたシンタックス要素の数が少なくなる結果である。直観的な例として、図6を参照すると、大きな変換ブロックに対して特に、特有意変換係数値がブロック境界270,272のひとつに集中することがよくある。その理由は、残留ブロックが、主に水平または垂直構造を含むからでする。最もよく用いられるジグザグ走査274では、最後の有意係数に遭遇するジグザグ走査の最後の対角副走査が有意係数の集中していない側から始まる確率が、約0.5存在する。その場合、ゼロに等しい変換係数レベルに対する多数のシンタックス要素が、最後の非ゼロ変換係数値に達する前に符号化されなければならない。これは、対角副走査が常に有意変換係数レベルが集中する側で開始されるなら、回避できる。本発明の望ましい実施の形態について、以下にさらに詳しく説明する。上述したように、大きなブロックサイズに対しても、コンテキストモデルの早い適応を可能とし、かつ高い符号化効率をもたらすために、コンテキストモデルの数を適度に小さく維持することが好ましい。したがって、特定のコンテキストが2以上の走査位置について使用されるべきである。しかし、有意変換係数レベルは、通常は変換ブロックのあるエリアに集中するのでこの集中は、通常は、たとえば残余のブロックに存在する或る支配的な構造の結果である、H.264における8×8ブロックに対して行われるような同じコンテキストを多数の連続走査位置に割り当てる概念は、通常は適切ではない。コンテキスト選択を設計するために、有意変換係数レベルは変換ブロックの所定エリアに集中することが多いという上記の考察を用いることができる。以降において、この考察が利用され得る概念を説明する。望ましいひとつの実施の形態では、大きい変換ブロックたとえば、8×8よりも大きいものが多数の長方形のサブブロックにたとえば、16個のサブブロックに区分けされ、これらサブブロックの各々が、significant_coeff_flagおよびlast_significant_coeff_flagを符号化するために、個別のコンテキストモデルに関連付けられるここでは、significant_coeff_flagとlast_significant_coeff_flagに、異なるコンテキストモデルが使用される。サブブロックへの区分けは、significant_coeff_flagとlast_significant_coeff_flagに対して異なっていてもよい。特定のサブブロックに位置する全ての走査位置に対して、同じコンテキストモデルが使用されてもよい。さらなる望ましい実施の形態では、大きい変換ブロックたとえば、8×8よりも大きいものが、多数の長方形および/または非長方形のサブ領域に区分けされ、これらサブ領域の各々が、significant_coeff_flagおよび/またはlast_significant_coeff_flagを符号化するために、個別のコンテキストモデルに関連付けられる。サブ領域への区分けは、significant_coeff_flagとlast_significant_coeff_flagに対して異なっていてもよい。特定のサブ領域に位置する全ての走査位置に対して、同じコンテキストモデルが使用される。さらなる望ましい実施の形態では、significant_coeff_flagおよび/またはlast_significant_coeff_flagを符号化するためのコンテキストモデルが、現在の走査位置の所定の空間的近隣の、既に符号化されたシンボルに基づいて選択される。所定の近隣は、異なる走査位置に対しては異なっていてもよい。望ましい実施の形態では、コンテキストモデルは、現在の走査位置の所定の空間的近隣における有意変換係数レベルの数に基づいて選択され、ここでは、既に符号化された有意表示のみが計数される。本発明の望ましい実施の形態について、さらなる詳細を以下に説明する。上述したように、大きいブロックサイズに対して、従来のコンテキストモデリングは、coeff_abs_greater_oneおよびcoeff_abs_level_minus_oneのシンタックス要素に対して、単一のコンテキストモデルで通常は異なる確率を持つ、多数のビンを符号化する。大きいブロックサイズについてのこの欠点を回避するために、実施の形態によると、大きいブロックが、小さい特定のサイズの正方形または長方形のサブブロックに分割され、各サブブロックに対して個別のコンテキストモデリングが適用される。さらに、複数の組のコンテキストモデルが使用されてもよく、ここでは、これらのコンテキストモデルの集合の1つが、以前に符号化されたサブブロックの統計の解析に基づいて、各サブブロックに対して選択される。本発明の望ましい実施の形態において、同じブロックのうち以前に符号化されたサブブロックにおける2よりも大きい変換係数すなわち、coeff_abs_level_minus_1>1の数が、現在のサブブロックに対するコンテキストモデルの集合を導き出すために用いられる。coeff_abs_greater_oneおよびcoeff_abs_level_minus_oneのシンタックス要素のコンテキストモデリングのこれらの拡張によって、特に大きいブロックサイズに対して、より効率的な両シンタックス要素の符号化がもたらされる。望ましい実施の形態では、サブブロックのブロックサイズは2×2である。他の望ましい実施の形態では、サブブロックのブロックサイズは4×4である。最初のステップにおいて、所定のサイズよりも大きいブロックが、特定のサイズの小さいサブブロックに分割される。絶対変換係数レベルの符号化処理は、正方形または長方形のブロックであるサブブロックを、走査を用いて、サブブロックの順序集合ベクトルにマッピングする。ここで、異なるブロックに対して異なる走査を使用することができる。望ましい実施の形態では、サブブロックはジグザグ走査を用いて処理され、サブブロック内の変換係数レベルは逆ジグザグ走査、すなわち垂直および水平方向で最も高い周波数に属する変換係数から両方の方向において最も低い周波数に関係する係数への走査読み込みで処理される。本発明の他の望ましい実施の形態では、サブブロックの符号化のため、およびサブブロック内の変換係数レベルの符号化のために、逆ジグザグ走査が用いられる。本発明の他の望ましい実施の形態では、有意マップを符号化するために使用されたのと同じ適応的走査上記参照が、変換係数レベルのブロック全体を処理するために使用される。大きい変換ブロックのサブブロックへの分割は、大きい変換ブロックのビンのほとんどに対して、たった1つのコンテキストモデルしか用いないことの問題を回避する。サブブロック内では、H.264で規定される最新のコンテキストモデリングまたは固定のコンテキストが、サブブロックの実際のサイズに応じて使用される。さらに、そのようなサブブロックについての統計確率モデリングでいうところのは、同じサイズの変換ブロックの統計と異なる。この特性は、コンテキストモデルの集合を拡張することで、coeff_abs_greater_oneおよびcoeff_abs_level_minus_oneのシンタックス要素に利用することができる。複数集合のコンテキストモデルを準備し、各サブブロックに対して、これらのコンテキストモデルの集合の1つが、現在の変換ブロックまたは以前に符号化された変換ブロックにおける以前に符号化されたサブブロックの統計に基づいて選択されてもよい。本発明の望ましい実施の形態では、コンテキストモデルの選択された集合は、同じブロックにおいて以前に符号化されたサブブロックの統計に基づいて引き出される。本発明の他の望ましい実施の形態では、コンテキストモデルの選択された集合は、以前に符号化されたブロックの同じサブブロックの統計に基づいて引き出される。望ましい実施の形態では、コンテキストモデルの集合の数は4に等しくなるように設定され、他の望ましい実施の形態では、コンテキストモデルの集合の数は16に等しくなるように設定される。望ましい実施の形態では、コンテキストモデルの集合を求めるために使用される統計は、以前に符号化されたサブブロックにおいて2よりも大きい絶対変換係数レベルの数である。他の望ましい実施の形態では、コンテキストモデルの集合を求めるために使用される統計は、2より大きい絶対値の、有意係数の数と変換係数レベルの数の差分である。有意マップの符号化は、以下に概説されるように、すなわち走査順の適応的切り替えによって、実行される。望ましい実施の形態では、有意マップを符号化するための走査順は、2つの所定の走査パターン間の切り替えによって適応される。走査パターン間の切り替えは、ある所定の走査位置において行われるだけである。走査パターンが切り替えられるか否かの判断は、既に符号化/復号化された有意マップシンタックス要素の値に依存する。望ましい実施の形態では、所定の走査パターンの双方が、ジグザグ走査の走査パターンと同様の対角副走査を伴う走査パターンとなる。走査パターンを図8に示す。走査パターン300および302の双方が、最下段左から最上段右へ、またはその逆の対角線についての多数の対角副走査からなる。対角副走査図示せずにおける走査は、所定の走査パターンの双方に対して、最上段左から最下段右へ行われる。しかし、対角副走査内の走査は異なる図に示すとおり。第1の走査パターン300については、対角副走査は最下段左から最上段右へ走査され図8の左図、第2の走査パターン302については、対角副走査は最上段右から最下段左へ走査される図8の右図。ひとつの実施の形態では、有意マップの符号化は、第2の走査パターンで始まる。シンタックス要素を符号化/復号する間、有意変換係数値の数は、2つのカウンタc1およびc2によって計数される。第1のカウンタc1は、変換ブロックの最下段左部分に位置する有意変換係数の数を計数する。すなわち、この第1のカウンタc1は、変換ブロック内の水平座標xが垂直座標yよりも小さくなる有意変換係数レベルが符号化/復号されるときに、1だけ増分される。第2のカウンタc2は、変換ブロックの最上段右部分に位置する有意変換係数の数を計数する。すなわち、この第2のカウンタc2は、変換ブロック内の水平座標xが垂直座標yよりも大きくなる有意変換係数レベルが符号化/復号化されるときに、1だけ増分される。カウンタの適合は図7のアソシエータ252によって行うことができ、以下の式によって説明できる。ここで、tは走査位置インデックスを表し、双方のカウンタはゼロで初期化される。各対角副走査の終りにおいて、第1および第2の所定の走査パターン300,302のどちらが次の対角副走査に使用されるのかが、アソシエータ252によって決定される。この判断は、カウンタc1およびc2の値に基づいている。変換ブロックの最下段左部分に対する計数値が最下段左部分の計数値よりも大きい場合、最下段左から最上段右への対角副走査を行う走査パターンが使用され、それ以外の場合変換ブロックの最下段左部分に対する計数値が最下段左部分の計数値以下の場合、最上段右から最下段左への対角副走査を行う走査パターンが使用される。この判断は、以下の式によって表される。上述した本発明の実施の形態は、他の走査パターンにも容易に適用できる。一例として、H.264でフィールドマクロブロックに使用される走査パターンが、副走査に分解される。さらに望ましい実施の形態において、与えられた任意の走査パターンが、副走査に分割れる。副走査の各々について、2つの走査パターンが、基本走査方向として最下段左から最上段右へのもの、および最上段右から最下段左へのもので定義される。さらに、副走査内の変換ブロックの最下段左境界に近い第1の部分および変換ブロックの最上段右境界に近い第2の部分における有意係数の数を計数する2つのカウンタが導入される。最後に、各副走査の終りにカウンタの値に基づいて、次の副走査が最下段左から最上段右へ走査されるのか、最上段右から最下段左へ走査されるのかが判断される。次に、どのようにしてエントロピーデコーダ250がコンテキストをモデリングするのかについての実施の形態を説明する。ひとつの望ましい実施の形態では、significant_coeff_flagについてのコンテキストモデリングが、以下のように行われる。4×4のブロックに対して、コンテキストモデリングは、H.264に規定されているように行われる。8×8のブロックに対しては、変換ブロックは16個の2×2の標本のサブブロックに分離され、これらサブブロックの各々が、個別のコンテキストに関連付けられる。なお、この概念は、上述のように、より大きなブロックサイズ、異なるサブブロック数、および非長方形のサブ領域にも拡張できる。さらに望ましい実施の形態では、大きい変換ブロックについてのたとえば、8×8よりも大きいブロックについてのコンテキストモデル選択は、変換ブロック内の所定の近隣における既に符号化された有意変換係数の数に基づく。本発明の望ましい実施の形態に対応する近隣の定義の一例が図9に示される。×を○で囲ったものは、評価のために常に考慮に入れられる利用可能な近隣であり、×と△のものは、現在の走査位置および現在の走査方向に応じて評価される近隣であり:現在の走査位置が2×2の左角304内にある場合、個別のコンテキストモデルが各走査位置に使用され図9、左図、現在の走査位置が2×2の左角内になく、かつ変換ブロックの第1行または第1列に位置しない場合には、図9の右側に示す近隣が、その周りに何もない現在の走査位置xの近隣において有意変換係数の数を評価するために使用され、その周りに何もない現在の走査位置xが変換ブロックの第1行にあたる場合には、図10の右図で特定される近隣が使用され、現在の走査位置xがブロックの第1列にあたる場合には、図10の左図で特定される近隣が使用される。言い換えると、デコーダ250は、以前に抽出および関連付けられた有意マップシンタックス要素に従って有意変換係数が配置される多数の位置、およびそれぞれの現在の有意マップシンタックス要素が関連付けられる位置図9の右側および図10の両側のx、および図9の左側の印をつけられた位置のいずれかの近隣にあるものに制限される位置に応じて、有意マップシンタックス要素の各々について、個々に選択されるコンテキストの使用によってコンテキスト適応的にエントロピー複合化を行うことによって、有意マップシンタックス要素をシーケンシャルに抽出するように構成される。図示するように、現在のシンタックス要素のそれぞれが関連付けられる位置の近隣は、垂直方向における位置および/または水平方向における位置において最大で、単に、直接的に隣接する位置、またはそれぞれの有意マップシンタックス要素が関連付けられる位置から分離された位置、のいずれかの位置からなる。代替的に、それぞれの現在のシンタックス要素に直接隣接する位置が単に考慮される。結果として、変換係数ブロックのサイズは8×8以上の位置となる。望ましい実施の形態では、特定のsignificant_coeff_flagを符号化するために使用されるコンテキストモデルは、定義される近隣において既に符号化された有意変換係数レベルの数に応じて選択される。ここで、利用可能なコンテキストモデルの数は、定義された近隣における有意変換係数レベルの数の可能な値よりも小さくなることができる。エンコーダおよびデコーダは、定義された近隣における有意変換係数レベルの数をコンテキストモデルのインデックスにマッピングするためのテーブルまたは異なるマッピングメカニズムを含むことができる。さらなる望ましい実施の形態では、選択されたコンテキストモデルのインデックスが、定義された近隣における有意変換係数レベルの数に、または使用された近隣のタイプまたは走査位置または走査位置の量子化された値などの1以上の追加のパラメータに依存する。last_significant_coeff_flagの符号化について、significant_coeff_flagに対するものと同様のコンテキストモデリングが使用できる。一方、last_significant_coeff_flagに対する確率測定は、主に、現在の走査位置の変換ブロックの最上段左角に対する距離に依存する。望ましい実施の形態では、last_significant_coeff_flagの符号化に対するコンテキストモデルは、現在の走査位置がある走査対角に基づいて選択されるすなわち、図8の上記実施の形態の場合、xおよびyをそれぞれ変換ブロック内の走査位置の横位置および縦位置として、xyに基づいて、または現在の副走査と上左DCとの間に副走査インデックス引く1のような幾つの副走査が位置するかに基づいて選択される。本発明の望ましい実施の形態では、異なる値のx°°yに対して同じコンテキストが用いられる。距離測定、すなわち、xyまたは副走査インデックスは、所定のやり方でたとえば、x°°yまたはサブサンインデックスを量子化することによってコンテキストモデルのセット上にマッピングされ、ここで、距離測定に対する可能な値の数はlast_significant_coeff_flagを符号化するための利用可能なコンテキストモデルの数よりも大きい。望ましい実施の形態では、異なるサイズの変換ブロックに対して異なるコンテキストモデリング手法が用いられる。以下に、絶対変換係数レベルの符号化を説明する。ひとつの望ましい実施の形態では、サブブロックのサイズが2×2であり、サブブロック内のコンテキストモデリングは無効化される。すなわち、2×2のサブブロック内の全ての変換係数に対して、1つの単一のコンテキストモデルが使用される。2×2よりも大きいブロックのみが、細分化処理の影響を受ける。本発明のさらなる望ましい実施の形態では、サブブロックのサイズは4×4であり、サブブロック内のコンテキストモデリングはH.264におけるように行われ、4×4よりも大きいブロックのみが細分化処理の影響を受ける。走査順序について、望ましい実施の形態では、ジグザグ走査320は、変換ブロック256のサブブロック322の走査、すなわち、実質的に増加する周波数の方向に沿った走査に用いられ、サブブロック内の変換係数は、逆ジグザグ走査326で走査される図11。本発明のさらなる望ましい実施の形態では、サブブロック322およびサブブロック322内の変換係数レベルの双方が、矢印320が反転される図11に示すように逆ジグザグ走査を用いて走査される。他の望ましい実施の形態では、有意マップを符号化するのと同じ適応的走査が変換係数レベルを処理するのに用いられ、ここで、適応判断が同じであるので、有意マップの符号化および変換係数レベル値の符号化の双方について、全く同一の走査が用いられる。なお、走査自体は、通常、コンテキストモデル集合の選択された統計もしくは数に、またはサブブロック内のコンテキストモデリングを有効化または無効化するための判断に依存しない。次に、係数レベルに対するコンテキストモデリングについての実施の形態を説明する。望ましい実施の形態では、サブブロックに対するコンテキストモデリングは、上述したH.264における4×4ブロックに対するコンテキストモデリングと同様である。coeff_abs_greater_oneシンタックス要素の符号化に使用されるコンテキストモデルの数、およびcoeff_abs_level_minus_oneシンタックス要素の第1のビンは、たとえば、2つのシンタックス要素に対して異なる集合のコンテキストモデルを用いて、5に等しくなる。さらに望ましい実施の形態では、サブブロック内のコンテキストモデリングは無効化され、1つの所定のコンテキストモデルのみが各サブブロック内で用いられる。これらの実施の形態について、サブブロック322に対するコンテキストモデルセットは、コンテキストモデル集合の所定の数の中から選択される。サブブロック322に対するコンテキストモデルの選択は、既に符号化された1以上のサブブロックのある統計に基づく。望ましい実施の形態では、サブブロックに対してコンテキストモデル集合を選択するために使用される統計は、同じブロック256において既に符号化された1以上のサブブロックから採られる。選択されたコンテキストモデルセットを求めるのに、どのように統計が用いられるのかを、以下に説明する。さらに望ましい実施の形態では、統計は、図2Bにおいてブロック40aおよび40a’のような同じブロックサイズを持つ、以前に符号化されたブロックにおける同じサブブロックから採られる。本発明の他の望ましい実施の形態では、統計は、サブブロックに対する選択走査に依存する、同じブロックにおける定義された近隣サブブロックから採られる。また、統計の元が走査順序から独立しているべきであること、およびコンテキストモデルセットを求めるのにどのようにして統計が作成されるのかに注目することが重要である。望ましい実施の形態では、コンテキストモデル集合の数は4に等しく、一方、他の望ましい実施の形態では、コンテキストモデル集合の数は16に等しい。共通して、コンテキストモデル集合の数は固定されず、選択された統計に従って適応されるべきである。望ましい実施の形態では、サブブロック322に対するコンテキストモデル集合は、既に符号化された1以上のサブブロックにおいて2より大きい絶対変換係数レベルの数に基づいて求められる。コンテキストモデル集合に対するインデックスは、基準サブブロックまたは複数の基準サブブロックにおける2より大きい絶対変換係数レベルの数を、所定のコンテキストモデルインデックスの集合にマッピングすることによって決定される。このマッピングは、2より大きい絶対変換係数レベルの数を量子化することによって、または所定のテーブルによって実施できる。さらに望ましい実施の形態では、サブブロックに対するコンテキストモデル集合は、有意変換係数レベルの数と、既に符号化された1以上のサブブロックにおける2より大きい絶対変換係数レベルの数との差に基づいて求められる。コンテキストモデル集合に対するインデックスは、この差を所定のコンテキストモデルインデックスの集合にマッピングすることによって決定される。このマッピングは、有意変換係数レベルの数と、2より大きい絶対変換係数レベルの数との差を量子化することによって、または所定のテーブルによって実施できる。他の望ましい実施の形態では、絶対変換係数レベルおよび有意マップを処理するために同じ適応的走査が使用される場合、現在のサブブロックに対するコンテキストモデル集合を求めるのに同じブロックにおけるサブブロックの部分的な統計が使用される。または、利用可能であれば、以前に符号化された変換ブロックにおける以前に符号化されたサブブロックの統計が使用されてもよい。これは、たとえば、コンテキストモデルを求めるためにサブブロックにおける2より大きい絶対変換係数レベルの絶対数を用いる代わりに、2より大きい既に符号化された絶対変換係数レベルの数にサブブロックにおける変換係数の数とサブブロックにおける既に符号化された変換係数の数の比を乗じたものが使用されること、または、有意変換係数レベルの数と、サブブロックにおける2よりも大きい絶対変換係数レベルの数との差を用いる代わりに、既に符号化された有意変換係数レベルの数と、2よりも大きい既に符号化された絶対変換係数レベルの数との差に、サブブロックにおける変換係数の数とサブブロックにおける既に符号化された変換係数の数の比を乗じたものが使用されることを意味する。サブブロック内のコンテキストモデリングについて、基本的には、H.264に対する最新のコンテキストモデリングの反転が採用される。これは、絶対変換係数レベルおよび有意マップを処理するのに同じ適応的走査が用いられる場合、H.264とは逆方向の走査順の代わりに、基本的に順方向走査順で変換係数レベルが符号化されることを意味する。したがって、コンテキストモデルの切り替えは、それに従って適応されなければならない。ひとつの実施の形態によると、変換係数レベルの符号化は、coeff_abs_greater_oneおよびcoeff_abs_level_minus_oneシンタックス要素に対する第1のコンテキストモデルで始まり、ゼロに等しい2つのcoeff_abs_greater_oneシンタックス要素が、最後のコンテキストモデル切り替え以降に符号化されたときの集合における次のコンテキストモデルに切り替えられる。言い換えると、コンテキスト選択は、走査順でゼロより大きい既に符号化されたcoeff_abs_greater_oneシンタックス要素の数に依存する。coeff_abs_greater_oneに対するコンテキストモデルおよびcoeff_abs_level_minus_oneに対するコンテキストモデルの数は、H.264のものと同じであればよい。したがって、上述の実施の形態は、デジタル信号処理の分野、特に、画像および映像デコーダおよびエンコーダに適用できる。特に、上述の実施の形態によって、確率モデリングを採用するエントロピーコーダで符号化される係数を変換することに関係するシンタックス要素に対する改善したコンテキストモデリングを用いて、ブロックベースの画像および映像コーデックにおける変換係数に関係するシンタックス要素の符号化を可能とする。最新技術との比較において、特に大きい変換ブロックに対して、向上した符号化効率が達成される。いくつかの側面を装置の文脈において説明したが、これらの側面は、対応する方法の説明も表していることは明らかであり、ここで、ブロックまたは装置は方法ステップまたは方法ステップの特徴に対応する。同様に、方法ステップの文脈で記載された側面は、対応するブロックもしくは項目の説明または対応する装置の特徴も表している。変換ブロックまたは有意マップをそれぞれ表すための独創的な符号化信号は、デジタル記憶媒体に記憶されることができ、またはインターネットのような無線伝送媒体または有線伝送媒体などの伝送媒体で送信されることができる。ある実施要件によって、本発明の実施の形態は、ハードウェアまたはソフトウェアで実施できる。実施は、電子的に読取り可能な制御信号がそこに記憶される、たとえばフレキシブルディスク、DVD、ブルーレイ、CD、ROM、PROM、EPROM、EEPROMまたはフラッシュメモリなどであって、それぞれの方法が実行されるようにプログラム可能なコンピュータシステムと協働するまたは協働する能力があるデジタル記憶媒体を用いて実行することができる。したがって、これらのデジタル記憶媒体は、コンピュータ読み取り可能である。本発明によるいくつかの実施の形態は、電子的に読取り可能な制御信号を有するデータキャリアを備え、それらは、ここに記載された方法の1つが実行されるようにプログラム可能なコンピュータシステムと協働することができる。一般に、本発明の実施の形態は、プログラムコードを有するコンピュータプログラム製品として実施でき、プログラムコードは、コンピュータプログラム製品がコンピュータ上で稼働するときに方法の1つを実行するために動作可能である。プログラムコードは、たとえば、機械可読キャリアに記憶される。他の実施の形態は、ここに記載され、機械可読キャリアに記憶された方法の1つを実行するためのコンピュータプログラムからなる。言い換えると、本発明の方法の実施の形態は、コンピュータプログラムがコンピュータ上で稼働するときに、ここに記載された方法の1つを実行するためのプログラムコードを有するコンピュータプログラムである。本発明の方法のさらなる実施の形態は、ここに記載された方法の1つを実行するためのコンピュータプログラムが記録されるデータキャリアまたはデジタル記憶媒体若しくはコンピュータ可読媒体である。本発明の方法のさらなる実施の形態は、ここに記載された方法の1つを実行するためのコンピュータプログラムを表すデータストリームまたは信号のシーケンスである。データストリームまたは信号のシーケンスは、たとえば、インターネットなどを介したデータ通信接続を介して転送されるように構成されていればよい。さらなる実施の形態は、たとえば、ここに記載された方法の1つを実行するように構成または適合されたコンピュータまたはプログラム可能なロジックデバイスなどの処理手段からなる。さらなる実施の形態は、ここに記載された方法の1つを実行するためのコンピュータプログラムがインストールされたコンピュータからなる。実施の形態によっては、プログラム可能なロジックデバイスたとえば、フィールドプログラマブルゲートアレイが、ここに記載された方法の機能の一部または全部を実行するのに使用される。実施の形態によっては、フィールドプログラマブルゲートアレイが、ここに記載された方法の1つを実行するためにマイクロプロセッサと協働することができる。概して、方法は、好ましくはあらゆるハードウェア装置によって実行される。上記の実施の形態は本発明の原理についての説明的なものに過ぎない。ここに記載された構成および詳細の変形例およびバリエーションは当業者には明らかとなることが理解される。したがって、ここに示した実施の形態の記載および説明によって提示された特定の詳細によってではなく、このすぐ後に示す請求の範囲の記載によってのみ限定されることが意図される。"