多値シンボル系列内の多値シンボルを2値化して、長さが1以上の2値化シンボルの系列を出力するとともに、上記2値化シンボルが上記多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を出力するシンボル2値化手段と、上記シンボル2値化手段から出力されたbin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボルを示す優勢シンボル情報を出力するとともに、上記優勢シンボルの生起確率を示す確率情報を出力する確率情報出力手段と、上記確率情報出力手段から出力された優勢シンボル情報を参照して、上記シンボル2値化手段から出力された2値化シンボル系列内の各2値化シンボルが優勢シンボルであるか否かを示すフラグを符号化2値化シンボルとして出力する符号化2値化シンボル出力手段と、上記確率情報出力手段から出力された確率情報が示す優勢シンボルの生起確率に対応する符号化テーブルを参照して、上記符号化2値化シンボル出力手段から出力された符号化2値化シンボルの系列を固定長符号化し、その符号化結果である固定長符号を出力する固定長符号化手段と、上記固定長符号化手段から出力された固定長符号を多重化し、その多重化結果を符号化データとして出力する多重化手段とを備えたエントロピー符号化装置。固定長符号化手段は、相互に異なる符号化テーブルを実装している複数の固定長符号化器と、上記複数の固定長符号化器の中から、確率情報出力手段から出力された確率情報が示す優勢シンボルの生起確率に対応する符号化テーブルを実装している固定長符号化器を選択して、符号化2値化シンボル出力手段から出力された符号化2値化シンボルの系列を上記固定長符号化器に与える切替スイッチとを備え、上記固定長符号化器が上記符号化テーブルを参照して、上記符号化2値化シンボル出力手段から出力された符号化2値化シンボルの系列を固定長符号化し、その符号化結果である固定長符号を出力することを特徴とする請求項1記載のエントロピー符号化装置。複数の固定長符号化器から出力される全ての固定長符号が同一の符号長であることを特徴とする請求項2記載のエントロピー符号化装置。符号化データから多重化されている固定長符号を抽出して、上記固定長符号を出力するとともに、上記固定長符号に対応する1以上の2値化シンボルが多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を出力する固定長符号抽出手段と、上記固定長符号抽出手段から出力されたbin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボルを示す優勢シンボル情報を出力するとともに、上記優勢シンボルの生起確率を示す確率情報を出力する確率情報出力手段と、上記優勢シンボルの生起確率に対応する復号テーブルを参照して、上記固定長符号抽出手段から出力された固定長符号を固定長復号し、その復号結果である復号2値化シンボル系列を出力する固定長復号手段と、上記確率情報出力手段から出力された優勢シンボル情報を参照して、上記固定長復号手段から出力された復号2値化シンボル系列内の各復号2値化シンボルが優勢シンボルであるか否かを示すフラグを2値化シンボルとして出力する2値化シンボル出力手段と、上記2値化シンボル出力手段から出力された2値化シンボルの系列を多値化して、多値シンボルの系列を出力するシンボル多値化手段とを備えたエントロピー復号装置。固定長復号手段は、相互に異なる復号テーブルを実装している複数の固定長復号器と、上記複数の固定長復号器の中から、確率情報出力手段から出力された確率情報が示す優勢シンボルの生起確率に対応する復号テーブルを実装している固定長復号器を選択して、上記固定長復号器の復号結果である復号2値化シンボルの系列を出力する切替スイッチとから構成されていることを特徴とする請求項4記載のエントロピー符号化装置。複数の固定長復号器により復号される全ての固定長符号が同一の符号長であることを特徴とする請求項5記載のエントロピー復号装置。シンボル2値化手段が多値シンボル系列内の多値シンボルを2値化して、長さが1以上の2値化シンボルの系列を出力するとともに、上記2値化シンボルが上記多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を出力するシンボル2値化処理ステップと、確率情報出力手段が上記シンボル2値化処理ステップで出力されたbin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボルを示す優勢シンボル情報を出力するとともに、上記優勢シンボルの生起確率を示す確率情報を出力する確率情報出力処理ステップと、符号化2値化シンボル出力手段が上記確率情報出力処理ステップで出力された優勢シンボル情報を参照して、上記シンボル2値化処理ステップで出力された2値化シンボル系列内の各2値化シンボルが優勢シンボルであるか否かを示すフラグを符号化2値化シンボルとして出力する符号化2値化シンボル出力処理ステップと、固定長符号化手段が上記確率情報出力処理ステップで出力された確率情報が示す優勢シンボルの生起確率に対応する符号化テーブルを参照して、上記符号化2値化シンボル出力処理ステップで出力された符号化2値化シンボルの系列を固定長符号化し、その符号化結果である固定長符号を出力する固定長符号化処理ステップと、多重化手段が上記固定長符号化処理ステップで出力された固定長符号を多重化し、その多重化結果を符号化データとして出力する多重化処理ステップとを備えたエントロピー符号化方法。固定長符号抽出手段が符号化データから多重化されている固定長符号を抽出して、上記固定長符号を出力するとともに、上記固定長符号に対応する1以上の2値化シンボルが多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を出力する固定長符号抽出処理ステップと、確率情報出力手段が上記固定長符号抽出処理ステップで出力されたbin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボルを示す優勢シンボル情報を出力するとともに、上記優勢シンボルの生起確率を示す確率情報を出力する確率情報出力処理ステップと、固定長復号手段が上記優勢シンボルの生起確率に対応する復号テーブルを参照して、上記固定長符号抽出処理ステップで出力された固定長符号を固定長復号し、その復号結果である復号2値化シンボル系列を出力する固定長復号処理ステップと、2値化シンボル出力手段が上記確率情報出力処理ステップで出力された優勢シンボル情報を参照して、上記固定長復号処理ステップで出力された復号2値化シンボル系列内の各復号2値化シンボルが優勢シンボルであるか否かを示すフラグを2値化シンボルとして出力する2値化シンボル出力処理ステップと、シンボル多値化手段が上記2値化シンボル出力処理ステップで出力された2値化シンボルの系列を多値化して、多値シンボルの系列を出力するシンボル多値化処理ステップとを備えたエントロピー復号方法。従来のエントロピー符号化装置は以上のように構成されているので、可変長符号化手法と比べて、効率よくデータ圧縮することができる。しかし、V2V符号化器1061~106Nが符号化2値化シンボル系列を可変長符号化しているため、エントロピー復号装置側では、可変長符号を可変長復号しなければならず、処理負荷が大きくなるなどの課題があった。この発明は上記のような課題を解決するためになされたもので、高いデータ圧縮率を維持しながら、エントロピー復号装置側での復号処理の処理負荷を軽減することができるエントロピー符号化装置及びエントロピー符号化方法を得ることを目的とする。また、この発明は、処理負荷が少ない復号処理で、符号化データから2値化シンボル系列を復号することができるエントロピー復号装置及びエントロピー復号方法を得ることを目的とする。この発明に係るエントロピー符号化装置は、多値シンボル系列内の多値シンボルを2値化して、長さが1以上の2値化シンボルの系列を出力するとともに、その2値化シンボルが上記多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を出力するシンボル2値化手段と、シンボル2値化手段から出力されたbin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボルを示す優勢シンボル情報を出力するとともに、その優勢シンボルの生起確率を示す確率情報を出力する確率情報出力手段と、確率情報出力手段から出力された優勢シンボル情報を参照して、シンボル2値化手段から出力された2値化シンボル系列内の各2値化シンボルが優勢シンボルであるか否かを示すフラグを符号化2値化シンボルとして出力する符号化2値化シンボル出力手段と、確率情報出力手段から出力された確率情報が示す優勢シンボルの生起確率に対応する符号化テーブルを参照して、符号化2値化シンボル出力手段から出力された符号化2値化シンボルの系列を固定長符号化し、その符号化結果である固定長符号を出力する固定長符号化手段とを設け、多重化手段が、固定長符号化手段から出力された固定長符号を多重化し、その多重化結果を符号化データとして出力するようにしたものである。この発明によれば、多値シンボル系列内の多値シンボルを2値化して、長さが1以上の2値化シンボルの系列を出力するとともに、その2値化シンボルが上記多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を出力するシンボル2値化手段と、シンボル2値化手段から出力されたbin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボルを示す優勢シンボル情報を出力するとともに、その優勢シンボルの生起確率を示す確率情報を出力する確率情報出力手段と、確率情報出力手段から出力された優勢シンボル情報を参照して、シンボル2値化手段から出力された2値化シンボル系列内の各2値化シンボルが優勢シンボルであるか否かを示すフラグを符号化2値化シンボルとして出力する符号化2値化シンボル出力手段と、確率情報出力手段から出力された確率情報が示す優勢シンボルの生起確率に対応する符号化テーブルを参照して、符号化2値化シンボル出力手段から出力された符号化2値化シンボルの系列を固定長符号化し、その符号化結果である固定長符号を出力する固定長符号化手段とを設け、多重化手段が、固定長符号化手段から出力された固定長符号を多重化し、その多重化結果を符号化データとして出力するように構成したので、高いデータ圧縮率を維持しながら、エントロピー復号装置側での復号処理の処理負荷を軽減することができる効果がある。実施の形態1.図1はこの発明の実施の形態1によるエントロピー符号化装置を示す構成図である。図1において、2値化部1は多値シンボルの2値化テーブルを参照して、その多値シンボル系列内の多値シンボルを2値化し、長さが1以上の2値化シンボルの系列を符号化bin出力部3に出力する処理を実施する。また、2値化部1は多値シンボルの2値化テーブルを参照して、各2値化シンボルが上記多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を確率状態出力部2に出力する処理を実施する。なお、2値化部1はシンボル2値化手段を構成している。確率状態出力部2は予めbin番号毎に、当該bin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボル0又は1のうち、生起する確率が高い方の値を示すシンボルを示す優勢シンボル情報と、その優勢シンボルの生起確率を示す確率情報を記憶しており、2値化部1から出力されたbin番号に対応する優勢シンボルを示す優勢シンボル情報を符号化bin出力部3に出力するとともに、その優勢シンボルの生起確率を示す確率情報を固定長符号化部4の切替スイッチ5に出力する処理を実施する。なお、確率状態出力部2は確率情報出力手段を構成している。符号化bin出力部3は確率状態出力部2から出力された優勢シンボル情報を参照して、2値化部1から出力された2値化シンボル系列内の各2値化シンボルが優勢シンボルであるか否かを示すフラグを符号化2値化シンボルとして固定長符号化部4の切替スイッチ5に出力する処理を実施する。即ち、符号化bin出力部3は、2値化部1から出力された2値化シンボル系列内の2値化シンボル毎に、当該2値化シンボルが確率状態出力部2から出力された優勢シンボル情報が示す優勢シンボルと一致するか否かを判定し、その判定結果を符号化2値化シンボルとして固定長符号化部4の切替スイッチ5に出力する処理を実施する。なお、符号化bin出力部3は符号化2値化シンボル出力手段を構成している。固定長符号化部4は確率状態出力部2から出力された確率情報が示す優勢シンボルの生起確率に対応する可変長bin固定長符号化テーブルV2Fテーブル:VariableLengthCodetoFixedlengthCodeTableを参照して、符号化bin出力部3から出力された符号化2値化シンボルの系列を固定長符号化し、その符号化結果である固定長符号を符号化データ出力部8に出力する処理を実施する。なお、固定長符号化部4は固定長符号化手段を構成している。固定長符号化部4の切替スイッチ5はN個のV2F符号化器71~7Nの中から、確率状態出力部2から出力された確率情報が示す優勢シンボルの生起確率に対応するV2Fテーブルを実装しているV2F符号化器7を選択して、符号化bin出力部3から出力された符号化2値化シンボル系列を当該V2F符号化器7の前段に配置されているbinバッファ6に格納する処理を実施する。binバッファ61~6Nは符号化bin出力部3から出力された符号化2値化シンボル系列を一時的に格納するメモリである。固定長符号化器であるV2F符号化器71~7Nは実装しているV2Fテーブルを参照して、binバッファ61~6Nに格納されている符号化2値化シンボル系列を固定長符号化し、その符号化結果である固定長符号を符号化データ出力部8に出力する処理を実施する。なお、V2F符号化器71~7Nから出力される全ての固定長符号は同一の符号長である。符号化データ出力部8は固定長符号化部4から出力された固定長符号を多重化し、その多重化結果を符号化データとして出力する処理を実施する。なお、符号化データ出力部8は多重化手段を構成している。図1の例では、エントロピー符号化装置の構成要素である2値化部1、確率状態出力部2、符号化bin出力部3、固定長符号化部4及び符号化データ出力部8のそれぞれが専用のハードウェア例えば、CPUを実装している半導体集積回路、あるいは、ワンチップマイコンなどで構成されているものを想定しているが、エントロピー符号化装置の全部又は一部がコンピュータで構成されるようにしてもよく、その場合には、2値化部1、確率状態出力部2、符号化bin出力部3、固定長符号化部4及び符号化データ出力部8の処理内容を記述しているプログラムの全部又は一部をコンピュータのメモリに格納し、当該コンピュータのCPUが当該メモリに格納されているプログラムを実行するようにすればよい。図2はこの発明の実施の形態1によるエントロピー符号化装置の処理内容を示すフローチャートである。次に動作について説明する。2値化部1は、多値シンボル系列を入力すると、予め多値シンボルの種類に応じて決められた規則にしたがって、その多値シンボル系列内の多値シンボルを2値化し、1以上の2値化シンボルの系列を符号化bin出力部3に出力するステップST1。ここで、図3は多値シンボルの2値化テーブルの一例を示す説明図である。2値化部1に入力される多値シンボルの種類例えば、画像符号化におけるマクロブロックタイプ、DCT係数などはシンタックスで決められているため、2値化部1は入力される多値シンボルの種類を認識することができる。図3の例では、入力された多値シンボルの種類が多値シンボルAであれば、aの2値化テーブルを参照して、多値シンボル系列内の多値シンボルを2値化し、多値シンボルの種類が多値シンボルBであれば、bの2値化テーブルを参照して、多値シンボル系列内の多値シンボルを2値化する。また、多値シンボルの種類が多値シンボルCであれば、cの2値化テーブルを参照して、多値シンボル系列内の多値シンボルを2値化する。例えば、多値シンボルの種類が多値シンボルAであり、その多値シンボルの値が2であれば、2値化部1から2値化シンボルとして、1、0、1の系列が出力される。また、2値化部1は、多値シンボルの2値化テーブルを参照して、1以上の2値化シンボルが多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を確率状態出力部2に出力する。例えば、2の多値シンボルに対応する2値化シンボルとして、1、0、1の系列を出力する場合、1、0、1の系列に対応するbin番号として、0、1、2、を出力する。また、7の多値シンボルに対応する2値化シンボルとして、1、1、1、0、0の系列を出力する場合、1、1、1、0、0の系列に対応するbin番号として、0、1、2、3、4を出力する。確率状態出力部2は、予めbin番号毎に、当該bin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボル0又は1のうち、生起する確率が高い方の値を示すシンボルを示す優勢シンボル情報と、その優勢シンボルの生起確率を示す確率情報を記憶している。例えば、図3aの2値化テーブルの場合、0~9の値をとる多値シンボルにおいて、0の多値シンボルが発生する確率が約70であるような場合には、0のbin番号に対応する2値化シンボルにおいて、0のシンボルが生起される確率が約70となるので、当該2値化シンボルにおける優勢シンボルは0のシンボルとなる。また、この優勢シンボルの生起確率は約70となる。確率状態出力部2は、2値化部1からbin番号を受けると、そのbin番号に対応する優勢シンボルを示す優勢シンボル情報を符号化bin出力部3に出力するとともに、その優勢シンボルの生起確率を示す確率情報を固定長符号化部4の切替スイッチ5に出力するステップST2。符号化bin出力部3は、2値化部1から2値化シンボル系列を受け、確率状態出力部2から優勢シンボル情報を受けると、その優勢シンボル情報を参照して、その2値化シンボル系列内の各2値化シンボルが優勢シンボルであるか否かを示すフラグを符号化2値化シンボルとして固定長符号化部4の切替スイッチ5に出力するステップST3。即ち、符号化bin出力部3は、2値化部1から出力された2値化シンボル系列内の2値化シンボル毎に、当該2値化シンボルが確率状態出力部2から出力された優勢シンボル情報が示す優勢シンボルと一致するか否かを判定し、その判定結果を符号化2値化シンボル例えば、一致=1、不一致=0として固定長符号化部4の切替スイッチ5に出力する。固定長符号化部4は、符号化bin出力部3から符号化2値化シンボルの系列を受けると、確率状態出力部2から出力された確率情報が示す優勢シンボルの生起確率に対応するV2Fテーブルを参照して、その符号化2値化シンボルの系列を固定長符号化し、その符号化結果である固定長符号を符号化データ出力部8に出力する。以下、固定長符号化部4の処理内容を具体的に説明する。固定長符号化部4の切替スイッチ5は、符号化bin出力部3から符号化2値化シンボルの系列を受けると、N個のV2F符号化器71~7Nの中から、確率状態出力部2から出力された確率情報が示す優勢シンボルの生起確率に対応するV2Fテーブルを実装しているV2F符号化器7を選択してステップST4、その符号化2値化シンボルの系列を当該V2F符号化器7の前段に配置されているbinバッファ6に格納するステップST5。ここで、図4は優勢シンボルの生起確率に対応するV2Fテーブルの一例を示す説明図である。例えば、エントロピー符号化装置が4個のV2F符号化器71~74から構成されており、V2F符号化器71がV2Fテーブル1を実装し、V2F符号化器72がV2Fテーブル2を実装し、V2F符号化器73がV2Fテーブル3を実装し、V2F符号化器74がV2Fテーブル4を実装している場合、図4の例では、優勢シンボルの生起確率が0.9375以上であれば、V2Fテーブル1を実装しているV2F符号化器71を選択し、優勢シンボルの生起確率が0.9375未満で0.7794以上であれば、V2Fテーブル2を実装しているV2F符号化器72を選択する。また、優勢シンボルの生起確率が0.7794未満で0.6369以上であれば、V2Fテーブル3を実装しているV2F符号化器73を選択し、優勢シンボルの生起確率が0.6369未満で0.5000以上であれば、V2Fテーブル4を実装しているV2F符号化器74を選択する。V2F符号化器71~7Nは、実装しているV2Fテーブルを参照して、binバッファ61~6Nに格納されている符号化2値化シンボル系列を固定長符号化し、その符号化結果である固定長符号を符号化データ出力部8に出力するステップST6。このように、V2F符号化器71~7Nが、優勢シンボルの生起確率に対応するV2Fテーブルを参照して、符号化2値化シンボルの系列を固定長符号化することにより、それぞれの優勢シンボルの生起確率に適するエントロピー符号化がなされるため、効率よくエントロピー符号化を行うことができる。即ち、V2Fテーブルの入力側である符号化2値化シンボルの系列可変長binコードの平均符号長が、V2Fテーブルの固定長符号の符号長にできるだけ近い値となるように、優勢シンボルの生起確率に応じてV2Fテーブルを切り替えることにより、エントロピー限界に近い符号化効率での符号化が実現される。また、V2F符号化器71~7Nから出力される全ての固定長符号が同一の符号長であるため、後述する符号化データ出力部8における符号化データの多重化処理の簡易化を図ることができ、従来の手法と比べて、処理量を低減することが可能となる。符号化データ出力部8は、固定長符号化部4から出力された固定長符号を多重化し、その多重化結果を符号化データとして出力するステップST7。例えば、多値化シンボル系列の全体を符号化し、V2F符号化器7の番号順にまとめて符号化データを多重化するようにしてもよいし、図5のエントロピー復号装置において、復号処理を実施する際に、binバッファ151~15Nが空になる順序にしたがって符号化データを順次出力するようにしてもよい。なお、V2F符号化器7の番号順にまとめて符号化データを多重化するように構成する場合には、V2F符号化器7の番号ごとの符号化データの終端を示す特殊コードを多重化することにより、エントロピー復号装置において固定長符号に対応するV2F符号化器7の番号を特定することができる。特殊コードとしては、例えば0が12個連続したコードとし、0が8個連続で続く場合には、必ず直後に1が4個連続したコードを多重化することにより、実現することができる。当然、その他のいかなる方法であっても特殊コードとして認識できる手法であれば適用することができる。ステップST1~ST7の処理は、全ての多値シンボル系列の処理が終了するまで繰り返し実施されるステップST8。以上で明らかなように、この実施の形態1によれば、多値シンボル系列内の多値シンボルを2値化して、1以上の2値化シンボルの系列を出力するとともに、その2値化シンボルが上記多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を出力する2値化部1と、2値化部1から出力されたbin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボルを示す優勢シンボル情報を出力するとともに、その優勢シンボルの生起確率を示す確率情報を出力する確率状態出力部2と、確率状態出力部2から出力された優勢シンボル情報を参照して、2値化部1から出力された2値化シンボル系列内の各2値化シンボルが優勢シンボルであるか否かを示すフラグを符号化2値化シンボルとして出力する符号化bin出力部3と、確率状態出力部2から出力された確率情報が示す優勢シンボルの生起確率に対応するV2Fテーブルを参照して、符号化bin出力部3から出力された符号化2値化シンボルの系列を固定長符号化し、その符号化結果である固定長符号を出力する固定長符号化部4とを設け、符号化データ出力部8が、固定長符号化部4から出力された固定長符号を多重化し、その多重化結果を符号化データとして出力するように構成したので、高いデータ圧縮率を維持しながら、エントロピー復号装置側での復号処理の処理負荷を軽減することができる効果を奏する。なお、この実施の形態1では、V2F符号化器71~7Nから出力される全ての固定長符号が同一の符号長であるように構成したが、それぞれ異なる長さの固定長符号を出力するように構成しても、程度は少ないが、従来に比べてエントロピー復号装置側での復号処理の処理負荷を軽減する効果は得られる。実施の形態2.図5はこの発明の実施の形態2によるエントロピー復号装置を示す構成図である。図5において、符号化データ入力部11は図1のエントロピー符号化装置により生成された符号化データを入力すると、その符号化データから多重化されている固定長符号を抽出して、その固定長符号を固定長復号部13のF2V復号器14に出力する処理を実施する。即ち、符号化データ入力部11はV2F符号化器71により生成された固定長符号についてはF2V復号器141に出力し、V2F符号化器7N-1により生成された固定長符号についてはF2V復号器14N-1に出力し、V2F符号化器7Nにより生成された固定長符号についてはF2V復号器14Nに出力する処理を実施する。また、符号化データ入力部11は多値シンボルの2値化テーブルを参照して、その固定長符号に対応する1以上の2値化シンボルが多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を確率状態出力部12及び多値化部18に出力する処理を実施する。なお、符号化データ入力部11は固定長符号抽出手段を構成している。確率状態出力部12は予めbin番号毎に、当該bin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボル0又は1のうち、生起する確率が高い方の値を示すシンボルを示す優勢シンボル情報と、その優勢シンボルの生起確率を示す確率情報を記憶しており、符号化データ入力部11から出力されたbin番号に対応する優勢シンボルを示す優勢シンボル情報をbin出力部17に出力するとともに、その優勢シンボルの生起確率を示す確率情報を固定長復号部13の切替スイッチ16に出力する処理を実施する。なお、確率状態出力部12は確率情報出力手段を構成している。固定長復号部13は優勢シンボルの生起確率に対応する固定長符号可変長bin復号テーブルF2Vテーブル:FixedLengthCodetoVariableLengthCodetableを参照して、符号化データ入力部11から出力された固定長符号を固定長復号し、その復号結果である復号2値化シンボル系列をbin出力部17に出力する処理を実施する。なお、固定長復号部13は固定長復号手段を構成している。固定長復号器であるF2V復号器141~14NはV2F符号化器71~7Nが実装しているV2Fテーブルと逆処理になるF2Vテーブルを実装しており、符号化データ入力部11から固定長符号を受けると、実装しているF2Vテーブルを参照して、その固定長符号を固定長復号し、その復号結果である復号2値化シンボル系列をbinバッファ151~15Nに格納する処理を実施する。なお、F2V復号器141~14Nにより復号される全ての固定長符号は同一の符号長である。binバッファ151~15NはF2V復号器141~14Nにより復号された復号2値化シンボル系列を一時的に格納するメモリである。切替スイッチ16はbinバッファ151~15Nの中から、確率状態出力部12から出力された確率情報が示す優勢シンボルの生起確率に対応するF2Vテーブルを実装しているF2V復号器14の復号結果を格納しているbinバッファ15を選択し、そのbinバッファ15に格納されている復号結果である復号2値化シンボル系列をbin出力部17に出力する処理を実施する。bin出力部17は切替スイッチ16から復号2値化シンボル系列を受けると、確率状態出力部12から出力された優勢シンボル情報を参照して、その復号2値化シンボル系列内の各復号2値化シンボルが優勢シンボルであるか否かを示すフラグを2値化シンボルとして多値化部18に出力する処理を実施する。即ち、bin出力部17は切替スイッチ16から出力された復号2値化シンボル系列内の2値化シンボル毎に、当該2値化シンボルが確率状態出力部12から出力された優勢シンボル情報が示す優勢シンボルと一致するか否かを判定し、その判定結果を2値化シンボルとして多値化部18に出力する処理を実施する。なお、bin出力部17は2値化シンボル出力手段を構成している。多値化部18は多値シンボルの2値化テーブルを参照して、bin出力部17から出力された2値化シンボルの系列を多値化して、多値シンボル系列を出力する処理を実施する。なお、多値化部18はシンボル多値化手段を構成している。図5の例では、エントロピー復号装置の構成要素である符号化データ入力部11、確率状態出力部12、固定長復号部13、bin出力部17及び多値化部18のそれぞれが専用のハードウェア例えば、CPUを実装している半導体集積回路、あるいは、ワンチップマイコンなどで構成されているものを想定しているが、エントロピー復号装置の全部又は一部がコンピュータで構成されるようにしてもよく、その場合には、符号化データ入力部11、確率状態出力部12、固定長復号部13、bin出力部17及び多値化部18の処理内容を記述しているプログラムの全部又は一部をコンピュータのメモリに格納し、当該コンピュータのCPUが当該メモリに格納されているプログラムを実行するようにすればよい。図6はこの発明の実施の形態2によるエントロピー復号装置の処理内容を示すフローチャートである。次に動作について説明する。符号化データ入力部11は、図1のエントロピー符号化装置により生成された符号化データを入力すると、その符号化データから多重化されている固定長符号を抽出して、その固定長符号を固定長復号部13のF2V復号器14に出力するステップST11。符号化データを与えるF2V復号器14の順番は、図1のエントロピー符号化装置との間で予め決められており、図1のエントロピー符号化装置の符号化データ出力部8において、多値化シンボル系列の全体を符号化し、V2F符号化器7の番号順にまとめて符号化データを多重化しているような場合には、F2V復号器14の番号順に符号化データを与えるようにする。また、符号化データ出力部8において、binバッファ151~15Nが空になる順序にしたがって符号化データを順次出力しているような場合には、空になっているbinバッファ15の前段のF2V復号器14に符号化データを与えるようにする。即ち、符号化データ入力部11は、V2F符号化器71により生成された固定長符号についてはF2V復号器141に出力し、V2F符号化器7N-1により生成された固定長符号についてはF2V復号器14N-1に出力し、V2F符号化器7Nにより生成された固定長符号についてはF2V復号器14Nに出力する。また、符号化データ入力部11は、図3の多値シンボルの2値化テーブルを参照して、その固定長符号に対応する1以上の2値化シンボルが多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を確率状態出力部12及び多値化部18に出力する。なお、符号化データ出力部8において、V2F符号化器7の番号順にまとめて符号化データを多重化するように構成する場合には、V2F符号化器7の番号ごとの符号化データの終端を示す特殊コードが多重化されているため、エントロピー復号装置において、固定長符号に対応するV2F符号化器7の番号を特定することができ、V2F符号化器7の番号に対応する2値化テーブルを参照する。特殊コードとしては、例えば0が12個連続したコードとし、0が8個連続で続く場合には、必ず直後に1が4個連続したコードを多重化するように構成していれば、符号化データ入力部11では、0が8個連続で続くとき、その直後に4個の連続した1が続く場合には4個連続した1のコードを復号せずにスキップし、0が8個連続で続き、その直後に4個の連続した0が続く場合には特殊コードと認識することができる。当然、その他のいかなる方法であっても特殊コードとして認識できる手法であれば適用することができる。また、符号化データ出力部8において、復号処理を実施する際にbinバッファ151~15Nが空になる順序にしたがって符号化データを順次出力するように構成する場合には、多値化部18から出力される多値シンボルの種類例えば、マクロブロックタイプ、DCT係数などはシンタックスで決められているため、binバッファ151~15Nが空になった場合に、次に復号すべき多値シンボルの種類およびbin番号を特定することができ、そのbin番号の優勢シンボルの生起確率に対応するF2V復号器に次の固定長符号を出力し、対応する2値化テーブルを参照する。例えば、図4aのV2Fテーブル1と逆処理になるF2Vテーブル1を実装しているV2F符号化器71に対して符号化データを出力する場合において、例えば、多値シンボルの種類が多値シンボルAであり、固定長符号が1111であれば、2値化シンボルの系列が1111となり図4aのV2Fテーブル1を参照、その2値化シンボルの系列に対応するbin番号が0、1、2、3となる図3aの2値化テーブルを参照。確率状態出力部12は、図1の確率状態出力部2と同様に、予めbin番号毎に、当該bin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボル0又は1のうち、生起する確率が高い方の値を示すシンボルを示す優勢シンボル情報と、その優勢シンボルの生起確率を示す確率情報を記憶している。確率状態出力部12は、符号化データ入力部11からbin番号を受けると、そのbin番号に対応する優勢シンボルを示す優勢シンボル情報をbin出力部17に出力するとともに、その優勢シンボルの生起確率を示す確率情報を固定長復号部13の切替スイッチ16に出力するステップST12。固定長復号部13は、符号化データ入力部11から固定長符号を受けると、優勢シンボルの生起確率に対応するF2Vテーブルを参照して、その固定長符号を固定長復号し、その復号結果である復号2値化シンボル系列をbin出力部17に出力する。以下、固定長復号部13の処理内容を具体的に説明する。固定長復号部13のF2V復号器141~14Nは、V2F符号化器71~7Nが実装しているV2Fテーブルと逆処理になるF2Vテーブルを実装しており、符号化データ入力部11から固定長符号を受けると、実装しているF2Vテーブルを参照して、その固定長符号を固定長復号しステップST13、その復号結果である復号2値化シンボル系列をbinバッファ151~15Nに格納するステップST14。このように、F2V復号器141~14Nが、優勢シンボルの生起確率に対応するF2Vテーブルを参照して、固定長符号を固定長復号することにより、好適に復号2値化シンボル系列を得ることができる。また、F2V復号器141~14Nにより復号される全ての固定長符号が同一の符号長であるため、符号化データの復号処理を簡易に構成できるようになり、従来の手法と比べて処理量を低減することが可能となる。切替スイッチ16は、binバッファ151~15Nの中から、確率状態出力部12から出力された確率情報が示す優勢シンボルの生起確率に対応するF2Vテーブルを実装しているF2V復号器14の復号結果を格納しているbinバッファ15を選択し、そのbinバッファ15に格納されている復号結果である復号2値化シンボル系列をbin出力部17に出力するステップST15。例えば、エントロピー復号装置が4個のF2V復号器141~144から構成されており、F2V復号器141がF2Vテーブル1を実装し、F2V復号器142がF2Vテーブル2を実装し、F2V復号器143がF2Vテーブル3を実装し、F2V復号器144がF2Vテーブル4を実装している場合、例えば、優勢シンボルの生起確率が0.9375以上であれば、F2Vテーブル1を実装しているF2V復号器141を選択し、優勢シンボルの生起確率が0.9375未満で0.7794以上であれば、F2Vテーブル2を実装しているF2V復号器142を選択する。また、優勢シンボルの生起確率が0.7794未満で0.6369以上であれば、F2Vテーブル3を実装しているF2V復号器143を選択し、優勢シンボルの生起確率が0.6369未満で0.5000以上であれば、F2Vテーブル4を実装しているF2V復号器144を選択する。bin出力部17は、切替スイッチ16から復号2値化シンボル系列を受けると、確率状態出力部12から出力された優勢シンボル情報を参照して、その復号2値化シンボル系列内の各復号2値化シンボルが優勢シンボルであるか否かを示すフラグを2値化シンボルとして多値化部18に出力するステップST16。即ち、bin出力部17は、切替スイッチ16から出力された復号2値化シンボル系列内の2値化シンボル毎に、当該2値化シンボルが確率状態出力部12から出力された優勢シンボル情報が示す優勢シンボルと一致するか否かを判定し、その判定結果を2値化シンボルとして多値化部18に出力する。多値化部18は、bin出力部17から2値化シンボル系列を受け、符号化データ入力部11からbin番号を受けると、図3の多値シンボルの2値化テーブルを参照して、その2値化シンボル系列とbin番号に対応する多値シンボルを特定し、その多値シンボルを出力するステップST17。例えば、多値シンボルの種類が多値シンボルAであるとき、2値化シンボルの系列が1111であり、その2値化シンボルの系列に対応するbin番号が0、1、2、3であれば、多値シンボルの値が9になる図3aの2値化テーブルを参照。ステップST11~ST17の処理は全ての符号化データの処理が終了するまで繰り返し実施されるステップST18。以上で明らかなように、この実施の形態2によれば、符号化データから多重化されている固定長符号を抽出して、その固定長符号を出力するとともに、その固定長符号に対応する1以上の2値化シンボルが多値シンボルに係る何番目の2値化シンボルであるかを示すbin番号を出力する符号化データ入力部11と、符号化データ入力部11から出力されたbin番号に対応する2値化シンボルにおいて生起する確率が高い優勢シンボルを示す優勢シンボル情報を出力するとともに、その優勢シンボルの生起確率を示す確率情報を出力する確率状態出力部12と、その優勢シンボルの生起確率に対応するF2Vテーブルを参照して、符号化データ入力部11から出力された固定長符号を固定長復号し、その復号結果である復号2値化シンボル系列を出力する固定長復号部13と、確率状態出力部12から出力された優勢シンボル情報を参照して、固定長復号部13から出力された復号2値化シンボル系列内の各復号2値化シンボルが優勢シンボルであるか否かを示すフラグを2値化シンボルとして出力するbin出力部17とを設け、多値化部18が、bin出力部17から出力された2値化シンボルの系列を多値化して、多値シンボルの系列を出力するように構成したので、処理負荷が少ない復号処理で、符号化データから2値化シンボル系列を復号して多値シンボルが得られる効果を奏する。なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。