JP2002016501A - 可変長復号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 可変長復号化装置において、処理時間の短縮
を図る。 【解決手段】 複数の復号テーブルアドレス生成回路
と、これから生成される複数のアドレス候補から１つを
選択するセレクタを設ける。１つの可変長符号の復号中
に、次の可変長符号に対するアドレスの候補を求め、求
められた可変長符号の符号長より、次の可変長符号に対
するアドレスの候補の中から１つを選んで復号テーブル
ＲＡＭへ出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、可変長符号化され
た圧縮符号列を逆変換し復号化する装置に関する。

【０００２】

【従来の技術】近年、高能率に符号化して圧縮された画
像を復号する技術が盛んに研究され、コンピュータ、通
信、放送などの分野で用いられている。また、これらの
画像の圧縮符号化及び伸張復号化の国際標準としてＪｏ
ｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｃｏｄｉｎｇ Ｅ
ｘｐｅｒｔｓ Ｇｒｏｕｐ （ＪＰＥＧ）が、動画像復
号化の国際標準としてはＭｏｖｉｎｇ Ｐｉｃｔｕｒｅ
Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ １（ＭＰＥＧ１）Ｖｉ
ｄｅｏやＭｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ
ｓ Ｇｒｏｕｐ ２（ＭＰＥＧ２）Ｖｉｄｅｏが勧告さ
れている。

【０００３】これらの方法によると、画像情報は、所定
数の画素からなるブロックに分割される。ブロックに含
まれる各画素は直交変換され、量子化され、エントロピ
ー符号化されて、符号（これらの方法では、ハフマン符
号が使われる）が生成される。生成された複数の符号が
結合されて、圧縮符号列（又は、単に符号列と呼ぶこと
もある）が構成される。圧縮符号列は、各符号毎にエン
トロピー復号され、逆量子化され、逆直交変換されて元
の画像が生成される。

【０００４】なお、以下では、各画素を直交変換し、量
子化し、エントロピー符号化する処理を圧縮符号化（又
は単に符号化）と呼び、エントロピー符号化と区別して
いるので、注意を要する。また、符号をエントロピー復
号し、逆量子化し、逆直交変換する処理を伸張復号（又
は単に復号）と呼び、エントロピー復号と区別している
ので注意を要する。

【０００５】以下に、ＪＰＥＧ勧告に準じる画像符号化
復号化装置に必須の機能であるベースライン方式による
一般的な画像の圧縮伸張回路の構成について説明する。
図２はＪＰＥＧベースライン方式による画像の圧縮伸張
回路のブロック図である。

【０００６】圧縮伸張回路はブロック変換部２０１、Ｄ
ＣＴ部２０２、量子化部２０３、ハフマン符号化部２０
４、マーカ生成部２０５、ハフマン復号化部２０６、マ
ーカ解読部２０７とから構成される。なお、ここでは伸
張復号に関連する説明のみを行う。本発明に直接関係し
ない圧縮符号化については説明を省略する。

【０００７】マーカ解読部２０７では圧縮符号列の先頭
に記録されているマーカ部を解読し、画像の大きさや量
子化テーブル、エントロピー復号テーブルなどの対象画
像を符号化した際の情報を取得し、量子化テーブルＲＡ
Ｍ（ここでは図示しない）やエントロピー復号テーブル
ＲＡＭ（図２には図示しない）に記憶させる。

【０００８】ハフマン復号化部２０６では、圧縮符号列
のマーカ部に続いて記録されており、可変長符号化の一
種でありエントロピー符号化の一種でもあるハフマン符
号化されたエントロピー符号部を、エントロピー復号テ
ーブルＲＡＭに記録されたエントロピー復号テーブルに
従ってエントロピー復号し、量子化ＤＣＴ係数を出力す
る。

【０００９】量子化部２０３では量子化テーブルＲＡＭ
に記録された量子化テーブルの対応する要素と量子化Ｄ
ＣＴ係数を乗算しＤＣＴ係数を出力して逆量子化を行
う。ＤＣＴ部２０２ではＤＣＴ係数に直交変換の一種で
あるＤＣＴ（離散コサイン変換）の逆変換を行い、縦８
画素×横８画素からなるブロックの画素データを出力す
る。ブロック変換部２０１ではブロック単位で受け取っ
た画素データを並び換えて復元画像を出力する。ここ
で、ＤＣＴおよび量子化についてはすでに公知の技術で
あるので詳解しない。またマーカ解読部２０７での処理
内容、およびブロック変換部２０１での処理内容につい
てもＪＰＥＧに精通した技術者であれば周知のことであ
り、容易にその処理回路を構成できるので、ここでは詳
解しない。

【００１０】残るハフマン復号化部２０６についての説
明を行う前に、ＪＰＥＧの圧縮符号列の構造を図３を用
いて説明する。図３は圧縮符号列の先頭にマーカ部３０
１があり、その後にエントロピー符号部３０２があるこ
とを示している。さらにエントロピー符号部３０２は可
変長符号であるハフマン符号３０３と、付加ビット３０
４の２つが交互に繰り返される構造となっている。ハフ
マン符号３０３の符号長（以下Ｌｈと記す）は、ハフマ
ン符号３０３そのものから得られるが、付加ビット３０
４は符号化されないバイナリのビット列であり、そのビ
ット長（以下Ｌａと記す）はハフマン符号３０３をエン
トロピー復号した結果から得られる。

【００１１】次に圧縮伸張回路のうち、図２の２０６に
示すハフマン復号化部について、図１４を用いて説明す
る。ハフマン復号化部２０６は符号頭出し部２１０１、
境界符号レジスタ２１０２、ハフマン符号長検出部２１
０３、ベースアドレスレジスタ２１０４、アドレス生成
部２１０５、エントロピー復号テーブルＲＡＭ２１０
６、付加ビットデコード部２１０７から構成される。

【００１２】符号頭出し部２１０１では、圧縮符号列の
先頭からハフマン符号の最大符号長（以下、Ｌｈｍａｘ
と記す）分のビット列である１６ビットのビット列を取
り出し、ハフマン符号長検出部２１０３とアドレス生成
部２１０５に出力する。また圧縮符号列の先頭から付加
ビットの最大ビット長（以下、Ｌａｍａｘと記す）分の
ビット列である１１ビットのビット列を取り出し、付加
ビットデコード部２１０７に出力する。符号頭出し部２
１０１ではまた、ハフマン符号長検出部２１０３よりハ
フマン符号長Ｌｈが得られるとハフマン符号長Ｌｈだけ
シフト演算を行い、必要であれば圧縮符号列から次のデ
ータを取得して、付加ビットの頭出しを行う。またエン
トロピー復号テーブルＲＡＭ２１０６より付加ビット長
Ｌａが得られると付加ビット長Ｌａだけシフト演算を行
い、必要であれば圧縮符号列から次のデータを取得し
て、次のハフマン符号の頭出しを行う。

【００１３】境界符号レジスタ２１０２には、伸張復号
の開始に先立ち、各符号長毎の最小符号値が格納され
る。ハフマン符号長検出部２１０３では、符号頭出し部
２１０１より得た１６ビットのビット列と境界符号レジ
スタ２１０２との内容を比較して、符号頭出し部２１０
１より得たビット列の先頭からハフマン符号が存在する
ものとして、その符号長Ｌｈを検出する。このようにハ
フマン符号の場合は復号テーブルＲＡＭ２１０６を参照
する前にその符号長が得られる。

【００１４】ベースアドレスレジスタ２１０４には、伸
張復号の開始に先立ち、各符号長毎の最小符号値のハフ
マン符号に対応したエントロピー復号テーブルＲＡＭ２
１０６のアドレスである、ベースアドレスが格納され
る。アドレス生成部２１０５では、符号頭出し部２１０
１より得た１６ビットのビット列と、ハフマン符号長検
出部２１０２から得たハフマン符号長Ｌｈと、ベースア
ドレスレジスタ２１０４の内容とを比較して、エントロ
ピー復号テーブルＲＡＭ２１０６を参照するためのアド
レスを生成する。

【００１５】エントロピー復号テーブルＲＡＭ２１０６
には、伸張復号の開始に先立ち、各符号語に対応した付
加ビットのビット長が格納される。付加ビットデコード
部２１０７では、符号頭出し部２１０１より得た１１ビ
ットのビット列の先頭から、エントロピー復号テーブル
ＲＡＭ２１０６より得た付加ビット長Ｌａ分のビット列
を取り出し、量子化ＤＣＴ係数として出力する。

【００１６】図１５は境界符号レジスタ２１０２とハフ
マン符号検出部２１０３との関係を示す図である。境界
符号レジスタ２１０２は、複数のレジスタから構成され
るレジスタファイルとなっており、１ビット長の境界符
号を記憶するレジスタ２２０１−１、２ビット長の境界
符号を記憶するレジスタ２２０１−２、…、１６ビット
の境界符号を記憶するレジスタ２２０１−１６で構成さ
れている。境界符号レジスタ２１０２には伸張復号の開
始に先立ち、各符号長毎の最小符号値が境界符号として
格納される。

【００１７】ハフマン符号長検出部２１０３は、１ビッ
ト大小比較器２２０２−１、２ビット大小比較器２２０
２−２、…、１６ビット大小比較器２２０２−１６と、
プライオリティーエンコーダ２２０３と、セレクタ２２
０４から構成される。ハフマン符号検出部２１０３では
入力されたビット列の先頭から１ビットと、境界符号レ
ジスタ２１０２の１ビット長の境界符号を記憶したレジ
スタ２２０１−１に記憶された境界符号とを、大小比較
器２２０２−１により大小比較する。同様に入力された
ビット列の先頭から２ビットと、２ビット長の境界符号
を記憶したレジスタ２２０２−２に記憶された境界符号
とを、大小比較器２２０２−２により大小比較する。こ
れをハフマン符号の最大符号長である１６ビットまで行
う。

【００１８】プライオリティーエンコーダ２２０３で
は、上記１６個の大小比較の結果から、境界符号のビッ
ト列の方が小さい符号長の中で、最小の符号長をハフマ
ン符号長Ｌｈとして出力する。

【００１９】セレクタ２２０４では、プライオリティー
エンコーダ２２０３から出力されるハフマン符号長Ｌｈ
で示される符号長の境界符号を、境界符号レジスタ２１
０２の中から選択し、境界符号として出力する。

【００２０】図１６はベースアドレスレジスタ２１０４
とアドレス生成部２１０５の関係を示す図である。ベー
スアドレスレジスタ２１０４は、エントロピー復号テー
ブルＲＡＭ２１０６のアドレスを記憶する、複数のレジ
スタから構成されるレジスタファイルとなっている。１
ビット長のハフマン符号の中で最小値であるハフマン符
号に対応したアドレスを記憶するレジスタ２３０１−
１、２ビット長のハフマン符号の中で最小値であるハフ
マン符号に対応したアドレスを記憶するレジスタ２３０
１−２、…、１６ビット長のハフマン符号の中で最小値
であるハフマン符号に対応したアドレスを記憶するレジ
スタ２３０１−１６から構成される。ベースアドレスレ
ジスタ２１０４には、伸張復号の開始に先立ち、各符号
長毎の最小符号値のハフマン符号に対応したエントロピ
ー復号テーブルＲＡＭ２１０６のアドレスを、ベースア
ドレスとして格納する。アドレス生成部２１０５は、セ
レクタ２３０２、セレクタ２３０３、加算器２３０４、
加算器２３０５から構成される。

【００２１】セレクタ２３０２は、ベースアドレスレジ
スタ２１０４に記憶されたベースアドレスの中から、入
力されたハフマン符号長Ｌｈに対応するものを選択し、
ベースアドレスを加算器２３０５へ出力する。セレクタ
２３０３は、入力された圧縮符号列の一部であるビット
列の先頭から、入力されたハフマン符号長Ｌｈ分のビッ
ト長が有効ビットとなるように選択して、加算器２３０
４に出力する。

【００２２】加算器２３０４では、セレクタ２３０３か
ら入力されたビット列から、入力された境界符号を減じ
て、加算器２３０５に出力する。加算器２３０５では、
加算器２３０４から入力された値と、セレクタ２３０２
から入力された値を加算して、アドレスとして出力す
る。

【００２３】以上の従来のハフマン復号化部における動
作を、図１７に示すタイミングチャートを用いて説明す
る。まず、符号頭出し部２１０１はエントロピー符号部
の最初のデータを読み込み、最初のビットからハフマン
符号長の最大符号長Ｌｈｍａｘ＝１６ビットを出力する
（２４０１）。

【００２４】次に、ハフマン符号長検出部２１０３がハ
フマン符号長Ｌｈを求める（２４０２）。ハフマン符号
長Ｌｈが求められるとアドレス生成部２１０５がエント
ロピー復号テーブルＲＡＭ２１０６を参照すべきアドレ
スを求める（２４０３）。ハフマン符号長検出２４０２
とアドレス生成２４０３は１サイクルで行われる。

【００２５】次に、符号頭出し部２１０１が求められた
ハフマン符号長Ｌｈ分だけシフト演算を行い、最初のハ
フマン符号に続く付加ビットを頭出しする（２４０
１）。同時に、求められたアドレスはエントロピー復号
テーブルＲＡＭ２１０６に与えられる（２４０４）。現
在では半導体プロセス技術の進歩により論理回路のスピ
ードは向上したが、論理回路に比べてＲＡＭのスピード
はまだ遅いので、エントロピー復号テーブルＲＡＭ２１
０６に対してはアドレスを与える時間を１サイクル、デ
ータの出力待ちに１サイクルを必要とする。エントロピ
ー復号テーブルＲＡＭ２１０６からは付加ビット長Ｌａ
が得られる（２４０５）。

【００２６】次に、符号頭出し部２１０１が求められた
付加ビット長Ｌａ分だけシフト演算を行い、２つ目のハ
フマン符号を頭出しする（２４０１）。同時に、付加ビ
ットデコード部２１０７が符号頭出し部２１０１より与
えられたビット列の先頭から、求められた付加ビット長
Ｌａ分だけのビット列を抜き出して量子化ＤＣＴ係数を
得る。

【００２７】続く２つ目以降のハフマン符号と付加ビッ
トをデコードするためには、ハフマン符号長検出２４０
２、アドレス生成２４０３からデコード処理を続ける。
図１７からも分かるように従来のハフマン復号化部では
量子化ＤＣＴ係数を出力を４サイクルに１回出力するこ
とが出来る。

【００２８】

【発明が解決しようとする課題】以上に説明したように
圧縮符号列は伸張復号され、復元画像が得られる。しか
しながら、画像の圧縮符号化および伸張復号の処理は非
常に演算量が多く、上記の従来の圧縮伸張回路に示した
専用の回路を用いても時間がかかるという問題がある。
さらに近年は画像の高精細化が進み、より処理時間がか
かる傾向にある。

【００２９】このような処理時間の問題を解決するた
め、デジタル電子回路においては、回路の並列化やパイ
プライン処理による高速化が行われることが一般的であ
る。しかしながら、可変長符号復号化のようにフィード
バックループを持つ処理の場合は、１つのハフマン符号
の処理を終えないと次のハフマン符号のデコード開始位
置がわからないために、回路の並列化やパイプライン処
理による高速化が出来ず、処理速度向上のボトルネック
となっていた。本発明は可変長符号復号化回路において
パイプライン処理を可能にし、圧縮伸張回路の伸張復号
処理時間の性能向上を図るものである。

【００３０】

【課題を解決するための手段】本発明の請求項１にかか
る可変長復号化装置は、連続する、第１の可変長符号と
第２の可変長符号を、符号と復号値との関係を格納した
テーブルを参照して復号する可変長復号化装置であっ
て、基準位置に対して、複数の異なる相対位置から複数
のビット列を切り出す符号頭出しユニットと、上記切り
出された複数のビット列毎に上記テーブルを参照するた
めのアドレス候補を生成する複数のアドレス候補生成ユ
ニットと、上記生成されたアドレス候補から上記テーブ
ルを参照して復号値を得るテーブル参照ユニットと、上
記第1の可変長符号に対して、上記テーブル参照ユニッ
トを動作させるのと同時に、上記第２の可変長符号に対
して上記アドレス候補生成ユニットを動作させる制御ユ
ニットと、を備えたものである。

【００３１】また、本発明の請求項２記載の可変長復号
化装置は、請求項１記載の可変長復号化装置において、
上記テーブル参照の結果から入力可変長符号の符号長を
求める符号長演算手段を備え、上記テーブル参照ユニッ
トは、上記得られた符号長に基づいて上記複数のテーブ
ル参照アドレス候補から所定の１つのアドレスを選択す
るようにしたものである。

【００３２】また、本発明の請求項３記載の可変長復号
化装置は、請求項１記載の可変長復号化装置において、
上記アドレス候補生成ユニットは、可変長符号の取り得
る種類の個数未満の個数設けられ、上記符号頭出しユニ
ットは、基準位置を順次ずらして上記アドレス候補生成
ユニットに出力するようにしたものである。

【００３３】また、本発明の請求項４記載の可変長復号
化装置は、請求項１記載の可変長復号化装置において、
上記可変長符号は、付加ビットと少なくとも付加ビット
のビット長を符号化してなる副可変長符号とからなり、
上記アドレス候補生成ユニットは付加ビットのビット長
の取り得る種類の個数設けられているものである。

【００３４】また、本発明の請求項５記載の可変長復号
化装置は、請求項４記載の可変長復号化装置において、
上記アドレス候補生成ユニットは、付加ビットのビット
長の取り得る種類の個数未満の個数設けられ、上記符号
頭出しユニットは、基準位置を順次ずらして上記アドレ
ス候補生成ユニットに出力するようにしたものである。

【００３５】また、本発明の請求項６記載の可変長復号
化装置は、請求項１記載の可変長復号化装置において、
所定の符号長以下の可変長符号に対して、少なくとも該
可変長符号の符号長を出力する復号サブユニットを備え
たものである。

【００３６】また、本発明の請求項７記載の可変長復号
化方法は、連続する、第１の可変長符号と第２の可変長
符号を、符号と復号値との関係を格納したテーブルを参
照して復号する可変長復号化方法であって、上記第1の
可変長符号に対して上記テーブルから復号値を参照する
処理と、上記第２の可変長符号に対して上記テーブルを
参照するための複数のテーブルアドレスの候補を生成す
る処理とを同時に並行して行うものである。

【００３７】また、本発明の請求項８記載の可変長復号
化方法は、請求項７記載の可変長復号化方法において、
上記第１の可変長符号のテーブル参照結果から得られた
該第１の可変長符号の符号長に基づいて、上記複数のテ
ーブルアドレスの候補から１つのアドレスを選択して上
記第２の可変長符号の頭出しを行うものである。

【００３８】

【発明の実施の形態】まず、はじめに本発明の可変長符
号復号装置の基本構成について説明する。図１８は本発
明の可変長符号復号装置の基本的な構成を示す機能ブロ
ック図であり、図において、Ｕ１は基準位置に対して複
数の異なる位置から複数のビット列の切り出しを行う符
号頭出し手段、Ｕ２は上記切り出された複数のビット列
毎にテーブル参照アドレス候補を生成するためのアドレ
ス候補生成ユニット、Ｕ３は上記生成されたアドレスか
ら所定の可変長符号復号値を参照するテーブル参照ユニ
ット、Ｕ４は第１の可変長符号に対して上記テーブル参
照ユニットＵ３を動作させるのと同時に、第２の可変長
符号に対して上記アドレス候補生成ユニットＵ２を動作
させる制御ユニットである。また、Ｕ６は複数の可変長
符号の符号と復号値との対応関係を格納したテーブル、
Ｕ５は可変長符号のハフマン符号から得られた符号長
と、可変長符号の付加ビットのビット長とから、可変長
符号の符号長を演算する符号長演算ユニットである。ま
た、上記テーブル参照ユニットＵ３は、最初の可変長符
号に対しては上記アドレス候補生成ユニットＵ２にて生
成された複数のアドレスから規定のアドレスを選択し、
上記符号長演算ユニットＵ５により符号長が得られた後
は、該符号長に基づいて上記アドレス候補生成ユニット
Ｕ２にて生成された複数のアドレスから所定の１つを選
択する機能を有している。

【００３９】（実施の形態１）図１は、本発明の一実施
形態としてのデジタルスチルカメラのブロック図であ
る。この図のデジタルスチルカメラは、カメラ全体の制
御を行うマイクロコンピュータ１０１、ＣＣＤなどによ
り映像を電気信号に変換する撮像部１０２、撮影した画
像を圧縮符号化及び伸張復号化するため、画像情報など
を一時的に保存するためのＲＡＭで構成されるバッファ
メモリ１０３、撮影した画像を圧縮符号化及び伸張復号
する圧縮伸張回路１０４、撮影された画像が圧縮符号化
して生成された圧縮符号列を記録しておくメモリカード
１０５、撮影した画像を表示するための液晶表示部１０
６から構成される。

【００４０】ここでは、図１に示すデジタルスチルカメ
ラの、ＪＰＥＧベースライン方式による伸張復号処理に
ついて説明する。圧縮符号化については本発明とは直接
関係ないので説明しない。

【００４１】マイクロコンピュータ１０１からの指示に
よりメモリカード１０５から圧縮符号列が読み出され、
圧縮伸張回路１０４へ送られる。圧縮伸張回路１０４で
はこの圧縮符号列を伸張復号し、縦８画素×横８画素か
らなるブロック単位でバッファメモリ１０３に書き込
む。伸張復号が終わるとマイクロコンピュータ１０１は
バッファメモリ１０３と液晶表示部１０６に復元画像の
表示を指示し、バッファメモリ１０３から読み出された
復元画像が液晶表示部１０６に表示される。図２は圧縮
伸張回路１０４の構成を示すブロック図である。このブ
ロック図は従来の圧縮伸張回路と同じであるので説明を
省略する。

【００４２】図４は本発明の実施の形態１のハフマン復
号化部のブロック図である。本実施の形態のハフマン復
号化部の原理は、エントロピー復号テーブルＲＡＭのア
クセス中に次のハフマン符号のエントロピー復号テーブ
ルアドレスの候補を求めておく事により、２つのハフマ
ン符号のエントロピー復号にかかる一連の処理の一部を
オーバーラップさせ、パイプライン処理の効果を得よう
というものである。

【００４３】次に、図４の各構成要素の詳細について説
明する。符号頭出し部４０１は、最初に圧縮符号列の先
頭からハフマン符号の最大符号長Ｌｈｍａｘ＝１６ビッ
トのビット列を取り出しハフマン符号長検出部０（４０
２−０）に出力する。同時に圧縮符号列の先頭より１ビ
ットをあけてＬｈｍａｘビットのビット列を取り出しハ
フマン符号長検出部１（４０２−１）に出力する。同様
に、圧縮符号列の先頭からｎビットあけてＬｈｍａｘビ
ットを取り出し、ハフマン符号長検出部ｎ（４０２−
ｎ）へ出力する。ＪＰＥＧの場合はＬｈｍａｘ＝１６、
Ｌａｍａｘ＝１１であるのでｎ＝２７までの２８とおり
の出力を同時に行う。また、加算器４０６より符号長Ｌ
ｈ＋Ｌａが得られるとＬｈ＋Ｌａビットだけシフト演算
を行い、必要であれば圧縮符号列から次のデータを取得
して、付加ビットの頭出しを行う。境界符号レジスタ２
１０２は従来のハフマン復号化部と同じであるので説明
を省略する。

【００４４】ハフマン符号長検出部０（４０２−０）〜
２７（４０２−２７）は、従来のハフマン復号化部のハ
フマン符号長検出部と同じものをＬｈｍａｘ＋Ｌａｍａ
ｘ個設けただけであり、各々のハフマン符号長検出部は
従来のハフマン復号化部と同じであるので説明を省略す
る。ベースアドレスレジスタ２１０４は従来のハフマン
復号化部と同じであるので説明を省略する。

【００４５】アドレス生成部０（４０３−０）〜２７
（４０３−２７）は、従来のハフマン復号化部のアドレ
ス生成部と同じものをＬｈｍａｘ＋Ｌａｍａｘ個設けた
だけであり、各々のアドレス生成部は従来のハフマン復
号化部と同じであるので説明を省略する。

【００４６】セレクタ４０４は最初のハフマン符号のエ
ントロピー復号時にはアドレス生成部０（４０３−０）
から入力されたアドレスを選択してエントロピー復号テ
ーブルＲＡＭ２１０６に出力し、２番目以降のハフマン
符号のエントロピー復号時には加算器４０６の出力に対
応するアドレス生成部ｎ（４０３−ｎ）の出力するアド
レスを選んでエントロピー復号テーブルＲＡＭ２１０６
へ出力する。

【００４７】セレクタ４０５は最初のハフマン符号のエ
ントロピー復号時にはハフマン符号長検出部０（４０２
−０）から入力された符号長を選択してハフマン符号長
Ｌｈとして加算器４０６に出力し、２番目以降のハフマ
ン符号のエントロピー復号時には加算器４０６の出力に
対応するハフマン符号長検出部ｎ（４０２−ｎ）の出力
するハフマン符号長を選んで加算器４０６へ出力する。
エントロピー復号テーブルＲＡＭ２１０６は従来のハフ
マン復号化部のエントロピー復号テーブルＲＡＭと同じ
であるので説明を省略する。

【００４８】加算器４０６はセレクタ４０５の出力する
ハフマン符号長Ｌｈと、エントロピー復号テーブルＲＡ
Ｍ２１０６から出力される付加ビット長Ｌａを加算し、
符号長Ｌｈ＋Ｌａを得る。付加ビットデコード部２１０
７は従来のハフマン復号化部の付加ビットデコード部と
同じであるので説明を省略する。

【００４９】図５は符号頭出し部４０１からハフマン符
号長検出部０（４０２−０）〜２７（４０２−２７）お
よびアドレス生成部０（４０３−０）〜２７（４０３−
２７）へ出力されるビット列の関係を示したものであ
る。図では示していないが、ハフマン符号長検出部０
（４０２−０）とアドレス生成部０（４０３−０）とは
同じビット列が入力される。同様にハフマン符号長検出
部ｎ（４０２−ｎ）とアドレス生成部ｎ（４０３−ｎ）
とは同じビット列が入力される。

【００５０】以上の本発明の実施の形態１のハフマン復
号化部における動作を、図６に示すタイミングチャート
を用いて説明する。 （１．１．ステップ１）まず、符号頭出し部４０１はデ
コード開始位置をエントロピー符号部の先頭のビットに
設定する。さらにエントロピー符号部の最初のデータを
読み込み、ハフマン符号長の最大符号長Ｌｈｍａｘ＝１
６ビットのビット列を、ハフマン符号長検出部０（４０
２−０）〜２７（４０２−２７）とアドレス生成部０
（４０３−０）〜２７（４０３−２７）へ出力する（６
０１）。

【００５１】（１．２．ステップ２）次に、ハフマン符
号長検出部０（４０２−０）〜２７（４０２−２７）が
それぞれ入力されたビット列の先頭からハフマン符号が
存在すると見なしてハフマン符号長を検出する（６０
２）。ハフマン符号長が求められるとアドレス生成部０
（４０３−０）〜２７（４０３−２７）がエントロピー
復号テーブルＲＡＭ２１０６を参照すべきアドレスを求
める（６０３）。ハフマン符号長検出６０２とアドレス
生成６０３は従来のハフマン復号化部と同じく１サイク
ルで行われる。

【００５２】（１．３．ステップ３）次に、セレクタ４
０４が最初のハフマン符号のエントロピー復号時には無
条件にアドレス生成部０（４０３−０）の出力するアド
レスを選択する。

【００５３】選択されたアドレスはエントロピー復号テ
ーブルＲＡＭ２１０６に与えられる（６０４）。従来の
ハフマン復号化部と同じ理由から、エントロピー復号テ
ーブルＲＡＭ２１０６に対してはアドレスを与える時間
を１サイクル、データの出力待ちに１サイクルを必要と
する。

【００５４】（１．４．ステップ４）エントロピー復号
テーブルＲＡＭ２１０６からは付加ビット長Ｌａが出力
されるのを待っている段階であり、このサイクル中に出
力は確定する（６０５）。

【００５５】これに並行して、ハフマン符号長検出部０
（４０２−０）〜２７（４０２−２７）では２番目のハ
フマン符号のハフマン符号長を求める。この時点ではま
だ１番目のハフマン符号と付加ビットの合計ビット長Ｌ
ｈ＋Ｌａが不明であるため、Ｌｈ＋Ｌａの値の取り得る
範囲のすべての場合について、２番目のハフマン符号の
符号長Ｌｈを候補として求めておく（６０２）。同時に
アドレス生成部０（４０３−０）〜２７（４０３−２
７）は２番目のハフマン符号に対するエントロピー復号
テーブルアドレスの候補を求める（６０３）。

【００５６】（１．５．ステップ５）セレクタ４０４が
求められた２番目のハフマン符号に対するＬｈｍａｘ＋
Ｌａｍａｘ個のアドレスの中から加算器４０６の出力す
る符号長Ｌｈ＋Ｌａに応じたアドレスを選択し、エント
ロピー復号テーブルＲＡＭ２１０６に出力する（６０
４）。

【００５７】また同時に、セレクタ４０５が求められた
２番目のハフマン符号に対するＬｈｍａｘ＋Ｌａｍａｘ
個のハフマン符号長の中から加算器４０６の出力する符
号長Ｌｈ＋Ｌａに応じたハフマン符号長を選択し、加算
器４０６に出力する。ただし最初のハフマン符号に続く
付加ビットのビット長Ｌａが求められるまでは、ハフマ
ン符号長検出部０（４０２−０）の出力するハフマン符
号長を選択する。同時に、加算器４０６がセレクタ４０
５により選択されたハフマン符号長Ｌｈとエントロピー
復号テーブルＲＡＭ２１０６から得られた付加ビット長
Ｌａを加算し符号長Ｌｈ＋Ｌａを得る（６０６）。

【００５８】また同時に、符号頭出し部４０１が得られ
た符号長Ｌｈ＋Ｌａビットだけをシフト演算を行い、２
つ目のハフマン符号を頭出しする（６０１）。また同時
に、付加ビットデコード部２１０７が量子化ＤＣＴ係数
を出力する動作については従来のハフマン復号化部と同
じであるので説明を省略する。

【００５９】（１．６．ステップ６以降）以下、ステッ
プ４とステップ５の繰り返しとなる。図６からも分かる
ように本発明の実施の形態１では量子化ＤＣＴ係数を２
サイクルに１回出力することが出来る。以上のように、
ハフマン符号長検出部とアドレス生成部をハフマン符号
長の最大符号長と付加ビットの最大ビット長の合計長Ｌ
ｈｍａｘ＋Ｌａｍａｘ個設け、その出力をセレクタで選
択する構成にしたことにより、従来のハフマン復号化部
に比べて同じ時間で２倍の量子化ＤＣＴ係数を処理でき
る。

【００６０】なお、本実施の形態ではハフマン符号の最
大長Ｌｈｍａｘと付加ビットの最大長Ｌａｍａｘの合計
長とおりのハフマン符号長の候補とアドレスの候補を得
るために、Ｌｈｍａｘ＋Ｌａｍａｘ個のハフマン符号長
検出部とアドレス生成部を設けたが、１サイクルの時間
に比べてハフマン符号長検出部とアドレス生成部の処理
に時間的余裕がある場合、１つのハフマン符号長検出部
とアドレス生成部により１サイクルの間にＬｈｍａｘ＋
Ｌａｍａｘ回の処理を繰り返して同様の効果を得ること
も出来るし、複数（２個以上、且つＬｈｍａｘ＋Ｌａｍ
ａｘ個未満）のハフマン符号長検出部とアドレス生成部
により１サイクルの間に複数回処理を繰り返して同様の
効果を得ることも出来る。

【００６１】また、上記と逆にハフマン符号長検出部と
アドレス生成部の処理が１サイクルで出来ない場合、ハ
フマン符号長検出部とアドレス生成部の処理を２サイク
ル以上で行うとしてもよい。

【００６２】また、本実施の形態では直交変換には離散
コサイン変換を用いているが、ＪＰＥＧ以外への応用で
は離散サイン変換、ウォルシュ−アダマール（Ｗａｌｓ
ｈ−Ｈａｄａｍａｒｄ）変換、ウェーブレット（Ｗａｖ
ｅｌｅｔ）変換などを用いることもできる。

【００６３】さらに、本実施の形態ではエントロピー符
号化にはハフマン符号化を用いているが、ＪＰＥＧ以外
への応用も含めて算術符号化などを用いることもでき
る。特に、エントロピー復号テーブルＲＡＭを参照しな
ければ可変長符号の符号長が得られないエントロピー符
号化において効果が得られる。

【００６４】なお、本実施の形態はＪＰＥＧに適用する
ことを想定して記述しているが、ＭＰＥＧへの適用も可
能である。ＭＰＥＧにおいては本実施の形態の付加ビッ
トに相当するものは、ｅｓｃａｐｅ符号に続く固定長符
号と考えればよい。ＭＰＥＧにおけるこの固定長符号は
ビット長が１種類に固定であるので、アドレス生成部に
より求めるアドレスの候補は、次の２つを求めればよい
ことになる。すなわち、ｅｓｃａｐｅ符号が検出され固
定長符号が後続する場合のアドレスと、ｅｓｃａｐｅ符
号以外の可変長符号が検出され固定長符号が後続しない
場合のアドレスである。ハフマン符号長検出部とアドレ
ス生成部を２つ設け、ｅｓｃａｐｅ符号が検出されたか
否かでセレクタ４０４、セレクタ４０５を制御すれば、
ＭＰＥＧにおいても上記に説明した効果を得ることが出
来る。

【００６５】また、本実施の形態で示したＪＰＥＧにお
けるエントロピー符号部は、ハフマン符号とそれに後続
する付加ビットから構成されており、さらにハフマン符
号はハフマン符号長検出部０（４０２−０）〜２７（４
０２−２７）により、その符号長を得ることも可能であ
る。しかし、ＪＰＥＧ以外において一般的な可変長符号
を用いる場合では、ハフマン符号長検出部のような手段
で簡単に符号長を得られるとは限らず、また、付加ビッ
トも存在しないかもしれない。このような場合でも、本
実施の形態のハフマン符号に相当する可変長符号の符号
長を、エントロピー復号テーブルＲＡＭを参照して得る
ようにすれば、同様の効果を得ることができる。

【００６６】また、本実施の形態は直接には可変長符号
の復号化にかかるものであるので、ＪＰＥＧやＭＰＥＧ
などの画像を扱う場合だけでなく、可変長符号の復号装
置一般においても適用が可能であり、同様の効果を得る
ことが出来る。

【００６７】（実施の形態２）ここでは図１に示すデジ
タルスチルカメラに含まれる圧縮伸張回路１０４の図２
に示す２０６で示されるハフマン復号化部の別の一実施
形態について、図面を参照しながら説明する。

【００６８】図７は本実施の形態のハフマン復号化部２
０６のブロック図である。図７中で従来のハフマン復号
化部もしくは実施の形態１のハフマン復号化部と同じ構
成要素については同じ番号を記してある。

【００６９】本実施の形態のハフマン復号化部の原理
は、圧縮符号列が、可変長符号と、可変長符号のエント
ロピー復号結果によってビット長を規定される付加ビッ
トの組みから構成され、可変長符号の符号長はエントロ
ピー復号テーブルＲＡＭの出力を待たずとも得られるな
らば、エントロピー復号テーブルＲＡＭのアクセス中に
求められる次のハフマン符号のエントロピー復号テーブ
ルアドレスの候補の数を、付加ビットのビット長通りに
削減することが可能であり、本発明の実施の形態１と同
様にパイプライン処理の効果を得ながらも、より小さい
装置規模で実現しようというものである。

【００７０】次に、図７の各構成要素の詳細について説
明する。符号頭出し部７０１は、最初に圧縮符号列の先
頭からハフマン符号の最大符号長Ｌｈｍａｘ＝１６ビッ
トのビット列を取り出しハフマン符号長検出部０（７０
２−０）に出力する。同時に圧縮符号列の先頭より１ビ
ットをあけてＬｈｍａｘビットのビット列を取り出しハ
フマン符号長検出部１（７０２−１）に出力する。同様
に、圧縮符号列の先頭からｎビットあけてＬｈｍａｘビ
ットを取り出し、ハフマン符号長検出部ｎ（７０２−
ｎ）へ出力する。ＪＰＥＧの場合はＬａｍａｘ＝１１で
あるのでｎ＝１１までの１２とおりの出力を同時に行
う。また、加算器７０６より直前にエントロピー復号し
たハフマン符号に後続する付加ビットのビット長と現在
エントロピー復号しようとしているハフマン符号の符号
長の合計Ｌａ’＋Ｌｈが得られるとＬａ’＋Ｌｈビット
だけシフト演算を行い、必要であれば圧縮符号列から次
のデータを取得して、付加ビットの頭出しを行う。境界
符号レジスタ２１０２は従来のハフマン復号化部と同じ
であるので説明を省略する。

【００７１】ハフマン符号長検出部０（７０２−０）〜
１１（７０２−１１）は、従来のハフマン復号化部のハ
フマン符号長検出部と同じものをＬａｍａｘ個設けただ
けであり、各々のハフマン符号長検出部は従来のハフマ
ン復号化部と同じであるので説明を省略する。ベースア
ドレスレジスタ２１０４は従来のハフマン復号化部と同
じであるので説明を省略する。

【００７２】アドレス生成部０（７０３−０）〜１１
（７０３−１１）は、従来のハフマン復号化部のアドレ
ス生成部と同じものをＬａｍａｘ個設けただけであり、
各々のアドレス生成部は従来のハフマン復号化部と同じ
であるので説明を省略する。

【００７３】セレクタ７０４は最初のハフマン符号のエ
ントロピー復号時にはアドレス生成部０（７０３−０）
から入力されたアドレスを選択してエントロピー復号テ
ーブルＲＡＭ２１０６に出力し、２番目以降のハフマン
符号のエントロピー復号時にはエントロピー復号テーブ
ルＲＡＭ２１０６の出力する付加ビット長Ｌａ’に対応
するアドレス生成部ｎ（７０３−ｎ）の出力するアドレ
スを選んでエントロピー復号テーブルＲＡＭ２１０６へ
出力する。

【００７４】セレクタ７０５は最初のハフマン符号のエ
ントロピー復号時にはハフマン符号長検出部０（７０２
−０）から入力された符号長を選択してハフマン符号長
Ｌｈとして加算器７０６に出力し、２番目以降のハフマ
ン符号のエントロピー復号時にはエントロピー復号テー
ブルＲＡＭ２１０６の出力する付加ビット長Ｌａ’に対
応するハフマン符号長検出部ｎ（７０２−ｎ）の出力す
るハフマン符号長Ｌｈを選んで加算器７０６へ出力す
る。エントロピー復号テーブルＲＡＭ２１０６は従来の
ハフマン復号化部のエントロピー復号テーブルＲＡＭと
同じであるので説明を省略する。

【００７５】加算器７０６はエントロピー復号テーブル
ＲＡＭ２１０６から出力される直前にエントロピー復号
したハフマン符号の付加ビット長Ｌａ’と、セレクタ７
０５の出力するハフマン符号長Ｌｈとを加算し、Ｌａ’
＋Ｌｈを得る。付加ビットデコード部２１０７は従来の
ハフマン復号化部の付加ビットデコード部と同じである
ので説明を省略する。

【００７６】図８は符号頭出し部７０１からハフマン符
号長検出部０（７０２−０）〜１１（７０２−１１）お
よびアドレス生成部０（７０３−０）〜１１（７０３−
１１）へ出力されるビット列の関係を示したものであ
る。図８では示していないが実施の形態１と同様に、ハ
フマン符号長検出部ｎ（７０２−ｎ）とアドレス生成部
ｎ（７０３−ｎ）とは同じビット列が入力される。

【００７７】以上の本発明の実施の形態２のハフマン復
号化部における動作を、図９に示すタイミングチャート
を用いて説明する。 （２．１．ステップ１）まず、符号頭出し部７０１はデ
コード開始位置をエントロピー符号部の先頭のビットに
設定する。さらにエントロピー符号部の最初のデータを
読み込み、ハフマン符号長の最大符号長Ｌｈｍａｘ＝１
６ビットのビット列を、ハフマン符号長検出部０（７０
２−０）〜１１（７０２−１１）とアドレス生成部０
（７０３−０）〜１１（７０３−１１）へ出力する（９
０１）。

【００７８】（２．２．ステップ２）次に、ハフマン符
号長検出部０（７０２−０）〜１１（７０２−１１）が
それぞれ入力されたビット列の先頭からハフマン符号が
存在すると見なしてハフマン符号長を検出する（９０
２）。ハフマン符号長が求められるとアドレス生成部０
（７０３−０）〜１１（７０３−１１）がエントロピー
復号テーブルＲＡＭ２１０６を参照すべきアドレスを求
める（９０３）。ハフマン符号長検出９０２とアドレス
生成９０３は従来のハフマン復号化部と同じく１サイク
ルで行われる。 （２．３．ステップ３）セレクタ７０４が最初のハフマ
ン符号のエントロピー復号時には無条件にアドレス生成
部０（７０３−０）の出力するアドレスを選択する。

【００７９】次に、選択されたアドレスはエントロピー
復号テーブルＲＡＭ２１０６に与えられる（９０４）。
従来のハフマン復号化部と同じ理由から、エントロピー
復号テーブルＲＡＭ２１０６に対してはアドレスを与え
る時間を１サイクル、データの出力待ちに１サイクルを
必要とする。

【００８０】（２．４．ステップ４）エントロピー復号
テーブルＲＡＭ２１０６からは付加ビット長Ｌａが出力
されるのを待っている段階であり、このサイクル中に出
力は確定する（９０５）。

【００８１】これに並行して、ハフマン符号長検出部０
（７０２−０）〜１１（７０２−１１）では２番目のハ
フマン符号のハフマン符号長を求める。この時点ではま
だ１番目のハフマン符号に後続する付加ビットのビット
長Ｌａが不明であるため、Ｌａの値の取り得る範囲のす
べての場合について、２番目のハフマン符号の符号長Ｌ
ｈを候補として求めておく（９０２）。同時にアドレス
生成部０（７０３−０）〜１１（７０３−１１）は２番
目のハフマン符号に対するエントロピー復号テーブルア
ドレスの候補を求める（９０３）。

【００８２】（２．５．ステップ５）セレクタ７０４が
求められた２番目のハフマン符号に対するＬａｍａｘ個
のアドレスの中からエントロピー復号テーブルＲＡＭ２
１０６の出力するＬａ’に応じたアドレスを選択し、エ
ントロピー復号テーブルＲＡＭ２１０６に出力する（９
０４）。また同時に、セレクタ７０５が求められた２番
目のハフマン符号に対するＬａｍａｘ個のハフマン符号
長の中から、エントロピー復号テーブルＲＡＭ２１０６
の出力する符号長に応じたハフマン符号長を選択し、ハ
フマン符号長Ｌｈとして加算器７０６に出力する。ただ
し最初のハフマン符号に続く付加ビットのビット長Ｌ
ａ’が求められるまでは、ハフマン符号長検出部０（７
０２−０）の出力するハフマン符号長を選択する。

【００８３】同時に、加算器７０６がエントロピー復号
テーブルＲＡＭ２１０６から得られた付加ビット長Ｌ
ａ’とセレクタ７０５により選択されたハフマン符号長
Ｌｈとを加算しＬａ’＋Ｌｈを得る。また同時に、符号
頭出し部７０１が得られたＬａ’＋Ｌｈビットだけシフ
ト演算を行い、デコード中のハフマン符号に続く付加ビ
ットを頭出しする（９０１）。

【００８４】また同時に、付加ビットデコード部２１０
７が符号頭出し部７０１から出力されたビット列の先頭
からエントロピー復号テーブルＲＡＭ２１０６から得た
付加ビット長Ｌａビットを取り出し、量子化ＤＣＴ係数
として出力する（９０６）。この動作は従来のハフマン
復号化部と同じである。

【００８５】（２．６．ステップ５以降）以下、ステッ
プ４とステップ５の繰り返しとなる。図９からも分かる
ように本発明の実施の形態２では、本発明の実施の形態
１と同様に量子化ＤＣＴ係数を２サイクルに１回出力す
ることが出来る。さらに図７からも分かるように、ハフ
マン符号長検出部とアドレス生成部の数がＬａｍａｘ個
で済むので、本発明の実施の形態１よりも小さい回路規
模で実装可能である。

【００８６】以上のように、ハフマン符号長検出部とア
ドレス生成部を付加ビットの最大ビット長Ｌａｍａｘ個
設け、その出力をセレクタで選択する構成にしたことに
より、従来のハフマン復号化部に比べて同じ時間で２倍
の量子化ＤＣＴ係数を処理できる。

【００８７】なお、本実施の形態では付加ビット長Ｌａ
ｍａｘとおりのハフマン符号長の候補とアドレスの候補
を得るために、Ｌａｍａｘ個のハフマン符号長検出部と
アドレス生成部を設けたが、１サイクルの時間に比べて
ハフマン符号長検出部とアドレス生成部の処理に時間的
余裕がある場合、１つのハフマン符号長検出部とアドレ
ス生成部により１サイクルの間にＬａｍａｘ回の処理を
繰り返して同様の効果を得ることも出来るし、複数（２
個以上、且つＬａｍａｘ個未満）のハフマン符号長検出
部とアドレス生成部により１サイクルの間に複数回処理
を繰り返して同様の効果を得ることも出来る。

【００８８】なお、本実施の形態も実施の形態１と同様
にＪＰＥＧに適用することを想定して記述しているが、
実施の形態１と同様の対処によりＭＰＥＧにも適用でき
る。さらに、本実施の形態も直接には可変長符号の復号
化にかかるものであるので、実施の形態１と同様に、Ｊ
ＰＥＧやＭＰＥＧなどの画像を扱う場合だけでなく、可
変長符号の復号装置一般においても適用が可能であり、
同様の効果を得ることが出来る。

【００８９】（実施の形態３）ここでは図１に示すデジ
タルスチルカメラに含まれる圧縮伸張回路１０４の図２
に示す２０６で示されるハフマン復号化部のまた別の一
実施形態について、図面を参照しながら説明する。

【００９０】図１０は本実施の形態のハフマン復号化部
２０６のブロック図である。図１０中で従来のハフマン
復号化部、本発明の実施の形態１のハフマン復号化部も
しくは実施の形態２のハフマン復号化部と同じ構成要素
については、同じ番号を記してある。

【００９１】本実施の形態のハフマン復号化部の原理
は、ビット長の長い可変長符号や付加ビットに対して
は、ビット長の短いそれらに対してよりもゆっくりとエ
ントロピー復号しても処理速度性能の低下はわずかでし
かないことから、エントロピー復号テーブルＲＡＭのア
クセス中に求められる次のハフマン符号のエントロピー
復号テーブルアドレスの候補の数を、本発明の実施の形
態１および実施の形態２よりも少なくして、さらに小さ
い装置規模で実現しようというものである。

【００９２】次に、図１０の各構成要素の詳細について
説明する。符号頭出し部１００１は、最初に圧縮符号列
の先頭からｎビットあけてＬｈｍａｘビットを取り出
し、ハフマン符号長検出部ｎ（１００１−ｎ）へ出力す
る。また、加算器７０６よりＬａ’＋Ｌｈが得られると
Ｌａ’＋Ｌｈビットだけシフト演算を行い、必要であれ
ば圧縮符号列から次のデータを取得して、付加ビットの
頭出しを行う。

【００９３】符号頭出し部１００１の実施の形態２との
違いは付加ビットの最大ビット長Ｌａｍａｘ未満（図１
０に示す本実施の形態では４、以下Ｎｈと記す）の出力
を行う点と、後述する直前にエントロピー復号したハフ
マン符号の付加ビット長Ｌａ’がＮｈより大きかった場
合に、Ｌａ’ビットのシフト演算を行い次のハフマン符
号の頭出しを行い、Ｌｈｍａｘビットのビット列を取り
出し、再度ハフマン符号長検出部０（１００２−０）と
アドレス生成部０（１００３−０）へ出力する点であ
る。境界符号レジスタ２１０２は従来のハフマン復号化
部と同じであるので説明を省略する。

【００９４】ハフマン符号長検出部０（１００２−０）
〜３（１００２−３）は、従来のハフマン復号化部のハ
フマン符号長検出部と同じものをＮｈ個設けただけであ
り、各々のハフマン符号長検出部は従来のハフマン復号
化部と同じであるので説明を省略する。ベースアドレス
レジスタ２１０４は従来のハフマン復号化部と同じであ
るので説明を省略する。

【００９５】アドレス生成部０（１００３−０）〜３
（１００３−３）は、従来のハフマン復号化部のアドレ
ス生成部と同じものをＮｈ個設けただけであり、各々の
アドレス生成部は従来のハフマン復号化部と同じである
ので説明を省略する。

【００９６】セレクタ１００４は最初のハフマン符号の
エントロピー復号時にはアドレス生成部０（１００３−
０）から入力されたアドレスを選択してエントロピー復
号テーブルＲＡＭ２１０６に出力し、２番目以降のハフ
マン符号のエントロピー復号時にはエントロピー復号テ
ーブルＲＡＭ２１０６の出力した付加ビット長Ｌａ’に
対応するアドレス生成部ｎ（１００３−ｎ）の出力する
アドレスを選んでエントロピー復号テーブルＲＡＭ２１
０６へ出力する。

【００９７】セレクタ１００５は最初のハフマン符号の
エントロピー復号時にはハフマン符号長検出部０（１０
０２−０）から入力された符号長を選択してハフマン符
号長Ｌｈとして加算器７０６に出力し、２番目以降のハ
フマン符号のエントロピー復号時にはエントロピー復号
テーブルＲＡＭ２１０６の出力する付加ビット長Ｌａ’
に対応するハフマン符号長生成部ｎ（１００２−ｎ）の
出力するハフマン符号長Ｌｈを選んで加算器７０６へ出
力する。また、Ｌａ’がＮｈ以上であった場合にはＬ
ａ’に対応するハフマン符号長の候補が得られていない
ので、値０を加算器７０６へ出力する。

【００９８】エントロピー復号テーブルＲＡＭ２１０６
は従来のハフマン復号化部のエントロピー復号テーブル
ＲＡＭと同じであるので説明を省略する。加算器７０６
は本発明の実施の形態２と同じであるので説明を省略す
る。付加ビットデコード部２１０７は従来のハフマン復
号化部の付加ビットデコード部と同じであるので説明を
省略する。

【００９９】以上の本発明の実施の形態３のハフマン復
号化部における動作を、図１１に示すタイミングチャー
トを用いて説明する。 （３．１．ステップ１）まず、符号頭出し部１００１は
デコード開始位置をエントロピー符号部の先頭のビット
に設定する。さらにエントロピー符号部の最初のデータ
を読み込み、ハフマン符号長の最大符号長Ｌｈｍａｘ＝
１６ビットのビット列を、ハフマン符号長検出部０（１
００２−０）〜３（１００２−３）とアドレス生成部０
（１００３−０）〜３（１００３−３）へ出力する（１
１０１）。出力するビット列の種類がＮｈとおりに減っ
た以外は実施の形態２の９０１と同じである。

【０１００】（３．２．ステップ２）次に、ハフマン符
号長検出部０（１００２−０）〜３（１００２−３）が
それぞれ入力されたビット列の先頭からハフマン符号が
存在すると見なしてハフマン符号長を検出する（１１０
２）。ハフマン符号長が求められるとアドレス生成部０
（１００３−０）〜３（１００３−３）がエントロピー
復号テーブルＲＡＭ２１０６を参照すべきアドレスを求
める（１１０３）。

【０１０１】（３．３．ステップ３）セレクタ１００４
が最初のハフマン符号のエントロピー復号時には無条件
にアドレス生成部０（１００３−０）の出力するアドレ
スを選択する。次に、選択されたアドレスはエントロピ
ー復号テーブルＲＡＭ２１０６に与えられ（１１０
４）、付加ビット長Ｌａが得られるまでのプロセスは本
発明の実施の形態１と同じである。

【０１０２】（３．４．ステップ４）エントロピー復号
テーブルＲＡＭ２１０６から付加ビット長Ｌａが出力さ
れるのを待っている段階であり、このサイクル中に出力
は確定する（１１０５）。

【０１０３】これに並行して、ハフマン符号長検出部０
（１００２−０）〜３（１００２−３）により２番目の
ハフマン符号のハフマン符号長を求めるプロセス（１１
０２）、および同時にアドレス生成部０（１００３−
０）〜３（１００３−３）により２番目のハフマン符号
に対するエントロピー復号テーブルアドレスの候補を求
めるプロセス（１１０３）は本発明の実施の形態２と同
じである。

【０１０４】（３．５．ステップ５）図１１による例で
は、最初の符号および２番目の符号においてステップ５
の処理が実行されている。

【０１０５】求められた２番目のハフマン符号に対する
Ｎｈ個のアドレスの中にＬａ’に対応するアドレスがあ
れば、セレクタ１００４がそのアドレスを選択しエント
ロピー復号テーブルＲＡＭ２１０６に出力し（１１０
４）、セレクタ１００５が求められた２番目のハフマン
符号に対するＬａｍａｘ個のハフマン符号長の中からエ
ントロピー復号テーブルＲＡＭ２１０６の出力する付加
ビット長Ｌａ’に応じたハフマン符号長を選択し、ハフ
マン符号長Ｌｈとして加算器７０６に出力することは本
発明の実施の形態２と同じである。ただし最初のハフマ
ン符号に続く付加ビットのビット長Ｌａ’が求められる
までは、ハフマン符号長検出部０（１００２−０）の出
力するハフマン符号長を選択することも本発明の実施の
形態２と同じである。

【０１０６】また同時に、加算器７０６がエントロピー
復号テーブルＲＡＭ２１０６から得られた付加ビット長
Ｌａ’とセレクタ１１０５により選択されたハフマン符
号長Ｌｈとを加算しＬａ’＋Ｌｈを得、符号頭出し部１
００１が得られたＬａ’＋Ｌｈビットだけシフト演算を
行い、デコード中のハフマン符号に続く付加ビットを頭
出し（１１０１）、付加ビットデコード部２１０７が符
号頭出し部１００１から出力されたビット列の先頭から
エントロピー復号テーブルＲＡＭ２１０６から得た付加
ビット長Ｌａ’ビットを取り出し、量子化ＤＣＴ係数と
して出力する（１１０６）ことも、本発明の実施の形態
２と同じである。

【０１０７】次のステップはステップ４となることも本
発明の実施の形態２と同じである。 （３．６．ステップ５’）図１１による例では、３番目
の符号においてステップ５’の処理が実行されている。
３番目のハフマン符号に対するＮｈ個のアドレスの中に
Ｌａ’＋Ｌｈに対応するアドレスが無かった場合、次の
サイクルでハフマン符号長とエントロピー復号テーブル
アドレスを再計算する。このステップでＬａ’の値が確
定するので、符号頭出し部１００１は次のサイクルで現
在のデコード開始位置よりもＬａ’ビット後方からビッ
ト長Ｌｈｍａｘビットのビット列をハフマン符号長検出
部０（１００２−０）とアドレス生成部０（１００３−
０）へ出力できる様に準備する。つまり直前のハフマン
符号に後続する付加ビットではなく、現在エントロピー
復号しようとしているハフマン符号を頭出しする。ハフ
マン符号を頭出しするという意味において、この処理は
ステップ１における符号頭出し（１１０１）と同じであ
る。次のサイクルからは確実に当該ハフマン符号のエン
トロピー復号がハフマン符号長検出部０（１００２−
０）とアドレス生成部０（１００３−０）により可能と
なる。次のステップはステップ２となる。

【０１０８】図１０からも分かるように本発明の実施の
形態３では、ハフマン符号長検出部とアドレス生成部の
数がＮｈ個で済むので、本発明の実施の形態２よりも小
さい回路規模で実装可能である。また、付加ビットのビ
ット長がＮｈビット未満であれば本発明の実施の形態１
および実施の形態２と同様に量子化ＤＣＴ係数を２サイ
クルに１回出力することが出来る。付加ビット長がＮｈ
ビットの以上であった場合、量子化ＤＣＴ係数を出力す
るために必要なサイクルが増えるものの、この場合は一
度に多くのビットを処理するために全体としては処理速
度の低下はわずかでしかない。

【０１０９】なお、本実施の形態でも実施の形態２と同
様に、１サイクルの時間に比べてハフマン符号長検出部
とアドレス生成部の処理に時間的余裕がある場合、１サ
イクルでＮｈ個のハフマン符号長の候補とアドレスの候
補を得るために、Ｎｈ個のハフマン符号長検出部とアド
レス生成部を設けるかわりに、１つのハフマン符号長検
出部とアドレス生成部によりＮｈ回の処理を繰り返して
同様の効果を得ることも出来るし、複数（２個以上、且
つＮｈ個未満）のハフマン符号長検出部とアドレス生成
部により複数回処理を繰り返して同様の効果を得ること
も出来る。

【０１１０】（実施の形態４）ここでは図１に示すデジ
タルスチルカメラに含まれる圧縮伸張回路１０４の図２
に示す２０６で示されるハフマン復号化部のまた別の一
実施形態について、図面を参照しながら説明する。図１
２は本実施の形態のハフマン復号化部２０６のブロック
図である。図１２中で従来のハフマン復号化部、もしく
は本発明の実施の形態１〜３のハフマン復号化部と同じ
構成要素については、同じ番号を記してある。

【０１１１】本実施の形態のハフマン復号化部の原理
は、本発明の実施の形態３に示したハフマン復号化部で
は、わずかとは言え実施の形態１および実施の形態２に
対して処理時間の増加が生じるので、実施の形態３に示
したハフマン復号化部に対してより処理時間の短いエン
トロピー復号装置を追加することにより、処理時間の増
加を補おうというものである。追加されるエントロピー
復号装置は特定符号長以下の可変長符号に対してのみ機
能するものであったとしても、可変長符号化では発生頻
度の高い事象に対して短い符号長の符号が割り当てられ
るものであるので、全体としては十分に処理時間削減の
効果を得ることが出来る。

【０１１２】次に、図１２の各構成要素の詳細について
説明する。本実施の形態は図１２からも分かるように、
本発明の実施の形態３のハフマン復号化部に４ビットハ
フマン復号化部１２１０を追加した形となっている。以
下に図１２の構成要素の説明を行うが、本発明の実施の
形態３のハフマン復号化部とまったく同じ構成要素につ
いてはその説明を省略する。

【０１１３】符号頭出し部１２０１は、デコード開始位
置からｎビットあけてＬｈｍａｘビットを取り出し、ハ
フマン符号長検出部ｎ（１００２−ｎ）へ出力するとと
もに、ビットパターンマッチング部１２０５によるパタ
ーンマッチングの最大符号長である４ビットのビット列
をデコード開始位置から取り出しビットパターンマッチ
ング部１２０５に出力する。また、セレクタ１２１１よ
りシフトビット数が得られるとシフトビット数だけシフ
ト演算を行い、必要であれば圧縮符号列から次のデータ
を取得して、ハフマン符号あるいは付加ビットの頭出し
を行う。つまり符号頭出し部１２０１の実施の形態３と
の違いはビットパターンマッチング部１２０５に４ビッ
トのビット列を出力する点である。

【０１１４】パターンマッチングにより１サイクルでエ
ントロピー復号されるハフマン符号の、ビットパターン
を格納するレジスタファイルがパターンレジスタ１２０
３であり、符号長を格納するレジスタファイルが符号長
レジスタ１２０４であり、これらのハフマン符号に続く
付加ビットのビット長を格納するレジスタファイルが付
加ビット長レジスタ１２０６である。

【０１１５】パターンマッチング部１２０５は、符号頭
出し部１２０１より出力された４ビットのビット列と、
パターンレジスタ１２０３に格納されたビットパターン
を符号長レジスタ１２０４に格納された有効符号長の範
囲で一致比較を行い、もし一致する行が存在すればその
行番号を出力する。

【０１１６】セレクタ１２０７は、ビットパターンマッ
チング部１２０５の出力した行番号に対応する付加ビッ
ト長を付加ビット長レジスタ１２０６より選択して出力
する。セレクタ１２０８は、ビットパターンマッチング
部１２０５の出力した行番号に対応するハフマン符号長
を符号長レジスタ１２０４より選択して出力する。加算
器１２０９は、セレクタ１２０８の出力するハフマン符
号長Ｌｈと、セレクタ１２０７の出力する付加ビット長
Ｌａを加算し出力する。

【０１１７】セレクタ１２１１は、加算器１２０９から
ビット長Ｌｈ＋Ｌａが出力されたときはこの出力を、加
算器１００６からビット長Ｌａ’＋Ｌｈが出力されたと
きはこの出力を、シフトビット数として選択し出力す
る。セレクタ１２１２は、セレクタ１２１１から付加ビ
ット長Ｌａが出力されたときはこの出力を、エントロピ
ー復号テーブルＲＡＭ２１０６から付加ビット長Ｌａ’
が出力されたときはこの出力を、付加ビット長として選
択し出力する。

【０１１８】図１３は本実施の形態の４ビットハフマン
復号化部１２１０のパターンレジスタ１２０３、符号長
レジスタ１２０４、付加ビット長レジスタ１２０６の構
成を示すものである。本実施の形態では４ビット以下の
ハフマン符号すべてをこの４ビットハフマン復号化部１
２１０でエントロピー復号可能な構成としているため、
各々のレジスタファイルは１６の行を有する。ハフマン
符号では通常すべてのビットパターンが使われるわけで
はないので、未使用の行番号は「−」で示した。

【０１１９】本実施の形態では、符号長が４ビット以下
のハフマン符号が４ビットハフマン復号化部１２１０に
より検出された場合は４ビットハフマン復号化部１２１
０により１サイクルでエントロピー復号を完了し、４ビ
ットハフマン復号化部１２１０でハフマン符号が検出さ
れなかった場合は５ビット以上のハフマン符号が存在す
るということであるので、本発明の実施の形態３に示し
たのと同じ復号回路１２０２にてエントロピー復号を行
う。エントロピー符号化では出現頻度の高い事象に符号
長の短い符号を割り当てるので、これにより大部分のハ
フマン符号は４ビットハフマン復号化部１２１０により
１サイクルで復号化されることとなる。

【０１２０】そのため、本発明の実施の形態３よりも全
体として処理速度は向上する。また１サイクルでエント
ロピー復号できるハフマン符号は４ビット長以下のもの
と限定しているために、４ビットハフマン復号化部１２
１０の追加による回路規模の増加はわずかであり、ひい
てはデジタルスチルカメラの価格上昇もわずかで済む。
特に、本実施の形態ではハフマン符号長検出部１００２
−０〜１００２−３とアドレス生成部１００３−０〜１
００３−３の処理が１サイクルで出来ないため２サイク
ル以上で行う場合において効果がある。

【０１２１】なお、本実施の形態では１サイクルでエン
トロピー復号されるハフマン符号を４ビット長以下とし
たが、３ビット以下あるいは５ビット以上など他のビッ
ト長でも良いことは言うまでもない。

【０１２２】また、本実施の形態ではハフマン符号長検
出部１００２−０〜１００２−３およびアドレス生成部
１００３−０〜１００３−３の数Ｎｈと４ビットハフマ
ン復号化部１２１０により１サイクルでエントロピー復
号できるハフマン符号の最大符号長が同じであるが、異
なっていてもよい。

【０１２３】また、４ビットハフマン復号化部１２１０
では４ビット長以下のハフマン符号の一部をエントロピ
ー復号可能とし（例えば４ビットまでで構成できるハフ
マン符号の理論上の最大パターン数１６の半分である８
個までなど）、４ビット長でも４ビットハフマン復号化
部１２１０でエントロピー復号できないハフマン符号に
ついては、本発明の実施の形態３に示したハフマン復号
化部１２０２にてエントロピー復号するものとしてもよ
い。

【０１２４】なお、本実施の形態では４ビットハフマン
復号化部１２１０をすでに公知である一般的なパターン
マッチングで構成したが、パターンマッチング以外の手
段により高速に復号するとしてもよい。

【０１２５】

【発明の効果】以上に説明したように、本発明の請求項
１にかかる可変長復号化装置によれば、連続する、第１
の可変長符号と第２の可変長符号を、符号と復号値との
関係を格納したテーブルを参照して復号する可変長復号
化装置であって、基準位置に対して、複数の異なる相対
位置から複数のビット列を切り出す符号頭出しユニット
と、上記切り出された複数のビット列毎に上記テーブル
を参照するためのアドレス候補を生成する複数のアドレ
ス候補生成ユニットと、上記生成されたアドレス候補か
ら上記テーブルを参照して復号値を得るテーブル参照ユ
ニットと、上記第1の可変長符号に対して、上記テーブ
ル参照ユニットを動作させるのと同時に、上記第２の可
変長符号に対して上記アドレス候補生成ユニットを動作
させる制御ユニットと、を備えたものとしたので、１つ
の可変長符号の復号のためにテーブルから復号値が出力
されるのを待つ間に、次の可変長符号のテーブルアドレ
スを複数のアドレス候補生成手段により求められるよう
になり、可変長符号の復号のパイプライン処理が可能と
なり、従来のハフマン復号化部に比べて処理時間が短縮
されるという効果がある。

【０１２６】また、本発明の請求項２にかかる可変長復
号化装置によれば、請求項１記載の可変長復号化装置に
おいて、上記テーブル参照の結果から入力可変長符号の
符号長を求める符号長演算手段を備え、上記テーブル参
照ユニットは、上記得られた符号長に基づいて上記複数
のテーブル参照アドレス候補から所定の１つのアドレス
を選択するようにしたので、第1の可変長符号の符号長
を参照して第２の可変長符号の頭出しを容易に行うこと
ができると言う効果が得られる。

【０１２７】また、本発明の請求項３にかかる可変長復
号化装置によれば、請求項１記載の可変長復号化装置に
おいて、上記アドレス候補生成ユニットは、可変長符号
の取り得る種類の個数未満の個数設けられ、上記符号頭
出しユニットは、基準位置を順次ずらして上記アドレス
候補生成ユニットに出力するようにしたので、１つの可
変長符号の復号のためにテーブルから復号値が出力され
るのを待つ間に、次の可変長符号のテーブルアドレスを
複数のアドレス候補生成手段により求められるようにな
り、可変長符号の復号のパイプライン処理が可能とな
り、従来のハフマン復号化部に比べて処理時間が短縮さ
れるのに加えて、より小さい装置規模で実現できるとい
う効果がある。

【０１２８】また、本発明の請求項４にかかる可変長復
号化装置によれば、請求項１記載の可変長復号化装置に
おいて、上記可変長符号は、付加ビットと少なくとも付
加ビットのビット長を符号化してなる副可変長符号とか
らなり、上記アドレス候補生成ユニットは付加ビットの
ビット長の取り得る種類の個数設けられているものとし
たので、１つの可変長符号の復号のためにテーブルから
復号値が出力されるのを待つ間に、次の可変長符号のテ
ーブルアドレスを複数のアドレス候補生成手段により求
められるようになり、可変長符号の復号のパイプライン
処理が可能となり、従来のハフマン復号化部にくらべて
処理時間が短縮されるのに加えて、よりも小さい装置規
模で実現できると言う効果がある。

【０１２９】ここで、本発明の請求項５にかかる可変長
復号化装置によれば、請求項４記載の可変長復号化装置
において、上記アドレス候補生成ユニットは、付加ビッ
トのビット長の取り得る種類の個数未満の個数設けら
れ、上記符号頭出しユニットは、基準位置を順次ずらし
て上記アドレス候補生成ユニットに出力するようにした
ので、１つの可変長符号の復号のためにテーブルから復
号値が出力されるのを待つ間に、次の可変長符号のテー
ブルアドレスを複数のアドレス候補生成手段により求め
られるようになり、可変長符号の復号のパイプライン処
理が可能となり、従来のハフマン復号化部にくらべて処
理時間が短縮されるのに加えてよりも小さい装置規模で
実現できると言う効果がある。

【０１３０】また、本発明の請求項６記載の可変長復号
化装置は、請求項１記載の可変長復号化装置において、
所定の符号長以下の可変長符号に対して、少なくとも該
可変長符号の符号長を出力する復号サブユニットを備え
たものとしたので、従来のハフマン復号化部に比べて処
理時間が短縮されるだけでなく、より一層処理時間を短
縮させることができる効果が得られる。

【０１３１】また、本発明の請求項項７記載の可変長復
号化方法によれば、連続する、第１の可変長符号と第２
の可変長符号を、符号と復号値との関係を格納したテー
ブルを参照して復号する可変長復号化方法であって、上
記第1の可変長符号に対して上記テーブルから復号値を
参照する処理と、上記第２の可変長符号に対して上記テ
ーブルを参照するための複数のテーブルアドレスの候補
を生成する処理とを同時に並行して行うようにしたの
で、１つの可変長符号の復号のためにテーブルから復号
値が出力されるのを待つ間に、次の可変長符号のテーブ
ルアドレスを複数のアドレス候補生成手段により求めら
れるようになり、可変長符号の復号のパイプライン処理
が可能となり、従来のハフマン復号化部に比べて処理時
間が短縮されるという効果がある。

【０１３２】また、本発明の請求項８記載の可変長復号
化方法によれば、請求項７記載の可変長復号化方法にお
いて、上記第１の可変長符号のテーブル参照結果から得
られた該第１の可変長符号の符号長に基づいて、上記複
数のテーブルアドレスの候補から１つのアドレスを選択
して上記第２の可変長符号の頭出しを行うものとしたの
で、第1の可変長符号の符号長を参照して第２の可変長
符号の頭出しを容易に行うことができると言う効果が得
られる。

【図面の簡単な説明】

【図１】本発明の１実施形態としてのデジタルスチルカ
メラのブロック図

【図２】図１に示すデジタルスチルカメラの圧縮伸張部
のブロック図

【図３】ＪＰＥＧにおける圧縮符号列の構造を示す図

【図４】本発明の実施の形態１のハフマン復号化部のブ
ロック図

【図５】本発明の実施の形態１によるハフマン符号長検
出部への圧縮符号列の入力の様子を示す図

【図６】本発明の実施の形態１のハフマン復号化部のタ
イミングチャートを記載した図

【図７】本発明の実施の形態２のハフマン復号化部のブ
ロック図

【図８】本発明の実施の形態２によるハフマン符号長検
出部への圧縮符号列の入力の様子を示す図

【図９】本発明の実施の形態２のハフマン復号化部のタ
イミングチャートを記載した図

【図１０】本発明の実施の形態３のハフマン復号化部の
ブロック図

【図１１】本発明の実施の形態３のハフマン復号化部の
タイミングチャートを記載した図

【図１２】本発明の実施の形態４のハフマン復号化部の
ブロック図

【図１３】本発明の実施の形態４のパターンレジスタ、
符号長レジスタ、付加ビット長レジスタの構成を示す図

【図１４】従来のハフマン復号化部のブロック図

【図１５】従来のハフマン復号化部の境界符号レジスタ
とハフマン符号長検出部のブロック図

【図１６】従来のハフマン復号化部のベースアドレスレ
ジスタとアドレス生成部のブロック図

【図１７】従来のハフマン復号化部のタイミングチャー
トを記載した図

【図１８】本発明の可変長符号復号装置の基本的な構成
を示す機能ブロック図

【符号の説明】

４０１ 符号頭出し部 ４０２−０〜４０２−２７ ハフマン符号長検出部 ４０３−０〜４０３−２７ アドレス生成部 ４０４，４０５ セレクタ ４０６ 加算器 ２１０２ 境界符号レジスタ ２１０４ ベースアドレスレジスタ ２１０６ エントロピー復号テーブルＲＡＭ ２１０７ 付加ビットデコード部 Ｕ１ アドレス候補生成ユニット Ｕ２ 符号頭出しユニット Ｕ３ テーブル参照ユニット Ｕ４ 制御ユニット Ｕ５ 符号長演算ユニット Ｕ６ テーブル

Claims (8)

【特許請求の範囲】
1. 【請求項１】 連続する、第１の可変長符号と第２の可
   変長符号を、符号と復号値との関係を格納したテーブル
   を参照して復号する可変長復号化装置であって、 基準位置に対して、複数の異なる相対位置から複数のビ
   ット列を切り出す符号頭出しユニットと、 上記切り出された複数のビット列毎に上記テーブルを参
   照するためのアドレス候補を生成する複数のアドレス候
   補生成ユニットと、 上記生成されたアドレス候補から上記テーブルを参照し
   て復号値を得るテーブル参照ユニットと、 上記第1の可変長符号に対して、上記テーブル参照ユニ
   ットを動作させるのと同時に、上記第２の可変長符号に
   対して上記アドレス候補生成ユニットを動作させる制御
   ユニットと、を備えたことを特徴とする可変長復号化装
   置。
2. 【請求項２】 請求項１記載の可変長復号化装置におい
   て、 上記テーブル参照の結果から入力可変長符号の符号長を
   求める符号長演算手段を備え、 上記テーブル参照ユニットは、上記得られた符号長に基
   づいて上記複数のテーブル参照アドレス候補から所定の
   １つのアドレスを選択することを特徴とする可変長復号
   化装置。
3. 【請求項３】 請求項１記載の可変長復号化装置におい
   て、 上記アドレス候補生成ユニットは、可変長符号の取り得
   る種類の個数未満の個数設けられ、 上記符号頭出しユニットは、基準位置を順次ずらして上
   記アドレス候補生成ユニットに出力することを特徴とす
   る可変長復号化装置。
4. 【請求項４】 請求項１記載の可変長復号化装置におい
   て、 上記可変長符号は、付加ビットと少なくとも付加ビット
   のビット長を符号化してなる副可変長符号とからなり、 上記アドレス候補生成ユニットは付加ビットのビット長
   の取り得る種類の個数設けられていることを特徴とする
   可変長復号化装置。
5. 【請求項５】 請求項４記載の可変長復号化装置におい
   て、 上記アドレス候補生成ユニットは、付加ビットのビット
   長の取り得る種類の個数未満の個数設けられ、 上記符号頭出しユニットは、基準位置を順次ずらして上
   記アドレス候補生成ユニットに出力することを特徴とす
   る可変長復号化装置。
6. 【請求項６】 請求項１記載の可変長復号化装置におい
   て、 所定の符号長以下の可変長符号に対して、少なくとも該
   可変長符号の符号長を出力する復号サブユニットを備え
   たことを特徴とする可変長復号化装置。
7. 【請求項７】 連続する、第１の可変長符号と第２の可
   変長符号を、符号と復号値との関係を格納したテーブル
   を参照して復号する可変長復号化方法であって、 上記第1の可変長符号に対して上記テーブルから復号値
   を参照する処理と、上記第２の可変長符号に対して上記
   テーブルを参照するための複数のテーブルアドレスの候
   補を生成する処理とを同時に並行して行うこと、を特徴
   とする可変長復号化方法。
8. 【請求項８】 請求項７記載の可変長復号化方法におい
   て、 上記第１の可変長符号のテーブル参照結果から得られた
   該第１の可変長符号の符号長に基づいて、上記複数のテ
   ーブルアドレスの候補から１つのアドレスを選択して上
   記第２の可変長符号の頭出しを行うこと、を特徴とする
   可変長復号化方法。