JPH06152988A

JPH06152988A - 可変長符号の復号化装置

Info

Publication number: JPH06152988A
Application number: JP29432892A
Authority: JP
Inventors: Nobuo Nakamura; 信夫中村; Noboru Kubo; 登久保
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1992-11-02
Filing date: 1992-11-02
Publication date: 1994-05-31

Abstract

(57)【要約】【目的】復号処理を高速に行へるともに、メモリー容
量も少なくてすむ復号化装置を提供する。【構成】計数回路２は、バッファメモリに蓄えられて
いるデータに対して先頭部の１の個数を計数する回路
で、この出力はテーブル４のアドレスに供給されてい
る。該テーブル４は、先頭ポインタとオフセット長から
成るエントリを蓄えている。計数回路２の出力及びテー
ブル４から読み出されたオフセット長はオフセット生成
回路３に供給される。該オフセット生成回路３は、これ
らの入力に基づきバッファメモリに格納されたハフマン
符号語の系列よりオフセットに該当する部分系列を読み
出す回路である。オフセット生成回路３からのオフセッ
トとテーブル４から読み出された先頭ポインタから加算
回路５にて（先頭ポインタ＋オフセット）が計算され、
テーブル６に対するアドレスとして出力される。テーブ
ル６は、コード長、ランレングス及びレベルからなるエ
ントリを蓄えている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はカラー及びモノクロの静
止画像や動画像のデータを符号化して得られた可変長符
号に対して、再び元の画像に復元するためのデータ復号
操作を施す復号化装置に関する。

【０００２】

【従来の技術】カラー画像を効率的に蓄積したり伝送し
たりするため、データの符号化／復号化方式が国際標準
化機構（ＩＳＯ）や国際電信電話諮問委員会（ＣＣＩＴ
Ｔ）によって検討され、ＪＰＥＧ（ＪｏｉｎｔＰｈｏ
ｔｏｇｒａｐｈｉｃＥｘｐｅｒｔｓＧｒｏｕｐ）や
ＭＰＥＧ（ＭｏｖｉｎｇＰｉｃｔｕｒｅＥｘｐｅｒ
ｔｓＧｒｏｕｐ）の標準方式として規格化されてい
る。

【０００３】これらの方式では離散コサイン変換（ＤＣ
Ｔ）を基本的操作としてデータの符号化を行っている。
入力された画像は図５に示すようにブロックＢ（Ｍ×Ｍ
画素、以下ではＭ＝８の場合を例に考える）と呼ばれる
小領域に分割され、各ブロックに対して順次データ符号
化操作が繰り返し行われる。以下では、例として静止画
圧縮ＪＰＥＧ方式を取り上げ、また簡単のために一つの
ブロックの符号化操作についてのみ説明を行う。

【０００４】図６に符号化装置及び復号化装置からなる
システムの概略の構成を示す。符号化装置は画像データ
が入力され、入力されたデータに対し離散コサイン変換
を施す離散コサイン変換部１１と、得られた係数を量子
化する量子化部１２と、量子化された係数を可変長符号
化する可変長符号化部１３とを具備する。また、復号化
装置は伝送されてきた可変長符号を復号化する可変長復
号化部２１と、復号された量子化信号を逆量子化する逆
量子化部２２と、該逆量子化部２２にて得られた信号を
逆離散コサイン変換しもとの画像データを得る逆離散コ
サイン変換部２３とを具備する。

【０００５】あるブロックＢに注目したとき、符号化操
作は次のような手順で行われる。まず当該ブロックＢに
対してＤＣＴ変換が行われ、８×８行列Ｂ′が得られ
る。次に、Ｂ′の各要素に対して量子化操作を適用し
て、８×８行列Ｂ″が得られる。図７はこのようにして
得られた８×８行列Ｂ″を示している。一般的に行列
Ｂ″の要素は、ＤＣＴ変換および量子化の性質によっ
て、左上の低周波領域ではノンゼロ要素が多く、右下の
高周波領域ではゼロの要素が多く含まれるようになる。

【０００６】つぎに、行列Ｂ″の要素を１から６４まで
順に、例えば図８（ａ）に示すようなジグザグスキャン
によって一次元に並べると、図８（ｂ）に示すようなゼ
ロあるいはノンゼロ要素の系列が得られる。この系列に
対して、連続したゼロの個数の情報（ランレングス）と
その直後のノンゼロの要素の情報（レベル）とを一つの
組として取り扱うことにすると、上記行列Ｂ″は図８
（ｃ）に示すようにランレングスとレベルの組の系列で
表現される。さらに、この組の系列に対して符号語（コ
ード）を割り当てる方法として、可変長（ハフマン）符
号化を行う。ＪＰＥＧで提案されているハフマン符号は
ＤＣ係数（輝度用）、ＤＣ係数（色用）、ＡＣ係数（輝
度用）、ＡＣ係数（色用）の４種類がある。図９はこの
中のＡＣ係数（色用）のハフマン符号のリストを例示し
ている。左欄は符号語のコード長であり、右欄はそのコ
ード長を有するハフマン符号語である。ハフマン符号
は、情報（ここではランレングスとレベルの組）の出現
頻度が高いほどコード長の短い符号語が割り当てられる
ようになっている。またＪＰＥＧの例では、ハフマン符
号語の最大長は１６ビットであるので、以下では簡単の
ために最大長は１６ビットとして扱うこととする。この
符号化法を適用することによって、最初のブロックＢは
結局、可変長（ハフマン）符号語の系列としてもとめる
ことができ、符号化操作が完了する。

【０００７】一方、復号操作では、符号化された符号語
（コード）の系列を入力したとき、複数のハフマン符号
語への分割を行い、つぎに各ハフマン符号語からランレ
ングスとレベルの組を求め、さらに逆量子化と逆ＤＣＴ
変換をおこなって画像情報を復元する。

【０００８】復号操作における伝達されてきた信号のハ
フマン符号語への分割、および各ハフマン符号語からラ
ンレングスとレベルの組を求める操作を行うため、従来
から提案されている手法には、図１０に示すＪＰＥＧ規
格での推奨方式や図１１で示す方式（例えば富士通のＪ
ＰＥＧ用ＬＳＩ（ＭＢ８６３５６Ａ）で採用されている
方式）がある。

【０００９】図１０に示す従来方式１ではあらかじめハ
フマン符号の性質を分析して、二つのテーブル（テーブ
ル３１、テーブル３２）を作成している。まず、コード
長に注目してハフマン符号をグループに分割し、各グル
ープ毎にコードを２進数と解釈して最小のコード（ミニ
マムコード）と最大のコード（マックスコード）を求め
る。テーブル３１のエントリーはコード長の昇順に並べ
たミニマムコードとマックスコードを含む。ここで、第
１行目には該当するコードが存在しないのでダミー情報
（−１）を入れておく。

【００１０】テーブル３２のエントリは、ハフマン符号
に対応するランレングスとレベルの組である。テーブル
３１におけるグループ番号ｉ（ここで、１≦ｉ≦１６）
の先頭ポインターは、テーブル２においてグループｉに
対応するランレングスとレベルの組の先頭番地を指して
いる。従って、グループｉに属する符号語ｆが与えられ
たとき、オフセットを（ｆ−ミニマムコード）と定義す
ると、テーブル３２に対して（先頭ポインタ＋オフセッ
ト）のアドレスを参照すれば、ｆに対応するランレング
スとレベルの組をもとめることができる。

【００１１】いま例えばコード列０１１００１０１１…
が入力されたと仮定する。このときの復号操作とはまず
コード列を複数のハフマン符号語に分割すること、つぎ
にそれぞれのハフマン符号語よりランレングスとレベル
の組を求めることである。復号手順は次ぎのように行わ
れる。

【００１２】先頭からｉビット目までの系列を符号語候
補ｉと呼ぶことにする（ここで、１≦ｉ≦１６）。第１
テーブル３１を昇順にサーチしていき、グループｉでミニマムコード≦符号語候補ｉ≦マックスコードが成立するものを探索する。例えば上記の入力例では、
まずグループ番号ｉ＝１とおいて符号語候補を（０）と
し、これがミニマムコード−１とマックスコード−１の
間にあるかどうかを調べる。該当しないので、グループ
番号ｉ＝２とおき符号語候補を（０１）とする。これに
対してミニマムコード００とマックスコード０１の間に
あるかどうかを調べる。該当するので、ここで符号長が
２であることが判明する。ここで、オフセットは（符号
語候補−ミニマムコード）＝０１−００＝１となる。し
たがって、（先頭ポインタ＋オフセット）＝０＋１＝１
をアドレスとして第２テーブル３２を参照すれば、ラン
レングスとレベルの組が（Ｒ２，Ｌ２）として求められ
る。

【００１３】以上の操作を繰り返せば、入力系列は０
１、１００、１０１１のようにハフマン符号語に分割さ
れ、かつそれぞれの符号語のランレングスとレベルの組
を求めることができ、復号操作が完了する。この手法で
は、各符号語毎にテーブル１の探索を最大１６回づつ行
うため計算時間がかかるのが欠点である。

【００１４】図１１に示す従来方式２では、図１１
（ａ）に示すように可変長ハフマン符号語をｋビット
（ＪＰＥＧの例では、ｋ＝１６ビット）の固定長に拡張
することにより、テーブル探索時間の高速化を実現して
いる。全ての符号語の１６ビットへの拡張は符号語の後
ろに（１６ビット−符号語のコード長）分のビットを付
与することにより行われる。例えばハフマン符号語００
は００ｘｘｘｘｘｘｘｘｘｘｘｘｘｘ（ここで、ｘは０
または１を表す）となる。この方式では、復号操作のた
めにテーブル４１を用いる。テーブル４１のエントリ
は、従来方式１と同様にランレングスとレベルの組を含
んでいる。ただし、符号語を固定長に拡張したことに対
応して、多数の冗長な組が追加されている。すなわち、
図１１（ａ）のハフマン符号語００ｘｘｘｘｘｘｘｘｘ
ｘｘｘｘｘ（ここで、ｘは０または１を表す）を例とす
れば、テーブル４１のアドレス０００００００００００
０００００から００１１１１１１１１１１１１１１まで
の８，１９２個のエントリは同じランレングスとレベル
の情報を含んでいる。以下の符号語についても同様であ
る。

【００１５】この場合の復号操作は次のように行われ
る。すなわち、入力されたコード列に対して、図１１
（ｂ）に示すように注目するビット位置よりｋ（＝１
６）ビット固定長のビット系列（１）を読み出す。ビッ
ト系列（１）をそのままアドレス位置情報とみなして、
テーブル４１を参照するとただちにランレングスとレベ
ルの組を得ることができる。テーブル４１のエントリに
は、コード長も含まれているため、次の復号語は当該コ
ード長だけずらした位置からはじまることがわかる（図
１１（ｂ）では次のビット系列はビット系列（２）のよ
うになる）。この手法では、テーブル３に大量の冗長な
情報が含まれることになり、テーブルサイズが大きくな
るという欠点がある。

【００１６】

【発明が解決しようとする課題】図１０に関連して説明
した従来方式１では、入力系列から読み出したｉビット
長の比較データについて、テーブル３１のグループ番号
ｉのミニマム／マックスコードを調べるという操作を、
ｉ＝１から最大１６まで繰り返す必要があり、このため
高速な処理をする上で制限があった。

【００１７】一方、図１１に関連して説明した従来方式
２では、ハフマン符号語を最大長ｋ（＝１６）ビットの
固定長として扱うため、２¹⁶個のコード長（４ビッ
ト）、ランレングス（４ビット）、レベル（４ビット）
の情報を蓄える必要があるため、テーブル４１のメモリ
容量は９６Ｋバイト（＝２¹⁶×（４＋４＋４）ビット）
にも達するという問題があった。

【００１８】そこで、本発明は、復号操作におけるハフ
マン符号語への分割、および各ハフマン符号語からラン
レングスとレベルの組を求める操作を効率化し、復号処
理を高速に行へるともに、メモリー容量も少なくてすむ
復号化装置を提供することを目的としている。

【００１９】

【課題を解決するための手段】上記目的は、本発明によ
れば、可変長符号化された画像を復号する装置におい
て、ハフマン符号の系列からコード表を参照しながらラ
ンレングスとレベルの組を求める手段を備え、前記コー
ド表が、ハフマン符号を各符号語の先頭部の１の個数あ
るいは０の個数に従ってカテゴリに分類した第１のテー
ブル、および第１のテーブルの情報よりハフマン符号を
ランレングスとレベルに対応させる第２のテーブル、の
二つのテーブルからなるものであることを特徴とする可
変長符号の復号化装置によって達成される。

【００２０】

【作用】上記構成にてなる復号化装置によれば、与えら
れたハフマン符号語に対して、まず先頭部の１の個数あ
るいは０の個数を求め、次に得られた個数をアドレスと
して第１のテーブルを参照する。次いで、第１のテーブ
ルから得られた情報を用い第２のテーブルを参照し、与
えられたハフマン符号語をランレングスとレベルに対応
させる。

【００２１】

【実施例】以下、本発明の一実施例を図面に基づき詳述
する。

【００２２】静止画圧縮規約ＪＰＥＧのハフマン符号語
はつぎのような構成になっている。

【００２３】１…１０ｙ…ｙ（ここで、ｙは０または
１を表す）すなわち、先頭部にゼロ個以上の１、つぎに
０およびゼロ個以上のｙが続いている。ここで、先頭部
の連続する１の系列の長さをｌ₁ で表し、残りの部分系
列０ｙ…ｙをオフセット、その長さをｌ₀ をオフセット
長と呼ぶ。符号語の長さｌ＝ｌ₁ ＋ｌ₀ をコード長と呼
ぶことにする。

【００２４】本実施例では、ハフマン符号がもつこのよ
うな性質によって、カテゴリ分割をおこなうところに特
徴がある。すなわち図２に示すように、先頭部の長さｌ
₁ によって、ハフマン符号をカテゴリに分割する。ここ
で、任意のカテゴリに注目したとき、それに属するハフ
マン符号語は一般にコード長が異なっている。最も大き
なコード長を最大コード長ｌ_max という。いま、ｌ_x ＝
ｌ_max −ｌ＞０である符号語１…１０ｙ…ｙに対して、
ｌ_x 個のｄｏｎ′ｔｃａｒｅｂｉｔを付加して、拡
張された符号語１…１０ｙ…ｙｘ…ｘを作成する。ここ
で、ｘは０または１を表す。従って、この様に拡張され
た符号語の個数は２のｌ_x 乗個となる。

【００２５】拡張された符号語をカテゴリに加えること
で、拡張されたカテゴリを構成することができる。図２
はこのような拡張されたカテゴリを示しており、例えば
カテゴリ番号１に属する符号語１００ｘ（すなわち、１
０００および１００１）は、拡張された符号語を表して
いる。以下では、簡単のために拡張された符号語や拡張
されたカテゴリを、単に符号語またはカテゴリと呼ぶこ
とにする。

【００２６】本実施例では、カテゴリ分割に対応した二
つのテーブルを用いて復号操作を行う。図３は図２のカ
テゴリ分割の例に対応する第１テーブル４と第２テーブ
ル６を示している。第１テーブル４のエントリは、各カ
テゴリのオフセット長および第２テーブル６に対する先
頭ポインタを含んでいる。

【００２７】第２テーブル６のエントリは、ハフマン符
号語のコード長、およびランレングスとレベルの組（図
７のテーブル４１と同様）を含んでいる。ここで、拡張
されたハフマン符号語を考えているため、ランレングス
とレベルの組には重複があることに注意する必要があ
る。この例では、カテゴリ番号１に属する符号語１００
ｘに対応するエントリ（ランレングスとレベル）には重
複がある。尚、同一カテゴリに属するハフマンコードは
オフセットが昇順になるように第２テーブ６のアドレス
に対して割り振られている。

【００２８】本実施例では符号語を拡張したことによっ
て、第２テーブル６におけるランレングスとレベルの組
は重複して蓄えられている。ハフマン符号の種類によっ
ては、最悪の場合は従来方法２と同程度の重複データが
生じると考えられる。

【００２９】しかし、画像圧縮／伸長にかかわって実際
に使用されるハフマン符号の場合には、このような重複
はきわめて少ない程度に押さえられる。例えば、ＪＰＥ
Ｇ（ベースライン）規格で定義されているデフォルトの
ハフマン符号について、符号語の個数と重複データの個
数を求めると以下のようになる。

【００３０】

【表１】

【００３１】本実施例による復号操作におけるテーブル
探索の詳細について説明する。復号すべきハフマン符号
語の系列Ｓが与えられたと仮定し、いまＳの第ｉ番目の
ビットから始まるハフマン符号語についての復号操作を
考えよう。

【００３２】まず先頭部の１の長さ（ｌ₁ ：カテゴリ番
号）を求め、カテゴリ番号で指示される第１テーブル４
の内容（オフセット長ｌ₀ 、先頭ポインタ）を求める。
このとき、復号すべきハフマン符号語の（拡張）オフセ
ットが、系列Ｓにおいて第（ｉ＋ｌ₁ ）から第（ｉ＋ｌ
₁ ＋ｌ₀ −１）ビットまでに存在することがわかる。つ
ぎに、（先頭ポインタ＋オフセット）を計算し、これに
より第２テーブル６の内容（コード長ｌ、ランレング
ス、レベル）を読み出せば、ランレングスとレベルの組
を得ることができ復号が完了する。

【００３３】なお、つぎに復号すべきハフマン符号語の
先頭位置は、入力系列Ｓの第（ｉ＋ｌ）ビット目である
ことは容易に理解される。

【００３４】図６の右側部分に示した画像復号回路にお
ける、可変長復号部２１に対する、本発明の実施例を図
１に示す。

【００３５】バッファメモリ１は、入力された可変長
（ハフマン）符号語の系列から取り出された、１６ビッ
ト長の部分系列を蓄える。バッファメモリ１は１の個数
計数回路２に接続しており、該計数回路２は、バッファ
メモリに蓄えられているデータに対して先頭部の１の個
数（すなわちカテゴリ番号ｌ₁ ）を計数する回路であ
る。計数回路２の出力はテーブル４のアドレスに供給さ
れている。該テーブル４は図３に基づき説明したテーブ
ル４に対応し、先頭ポインタとオフセット長から成るエ
ントリを蓄えている。計数回路２の出力及びテーブル４
から読み出されたオフセット長はオフセット生成回路３
に供給される。該オフセット生成回路３は、これらの入
力に基づきバッファメモリに格納されたハフマン符号語
の系列よりオフセットに該当する部分系列を読み出す回
路である。オフセットは、バッファメモリの第（ｌ₁ ＋
１）ビット目から始まり、長さがオフセット長ｌ₀ の部
分系列として求めることができる。オフセット生成回路
３からのオフセットとテーブル４から読み出された先頭
ポインタは加算回路５に供給される。該加算回路は、テ
ーブル４から読み出された先頭ポインタとオフセット生
成回路３の出力により、（先頭ポインタ＋オフセット）
を計算するものであり、テーブル６に対するアドレスを
出力する。テーブル６は図３に基づき説明したテーブル
６に対応し、コード長、ランレングス及びレベルからな
るエントリを蓄えている。ランレングス／レベル生成回
路７は、テーブル６の出力として得らえるランレングス
とレベルの組みを一時バッファし、逆量子化部への入力
とするためにデータを整列する回路である。テーブル６
から読み出されたコード長ｌは次に復号すべきハフマン
符号語の先頭を指定するためにバファメモリ１に供給さ
れる。

【００３６】復号操作のための回路の動作を、図４の処
理フローに示す。ここで、復号すべきハフマン符号語の
系列Ｓが与えられ、かつ最初のハフマン符号語が第ｉビ
ット目（本実施例では初期値として第１ビット目）から
始まることが分かっているものと仮定する。

【００３７】まず、ステップＳ１にて入力符号系列Ｓの
第ｉビットから始まる長さ１６ビットの部分系列を取り
出し、バッファメモリ１に蓄える。次に、ステップＳ２
にて１の個数計数回路２により先頭部の１の個数（ｌ
₁ ：カテゴリ番号）を求める。ここで、ｌ₁ は０〜１５
までの値をもつ。次いでステップＳ３にて、先頭部の１
の個数ｌ₁ をアドレスとしてテーブル４を参照し、先頭
ポインタとオフセット長ｌ₀ の組をよみだす。

【００３８】次に、ステップＳ４にてバッファメモリ１
に対して第（ｌ₁ ＋１）ビット目から第（ｌ₁ ＋ｌ₀ ）
ビット目までを読み出すべくオフセット生成回路３を駆
動すれば、オフセットが得られる。次に、加算回路５に
より（先頭ポインタ＋オフセット）の値を求め、これを
アドレスとしてテーブル６を参照すれば、コード長、ラ
ンレングス、及びレベルの組をもとめることが出来る。
最後に、ステップＳ７にてランレングス／レベル生成回
路７によりデータをバッファ・整形して、逆量子化部へ
出力することができる。

【００３９】次に復号すべきハフマン符号語は入力符号
系列Ｓの第（ｉ＋ｌ）ビット目から開始されるので、ス
テップＳ８にてｉをｉ＋ｌに置き換える。次いでステッ
プＳ９にて求めたｉが入力符号系列Ｓの最終ビット位置
より大きいか否かを判断し、小さいと判断された場合は
上記の操作（ステップＳ１〜Ｓ９）を繰り返すことで復
号処理、すなわち入力系列Ｓを複数のハフマン符号語へ
分割すること、各ハフマン符号語をランレングスとレベ
ルの組に変換すること、を行うことができる。

【００４０】尚、ステップＳ９にて求めたｉが入力符号
系列Ｓの最終ビット位置より大きいと判断された場合は
復号処理を終了する。

【００４１】以上、詳述したように、本実施例によれ
ば、与えられたハフマン符号語に対して、まずカテゴリ
番号を求め、次にこのカテゴリ番号をアドレスとして第
１テーブル４及び第２テーブル６を一回づつ読むだけ
で、復号に必要なランレングスとレベルを求めることが
できる。

【００４２】図１０に基づき説明した従来方法１では、
テーブル探索を最大１６回繰り返す必要があったが、本
実施例では上述のようにテーブル探索は必要でないた
め、高速に復号処理を実行できる。

【００４３】また、図１１に基づき説明した従来方法２
では、テーブルの容量が極めて大きくなるという問題点
があったが、本実施例では、ハフマン符号を各符号語の
先頭部の１の個数で分類することから、第２テーブル６
の冗長を極めて少なくし得、必要なメモリ量を格段に減
少させることができる。

【００４４】

【発明の効果】以上のように本発明は、ハフマン符号の
系列からコード表を参照しながらランレングスとレベル
の組を求める手段を備え、前記コード表が、ハフマン符
号を各符号語の先頭部の１の個数あるいは０の個数に従
ってカテゴリに分類した第１のテーブル、および第１の
テーブルの情報よりハフマン符号をランレングスとレベ
ルに対応させる第２のテーブル、の二つのテーブルから
なるので、高速に復号処理を実行できる。しかもコード
表の容量、従って必要なメモリ量を格段に減少させるこ
とができる。

【図面の簡単な説明】

【図１】本発明にてなる復号化装置の一実施例の構成を
示す概略ブロック図である。

【図２】ハフマン符号を先端部の長さｌ₁ に基づきカテ
ゴリ分割した例を示す説明図である。

【図３】本発明にてなる復号化装置の一実施例に備えら
れたテーブルの構成を示す構成図である。

【図４】本発明にてなる復号化装置の一実施例が実行す
る復号処理の流れを示すフローチャートである。

【図５】１画面の画像データとブロックＢとの関係を示
す模式図である。

【図６】符号化装置と復号化装置とからなる画像伝送シ
ステムの概略ブロック図である。

【図７】８×８行列Ｂ″の行列要素を示す説明図であ
る。

【図８】ジグザグスキャンの走査順と、ランレングス及
びレベルの一例とを示す説明図である。

【図９】ハフマンコードの一例を示す説明図である。

【図１０】従来方式１を説明するための説明図である。

【図１１】従来方式２を説明するための説明図である。

【符号の説明】

１バッファメモリ２先頭の１の個数計数回路３オフセット生成回路４第１のテーブル５加算回路６第２のテーブル７ランレングス／レベル生成回路１１ＤＣＴ部１２量子化部１３可変長符号化部２１可変長復号化部２２逆量子化部２３逆ＤＣＴ部３１第１のテーブル３２第２のテーブル４１テーブル

Claims

【特許請求の範囲】

【請求項１】可変長符号化された画像を復号する装置
において、ハフマン符号の系列からコード表を参照しながらランレ
ングスとレベルの組を求める手段を備え、前記コード表が、ハフマン符号を各符号語の先頭部の１
の個数あるいは０の個数に従ってカテゴリに分類した第
１のテーブル、および第１のテーブルの情報よりハフマ
ン符号をランレングスとレベルに対応させる第２のテー
ブル、の二つのテーブルからなるものであることを特徴
とする可変長符号の復号化装置。