JPH09246989A - 復号装置及びその方法 - Google Patents

Abstract

(57)【要約】 【課題】 可変長符号を復号するためのデコードテーブ
ルにおいて、可変長符号をアドレスとして該テーブルへ
のアクセスを行っていたため、可変長符号の最大長に応
じたアドレス長を必要とし、テーブル容量が増大してい
た。 【解決手段】 可変長符号についてその最大長以下であ
る解析長を解析長レジスタ１から選択し、ビット取出部
８により抽出された該解析長分の符号より生成されたア
ドレスに基づいてデコードＲＡＭ１０をアクセスする。
これを可変長符号の全長が終了するまで繰り返し、最終
的に復号値が得られる。また、最終段階のアクセス時に
は、比較器６より出力されるデコードエンド信号に基づ
き、取出ビット長コントローラ７において解析長を最低
限に制御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は復号装置及びその方
法に関し、例えば、テーブルを用いて可変長符号を復号
する復号装置及びその方法に関する。

【０００２】

【従来の技術】近年の通信装置や情報処理装置の発達に
伴い、より効率的なデータ通信や、より効率的なデータ
格納を行うために、データの符号化は不可欠の技術とな
り、種々の符号化方法が提案されている。

【０００３】符号化方法としては、符号が必ずしも固定
長でない可変長符号化方式として、ハフマン符号化方法
が良く知られている。

【０００４】このハフマン符号の復号（デコード）を行
う方法としては、例えばハフマン符号の最長符号が１６
ビット長ならば、アドレス長１６ビットのハフマン符号
のデコードテーブルを備え、一回のテーブルアクセスに
より、復号結果及び復号コード長を該テーブル内容から
読み出していた。

【０００５】又、ハフマン符号の別の復号方法として
は、ハフマン符号をｎビットずつ解析し、そのｎビット
をテーブルアドレスとしてデコードテーブルを読み出す
ことにより、復号を行う方法がある。この方法において
は、１回のアクセスで復号できないコード（コード長が
ｎビットよりも長いコード）に対しては、該テーブルの
対応するワード内に保持されたリファレンスアドレスを
読み出して、次のｎビットのハフマン符号を該リファレ
ンスアドレスに加算して新たなアドレスを作成し、該ア
ドレスによりテーブルをアクセスして新たなワードを読
み出していた。この動作を復号が完全に終了するまで繰
り返すことにより、コード長が長いハフマン符号であっ
ても、適切な復号を可能としていた。

【０００６】

【発明が解決しようとする課題】しかしながら上記従来
例においては、まず一回のテーブル検索により復号を行
う方式では、ハフマン符号の最大長をアドレス長として
デコードテーブルを作成する必要があるため、テーブル
容量が過大となってしまう。従って、ディスクメモリを
使用しない復号装置等には不向きであった。

【０００７】又、ｎビットずつの解析を行ってテーブル
アドレスを作成する方法においても、テーブルの１ワー
ド内に復号したコードのコード長を含めたり、復号処理
の途中や終了を知らせるフラグを設けたりする必要があ
り、従って１ワード長のビット数が多くなるため、テー
ブル容量の十分な削減はできなかった。

【０００８】本発明は上述した課題を解決するためにな
されたものであり、ハフマン符号等の可変長符号を復号
するためのデコードテーブルにおいて、可変長符号の最
大長に応じたアドレス長を持つことなく、更に１ワード
長の短縮を可能とした復号装置及びその方法を提供する
ことを目的とする。

【０００９】

【課題を解決するための手段】上述した目的を達成する
ための一手段として、本発明の復号装置は以下の構成を
備える。

【００１０】即ち、可変長符号を復号するために解析す
る解析長を決定する解析長決定手段と、前記可変長符号
を前記解析長毎に入力する入力手段と、前記可変長符号
を前記解析長毎に解析して復号する復号手段と、前記可
変長符号の符号長を検出する符号長検出手段と、前記符
号長に基づいて、前記復号手段における前記可変長符号
の復号終了を検知して復号終了信号を発生する終了検知
手段とを有し、前記解析長決定手段は、前記復号終了信
号に基づいて解析長を制御することを特徴とする。

【００１１】例えば、前記解析長は、前記可変長符号の
最大ビット数以下であることを特徴とする。

【００１２】例えば、前記復号手段は、復号値又はアド
レスポインタを保持する復号テーブルと、該復号テーブ
ルにおけるアドレス情報を生成するアドレス生成手段と
を有し、該アドレス情報に従って前記復号テーブルへア
クセスすることにより、初回の解析を行うこと特徴とす
る。

【００１３】例えば、前記復号手段は、前記初回の解析
によって前記復号値が得られなかった場合に、前記復号
テーブルにより前記復号値が得られるまで前記アドレス
ポインタに基づいて解析を繰り返すことを特徴とする。

【００１４】例えば、前記アドレス生成手段は、前記可
変長符号のビット列に基づいて前記アドレス情報を生成
することを特徴とする。

【００１５】例えば、前記解析長決定手段は、何回目の
解析であるかに応じて解析長を決定することを特徴とす
る。

【００１６】例えば、前記解析長決定手段は、前記可変
長符号の種類に応じて解析長を決定することを特徴とす
る。

【００１７】例えば、前記解析長決定手段は、レジスタ
に予め保持された値を選択することを特徴とする。

【００１８】例えば、前記解析長決定手段は、最後の解
析の際に、前記符号長検出手段により検出された符号長
に基づいて解析長を短縮することを特徴とする。

【００１９】例えば、前記符号長検出手段は、前記可変
長符号をその同ビット長の２進数における最大値と比較
することによって符号長を検出することを特徴とする。

【００２０】例えば、前記符号長検出手段は、前記可変
長符号をその同ビット長の２進数における最小値と比較
することによって符号長を検出することを特徴とする。

【００２１】例えば、前記可変長符号はハフマン符号で
あることを特徴とする。

【００２２】例えば、前記前記解析長決定手段は、ハフ
マン符号の成分に応じて解析長を決定することを特徴と
するまた、上述した目的を達成するための一手法とし
て、本発明の復号方法は以下の工程を備える。

【００２３】即ち、可変長符号を復号するために解析す
る解析長を決定する解析長決定工程と、前記可変長符号
を前記解析長毎に入力する入力工程と、前記可変長符号
を前記解析長毎に解析して復号する復号工程と、前記可
変長符号の符号長を検出する符号長検出工程と、前記符
号長に基づいて、前記復号手段における前記可変長符号
の復号終了を検知して復号終了信号を発生する終了検知
工程とを有し、前記解析長決定工程においては、前記復
号終了信号に基づいて解析長を制御することを特徴とす
る。

【００２４】例えば、前記解析長は、前記可変長符号の
最大ビット数以下であることを特徴とする。

【００２５】

【発明の実施の形態】以下、本発明に係る一実施形態に
ついて図面を参照して詳細に説明する。

【００２６】＜第１実施形態＞図１に、本実施形態の復
号装置のブロック構成を示す。図１における主な構成に
ついて説明すると、１は復号の際にビット列解析を行う
ビット長を指定するレジスタ、３は適当な解析長を選択
するセレクタ、８は符号化されたハフマンコードのビッ
ト列から解析に必要な解析長分を取り出すビット取出
部、９は抽出されたビット列よりデコードテーブルへの
アドレスを生成するアドレス生成部、１０はデコードテ
ーブルを格納するデコードＲＡＭである。

【００２７】尚、本実施形態においては１つのコードを
復号するために、デコードＲＡＭ１０に複数回のアクセ
スを行うことを特徴とする。以下、デコードＲＡＭ１０
への１回のアクセスを解析と称し、第ｎ回目のアクセス
を第ｎ段階目の解析と称する。

【００２８】上述した構成において、まずビット取出部
８は、ハフマン符号が連続するハフマンビット列より、
デコードのための解析に必要なだけの解析長に基づきビ
ット列を抽出する。１つのコードに対する第１段階目の
解析においては、アドレス生成部９はビット取出部８か
ら抽出されたビット列をそのままアドレスとしてデコー
ドＲＡＭ１０に与え、デコードＲＡＭ１０内の該アドレ
スに対応するワードより、復号値又はアドレスポインタ
が得られる。この結果は、後述する比較器６の出力信号
（デコードエンド信号ＤＥ）により、復号値かアドレス
ポインタかが区別される。

【００２９】ここで、もし第１段階目の解析で復号値が
得られずに、アドレスポインタが得られた場合には、第
２段階目の解析が行われる。ビット取出部８より第２段
階目の解析長のビット列が抽出されると、アドレス生成
部９においては、前段階、即ち第１段階目で取り出され
たアドレスポインタに、第２段階目の抽出で得られたビ
ット列を加算することにより新たなアドレスを生成す
る。そして、該新たなアドレスをデコードＲＡＭ１０に
与えることにより、復号値又はアドレスポインタが得ら
れる。

【００３０】ここで、第１段階目の解析の場合と同様
に、比較器６の出力により復号の終了状態が分かる。即
ち、復号が終了しない場合には、新たなアドレスポイン
タが得られる。そして第３段階目の解析が行われるが、
第３段階目以降は第２段階目と同様の動作を行うため、
説明は省略する。このように、最終的な復号値が得られ
るまで、同じ動作が繰り返される。

【００３１】本実施形態における第１段階目，第２段階
目等のビット列の解析長は、解析長レジスタ１に格納さ
れている。ここでハフマンコードは、例えばＪＰＥＧ標
準圧縮のように、異なる成分に対する符号が交互に混在
することもあり、各成分に応じて最適な解析ビット長を
持つ。従って解析長レジスタ１には、図２に示すよう
に、各段階、及び符号種別（成分）に応じた解析ビット
長が格納されている。もちろん、図２に示す解析ビット
長はあくまでも一例であり、例えば全ての解析ビット長
が等しくても良く、復号対象の符号や装置の処理速度等
に応じて、デコードＲＡＭが最適なサイズとなるように
適宜設定すれば良い。

【００３２】このように、複数の解析長を有する解析長
レジスタ１から必要な解析長を判断するのがセレクタコ
ントローラ２である。セレクタコントローラ２において
は、１回の解析に同期して発生するクロック信号ＣＬ
Ｋ、及び復号終了を示す比較器６の出力であるデコード
エンド信号ＤＥを入力して、今回の解析が何段階目の解
析であるか、また、どの成分に対する解析であるかを判
断する。そして、セレクタ３に対して解析長レジスタ１
においてどの解析長を選択するかの指示を出力し、セレ
クタ３で該解析長が選択出力される。

【００３３】セレクタ３の出力は、取出しビット長コン
トローラ７に入力される。ビット長コントローラ７で
は、該解析長が第１段階目以外のものであり、かつ、そ
の段階でデコードが終了し、かつ、該解析長がその時点
で復号途中のハフマンコードの未解析の残りビットより
も長いか否かを判断する。該判断が真であれば、該解析
長を未解析の残りビット長に置き換える。そして、ビッ
ト取出部８に対して、該解析長を抽出すべきビット数と
して指示する。

【００３４】このように、解析長をハフマンコードにお
ける未解析の残りビット長に置き換えることにより、デ
コードＲＡＭ１０に与えるアドレスのビット幅が狭くな
り、デコードＲＡＭ１０の容量を削減することができ
る。

【００３５】セレクタ３の出力は加算器４の一方入力端
子にも与えられる。加算器４の他方入力端子にはラッチ
５の出力も接続されるが、ラッチ５は、処理の開始時、
及び各ハフマン符号の復号毎に出力値がクリアされるよ
うになっている。加算器４の出力は再びラッチ５で保持
されるので、ラッチ５の出力は、現在復号中であるハフ
マン符号の、その時点までに解析した合計のビット数と
なる。この出力値は比較器６の一方端子に入力され、比
較器６の他方端子には、該ハフマン符号のコード長ＣＬ
（code length）が入力されている。比較器６では、解
析した合計のビット数がコード長ＣＬ以上であると判断
すると、その時点で復号が終了したことを示すデコード
エンド信号ＤＥ（decode end）を発生する。

【００３６】又、コード長検出部１１においては、最長
のハフマン符号長と同じビット数のバッファを有してお
り、ビット取出部８において抽出されたハフマン符号の
ビット列を順次入力して該バッファを埋める。これによ
り即ち、コード長検出部１１内に少なくとも１つのハフ
マン符号が保持される。そして、コード長検出部１１に
おいては、保持されたビット列の先頭に位置するハフマ
ン符号のコード長ＣＬを求めて出力する。尚、コード長
検出部１１におけるコード長の検出方法の詳細について
は後述する。

【００３７】ここで図３に、デコードＲＡＭ１０の内部
構成を示す。図３によれば、デコードＲＡＭ１０はハフ
マン符号に対応する成分毎に別々のテーブルが用意され
ている。これは、その時点で復号中の成分のテーブルが
選択されるように、アドレス空間を別々にしても良い
し、１つアドレス空間に４つのテーブルを直列に配置し
て、０番地からのオフセットの番地をデコードＲＡＭ１
０にアクセスするアドレスに加えるようにしても良い。

【００３８】デコードＲＡＭ１０のワード構成例を図４
の（ａ）に示す。即ち、デコードＲＡＭ１０のワード構
成としては、復号値又はアドレスポインタのみが格納さ
れており、復号の終了を示すフラグや復号コード長を示
す情報を必要としない。又、デコードＲＡＭ１０による
復号値の例を図４の（ｂ）に示す。図４の（ｂ）はＪＰ
ＥＧ標準のＡＤＣＴ圧縮によるＤＣＴ係数のゼロラン
と、ゼロランに続く有効係数（付加ビット）のビット幅
（サイズ）とがカテゴリとしてそれぞれ４ビットずつと
られている。

【００３９】次に、図５に、取出ビット長コントローラ
７の簡単な内部ブロック図を示す。ラッチ２１には、ラ
ッチ５から出力される解析の合計ビット数が入力されて
おり、従ってラッチ２１にも同じ値が保持される。そし
て、減算器２２においてこの合計ビット数と復号処理中
のハフマンコード長ＣＬの差分が求められる。この差分
は、復号が終了する最終段階では復号処理中のハフマン
コードの未解析の残りビット長に相当する。従って、復
号の最終段階において、該差分がセレクタ２３を経由し
てビット取出し部８に与えられる。

【００４０】又、セレクタ２３にはセレクタ３より与え
られた次解析ビット長（next ＣＬ）も与えられてお
り、復号の最終段階以外の段階においては、セレクタ２
３は次解析ビット長を選択して出力する。又、復号が１
段階で終了する場合、セレクタ２３は次解析ビット長を
選択する。

【００４１】ところで、ビット取出部８では、１つのハ
フマン符号の復号が終了する毎に、不図示の付加ビット
取出し部にデータを供給する。これは、ＪＰＥＧ標準符
号の復号を行う際に、前記カテゴリで示されたサイズの
ビット数を、付加ビットとして取り出す必要があるため
である。

【００４２】以下、コード長検出部１１の詳細構成につ
いて説明する。図６に、コード長検出部１１の詳細ブロ
ック構成を示す。

【００４３】まず、コード長検出部１１における動作原
理について説明する。ＪＰＥＧ標準圧縮の場合、ｎビッ
トの符号長を有するコードについて考えると、同一符号
長（ｎビット）のコードは２進数順に連続している。そ
して、符号長が１ビット長いｎ＋１ビットであるコード
は、ｎビットの２進の最大値より１大きい値を２倍した
（１ビット左シフトして０を付加した）値である。従っ
て、各符号長における最大値と、該符号長と同じ長さの
ビット列とを比較すると、その最大値以下のビット列
は、該符号長に等しいか、又は該符号長よりも短いとい
うことになる。本実施形態におけるコード長検出部７に
おいては、この性質を利用している。

【００４４】以下、ハフマンコード中における最大符号
長がｎビットであるとする。図６において、レジスタ４
１−１，…，４１−ｋ，…，４１−ｎには、それぞれ１
ビット，…，ｋビット，…，ｎビットの符号中の最大値
が格納されている。これらのレジスタの値は、比較器４
２−１，…，４２−ｋ，…，４２−ｎに与えられる。ま
た、バッファ４４はｎビットの容量を有しており、ビッ
ト取出部８から入力されたｎビットの符号データが保持
されている。

【００４５】比較器４２−ｉ（１≦ｉ≦ｎ；ｉは整数）
には、ｉビット長の４１−ｉのレジスタ出力が一方入力
端子Ｂに、バッファ４４に保持されているデータの先頭
からｉビットまでが他方入力端子Ａに入力され、この２
つの値の大小が比較される。

【００４６】ここで、例えば符号長がｋビットであると
すると、比較器４２−ｋから４２−ｎまでにおける比較
結果がＡ≦Ｂとなり、比較結果として”１”が出力され
る。又、比較器４２−１から４２−（ｋ−１）までにお
ける比較結果がＡ＞Ｂとなり、比較結果として”０”が
出力される。

【００４７】比較器４２−１から４２−ｎの出力はプラ
イオリティーエンコーダ４３に入力され、図７に示す真
理値表に従ってハフマンコード長ＣＬが出力される。こ
れが即ち、ビット取出部８において出力される、一番先
頭のハフマンコードのコード長ＣＬとなる。

【００４８】尚、比較器４２−ｎの出力は常に”１”と
なるので、比較器４２−ｎ及びレジスタ４１−ｎは省略
することも可能である。従って、コード長検出部１１に
おいては、レジスタ及び比較器はｎ−１個あれば十分で
あり、プライオリティエンコーダ４３もｎ−１ビットの
入力を備えていれば良い。

【００４９】以上説明した様に本実施形態によれば、符
号のビット列を１回又は複数回に分けて数段階に解析し
て復号を行うことにより、各段階の解析ビット数を自由
に設定でき、あらゆる組合わせ、及び段階数の内、最小
のテーブル量のデコードＲＡＭを実現できる。

【００５０】又、デコードＲＡＭを小さい容量に抑え
て、その範囲の中であらゆる組合わせの中から最速の解
析ビット長構成を選択することも可能になった。

【００５１】更に、復号の最終段階の解析ビット数を予
め設定された値以下に制限する機能を設けたことによ
り、より低容量のデコードＲＡＭが実現できる。

【００５２】更に、復号する符号のコード長を検出する
手段を設けたことにより、デコードＲＡＭのワード構成
を復号値又はアドレスポインタのみに制限し、復号終了
フラグやコード長を書き込む必要がなくなったため、更
なる小容量化されたデコードＲＡＭが実現できる。

【００５３】＜第２実施形態＞以下、本発明に係る第２
実施形態について説明する。

【００５４】第２実施形態においては、コード長検出部
１１の他の実現方法について説明する。尚、第２実施形
態におけるコード長検出部１１の詳細構成は、上述した
第１実施形態に示す図６と同様であるため、説明を省略
する。

【００５５】第２実施形態においては、各レジスタ４１
−１〜４１−ｎに対して、各符号長の最大値ではなく最
小値を設定することを特徴とする。この場合、比較器４
２−１〜４２−ｎにおいては、Ａ＜Ｂである場合に比較
結果”１”を出力し、Ａ≧Ｂである場合に”０”を出力
する。

【００５６】この場合のプライオリティーエンコーダ４
３における真理値表は、図８のようになる。この場合、
比較器４２−１の出力は常に”０”となるため、比較器
４２−１及びレジスタ４１−１は省略できることは言う
までもない。従って、コード長検出部１１においては、
レジスタ及び比較器はｎ−１個あれば十分であり、プラ
イオリティエンコーダ４３もｎ−１ビットの入力を備え
ていれば良い。

【００５７】従って、プライオリティエンコーダ４３は
上述した第１実施形態と共通のものが使用可能である
が、第１実施形態と第２実施形態においては、プライオ
リティエンコーダ４３における真理値表（図７，８）に
示される様に、その出力が１ずれた値となる。従って、
第２実施形態において第１実施形態と共通のプライオリ
ティエンコーダを使用する場合には、”＋１”の補正が
必要となる。

【００５８】以上説明した様に第２実施形態によれば、
コード長検出部１１における比較条件を異ならせても、
上述した第１実施形態と同様の効果が得られる。

【００５９】＜第３実施形態＞以下、本発明に係る第３
実施形態について説明する。

【００６０】上述した第１実施形態では比較器６におい
て、解析した合計のビット数がコード長ＣＬ以上であれ
ば、その時点で復号が終了したことを示すデコードエン
ド信号ＤＥを発生する例について説明した。第３実施形
態においては、デコードエンド信号ＤＥを他の方法によ
り発生させることを特徴とする。

【００６１】図９に、第３実施形態において復号の終了
する段階を検出するための構成、即ち、デコードエンド
信号ＤＥを発生させる構成を示す。図９における比較器
３０では、次の段階でのビット列の解析長、即ち次解析
長（next ＣＬ）及び、図５に示す取出ビット長コント
ローラ７における減算器２２で得られるハフマンコード
の未解析の残りビット長（last ＣＬ）が比較される。
そして、未解析残りビット長（last ＣＬ）が次解析ビ
ット長（next ＣＬ）以下であれば、復号の最終段階で
あるとして、デコードエンド信号ＤＥを発生する。

【００６２】以上説明した様に第３実施形態によれば、
第１実施形態とは異なる構成で、復号の終了段階を検出
することが可能であり、従って第１実施形態と同様の効
果が得られる。

【００６３】＜他の実施形態＞なお、本発明は、複数の
機器（例えばホストコンピュータ，インタフェイス機
器，リーダ，プリンタなど）から構成されるシステムに
適用しても、一つの機器からなる装置（例えば、複写
機，ファクシミリ装置など）に適用してもよい。

【００６４】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００６５】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００６６】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００６７】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００６８】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００６９】

【発明の効果】以上説明した様に本発明によれば、ハフ
マン符号のビット列を１回又は複数回に分けて数段階に
解析して復号を行うことにより、各段階の解析ビット数
を自由に設定でき、あらゆる組合わせ、及び段階数の
内、最小のテーブル量のデコードＲＡＭを実現できる。

【００７０】又、デコードＲＡＭを小さい容量に抑え
て、その範囲の中であらゆる組合わせの中から最速の解
析ビット長構成を選択することも可能になった。

【００７１】更に、復号の最終段階の解析ビット数を予
め設定された値以下に制限する機能を設けたことによ
り、より低容量のデコードＲＡＭを実現することができ
る。

【００７２】更に、復号する符号のコード長を検出する
手段を設けることにより、デコードＲＡＭのワード構成
を復号値又はアドレスポインタのみに制限し、復号終了
フラグやコード長を書き込む必要がなくなったため、デ
コードＲＡＭの更なる小容量化が可能となった。

【００７３】

【図面の簡単な説明】

【図１】本発明に係る一実施形態である復号装置の構成
を示すブロック図である。

【図２】本実施形態における解析長レジスタの内容を説
明するための図である。

【図３】本実施形態におけるデコードＲＡＭの内容例を
示す図である。

【図４】本実施形態におけるデコードＲＡＭのワード構
成を示す図である。

【図５】本実施形態における取出ビット長コントローラ
の構成を示すブロック図である。

【図６】本実施形態におけるコード長検出部の詳細構成
を示すブロック図である。

【図７】本実施形態におけるプライオリティエンコーダ
の真理値表を示す図である。

【図８】第２実施形態におけるプライオリティエンコー
ダの真理値表を示す図である。

【図９】第３実施形態において復号終了段階を検出する
構成を示す図である。

【符号の説明】 １ 解析長レジスタ ２ セレクタコントローラ ３ セレクタ ４ 加算器 ５ ラッチ ６ 比較器 ７ 取出ビット長コントロール部 ８ ビット取出部 ９ アドレス生成部 １０ デコードＲＡＭ １１ コード長検出部 ２１ ラッチ ２２ 減算器 ２３ セレクタ ３０ 比較器 ４１−１〜４１−ｎ レジスタ ４２−１〜４２−ｎ 比較器 ４３ プライオリティエンコーダ ４４ バッファ

Claims (15)

【特許請求の範囲】
1. 【請求項１】 可変長符号を復号するために解析する解
   析長を決定する解析長決定手段と、 前記可変長符号を前記解析長毎に入力する入力手段と、 前記可変長符号を前記解析長毎に解析して復号する復号
   手段と、 前記可変長符号の符号長を検出する符号長検出手段と、 前記符号長に基づいて、前記復号手段における前記可変
   長符号の復号終了を検知して復号終了信号を発生する終
   了検知手段と、を有し、 前記解析長決定手段は、前記復号終了信号に基づいて解
   析長を制御することを特徴とする復号装置。
2. 【請求項２】 前記解析長は、前記可変長符号の最大ビ
   ット数以下であることを特徴とする請求項１記載の復号
   装置。
3. 【請求項３】 前記復号手段は、復号値又はアドレスポ
   インタを保持する復号テーブルと、該復号テーブルにお
   けるアドレス情報を生成するアドレス生成手段とを有
   し、該アドレス情報に従って前記復号テーブルへアクセ
   スすることにより、初回の解析を行うこと特徴とする請
   求項２記載の復号装置。
4. 【請求項４】 前記復号手段は、前記初回の解析によっ
   て前記復号値が得られなかった場合に、前記復号テーブ
   ルにより前記復号値が得られるまで前記アドレスポイン
   タに基づいて解析を繰り返すことを特徴とする請求項３
   記載の復号装置。
5. 【請求項５】 前記アドレス生成手段は、前記可変長符
   号のビット列に基づいて前記アドレス情報を生成するこ
   とを特徴とする請求項３記載の復号装置。
6. 【請求項６】 前記解析長決定手段は、何回目の解析で
   あるかに応じて解析長を決定することを特徴とする請求
   項１記載の復号装置。
7. 【請求項７】 前記解析長決定手段は、前記可変長符号
   の種類に応じて解析長を決定することを特徴とする請求
   項１又は６記載の復号装置。
8. 【請求項８】 前記解析長決定手段は、レジスタに予め
   保持された値を選択することを特徴とする請求項６乃至
   ７のいずれかに記載の復号装置。
9. 【請求項９】 前記解析長決定手段は、最後の解析の際
   に、前記符号長検出手段により検出された符号長に基づ
   いて解析長を短縮することを特徴とする請求項６乃至８
   のいずれかに記載の復号装置。
10. 【請求項１０】 前記符号長検出手段は、前記可変長符
    号をその同ビット長の２進数における最大値と比較する
    ことによって符号長を検出することを特徴とする請求項
    １記載の復号装置。
11. 【請求項１１】 前記符号長検出手段は、前記可変長符
    号をその同ビット長の２進数における最小値と比較する
    ことによって符号長を検出することを特徴とする請求項
    １記載の復号装置。
12. 【請求項１２】 前記可変長符号はハフマン符号である
    ことを特徴とする請求項１乃至１１のいずれかに記載の
    復号装置。
13. 【請求項１３】 前記前記解析長決定手段は、ハフマン
    符号の成分に応じて解析長を決定することを特徴とする
    請求項１２記載の復号装置。
14. 【請求項１４】 可変長符号を復号するために解析する
    解析長を決定する解析長決定工程と、 前記可変長符号を前記解析長毎に入力する入力工程と、 前記可変長符号を前記解析長毎に解析して復号する復号
    工程と、 前記可変長符号の符号長を検出する符号長検出工程と、 前記符号長に基づいて、前記復号手段における前記可変
    長符号の復号終了を検知して復号終了信号を発生する終
    了検知工程と、を有し、 前記解析長決定工程においては、前記復号終了信号に基
    づいて解析長を制御することを特徴とする復号方法。
15. 【請求項１５】 前記解析長は、前記可変長符号の最大
    ビット数以下であることを特徴とする請求項１４記載の
    復号方法。