処理対象画像データの特徴に応じて可変長符号化による圧縮効率を向上する。 　量子化されたデータを可変長符号化して圧縮する装置であって、符号化済みの画像データの統計情報（ＭＢＴｙｐ、ＣＢＰＬ）を格納する統計情報格納メモリ（２１２）と、前記統計情報格納メモリに格納された統計情報に基づいて可変長符号表を生成する可変長符号表生成部（２１３）と、前記可変長符号表生成部で生成した可変長符号表に基づき可変長符号化を行う可変長符号化部（２０５）と、を備える。前記可変長符号表生成部は、符号化済みの画像データの所定範囲内で算出した統計情報の生起確率と、符号化パラメータに基づいて選択された初期生起確率とを加算し（Ｓ３００５）、加算して得られた生起確率の高い統計情報の順に短い符号を割り当てて（Ｓ３００６）、可変長符号表を生成する。