JPH10126278A - 可変長符号復号装置及びその方法 - Google Patents

Abstract

(57)【要約】 【課題】 復号テーブルへのアクセス回数が多いと復号
に時間がかかり、アクセス回数を減らすように構成する
と復号テーブルの記憶容量が大きくなってしまうという
課題があった。 【解決手段】 シフト器１に入力される可変長符号か
ら、マスク器２で制御器５より与えられるマスクビット
数Ｎだけビット列を取り出してｖａｌｕｅを出力し、比
較器３でｖａｌｕｅと制御器５より与えられるしきい値
Ｔとを比較する。ｖａｌｕｅがＴ以上のときは復号テー
ブルアドレス制御器４で制御器５より与えられるオフセ
ットアドレスＡにｖａｌｕｅを加えた値をアドレスとし
て、復号テーブル５から復号値を取り出す。ｖａｌｕｅ
がＴより小さかったら、制御器６で制御パラメータを切
り替え、比較器３においてｖａｌｕｅがＴ以上になるま
で複号処理をくり返す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＭＰＥＧ等のデジ
タル符号化により可変長符号化された画像データを、再
び元の画像に復元する可変長符号復号装置に関するもの
である。

【０００２】

【従来の技術】一般に転送能力の低い回線で画像を転送
する場合や、限られた容量の蓄積媒体に長時間の画像デ
ータを記録する場合には、データ量を削減するためにデ
ータを圧縮する技術が用いられている。データを圧縮す
る方法としては、離散コサイン変換と可変長符号化を用
いたものがある。これは、まず画像を８×８画素からな
るブロックに分割し、各ブロックを離散コサイン変換
（以下ＤＣＴ）により空間周波数分布の係数に変換し、
係数を視覚に適応したしきい値で量子化し、この量子化
された係数に、発生頻度に対応して長さを変化させた符
号を割り当てることによって、画像全体の符号量を削減
するものである。

【０００３】そして、この可変長符号の従来から行われ
ている復号処理方法は、まず復号する可変長符号ビット
列の先頭からＮビットのビット列を取り出し、取り出し
たビットパターンをＮビット長の可変長符号テーブルに
照合し、テーブルに一致するパターンがあれば、そのパ
ターンに対応した復号値によって復号し、一致するパタ
ーンがなければ、Ｎ＝Ｎ＋１として、先頭からＮ+１ビ
ットを取り出して、再び照合するという方法を繰り返す
ものであった。また、別の復号方法としては、可変長符
号の最大ビット長に対応するアドレスをもつ復号テーブ
ルを用意し、復号すべき可変長符号から最大ビット長の
ビット列を取り出し、その値をアドレスとして、復号テ
ーブルから対応する復号値を得るものもあった。

【０００４】

【発明が解決しようとする課題】しかしながら、上述し
たようなＮビットずつ取り出して照合していく方法で
は、処理時間が非常に長くなったり、処理回路が大規模
になってしまうという欠点があった。例えば、可変長符
号の最大ビット長が１６ビットであるＭＰＥＧのＤＣＴ
係数の可変長符号の復号で、復号すべき可変長符号が１
６ビットであった場合、照合は１ビットから開始して１
６ビットまですべて行わなくてはならず、大変な処理時
間となってしまう。また、照合を１ビットからすべての
テーブルに対して行うので、アクセス時間の遅い記憶装
置をテーブルとして用いた場合は、更に時間がかるとい
う問題点があった。

【０００５】また、最大ビット長に相当する記憶容量を
持った復号テーブルを用意する方法では、復号テーブル
に対して１回だけ参照すれば復号できるので高速ではあ
るが、非常に大きい記憶容量を持ったメモリが必要にな
ってしまい、実用的ではなかった。例えば、ＭＰＥＧの
ＤＣＴの係数に対する可変長符号の場合、最大ビット長
が１６ビットであるので、２の１６乗のアドレスと、復
号値として、ラン長として５ビット、レベルとして６ビ
ットが必要となるので、２の１６乗×（５＋６）＝７０
４Ｋビットものメモリが必要であった。

【０００６】このような課題を解決するために、ＲＯＭ
テーブルに次のジャンプ先を入れておき、最後のアドレ
スで復号値を得る方式（特開平４−２９６１１９号）
や、先頭部の１または０の個数により、復号テーブルを
分類する方式（特開平６−１５２９８８号）が提案開示
されている。しかし、前者の方式ではＲＯＭテーブルの
参照回数が多くなってしまうという問題があり、特にア
クセス時間の遅い記憶装置をＲＯＭテーブルとして用い
た場合は、更に処理時間がかかってしまうという課題が
あった。また、後者の方式では、先頭部の１または０の
個数によっては、計数の処理時間が非常にかかってしま
うという課題があった。

【０００７】そこで、本発明は上記の点に着目してなさ
れたものであり、復号テーブルを小さな記憶容量のメモ
リで構成することができ、かつ復号テーブルの参照が１
回ですむ高速復号可能な可変長符号復号装置を提供する
ことを目的とするものである。

【０００８】

【課題を解決するための手段】上記目的を達成するため
の手段として、入力される可変長符号ビット列を制御パ
ラメータで指定されるシフトビット数だけシフトするシ
フト手段と、可変長符号のビット列の先頭から制御パラ
メータで指定されるマスクビット数だけビット列を取り
出して、そのビット列に対応するｖａｌｕｅ値を出力す
るマスク手段と、このマスク手段から入力されたｖａｌ
ｕｅ値と制御パラメータで指定される比較用しきい値と
を比較する比較手段と、復号値が記憶され、符号長また
は先頭から連続する同一ビットの数が異なる位置で複数
に分割されたテーブルからなる復号テーブルと、制御パ
ラメータで指定されるオフセットアドレスの値に前記ｖ
ａｌｕｅ値を加算して得られる値をアドレスとして前記
復号テーブルに格納されている復号値と符号長とを出力
する復号テーブルアドレス制御手段と、前記各制御パラ
メータを切り替えて出力する制御手段とを備え、前記比
較手段の比較結果により、前記制御手段による前記各制
御パラメータの切り替え処理と前記復号テーブルアドレ
ス制御手段による復号値と符号長の出力処理とを切り替
えることを特徴とする可変長符号復号装置を提供する。

【０００９】さらに、可変長符号化された信号を復号す
る可変長符号復号方法において、符号長、または先頭か
ら連続する同一内容ビットの数が異なる位置で数個に分
割した復号テーブルを備え、入力される可変長符号ビッ
ト列を所定シフトビット数だけシフトする第１のステッ
プと、このシフトされた可変長符号ビット列から所定マ
スクビット数だけビット列を取り出して、そのビット列
に対応するｖａｌｕｅ値を得る第２のステップと、この
第２のステップで得た前記ｖａｌｕｅ値と所定比較用し
きい値とを比較する第３のステップと、この第３のステ
ップの結果、前記ｖａｌｕｅ値が前記所定比較用しきい
値以上であった場合、所定オフセットアドレスの値に前
記ｖａｌｕｅ値を加算してアドレスまたはアドレスの一
部を得、前記第１のステップで入力される可変長符号ビ
ット列の符号長または先頭から連続する同一ビットの数
が異なる位置で複数に分割されたテーブルからなる復号
テーブルから復号値を取り出す第４のステップと、この
第３のステップの結果、前記ｖａｌｕｅ値が前記所定比
較用しきい値よりも小さい場合、前記所定シフトビット
数と前記マスクビット数と前記所定比較用しきい値と前
記所定オフセットアドレスの値を更新する第５のステッ
プとからなることを特徴とする可変長符号復号方法を提
供しようとするものである。

【００１０】

【発明の実施の形態】本発明の可変長符号復号装置及び
その方法は、符号長、または先頭から連続する同一ビッ
トの数が異なる位置で数個に分割した復号テーブルと、
取り出したビット列の値と所定のしきい値とを比較する
比較手段を用いることにより、小さい記憶容量の復号テ
ーブルで構成でき、かつ復号テーブルを１回だけ参照す
れば可変長符号を復号することができる。

【００１１】すなわち、本発明によれば、復号テーブル
は最大符号長を数個に分割して作るので、今までの方式
に比べて、記憶容量のメモリのサイズを格段に小さくす
ることができる。また、復号用のテーブルは１回参照す
るだけなので、アクセス時間の遅い外付けのメモリ等を
復号テーブルに用いたとしても、高速な可変長符号の復
号が可能となる。

【００１２】まず、本発明の可変長符号復号装置及びそ
の方法の一実施例を図面と共に説明する。図１は、本発
明の可変長符号復号装置の一実施例を示す構成図であ
る。また、図２は本発明の可変長符号復号方法を説明す
るためのフローチャート図である。図１に示す可変長符
号復号装置は、入力される可変長符号ビット列を制御パ
ラメータＳで指定されるシフトビット数だけシフトを行
うシフト器（シフト手段）１、可変長符号のビット列の
先頭からマスクビット数Ｎだけビット列を取り出して、
そのビット列に対応するｖａｌｕｅ値（図3参照、以下
単にｖａｌｕｅともいう）を出力するマスク器（マスク
手段）２、マスク器２から入力された値ｖａｌｕｅと比
較用しきい値Ｔとを比較する比較器（比較手段）３、復
号テーブル６に格納されている値を復号値の入っている
ビットと符号長の入っているビットに分けて復号値を出
力する復号テーブルアドレス制御器（復号テーブルアド
レス制御手段）４、制御パラメータ（シフトビット数
Ｓ、マスクビット数Ｎ、比較用しきい値Ｔ、復号テーブ
ルのオフセットアドレスＡ）を切り替えて出力する制御
器（制御手段）５、幾つかに分割した復号テーブルから
なる復号テーブル６にて構成されている。

【００１３】次に、図１及び図２を参照しながら可変長
符号復号装置の動作について説明する。なお、Ｍは復号
テーブル６の分割数であり、ｉ（０≦ｉ≦Ｍ−１）は制
御器５で有している内部カウンタのカウンタ数であり、
Ｓ［ｉ］、Ｎ［ｉ］、Ｔ［ｉ］、Ａ［ｉ］は内部カウン
タのカウンタ数ｉに対応した制御パラメータの値で、Ｓ
［０］とＴ［Ｍ−１］はゼロである。また、内部カウン
タの初期値ｉはゼロ（ステップ11）、制御パラメータの
初期値はそれぞれＳ＝Ｓ［０］、Ｎ＝Ｎ［０］、Ｔ＝Ｔ
［０］、Ａ＝Ａ［０］である（ステップ12）。

【００１４】復号される可変長符号ビット列はまず、シ
フト器１に入力される。このシフト器１は、制御器５か
ら入力される制御パラメータで指定されているシフトビ
ット数Ｓだけ可変長符号ビット列をシフトして、マスク
器２に供給する（ステップ13）。マスク器２では、制御
器５から入力される制御パラメータで指定されているマ
スクビット数Ｎだけ、供給される可変長符号のビット列
の先頭からビット列を取り出し、図3に示すように可変
長符号のビット列に対応した値を有するｖａｌｕｅ値を
比較器３及び復号テーブルアドレス制御器４に出力する
（ステップ14）。

【００１５】比較器３では、マスク器２から入力された
値ｖａｌｕｅと、制御器５から入力される制御パラメー
タで指定された比較用しきい値Ｔとを比較し（ステップ
15）、ｖａｌｕｅがＴ以上の場合は（ステップ15→Ye
s）、ｖａｌｉｄ出力端子にトリガを出力して復号テー
ブルアドレス制御器４にトリガを供給し、ｖａｌｕｅが
Ｔより小さい場合は（ステップ15→No）、ｉｎｖａｌｉ
ｄ出力端子にトリガを出力して制御器５にトリガを供給
する。

【００１６】復号テーブルアドレス制御器４は、比較器
３のｖａｌｉｄ出力端子からトリガが供給されると、マ
スク器２から供給されるｖａｌｕｅに制御器５から入力
されるオフセットアドレス値Ａを加えた値をアドレスと
して（ステップ17）、復号テーブル６に格納されてるテ
ーブルの該当するアドレスの値を取り出して、復号値の
入っているビットと符号長の入っているビットとに分
け、復号値を出力すると共に（ステップ18）、符号長を
シフトビット数Ｓとしてシフト器１に対して出力する。
そして、シフト器１でシフトビット数Ｓだけ符号ビット
列をシフトすることにより（ステップ19）、シフト器1
に入力されている先頭ビットを次の可変長符号ビット列
の先頭にした状態で、復号を終了することができる。

【００１７】また、制御器５は、比較器３から入力され
ているｉｎｖａｌｉｄからトリガを受け取ると、内部カ
ウンタに１を加えてｉ＝ｉ＋１とし（ステップ16）、Ｓ
＝Ｓ［ｉ］、Ｎ＝Ｎ［ｉ］、Ｔ＝Ｔ［ｉ］、Ａ＝Ａ
［ｉ］のように各制御パラメータを切り替える（ステッ
プ12）。これにより、シフト器１ではシフトビット数Ｓ
だけシフトが行われ、先頭のビットポインタが更新され
る。そして、この動作を比較器３でｖａｌｕｅの値がＴ
以上になるまで１回から最大Ｍ回繰り返し動作（復号ル
ープ）させることにより、最終的には、ステップ17に移
行して復号値を求めることができる。

【００１８】

【実施例】ここで、ＭＰＥＧ（Moving Picture Experts
Group）のマクロブロックアドレス（以下ＭＢＡとい
う）の可変長符号を例として、具体的な数値を使って説
明する。ここでは、復号テーブルを２つ（Ｍ＝２）に分
割して復号を行う場合について述べる。

【００１９】復号テーブルを２つに分割した場合、前述
の復号ループは１回又は２回のみであり、１回の場合に
は後述するテーブルαに、２回の場合にはテーブルβに
それぞれ１回のみ参照することになり、検索時間、参照
時間を従来に比べて大幅に削減することができる。ＭＢ
Ａの可変長符号は、最大符号長が１１ビットであり、先
頭からゼロ個以上の０が続き、その後ろに１と０で構成
されるビット列が数ビット付加されて構成されている。
図３はＭＢＡの可変長符号を１１ビットのビット幅で左
詰めに小さいものから順に並べたものであり、それぞれ
に対応したｖａｌｕｅ値を用いて以降の処理を行ってい
る。

【００２０】まず復号テーブルを２つに分割する手段を
説明する。図３に示すように、符号長または先頭から連
続する同一ビットの数が異なる境界位置を調べると、１
０箇所の区切りが存在している。この場合、それぞれの
区切り位置で分割可能であるが、その際の復号テーブル
の大きさ、制御パラメータであるシフトビット数Ｓ、マ
スクビット数Ｎ、比較用固定値Ｔ、オフセットアドレス
Ａは図４に示すように、それぞれ異なる値となる。

【００２１】ここで、図３における区切り位置（上側
のＭＢＡビット列００００１１１と下側のＭＢＡビット
列０００１０との間）で復号テーブルを２つに分割した
場合について説明する。１回目の復号ループで使用する
テーブルをテーブルα（図５参照）、２回目の復号ルー
プで使用するテーブルをテーブルβ（図６参照）とした
時、制御パラメータのＳ［ｉ］、Ｎ［ｉ］、Ｔ［ｉ］、
Ａ［ｉ］（ｉ＝０、１）の値は、以下のようにして導か
れる。

【００２２】まず、１回目の復号ループで使用する制御
パラメータを導く。シフトビット数Ｓ［０］は１回目の
復号ループ、つまりｉ＝０の場合ゼロであるので、Ｓ
［０］＝０となる。また、マスクビット数Ｎ［０］は、
テーブルαを見に行く（見に行くか否かを判断する）た
めに、図３の区切り位置の下側のＭＢＡビット列のビ
ット数とすれば良く、Ｎ［０］＝５となる。また比較用
しきい値Ｔ［０］は、テーブルαを見に行くか否かを判
断するための値なので、区切り位置の下側のＭＢＡビ
ット列の値となり、Ｔ［０］＝２となる。オフセットア
ドレスＡ［０］は、テーブルαの先頭アドレスとする。
つまりＡ［０］＝０となる（図５参照）。

【００２３】次に、２回目の復号ループ（ｉ＝１の場
合）で使う制御パラメータを導く。まず、シフトビット
数Ｓ［１］はこの時点でテーブルαにはないことが分か
っているので、図３の区切り位置の上側のＭＢＡビッ
ト列の先頭から連続した同一ビットの数とする。この場
合、先頭から０が４つ連続しているので、Ｓ［１］＝４
となる。マスクビット数Ｎ［１］は、最大ビット長の１
１からシフトビット数Ｓ［１］を引いた値とする。つま
り、連続した４つの０はシフトしているので、残りのビ
ット列を取り出すためにＮ［１］＝７とする。また、ル
ープ数がｉ＝Ｍ−１となるとき、つまり最後のテーブル
の場合は、比較用しきい値Ｔ［Ｍ−１］は、ゼロとする
ので、Ｔ［１］＝０となる。オフセットアドレスＡ
［１］は、テーブルαとテーブルβとを連続したアドレ
ス上に設けることにより、見かけ上１つのテーブルとし
てアクセスできるように構成しているので、テーブルα
の大きさがテーブルβの先頭アドレスとなり、Ａ［１］
＝２の５乗＝Ｈ２０（１６進）となる。以上の様にし
て、区切り位置で２分割する場合の各制御パラメータ
の値を導くことができる。そして、同様な手順により、
他の位置で分割した場合の各制御パラメータの値を導く
ことができる。

【００２４】図３における各区切り位置，，，・・
・で、上述の手順で復号テーブルを２つに分割した場合
の各制御パラメータの値を図４に示す。また更に、復号
テーブル６を２よりも大きく分割する場合は、Ｎ［１］
の値を最大ビット長として、上述の手順を繰り返すこと
により、制御パラメータをそれぞれ導くことができる。
そしてこの場合、分割数に比例してＭが大きくなるので
最大ループ数は増加するが、復号テーブル６の大きさは
より一層小さくなり、回路規模を小さくすることができ
る。

【００２５】本実施例の場合は、図４に示したテーブル
サイズからも分かるように、区切り位置で分割すると
復号テーブルの大きさが１６０（×１６）ビットで最小
となるので、この位置で分割した復号テーブルを用い
る。そして、区切り位置で作成した復号テーブルを図
５及び図６に示す。なお、図６に示したテーブルβの符
号化ビット列には先頭の４連続した０データを省略して
記載している。また、図５及び図６に記載されている符
号化ビット列は、ここでは説明の都合上記載している
が、テーブルα及びテーブルβに記憶しておく必要はな
く、実際には、アドレスに対応してテーブルの内容が記
憶されているだけである。そして、この例ではテーブル
の内容が記憶されているメモリは１６ビット幅であり、
下位４ビットに符号長、５ビット以上のビットに復号値
を割り当てている。

【００２６】ここで、上述の復号用テーブルを用いて具
体的に可変長符号の復号を行った場合について、図１の
ブロック図と図２のフローチャートを参考にしながら説
明する。制御器５では、初期値として内部カウンタｉは
ゼロ（ステップ１１）、制御パラメータＴ、Ｓ、Ｎ，Ａ
には、初期値としてそれぞれＮ［０］＝５、Ｔ［０］＝
２、Ｓ［０］＝０、 Ａ［０］＝０がセットされている
（ステップ１２）。

【００２７】ここで、例えば可変長符号ビット列０００
０００１１０１０がシフト器１に入力された場合につい
て述べる。シフト器１では、供給される制御パラメータ
がＳ［０］＝０であるので、シフトされずにマスク器２
に出力される（ステップ１３）。マスク器２ではＮ
［０］＝５であるので、先頭から５個のビット列０００
００が取り出され、ｖａｌｕｅ＝０として出力される
（ステップ１４）。そして、比較器３においてｖａｌｕ
ｅ＝０とＴ＝２とが比較される（ステップ１５）。その
結果、ｖａｌｕｅはＴよりも小さいので（ステップ１５
→No）、比較器３はｉｎｖａｌｉｄ出力端子にトリガを
出力し、ｖａｌｉｄ出力端子には何も出力しない。そし
て、比較器３のｉｎｖａｌｉｄ出力端子からトリガを受
け取った制御器５では、内部カウンタｉに１を加え（ス
テップ１６）、 Ｎ＝Ｎ［１］＝７、Ｔ＝Ｔ［１］＝
０、Ｓ＝Ｓ［１］＝４、Ａ＝Ａ［１］＝Ｈ２０を制御パ
ラメータとしてセットし（ステップ１２）、さらに、Ｓ
＝４をシフト器１に対して出力する。

【００２８】シフト器１では、制御器５より入力された
シフトビット数４だけ可変長符号ビット列のシフトを行
う（ステップ１３）。マスク器２ではＮ＝７であるの
で、先頭から７個のビット列００１１０１０を取り出し
て、ｖａｌｕｅ＝１ａ（１６進）を出力する（ステップ
１４）。そして、比較器３ではｖａｌｕｅ＝１ａ（１６
進）とＴ＝０が比較される（ステップ１５）。その結
果、ｖａｌｕｅはＴ以上であるので（ステップ１５→Ye
s）、比較器３はｖａｌｉｄ出力端子からトリガを出力
し、ｉｎｖａｌｉｄ出力端子からは何も出力しない。そ
して、 比較器３のｖａｌｉｄ出力端子から供給される
トリガを受け取った復号テーブルアドレス制御器４では
Ａ＝２０（１６進）にマスク器２から入力されたｖａｌ
ｕｅ＝１ａ（１６進）を加えた値３ａ（１６進）をアド
レスとして（ステップ１７）復号テーブル６を参照し、
復号値１ｆ（１６進）と符号長７とを得る（ステップ１
８）。その後、復号テーブルアドレス制御器４は、シフ
ト器１に対して符号長７をシフトビット数Ｓとして出力
する。それに対応してシフト器１で７ビットシフトが行
われ（ステップ１９）、次の可変長符号ビット列の先頭
をシフト器１の先頭にして復号処理を終了する。以上の
ようにして、復号値１ｆ（１６進）を得ることができ
る。この例の場合は、テーブルβに１回だけ参照を行っ
ているが、特にテーブルαとテーブルβの違いを意識す
ることなく参照している。

【００２９】そして、従来の技術で説明した、復号テー
ブルに対してＮビットずつ照合する方法は、最大ビット
長が１１ビットの可変長符号の場合、最大１１回全ビッ
トパターンに対して照合しなくてはならず、処理時間が
かかるが、本発明では、どんなに長い可変長復号でも１
回の復号テーブル参照だけで復号できるので処理時間が
高速となる。

【００３０】また、従来の最大ビット長に相当する復号
テーブルを用意する方法では、１１ビットの場合２の１
１乗＝２０４８（×１６）ビットの記憶容量のメモリが
必要であったが、本発明の例では、２の５乗＋２の７乗
＝１６０（×１６）ビットのメモリ容量で復号テーブル
を構成することができるので、格段にメモリの容量を削
減することができる。さらに、復号テーブルの分割数を
増加させることにより、より一層メモリの容量を削減す
ることができる。したがって、復号器に要求される諸条
件、処理時間（復号テーブルを参照するまでのループの
数）と回路規模（復号テーブルの大きさ）に応じて、効
率の良い可変長復号器を実現することが可能となる。

【００３１】なお、上記した実施例では、ＭＰＥＧにお
けるＭＢＡの可変長符号について、復号テーブルを２つ
に分割するものを挙げたが、その他の可変長符号全般、
例えばＭＰＥＧ、ＪＰＥＧにおけるＤＣＴの係数の可変
長符号等の復号にも適用することができる。また、復号
テーブルを３つ以上に分割した場合でも、本方式で可変
長符号を復号できることは、前述した通りである。

【００３２】

【発明の効果】以上説明したように本発明によれば、可
変長符号復号装置における復号テーブルを、複数個に分
割しているので、今までの方式に比べて、復号テーブル
の大きさを格段に小さくすることができる。また、いか
なる長さの可変長符号でも、復号テーブルを１回だけ参
照すれば復号できるため、アクセス時間の遅い外付けの
メモリ等を復号テーブルに用いた場合でも、高速な復号
が可能となるという効果がある。

【図面の簡単な説明】

【図１】本発明の可変長復号装置の一実施例を示すブロ
ック図である。

【図２】本発明の可変長復号装置の一実施例の動作の様
子を示すフローチャート図である。

【図３】可変長符号の例を示す構成図である。

【図４】分割位置による制御パラメータの値である。

【図５】本発明による復号テーブルの具体例である。

【図６】本発明による復号テーブルの具体例である。

【符号の説明】

１ シフト器（シフト手段） ２ マスク器（マスク手段） ３ 比較器（比較手段） ４ 復号テーブルアドレス制御器（復号テーブルアドレ
ス制御手段） ５ 制御器（制御手段） ６ 復号テーブル

Claims (2)

【特許請求の範囲】
1. 【請求項１】入力される可変長符号ビット列を制御パラ
   メータで指定されるシフトビット数だけシフトするシフ
   ト手段と、 可変長符号のビット列の先頭から制御パラメータで指定
   されるマスクビット数だけビット列を取り出して、その
   ビット列に対応するｖａｌｕｅ値を出力するマスク手段
   と、 このマスク手段から入力されたｖａｌｕｅ値と制御パラ
   メータで指定される比較用しきい値とを比較する比較手
   段と、 復号値が記憶され、符号長または先頭から連続する同一
   ビットの数が異なる位置で複数に分割されたテーブルか
   らなる復号テーブルと、 制御パラメータで指定されるオフセットアドレスの値に
   前記ｖａｌｕｅ値を加算して得られる値をアドレスとし
   て前記復号テーブルに格納されている復号値と符号長と
   を出力する復号テーブルアドレス制御手段と、 前記各制御パラメータを切り替えて出力する制御手段と
   を備え、 前記比較手段の比較結果により、前記制御手段による前
   記各制御パラメータの切り替え処理と前記復号テーブル
   アドレス制御手段による復号値と符号長の出力処理とを
   切り替えることを特徴とする可変長符号復号装置。
2. 【請求項２】可変長符号化された信号を復号する可変長
   符号復号方法において、 符号長、または先頭から連続する同一内容ビットの数が
   異なる位置で数個に分割した復号テーブルを備え、 入力される可変長符号ビット列を所定シフトビット数だ
   けシフトする第１のステップと、 このシフトされた可変長符号ビット列から所定マスクビ
   ット数だけビット列を取り出して、そのビット列に対応
   するｖａｌｕｅ値を得る第２のステップと、 この第２のステップで得た前記ｖａｌｕｅ値と所定比較
   用しきい値とを比較する第３のステップと、 この第３のステップの結果、前記ｖａｌｕｅ値が前記所
   定比較用しきい値以上であった場合、所定オフセットア
   ドレスの値に前記ｖａｌｕｅ値を加算してアドレスまた
   はアドレスの一部を得、前記第１のステップで入力され
   る可変長符号ビット列の符号長または先頭から連続する
   同一ビットの数が異なる位置で複数に分割されたテーブ
   ルからなる復号テーブルから復号値を取り出す第４のス
   テップと、 この第３のステップの結果、前記ｖａｌｕｅ値が前記所
   定比較用しきい値よりも小さい場合、前記所定シフトビ
   ット数と前記マスクビット数と前記所定比較用しきい値
   と前記所定オフセットアドレスの値を更新する第５のス
   テップとからなることを特徴とする可変長符号復号方
   法。