"コード番号をシンタックス値に変換して符号化データの復号を行う画像復号装置において、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルと、当該テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数と、該第1のコード番号より1大きい第2のコード番号の発生回数との差分値または差分近似値をカウントするカウンタと、上記カウンタにおいて値が0となったときに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備えることを特徴とする画像復号装置。上記差分近似値をカウントする2つの上記カウンタである第1のカウンタおよび第2のカウンタと、上記第1のカウンタおよび上記第2のカウンタの上記差分近似値を更新する差分近似値更新手段と、を備え、上記第1のカウンタは、復号された上記コード番号の発生回数と、該復号されたコード番号より1小さいコード番号の発生回数との差分近似値をカウントし、上記第2のカウンタは、復号された上記コード番号の発生回数と、該復号されたコード番号より1大きいコード番号の発生回数との差分近似値をカウントし、上記差分近似値更新手段は、コード番号が復号された際に、上記第1のカウンタの値が0とは異なる値である場合に、a上記第1のカウンタの値を1減算するとともに、b上記第2のカウンタの値を1加算する、ことを特徴とする請求項1に記載の画像復号装置。上記差分近似値更新手段は、上記第2のカウンタの値を、該第2のカウンタの値に1加算した値と、既定のカウンタ最大値とのうちの小さい方の値に設定することを特徴とする請求項2に記載の画像復号装置。上記カウンタを、複数備えており、nnは、1以上の整数個目のカウンタは、第n番目のコード番号の発生回数と、第n1番目のコード番号の発生回数との差分値または差分近似値をカウントし、上記入れ替え手段は、上記n個目のカウンタにおいて値が0となったときに、上記テーブルにおいて、上記第n番目のコード番号に対応付けられている上記特定情報と、上記第n1番目のコード番号に対応付けられている上記特定情報とを入れ替えることを特徴とする請求項1に記載の画像復号装置。上記n個目のカウンタの値と、上記入れ替えの発生有無とに基づいて、上記n1個目のカウンタの値をカウントアップするか否かを制御するカウンタ制御手段を備えることを特徴とする請求項4に記載の画像復号装置。画像データの周波数成分を表す周波数領域における或る非ゼロ変換係数の位置から次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの値を含むシンタックス値情報を、符号化データに含まれるコード番号を参照して復号する画像復号装置において、上記周波数領域上の対象変換係数の位置において取り得るランの最大値である最大ランと上記コード番号との組み合わせをランの値に対応付ける対応テーブルであって、所定の上記組み合わせに対応するランが間引かれている対応テーブルを参照し、当該所定の組み合わせに対応するランの値を、当該対応テーブルにおいて間引かれていない何れかのランの値に設定するラン設定手段を備えていることを特徴とする画像復号装置。上記対応テーブルでは、それぞれの最大ランの値に応じて、より短いコード番号に対してより出現頻度の高いランが割り当てられており、所定の最大ランについての上記組み合わせに対応するランが間引かれており、上記ラン設定手段は、上記所定の最大ランに対応するランの値を、該所定の最大ランの値と近い最大ランの上記組み合わせに対応するランの値に設定することを特徴とする請求項6に記載の画像復号装置。上記対応テーブルでは、それぞれの最大ランの値に応じて、より短いコード番号に対してより出現頻度の高いランが割り当てられており、連続するコード番号に対応する連続するランの一部が間引かれており上記ラン設定手段は、上記連続するコード番号に対応するランの値を、上記連続するランのうちの間引かれていないランの値に設定することを特徴とする請求項6または7に記載の画像復号装置。画像データの符号化データから復号したコード番号をシンタックスの種別に応じてシンタックス値に変換する画像復号装置において、復号された上記コード番号を、画像データの周波数成分を表す周波数領域における変換係数の値を含むシンタックス値情報に対応付ける対応付け手段と、1より大きい非ゼロ変換係数の値をいずれのコード番号に割り当てるかを示す割り当て指定を設定する割り当て指定設定手段と、を備え、上記割り当て指定設定手段は、復号された上記変換係数の値に応じて上記割り当て指定を変更することを特徴とする画像復号装置。上記割り当て指定設定手段は、1より大きい非ゼロ変換係数の値をどの程度小さいコード番号に割り当てるかを示す下限値を、上記割り当て指定として設定し、上記対応付け手段は、上記割り当て指定として設定されている下限値に基づいて上記対応付けを行うことを特徴とする請求項9に記載の画像復号装置。上記対応付け手段は、1より大きい非ゼロ変換係数の値の確率分布に応じて複数種類の対応付けを行い、上記複数種類の対応付けは、上記確率分布の順に割り当てられたインデックスにより指定可能であり、上記割り当て指定設定手段は、上記複数種類の対応付けのうち、上記インデックスを上記割り当て指定として設定することを特徴とする請求項9に記載の画像復号装置。画像データの符号化データから変換係数を復号する画像復号装置において、ビット列からコード番号を復号するための可変長符号化手法を特定するための複数の識別情報が順序付けられており、次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの最大値である最大ランごとに設けられているリストと、上記最大ランごとに、上記リストに含まれる上記識別情報を特定するためのインデックスを保持する保持手段と、上記最大ランごとに設けられているリストを、上記最大ランに従って選択するリスト選択手段と、上記選択されたリストにおいて上記インデックスにより特定された可変長符号化手法を用いて復号されたコード番号の値に基づいて、上記最大ランに対応する上記インデックスを更新する更新手段とを備えることを特徴とする画像復号装置。上記リストでは、最大ランに応じた数の識別情報が含まれていることを特徴とする請求項12に記載の画像復号装置。上記リストでは、小さい最大ランについてのリストに対して、大きい最大ランについてのリストよりも多くの識別情報が含まれていることを特徴とする請求項13に記載の画像復号装置。コード番号をシンタックス値に変換して符号化データの復号を行う画像復号装置において、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記第1の回数カウンタの値および上記第2の回数カウンタの値を維持するとともに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備えることを特徴とする画像復号装置。コード番号をシンタックス値に変換して符号化データの復号を行う画像復号装置において、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第1の回数カウンタおよび上記第2の回数カウンタの値の総計をカウントする総計カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段と、上記総計カウンタの値が、予め定められた閾値に達したとき、総計カウンタの値を初期化するとともに、上記第1の回数カウンタの値および上記第2の回数カウンタの値それぞれから所定の値を減算する正規化手段と、を備えることを特徴とする画像復号装置。シンタックス値をコード番号に変換して符号化データの生成を行う画像符号化装置において、シンタックス値を特定するための特定情報と、コード番号とが対応付けられたテーブルと、当該テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数と、該第1のコード番号より1大きい第2のコード番号の発生回数との差分値または差分近似値をカウントするカウンタと、上記カウンタにおいて値が0となったときに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備えることを特徴とする画像符号化装置。画像データの周波数成分を表す周波数領域における或る非ゼロ変換係数の位置から次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの値を含むシンタックス値情報を、コード番号に変換して符号化データを生成する画像符号化装置において、上記周波数領域上の対象変換係数の位置において取り得るランの最大値である最大ランと上記コード番号との組み合わせをランの値に対応付ける対応テーブルであって、所定の上記組み合わせに対応するランが間引かれている対応テーブルを参照し、当該所定の組み合わせに対応するランの値を、当該対応テーブルにおいて間引かれていない何れかのランの値に設定するラン設定手段を備えていることを特徴とする画像符号化装置。シンタックス値を該シンタックスの種別に応じて、コード番号に変換することで画像データの符号化データを生成する画像符号化装置において、画像データの周波数成分を表す周波数領域における変換係数の値を含むシンタックス値情報を上記コード番号に対応付ける対応付け手段と、1より大きい非ゼロ変換係数の値をいずれのコード番号に割り当てるかを示す割り当て指定を設定する割り当て指定設定手段と、を備え、上記割り当て指定設定手段は、符号化する上記変換係数の値に応じて上記割り当て指定を変更することを特徴とする画像符号化装置。画像データの周波数成分を表す周波数領域における変換係数をビット列に符号化する画像符号化装置において、上記変換係数に対応付けられているコード番号をビット列に符号化するための可変長符号化手法を特定するための複数の識別情報が順序付けられており、次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの最大値である最大ランごとに設けられているリストと、上記最大ランごとに、上記リストに含まれる上記識別情報を特定するためのインデックスを保持する保持手段と、上記最大ランごとに設けられているリストを、上記最大ランに従って選択するリスト選択手段と、上記選択されたリストにおいて上記インデックスにより特定された可変長符号化手法を用いて符号化するコード番号の値に基づいて、上記最大ランに対応する上記インデックスを更新する更新手段とを備えることを特徴とする画像符号化装置。シンタックス値をコード番号に変換して符号化データの符号化を行う画像符号化装置において、シンタックス値を特定するための特定情報と、コード番号とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記第1の回数カウンタの値および上記第2の回数カウンタの値を維持するとともに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備えることを特徴とする画像符号化装置。シンタックス値をコード番号に変換して符号化データの符号化を行う画像符号化装置において、シンタックス値を特定するための特定情報と、コード番号とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第1の回数カウンタおよび上記第2の回数カウンタの値の総計をカウントする総計カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段と、上記総計カウンタの値が、予め定められた閾値に達したとき、総計カウンタの値を初期化するとともに、上記第1の回数カウンタの値および上記第2の回数カウンタの値それぞれから所定の値を減算する正規化手段と、を備えることを特徴とする画像符号化装置。しかしながら、従来のCAVLCでは、次のような課題が存在した。まず、コンテキスト適応処理を行うため、多数の変換テーブル方法例えば、runTableについてがあり、符号化/復号処理の実行時に、大きなメモリが必要とされていた。また、CABACに比べて、復号結果に基づく適応ができておらず充分なコンテキスト適応が実現できていなかった。本発明は、上記の問題点に鑑みてなされたものであり、その目的は、符号化効率向上、メモリ削減、オーバーヘッド削減などのCAVLCにおける性能向上を図ることができる画像復号装置等を実現することにある。本発明に係る画像復号装置は、上記課題を解決するために、コード番号をシンタックス値に変換して符号化データの復号を行う画像復号装置において、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルと、当該テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数と、該第1のコード番号より1大きい第2のコード番号の発生回数との差分値または差分近似値をカウントするカウンタと、上記カウンタにおいて値が0となったときに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備えることを特徴とする。本発明に係る画像符号化装置は、上記課題を解決するために、シンタックス値をコード番号に変換して符号化データの生成を行う画像符号化装置において、シンタックス値を特定するための特定情報と、コード番号とが対応付けられたテーブルと、当該テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数と、該第1のコード番号より1大きい第2のコード番号の発生回数との差分値または差分近似値をカウントするカウンタと、上記カウンタにおいて値が0となったときに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備えることを特徴とする。上記カウンタ構成では、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルを参照する。シンタックス値を特定するための特定情報は、シンタックス値そのものであってもよいし、シンタックス値を特定するためのインデックスなどの情報であってもよい。上記構成によれば、第1のコード番号の発生回数と、該第1のコード番号より1小さい第2のコード番号の発生回数との差分値または差分近似値をカウントし、その値が0となったとき、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える。なお、差分近似値とは、差分を近似する値のことを指す。ここで、特定情報を交換することにより、発生の確率が高い特定情報を、より小さいコード番号に対応づけることができる。そして、上記構成によれば、第1のコード番号の発生回数と第2のコード番号の発生回数とをそれぞれをカウンタ等により保持しなくても、特定情報の入れ替えを実現するので、メモリサイズを削減することができるという効果を奏する。また、第1のコード番号の発生回数のカウンタと第2のコード番号の発生回数のカウンタとがある場合、これらのカウンタの値も交換しなくてはならないが、上記構成では、このような入れ替えを行わなくても済む。さらに言えば、上記構成では、また、第1のコード番号の発生回数と第2のコード番号の発生回数との総計をカウントして一定カウントごとにリセットを行うといった動作も行わなくても済む。本発明に係る画像復号装置では、上記差分近似値をカウントする2つの上記カウンタである第1のカウンタおよび第2のカウンタと、上記第1のカウンタおよび上記第2のカウンタの上記差分近似値を更新する差分近似値更新手段と、を備え、上記第1のカウンタは、復号された上記コード番号の発生回数と、該復号されたコード番号より1小さいコード番号の発生回数との差分近似値をカウントし、上記第2のカウンタは、復号された上記コード番号の発生回数と、該復号されたコード番号より1大きいコード番号の発生回数との差分近似値をカウントし、上記差分近似値更新手段は、コード番号が復号された際に、上記第1のカウンタの値が0とは異なる値である場合に、a上記第1のカウンタの値を1減算するとともに、b上記第2のカウンタの値を1加算する、ことが好ましい。上記構成によれば、2つのカウンタを備え、かつ差分近似値をカウントする場合において、2つのカウンタの値を適正な精度に保つことができる。本発明に係る画像復号装置では、上記差分近似値更新手段は、上記第2のカウンタの値を、該第2のカウンタの値に1加算した値と、既定のカウンタ最大値とのうちの小さい方の値に設定することが好ましい。上記構成によれば、第2のカウンタの値が、既定の範囲内に収まるようにすることができる。本発明に係る画像復号装置では、上記カウンタを、複数備えており、nnは、1以上の整数個目のカウンタは、第n番目のコード番号の発生回数と、第n1番目のコード番号の発生回数との差分値または差分近似値をカウントし、上記入れ替え手段は、上記n個目のカウンタにおいて値が0となったときに、上記テーブルにおいて、上記第n番目のコード番号に対応付けられている上記特定情報と、上記第n1番目のコード番号に対応付けられている上記特定情報とを入れ替えることが好ましい。上記のように構成すれば、カウンタを複数設ける構成により、3以上の複数のコード番号について、コード番号に対応する上記特定情報の入れ替えを好適に行うことができる。本発明に係る画像復号装置では、上記n個目のカウンタの値と、上記入れ替えの発生有無とに基づいて、上記n1個目のカウンタの値をカウントアップするか否かを制御するカウンタ制御手段を備えることが好ましい。上記構成によれば、上記n個目のカウンタの値と、上記入れ替えの発生有無とに基づいて、上記n1個目のカウンタの値をカウントアップするか否か制御する。例えば、次のように制御を行うことができる。ここでは、第1番目のカウンタが、コード番号cn=m-1およびmの発生回数の差分をカウントし、第2番目のカウンタがコード番号cn=mおよびm1の発生回数の差分をカウントするものとする。まず、復号したコード番号がcn=0である場合、第2番目のカウンタをカウントアップしないように制御を行ってもよい。また、復号したコード番号がcn=0でない場合で、コード番号cn=mが復号されたとき、第m番目のカウンタの値が0であれば、第m1番目のカウンタをカウントアップしないように制御してもよい。また、このとき、第m番目のカウンタの値が0でなければ、第m1番目のカウンタをカウントアップするように制御してもよい。上記構成によれば、特定情報の入れ替え時のカウンタ値の管理をより厳密に行うことができる。これにより、カウンタをコード番号ごとに設ける構成との互換性を高めることができるという効果を奏する。本発明に係る画像復号装置は、上記課題を解決するために、画像データの周波数成分を表す周波数領域における或る非ゼロ変換係数の位置から次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの値を含むシンタックス値情報を、符号化データに含まれるコード番号を参照して復号する画像復号装置において、上記周波数領域上の対象変換係数の位置において取り得るランの最大値である最大ランと上記コード番号との組み合わせをランの値に対応付ける対応テーブルであって、所定の上記組み合わせに対応するランが間引かれている対応テーブルを参照し、当該所定の組み合わせに対応するランの値を、当該対応テーブルにおいて間引かれていない何れかのランの値に設定するラン設定手段を備えていることを特徴とする。本発明に係る画像符号化装置は、上記課題を解決するために、画像データの周波数成分を表す周波数領域における或る非ゼロ変換係数の位置から次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの値を含むシンタックス値情報を、コード番号に変換して符号化データを生成する画像符号化装置において、上記周波数領域上の対象変換係数の位置において取り得るランの最大値である最大ランと上記コード番号との組み合わせをランの値に対応付ける対応テーブルであって、所定の上記組み合わせに対応するランが間引かれている対応テーブルを参照し、当該所定の組み合わせに対応するランの値を、当該対応テーブルにおいて間引かれていない何れかのランの値に設定するラン設定手段を備えていることを特徴とする。上記構成によれば、まず、コード番号と、シンタックス値情報との対応付けを行う。コード番号とシンタックス値情報との対応付けに特に限定はなく、テーブルの形式であってもよいし、コード番号からシンタックス値情報を導出するための算出式であってもよい。なお、ランの値を含むシンタックス値情報は、少なくともランの値を含んでいれば、他のシンタックス値を含んでいてもかまわない。すなわち、シンタックス値情報に含まれる値は、ランの値のみであってもよいし、ランの値と別のシンタックスの値との組み合わせであってもよい。例えば、ランと、変換係数の値の大きさを示すシンタックスとの組み合わせであってもよい。また、上記構成では、ラン設定手段が対応テーブルを参照する。また、対応テーブルでは、復号する変換係数の上記周波数領域上の位置において取り得るランの最大値である最大ランと、コード番号との組み合わせを、上記ランの値に対応付ける。そして、対応テーブルでは、すべての最大ランと、コード番号との組み合わせについてランが定義されているのではなく、所定の上記組み合わせについては、ランが間引かれている。間引き方に特に限定はなく、例えば、所定の最大ランや所定のコード番号について間引くことができる。さらに、上記構成によれば、上記対応テーブルにおいて上記要素が間引かれている上記組み合わせを、上記要素が間引かれていない上記組み合わせに変換して、シンタックス値情報に含まれるランの値を設定することができる。したがって、上記の構成によれば、対応情報の要素数が削減されるので、当該対応情報を格納しておくためのメモリサイズが削減される。さらに、上記構成によれば、上記対応情報においてランが間引かれている上記所定の組み合わせに対応するランの値を、上記対応情報において間引かれていない何れかのランの値に設定するので、メモリサイズを削減しつつ、ランの復号を適切に行うことができる。本発明に係る画像復号装置では、上記対応テーブルでは、それぞれの最大ランの値に応じて、より短いコード番号に対してより出現頻度の高いランが割り当てられており、所定の最大ランについての上記組み合わせに対応するランが間引かれており、上記ラン設定手段は、上記所定の最大ランに対応するランの値を、該所定の最大ランの値と近い最大ランの上記組み合わせに対応するランの値に設定することが好ましい。上記構成によれば、上記対応テーブルでは、所定の最大ランについての上記組み合わせに対応するランが間引かれている。ここで、具体例を示すと次のとおりである。例えば、上記ランrunの値を含むシンタックス値情報を{run、lev}であるとする。ここで、levとは、変換係数が1より大きいか否かを示すシンタックスである。また、コード番号をcn、最大ランをmaxrunとする。すると、上記構成によれば、cnと、maxrunとの組み合わせに対してrunが対応付けられることになるが、上記構成では、所定のmaxrunについては、このrunへの対応付けが間引かれているということである。さらに具体的には、例えば、maxrun=12となる{run,lev}の組み合わせに対応するランrunが間引かれているということである。2つの最大ランの値が近い場合、それぞれの最大ランについて、runの出現頻度は類似している。よって、複数の最大ランの値が互いに近い場合、当該複数の最大ランに対し同一のランの対応を適応して、コード番号とランとの間の変換を行っても符号化効率の低下は少ない。本発明に係る画像復号装置では、上記対応テーブルでは、それぞれの最大ランの値に応じて、より短いコード番号に対してより出現頻度の高いランが割り当てられており、連続するコード番号に対応する連続するランの一部が間引かれており上記ラン設定手段は、上記連続するコード番号に対応するランの値を、上記連続するランのうちの間引かれていないランの値に設定することが好ましい。上記構成によれば、上記対応テーブルでは、それぞれの最大ランの値に応じて、より短いコード番号に対してより出現頻度の高いランが割り当てられており、連続するコード番号に対応する連続するランの一部が間引かれている。つまり、例えば、間引かれる前の対応テーブルにおいて、コード番号cn=0、1に対して、それぞれ、run=0、1が割り当てられている場合、run=1に関するrunの対応、すなわちコード番号cn=1に対応するランを間引くことができる。そして、上記構成によれば、上記連続するコード番号に対応するランの値を、上記連続するランのうちの間引かれていないランの値に設定する。つまり、上記例示において、コード番号cn=1については、コード番号cn=0に対応するrun=0をrunの値として設定することができる。なお、ここで、連続するコード番号に対応する連続するランが間引かれているという上記構成の性質を利用して、設定したrunの値を調整してもよい。すなわち、ランの値は、連続しているので、間引かれた度合いに応じてrunの値を増減させてもよい。例えば、上記例示において、間引かれる前は、コード番号cn=0、1に対して、それぞれ、run=0、1が割り当てられていたという性質を利用して、コード番号cn=1について設定したrun=0を1インクリメントしてもよい。本発明に係る画像復号装置は、上記課題を解決するために、画像データの符号化データから復号したコード番号をシンタックスの種別に応じてシンタックス値に変換する画像復号装置において、復号された上記コード番号を、画像データの周波数成分を表す周波数領域における変換係数の値を含むシンタックス値情報に対応付ける対応付け手段と、1より大きい非ゼロ変換係数の値をいずれのコード番号に割り当てるかを示す割り当て指定を設定する割り当て指定設定手段と、を備え、上記割り当て指定設定手段は、復号された上記変換係数の値に応じて上記割り当て指定を変更する。本発明に係る画像符号化装置は、上記課題を解決するために、シンタックス値を該シンタックスの種別に応じて、コード番号に変換することで画像データの符号化データを生成する画像符号化装置において、画像データの周波数成分を表す周波数領域における変換係数の値を含むシンタックス値情報を上記コード番号に対応付ける対応付け手段と、1より大きい非ゼロ変換係数の値をいずれのコード番号に割り当てるかを示す割り当て指定を設定する割り当て指定設定手段と、を備え、上記割り当て指定設定手段は、符号化する上記変換係数の値に応じて上記割り当て指定を変更することを特徴とする。上記構成において、変換係数の値を含むシンタックス値情報は、少なくとも変換係数の値を含んでいれば、他のシンタックスの値を含んでいてもかまわない。例えば、シンタックス値情報は、変換係数の値のみであってもよいし、変換係数の値と別のシンタックス値とを含んでいてもよい。上記構成によれば、復号された変換係数の値に応じて、上記割り当て指定を修正することで、1より大きい非ゼロ変換係数に対応するコード番号を修正することができる。変換係数の値が復号されると、復号された値に応じて、変換係数の値の発生確率が変動する。例えば、復号された非ゼロの変換係数の値が1であれば、次に復号される非ゼロの変換係数の値が、1である確率が高くなる。また、復号された非ゼロの変換係数の値が1より大きければ、次に復号される非ゼロの変換係数が、1より大きくなる確率が高くなる。上記構成によれば、変換係数の値の発生確率に応じて上記割り当て指定を変更することができる。例えば、1より大きい非ゼロ変換係数の値の発生確率が高い場合には、上記下限値を小さくすることで、1より大きい非ゼロ変換係数の値により小さいコード番号を割り当てることができる。また、1より大きい非ゼロ変換係数の値の発生確率が高い場合には、上記下限値を大きくすることで、1より大きい非ゼロ変換係数の値に比較的大きなコード番号を割り当てることができる。その結果、変換係数の値の発生確率に適したコード番号-シンタックス値情報の変換を行うことができ、符号化効率を向上させることができる。本発明に係る画像復号装置では、上記割り当て指定設定手段は、1より大きい非ゼロ変換係数の値をどの程度小さいコード番号に割り当てるかを示す下限値を、上記割り当て指定として設定し、上記対応付け手段は、上記割り当て指定として設定されている下限値に基づいて上記対応付けを行うことが好ましい。上記構成によれば、上記対応付けは、1より大きい非ゼロ変換係数に対応するコード番号の下限値に基づいて行われる。上記対応付けでは、上記下限値より小さいあるいは以下コード番号については、1より大きい非ゼロ変換係数が対応付けられない。これは、例えば、上記下限値を設定することは、イントラ予測の場合の変換テーブルにおいてインターリーブの開始位置を指定することに相当する。そして、上記構成によれば、復号された上記変換係数の値に応じて上記下限値を変更することができる。これにより、例えば、下限値に基づいてインターリーブが行わるようなテーブルを、変換係数の発生確率に応じて参照することができる。本発明に係る画像復号装置では、上記対応付け手段は、1より大きい非ゼロ変換係数の値の確率分布に応じて複数種類の対応付けを行い、上記複数種類の対応付けは、上記確率分布の順に割り当てられたインデックスにより指定可能であり、上記割り当て指定設定手段は、上記複数種類の対応付けのうち、上記インデックスを上記割り当て指定として設定することが好ましい。上記構成によれば、1より大きい非ゼロ変換係数の値の確率分布に応じて複数種類の対応付けを行う。いずれの種類の対応付けを行うかは、上記インデックスにより特定される。そして、上記構成によれば、復号された上記変換係数の値に応じて、確率分布の順に割り当てられた上記インデックスを変更することができる。これにより、復号された上記変換係数の値に応じて、より符号化効率がよい対応付け手段を指定することができるという効果を奏する。本発明に係る画像復号装置は、上記課題を解決するために、画像データの符号化データから変換係数を復号する画像復号装置において、ビット列からコード番号を復号するための可変長符号化手法を特定するための複数の識別情報が順序付けられており、次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの最大値である最大ランごとに設けられているリストと、上記最大ランごとに、上記リストに含まれる上記識別情報を特定するためのインデックスを保持する保持手段と、上記最大ランごとに設けられているリストを、上記最大ランに従って選択するリスト選択手段と、上記選択されたリストにおいて上記インデックスにより特定された可変長符号化手法を用いて復号されたコード番号の値に基づいて、上記最大ランに対応する上記インデックスを更新する更新手段とを備えることを特徴とする。本発明に係る画像符号化装置は、上記課題を解決するために、画像データの周波数成分を表す周波数領域における変換係数をビット列に符号化する画像符号化装置において、上記変換係数に対応付けられているコード番号をビット列に符号化するための可変長符号化手法を特定するための複数の識別情報が順序付けられており、次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの最大値である最大ランごとに設けられているリストと、上記最大ランごとに、上記リストに含まれる上記識別情報を特定するためのインデックスを保持する保持手段と、上記最大値である最大ランごとに設けられているリストを、上記最大ランに従って選択するリスト選択手段と、上記選択されたリストにおいて上記インデックスにより特定された可変長符号化手法を用いて符号化するコード番号の値に基づいて、上記最大ランに対応する上記インデックスを更新する更新手段とを備えることを特徴とする。上記構成によれば、最大ランに応じてリストを選択し、さらに最大ランに対して保持されているインデックスを用いて選択されたリストから可変長符号化手法を特定して復号を行う。なお、可変長符号化手法とは、ビット列と、コード番号とを対応付ける手法のことである。可変長符号化手法は、例えば、ビット列と、コード番号との対応付けを示すテーブルや、ビット列から、コード番号を導出するための算出式により実現することができる。上記インデックスは、最大ランに応じて定まる。また、例えば、小さいインデックスに、小さいコード番号の発生確率が高いときに符号化効率がよくなる可変長符号化手法が対応付けられていてもよい。以下、小さいコード番号の発生確率が高いときに符号化効率がよくなる可変長符号化手法のことを、小さいコード番号の発生確率が高いとき向けの可変長符号化手法と称する。また、大きいコード番号の発生確率が高いときに符号化効率がよくなる可変長符号化手法のことを、大きいコード番号の発生確率が高いとき向けの可変長符号化手法と称する。また、上記順序は、より、小さいコード番号の発生確率が高いとき向けである順であってもよい。最大ランに応じて設けられているリストには、一部同じ可変長符号化手法が格納されていてもよい。例えば、小さいコード番号の発生確率が高いとき向けの可変長符号化手法を多く含むリストがあってもよいし、大きいコード番号の発生確率が高いとき向けの可変長符号化手法を多く含むリストがあってもよい。また、リスト間で、格納される可変長符号化手法の組み合わせは異なっていることが好ましい。なお、一部のリスト間で、上記組み合わせが同じであってもかまわない。また、上記構成によれば、復号結果に基づいて、上記最大ランに対応するインデックスを更新する。例えば、復号したコード番号が小さい場合、インデックスの値をより小さくする。また、復号したコード番号が大きい場合、インデックスの値をより大きくする。これにより、コード番号の発生確率に応じてより適した可変長符号化方法を選択することができる。その結果、符号化効率が向上する。本発明に係る画像復号装置では、上記リストでは、最大ランに応じた数の識別情報が含まれていることが好ましい。最大ランごとにコード番号の発生確率は異なる。上記構成によれば、最大ランに応じて、リストにコード番号の発生確率に応じた数の識別情報を設定することができる。その結果、最大ランに応じて、選択可能な可変長符号化手法の数を変更することができるという効果を奏する。本発明に係る画像復号装置では、上記リストでは、小さい最大ランについてのリストに対して、大きい最大ランについてのリストよりも多くの識別情報が含まれていることが好ましい。上記構成によれば、復号処理において、最大ランが小さい場合のほうが、最大ランが大きい場合よりも、多くの可変長符号化手法の種類が選択可能となる。復号処理においては、最大ランが小さい場合が多く発生する。よって、このように最大ランが小さい場合、選択可能な可変長符号化手法を多くすることで、より符号化効率が高い可変長符号化手法を選択することができる。本発明に係る画像復号装置は、上記課題を解決するために、コード番号をシンタックス値に変換して符号化データの復号を行う画像復号装置において、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記第1の回数カウンタの値および上記第2の回数カウンタの値を維持するとともに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備えることを特徴とする。本発明に係る画像符号化装置は、上記課題を解決するために、シンタックス値をコード番号に変換して符号化データの符号化を行う画像符号化装置において、シンタックス値を特定するための特定情報と、コード番号とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第2回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記第1の回数カウンタの値および上記第2の回数カウンタの値を維持するとともに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備えることを特徴とする。上記構成は、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルを備えている。シンタックス値を特定するための特定情報は、シンタックス値そのものであってもよいし、シンタックス値を特定するためのインデックスなどの情報であってもよい。上記構成によれば、2つの連続する第1のコード番号および第2のコード番号の発生回数を第1の回数カウンタおよび第2の回数カウンタによりカウントする。具体的に例示すると、第1のコード番号は、cn=0であり、第2のコード番号は、cn=1である。また、第2のコード番号の発生回数が、第1のコード番号の発生回数以上となることにより、上記第1の回数カウンタの値が、上記第2の回数カウンタの値以上なったことを条件として、上記第1の回数カウンタの値および上記第2の回数カウンタの値を維持するとともに、上記テーブルにおいて、上記第1のコード番号に対応づけられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える。上記の条件において、上記第1の回数カウンタの値および上記第2の回数カウンタの値を維持するとともに、上記テーブルにおいて、上記第1のコード番号に対応づけられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替えると次のことがいえる。まず、第2のコード番号の発生回数が、第1のコード番号の発生回数以上となっていることから、第2のコード番号に対応付けられている特定情報の発生確率が高い状態になっている。よって、第1のコード番号に対応付けられている特定情報と、第2のコード番号に対応付けられている特定情報とを入れ替えることにより、より発生確率が高い特定情報に、より小さいコード番号を割り当てることができる。また、上記の条件において、第1の回数カウンタの値および上記第2の回数カウンタの値の差は、0または1となっている。従って、特定情報の入れ替えにあわせて、第1の回数カウンタおよび第2の回数カウンタの値を入れ替えなくても、両方のカウンタの値が実際のコード番号の発生確率と大きく変わる可能性は低い。よって、カウンタの値の入れ替えを行わなくても符号化効率はほとんど低下しない。その結果、符号化効率をほとんど低下させずに、カウンタの値を入れ替えるためのオーバーヘッドを削減することができるという効果を奏する。本発明に係る画像復号装置は、上記課題を解決するために、コード番号をシンタックス値に変換して符号化データの復号を行う画像復号装置において、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第1の回数カウンタおよび上記第2の回数カウンタの値の総計をカウントする総計カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段と、上記総計カウンタの値が、予め定められた閾値に達したとき、総計カウンタの値を初期化するとともに、上記第1の回数カウンタの値および上記第2の回数カウンタの値それぞれから所定の値を減算する正規化手段と、を備えることを特徴とする。本発明に係る画像符号化装置は、上記課題を解決するために、シンタックス値をコード番号に変換して符号化データの符号化を行う画像符号化装置において、シンタックス値を特定するための特定情報と、コード番号とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第1の回数カウンタおよび上記第2の回数カウンタの値の総計をカウントする総計カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段と、上記総計カウンタの値が、予め定められた閾値に達したとき、総計カウンタの値を初期化するとともに、上記第1の回数カウンタの値および上記第2の回数カウンタの値それぞれから所定の値を減算する正規化手段と、を備えることを特徴とする。上記構成は、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルを備えている。シンタックス値を特定するための特定情報は、シンタックス値そのものであってもよいし、シンタックス値を特定するためのインデックスなどの情報であってもよい。上記構成によれば、2つの連続する第1のコード番号および第2のコード番号の発生回数を第1の回数カウンタおよび第2の回数カウンタによりカウントする。具体的に例示すると、第1のコード番号は、cn=0であり、第2のコード番号は、cn=1である。また、総計カウンタが、上記第1の回数カウンタおよび上記第2の回数カウンタの値の総計をカウントする。上記構成では、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える。また、上記構成では、上記総計カウンタの値が、予め定められた閾値に達したとき、総計カウンタの値を初期化するとともに、上記第1の回数カウンタの値および上記第2の回数カウンタの値それぞれから所定の値を減算する。これは、カウンタの値が過度に大きくならないために行う処理である。以下、この処理のことを正規化normalizationと称する。ここで、減算を行う場合、カウンタの値が0以下にならないように、クリップしてもよい。また、上記所定の値は、カウンタが設定されているコード番号のうち、最大のコード番号に対応するカウンタ値であってもよい。ここで、正規化において、カウンタの値に対して減算を行う場合と、シフト演算を行う場合とで比較すると次のとおりである。シフト演算を行う場合、過去の復号結果による影響が長い期間、残ってしまい符号化効率が低下するおそれがある。例えば、カウンタの値に対して右1ビットシフトを行う場合、c=8のカウンタ値がc=0になるまでに、4回正規化を行う必要がある。これに対して、減算を行う場合、過去の復号結果による影響が残る期間を短くすることができる。また、減算する値を調整することで、カウンタをリセットするのに必要な正規化の回数を調整することができる。その結果、特定情報の入れ替えに用いるカウンタの値の正規化において、復号結果による影響が残る期間を短くすることができるという効果を奏する。なお、上記画像復号装置に対応する構成を備える画像符号化装置も本発明の範疇に入る。上記のように構成された画像符号化装置によれば、本発明に係る画像復号装置と同様の効果を奏することができる。本発明に係る画像復号装置は、コード番号をシンタックス値に変換して符号化データの復号を行う画像復号装置において、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルと、当該テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数と、該第1のコード番号より1大きい第2のコード番号の発生回数との差分値または差分近似値をカウントするカウンタと、上記カウンタにおいて値が0となったときに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備える。本発明に係る画像符号化装置は、シンタックス値をコード番号に変換して符号化データの生成を行う画像符号化装置において、シンタックス値を特定するための特定情報と、コード番号とが対応付けられたテーブルと、当該テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数と、該第1のコード番号より1大きい第2のコード番号の発生回数との差分値または差分近似値をカウントするカウンタと、上記カウンタにおいて値が0となったときに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備える。本発明に係る画像復号装置は、画像データの周波数成分を表す周波数領域における或る非ゼロ変換係数の位置から次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの値を含むシンタックス値情報を、符号化データに含まれるコード番号を参照して復号する画像復号装置において、上記周波数領域上の対象変換係数の位置において取り得るランの最大値である最大ランと上記コード番号との組み合わせをランの値に対応付ける対応テーブルであって、所定の上記組み合わせに対応するランが間引かれている対応テーブルを参照し、当該所定の組み合わせに対応するランの値を、当該対応テーブルにおいて間引かれていない何れかのランの値に設定するラン設定手段を備えている。本発明に係る画像符号化装置は、画像データの周波数成分を表す周波数領域における或る非ゼロ変換係数の位置から次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの値を含むシンタックス値情報を、コード番号に変換して符号化データを生成する画像符号化装置において、上記周波数領域上の対象変換係数の位置において取り得るランの最大値である最大ランと上記コード番号との組み合わせをランの値に対応付ける対応テーブルであって、所定の上記組み合わせに対応するランが間引かれている対応テーブルを参照し、当該所定の組み合わせに対応するランの値を、当該対応テーブルにおいて間引かれていない何れかのランの値に設定するラン設定手段を備えている。本発明に係る画像復号装置は、画像データの符号化データから復号したコード番号をシンタックスの種別に応じてシンタックス値に変換する画像復号装置において、復号された上記コード番号を、画像データの周波数成分を表す周波数領域における変換係数の値を含むシンタックス値情報に対応付ける対応付け手段と、1より大きい非ゼロ変換係数の値をいずれのコード番号に割り当てるかを示す割り当て指定を設定する割り当て指定設定手段と、を備え、上記割り当て指定設定手段は、復号された上記変換係数の値に応じて上記割り当て指定を変更する。本発明に係る画像符号化装置は、シンタックス値を該シンタックスの種別に応じて、コード番号に変換することで画像データの符号化データを生成する画像符号化装置において、画像データの周波数成分を表す周波数領域における変換係数の値を含むシンタックス値情報を上記コード番号に対応付ける対応付け手段と、1より大きい非ゼロ変換係数の値をいずれのコード番号に割り当てるかを示す割り当て指定を設定する割り当て指定設定手段と、を備え、上記割り当て指定設定手段は、符号化する上記変換係数の値に応じて上記割り当て指定を変更する。本発明に係る画像復号装置は、画像データの符号化データから変換係数を復号する画像復号装置において、ビット列からコード番号を復号するための可変長符号化手法を特定するための複数の識別情報が順序付けられており、次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの最大値である最大ランごとに設けられているリストと、上記最大ランごとに、上記リストに含まれる上記識別情報を特定するためのインデックスを保持する保持手段と、上記最大ランごとに設けられているリストを、上記最大ランに従って選択するリスト選択手段と、上記選択されたリストにおいて上記インデックスにより特定された可変長符号化手法を用いて復号されたコード番号の値に基づいて、上記最大ランに対応する上記インデックスを更新する更新手段とを備える。本発明に係る画像符号化装置は、画像データの周波数成分を表す周波数領域における変換係数をビット列に符号化する画像符号化装置において、上記変換係数に対応付けられているコード番号をビット列に符号化するための可変長符号化手法を特定するための複数の識別情報が順序付けられており、次の非ゼロ変換係数の位置までのスキャン順に沿った長さであるランの最大値である最大ランごとに設けられているリストと、上記最大ランごとに、上記リストに含まれる上記識別情報を特定するためのインデックスを保持する保持手段と、上記最大値である最大ランごとに設けられているリストを、上記最大ランに従って選択するリスト選択手段と、上記選択されたリストにおいて上記インデックスにより特定された可変長符号化手法を用いて符号化するコード番号の値に基づいて、上記最大ランに対応する上記インデックスを更新する更新手段とを備える。本発明に係る画像復号装置は、コード番号をシンタックス値に変換して符号化データの復号を行う画像復号装置において、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記第1の回数カウンタの値および上記第2の回数カウンタの値を維持するとともに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備える。本発明に係る画像符号化装置は、シンタックス値をコード番号に変換して符号化データの符号化を行う画像符号化装置において、シンタックス値を特定するための特定情報と、コード番号とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記第1の回数カウンタの値および上記第2の回数カウンタの値を維持するとともに、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段とを備える。本発明に係る画像復号装置は、コード番号をシンタックス値に変換して符号化データの復号を行う画像復号装置において、コード番号と、シンタックス値を特定するための特定情報とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第1の回数カウンタおよび上記第2の回数カウンタの値の総計をカウントする総計カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段と、上記総計カウンタの値が、予め定められた閾値に達したとき、総計カウンタの値を初期化するとともに、上記第1の回数カウンタの値および上記第2の回数カウンタの値それぞれから所定の値を減算する正規化手段と、を備える。本発明に係る画像符号化装置は、シンタックス値をコード番号に変換して符号化データの符号化を行う画像符号化装置において、シンタックス値を特定するための特定情報と、コード番号とが対応付けられたテーブルと、上記テーブルにおいて定義されている上記コード番号のうちの一つである第1のコード番号の発生回数をカウントする第1の回数カウンタと、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第1の回数カウンタおよび上記第2の回数カウンタの値の総計をカウントする総計カウンタと、上記第2の回数カウンタの値が、上記第1の回数カウンタの値以上になったとき、上記テーブルにおいて、上記第1のコード番号に対応付けられている上記特定情報と、上記第2のコード番号に対応付けられている上記特定情報とを入れ替える入れ替え手段と、上記総計カウンタの値が、予め定められた閾値に達したとき、総計カウンタの値を初期化するとともに、上記第1の回数カウンタの値および上記第2の回数カウンタの値それぞれから所定の値を減算する正規化手段と、を備える。以上の構成により、符号化効率向上、メモリ削減、オーバーヘッド削減などのCAVLCにおける性能向上を図ることができる。1実施形態1本発明の一実施形態について図1~図27参照して説明する。まず、図2を参照しながら、動画像復号装置画像復号装置1および動画像符号化装置画像符号化装置2の概要について説明する。図2は、動画像復号装置1の概略的構成を示す機能ブロック図である。図2に示す動画像復号装置1および動画像符号化装置2は、H.264/MPEG-4AVC規格に採用されている技術、VCEGVideoCodingExpertGroupにおける共同開発用コーデックであるKTAソフトウェアに採用されている技術、TMuCTestModelunderConsiderationソフトウェアに採用されている技術、および、その後継コーデックであるHEVCHighEfficiencyVideoCodingにて提案されている技術を実装している。動画像復号装置1には、動画像符号化装置2が動画像を符号化した符号化データ1が入力される。動画像復号装置1は、入力された符号化データ1を復号して動画像2を外部に出力する。動画像復号装置1の詳細な説明に先立ち、符号化データ1の構成を以下に説明する。符号化データの構成図3を用いて、動画像符号化装置2によって生成され、動画像復号装置1によって復号される符号化データ1の構成例について説明する。符号化データ1は、例示的に、シーケンス、およびシーケンスを構成する複数のピクチャを含む。符号化データ1におけるピクチャレイヤ以下の階層の構造を図3に示す。図3のa~dは、それぞれ、ピクチャPICTを規定するピクチャレイヤ、スライスSを規定するスライスレイヤ、ツリーブロックTreeblockTBLKを規定するツリーブロックレイヤ、ツリーブロックTBLKに含まれる符号化単位CodingUnit;CUを規定するCUレイヤを示す図である。ピクチャレイヤピクチャレイヤでは、処理対象のピクチャPICT以下、対象ピクチャとも称するを復号するために動画像復号装置1が参照するデータの集合が規定されている。ピクチャPICTは、図3のaに示すように、ピクチャヘッダPH、及び、スライスS1~SNSを含んでいるNSはピクチャPICTに含まれるスライスの総数。なお、以下、スライスS1~SNSのそれぞれを区別する必要が無い場合、符号の添え字を省略して記述することがある。また、以下に説明する符号化データ1に含まれるデータであって、添え字を付している他のデータについても同様である。ピクチャヘッダPHには、対象ピクチャの復号方法を決定するために動画像復号装置1が参照する符号化パラメータ群が含まれている。例えば、動画像符号化装置2が符号化の際に用いた可変長符号化のモードを示す符号化モード情報entropycodingmodeflagは、ピクチャヘッダPHに含まれる符号化パラメータの一例である。entropycodingmodeflagが0の場合、当該ピクチャPICTは、CAVLCContextbasedAdaptiveVariableLengthCodingによって符号化されている。また、entropycodingmodeflagが1である場合、当該ピクチャPICTは、CABACContextbasedAdaptiveBinaryArithmeticCodingによって符号化されている。なお、ピクチャヘッダPHは、ピクチャーパラメーターセットPPS:PictureParameterSetとも称される。スライスレイヤスライスレイヤでは、処理対象のスライスS対象スライスとも称するを復号するために動画像復号装置1が参照するデータの集合が規定されている。スライスSは、図3のbに示すように、スライスヘッダSH、及び、ツリーブロックTBLK1~TBLKNCNCはスライスSに含まれるツリーブロックの総数を含んでいる。スライスヘッダSHには、対象スライスの復号方法を決定するために動画像復号装置1が参照する符号化パラメータ群が含まれる。スライスタイプを指定するスライスタイプ指定情報slicetypeは、スライスヘッダSHに含まれる符号化パラメータの一例である。スライスタイプ指定情報により指定可能なスライスタイプとしては、1符号化の際にイントラ予測のみを用いるIスライス、2符号化の際に単方向予測、又は、イントラ予測を用いるPスライス、3符号化の際に単方向予測、双方向予測、又は、イントラ予測を用いるBスライスなどが挙げられる。また、スライスヘッダSHには、動画像復号装置1の備えるループフィルタ不図示によって参照されるフィルタパラメータが含まれていてもよい。ツリーブロックレイヤツリーブロックレイヤでは、処理対象のツリーブロックTBLK以下、対象ツリーブロックとも称するを復号するために動画像復号装置1が参照するデータの集合が規定されている。ツリーブロックTBLKは、ツリーブロックヘッダTBLKHと、符号化単位情報CU1~CUNLNLはツリーブロックTBLKに含まれる符号化単位情報の総数とを含む。ここで、まず、ツリーブロックTBLKと、符号化単位情報CUとの関係について説明すると次のとおりである。ツリーブロックTBLKは、イントラ予測またはインター予測、および、変換の各処理ためのブロックサイズを特定するためのユニットに分割される。ツリーブロックTBLKの上記ユニットは、再帰的な4分木分割により分割されている。この再帰的な4分木分割により得られる木構造のことを以下、符号化ツリーcodingtreeと称する。以下、符号化ツリーの末端のノードであるリーフleafに対応するユニットを、符号化ノードcodingnodeとして参照する。また、符号化ノードは、符号化処理の基本的な単位となるため、以下、符号化ノードのことを、符号化単位CUとも称する。つまり、符号化単位情報以下、CU情報と称するCU1~CUNLは、ツリーブロックTBLKを再帰的に4分木分割して得られる各符号化ノード符号化単位に対応する情報である。また、符号化ツリーのルートrootは、ツリーブロックTBLKに対応付けられる。換言すれば、ツリーブロックTBLKは、複数の符号化ノードを再帰的に含む4分木分割の木構造の最上位ノードに対応付けられる。なお、各符号化ノードのサイズは、当該符号化ノードが直接に属する符号化ノードすなわち、当該符号化ノードの1階層上位のノードのユニットのサイズの縦横とも半分である。また、各符号化ノードの取り得るサイズは、符号化データ1のシーケンスパラメータセットSPSに含まれる、符号化ノードのサイズ指定情報および最大階層深度maximumhierarchicaldepthに依存する。例えば、ツリーブロックTBLKのサイズが64×64画素であって、最大階層深度が3である場合には、当該ツリーブロックTBLK以下の階層における符号化ノードは、4種類のサイズ、すなわち、64×64画素、32×32画素、16×16画素、および8×8画素の何れかを取り得る。ツリーブロックヘッダツリーブロックヘッダTBLKHには、対象ツリーブロックの復号方法を決定するために動画像復号装置1が参照する符号化パラメータが含まれる。具体的には、図3のcに示すように、対象ツリーブロックの各CUへの分割パターンを指定するツリーブロック分割情報SP_TBLK、および、量子化ステップの大きさを指定する量子化パラメータ差分Δqpqpdeltaが含まれる。ツリーブロック分割情報SP_TBLKは、ツリーブロックを分割するための符号化ツリーを表す情報であり、具体的には、対象ツリーブロックに含まれる各CUの形状、サイズ、および、対象ツリーブロック内での位置を指定する情報である。なお、ツリーブロック分割情報SP_TBLKは、CUの形状やサイズを明示的に含んでいなくてもよい。例えばツリーブロック分割情報SP_TBLKは、対象ツリーブロック全体またはツリーブロックの部分領域を四分割するか否かを示すフラグの集合であってもよい。その場合、ツリーブロックの形状やサイズを併用することで各CUの形状やサイズを特定できる。また、量子化パラメータ差分Δqpは、対象ツリーブロックにおける量子化パラメータqpと、当該対象ツリーブロックの直前に符号化されたツリーブロックにおける量子化パラメータqp’との差分qp-qp’である。CUレイヤCUレイヤでは、処理対象のCU以下、対象CUとも称するを復号するために動画像復号装置1が参照するデータの集合が規定されている。ここで、CU情報CUに含まれるデータの具体的な内容の説明をする前に、CUに含まれるデータの木構造について説明する。符号化ノードは、予測ツリーpredictiontree;PTおよび変換ツリーtransformtree;TTのルートのノードとなる。予測ツリーおよび変換ツリーについて説明すると次のとおりである。予測ツリーにおいては、符号化ノードが1または複数の予測ブロックに分割され、各予測ブロックの位置とサイズとが規定される。別の表現でいえば、予測ブロックは、符号化ノードを構成する1または複数の重複しない領域である。また、予測ツリーは、上述の分割により得られた1または複数の予測ブロックを含む。予測処理は、この予測ブロックごとに行われる。以下、予測の単位である予測ブロックのことを、予測単位predictionunit;PUとも称する。予測ツリーにおける分割の種類は、大まかにいえば、イントラ予測の場合と、インター予測の場合との2つがある。イントラ予測の場合、分割方法は、2N×2N符号化ノードと同一サイズと、N×Nとがある。また、インター予測の場合、分割方法は、2N×2N符号化ノードと同一サイズ、2N×N、N×2N、および、N×Nなどがある。また、変換ツリーにおいては、符号化ノードが1または複数の変換ブロックに分割され、各変換ブロックの位置とサイズとが規定される。別の表現でいえば、変換ブロックは、符号化ノードを構成する1または複数の重複しない領域のことである。また、変換ツリーは、上述の分割より得られた1または複数の変換ブロックを含む。変換処理は、この変換ブロックごとに行われる。以下、変換の単位である変換ブロックのことを、変換単位transformunit;TUとも称する。CU情報のデータ構造続いて、図3のdを参照しながらCU情報CUに含まれるデータの具体的な内容について説明する。図3のdに示すように、CU情報CUは、具体的には、スキップフラグSKIP、PT情報PTI、および、TT情報TTIを含む。スキップフラグSKIPは、対象のPUについて、スキップモードが適用されているか否かを示すフラグであり、スキップフラグSKIPの値が1の場合、すなわち、対象CUにスキップモードが適用されている場合、そのCU情報CUにおけるPT情報PTI、および、TT情報TTIは省略される。なお、スキップフラグSKIPは、Iスライスでは省略される。PT情報PTIは、CUに含まれるPTに関する情報である。言い換えれば、PT情報PTIは、PTに含まれる1または複数のPUそれぞれに関する情報の集合であり、動画像復号装置1により予測画像を生成する際に参照される。PT情報PTIは、図3のdに示すように、予測タイプ情報PType、および、予測情報PInfoを含んでいる。予測タイプ情報PTypeは、対象PUについての予測画像生成方法として、イントラ予測を用いるのか、または、インター予測を用いるのかを指定する情報である。予測情報PInfoは、予測タイプ情報PTypeが何れの予測方法を指定するのかに応じて、イントラ予測情報、または、インター予測情報より構成される。以下では、イントラ予測が適用されるPUをイントラPUとも呼称し、インター予測が適用されるPUをインターPUとも呼称する。また、予測情報PInfoは、対象PUの形状、サイズ、および、位置を指定する情報が含まれる。上述のとおり予測画像の生成は、PUを単位として行われる。予測情報PInfoの詳細については後述する。TT情報TTIは、CUに含まれるTTに関する情報である。言い換えれば、TT情報TTIは、TTに含まれる1または複数のTUそれぞれに関する情報の集合であり、動画像復号装置1により残差データを復号する際に参照される。なお、以下、TUのことをブロックと称することもある。TT情報TTIは、図3のdに示すように、対象CUの各変換ブロックへの分割パターンを指定するTT分割情報SP_TU、および、TU情報TUI1~TUINTNTは、対象CUに含まれるブロックの総数を含んでいる。TT分割情報SP_TUは、具体的には、対象CUに含まれる各TUの形状、サイズ、および、対象CU内での位置を決定するための情報である。例えば、TT分割情報SP_TUは、対象となるノードの分割を行うのか否かを示す情報splittransformunitflagと、その分割の深度を示す情報trafoDepthとから実現することができる。また、例えば、CUのサイズが、64×64の場合、分割により得られる各TUは、32×32画素から4×4画素までのサイズを取り得る。TU情報TUI1~TUINTは、TTに含まれる1または複数のTUそれぞれに関する個別の情報である。例えば、TU情報TUIは、量子化予測残差を含んでいる。各量子化予測残差は、動画像符号化装置2が以下の処理1~3を、処理対象のブロックである対象ブロックに施すことによって生成した符号化データである。処理1:符号化対象画像から予測画像を減算した予測残差をDCT変換DiscreteCosineTransformする;処理2:処理1にて得られた変換係数を量子化する;処理3:処理2にて量子化された変換係数を可変長符号化する;なお、上述した量子化パラメータqpは、動画像符号化装置2が変換係数を量子化する際に用いた量子化ステップQPの大きさを表すQP=2qp6。予測情報PInfo上述のとおり、予測情報PInfoには、インター予測情報およびイントラ予測情報の2種類がある。インター予測情報には、動画像復号装置1が、インター予測によってインター予測画像を生成する際に参照される符号化パラメータが含まれる。より具体的には、インター予測情報には、対象CUの各インターPUへの分割パターンを指定するインターPU分割情報、および、各インターPUについてのインター予測パラメータが含まれる。インター予測パラメータには、参照画像インデックスと、推定動きベクトルインデックスと、動きベクトル残差とが含まれる。一方、イントラ予測情報には、動画像復号装置1が、イントラ予測によってイントラ予測画像を生成する際に参照される符号化パラメータが含まれる。より具体的には、イントラ予測情報には、対象CUの各イントラPUへの分割パターンを指定するイントラPU分割情報、および、各イントラPUについてのイントラ予測パラメータが含まれる。イントラ予測パラメータは、各イントラPUについてのイントラ予測方法予測モードを指定するためのパラメータである。動画像復号装置以下では、本実施形態に係る動画像復号装置1の構成について、図1~図24を参照して説明する。動画像復号装置の概要動画像復号装置1は、PU毎に予測画像を生成し、生成された予測画像と、符号化データ1から復号された予測残差とを加算することによって復号画像2を生成し、生成された復号画像2を外部に出力する。ここで、予測画像の生成は、符号化データ1を復号することによって得られる符号化パラメータを参照して行われる。符号化パラメータとは、予測画像を生成するために参照されるパラメータのことである。符号化パラメータには、画面間予測において参照される動きベクトルや画面内予測において参照される予測モードなどの予測パラメータに加えて、PUのサイズや形状、ブロックのサイズや形状、および、原画像と予測画像との残差データなどが含まれる。以下では、符号化パラメータに含まれる情報のうち、上記残差データを除く全ての情報の集合を、サイド情報と呼ぶ。また、以下では、上記PUおよびTUが、CUと同じサイズである場合を例に挙げ説明を行う。しかしながら、これに限定されるものではなく、PUおよびTUがCUよりも小さい単位である場合に対しても適用することができる。また、以下では、復号の対象となるピクチャフレーム、スライス、ツリーブロック、ブロック、および、PUをそれぞれ、対象ピクチャ、対象スライス、対象ツリーブロック、対象ブロック、および、対象PUと呼ぶことにする。なお、ツリーブロックのサイズは、例えば64×64画素であり、PUのサイズは、例えば、64×64画素、32×32画素、16×16画素、8×8画素や4×4画素などである。しかしながら、これらのサイズは、単なる例示であり、ツリーブロックおよびPUのサイズは以上に示したサイズ以外のサイズであってもよい。動画像復号装置の構成再び、図2を参照して、動画像復号装置1の概略的構成について説明すると次のとおりである。図2は、動画像復号装置1の概略的構成について示した機能ブロック図である。図2に示すように動画像復号装置1は、可変長符号逆多重化部11、TU情報復号部12、逆量子化逆変換部13、予測画像生成部14、加算器15およびフレームメモリ16を備えている。[可変長符号逆多重化部]可変長符号逆多重化部11は、動画像復号装置1に入力された1フレーム分の符号化データ1を、逆多重化することで、図3に示した階層構造に含まれる各種情報に分離する。例えば、可変長符号逆多重化部11は、各種ヘッダに含まれる情報を参照して、符号化データ1を、スライス、ツリーブロックに順次分離する。ここで、各種ヘッダには、1対象ピクチャのスライスへの分割方法についての情報、および2対象スライスに属するツリーブロックのサイズ、形状および対象スライス内での位置についての情報が含まれる。そして、可変長符号逆多重化部11は、ツリーブロックヘッダTBLKHに含まれるツリーブロック分割情報SP_TBLKを参照して、対象ツリーブロックを、CUに分割する。また、可変長符号逆多重化部11は、対象CUについてTT情報TTI、およびPT情報PTIを取得する。可変長符号逆多重化部11は、対象CUについて得られたTT情報TTIに含まれるTU情報TUIを所定の順にTU情報復号部12に供給する。また、可変長符号逆多重化部11は、対象CUについて得られたPT情報PTIを予測画像生成部14に供給する。[TU情報復号部]TU情報復号部12は、可変長符号逆多重化部11から供給されるTU情報TUIの復号を行って、復号済みTU情報TUI’を生成する。例えば、TU情報復号部12は、対象ブロックについて、TU情報TUIから量子化予測残差を復号する。ここで、対象ブロックについての量子化予測残差は、量子化された変換係数が2次元の行列に配列された形式で表現できる。以下、量子化された変換係数のことを単に係数と称し、量子化された変換係数の2次元の行列表現のことを係数行列と称する。TU情報復号部12は、復号済みTU情報TUI’を逆量子化逆変換部13に供給する。なお、TU情報復号部12の動作詳細については後述する。[逆量子化逆変換部]逆量子化逆変換部13は、TU情報復号部12から供給される復号済みTU情報TUI’に基づいて対象CUについて、ブロックごとに、量子化予測残差の逆量子化逆変換を行う。逆量子化逆変換部13は、復号済みTU情報TUI’に含まれる量子化予測残差を逆量子化および逆DCT変換InverseDiscreteCosineTransformすることによって、各対象PUについて、画素毎の予測残差Dを復元する。逆量子化逆変換部13は、復元した予測残差Dを加算器15に供給する。[予測画像生成部]予測画像生成部14は、対象CUに含まれる各PUについて、復号済み画像である局所復号画像P’を参照して、イントラ予測またはインター予測により予測画像Predを生成する。予測画像生成部14は、対象CUについて生成した予測画像Predを加算器15に供給する。[加算器]加算器15は、予測画像生成部14より供給される予測画像Predと、逆量子化逆変換部13より供給される予測残差Dとを加算することによって、対象CUについての復号画像Pを生成する。[フレームメモリ]フレームメモリ16には、復号された復号画像Pが順次記録される。フレームメモリ16には、対象ツリーブロックを復号する時点において、当該対象ツリーブロックよりも先に復号された全てのツリーブロック例えば、ラスタスキャン順で先行する全てのツリーブロックに対応する復号画像が記録されている。なお、動画像復号装置1において、画像内の全てのツリーブロックに対して、ツリーブロック単位の復号画像生成処理が終わった時点で、動画像復号装置1に入力された1フレーム分の符号化データ1に対応する復号画像2が外部に出力される。係数のスキャンについてここで、TU情報復号部12の構成の詳細について説明する前に、係数のスキャンについて説明する。係数の符号化においては、動画像符号化装置2において、対象ブロックにおける係数の集合を表す係数行列が所定の順序によりスキャンされる。スキャンとは、係数行列における係数の座標を、1次元のスキャン順インデックスに変換する処理である。変換後の係数は、1次元配列に格納されて保持される。スキャンでは従来知られているジグザグスキャン順序等を用いることができる。符号化処理では、まず対象ブロックにおいて、左上の位置にあるDC係数から、右下の位置にある最も高周波成分の係数までがジグザグスキャン順序に基づいてスキャンされる。なお、高周波成分の係数の値は、ゼロまたはゼロに近くなる傾向がある一方で、低周波成分の係数の値は、ゼロでないまたは値が大きい可能性が高いという特性がある。このためジグザグスキャンは、低周波成分の係数を早くスキャンするスキャン順序となっている。また、動画像符号化装置2では、スキャンの後、係数の符号化処理が行われる。係数の符号化処理は、スキャンとは逆の順序にて行われる。以下において、この処理順序のことを逆順のジグザグスキャンとも呼ぶ。つまり、符号化処理は、係数行列に対して逆順のジグザグスキャンで行われる。また、符号化処理順序について説明する場合は、便宜的に、係数行列をベースに説明する。高周波成分は、値が0であることが多いので、本実施形態の符号化処理においては、このようなゼロ係数の符号化を省略し、DC係数からみて最後の非ゼロの係数を基点に行うものとする。なお、以上では、説明の便宜上、8×8の係数行列のスキャン例を示したが、4×4の係数行列をスキャンする場合についても同様のことが言える。また、スキャン順序をジグザグスキャン以外の方法、例えばラスタスキャンと同様の順序などに適応的に変更してもよい。係数の符号化について以下において、動画像符号化装置2において符号化され動画像復号装置1において参照される係数符号化データについて説明する。上述のとおり符号化処理においては、まず、最後の非ゼロ係数が符号化される。続いて、所定の条件下において、ランモードによる符号化が行われる。ランモード終了条件が満たされることにより、ランモードが終了すると、残りの係数について、レベルモードによる符号化が行われる。このようにして全ての係数が符号化される。以下、最後の非ゼロ係数、ランモード、および、レベルモードで符号化されるデータについて説明する。[最後の非ゼロ係数]最後の非ゼロ係数は、最後の非ゼロ係数の位置およびレベルに関する情報の組{lastpos,lev}によって表現され、これら情報の組{lastpos,lev}が符号化される。ここで、lastposは、最後の非ゼロ係数の位置例えば、スキャン順上のインデックス値を示している。また、levは、最後の非ゼロ係数のレベルが2以上かどうかを示す。ここで係数のレベルlevelとは、係数の絶対値のことを指す。係数の値の正負符号に関する情報は別途符号化される。また、非ゼロ係数のレベルが2以上であるとき、levは、1であり、非ゼロ係数のレベルが1であるとき、levは、0である。また、levが1であるとき、動画像符号化装置2は、動画像復号装置1側でlevelを復元できるように追加の情報を符号化する。[ランモード]所定の条件下、ランモードを実行する場合、以下の符号化が行われる。ランモードとは、連続するゼロ係数の数0ランを符号化するモードである。ランモードでは、0ランの長さおよび係数のレベルに関する情報の組である{run,lev}が符号化される。runは、最後に処理した非ゼロ係数の位置から次の非ゼロ係数の位置までのスキャン順に沿った距離に相当する値である。例えば、runは、最後に処理した非ゼロ係数の位置から次の非ゼロ係数の位置までスキャン順に沿ってスキャンを行う際に走査されるゼロ係数の個数である。levは、上述のとおり、最後の非ゼロ係数のレベルが2以上かどうかを示す。なお、非特許文献1では、levelが2以上の係数が出現した場合を、ランモードの終了条件のひとつとして用いている。[レベルモード]レベルモードとは、ゼロ係数であっても、1つずつ符号化するモードである。レベルモードでは、係数ごとに、係数のレベルlevelおよび正負の符号が符号化される。[備考]なお、以上に示した符号化データは、単なる例示であり、シンタックス要素としては上記と異なる名称または定義により符号化されていてもよい。例えば、ランモードの係数のレベルlevelは、isLevelOnelevelは1、および、level_magnitude_minus2係数値が2以上の場合であり、符号化するのは2を引いたレベルのシンタックス要素として符号化されていてもよい非特許文献1のlevel_magnitude_minus2を参照。なお、最後の非ゼロ係数については、levelが、last_pos_levelのシンタックス要素として符号化されていてもよい。また、非ランモードのlevelは、level_magnitudeのシンタックス要素として符号化されていてもよい。TU情報復号部次に、図4を用いてTU情報復号部12の構成についてさらに詳しく説明する。図4は、TU情報復号部12の構成例について示す機能ブロック図である。なお、以下では、TU情報復号部12が、TU情報TUIに含まれる符号化データのうち、係数に関するデータを復号するための構成について説明する。言い換えれば、以下では、TU情報復号部12が、符号化された量子化予測残差、すなわち係数符号化データを復号するための構成について説明する。しかしながら、これに限られずTU情報復号部12は、符号化データに含まれる係数符号化データ以外のデータ、例えば、サイド情報等を復号することができる。TU情報復号部12は、可変長復号部300と、最後の非ゼロ係数処理部121と、ランモード処理部122と、レベルモード処理部123と、逆スキャン部124と、を備える。可変長復号部300は、符号化データおよびシンタックス種別を入力として、シンタックス種別にて指定されるシンタックスの値を符号化データから復号して出力するものである。可変長復号部300は、具体的には、次のようにして、符号化データのビット列から、シンタックス値を復号する。まず、可変長復号部300は、符号化データのビット列から、コード番号を復号する。続いて、可変長復号部300は、復号したコード番号をシンタックス値に変換する。また、可変長復号部300では、シンタックス種別に応じた復号方法が規定されている。なお、同図には示していないが、可変長復号部300が出力するシンタックス値が、可変長復号部300自身にフィードバックされるように構成されてもよい。また、シンタックス種別は、最後の非ゼロ係数{lastpos,lev}、ランレベル{run,lev}、レベルlevel、イントラDC係数intraDCcoeff、輝度色差成分への非ゼロ係数存否情報Cbpyuvroot、ブロック内の非ゼロ係数存否フラグBlockCbf等のシンタックスの種類を示す情報である。以下では、可変長復号部300が係数に関するシンタックス値を復号する場合について説明する。また、可変長復号部300のより詳細な構成については後述する。最後の非ゼロ係数処理部121は、可変長復号部300に、復号の対象となる復号領域以下、対象復号領域と称するについて最後の非ゼロ係数を復号させる。より具体的には、最後の非ゼロ係数処理部121は、対象復号領域に対応する係数符号化データおよび最後の非ゼロ係数を示すシンタックス種別を可変長復号部300に供給し、可変長復号部300から出力される{lastpos,lev}を取得する。ランモード処理部122は、可変長復号部300に、対象復号領域について、ランモードで符号化された係数を復号させる。すなわち、ランモード処理部122は、対象復号領域に対応する係数符号化データおよびランレベルを示すシンタックス種別を可変長復号部300に供給し、可変長復号部300から出力される{run,lev}を取得する。以下、ランモード処理部122が行う上記の復号処理のことを、ランモード復号処理と称する。また、ランモード処理部122は、ランモード終了条件が満たされるまで、ランモード復号処理を繰り返して行う。ランモード終了条件の条件としては、例えば、復号した係数の値が閾値を超えている場合や、所定の数だけ係数を復号した場合などが挙げられる。そして、ランモード終了条件が満たされた場合、ランモード処理部122は、レベルモード処理部123にレベルモードによる復号を開始させる。レベルモード処理部123は、可変長復号部300に、対象復号領域について、レベルモードで符号化された係数を復号させる。すなわち、レベルモード処理部123は、対象復号領域に対応する係数符号化データおよびレベルを示すシンタックス種別を可変長復号部300に供給し、可変長復号部300から出力されるlevelを取得する。以下、レベルモード処理部123が行う上記の復号処理のことをレベルモード復号処理と称する。また、レベルモード処理部123は、直流成分の係数を復号するまで、レベルモード復号処理を繰り返して行う。逆スキャン部124は、最後の非ゼロ係数処理部121、ランモード処理部122、およびレベルモード処理部123による係数の復号処理によって復号された1次元配列に対して逆スキャンを行うことにより係数行列を再現する。逆スキャン部124の逆スキャンには、例えば、非特許文献1、2の技術を採用することができる。なお、逆スキャン部124は、対象ブロックの各対象復号領域について復号処理が完了すると、当該復号処理により得られた係数行列等の係数データを含む復号済みTU情報TUI’を出力する。可変長復号部次に、図1を用いて可変長復号部300の構成についてさらに詳しく説明する。図1は、可変長復号部300の構成例について示す機能ブロック図である。図1に示すように、可変長復号部300は、コード番号復号部310、コード番号変換部320、VLC方法選択部330、およびコード番号変換設定部340を備える。コード番号復号部310は、VLC方法選択部330に指定されたVLC方法を用いて、入力される符号化データから、コード番号を復号するものである。コード番号復号部310は、復号したコード番号をコード番号変換部およびコード番号変換設定部340に供給する。コード番号変換部320は、コード番号変換設定部340によって指定されたコード番号変換方法を用いて、コード番号を、シンタックス値に変換するものである。以下では、コード番号を{run,lev}に変換する例について説明する。しかしながら、コード番号変換部320がコード番号から変換するシンタックス値の種類に制限はない。VLC方法選択部330は、入力されるシンタックス種別に指定されたシンタックスに応じて、符号化データからコード番号を復号するのに用いるVLC方法を設定し、設定したVLC方法をコード番号復号部310に通知する。コード番号変換設定部340は、入力されるシンタックス種別に指定されたシンタックスに応じて、コード番号をシンタックス値に変換するのに用いるコード番号変換方法を設定し、設定したコード番号変換方法をコード番号変換部320に通知する。以下において、[A]コード番号変換設定部340、[B]VLC方法選択部330の順で、それぞれの詳細についてさらに説明する。[A]コード番号変換設定部について図1に示すように、コード番号変換設定部340は、中間コード番号算出部341と、中間最大ラン算出部342と、ラン値設定部343と、パラメータ修正部344と、コード番号変換テーブル345と、runTable346とを備える。中間コード番号算出部341は、コード番号復号部310から供給されるコード番号を、所定の計算式に適用することにより、コード番号変換方法を設定するための中間コード番号を算出する。中間コード番号算出部341は、算出した中間コード番号をラン値設定部343に供給する。中間最大ラン算出部342は、復号中の係数の位置におけるrunの最大値であるmaxrunを、所定の計算式に適用することにより、コード番号変換方法を設定するための中間最大ランを算出する。なお、maxrunは、周波数領域において、DC成分の位置から直近に処理された非ゼロ係数の位置までのスキャン順に沿った距離に対応するパラメータである。また、maxrunは、復号中の係数からDC係数までの間にレベルが0の係数しか存在しない場合におけるrunの値と表現することもできる。中間最大ラン算出部342は、算出した中間最大ランをラン値設定部343に供給する。ラン値設定部343は、中間コード番号および中間最大ランに応じて、コード番号変換の変換に用いるコード番号変換方法を設定する。パラメータ修正部344は、コード番号変換方法を設定するためのパラメータを修正するものである。パラメータ修正部344は、例えば、イントラ予測の場合に用いられるコード番号変換テーブルにおけるインターリーブの開始位置を示すlrg1posをlevの復号結果に応じて修正する。インターリーブの開始位置が異なれば、コード番号変換テーブルの内容が異なるため、lrg1posは、どのようなコード番号変換テーブル345を用いてコード番号変換を行うかを決定するパラメータであるといえる。コード番号変換テーブル345は、コード番号と、シンタックス値とを対応付けるためのテーブルである。以下では、例示的に、コード番号変換テーブル345においてコード番号に対応付けられているシンタックスが、{run,lev}である場合について説明する。なお、コード番号変換テーブル345は、lrg1pos等のパラメータに応じて複数用意されてもよい。また、コード番号変換テーブル345は、復号時においてlrg1pos等のパラメータに応じて異なる内容のテーブルが生成されるように構成されていてもよい。また、コード番号変換テーブル345は、コード番号変換部320がコード番号から、シンタックス値を導出するときに、コード番号変換方法に従って参照される。runTable346は、maxrunおよび中間コード番号の組と、runとを対応付けるテーブルである。[A1]以下において、runTableを用いた{run,lev}の復号について説明する。コード番号変換テーブルの具体例[A1-1]図6~図8を用いて、コード番号と{run,lev}とが対応付けられているコード番号変換テーブル345の具体的な構成について説明すると次のとおりである。図6~図8は、コード番号変換テーブル345の具体的な構成について示す図である。図6は、予測方法がイントラ予測の場合に用いられるテーブルを示している。また、図7は、予測方法が、インター予測であり、直近に処理された非ゼロ変換係数の位置がスキャン順でDC成分に近い場合、具体的には、maxrun<28を満たす場合に用いられるテーブルを示している。そして、図8は、予測方法が、インター予測であり、maxrun>=28を満たす場合に用いられるテーブルを示している。[イントラ予測の場合]まず、図6を用いて、予測方法がイントラ予測の場合に用いられるテーブルについて説明する。図6に示すように、コード番号変換テーブル345は、cn、lev、およびrunの3行からなるテーブルである。なお、テーブル内では、maxrunをmと表記している。ここで、cnには、0から2m2までのコード番号が定義される。図示のように、cnでは、最も左の0から、順番に、最も右2m2まで定義されている。levおよびrunには、cnに対応する{run,lev}の値が定義されている。例えば、cn=0のとき、{run,lev}={0,0}である。図6に示すように、cnがlrg1posより小さい場合、すなわち0≦cn<lrg1posの間では、cnに対して、lev=0となる{run,lev}が定義される。lrg1posは、lev=1にどの程度小さいcnを対応付けるかを示すパラメータである。また、0≦cn<lrg1posを満たすcnに対して、runは、cnが大きくなるにつれて、より大きくなるように定義される。そして、lrg1pos≦cn<2m4-lrg1posを満たすcnに対して、cnに対して、lev=1と、lev=0とがrunの短い順にインターリーブされる。なお、インターリーブとは、cnの昇順または降順で、lev=1と、lev=0とが交互に定義されることをさす。つまり、lrg1posは、lev=1を対応付ける最も小さなcnを示しており、lrg1posが小さい程、より小さいcnをlev=1に対応付けることになる。さらに、2m4-lrg1pos≦cn≦2m2を満たすcnに対しては、lev=1となる{run,lev}が定義されている。なお、イントラ予測の場合には、lev=1の発生確率がインター予測に較べて高い状況が発生しやすいため、lrg1posを用いることでlev=1に適応的に小さいcnを割り当てる処理を行う。[インター予測、maxrun<28の場合]次に、図7を用いて、予測方法が、インター予測であり、maxrun<28を満たす場合に用いられるコード番号変換テーブルについて説明する。図7に示すように、コード番号変換では、cn=0から、cn=m1までは、cnに対して、lev=0となる{run,lev}が定義される。また、cn=m2からcn=2m2までは、cnに対して、lev=1となる{run,lev}が定義される。また、各cnにおけるrunには、runTable346から求めた値r[cn’]が定義される。すなわち、cnにおけるrunの値r[cn’]は、次の式1から求められる。r[cn’]=runTable[maxrun][cn’]1なお、式1において、cn’は、cnから導出された中間コード番号を示している。また、runTableでは、maxrunの値に応じた、runとcn’との変換が規定されている。具体的には、runTableでは、小さいcn’に出現確率の高いrunが対応している。runTableの具体的構成については後述する。なお、インター予測でmaxrun<28の場合には、直近に処理された非ゼロ係数の位置を示すmaxrunの値に依存してrunの発生確率が変化する。そのため、runTableを用いることで、発生確率の高いrunに小さいcnを割り当てる処理を行う。[インター予測、maxrun≧28の場合]次に、図8を用いて、予測方法が、インター予測であり、maxrun>=28を満たす場合に用いられるコード番号変換テーブルについて説明する。図8に示すように、コード番号変換テーブルでは、cn=0から、cn=m1までは、cnに対して、lev=0となる{run,lev}が定義される。また、cn=0~m1それぞれに対して、run=0~m1が定義される。そして、図8に示すように、cn=m2から、cn=2m2までは、cnに対して、lev=1となる{run,lev}が定義される。また、cn=m2~2m2それぞれに対して、run=0~mが定義される。なお、インター予測でmaxrun≧28の場合には、runの発生確率のmaxrunへの依存がmaxrun<28の場合に較べて小さく、小さい値のrunが発生しやすい。そのため、runTableを用いずに、発生確率の高い小さい値のrunにより小さいcnを割り当てる処理を行う。runTableの具体例図9および図10を用いて、runTable346の構成例について示すと次のとおりである。図9および図10は、runTable346の構成例について示す図である。図9および図10では、runTable346を、run変換エントリを格納する配列として表現している。図9は、maxrunの値すべてについて、run変換エントリを保持した場合のrunTable346Aを示している。また、図10は、maxrunについて、間引かれたrun変換エントリを保持する場合のrunTable346Bを示している。まず、図9を用いて、runTable346Aの一構成例について説明する。なお、図9では、説明の便宜上、runTable[maxrun][cn’]を囲む枠の左側に、行番号を付し、下側に、要素番号を付している。そして、行番号は、maxrunに対応しており、要素番号は、cn’に対応している。maxrunに応じてrunの確率分布は異なるので、runTable346Aでは、maxrunごとにrun変換エントリを保持している。maxrun=0のときは、行番号0におけるrun変換エントリ{1,0}が取り出される。ここで、cn’=0のときは、当該run変換エントリの0番目の要素である1がrunとして特定される。また、cn’=1のときは、1番目の要素である0がrunとして特定される。なお、runの値が、maxrun1の場合、スキャン順で復号中の係数の次の位置からDC成分の位置までの全ての係数のレベルが0であることを表す。つまり、maxrun=0、cn’=0の場合、run=1=maxrun1であるので、DC成分のレベルは0である。また、maxrun=11のときは、行番号11におけるrun変換エントリ{12,0,3,...,9}が取り出される。このように、runTable[maxrun][cn’]を用いれば、maxrunおよびcn’の2つのパラメータから、runを特定することができる。次に、図10を用いて、runTable346Bの一構成例について説明する。なお、図10では、図9と同様に、runTable[maxrun’][cn’]を囲む枠の左側に、行番号を付し、下側に、要素番号を付している。そして、行番号は、maxrun’に対応しており、要素番号は、cn’に対応している。runTable346Bは、行番号0から10までは、runTable346Aと同様に構成されている。runtable346Bは、行番号11から18までは、runTable346Aの行番号11から27の定義を間引いた構成になっている。なお、cn’およびmaxrun’の算出手法については、後述する。コード番号変換設定部における処理の流れ以下では、予測方式が、インター予測であり、maxrun<28である場合のコード番号変換設定部340における処理について説明する。runTable[maxrun][cn’]を用いる場合まず、コード番号変換設定部340がrunTable[maxrun][cn’]を用いる場合における処理について説明する。コード番号変換設定部340では、次のようにして、コード番号変換設定が行われる。中間コード番号算出部341が、中間コード番号cn’を算出する。中間コード番号算出部341は、中間コード番号cn’を次の式2を用いて算出する。すなわち、cn’=cn>maxrun1cn:cn-maxrun-12なお、式2における、xy:z形式の表記は、以下のような論理演算を表している。xが真または0でない場合、yの値を評価し、さもなくばzの値を評価する。つまり、式2では、cn>maxrun1が評価され、これが真または0でない場合、cnの値が、cn’に代入され、さもなくばcn-maxrun-1の値が、cn’に代入される。続いて、ラン値設定部343が、maxrunと、cn’とを用いて、runTable346Aを参照し、対応するrunを取得する。また、ラン値設定部343は、取得したrunに基づいて、コード番号変換テーブル345を設定する。runTable[maxrun’][cn’]を用いる場合次に、図5を用いて、コード番号変換設定部340がrunTable[maxrun’][cn’]を用いる場合における処理について説明する。図5は、コード番号変換設定部340におけるコード番号変換設定処理について例示したフローチャートである。図5に示すように、コード番号変換設定部340において、コード番号変換設定処理が開始されると、中間コード番号算出部341が、中間コード番号cn’を算出するS1。中間コード番号算出部341が、中間コード番号cn’を算出する手法については、既に説明したとおりである。続いて、中間最大ラン算出部342が、中間最大ランmaxrun’を算出するS12。より詳細には、中間最大ラン算出部342は、次の式3を用いて中間最大ランmaxrun’を算出する。maxrun’=maxrun<10maxrun:10maxrun-10>>13例えば、maxrun=10である場合、10maxrun-10>>1が評価されて、1010-10>>1により、maxrun’=10が得られる。また、maxrun=11である場合、10maxrun-10>>1が評価されて、1011-10>>1により、maxrun’=10が得られる。このように、maxrun=10と、maxrun=11とで同じ値のmaxrun’が得られる。続いて、ラン値設定部343が、中間コード番号cn’と、中間最大ランmaxrun’とを用いて、runTable346Bを参照して、runを特定し、特定したrunをコード番号変換テーブル345に設定するS13。ここで、図10に示した例を再び参照して、runの特定について具体的に説明すると次のとおりである。例えば、maxrun=10と、maxrun=11との場合において、ラン値設定部343は、式3により、maxrun’=10を得る。よって、maxrun=10またはmaxrun=11の場合、ラン値設定部343は、runTable[maxrun’][cn’]の行番号10のrun変換エントリ{11,1,0,...,12}を取り出す。ここで、例えば、cn’=2である場合、ラン値設定部343は、当該run変換エントリの3番目の要素である0をrunとして特定する。中間コード番号に関する補足事項なお、cn’について補足しておくと次のとおりである。以上に示したように、{run,lev}の復号において、cnは、runとlevとの組に対応付けられる。一方、cn’は、runのみに対応付けられている。また、levの値が同一であれば、cn’が小さいほど、cnの値も小さいという性質を有する。上述のとおり、runTableは、maxrunの値に応じた、runとcn’との変換を規定する。そこで、発生頻度の高いrunを小さいcnに対応付けるためには、cnとcn’との関係により、発生確率の高いrunを小さい値のcn’に対応付けることになる。以上から、cnおよびcn’は、共に、発生確率の高いsyntax値に対応付けられるものほどより小さな値となるという性質を有する。[作用効果]以上に示したように、動画像復号装置1は、{run,lev}を、符号化データに含まれるコード番号cnを参照して復号する動画像復号装置1において、maxrunとコード番号cnとの組み合わせをrunの値に対応付けるrunTable346であって、所定の上記組み合わせに対応するrunが間引かれているrunTable346を参照し、当該所定の組み合わせに対応するrunの値を、当該対応テーブルにおいて間引かれていない何れかのランの値に設定するラン値設定部343を備えている。上記構成による作用効果について説明すると次のとおりである。図9に示したrunTable346Aは、run変換エントリの要素の数が、総計434=23...2829になる。これに対して、図10に示したrunTable346Bは、run変換エントリの要素の数が、総計254になる。よって、runTable346Bでは、run変換エントリの要素の数が、runTable346Aに比べて180個少ない。図11に示すrunTable346Aでは、runTable346Bにおいて間引かれている行run変換エントリを網掛けにて表現している。つまり、同図に示すrunTable346Aにおいて網掛けをした部分が、runTable346Bによるメモリ削減効果を表している。なお、符号化効率への影響を検討すると次のとおりである。runTableでは、maxrunの値に応じて短いコード番号を出現頻度の高いrunに割り当てる。このため、2つのmaxrunの値が近い場合、これらに割り当てられるrunの出現頻度は、類似したものになる。よって、互いに値が近い複数のmaxrunに対して同一のテーブルにおける同一の要素によりコード番号とrunとの間の変換を行っても、符号化効率の低下は少ない。また、コード番号変換設定において用いるrunTable346を、望まれる符号化効率の水準に応じて、runTable346Aと、runTable346Bとの間で切り替えてもよい。また、runTable346Aにおいて間引かれる対象となるrun変換エントリは、maxrunの値が10以上のものについてであったが、これに限られない。所定の値以上のmaxrunについて、run変換エントリを間引いてもよい。また、上記の例ではrun変換エントリを1個おきに間引いているが、これに限られない。例えば、N個の連続するrun変換エントリのうちN-1個を間引いてもよい。さらに、間引く間隔は必ずしも一定である間隔である必要はない。特に、小さいmaxrunに対応するエントリほど間引きの間隔を小さくし、大きいmaxrunに対応するエントリほど間引きの間隔を大きくすることが好ましい。[変形例][1-1]連続するコード番号に同一のrun’を割り当てる[A1-2]以下において、図12を用いて、コード番号変換設定部340の好ましい変形例について説明する。中間ランrun’を算出し、連続するコード番号に同一の中間run’が割り当てられる構成としてもよい。また、中間ランrun’を調整してrunを算出し、連続するコード番号に連続するrunが割り当てられるようにしてもよい。この場合、中間コード番号算出部341、ラン値設定部343およびrunTable346を次のように構成変更すればよい。まず、中間コード番号算出部341は、中間コード番号cn’をさらに次の式4に適用して、中間コード番号cn’’を算出する。cn’’=cn’<thcn’:thcn’-th>>14ここで、thは、要素を間引く度合いを示す閾値である。以下では、一例として、th=1として説明する。なお、式4は、閾値th以上のcn’を2つに1つ間引く処理を表す。すなわち、閾値thが小さければ、閾値thが大きい場合に較べてより多くのcn’が間引かれる。また、runTable346は、図12に示すように構成変更する。図12は、runTable346の変形例を示している。なお、図12では、図10と同様に、runTable[maxrun][cn’’]を囲む枠の左側に、行番号を付し、下側に、要素番号を付している。そして、行番号は、最大ランmaxrunに対応しており、要素番号は、中間コード番号cn’’に対応している。図10に示すrunTable346Bでは、run変換エントリを単位として間引きが行われていた。これにより、複数の最大ランmaxrunに対して、同一のrun変換エントリが用いられていた。これに対して図12に示すrunTable346Cでは、run変換エントリに含まれる要素を単位として間引きが行われている。これにより、複数の中間コード番号に対して、同一の要素が割り当てられる。またrunTable346Cでは、ランrunを算出するための中間ランrun’が規定されている。また、ラン値設定部343は、中間コード番号cn’’と、最大ランmaxrunとを用いて、runTable346Cを参照して、中間ランrun’を算出し、さらに算出した中間ランrun’を次の式5に適用して、ランrunを算出する。run=run’<thrun’:run’cn’-th25なお、式5における閾値thは、式4と同じ閾値を表す。ラン値設定部343は、このようにして算出したランrunをコード番号変換テーブル345に設定する。ラン値設定部343は、このように中間コード番号を入力として、中間ランrun’を算出し、さらに中間ランrun’からランrunを算出し、コード番号変換方法を設定することができる。処理の流れ次に、図13を用いて、本変形例に係るコード番号変換設定部340におけるコード番号変換設定処理について説明する。図13は、本変形例に係るコード番号変換設定部340におけるコード番号変換設定処理について例示したフローチャートである。図13に示すように、コード番号変換設定部340において、コード番号変換設定処理が開始されると、中間コード番号算出部341が、コード番号cnから中間コード番号cn’を算出し、さらに中間コード番号cn’から中間コード番号cn’’を算出するS21。続いて、ラン値設定部343は、run’を算出するS22。さらに、ラン値設定部343は、算出したrun’からrunを特定し、特定したrunをコード番号変換テーブル345に設定するS23。[作用効果]上記構成によれば、互いに近い値のランrunに互いに近い値のコード番号を対応付けることができる。これにより、runTableのサイズを削減することができる。より具体的には、図12に示したrunTable346Cは、run変換エントリの要素の数が、総計238になる。よって、runTable346Cでは、run変換エントリの要素の数が、runTable346Aに比べて196個少ない。図14に示すrunTable346Aでは、runTable346Cにおいて間引かれている要素を網掛けにて表現している。つまり、同図に示すrunTable346Aにおいて網掛けをした部分が、runTable346Cによるテーブルサイズの削減効果を表している。なお、符号化効率への影響を検討すると次のとおりである。runTable346Aにおいて、特定のrunTableのrun変換エントリに注目すると、値の近いrunの発生確率は、類似している。よって、値の近い2つのrunは、run変換エントリ内において格納される位置が近くなる。例えば、連続する値を持つ2つのrunrun=1と、run=2は、連続する要素としてrun変換エントリに格納される可能性が高い。これは、runの値が近いrunの長さが近いということは、次の非ゼロ変換係数の位置が周波数領域上で近い距離にあることを意味するためである。このため、互いに近い値の2つのrunを互いに近い値のコード番号cnに割り当てても、符号化効率の低下は少ない。なお、runTable346Cにおいて、runTable346Bのように所定の行番号を間引いてもよい。[1-2]コード番号変換テーブルの変形例次に、図15を用いて、コード番号変換テーブルの別の例について説明する。図15は、コード番号と、{run,lev}との間の変換を、図6に示したようなテーブルの形式でなく、cnから、{run,lev}を導出するための算出式の形式にて実現する場合について示している。すなわち、図15に示すように、cnの範囲が、0≦cn<lrg1posであるときは、lev=0であり、run=cnである。また、同図に示すように、cnの範囲が、lrg1pos≦cn<2m4-lrg1posであるときは、次の追加条件に従って、コード番号と、{run,lev}とが対応付けられる。まず、cnlrg1pos2==0である場合、lev=1であり、run=cn-lrg1pos>>1である。なお、xyは、xをyで除した余りを求める計算式である。また、cnlrg1pos2==1である場合、lev=1であり、run=cn-lrg1pos-1>>1である。また、同図に示すように、cnの範囲が、2m4-lrg1pos≦cnであるときは、lev=1であり、run=cn-m-2である。[A2]以下では、パラメータ修正部344によるパラメータlrg1posの修正について説明する。パラメータ修正部によるパラメータの修正上述のとおりパラメータ修正部344は、levの復号結果に応じて、lrg1posを修正する。ここで、再び、図6を参照しながら説明すると以下のとおりである。まず、パラメータ修正部344は、可変長復号部300が復号したlevが1の場合、次の復号に使用するlrg1posをmax0,lrg1pos-1とする。ここで、maxx,yは、xおよびyのうち大きい値を返す関数である。すなわち、図6を用いて説明すると、復号したlevが1の場合、パラメータ修正部344は、lrg1posが0より大きければ、lrg1posを1つ左にシフトさせる。また、パラメータ修正部344は、可変長復号部300が復号したlevが0の場合、次の復号に使用するlrg1posをmin28,lrg1pos1とする。ここで、minx,yは、xおよびyのうち小さい値を返す関数である。すなわち、図6を用いて説明すると、復号したlevが0の場合、パラメータ修正部344は、lrg1posが28より小さければ、lrg1posを1つ右にシフトさせる。[処理の流れ]次に、図16用いて、パラメータを修正する処理の流れについて説明する。図16は、パラメータを修正する処理の流れの一例について示すフローチャートである。図16示すように、パラメータを修正する処理が開始されると、まず、パラメータ修正部344が、復号されたlevの値を判定するS31。ここで、levの値が1の場合、パラメータ修正部344は、lrg1posの値を小さくするS32。一方、levの値が0の場合、パラメータ修正部344は、lrg1posの値を大きくするS33。[作用効果]以上に示したように、動画像復号装置1は、画像データの符号化データから復号したコード番号cnをシンタックスの種別に応じてシンタックス値に変換する動画像復号装置1において、復号された上記コード番号cnを、{run,lev}に対応付けるコード番号変換テーブル345と、1より大きい非ゼロ変換係数の値をどの程度小さいコード番号に割り当てるかを示す割り当て指定を設定するパラメータ修正部344と、を備え、パラメータ修正部344は、復号されたlevの値に応じて上記割り当て指定を変更する。以上の構成によれば、lev=1が復号された場合にlrg1posの値を小さくし、lev=0が復号された場合にlrg1posの値を大きくすることができる。上述のとおり、lrg1posは、lev=1にどの程度の小さいcnを対応付けるかを示すパラメータである。よって、lrg1posが小さければ、lev=1に比較的小さいcnを対応付ける。このため、lrg1posが小さいほど、lev=1の発生確率が高い状況に適したコード番号変換テーブルが選択される。一方、lrg1posが大きいほど、lev=0の発生確率が高い状況に適したコード番号変換テーブルが選択される。lev=1が復号された場合、次の復号処理においてlev=1の発生確率が比較的高いといえる。上記構成によれば、このような場合において、lrg1posを小さくして、lev=1の発生確率が高い状況に適した変換テーブルを選択することができる。一方、lev=0が復号された場合、次の復号処理においてlev=0の発生確率が比較的高いといえる。上記構成によれば、このような場合において、lrg1posを大きくして、lev=0の発生確率が高い状況に適した変換テーブルを選択することができる。その結果、levの発生確率に適した変換テーブルを選択して、コード番号と、{run,lev}との間の変換を行うことができ、これにより符号化効率が向上する。[1-3]パラメータ修正部の変形例図17を用いて、パラメータ修正部344の変形例について説明する。上記の説明では、パラメータ修正部344が、lrg1posを修正する例について説明した。しかしながら、これに限られず、パラメータ修正部344が修正するパラメータは、levの確率分布を反映する別のパラメータであってもかまわない。例えば、パラメータ修正部344が修正するパラメータは、異なるlevの確率分布に適した複数の規定のテーブルの中のいずれかのテーブルを指定するインデックスであってもよい。具体的には、図17に示すように、パラメータ修正部344は、levの確率分布に応じて構成されている3つのコード番号変換テーブルT11、T12、およびT13を切り換えるインデックスcnTblIdxを修正してもよい。cnTblIdxと、コード番号変換テーブルT11、T12、およびT13との対応関係について説明すると次のとおりである。まず、cnTblIdx=0の場合、コード番号変換テーブルT11が選択される。コード番号変換テーブルT11では、cn=1から、cn=mまでは、cnに対して、lev=1となる{run,lev}が定義される。また、cn=0~cn=mに対して、それぞれ、run=0~mが定義される。また、cn=m1から、cn=2m2までは、cnに対して、lev=0となる{run,lev}が定義される。また、cn=m1~2m2cn=1に対して、それぞれ、run=0~m1が定義される。続いて、cnTblIdx=1の場合、コード番号変換テーブルT12が選択される。コード番号変換テーブルT12では、cn=0に対して、{run,lev}={0,0}が定義される。以後、cn=1から、cn=2m2まで、lev=1と、lev=0とが交互に表れる。また、runは、cnが2大きくなるごとに、1大きくなるよう定義される。すなわち、cn=0,1のとき、run=0である。また、cn=m2,m3のとき、run=m/21である。そして、cn=2m2のとき、run=m1である。続いて、cnTblIdx=2の場合、コード番号変換テーブルT13が選択される。コード番号変換テーブルT13は、図8に示したテーブルと同様の定義である。コード番号変換テーブルT11、T12、およびT13を比較すると、コード番号変換テーブルT11、T12、およびT13の順で、lev=1に、より小さいcnが割り当てられている。よって、コード番号変換テーブルT11は、lev=1の確率が大きいときに、符号化効率がよくなる。また、コード番号変換テーブルT13は、lev=1の確率が小さいときに、符号化効率がよくなる。コード番号変換テーブルT12は、コード番号変換テーブルT11およびT13の中間である。パラメータ修正部344は、lev=1が復号された場合、cnTblIdxを小さくする。また、パラメータ修正部344は、lev=0が復号された場合、cnTblIdxを大きくする。これにより、より符号化効率がよくなるようなコード番号変換テーブルを選択が可能となる。コード番号変換設定部の変形例次に、図18~図20を用いて、コード番号変換設定部340の変形例について説明する。予測方式が、イントラ予測である場合、図18に示すコード番号変換テーブルが選択可能となっていてもよい。図18は、lrg1posと、runTableとの組み合わせた形式のコード番号テーブルである。図18に示すように、0≦cn<lrg1posのとき、lev=0となる{run,lev}が定義される。また、runは、前述の式1から導出される。また、予測方式が、インター予測であり、maxrun<28を満たす場合、図19および図20に示すコード変換テーブルのいずれかが選択可能となっていてもよい。まず、図19に示すコード変換テーブルについて説明する。図19に示すように、lev=0およびlev=1のいずれか一方において、runTableを用いてrunを求めるようにコード変換テーブルを構成してもよい。図19は、lev=0の場合に、runTableを用いてrunを求める例を示している。なお、lev=1の場合、run=0である。続いて、図20に示すコード変換テーブルについて説明する。図20に示すように、lev=0と、lev=1とで異なるrunTableを用いてもかまわない。図20は、lev=0の場合にrunを導出するのに、第1のrunTabler[]を用い、lev=1の場合に、第1のrunTableとは別の第2のrunTabler’[]を用いる例について示している。例えば、第1のrunTableは、上述のrunTable346A、346B、および346Cのうちの1つであってもよい。また、第2のrunTableは、上述のrunTable346A、346B、および346Cのうちの1つであって、上記第1のrunTableとは異なるものであってもよい。なお、これに限られず、第1のrunTableおよび第2のrunTableとして、runTable346A、346B、および346C以外のrunTableを用いることも可能である。[B]VLC方法選択部について図1に示すように、VLC方法選択部330は、VLC方法切替部331と、VLC選択用テーブル332と、コード番号復号方法記憶部333とを備える。VLC方法切替部331は、コード番号の復号結果に応じて、選択するVLC方法を切り換える。VLC方法切替部331は、具体的には、VLC選択用テーブルを参照しながら、maxrunに対応するVLC方法をコード番号復号方法記憶部333から選択する。VLC方法切替部331は、選択したVLC方法をコード番号復号部310に通知する。VLC選択用テーブル332は、コード番号復号方法記憶部333に記憶されているVLC方法のリストであるVLCリストおよびVLCリストテーブルを格納するテーブルである。コード番号復号方法記憶部333は、コード番号復号の方法であるVLC方法を記憶するものである。VLC方法は、具体的には、ビット列とコード番号とが対応付けられたテーブルや、ビット列からコード番号を導出する算出式などにより実現する事ができる。VLC選択用テーブル図21~図23を用いて、VLC選択用テーブルの具体的構成例について説明する。図21は、VLC選択用テーブルの一構成例であるVLCリストLS11を示している。また、図23は、VLC選択用テーブルの別の構成例であるVLCリストテーブルLT11を示している。以下、VLCリストLS11、VLCリストテーブルLT11の順でそれぞれについて説明する。[VLCリスト]図21に示すように、VLCリストLS11は、VLC方法の識別番号を格納したリストである。VLCリストLS11は、TUサイズ、予測方法イントラ予測/インター予測に応じて規定される。VLCリストLS11には、VLC0、VLC1、VLC2、VLC3、およびVLC4の順に、5つのVLC方法の識別番号が格納されている。いずれのVLC方法を復号処理において用いるかは、何番目のVLC方法を次のコード番号の復号に用いるかを示すインデックスによって指定される。また、VLCリストLS11では、一例として、コード番号の分布頻度偏りに応じてVLC方法を定義している。ここで、図22を用いて、頻度と、コード番号との関係について説明する。図22は、横軸にコード番号をとり、縦軸にその出現頻度を表したグラフである。図22では、コード番号の出現頻度に偏りがあり、小さい値のコード番号が高確率で発生する場合のグラフを実線にて示している。VCL方法では、小さい値のコード番号に短いビット列を対応付け、大きい値のコード番号には長いビット列を対応付ける。小さい値のコード番号が高確率で発生する場合、コード番号に割り当てる最小のビット列をより短くするほうが符号化効率を向上させるうえで有利である。また、図22では、コード番号の出現頻度にあまり偏りが無く、大きい値のコード番号が比較的高確率で発生する場合のグラフを破線にて示している。この場合、大きい値のコード番号に極端に長いビット列が割り当てられないようにするほうが符号化効率を向上させる上で有利である。そこで、VLC0~VLC4の定義は、例えば、次のように構成することができる。VLC0では、最小のビット列を1ビットで構成する。なお、各VLC方法において、xと表記しているのは、0または1の値をとることを示している。なお、VLC4の場合について、さらに付言しておくと、コード番号0~15が、1xxxx10000~11111に対応する。以下、VLC1、VLC2、VLC3、およびVLC4は、それぞれ、コード番号に割り当てる最小のビット列を、2ビット、3ビット、4ビット、および5ビットで構成する。このように、頻度偏りに応じて、VLC0~VLC4が定義されている。よって、例えば、VLCリストLS11では、頻度偏り大のとき、VLC0が選択される。以下、偏りが少なくなるにつれて、VLC1~3が選択される。また、頻度偏りが小である場合、VLC4が選択される。[VLCリストテーブル]図23に示すように、VLCリストテーブルLT11は、VLCリストを複数含むテーブルである。VLCリストテーブルLT11では、maxrun毎にVLCリストを設ける。VLCリストテーブルLT11では、一例として、maxrun=0~27に対して、vlcList[0]~vlcList[27]を設けている。また、各vlcList[]において、格納される順序がより小さいVLC方法は、より頻度偏りが大きときに用いられるVLC方法となっている。例えば、vlcList[0]では、VLC0、VLC0、VLC0、VLC1、およびVLC1の順でVLC方法が格納されている。このように、頻度偏りが大きい順にVLC方法を格納するのであれば、同じVLC方法を繰り返しvlcList[0]に格納してもよい。VLC方法切替部以下において、VLC方法切替部331の動作詳細について説明する。VLC方法切替部331が、VLCリストを用いる場合、および、VLCリストテーブルを用いる場合についてそれぞれ説明する。[VLCリストを用いる場合]VLC方法切替部331は、次のようにしてVLCリストから、VLC方法を決定する。例えば、VLC方法切替部331は、小さい値のコード番号が高確率で発生する場合、VLCリストLS11からVLC0をVLC方法として選択する。また、例えば、VLC方法切替部331は、大きい値のコード番号が比較的高確率で発生する場合、VLCリストLS11からVLC4を選択する。上記の例では、VLC方法切替部331は、頻度偏りの大きさに応じて、VLCリストLS11からVLC0~VLC4を選択する。VLC方法切替部331は、具体的には、次の式6によりVLCの識別番号vlcIdを決定する。vlcId=vlcList[minmaxrun,28]6上記のとおり、VLC方法切替部331は、式6により、maxrunに応じて異なるVLC方法を決定する。これは、直近に処理された非ゼロ係数の発生位置に応じて、コード番号の発生確率の分布が異なるためである。なお、コード番号の発生確率とは、上述の頻度偏りのことである。VLC方法切替部331は、maxrunを、式6に適用することより、vlcIdを決定し、決定したvlcIdに従ってVLC0からVLC4のいずれかを選択する。[VLCリストテーブルを用いる場合]VLC方法切替部331は、例えば、次の式7を用いてVLCリストテーブルから、VLC方法を決定する。vlcId=vlcList[maxrun][listIdx[maxrun]]7式7について、より詳細に説明すれば、次のとおりである。まず、VLC方法切替部331は、maxrunに応じて、VLCリストテーブルLT11からVLC方法を選択するVLCリストvlcList[maxrun]を決定する。続いて、VLC方法切替部331は、maxrunに応じて、決定したvlcList[maxrun]から、選択するVLC方法を、listIdx[maxrun]により特定する。なお、listIdxは、VLCリストの何番目のVLC方法を次のコード番号復号に用いるかを示すインデックスである。また、listIdxは、maxrun毎に設けられているVLCリスト毎に設定される。言い換えれば、vlcList[0]~vlcList[27]に対して、それぞれlistIdx[0]~lstidx[27]が対応している。また、VLC方法切替部331は、vlcIdにより特定されたVLCを用いてコード番号が復号されると、当該コード番号の復号結果に応じてlistIdxを修正する。ここで再び、図23を参照してさらに説明すると次のとおりである。例えば、maxrun=2であるとき、VLC方法切替部331は、VLC方法を選択するVLCリストとして、vlcList[2]を決定する。続いて、listIdx[2]は、VLCリストに格納されている1番目のVLC方法を示しているのでvlcList[2]の1番目に格納されているVLC0を選択する。なお、maxrun>27の場合、VLC方法切替部331は、上記式6に示したようにmaxrunをクリップする。listIdxの設定例は次のとおりである。例えば、小さいlistIdxに対して小さいコード番号の発生確率が高いVLC方法を対応付ける。また、VLC方法切替部331は、次のようにして、コード番号の復号結果に応じてlistIdxを修正する。復号したコード番号の値が、所定の閾値a例えば、2より小さければ、listIdx=listIdx-1とし、別の閾値b例えば、8以上であれば、listIdx1とする。処理の流れ次に、図24を用いて、VLC方法選択部330におけるVCL方法切替処理について説明する。図24は、VLC方法選択部330におけるVCL方法切替処理について例示したフローチャートである。図24に示すように、VLC方法選択部330においてVLC方法切替処理が開始されると、VLC方法切替部331が、vlcList[maxrun]により選択処理に用いるVLCリストを決定するS41。続いて、VLC方法切替部331が、listIdx[maxrun]を用いて、決定したVLCリストから選択するVLC方法を決定するS42。続いて、VLC方法切替部331は、決定したVLC方法に応じてVLC方法を切り替えて、切り替え後のVLC方法をコード番号復号部310に通知するS43。なお、ここで、VLC方法切替部331は、コード番号復号部310が復号したコード番号の値に応じて、listIdx[maxrun]を更新する。[作用効果]以上に示したように、画像データの符号化データから変換係数を復号する動画像復号装置1は、maxrunごとに設けられた、ビット列からコード番号を復号するためのVLC方法を特定するための複数の識別番号が順序付けられているVLCリストと、maxrunごとに、VLCリストに含まれる上記識別番号を特定するためのlistIdx[maxrun]と、maxrunごとに設けられているVLCリストを、vlcList[maxrun]により選択するVLC切替部331と、を備え、VLC切替部331が、上記選択されたVLCリストにおいてlistIdx[maxrun]により特定されたVLC方法を用いて復号されたコード番号の値に基づいて、listIdx[maxrun]を更新する更新手段とを備える。上記構成によりコード番号の発生確率に応じて、より適したVLC方法を選択することができ、これにより符号化効率が向上する。なお、全てのmaxrunについて、VLCリストに、同じ数のVLC方法が格納されていなくてもよい。すなわち、maxrunの数に応じて、VLCリストに格納されているVLC方法の数は、異なっていてもよい。例えば、maxrun小さい場合が多く発生するため、小さいmaxrunに対応するVLCリストでは、大きいmaxrunに対応するVLCリストに比べて多くVLC方法を格納することが好ましい。動画像符号化装置以下において、本実施形態に係る動画像符号化装置2について、図25~図27を参照して説明する。動画像符号化装置の概要動画像符号化装置2は、概略的に言えば、入力画像10を符号化することによって符号化データ1を生成し、出力する装置である。動画像符号化装置の構成まず、図25を用いて、動画像符号化装置2の構成例について説明する。図25は、動画像符号化装置2の構成について示す機能ブロック図である。図25に示すように、動画像符号化装置2は、符号化設定部21、逆量子化逆変換部22、予測画像生成部23、加算器24、フレームメモリ25、減算器26、変換量子化部27、TU情報符号化部28、および符号化データ生成部29を備えている。符号化設定部21は、入力画像10に基づいて、符号化に関する画像データおよび各種の設定情報を生成する。具体的には、符号化設定部21は、次の画像データおよび設定情報を生成する。まず、符号化設定部21は、入力画像10を、スライス単位、ツリーブロック単位に順次分割することにより、対象CUについてのCU画像100を生成する。また、符号化設定部21は、分割処理の結果に基づいて、ヘッダ情報H’を生成する。ヘッダ情報H’は、1対象スライスに属するツリーブロックのサイズ、形状および対象スライス内での位置についての情報、並びに、2各ツリーブロックに属するCUのサイズ、形状および対象ツリーブロック内での位置についてのCU情報CU’を含んでいる。さらに、符号化設定部21は、CU画像100、および、CU情報CU’を参照して、PT設定情報PTI’を生成する。PT設定情報PTI’には、1対象CUの各PUへの可能な分割パターン、および、2各PUに割り付ける可能な予測モード、の全ての組み合わせに関する情報が含まれる。符号化設定部21は、CU画像100を減算器26に供給する。また、符号化設定部21は、ヘッダ情報H’を符号化データ生成部29に供給する。また、符号化設定部21は、PT設定情報PTI’を予測画像生成部23に供給する。逆量子化逆変換部22は、変換量子化部27より供給される、ブロック毎の量子化予測残差を、逆量子化、および、逆DCT変換InverseDiscreteCosineTransformすることによって、ブロック毎の予測残差を復元する。また、逆量子化逆変換部22は、ブロック毎の予測残差を、TT分割情報後述により指定される分割パターンに従って統合し、対象CUについての予測残差Dを生成する。逆量子化逆変換部22は、生成した対象CUについての予測残差Dを、加算器24に供給する。予測画像生成部23は、フレームメモリ25に記録されている局所復号画像P’、および、PT設定情報PTI’を参照して、対象CUについての予測画像Predを生成する。予測画像生成部23は、予測画像生成処理により得られた予測パラメータを、PT設定情報PTI’に設定し、設定後のPT設定情報PTI’を符号化データ生成部29に転送する。なお、予測画像生成部23による予測画像生成処理は、動画像復号装置1の備える予測画像生成部14と同様であるので、ここでは説明を省略する。加算器24は、予測画像生成部23より供給される予測画像Predと、逆量子化逆変換部22より供給される予測残差Dとを加算することによって、対象CUについての復号画像Pを生成する。フレームメモリ25には、復号された復号画像Pが順次記録される。フレームメモリ25には、対象ツリーブロックを復号する時点において、当該対象ツリーブロックよりも先に復号された全てのツリーブロック例えば、ラスタスキャン順で先行する全てのツリーブロックに対応する復号画像が記録されている。減算器26は、CU画像100から予測画像Predを減算することによって、対象CUについての予測残差Dを生成する。減算器26は、生成した予測残差Dを、変換量子化部27に供給する。変換量子化部27は、予測残差Dに対して、DCT変換DiscreteCosineTransformおよび量子化を行うことで量子化予測残差を生成する。具体的には、変換量子化部27は、CU画像100、および、CU情報CU’を参照し、対象CUの1または複数のブロックへの分割パターンを決定する。また、決定された分割パターンに従って、予測残差Dを、各ブロックについての予測残差に分割する。また、変換量子化部27は、各ブロックについての予測残差をDCT変換DiscreteCosineTransformすることによって周波数領域における予測残差を生成した後、当該周波数領域における予測残差を量子化することによってブロック毎の量子化予測残差を生成する。また、変換量子化部27は、生成したブロック毎の量子化予測残差と、対象CUの分割パターンを指定するTT分割情報と、対象CUの各ブロックへの可能な全分割パターンに関する情報とを含むTT設定情報TTI’を生成する。変換量子化部27は、生成したTT設定情報TTI’を逆量子化逆変換部22に供給する。また、変換量子化部27は、対象ブロックの量子化予測残差を含むTU設定情報TUI’を生成し、TU情報符号化部28に供給する。TU情報符号化部28は、変換量子化部27から供給されるTU設定情報TUI’を符号化して符号化済みTU設定情報TUIを生成する。TU情報符号化部28は、は、符号化済みTU設定情報TUIを符号化データ生成部29に供給する。なお、TU情報符号化部28の詳細については後述する。符号化データ生成部29は、符号化済みTU設定情報TUI、PT設定情報PTI’を符号化したPT設定情報PTI、およびヘッダ情報H’を符号化したヘッダ情報Hを多重化して符号化データ1を生成し、出力する。TU情報符号化部の詳細次に、図26を用いて、TU情報符号化部28の詳細について説明する。図26は、TU情報符号化部28の構成例について示す機能ブロック図である。なお、以下では、TU情報符号化部28が、TU情報TUI’に含まれるパラメータのうち、係数に関するパラメータを符号化するための構成について説明する。言い換えれば、以下では、TU情報符号化部28が、量子化予測残差、すなわち変換係数を符号化するための構成について説明する。しかしながら、これに限られずTU情報符号化部28は、TU情報TUI’に含まれる変換係数以外のデータ、例えば、サイド情報等を符号化することができる。図26に示すように、TU情報符号化部28は、可変長符号化部400と、スキャン部281と、最後の非ゼロ係数処理部282と、ランモード処理部283と、レベルモード処理部284と、を備える。可変長符号化部400は、シンタックス値およびシンタックス種別を入力として、シンタックス種別にて指定されるシンタックスの値を符号化して符号化データを生成し、生成した符号化データをTUI情報TUIに含めて出力するものである。可変長符号化部400は、具体的には、次のようにして、シンタックス値から符号化データを生成する。まず、可変長符号化部400は、シンタックス値をコード番号に変換する。すなわち、上述の可変長復号部300が、コード番号をシンタックス値に変換する処理は、可変長符号化部400が、シンタックス値からコード番号に変換する処理とは逆の変換処理を行っている。続いて、可変長符号化部400は、変換したコード番号を符号化データのビット列に符号化する。なお、上述の可変長復号部300の復号処理は、可変長符号化部400の符号化処理とは逆の変換処理を行っている。また、可変長符号化部400では、シンタックス種別に応じた符号化方法が規定されている。なお、シンタックス種別は、最後の非ゼロ係数{lastpos,lev}、ランレベル{run,lev}、レベルlevel、intraDCcoeff、Cbpyuvroot、BlockCbf等のシンタックスの種類を示す情報である。以下では、可変長符号化部400が係数に関するシンタックス値を復号する場合について説明する。また、可変長符号化部400のより詳細な構成については後述する。スキャン部281は、係数行列に対してスキャンを行って、1次元配列に係数を格納する。最後の非ゼロ係数処理部282は、可変長符号化部400に、符号化の対象となる符号化領域以下、対象符号化領域と称するについて最後の非ゼロ係数を符号化させる。より具体的には、最後の非ゼロ係数処理部282は、対象符号化領域の最後の非ゼロ係数のシンタックス値{lastpos,lev}および最後の非ゼロ係数を示すシンタックス種別を可変長符号化部400に供給し、可変長符号化部400から出力される係数符号化データを取得する。ランモード処理部283は、可変長符号化部400に、対象符号化領域について、ランモードによる符号化処理を実行させる。すなわち、ランモード処理部283は、対象符号化領域に対応するランレベルのシンタックス値{run,lev}およびランレベルを示すシンタックス種別を可変長符号化部400に供給し、可変長符号化部400から出力される係数符号化データを取得する。以下、ランモード処理部283が行う上記の符号化処理のことを、ランモード符号化処理と称する。また、ランモード処理部283は、ランモード終了条件が満たされるまで、ランモード符号化処理を繰り返して行う。ランモード終了条件の条件としては、例えば、符号化した係数の値が閾値を超えている場合や、所定の数だけ係数を符号化した場合などが挙げられる。そして、ランモード終了条件が満たされた場合、ランモード処理部283は、レベルモード処理部284にレベルモードによる符号化を開始させる。レベルモード処理部284は、可変長符号化部400に、対象符号化領域について、レベルモードによる符号化処理を実行させる。すなわち、レベルモード処理部284は、対象符号化領域に対応するシンタックス値levelおよびレベルを示すシンタックス種別を可変長符号化部400に供給し、可変長符号化部400から出力される係数符号化データを取得する。以下、レベルモード処理部284が行う上記の符号化処理のことを、レベルモード符号化処理と称する。また、レベルモード処理部284は、直流成分の係数を符号化するまで、レベルモード符号化処理を繰り返して行う。可変長符号化部次に、図27を用いて、可変長符号化部400の構成についてさらに詳しく説明する。図27は、可変長符号化部400の構成例について示す機能ブロック図である。図27に示すように、可変長符号化部400は、コード番号逆変換部410、コード番号符号化部420、コード番号変換設定部430、およびVLC方法選択部440を備える。コード番号逆変換部410は、コード番号変換設定部430によって指定されたコード番号変換方法を用いて、シンタックス値を、コード番号に変換するものである。以下では、{run,lev}を、コード番号に変換する例について説明する。しかしながら、コード番号逆変換部410がコード番号に変換するシンタックス値の種類に制限はない。コード番号逆変換部410は、変換したコード番号をコード番号符号化部420に供給する。コード番号符号化部420は、VLC方法選択部440に指定されたVLC方法を用いて、入力されるコード番号を、符号化して符号化データを生成するものである。コード番号変換設定部430は、入力されるシンタックス種別に指定されたシンタックスに応じて、シンタックス値をコード番号に変換するのに用いるコード番号変換方法を設定し、設定したコード番号変換方法をコード番号逆変換部410に通知する。VLC方法選択部440は、入力されるシンタックス種別に指定されたシンタックスに応じて、コード番号を符号化して符号化データを生成するのに用いるVLC方法を設定し、設定したVLC方法をコード番号符号化部420に通知する。以下において、動画像符号化装置1が備えるコード番号変換設定部430およびVLC方法選択部440の詳細について説明する。また、以下では、コード番号変換設定部430およびVLC方法選択部440について、図1~図24を用いて説明したような可変長復号部300の技術が適用可能であることについて説明する。コード番号変換設定部の詳細について図27に示すように、コード番号変換設定部430は、中間コード番号算出部431と、中間最大ラン算出部432と、ラン値設定部433と、パラメータ修正部434と、コード番号変換テーブル435と、runTable436とを備える。コード番号変換設定部430は、動画像復号装置1が備えるコード番号変換設定部340に対応している。すなわち、コード番号変換設定部430において、中間コード番号算出部431と、中間最大ラン算出部432と、ラン値設定部433と、パラメータ修正部434と、コード番号変換テーブル435と、runTable436とは、それぞれ、コード番号変換設定部340における、中間コード番号算出部341と、中間最大ラン算出部342と、ラン値設定部343と、パラメータ修正部344と、コード番号変換テーブル345と、runTable346とに対応する。このように、コード番号変換設定部430の各部については、既に説明したコード番号変換設定部340の各部と同様であるので、ここでは、その説明を省略する。なお、コード番号変換設定部430より出力されるコード番号変換方法は、コード番号をシンタックス値に変換する方法であり。コード番号逆変換部410では、シンタックス値からコード番号への変換を行う必要があるが、そのような変換は、コード番号とシンタックス値は1対1で対応付けられることから、コード番号変換設定部において導出されるコード番号変換方法から導出できる。VLC方法選択部の詳細について図27に示すように、VLC方法選択部440は、VLC方法切替部441と、VLC選択用テーブル442と、コード番号復号方法記憶部443とを備える。VLC方法選択部440は、動画像復号装置1が備えるVLC方法選択部330と対応している。すなわち、VLC方法選択部440において、VLC方法切替部441と、VLC選択用テーブル442と、コード番号復号方法記憶部443とは、それぞれ、VLC方法選択部330における、VLC方法切替部331と、VLC選択用テーブル332と、コード番号復号方法記憶部333とに対応する。このように、VLC方法選択部440の各部については、既に説明したVLC方法選択部330の各部と同様であるので、ここでは、その説明を省略する。2実施形態2動画像復号装置[C]本発明の動画像復号装置1に関する他の実施形態について、図28~図39に基づいて説明すれば、以下のとおりである。本実施形態では、コード番号変換設定部340の他の実施形態であるコード番号変換設定部340Aについて説明する。コード番号変換設定部340Aは、コード番号から、シンタックス値への変換処理において、可変テーブルを用いる構成である。まず、図28を用いて、コード番号変換設定部340Aの構成について説明する。図28は、コード番号変換設定部340Aの構成例について示す機能ブロック図である。図28に示すように、コード番号変換設定部340Aは、可変テーブル選択部351、可変テーブル適応部352、可変テーブル記録部353、差分値カウンタ354、回数カウンタ355、およびsumカウンタ356を備える。可変テーブル選択部351は、入力されたシンタックス種別に応じたコード番号変換方法をコード番号変換部320に通知する。具体的には、可変テーブル選択部351は、入力されたシンタックスに対応する可変テーブルを可変テーブル記憶部353から選択する。そして、可変テーブル選択部351は、選択した可変テーブルを用いてコード番号の変換を行うことを示す情報、および、選択した可変テーブルを、コード番号変換方法として、コード番号変換部320に通知する。可変テーブル適応部352は、可変テーブル記録部353に記録されている可変テーブルを適応的に修正する。可変テーブル適応部352は、カウンタに記憶されている値に応じて可変テーブルの適応処理を行う。また、可変テーブル適応部352は、可変テーブルの適応処理において、カウンタセットSET1およびSET2のいずれかを用いることができる。可変テーブル記録部353は、コード番号とテーブルインデックスとを対応付ける可変テーブルを記録する。テーブルインデックスは、シンタックス値と1対1で対応付けられている。また、可変テーブル記録部353において、コード番号とテーブルインデックスとの対応関係を更新することも可能である。差分値カウンタ354は、コード番号の出現回数の差分または差分近似値をカウントするためのカウンタである。回数カウンタ355は、コード番号の出現回数をカウントするためのカウンタである。sumカウンタ356は、各コード番号の出現回数の総計をカウントするためのカウンタである。なお、回数カウンタ355およびsumカウンタ356は、カウンタセットSET1を構成し、差分値カウンタ354は、カウンタセットSET2を構成する。回数カウンタおよびsumカウンタ付きの可変テーブル図29および図30を用いて、可変テーブル適応部352が、回数カウンタ355およびsumカウンタ356付きの可変テーブルを用いた場合の例について説明する。すなわち、以下では、可変テーブル適応部352が、カウンタセットSET1を用いて、可変テーブルの適応処理を行う例について説明する。まず、図29を用いて、回数カウンタ355およびsumカウンタ356付きの可変テーブルVT100の構成について説明する。図29は、回数カウンタ355およびsumカウンタ356付き可変テーブルについて示す図である。可変テーブルVT100は、コード番号cnと、テーブルインデックスsxとが対応付けられたテーブルである。図29では、cn=0~cn=4に対して、テーブルインデックスs0~s4が対応付けられている。回数カウンタ355は、コード番号cn=0、1、および2の発生回数をカウントするためのカウンタテーブルである。図29に示すように、回数カウンタ355では、コード番号cn=0、1、および2について、それぞれカウンタc0、c1、およびc2が設けられている。また、回数カウンタ355は、コード番号cn=0、1、および2のように小さいコード番号にのみ設定されることが好ましい。sumカウンタ356は、回数カウンタ355に含まれる各カウンタの値の合計を保持するカウンタである。図29では、sumカウンタ356が保持する値をsumと表記している。動作条件このとき、可変テーブル適応部352は、図30に示す動作条件に従って、各カウンタおよび可変テーブルVT100を更新する。図30は、各コード番号が発生した場合におけるカウンタ更新およびテーブル適応の動作条件について示す図である。以下、図30を参照しながら、各コード番号が発生した場合における差分値カウンタ更新およびテーブル適応の動作条件COND100、COND101、COND102、COND103、COND104、およびCOND105について説明する。動作条件COND100cn=0が復号されたときcn==0:可変テーブル適応部352は、カウンタc0およびsumを1インクリメントするc0,sum。動作条件COND101cn=1が復号されたときcn==1であって、かつc1<c0であるとき:可変テーブル適応部352は、カウンタc1およびsumを1インクリメントするc1,sum。動作条件COND102cn=1が復号されたときcn==1であって、かつc1≧c0であるとき:可変テーブル適応部352は、カウンタc1およびsumを1インクリメントするc1,sumとともに、カウンタc0およびc1のカウンタ値の入れ替えswapc0,c1と、テーブルインデックスs0およびs1の入れ替えswaps0,s1;以下、スワップと称するとを行う。動作条件COND103cn=2が復号されたときcn==2であって、c2<c1であるとき:可変テーブル適応部352は、カウンタc2およびsumを1インクリメントするc2,sum。動作条件COND104cn=2が復号されたときcn==2であって、c2≧c1であるとき:可変テーブル適応部352は、カウンタc2およびsumを1インクリメントするc2,sumとともに、カウンタc1およびc2のスワップswapc1,c2と、テーブルインデックスs1およびs2のスワップswaps1,s2とを行う。動作条件COND105復号されたコード番号がcn≧3であるとき:可変テーブル適応部352は、テーブルインデックスscn-1およびscnのスワップswapscnー1,scnを行う。なお、sumのインクリメントによってsum==15となった場合、可変テーブル適応部352は、sumをリセットsum=0するとともに、カウンタc0~c2の値を1ビット右シフトする。この処理を正規化Normalizationという。正規化は、カウンタ値の過度な増加を抑制する目的で行う。このように回数カウンタ355およびsumカウンタ356付きの可変テーブルを用いた場合の可変テーブル適応処理では、可変テーブルに格納されるテーブルインデックスを所定の条件でスワップする。また、所定のカウントごとに、正規化を実行してカウンタ値の過度な増加を抑制する。[可変テーブル適応処理の流れ]図31を用いて、回数カウンタ355およびsumカウンタ356付きの可変テーブルを用いた場合の可変テーブル適応処理の具体的な流れについて説明すると次のとおりである。図31は、回数カウンタ355およびsumカウンタ356付きの可変テーブルを用いた場合の可変テーブル適応処理の流れについて示すフローチャートである。なお、同図に示すcounterNumは、コード番号に対して設定されているカウンタ数を示しており、normalizationFlagは、正規化を実行するか否かを示す正規化フラグである。また、maxSumは、正規化を実行するときのsumの閾値を示している。まず、カウンタ数が0より大きいcounterNum>0かどうかを判定するS101。カウンタ数が0である場合S101においてNO、無条件に可変テーブルをスワップする。以下、カウンタ数が0より大きいS101においてYESことを前提に説明する。ここで、正規化フラグを初期化normalizationFlag=0しておくS102。続いて、復号したコード番号がカウンタ数よりも小さいcn<counterNumか否かを判定するS104。ここでは、コード番号cnに対応するカウンタが設定されているか否かを判定している。復号したコード番号がカウンタ数よりも小さい場合S104においてYES、復号したコード番号に対応するカウンタをインクリメントするS106。続いて、sumカウンタ356の値が、閾値に達しているか否かを判定するS107。sumカウンタ356の値が、閾値に達している場合S107においてYES、正規化フラグが設定されるnormalizationFlag=1S109。一方、sumカウンタ356の値が、閾値に達していない場合S107においてNO、sumカウンタ356がインクリメントされるS108。続いて、復号したコード番号が0より大きいか否かを判定するS110。復号したコード番号が0より大きくない場合S110においてNO、正規化フラグの設定値に応じて正規化を行いS114、S115、処理は終了する。一方、復号したコード番号が0より大きい場合S110においてYES、復号したコード番号cnのカウンタの値が、コード番号cn-1のカウンタの値以上か否かを判定するcounter[cn]≧counter[cn-1]S111。復号したコード番号cnのカウンタの値が、コード番号cn-1のカウンタの値より小さければS111においてNO、正規化フラグの設定値に応じて正規化を行いS114、S115、処理は終了する。復号したコード番号cnのカウンタの値が、コード番号cn-1のカウンタの値以上であればS111においてYES、可変テーブルをスワップするとともにS112、回数カウンタ355をスワップするS113。そして、正規化フラグの設定値に応じて正規化を行いS114、S115、処理は終了する。なお、S104において、復号したコード番号がカウンタ数以上である場合S104においてNO、正規化フラグの設定値に応じて正規化を行いS114、S115、処理は終了する。考察上述した回数カウンタ355およびsumカウンタ356付きの可変テーブルを用いた場合の可変テーブル適応処理について以下のことがいえる。P1テーブルインデックスs0、s1、およびs2のスワップを実現するのに、3つのカウンタを用いている。また、sumカウンタ356も設けている。P2カウンタ値が過度に増加するのを抑制するために、正規化を実施している。P3可変テーブルのテーブルインデックスのスワップに加えて、カウンタの値のスワップも行っている。[変形例][2-1-1]カウンタ値のスワップを省略する上記では、動作条件COND102およびCOND104において、カウンタおよびテーブルインデックスのスワップを行う構成であった。しかしながら、これに限られず、動作条件COND102およびCOND104において、テーブルインデックスのみをスワップする構成としてもかまわない。[作用効果]以上に示したように、動画像復号装置1は、コード番号cnをシンタックス値に変換して符号化データの復号を行う動画像復号装置1において、コード番号cnと、シンタックス値を特定するためのテーブルインデックスsxとが対応付けられた可変テーブルVT100と、可変テーブルVT100において定義されている上記コード番号のうちの一つである第1のコード番号cn=0の発生回数をカウントする第1の回数カウンタc0と、上記第1のコード番号より1大きい第2のコード番号cn=1の発生回数をカウントする第2の回数カウンタc1と、上記第2の回数カウンタc1の値が、上記第1の回数カウンタc0の値以上になったとき、上記第1の回数カウンタc0の値および上記第2の回数カウンタc1の値を維持するとともに、可変テーブルVT100において、上記第1のコード番号cn=0に対応づけられているテーブルインデックスs0と、上記第2のコード番号cn=1に対応付けられているテーブルインデックスs0とを入れ替える可変テーブル適応部352とを備える。上記構成によれば、可変テーブル適応部352は、動作条件COND102およびCOND104において、カウンタc1およびc2のスワップswapc1,c2せず、可変テーブルVT100のテーブルインデックスs1およびs2のスワップswaps1,s2のみを行う。スワップを行う動作条件においては、スワップ対象となるカウンタの値の差は、0または1となっている。このため、カウンタ値のスワップを省略しても、カウンタ値が実際のコード番号の発生確率と大きく変わる可能性は少ない。よって、カウンタ値のスワップを省略しても、符号化効率はほとんど低下しない。つまり、上記P3のようにカウンタ値をスワップしなくても、符号化効率の観点から言えば、ほとんど問題がない。このため、上記構成によれば、符号化効率をほとんど低下させずに、カウンタ値のスワップのオーバーヘッドを削減することができる。[2-1-2]正規化の変形例上記では、正規化は、sum==15となった場合、sumをリセットsum=0するとともに、カウンタc0~c2の値を1ビット右シフトすると説明した。しかしながら、これに限られず、可変テーブル適応部352は、正規化において、以下の式7に示すように、各カウンタcxx=0,1,...の値に対して所定値の減算およびクリップを行ってもよい。cnormalx=min0,cx-87なお、式7においてcnormalxは、正規化後のカウンタの値である。また、可変テーブル適応部352は、正規化において、以下の式8に示すように各カウンタcxx=0,1,...の値に対して、所定値の減算処理を行ってもよい。cnormalx=cx-cmax8なお、式8においてcmaxは、設定されたカウンタの中で最大のコード番号に対応するカウンタの値である。[作用効果]以上に示したように、動画像復号装置1は、コード番号cnをシンタックス値に変換して符号化データの復号を行う動画像復号装置1において、コード番号cnと、シンタックス値を特定するためのテーブルインデックスsxとが対応付けられた可変テーブルVT100と、可変テーブルVT100において定義されている上記コード番号のうちの一つである第1のコード番号cn=0の発生回数をカウントする第1の回数カウンタc0と、上記第1のコード番号より1大きい第2のコード番号の発生回数をカウントする第2の回数カウンタと、上記第1の回数カウンタc0および上記第2の回数カウンタc1の値の総計をカウントするsumカウンタ356と、上記第2の回数カウンタc0の値が、上記第2の回数カウンタc1の値以上になったとき、可変テーブルVT100において、上記第1のコード番号に対応づけられているテーブルインデックスs0と、上記第2のコード番号に対応付けられているテーブルインデックスs1とを入れ替える可変テーブル適応部352と、を備え、可変テーブル適応部352が、sumカウンタ356の値が、予め定められた閾値に達したとき、sumカウンタ356の値を初期化するとともに、上記第1の回数カウンタc0の値および上記第2の回数カウンタc1の値それぞれから所定の値を減算する。正規化においてシフト演算を行うと、過去の復号結果による影響が長く残ってしまい符号化効率が低下する場合がある。例えば、右1bitシフトによる正規化の場合、c=8のカウンタ値がc=0になるまでに、4bitシフトさせなければならない。つまり、この場合、4回正規化を行わなければならない。これに対して、正規化において減算を行えば、過去の復号結果が残る期間を短くすることができる。例えば、式7では、8を減算しているので、1回の正規化で、c=8をc=0にリセットすることができる。上記構成によれば、減算により過去の復号結果が残る期間を短くすることができ、これにより符号化効率が向上するという効果を奏する。差分値カウンタ付き可変テーブル以下では、図32を用いて、可変テーブル適応部352が、差分値カウンタ354付き可変テーブルVT100を用いて可変テーブル適応処理を行う場合の例について説明する。すなわち、以下では、可変テーブル適応部352が、カウンタセットSET2を用いて、可変テーブル適応処理を行う例について説明する。また、この場合、上記P1~P3を実施しなくても済むことについて説明する。まず、図32を用いて、差分値カウンタ354付き可変テーブルVT100の構成について説明する。図32は、差分値カウンタ354付き可変テーブルVT100について示す図である。可変テーブルVT100は、既に説明したとおりであるので、ここでは、その説明を省略する。差分値カウンタ354は、あるコード番号cnの発生回数と、当該あるコード番号よりも1小さいコード番号cn-1の発生回数との差分近似値を保持するカウンタである。図32に示すように、差分値カウンタ354は、コード番号cn=0の発生回数と、cn=1の発生回数との差分近似値を保持する差分値カウンタc’1、および、コード番号cn=1の発生回数と、cn=2の発生回数との差分近似値を保持する差分値カウンタc’2を備える。なお、以下では、差分値カウンタc’1のことを、コード番号cn=1に対応する差分値カウンタとも称する。差分値カウンタc’2のことを、コード番号cn=2に対応する差分値カウンタとも称する。なお、差分値カウンタの値は、規定のタイミング例えば、ピクチャの復号開始時やスライスの復号開始時でリセットされる。差分値カウンタのリセットは、全ての差分値カウンタの値を0に設定する。差分値カウンタのリセットで、差分値カウンタの値を0以外の値に設定しても構わない。動作条件可変テーブル適応部352は、図33に示す動作条件により、差分値カウンタおよび可変テーブルVT11を更新する。以下、図33を参照しながら、各コード番号が発生した場合における差分値カウンタ更新およびテーブル適応処理の動作条件COND10、COND11、COND12、COND21、COND22、およびCOND30について説明する。動作条件COND10cn=0が復号されたときcn==0:可変テーブル適応部352は、差分値カウンタc’1を1インクリメントするc’1。動作条件COND11cn=1が復号されたときcn==1であって、かつc’1=0であるとき:可変テーブル適応部352は、差分値カウンタc’1を1デクリメントするc’1--とともに、差分値カウンタc’2を1インクリメントするc’2。動作条件COND12cn=1が復号されたときcn==1であって、かつc’1==0であるとき:可変テーブル適応部352は、差分値カウンタc’2を1インクリメントするc’2とともに、テーブルインデックスs0およびs1のスワップswaps0,s1を行う。動作条件COND21cn=2が復号されたときcn==2であって、かつc’2=0であるとき:可変テーブル適応部352は、差分値カウンタc’2を1デクリメントするc’2--。動作条件COND22cn=2が復号されたときcn==2であって、かつc’2==0であるとき:可変テーブル適応部352は、差分値カウンタc’2を1デクリメントするc’2--とともに、テーブルインデックスs1およびs2のスワップswaps0,s1を行う。動作条件COND30復号されたコード番号がcn≧3であるとき:可変テーブル適応部352は、テーブルインデックスscn-1およびscnのスワップswapscnー1,scnを行う。[可変テーブル適応処理の具体的な動作例]図34を用いて、可変テーブル適応部352の具体的な動作例について説明すると次のとおりである。図34に示す可変テーブルVT11および差分値カウンタ354の状態ST11は、初期状態を示している。状態ST11において、テーブルインデックスs0、s1、s2、s3、およびs4の値は、それぞれ、1、2、3、0、および4である。また、差分値カウンタc’1およびc’2の値はともに0である。まず、cn=0が復号されることにより、差分値カウンタおよびテーブルインデックスの状態が、状態ST11から状態ST12に遷移する。cn=0の発生回数が増加し、cn=0と、cn=1との発生回数の差が増加する。よって、可変テーブル適応部352は、差分値カウンタc’1を1インクリメントする。ここで、cn=1が復号されると、差分値カウンタおよびテーブルインデックスの状態が、状態ST12から状態ST13に遷移する。cn=1の発生回数が増加するので、cn=0と、cn=1とのカウントの差が減少するとともに、cn=1と、cn=2とのカウントの差が増加する。可変テーブル適応部352は、差分値カウンタc’1を1デクリメントするとともに、差分値カウンタc’2を1インクリメントする。差分値カウンタc’1およびc’2の値は、それぞれ、0および1になる。さらに、cn=1が復号されると、差分値カウンタおよびテーブルインデックスの状態が、状態ST13から状態ST14に遷移する。差分値カウンタc’1が0であるので、可変テーブル適応部352は、テーブルインデックスs0およびs1のスワップを行う。これにより、s0=2、s1=1となる。状態ST14ではスワップを行っているので、差分値カウンタc’1の更新は行わない。一方、cn=1と、cn=2とのカウントの差が増加するため、可変テーブル適応部352は、差分値カウンタc’2を1インクリメントする。差分値カウンタc’2の値は2になる。ここで、cn=3が復号されると、差分値カウンタおよびテーブルインデックスの状態が、状態ST14から状態ST15に遷移する。cn=3に対応する差分値カウンタはないため、可変テーブル適応部352は、差分値カウンタc’1およびc’2は変更しない。一方、可変テーブル適応部352は、可変テーブルのcn=2とcn=3とのテーブルインデックスの値をスワップする。処理の流れ次に、図35を用いて、可変テーブル適応処理の流れについて説明する。図35は、可変テーブル適応処理の流れの一例について示すフローチャートである。コード番号変換設定部340Aにおいて可変テーブル適応処理が開始されると、可変テーブル適応部352は、カウンタ数が0より大きいか否かS51を判定する。カウンタ数が0より大きくない場合S51においてNO、可変テーブル適応部352は、可変テーブルをスワップするS53。なお、可変テーブルのスワップとは、可変テーブルにおいて、復号したコード番号cnの要素と、cn-1の要素をスワップすることを意味する。ただし、cn=0の場合にはスワップは実行されない。一方、カウンタ数が0より大きい場合S51においてYES、可変テーブル適応部352は、復号したcnがカウンタ数よりも小さいか否かを判定するS52。復号したcnがカウンタ数よりも小さくない場合S52においてNO、可変テーブル適応部352は、可変テーブルをスワップするS53。一方、復号したcnがカウンタ数よりも小さい場合S52においてYES、可変テーブル適応部352は、復号したコード番号が、0より大きいか否かを判定するS54。復号したコード番号が、0より大きくない場合S54においてNO、処理はS58に進む。復号したコード番号が、0より大きい場合S54においてYES、可変テーブル適応部352は、さらに復号したコード番号に対応する差分値カウンタの値が0であるか否かを判定するS55。可変テーブル適応部352は、差分値カウンタの値が0である場合、可変テーブルをスワップしS56、差分値カウンタの値が0でない場合、復号したコード番号に対応する差分値カウンタを1デクリメントするS57。その後、処理はS58に進む。続いて、S58において、可変テーブル適応部352は、復号したコード番号より1大きいコード番号cn1が、カウンタ数より小さいか否かを判定する。復号したコード番号より1大きいコード番号cn1が、カウンタ数より小さい場合S58においてYES、可変テーブル適応部352は、さらにコード番号cn1に対応する差分値カウンタが最大値maxCountであるか否かを判定するS59。コード番号cn1に対応する差分値カウンタが最大値maxCountでない場合S59においてYES、可変テーブル適応部352は、コード番号cn1に対応する差分値カウンタを1インクリメントして、これにより処理が終了する。なお、S58またはS59においてNOであれば、すぐに処理は終了する。[作用効果]以上に示したように、動画像復号装置1は、コード番号cnをシンタックス値に変換して符号化データの復号を行う動画像復号装置1において、コード番号cnと、シンタックス値を特定するためのテーブルインデックスsxとが対応付けられた可変テーブルVT100と、可変テーブルVT100において定義されている上記コード番号cnのうちの一つである第1のコード番号cn=0の発生回数と、該第1のコード番号より1大きい第2のコード番号cn=1の発生回数との差分をカウントするカウンタc’1と、上記カウンタc’1において差分が0となったときに、上記テーブルにおいて、上記第1のコード番号cn=0に対応付けられているテーブルインデックスs0と、上記第2のコード番号cn=1に対応付けられているテーブルインデックスs1とを入れ替える入れ替え手段とを備える。上記構成によれば、次の作用効果が得られる。まず、上述のP1について、sumカウンタ356を設けなくてもすみ、またカウンタの数も1つ削減することができる。また、上述のP2についていえば、差分値をカウンタで保持するので、正規化を実施しなくてもかまわない。さらにいえば、カウンタの値の範囲を狭くすることができ、カウンタのビット数を減らすことができる。また、上述のP3についていえば、カウンタの値のスワップを行わなくても済む。ここで、図35で示す可変テーブル適応処理において、差分値カウンタに保持される値が厳密な差分値ではなく、差分近似値である点を補足する。厳密な差分値は、例えば後述の変形例図36で示す可変テーブル適応処理において計算される。図35で示す可変テーブル適応処理では、S55において差分カウンタ値が0の場合に可変テーブルのスワップのみを実行し、カウンタ値の更新を省略することで差分値カウンタの更新処理を簡略化している。なお、可変テーブルVT100は、コード番号とシンタックス値との間の任意の変換において適用され得る。また、カウンタセットSET1およびカウンタセットSET2は、任意の種類の可変テーブルVT100に対して設定され得る。なお、カウンタセットSET1およびカウンタセットSET2は、特に以下のシンタックスに対応する可変テーブルVT100に対して設定することが好ましい。1非ゼロ変換係数の存在有無フラグCbfCbfは、変換ツリーの対象ノードに、非ゼロの変換係数が存在するか否かを示すフラグである。輝度色差成分毎にCbfが存在する。輝度成分のCbfYCbfと色差成分のCbfUCbfおよびVCbfの集合であるシンタックスであるCbpCodedBlockPatternや、複数の子ノードのCbfを集めたシンタックスも対象である。2変換分割フラグTransformsplitflag変換分割フラグは、変換単位のサイズを決めるシンタックスであり、変換ツリーの対象ノードを4分割するか否かを示す。Cbfとの組み合わせ例えば、{YCbfUCbfVCbfTransfromsplitflag}が用いられる場合もある。3インター予測方向と参照画像インデックスインター予測方向は、インター予測に用いる参照画像リストを選択するパラメータであり、L0の使用、L1の使用、L0とL1との両方を使用の何れかの値を取り得る。また、参照画像インデックスは、参照画像リスト内の一つの画像を動き補償予測の参照画像として選択するパラメータである。インター予測方向と参照画像インデックスとの組み合わせが用いられる場合もある。また、カウンタセットSET1およびカウンタセットSET2は、コード番号とシンタックス値との間の可変テーブルVT100以外にも適用にすることができる。例えば、runTableを可変テーブルとした上で、カウンタセットSET1およびカウンタセットSET2を適用することができる。なお、本実施形態では、コード番号変換設定部340Aが、カウンタセットSET1とカウンタセットSET2の両方を備えているものとして記載したが、いずれか一方だけ備えるようコード番号変換設定部を構成してもよい。例えば、全ての可変テーブル適応処理をカウンタセットSET2、すなわち差分値カウンタのみを用いるようにコード番号変換設定部を構成することで、動画像復号装置2において正規化処理を実行する必要がなくなるため、当該処理に係る処理または回路を削減できる。[変形例][2-2-1]厳密な差分値を差分カウンタに保持する以下において、図36を用いて、可変テーブル適応処理の流れの別の例について説明する。図36は、可変テーブル適応処理の流れの別の例について示すフローチャートである。図36に示すフローチャートでは、コード番号cn1のインクリメントを行うか否かを、フラグにより制御する。さらに言えば、図36に示す可変テーブル適応処理では、図35で示した可変テーブル適応処理に較べて、厳密な差分値を差分カウンタに保持する。S71~S75は、図35を用いて示したS51~S55と同様であるので、ここでは、その説明を省略する。S74においてNOである場合、コード番号変換設定部340Aは、コード番号cn-1をインクリメントするか否かを示すインクリメントフラグIncFlagに1インクリメントするを設定するS76。また、S75において、YESである場合、コード番号変換設定部340Aは、コード番号cnに対応する差分値カウンタに1をセットするS77とともに、インクリメントフラグに0インクリメントしないを設定しS78、さらに可変テーブルをスワップするS79。このS75、S77、S78、S79の経路を通る処理は、cnの発生数と、cn-1の発生数とが等しい状態ST21で、cnが復号されてスワップが発生するケースに対応する。また、S75において、NOである場合、コード番号変換設定部340Aは、コード番号cnに対応する差分値カウンタが、1であるか否かを判定するS80。ここで、コード番号cnに対応する差分値カウンタが、1である場合S80においてYES、コード番号変換設定部340Aは、コード番号cnに対応する差分値カウンタに0をセットするS81とともに、インクリメントフラグに1インクリメントするを設定しS82、さらに可変テーブルをスワップするS79。一方、コード番号cnに対応する差分値カウンタが、1でない場合S80においてNO、コード番号変換設定部340Aは、コード番号cnに対応する差分値カウンタを1デクリメントするS83とともに、インクリメントフラグに1インクリメントするを設定するS84。S76、S79またはS84が終わると、処理は、S85に進む。S85およびS86については、図35を用いて説明したS58およびS59と同様であるので、ここでは、その説明を省略する。S86において、YESである場合、コード番号変換設定部340Aは、インクリメントフラグが1インクリメントするか否かを判定するS87。コード番号変換設定部340Aは、インクリメントフラグが1インクリメントするの場合S87においてYES、コード番号cn1に対応する差分値カウンタを1インクリメントS88して処理を終了し、そうでなければS88においてNO、そのまま処理を終了する。具体的動作例次に、図37~図39を用いて、図36を用いて示した可変テーブル適応処理の流れの別の例の具体的動作について説明する。図37、図38、および図39は、それぞれ、コード番号に対応する差分値カウンタの値が0である状態、1である状態、および1より大きい状態から可変テーブル適応を行う場合の具体的動作について示している。なお、図37、図38、および図39は、説明の便宜上、可変テーブルのエントリのうち、cn-1、cn、およびcn1に対応する部分について示している。可変テーブルに格納されるテーブルインデックスの初期値は、cn-1、cn、およびcn1について、それぞれ、0、2および1である。また、差分値カウンタは、cnおよびcn1について設けられている。そして、差分値カウンタの右に示すブロックは、対応するコード番号の発生回数を示している。counter[cn]==0の場合図37を用いて、コード番号に対応する差分値カウンタの値が0である状態からの可変テーブル適応処理について説明すると次のとおりである。なお、図37に示す例では、初期状態ST21において、cnに対応する差分値カウンタには、0が設定されており、cn1に対応する差分値カウンタには、3が設定されている。また、cn-1、cn、およびcn1の発生回数は、それぞれ、8、8、および5である。また、初期状態ST21は、S75においてYESの経路を通過する。cnの復号により、差分値カウンタおよびテーブルインデックスの状態が、初期状態ST21から状態ST22に遷移する。cnの発生回数が9となるので、cnに対応する差分値カウンタは、-1に設定される。状態ST22において、スワップが実行されるS79に対応と、差分値カウンタおよびテーブルインデックスの状態が、状態ST22からST23に遷移する。cn-1に対応するテーブルインデックスの値0と、cnに対応するテーブルインデックスの値2とがスワップされる。ここで、発生回数もcn-1と、cnと入れ替わるので、cnに対応する差分値カウンタには、結果として1が設定されることになるS77に対応。なお、cn1に対応する差分値カウンタには、変化がないS78に対応。counter[cn]==1の場合次に、図38を用いて、コード番号に対応する差分値カウンタの値が1である状態からの可変テーブル適応処理について説明すると次のとおりである。なお、図38に示す例では、初期状態ST31において、cnに対応する差分値カウンタには、1が設定されており、cn1に対応する差分値カウンタには、3が設定されている。また、cn-1、cn、およびcn1の発生回数は、それぞれ、9、8、および5である。また、初期状態ST31は、S80においてYESの経路を通過する。cnが復号されることにより、差分値カウンタおよびテーブルインデックスの状態が、初期状態ST31から状態ST32に遷移する。cn-1およびcnの発生回数は等しくなるので、cnに対応する差分値カウンタの値は、0になるS81に対応。また、このときcnの発生回数と、cn1の発生回数との差は1大きく、cn1に対応する差分値カウンタの値を1インクリメントして4にするS82、S88に対応。状態ST32において、スワップが実行されるS79に対応と、差分値カウンタおよびテーブルインデックスの状態が、状態ST22からST23に遷移する。cn-1に対応するテーブルインデックスの値0と、cnに対応するテーブルインデックスの値2とがスワップされる。なお、発生回数もcn-1と、cnと入れ替えているが、cn-1およびcnの発生回数は等しいので、入れ替えの前後においてその値には変化がない。counter[cn]>1の場合次に、図39を用いて、コード番号に対応する差分値カウンタの値が1より大きい状態からの可変テーブル適応処理について説明すると次のとおりである。なお、図39に示す例では、初期状態ST41において、cnに対応する差分値カウンタには、2が設定されており、cn1に対応する差分値カウンタには、1が設定されている。また、cn-1、cn、およびcn1の発生回数は、それぞれ、8、6、および5である。また、初期状態ST41は、S80においてNOの経路を通過する。cnが復号されることにより、差分値カウンタおよびテーブルインデックスの状態が、初期状態ST41から状態ST42に遷移する。cnの発生回数が1増加し、cn-1の発生回数と、cnの発生回数との差が1減少するので、cnに対応する差分値カウンタの値は、2から1デクリメントされて1になるS83に対応。また、このときcnの発生回数と、cn1の発生回数との差が1大きくなるので、cn1に対応する差分値カウンタの値を1インクリメントして2にするS84、S88に対応。なお、この例では、スワップは実行されない。[2-2-2]差分値カウンタ付き可変テーブル適応処理のさらに別の例以下では、図40を用いて、差分値カウンタ354付き可変テーブルVT100を用いて可変テーブル適応処理を行う場合のさらに別の例について説明する。処理の流れ図40は、可変テーブル適応処理の流れのさらに別の例について示すフローチャートである。コード番号変換設定部340Aにおいて可変テーブル適応処理が開始されると、可変テーブル適応部352は、カウンタ数cntNumが0より大きいか否か、および、復号したcnがカウンタ数より小さいか否かを判定するS90。カウンタ数が0以下、または、cnがカウンタ数以上である場合S90においてNO、可変テーブル適応部352は、可変テーブルをスワップするS91。一方、カウンタ数が0より大きく、かつ、cnがカウンタ数より小さい場合S90においてYES、可変テーブル適応部352は、復号したコード番号に対応する差分値カウンタの値dcntcnが0であるか否かを判定するS92。可変テーブル適応部352は、差分値カウンタの値が0である場合S92においてYES、可変テーブルをスワップする一方でS93、差分値カウンタの値が0でない場合S92においてNO、復号したコード番号に対応する差分値カウンタを1デクリメントするS94。その後、処理はS95に進む。続いて、S95において、可変テーブル適応部352は、復号したコード番号より1大きいコード番号cn1が、カウンタ数より小さいか否かを判定する。復号したコード番号より1大きいコード番号cn1が、カウンタ数より小さい場合S95においてYES、可変テーブル適応部352は、cn1に対応する差分値カウンタdcnt[cn1]を次の式9により更新して処理を終了する。dcnt[cn1]=mindcnt[cn1]、39すなわち、差分値カウンタの値を1インクリメントした値と既定の値式9においては3のうち小さい方の値を更新後の差分値カウンタの値に設定する。ここで前記既定の値は差分値カウンタの最大値に対応する値である。換言すると、差分値カウンタの値を、差分値カウンタの値を1インクリメントした値を差分値カウンタの最大値でクリップした値により更新する。なお、S95においてNOであれば、すぐに処理は終了する。また、上記の可変テーブルの適応処理において、可変テーブルのスワップとは、上述のとおり可変テーブルにおいて、復号したコード番号cnの要素と、cn-1の要素をスワップすることを意味する。ただし、cn=0の場合にはスワップは実行されない。図40を用いて示した可変テーブルの適応処理によれば、図35や図36を用いて説明した差分値カウンタ付き可変テーブルの適応処理と同様の効果が得られる。処理の流れの別表現以上において、図40を用いて説明した可変テーブルの適応処理は、復号されたコード番号を入力として、可変テーブルの各要素値と差分値カウンタの配列の各要素値とを更新する可変テーブル更新処理として、下記のとおり表すこともできる。[可変テーブルCodewordindexmappingの更新処理]この処理への入力は、コード番号VLCcodewordindexesとsyntax値との間の対応関係を規定する可変テーブルindexMappingTableと、コード番号と、差分値カウンタの数を示すcounterNumとである。さらに、counterNumの値がゼロではない場合、差分値カウンタの値を保存する、0からcounterNum1の値にインデックス付けされた差分値カウンタの配列diffCounterArrayが入力される。この処理の出力は、それぞれ更新された、可変テーブル、および、差分値カウンタの配列counterNumの値がゼロではない場合である。更新処理は以下の手順で実行される。syntax値Valの値が、コード番号に対応する可変テーブルの要素indexMappingTablecodeNumに設定される。codeNumが1より小さくない場合1以上の場合、codeNumPreの値がに設定される。それ以外の場合codeNumが0以下の場合、codeNumPreの値がcodeNumに設定される。syntax値ValPreの値がcodeNumPreに対応する可変テーブルの要素indexMappingTablecodeNumPreに設定される。codeNumがcounterNum以上の場合、codeNumに対応する可変テーブルの要素とcodeNumPreに対応する可変テーブルの要素が交換されて処理を終了する。それ以外の場合codeNumがcounterNumより小さい場合、以下の処理が実行される。codeNumに対応する差分値カウンタの要素diffCounterArraycodeNumの値が0に等しい場合、codeNumに対応する可変テーブルの要素とcodeNumPreに対応する可変テーブルの要素が交換される。それ以外の場合codeNumに対応する差分値カウンタの要素が0に等しくない場合、codeNumに対応する差分カウンタの要素が1デクリメントされる。codeNumがより小さい場合、codeNum1に対応する差分値カウンタの値は、差分値カウンタの最大値を既定する値例えば3と、codeNum1に対応する差分値カウンタの値を1インクリメントした値とのうち小さい方の値Minに設定される。動画像符号化装置上述のコード番号変換設定部340Aの構成は、動画像符号化装置2のコード番号変換設定部430にも適用可能である。すなわち、動画像符号化装置2の可変長符号化部400は、上述したコード番号変換設定部340Aの可変テーブル選択部351、可変テーブル適応部352、可変テーブル記録部353、差分値カウンタ354、回数カウンタ355、およびsumカウンタ356と同様の構成を備えていてもよい。なお、動画像復号装置1では、上述のように設定された可変テーブルを用いてコード番号からシンタックス値への変換を行うのに対して、動画像符号化装置2では、上述のように設定された可変テーブルを用いてシンタックス値からコード番号への変換を行う点で異なる。しかしながら、可変長符号化部400が用いる可変テーブルは、上述した可変テーブル選択部351による可変テーブルの選択方法、および、可変テーブル適応部352による可変テーブル適応処理を用いることができる。これは、可変テーブルによるコード番号-シンタックス値の間の変換が、動画像復号装置1および動画像符号化装置2の間では、1対1で対応しているからである。その他の変形例また、上述した動画像復号装置1および動画像符号化装置2の各ブロックは、集積回路ICチップ上に形成された論理回路によってハードウェア的に実現してもよいし、CPUCentralProcessingUnitを用いてソフトウェア的に実現してもよい。後者の場合、上記各装置は、各機能を実現するプログラムの命令を実行するCPU、上記プログラムを格納したROMReadOnlyMemory、上記プログラムを展開するRAMRandomAccessMemory、上記プログラムおよび各種データを格納するメモリ等の記憶装置記録媒体などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアである上記各装置の制御プログラムのプログラムコード実行形式プログラム、中間コードプログラム、ソースプログラムをコンピュータで読み取り可能に記録した記録媒体を、上記各装置に供給し、そのコンピュータまたはCPUやMPUが記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ類、フロッピー登録商標ディスク/ハードディスク等の磁気ディスクやCD-ROM/MO/MD/DVD/CD-R/ブルーレイディスク登録商標等の光ディスクを含むディスク類、ICカードメモリカードを含む/光カード等のカード類、マスクROM/EPROM/EEPROM/フラッシュROM等の半導体メモリ類、あるいはPLDProgrammablelogicdeviceやFPGAFieldProgrammableGateArray等の論理回路類などを用いることができる。また、上記各装置を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークは、プログラムコードを伝送可能であればよく、特に限定されない。例えば、インターネット、イントラネット、エキストラネット、LAN、ISDN、VAN、CATV通信網、仮想専用網VirtualPrivateNetwork、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、この通信ネットワークを構成する伝送媒体も、プログラムコードを伝送可能な媒体であればよく、特定の構成または種類のものに限定されない。例えば、IEEE1394、USB、電力線搬送、ケーブルTV回線、電話線、ADSLAsymmetricDigitalSubscriberLine回線等の有線でも、IrDAやリモコンのような赤外線、Bluetooth登録商標、IEEE802.11無線、HDRHighDataRate、NFCNearFieldCommunication、DLNADigitalLivingNetworkAlliance、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。"