"階層構造基盤の映像処理でのエントロピーエンコーディング方法であって、受信された残差映像の係数を周波数領域に従って再整列するステップと、前記残差映像の係数を2個乃至4個のシンボル単位で定められたコンテキストモデルに従って対応するシンボル単位でシンボルエンコーディングを行うステップとを有することを特徴とするエントロピーエンコーディング方法。前記シンボルエンコーディングを行うステップは、前記2個乃至4個のシンボル単位で対応するシンボルに対して階層的にゼロ検査を行うステップをさらに有することを特徴とする請求項1に記載のエントロピーエンコーディング方法。前記コンテキストモデルは、前記2個乃至4個のシンボル単位で定められたハフマンテーブルに対応することを特徴とする請求項1に記載のエントロピーエンコーディング方法。前記残差映像の係数に対して前記ハフマンテーブルを周期的にアップデートするステップをさらに有することを特徴とする請求項3に記載のエントロピーエンコーディング方法。階層構造基盤の映像処理でのエントロピーエンコーディング方法であって、受信された残差映像の係数を周波数領域に従って再整列するステップと、前記残差映像の係数に対して少なくとも2シンボル単位でシンボルエンコーディング及びレベルエンコーディングをともに実行するステップとを有することを特徴とするエントロピーエンコーディング方法。階層構造基盤の映像処理でのエントロピーエンコーディング方法であって、受信された残差映像の係数を周波数領域に従って再整列するステップと、前記残差映像の係数に対して少なくとも2シンボル単位で固有シンボル値を用いるシンボルエンコーディングを実行するステップとを有することを特徴とするエントロピーエンコーディング方法。階層構造基盤の映像処理でのエントロピーデコーディング方法であって、受信された残差映像のビット列に対して2個乃至4個のシンボル単位で定められたコンテキストモデルに従って対応するシンボル単位でシンボルデコーディングを行うステップと、前記残差映像のデコーディングされた係数を周波数領域で元来の順序に整列するステップとを有することを特徴とするエントロピーデコーディング方法。前記シンボルデコーディングを行うステップは、前記2個乃至4個のシンボル単位で対応するシンボルに対して階層的にゼロ検査を行うステップをさらに有することを特徴とする請求項7に記載のエントロピーデコーディング方法。前記コンテキストモデルは、前記2個乃至4個のシンボル単位で定められたハフマンテーブルに対応することを特徴とする請求項7に記載のエントロピーデコーディング方法。前記残差映像の係数に対して前記ハフマンテーブルを周期的にアップデートするステップをさらに有することを特徴とする請求項9に記載のエントロピーデコーディング方法。階層構造基盤の映像処理でのエントロピーデコーディング方法であって、受信された残差映像のビット列に対して少なくとも2シンボル単位でシンボルデコーディング及びレベルデコーディングをともに実行するステップと、前記残差映像のデコーディングされた係数を周波数領域で元来の順序に整列するステップとを有することを特徴とするエントロピーデコーディング方法。階層構造基盤の映像処理でのエントロピーデコーディング方法であって、受信された残差映像のビット列に対して少なくとも2シンボル単位で固有シンボル値を用いるシンボルデコーディングを実行するステップと、前記残差映像のデコーディングされた係数を周波数領域で元来の順序に整列するステップとを有することを特徴とするエントロピーデコーディング方法。階層構造基盤の映像処理でのエントロピーエンコーディング装置であって、受信された残差映像の係数を周波数領域に従って再整列する再整列器と、前記残差映像の係数を2個乃至4個のシンボル単位で定められたコンテキストモデルに従って対応するシンボル単位でシンボルエンコーディングを行うシンボルエンコーダとを有することを特徴とするエントロピーエンコーディング装置。階層構造基盤の映像処理でのエントロピーデコーディング装置であって、受信された残差映像のビット列に対して2個乃至4個のシンボル単位で定められたコンテキストモデルに従って対応するシンボル単位でシンボルデコーディングを行うシンボルデコーダと、前記残差映像のデコーディングされた係数を周波数領域で元来の順序に整列する整列器とを有することを特徴とするエントロピーデコーディング装置。したがって、本発明は、上述した従来技術の問題点を解決するために提案されたものであり、その目的は、階層構造の映像処理での効率的なエントロピーエンコーディング/デコーディング方法及び装置を提供することにある。本発明の他の目的は、階層構造の映像処理でのエントロピーエンコーディング/デコーディングの性能を向上させるシンボルエンコーディング/デコーディング方法及び装置を提供することにある。本発明のまた他の目的は、階層構造の映像処理でのエントロピーエンコーディング/デコーディングの性能を向上させるシンボル及びレベルエンコーディング/デコーディング方法及び装置を提供することにある。本発明のさらなる他の目的は、改善したエントロピーエンコーディング/デコーディング方式が適用された階層構造の映像エンコーディング/デコーディング方法及び装置を提供することにある。上記のような目的を達成するために、本発明の実施形態の一態様によれば、階層構造基盤の映像処理でのエントロピーエンコーディング方法は、受信された残差映像の係数を周波数領域に従って再整列するステップと、上記残差映像の係数を2個乃至4個のシンボル単位で定められたコンテキストモデルに従って対応するシンボル単位でシンボルエンコーディングを行うステップとを有することを特徴とする。本発明の実施形態の他の態様によれば、階層構造基盤の映像処理でのエントロピーエンコーディング方法は、受信された残差映像の係数を周波数領域に従って再整列するステップと、上記残差映像の係数に対して少なくとも2シンボル単位でシンボルエンコーディング及びレベルエンコーディングをともに実行するステップとを有することを特徴とする。本発明の実施形態のさらに他の態様によれば、階層構造基盤の映像処理でのエントロピーエンコーディング方法は、受信された残差映像の係数を周波数領域に従って再整列するステップと、上記残差映像の係数に対して少なくとも2シンボル単位で固有シンボル値を用いるシンボルエンコーディングを実行するステップとを有することを特徴とする。本発明の実施形態のさらなる他の態様によれば、階層構造基盤の映像処理でのエントロピーデコーディング方法は、受信された残差映像のビット列に対して2個乃至4個のシンボル単位で定められたコンテキストモデルに従って対応するシンボル単位でシンボルデコーディングを行うステップと、上記残差映像のデコーディングされた係数を周波数領域で元来の順序に整列するステップとを有することを特徴とする。本発明の実施形態のさらに他の1つの態様によれば、階層構造基盤の映像処理でのエントロピーデコーディング方法は、受信された残差映像のビット列に対して少なくとも2シンボル単位でシンボルデコーディング及びレベルデコーディングをともに実行するステップと、上記残差映像のデコーディングされた係数を周波数領域で元来の順序に整列するステップとを有することを特徴とする。本発明の実施形態のさらにまた他の態様によれば、階層構造基盤の映像処理でのエントロピーデコーディング方法は、受信された残差映像のビット列に対して少なくとも2シンボル単位で固有シンボル値を用いるシンボルデコーディングを実行するステップと、上記残差映像のデコーディングされた係数を周波数領域で元来の順序に整列するステップとを有することを特徴とする。本発明の実施形態のさらなる他の態様によれば、階層構造基盤の映像処理でのエントロピーエンコーディング装置は、受信された残差映像の係数を周波数領域に従って再整列する再整列器と、上記残差映像の係数を2個乃至4個のシンボル単位で定められたコンテキストモデルに従って対応するシンボル単位でシンボルエンコーディングを行うシンボルエンコーダと、を有することを特徴とする。本発明の実施形態のさらにまた他の態様によれば、階層構造基盤の映像処理でのエントロピーデコーディング装置は、受信された残差映像のビット列に対して2個乃至4個のシンボル単位で定められたコンテキストモデルに従って対応するシンボル単位でシンボルデコーディングを行うシンボルデコーダと、上記残差映像のデコーディングされた係数を周波数領域で元来の順序に整列する整列器とを有することを特徴とする。本発明の実施形態のさらにまた他の態様によれば、階層構造基盤の映像処理でのエントロピーエンコーディング装置は、受信された残差映像の係数を周波数領域に従って再整列する再整列器と、上記残差映像の係数に対して少なくとも2シンボル単位で固有シンボル値を用いるシンボルエンコーディングを行うシンボルエンコーダと、上記残差映像の係数に対して上記レベルエンコーディングを行うレベルエンコーダとを有する。この時、上記シンボルエンコーダを使用するエンコーディングの際に、必要に応じて上記レベルエンコーダを使用するエンコーディングが引き続き行われる。本発明の実施形態のさらにその他の態様によれば、階層構造基盤の映像処理でのエントロピーデコーディング装置は、受信された残差映像のビット列に対して少なくとも2シンボル単位で固有シンボル値を用いるシンボルデコーディングを実行するシンボルデコーダと、上記レベルデコーディングを実行するレベルデコーダと、上記受信された残差映像のデコーディングされた係数を周波数領域で元来の順序に整列する整列器とを有することを特徴とする。この時、上記シンボルデコーダを使用するデコーディングの際に、必要に応じて上記レベルデコーダを使用するデコーディングが引き続き行われる。本発明は、2シンボル単位のシンボルコーディングはもちろん、3シンボル又は4シンボル単位のように少なくとも2シンボル単位のシンボルコーディングが可能であるので、シンボルコーディングの時に遅延を減少させることができ、コーディング演算複雑度を減少させ、コーディング利得を向上させることができる。また、シンボルコーディングと並行してレベルコーディングが行われるので、レベルコーディングの時に対応するシンボル値を再び確認しなくてもよいので、重複した演算動作を減少させることができる。さらに、既存の方式に比べて、ハフマンコーディングのような可変長コーディングVLCの適用の時に固有シンボル値を用いてメモリアクセス回数を減少させることができる。以下、本発明の好適な一実施形態を、添付図面を参照しつつ詳細に説明する。下記の説明において、明瞭性と簡潔性の観点から、本発明に関連した公知の機能や構成に関する具体的な説明が本発明の要旨を不明瞭にすると判断される場合には、その詳細な説明を省略する。本発明の実施形態による階層構造のシンボル及びレベルコーディング方式と階層構造のエントロピーコーディング方式とは、図1の階層構造を有する映像エンコーディング装置及び図1の映像エンコーディング装置から出力されたビット列を復号化するように図2の階層構造を有する映像デコーディング装置にそれぞれ適用されることができる。図1は、本発明の実施形態による多階層構造の映像エンコーディング装置100の構成を示すブロック図である。図1の映像エンコーディング装置100は、基本階層basementlayerのコーディングされた映像から復元された、すなわち、再構成された映像を向上階層enhancementlayerの映像に変換し、向上階層の入力映像とこの基本階層から再構成された映像の間の差残差residualをエンコーディングする構造を示す。図1の映像エンコーディング装置100は、入力映像をエンコーディングすることにより基本階層ビット列basementlayerbitstream及び向上階層ビット列enhancementlayerbitstreamを出力する。この基本階層の映像及びこの向上階層の映像は、相互に異なる解像度、映像サイズ、又は視点viewpointを有する映像となることができる。図1の実施形態において、入力映像及び向上階層で処理される映像は、高解像度、大きいサイズ又はある視点の映像であり、基本階層で処理される映像は、低解像度、小さいサイズ又は他の視点を有する映像である。図1において、フォーマット下方変換formatdownconversion器101は、入力映像を基本階層の映像フォーマットに下方変換する。ここで、このフォーマット下方変換は、例えば、映像フォーマットをさらに小さい解像度、さらに小さいビット深さ、縮小されたクロマフォーマットの中の1つのフォーマット又はこれを組み合わせたフォーマットに変換することを意味する。図1の基本階層エンコーダ103は、受信された基本階層の映像を、例えば、VC-1、H.264、MPEG-4Part2Visual、MPEG-2Part2Video、AVS、JPEG2000などのような映像コーデックに基づく任意の映像エンコーダを用いて既存の方式に従ってコーディングすることにより基本階層ビット列に出力する。また、基本階層エンコーダ103は、基本階層映像のエンコーディング過程で再構成された基本階層映像をフォーマット上方変換器105に出力する。図1において、フォーマット上方変換formatupconversion器105は、この再構成された基本階層映像を、例えば、映像フォーマットをさらに大きい解像度、さらに大きいビット深さ、拡張されたクロマフォーマットの中の1つのフォーマット又はこれを組み合わせたフォーマットに変換する。フォーマット下方変換器101に入力される映像は、減算器107にも入力される。減算器107は、入力映像からこのフォーマット上方変換された映像を減算した残差映像を出力し、残差エンコーダ109は、受信された残差映像の残差コーディングを行うことにより向上階層ビット列に出力する。減算器107から出力される残差映像は、線形スケーリングを通して所定のビット数に変換され、このための残差マッピング及びスケーリング器111は、選択的に備えられることができる。図2は、本発明の実施形態による多階層構造の映像デコーディング装置200の構成を示すブロック図である。図2において、映像デコーディング装置200は、基本階層のビット列をデコーディングを通して再構成し、この再構成された基本階層の映像のフォーマット上方変換を行うことにより向上階層の映像に出力し、向上階層のビット列の残差デコーディングを行うことにより図1の映像エンコーディング装置100でコーディングされた残差映像を復元し、この再構成された基本階層の映像からフォーマット上方変換された映像にこの復元された残差映像を加えることにより向上階層の映像を復元する構成を示す。映像デコーディング装置200は、基本階層処理及び向上階層処理を含む階層構造で構成され、図1の映像エンコーディング装置100を通してコーディングされた基本階層ビット列及び向上階層ビット列を復号化することにより、それぞれ再構成された基本階層映像及び再構成された向上階層映像を出力する。この基本階層の映像及びこの向上階層の映像は、相互に異なる解像度、映像サイズ、又は視点を有する映像となることができる。基本階層デコーダ201は、受信された基本階層ビット列を基本階層エンコーダ101で使用された任意の映像コーデックに対応する方式で復号化することにより再構成された基本階層映像を出力する。また、基本階層デコーダ201を通して再構成された基本階層映像は、フォーマット上方変換器203にも出力される。フォーマット上方変換器203は、この再構成された基本階層映像を向上階層の映像フォーマットに上方変換することにより出力する。残差デコーダ205は、受信された向上階層ビット列の残差デコーディングを行うことにより生成された残差映像を出力し、このデコーディングされた残差映像は、加算器207を通してこのフォーマット上方変換された映像に加えられることにより再構成された向上階層映像に出力される。残差デコーダ205から出力される残差映像は、線形スケーリングを通して所定のビット数に変換され、このための残差マッピング及びスケーリング器209は、選択的に備えられることができる。本発明の実施形態によるシンボル及びレベルエンコーディング/デコーディングを使用するエントロピーエンコーディング/デコーディングは、図1及び図2に示す残差エンコーダ109/残差デコーダ205内で実行されるか又は残差エンコーダ109/残差デコーダ205に接続された別途の構成要素図示せずで実行されることができる。以下、本発明の実施形態による階層構造の映像処理技術で提案するシンボル及びレベルエンコーディング/デコーディング方法とこれを用いるエントロピーエンコーディング/デコーディング方法について説明する。下記の実施形態は、例えば、エスエムピーティーイーSocietyofMotionPictureandTelevisionEngineers;SMPTEで提案するVC系列の映像コーデックに適用されることができ、このVC系列の映像コーデックはもちろん、階層構造で映像を処理する各種映像処理技術に適用されることができる。一般的な映像処理技術において、残差映像の離散コサイン変換DiscreteCosineTransform;DCTを行う際にブロック基盤DCTを使用する。DCT変換は、例えば、8×8ピクセルブロックを周波数ドメインにマッピングすることにより行われる。1つのマクロブロックは、隣接している4個の8×8ピクセルブロックで構成される。DCT変換を通した入力映像である残差映像は、8×8ピクセルブロックを、例えば、図3のように量子化された1個のDC係数301及び63個のAC係数303点線で示す部分に変換する。一般的に、ピクセル画素データは、DCT変換の後に、DC又は低周波領域では、大部分0でない係数を有するが、高周波領域では、大部分0の係数を有する。このような特性を用いてピクセルブロックを圧縮すると、その圧縮率を高めることができる。本発明の実施形態によるシンボルコーディングでの階層構造のシンボルは、DCT係数1つのDC係数又は少なくとも1つのAC係数のブロック以下、係数ブロックに対応し、各係数ブロックは、DCT係数の値に従って、0、1、又は2の代表係数として表現され、本発明では、0、1、又は2の代表係数を重要係数タイプCoefficientSignificantType;CSTとして定義する。したがって、DC係数又は少なくとも1つのAC係数に対応するシンボルも0、1、又は2のCSTとして表現される。本発明の実施形態において、CST0は、対応する係数ブロックに含まれる少なくとも1つのAC係数の大きさがすべてゼロである場合であり、CST1は、対応する係数ブロックに含まれる少なくとも1つのAC係数の中でもっとも大きい大きさを有する係数が1である場合であり、CST2は、対応する係数ブロックに含まれる少なくとも1つのAC係数の中でもっとも大きい大きさを有する係数が1より大きい場合であると仮定する。このような仮定に基づいて、図4A乃至図4Eを参照して既存のシンボルコーディング及びレベルコーディング方式を説明すると、相互に異なる陰影で示すブロックは、相互に異なる係数ブロックを示し、これは、64個の係数で表現される8×8ピクセルブロックを仮定したのである。図4A乃至図4Eにおいて、64個のDCT変換された係数は、低周波成分から高周波成分に再整列reordering過程を経た後に、左側上端から右側下端の方向に順次に配列される。既存のシンボルコーディング方式は、係数ブロックを構成するAC係数の数を変化させつつAC係数が0であるシンボルを探すゼロ検査を2シンボル単位まで行う。本発明の実施形態において、残差映像の係数を2シンボル、3シンボル、又は4シンボルに細部分割し、これに対応するコンテキストモデルに従って2シンボル、3シンボル、又は4シンボル単位でシンボルコーディングを行う。このコンテキストモデルは、残差映像の係数を階層化することによりエントロピーコーディングを行う構造から得られる。すなわち、3個のシンボルとして代表される係数ブロックに対する確率特性を求め、4個のシンボルとして代表される係数ブロックに対する確率特性を求める。2個のシンボルに対しては、既存の方式の確率特性に従う。シンボル個数別確率特性に従って、すなわち、コンテキストモデルにより提案されるハフマンテーブルは、例えば、図13のようである。以下、図4A乃至図4Eを参照して本発明のシンボルコーディング方式と既存のシンボルコーディング方式とを対比しつつ説明する。まず、本発明のシンボルコーディング方式を説明すると、図4Aに示すように、1つのDC係数に対応する係数ブロック401及び63個のAC係数を含む係数ブロック403に対してシンボルコーディングを実行する。係数ブロック401のCSTが2であり、係数ブロック403の最高のCSTが1である場合に、シンボルコーディングは、2,1として表現されることができる。この場合に、係数ブロック403の最高のCSTが1であるため、複数のAC係数の中でどのAC係数が0であるかを探し出すために、本発明のシンボルコーディング方式は、図4Bに示すように、63個のAC係数を階層的に分割する。すなわち、63個のAC係数を左側上端から右側下端の方向に3個、12個、及び48個で構成される3個の階層ブロック405、407、408に分割し、3個の各階層ブロック405、407、408でゼロ検査を実行する。各階層ブロック405、407、408からゼロでない値が出ると、各階層ブロック405、407、408をさらに複数の階層ブロックに分割することによりゼロ検査を実行する。この際、本発明の実施形態において、3個のCST又は4個のCSTに分割することができるときまでブロックを階層的に分割する。シンボルコーディングは、3個のCST又は4個のCSTに分けられた各階層ブロックごとになされる。例えば、図4Aのように、8×8ブロックのDC係数401とAC係数403とに分けられた1番目の階層でDC係数のCST値及びAC係数の最高のCSTから2シンボルコーディングがなされる。図4Aにおいて、AC係数403のCSTがすべてゼロでない場合には、図4Bのように、3個のブロック405、407、408に分けられる2番目の階層を形成する。この際、3個のCSTでなされたブロック405、12個のCSTでなされたブロック407、及び残りの48個のCSTでなされたブロック408の各最高のCST値で3シンボルコーディングを行う。3個のCSTで構成されたブロック405のすべてのCSTがゼロでない場合には、そのブロック405は、これ以上分割することができず、3個のCST値で3シンボルコーディングを行う。12個のCSTで構成されたブロック407のすべてのCSTがゼロでない場合には、そのブロック407を図4Dのように4個のCSTで構成された415、417、419の3個のブロックに階層分割を行い、各ブロック415、417、419の4個のCSTの中最高のCST値で3シンボルコーディングを行う。この際、4個のCSTで構成されたブロック415、417、419の各々は、4シンボルコーディングを行う。最後に、図4Bの48個のCSTで構成されたブロック408もすべてのCSTがゼロでない場合には、図4Eのように、各16個のCSTで構成された3個のブロック421、423、425に階層分割を行い、各ブロック421、423、425の最高のCST値で3シンボルコーディングを行う。ブロック421のすべてのCSTがゼロでない場合には、4個ずつ分けて階層分割を行い、4シンボルコーディングを行う。ブロック421で階層分割が行われた4個のブロックの各々がゼロでない場合には、個別的に4シンボルコーディングを行う。一方、既存のシンボルコーディング方式において、3シンボルコーディング及び4シンボルコーディングは、実際2シンボル化することにより再帰的に2シンボルコーディングを行う。例えば、図4Cの3個のCST409、411、413の3シンボルコーディングを行う際に、CST411及びCST413の中の最高のCST及びCST409で2シンボルコーディングを行う。2つのCST411及びCST413がすべてゼロでない場合には、この2つのCST値で2シンボルコーディングをもう1回行う。既存の4シンボルコーディングも同様の方式で、2シンボル化することにより2シンボルコーディングを最大3回行う。この際、ゼロ検査を3シンボルコーディング及び4シンボルコーディングでそれぞれ最大2回又は3回実行するので、エンコーディング/デコーディングの時に複雑度を増加させる要因として作用する。下記の表1は、階層構造で本発明の効率的なゼロ検査方式のアルゴリズムを示す。上述の表1において、ACp3は、例えば、図4Eにおいて、係数ブロック421、423、及び425にある48個のAC係数のCSTの中でもっとも大きい値である場合に、ACp3_CSTは、3個のブロック421、423、425の最高のCST値で3シンボルコーディングを行うことを示す。シンボルデコーダは、ACp3_CSTをデコーディングすることによりブロック421内のCSTのもっとも大きい値L2[1]をわかる。係数ブロック421内の最初の4個のAC係数のCSTL2[1]_CSTを求めることができ、CSTL2[1]_CSTをレベルデコーディングすると、ブロック421の最初の4個に対応するDCT係数値を求めることができる。上述の表1には省略されているが、図4Eに示す他の係数ブロック423及び425に対しても、上述した表1のアルゴリズムは、同一の方式で適用されることができる。上述した本発明のシンボルコーディング方式によると、既存の方式に比べて、3シンボルコーディング及び4シンボルコーディングでゼロ検査回数が減少することがわかる。上述したように、2シンボル単位のシンボルコーディングを行う既存の方式は、3シンボル又は4シンボルに対してそれぞれ2ステップ又は3ステップにわたってゼロ検査を行うので、シンボルコーディングの際に遅延が発生するが、3シンボル単位以上のシンボルコーディングを行う本発明の実施形態では、1ステップだけでゼロ検査を行うことができるのでシンボルコーディングの際に遅延が減少することができる。すなわち、本発明は、2シンボル単位のシンボルコーディングはもちろん、3シンボル又は4シンボル単位のように少なくとも2シンボル単位のシンボルコーディングが可能であるように提案されたものであり、これは、上述の表1の方式のように実現されることができる。ここで、3シンボル単位以上のシンボルコーディングを実行するためには、複数のシンボルエンコーダが備えられることができる。図5乃至図8、図13を参照して本発明の実施形態による階層構造基盤のエントロピーエンコーディング装置及び方法について説明する。図5は、本発明の実施形態によるエントロピーエンコーディング装置の構成を示すブロック図であり、図6乃至図8は、本発明の実施形態による様々なエントロピーエンコーディング方法を示すフローチャートである。エントロピーエンコーディングは、再整列、シンボルエンコーディング、及びレベルエンコーディング動作を含む。図5において、再整列器510は、受信された残差映像の係数を周波数領域に従って再整列する。再整列を通して低周波成分及び高周波成分が効率的なエントロピーコーディングのために分離して配置される。シンボルエンコーダ531は、この再整列された残差映像の係数をシンボルエンコーディングし、レベルエンコーダ533は、エンコーディングされたシンボルのレベル及び符号を示すレベルコーディングを行う。シンボルエンコーダ531及びレベルエンコーダ533は、図5に示すように個別に構成されるか、又は参照符号530のように1つのエンコーダとして構成されることができる。図6の実施形態において、ステップ601で、受信された残差映像の係数が再整列されると、シンボルエンコーダ531及びレベルエンコーダ533は、ステップ603で、残差映像の係数に対して少なくとも2シンボル単位でシンボルエンコーディング及びレベルエンコーディングを行う。ここで、少なくとも2シンボル単位でシンボルエンコーディングを行う動作の一例を既存の2シンボル単位の方式と対比して説明すると、既存の2シンボル単位方式は、例えば、{2、2、0、1}の4シンボルエンコーディングの際に2シンボル単位でシンボルコーディングを再帰的に反復して行うので、最大3回にわたった2シンボル単位のシンボルコーディングが要求され、他方、本発明の実施形態では、4シンボルエンコーディングを1回に行うことができるので、コーディング演算複雑度を減少させ、コーディング利得codinggainを向上させることができる。下記の表2は、図6の実施形態に従ってシンボルコーディング及びレベルコーディングがともに実行されるエントロピーコーディングのアルゴリズムの例を示す。上述した表2において、COEFF_LEVEL[0]は、0でないDC係数のレベル及び符号を示し、AC_CSTは、63個のAC係数を3個の係数ブロック例えば、図4Bのブロック405、407、408に分割し、この分割された3個のブロック405、407、408の最高のCSTを意味する。ACp1は、ブロック405の最高のCSTを意味し、表2には省略されているが、ACp2及びACp3は、それぞれブロック407及び408の最高のCSTを意味する。CALL_COEFF_LEVELは、対応するAC係数の中でCSTが1以上である場合にそのレベル及び符号を求める過程を示す。例えば、表2において、CALL_COEFF_LEVEL1,4は、分割された3個のブロック405、407、408に対してそれぞれCSTが1以上である場合にそのレベル及び符号を示す。本発明の実施形態において、このレベルコーディングは、係数ブロックに対するシンボルコーディングの際に数回にわたってシンボルコーディングとともに実行される。すなわち、従来では、シンボルコーディングがすべて完了した後にすべてのシンボルに対してさらにレベルコーディングを実行したが、本発明では、シンボルコーディングとともにレベルコーディングが実行されるので、レベルコーディングの際に対応するシンボル値を再び確認しなくてもよいので、重複した演算動作を減少させることができる。一方、図7の実施形態において、ステップ701で、受信された残差映像の係数が再整列されると、シンボルエンコーダ531は、ステップ703で、残差映像の係数に対して少なくとも2シンボル単位で固有のシンボル値を使用するシンボルエンコーディングを実行する。既存のシンボルコーディングでは、ハフマンコーディングHuffmancodingのような可変長コーディングVLCの適用の時にエンコーディング装置とデコーディング装置の間でハフマンツリー内の各コードワードに対応する順番を予め定め、各コードワードに対応するシンボルの出現頻度を考慮してその順番を再調整する方式を使用した。この場合に、エンコーディング装置及びデコーディング装置は、シンボルの出現頻度に従う順番が意味するCST値をマッピングしたマッピング値を知るためにシンボルコーディングの度にメモリをアクセスしなければならず、これは、エンコーディング/デコーディングの際に遅延をもたらす。図7の実施形態は、シンボルエンコーディング過程でシンボルの出現頻度を考慮する順番の代りに、対応するシンボルから固有シンボル値uniquesymbolvalueをビット演算を通して計算し、シンボルの出現頻度に従ってコードワードに対応する固有シンボル値の位置を再調整する方式を提案する。このビット演算は、2シンボル、2,1を例に挙げると、左方に前の2の2ビットシフト演算を行い、後ろの1を加算する方式で行われる。したがって、2シンボル2,1は、92進数1001の固有シンボル値を有する。デコーディング過程では、そのビット演算を逆に実行することにより右方に92進数1001の2ビットシフト演算を行った後に2,1での前の2を抽出し、9の2進数1001で最後の2ビット01から2,1での後ろの01を抽出することができる。このビット演算は、3シンボル、A,B,Cを例に挙げると、Aを左方に4ビットシフト演算し、Bを左方に2ビットシフト演算し、Cを加算する方式で行われる。4シンボルの場合に、左側のシンボルに基づいてそれぞれ6、4、2ビットシフト演算を行い、最後のシンボルを加算する方式でビット演算を行い、デコーディング過程では、上記のようにそのビット演算を逆に実行する。したがって、図7の実施形態によれば、シンボルコーディングの際に頻繁に発生するメモリアクセスを防止することができる。一方、図8の実施形態では、ステップ801で、受信された残差映像の係数が再整列されると、シンボルエンコーダ531は、ステップ803で、図13に示すハフマンテーブルをRDORateDistortionOptimization観点で周期的にアップデートしつつ少なくとも2シンボル単位でシンボルエンコーディングを実行する。図13において、overSym=1は、対応するシンボル数でAC係数の最高のCSTが1である場合であり、overSym=2は、対応するシンボル数でAC係数の最高のCSTが2である場合に参照するテーブルを意味する。同一のoverSym値内では、RDO観点で最適のテーブルが選択される。ここで、ハフマンテーブルがアップデートされる周期は、数乃至数十マクロブロックMB単位内で適切な周期で設定されることができる。ここで、ハフマンテーブルのアップデート周期を検出し、その周期が到来する度に適用されるハフマンテーブルをアップデートする動作は、図5のシンボルエンコーダ531で実行されるか又はハフマンテーブルのアップデートを検出し適用するための個別の構成要素図示せずを備えることも可能である。上記した実施形態において、図6及び図7の方法は、少なくとも1つの組合せで実施されることができる。以下、図9乃至図13を参照して、本発明の実施形態による階層構造基盤のエントロピーデコーディング装置及び方法について説明する。図9は、本発明の実施形態によるエントロピーデコーディング装置の構成を示すブロック図であり、図10乃至図12は、本発明の実施形態による様々なエントロピーデコーディング方法を示すフローチャートである。エントロピーデコーディングは、シンボルデコーディング、レベルデコーディング、及び整列動作を含む。図9において、シンボルデコーダ911は、受信された残差映像のビット列をシンボルデコーディングし、レベルデコーダ913は、デコーディングされたシンボルのレベル及び符号を示すレベルデコーディングを実行する。シンボルデコーダ911及びレベルデコーダ913は、図9のように個別に構成するか又は参照符号910のように1つのデコーダとして構成されることができる。整列器930は、シンボル及びレベルデコーディングされた残差映像の係数を周波数領域で元来の順序に整列する。図10の実施形態において、ステップ1001で、シンボルデコーダ911及びレベルデコーダ913は、受信された残差映像のビット列に対して少なくとも2シンボル単位でシンボルデコーディング及びレベルデコーディングをともに実行する。ステップ1003で、整列器930は、デコーディングされた係数を周波数領域で元来の順に整列する。また、図11の実施形態において、ステップ1101で、シンボルデコーダ911は、受信された残差映像のビット列に対して少なくとも2シンボル単位で固有シンボル値を用いるシンボルデコーディングを行う。ステップ1103で、整列器930は、デコーディングされた係数を周波数領域で元来の順序に整列する。さらに、図12の実施形態において、ステップ1201で、シンボルデコーダ911は、受信された残差映像のビット列に対してハフマンテーブルを周期的にアップデートしつつシンボルデコーディングを行う。ステップ1203で、整列器930は、デコーディングされた係数を周波数領域で元来の順序に整列する。一方、上述したシンボルコーディング及びレベルコーディングが行われるエントロピーコーディングのアルゴリズムと、少なくとも2シンボル単位のシンボルコーディングと、固有シンボル値と、図13でのハフマンテーブルのアップデート方式は、エントロピーデコーディングにも同一の原理で適用されることができる。上述した実施形態において、図10及び図11の方法は、少なくとも1つの組合せで実施されることができる。図14は、本発明の実施形態による2シンボル乃至4シンボル単位のエントロピーエンコーディング方法を示すフローチャートである。図14を参照すると、ステップ1401で、受信された残差映像の係数を周波数領域に従って再整列し、ステップ1403で、この残差映像の係数を2個乃至4個のシンボル単位で定められたコンテキストモデルに従って対応するシンボル単位でシンボルエンコーディングを行う。図15は、本発明の実施形態による2シンボル乃至4シンボル単位のエントロピーデコーディング方法を示すフローチャートである。図15を参照すると、ステップ1501で、受信された残差映像のビット列に対して2個乃至4個のシンボル単位で定められたコンテキストモデルに従って対応するシンボル単位でシンボルデコーディングを行い、ステップ1503で、このデコーディングされた係数を周波数領域で元来の順序に整列する。図14及び図15において、このシンボルエンコーディング/デコーディングは、この2個乃至4個のシンボル単位で対応するシンボルに対して階層的にゼロ検査を行うステップを含む。このコンテキストモデルは、この2個乃至4個のシンボル単位で定められた図13で例示したハフマンテーブルに対応する。また、図14及び図15で説明したシンボルエンコーディング/デコーディング方法は、上述の少なくとも2シンボル単位のシンボルエンコーディング/デコーディングに適用されることができる。以上、本発明を具体的な実施形態を参照して詳細に説明してきたが、本発明の範囲及び趣旨を逸脱することなく様々な変更が可能であるということは、当業者には明らかであり、本発明の範囲は上述の実施形態に限定されるべきではなく、特許請求の範囲の記載及びこれと均等なものの範囲内で定められるべきである。"