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

Abstract

(57)【要約】 【課題】 ＪＰＥＧ符号化及びＭＰＥＧ符号化等のいず
れの復号化にも適用が可能で、かつ高いスループットを
得る事が可能になる。 【解決手段】 頭出し部１０１からの符号化データは、
全シンボル生成デコーダ１０４、左シフト部１０２に供
給される。全シンボル生成デコーダ１０４は、符号化デ
ータを構成するすべての符号語についてシンボル・デー
タの復号化を行い、その符号語長及び付加ビット長を加
算したビット数Ｎを出力する。また、左シフト部１０２
は、全シンボル生成デコーダ１０４からのデータをＮビ
ット分左シフトすることによって、全シンボル生成デコ
ーダ１０４で復号化されたシンボル・データに対応する
符号語と付加ビットに後続する符号語を頭出する。特定
シンボル生成デコーダ１０３は、予め登録してある符号
語と左シフト部１０２からの符号化データとが一致する
場合、ヒット信号をアサート（=“１”）し、対応する
シンボル・データ及び符号語長と付加ビット長を加算し
たＭビットを出力する。これに応じて、動作制御部１０
５は、頭出し部１０１に対するシフト量を制御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は静止画像及び動画像
に対する符号化データの復号化装置及び方法に対するも
のである。

【０００２】

【従来の技術】従来から、静止画像や動画像の圧縮符号
化技術の一部として可変長符号によるエントロピー符号
化技術を使用する方式が良く知られている。この技術は
国際標準であるＪＰＥＧ（Joint Photographic Expert
Group）符号化方式においても採用されている。近年、
特に可変長符号としてハフマン符号表を用いたハード・
ウエア化に対する実現手段が数多く提案されている。

【０００３】その従来例１としての可変長復号化装置の
構成を図２に示す。この復号化装置は、入力符号化デー
タをビット単位にシフト動作を行う事が可能な回路によ
って構成される頭出し手段（以下、シフトという）２０
１、シフト２０１から出力される符号化データと、予め
記憶しておいた各符号長の最小符号語もしくは最大符号
語との比較を行う事によってシフト２０１から出力され
ている先頭符号の符号長及び発生頻度を求めるデコーダ
２０３と、発生頻度順に復号化データ（シンボル・デー
タ RRRR/SSSS）を格納してあるシンボル・メモリ２０５
と、付加ビット処理を行う付加ビット処理部２０２と、
前記シフト２０１のシフト量を制御するシフト量選択手
段２０４から構成される。

【０００４】シフト量選択手段２０４では、例えば奇数
サイクルにおいてはデコーダ２０３より得られた符号長
を選択し、偶数サイクルではシンボル・メモリ２０５か
ら出力される付加ビット長を選択して、前記シフト２０
１に対するシフト量とする。

【０００５】また従来例１の復号化装置例に加えて復号
化処理のスループットを向上させる技術例２として図３
に構成を示す。この従来例においては、選別した複数の
シンボルについては高速シンボル・デコーダ３０２にお
いて高速に復号化処理を行い、それ以外のシンボルにつ
いてはシンボル・デコーダ３０３において復号化を行
う。高速シンボル・デコーダ３０２において復号化を行
うシンボルの選別手段の例として、発生頻度の上位複数
個のシンボルとする事も可能であるし、ランレングスが
０であるシンボルに対して行う事も可能である。

【０００６】この従来例２の特徴は、高速シンボル・デ
コーダ３０２に復号化処理の優先権が与えられている事
である。もし入力された符号化データが高速シンボル・
デコーダ３０２に登録してあるシンボルに対応する符号
語にヒットした場合には、優先的に高速シンボル・デコ
ーダ３０２の復号化結果が出力として選択される。

【０００７】さらに、従来例２のスループットを向上さ
せる技術として従来例３を図４に示す。従来例３による
可変長復号化装置は、先頭の符号語を復号するための１
符号語デコーダ４０３と、発生頻度の高い先頭から２個
の符号語の連続したシーケンスを復元する事が出来る２
連続符号語デコーダから構成され、２連続符号語デコー
ダに優先権が与えられている事が特徴である。もし、２
連続符号語デコーダにおいてヒットした場合には一度に
２個の符号語を復元する事が出来るので、よりスループ
ットの向上が見込める。

【０００８】

【発明が解決しようとする課題】静止画像及び動画像の
符号化データ量の増加に伴い、符号化処理装置に要求さ
れる処理性能が飛躍的に高くなって来ている。特に可変
長復号化装置においては、可変長符号を復号化するとい
う性質上、スループットを向上させる事が非常に困難で
ある。このため、従来からさまざまな解決手段が提案さ
れてきたが、次に示す様な課題が未だ解決されていな
い。

【０００９】高速シンボル・デコーダ３０２のヒット率
に応じてスループットが変動するが、すべてヒットした
と仮定しても、一度の復号化シーケンスで最高１シンボ
ルの性能しか得られない。これは、今後可変長復号化装
置に要求される性能を考えると十分であるとは言い難
い。また、シンボル・デコーダ３０３が１サイクルで復
号化動作が行える様な構成であった場合などは、高速シ
ンボル・デコーダ３０２と並列に構成する事による効果
は無くなってしまう。これは例えば、復号化結果である
シンボル・データを格納するテーブルを非同期RAMもし
くはハードワイヤードで構成する場合などが考えられ
る。また、近年の半導体技術の進化によって同一回路構
成であっても従来よりも高速なクロック周波数で動作さ
せる事が可能となって来ており、従来２サイクルで処理
を行っていた回路であっても１サイクルで処理する事が
可能である。

【００１０】従来例２と同様に、２連続符号語デコーダ
４０２のヒット率に応じてスループットが変動し、一度
の復号化シーケンスで最高２符号語の性能を得る事が可
能である。しかし、この技術はＭＰＥＧ符号化方式で用
いられているハフマン符号化においては実現する事は可
能であるが、ＪＰＥＧ符号化方式には適用出来ない。こ
れは、ＪＰＥＧ符号化方式において可変長符号化データ
はハフマン符号語と付加ビットから構成されているから
である。このため、単純に２連続符号語デコーダ４０２
においては２つの符号語を並べて入力符号化データと比
較するだけでは復号化を行う事が出来ず、１符号語デコ
ーダ４０３で復号化が行われる先頭の符号語に対応する
付加ビットを考慮しなければならない。

【００１１】本発明はかかる問題に鑑みなされたもので
あり、ＪＰＥＧ符号化及びＭＰＥＧ符号化等のいずれの
復号化にも適用が可能で、かつ高いスループットを得る
事が可能な復号化装置及び方法を提供しようとするもの
である。

【００１２】

【課題を解決するための手段】この課題を解決するた
め、例えば本発明の１つの復号化装置は以下の構成を備
える。すなわち、可変長符号化された符号化データを復
号化しシンボル・データを出力する復号化装置であっ
て、入力された符号化データの頭出しをシフト量選択手
段に応じて行い、先頭の符号語とそれに後続する符号化
データを出力する第１の頭出し手段と、該第１の頭出し
手段から出力される先頭の符号語に対して復号化を行
い、第１のシンボル・データ及び該符号語のビット長Ｎ
（Ｎは整数）を生成する第１のデコード手段と、該第１
のデコード手段から出力されるビット長Ｎから、前記第
１の頭出し手段から出力される先頭の符号語とそれに後
続する符号化データに対してさらにシフト動作を行い、
後続する最初の符号語を出力する第２の頭出し手段と、
該第２の頭出し手段から出力される後続する最初の符号
語が、予め符号化データを構成する全符号語から一部を
選別した符号語群のいずれかに属する場合、復号結果と
して第２のシンボル・データ及び該符号語のビット長Ｍ
（Ｍは整数）を生成する第２のデコード手段とを備え、
前記シフト量選択手段は、前記第１の頭出し手段のシフ
ト量として、前記第２のデコード手段において第２のシ
ンボル・データが生成された場合には、前記ビット長Ｎ
及び前記ビット長Ｍを加算したビット長Ｎ＋Ｍを選択
し、それ以外の場合には前記ビット長Ｎを選択し、シフ
ト量を決定することを特徴とする。

【００１３】上記構成において、１サイクルで最大２シ
ンボル・データを出力する事が出来、従来例に比べて飛
躍的にスループットが向上させることが可能となる。

【００１４】

【発明の実施の形態】以下、添付図面に従って本発明に
係る実施形態を詳細に説明する。

【００１５】［第１の実施形態］図１は、第１の実施形
態における、ＪＰＥＧ符号化に適用した可変長復号化装
置のブロック構成図を示している。

【００１６】頭出し部１０１には、可変長符号語及び付
加ビットから構成される符号化データが入力される。頭
出し部１０１の符号化データの入出力データ幅は同一ビ
ット数であり、最大符号語長＋最大付加ビット長以上で
ある。頭出し手段１０１の主な動作は、入力される符号
化データと現サイクルにおいて頭出し手段１０１内に存
在している符号化データを結合し、動作制御部１０５か
ら入力されるシフト量に応じてシフト・アウト動作を行
う事である。

【００１７】頭出し部１０１から出力される符号化デー
タは、全シンボル生成デコーダ１０４及び左シフト部１
０２に並列に入力される。なお、左シフト部１０２は、
シフト回路等で構成されるが、入力されるビットストリ
ームはそのＭＳＢ側から出力されるものとしているた
め、ここでは便宜的に「左シフト」としている。

【００１８】全シンボル生成デコーダ１０４において
は、符号化データを構成するすべての符号語についてシ
ンボル・データ（RRRR/SSSS）の復号化が行われて、そ
の符号語長及び付加ビット長（SSSS）を加算したビット
数Ｎ（整数）が出力される。

【００１９】一方、左シフト部１０２の出力データは、
全シンボル生成デコーダ１０４から入力されるＮビット
分左シフト動作を行う事によって、全シンボル生成デコ
ーダ１０４において復号化されたシンボル・データに対
応する符号語と付加ビットに続く次の符号語が頭出しさ
れた状態となる。

【００２０】特定シンボル生成デコーダ１０３において
は、予め登録してある符号語と左シフト部１０２から出
力される符号化データとが一致するか否かが判定され
る。もし一致した場合にはヒット信号をアサート（=
“１”）すると同時に対応するシンボル・データ及び符
号語長と付加ビット長を加算したＭ（整数）ビットを出
力する。例えば、特定シンボル生成デコーダ１０３にお
いては復号化を行うシンボルとしては発生頻度の高い順
の複数個などがある。

【００２１】動作制御部１０５においては、頭出し部１
０１に対するシフト量を制御（決定）する。シフト量
は、もしヒット信号がアサートされている場合にはＮ＋
Ｍビットとし、ミスした場合にはＮビットとする。

【００２２】この様に、特定シンボル生成デコーダ１０
３においてヒットしたか否かに依存する事なく全シンボ
ル生成デコーダ１０４において復号されるシンボル・デ
ータは常に出力されて、もしヒットした場合には同時に
２つのシンボル・データが出力される事となる。

【００２３】＜動作の説明＞本第１の実施形態における
可変長復号化装置の動作を説明する。ここでは説明を簡
潔にする便宜上、可変長復号化装置に入力される符号化
データは８種類のシンボル・データから構成されるとす
る。この場合の特定シンボル生成デコーダ１０３及び全
シンボル生成デコーダ１０４において復号化されるシン
ボル・データと符号語の関係は図６に示す通りである。
全シンボル生成デコーダ１０４においては８種類全ての
シンボル・データに対しての復号化を行い、特定シンボ
ル生成デコーダ１０３においては発生頻度上位３つのシ
ンボル・データについて復号化を行う。

【００２４】入力される符号化データのビットパターン
を図５に示す。図中で、Ａは付加ビットを示しており、
０もしくは１の任意のビットパターンとなる。また、頭
出し部１０１の入出力符号化データ幅を１６ビットとす
る。

【００２５】各サイクル毎における各データの状態を図
７に示し、説明をする。

【００２６】サイクル０においては、頭出し部１から符
号語「００」（図６を参照すれば２ビットであることが
わかる）が頭出しされている。この符号語「００」は全
シンボル生成デコーダ１０４において復号化されてシン
ボル・データとして０ / １（RRRR/SSSS）が出力され
る。また、符号語長である２ビットと付加ビット長であ
る１ビットを加算したＮ＝３ビットが左シフト部１０２
に出力される。左シフト部１０２においては、頭出し手
段１０１から入力される符号化データに対してＮ＝３ビ
ットの左シフトを行い特定シンボル生成デコーダに出力
する。図７中の（）で示されている“０”は左シフト部
１０２によって０詰めされた事を示す。特定シンボル生
成デコーダ１０３においては、左シフト手段１０２から
入力される符号化データに対して、予め登録されている
３つの符号語である「００」、「０１」、「１００」の
何れかと一致するか否かが判定される。サイクル０にお
ける左シフト部１０２の出力においては、符号語「０
１」が頭出しされている状態であるので、特定シンボル
生成デコーダ１０３はヒット信号をアサートしてシンボ
ル・データ０ / ２とＭ＝４ビットが動作制御部１０５
に出力される。

【００２７】一方、動作制御手段においては頭出し部１
０１に対してシフト量を次の条件によって生成する。な
お、現在のサイクルにおける頭出し部１０１におけるデ
ータ容量をＬビット、シフト量をＳビットとする。

【００２８】

【００２９】サイクル０においては、特定シンボル生成
デコーダ１０３にヒットしており、かつ（Ｌ−Ｎ）≧Ｍ
であるので、シフト量として、Ｎ＋Ｍ＝７ビットが出力
される。また、特定シンボル生成デコーダ１０３の出力
シンボル・データが有効である事を示すシンボル・デー
タ２有効信号と全シンボル生成デコーダ１０４の出力シ
ンボル・データが有効である事を示すシンボル・データ
１有効信号が共にアサート（＝“１”）される。

【００３０】サイクル１においては、頭出し部１から符
号語「１０１１」が頭出しされており、全シンボル生成
デコーダ１０４においてシンボル・データとして０ /
４及びＮ＝８ビットを出力する。左シフト部１０２にお
いては、符号語「１１０１１」が頭出しされているが、
特定シンボル生成デコーダ１０３にはこの符号語は登録
されていないのでミスが発生し、ヒット信号がディアサ
ート（＝“０”）される。よってシフト量Sは８ビット
となり、シンボル・データ２有効信号がディアサート、
シンボル・データ１有効信号がアサート（＝“１”）さ
れる。サイクル２、３についても同様な動作が繰り返さ
れる。

【００３１】サイクル４においては、頭出し部１０１に
データ容量が８ビットのみ存在している。全シンボル生
成デコーダ１０４においては、頭出しされている符号語
「００」を復号化してシンボル・データ０/１が出力さ
れてＮ＝３ビットとなる。左シフト部１０２の出力にお
いては符号語「１００」が頭出しされており、特定シン
ボル生成デコーダ１０３においてシンボル・データ０/
３が生成されるが、カテゴリSSSSが３であるので付加ビ
ット長は３ビットとなりＭ＝６ビットとなる。しかし、
左シフト部１０２から特定シンボル生成デコーダ１０３
に現サイクル入力されている有効ビット数は、Ｌ−Ｎ＝
８−３＝５ビットとなりＭのビット数よりも小さい値と
なるので、符号語にヒットはしたものの頭出し部１０１
においてシフト・アウト処理は行われず、かつシンボル
・データ２有効指示信号はディアサートされる。よっ
て、サイクル４においては、本可変長復号化装置からは
一つのシンボル・データのみが出力される事となる。

【００３２】サイクル５においては、前サイクルにおい
て特定シンボル生成デコーダ１０３において復号化を試
みた符号語「１００」が再度全シンボル生成デコーダ１
０４において復号化が行われる。また、特定シンボル生
成デコーダ１０３においても、符号語「００」の復号化
が行われて２つのシンボル・データが出力される。

【００３３】以上の構成及び動作により、これまでは困
難であった可変長復号化装置のスループットを向上させ
る事が可能となった。さらに、これまでＪＰＥＧ符号化
方式で用いられている様なハフマン符号語と付加ビット
で構成される可変長符号化データにおいても、一度の復
号化シーケンスにおいて同時に二つにシンボル・データ
が出力する事が可能となる。

【００３４】［第２の実施形態］図８は、第２の実施形
態における可変長復号化装置のブロック構成図である。

【００３５】本第２の実施形態における可変長復号化装
置においては、復号化結果であるシンボル・データは同
期式のＲＡＭである一つのシンボル・メモリ１３１１に
格納されている。そのアドレスの生成は、特定シンボル
・アドレス生成部３０４及び全シンボル・アドレス生成
部１３０５の２つの手段で実現する。特定シンボル・ア
ドレス生成部１３０４においては符号化データに存在す
る全シンボルうち限定された複数のシンボルについて符
号語長＋付加ビット長分のビット数が求められ、全シン
ボル・アドレス生成部１３０５においては全シンボルに
ついて符号語長が求められる。本可変長復号化装置の１
つのシンボル・データの復号化に要するレーテンシは２
サイクルであるが、頭出し部１３０１においてシフトア
ウトされるシフト量が特定シンボル・アドレス生成部１
３０４においてヒットした場合には、１サイクルで頭出
し部１３０１において符号語と付加ビットがシフトアウ
トされるので、次のサイクルにおいては次のシンボルの
復号化処理を行う事が可能となり、最高で１シンボル／
サイクルのスループットが得られる。すなわち、特定シ
ンボル・アドレス生成部１３０４において復号化を行う
シンボルを如何に選別するかが、スループットに大きな
影響を与える事となる。そこで、本第２の実施形態にお
いては、シンボル・メモリ１３１１から出力されるシン
ボル・データの発生頻度を計測して、発生頻度が高い上
位の複数のシンボルについて特定シンボル・アドレス生
成部１３０４で復号化処理を行う様にする。さらに、そ
れらの選別されるシンボルは順次動的に入れ替わる事を
特徴する。

【００３６】＜動作の詳細な説明＞本第２の実施形態に
おける可変長復号化装置の動作を説明する。ここでは説
明を簡潔にする便宜上、可変長符号として符号語の絶対
値が小さい順から符号語Ａ〜符号語Ｚまでの２６種類が
存在しているものとする。

【００３７】また特定シンボル・アドレス生成部１３０
４において復号化を行うシンボル数は３つとする。

【００３８】図９には、可変長復号化装置の波形図及び
動的符号語テーブル１３０３に登録されている３つの符
号語とシーケンスを示している。発生頻度回数が同じシ
ンボルの場合には、符号語の絶対値の小さいものを優先
する。

【００３９】サイクル０において、頭出し部１３０１に
おいて符号語Ａが頭出しされている。このサイクルにお
いては復号化処理の一番最初のサイクルであるので、動
的符号語テーブルには符号語がまったく登録されていな
い。よって特定シンボル・アドレス生成部１３０４にお
いてミスが発生して、全シンボル・アドレス生成部１３
０５において生成されるアドレスがシンボル・メモリ１
３１１へのアドレスとして選択部３０１において選択さ
れる。

【００４０】特定シンボル・アドレス生成部１３０４の
内部構成は例えば図１０に示す通りである。このサイク
ルにおける特定シンボル・アドレス生成部１３０４の動
作は、動的符号語テーブル１３０３から入力される３種
類の符号語と符号長から比較器群１５０１において入力
された符号化データと一致しないと判定され、ヒット信
号はデイアサート（＝“０”）されたままである。

【００４１】一方、全シンボル・アドレス生成部１３０
５においては、従来から用いられている各符号長に存在
する最大の絶対値である最大符号語と比較する事によっ
て符号長を求める。この最大符号語は静的最大符号語テ
ーブル３０６から入力される。ただし、可変長復号化装
置の複号化動作を開始する前に、静的最大符号語テーブ
ル１３０６に最大符号語の設定を完了しなければなら
ず、かつ動的符号語テーブル１３０３と異なり、復号化
動作中はテーブルの各エントリの値は変更しない。

【００４２】サイクル１においては、前サイクルにおい
て全シンボル・アドレス生成部１３０５において生成さ
れたアドレスに対応するシンボル・データがシンボル・
メモリ１３１１から出力されて本可変長復号化装置の出
力となる。また前サイクルにおいて頭出し部１３０１に
おいて符号語長分のシフトアウトが行われているので、
このシンボル・データの付加ビットは頭出し部１３０１
において頭出しされている。

【００４３】さらに、シンボル・データから付加ビット
長は自明であり、右シフト処理が行われて出力される。
付加ビット処理部１３０２の内部構成は例えば図１１に
示す通りである（同図のマスクパターンテーブル１６０
５の内容は図１６に示す通りである）。特定シンボル・
アドレス生成部１３０４においてヒットした場合には、
１サイクルで頭出し部１３０１から符号語＋付加ビット
がシフトアウトされるので、一旦フリップ・フロツプ１
６０２に符号語長分左にシフトしたデータをラツチし
て、次ぎのサイクルで右シフト処理を行う。

【００４４】一方、静的符号語テーブル１３０９には、
全シンボル或は予め発生頻度が高いと思われる複数のシ
ンボルに対応する符号語、符号長、符号語長＋付加ビッ
ト長及びシンボル・メモリアドレスを格納しておく。静
的符号語テーブル１３０９は、静的最大符号語テーブル
１３０６と同様に変長復号化装置の復号化動作を開始す
る前に各エントリの設定を完了しなければならず、かつ
各エントリの値は変更しない。

【００４５】発生頻度ヒストグラム１３０８において
は、静的符号語テーブル１３０９に存在するシンボル・
データの発生頻度を、シンボル・メモリ１３１１から出
力に応じて計数して、発生頻度が高い上位３つのシンボ
ル・データを選択して動的符号語テーブル３０３に供給
する。

【００４６】サイクル０及びサイクル１の動作をサイク
ル５まで繰り返すと、動的符号語テーブル１３０３には
符号語Ａ、符号語Ｂ、符号語Ｃの３種類のデータが選択
されている事になる。

【００４７】サイクル６では、頭出し部１３０１におい
て符号語Ｃが頭出しされている。符号語Ｃは動的符号語
テーブル１３０３に存在する符号語であるので、特定シ
ンボル・アドレス生成部１３０４においてヒットと判定
される。よって頭出し部１３０１からはサイクル６の期
間に、符号語Ｃと付加ビットが同時にシフトアウトされ
て、次のサイクル７には次の符号語が頭出しされる事と
なる。

【００４８】サイクル７についても、シンボル・メモリ
１３１１の出力から発生頻度を計数する事によって常に
発生頻度の高いシンボルについては特定シンボル・アド
レス生成部３０４で処理を行う事が可能となり、スルー
プットを向上させる事が可能となる。

【００４９】説明するまでもなく、本第２の実施形態に
おいては、動的符号語テーブル１３０３には３種類のシ
ンボルのみ選択される様に構成してあるが、ゲート規模
とのトレードオフによって最大全シンボル数まで選択す
る事は可能である。また説明の便宜上符号語の種類を符
号語Ａ〜符号語Ｚに限定したが、いかなるハフマン符号
においても適応可能である。

【００５０】［第３の実施形態］次に第３の実施形態を
詳細に説明する。図１２は、本第３の実施形態における
可変長復号化装置のブロック構成図である。

【００５１】一般に、ＪＰＥＧ符号化においては、ＤＣ
Ｔ演算処理が施された８×８のブロックについて量子化
処理を行った後に、エントロビー符号化処理を行う。図
８にはＤＣＴブロックのジグザグ変換（ジグザグスキャ
ン）の様子を示している。可変長符号化装置に入力され
るＤＣＴ係数の順番は、このジグザグ変換された後のも
のとなる。ＤＣ成分については、ＤＣＰＭと呼ばれる手
法で前ＤＣＴブロックとの差分値をＳＳＳＳとして一次
元のエントロビー符号化処理が行われる。その後連続す
る６３個ＤＣＴ係数は２次元ＲＲＲＲ／ＳＳＳＳの２次
元のエントロビー符号化処理が行われる。図１４には、
ＲＲＲＲ／ＳＳＳＳの組み合わせを示している。ここ
で、ＪＰＥＧ符号化方式によって圧縮された画像におい
て一般的な圧縮比である１／１０程度の場合にはジグザ
グ順のＤＣＴ係数の位置（スキャン・カウント値〉によ
って、発生するＲＲＲＲ／ＳＳＳＳの組み合わせに偏り
が見られる。

【００５２】本第３の実施形態においては、この現象に
注目してスキャン・カウント値に応じて特定シンボル・
アドレス生成部１７０４で復号化処理を行うシンボル
（ＲＲＲ／ＳＳＳＳ）を選別する事でスループットを向
上させる。

【００５３】＜動作の詳細な説明＞動的符号語テーブル
１７０３への符号語のエントリ部以外は、復号化処理の
動作は第２の実施形態と同様である。本第２の実施形態
においては、復号化処理を開始する前に予めスキャン・
カウント値に応じた発生頻度が高いと思われるシンボル
を選別したテーブルを複数用意しておく。例えば、本第
２の実施形態においては、スキャン・カウント値の１〜
２３を前半スキャン、２４〜４０を中盤スキャン、４１
〜６３までを後半スキャンとして３種類のテーブルを予
め準備しておく。各テーブルにエントリしてあるシンボ
ル数はゲート規模とのトレードオフであるが、第２の実
施形態のシステムを流用するのであれば３種類のシンボ
ルを設定しておく事になる。この様にスキャン・カウン
ト値がカウントラップされるに応じて、特定シンボル・
アドレス生成部１７０４において高速に処理するシンボ
ルを選別する事によりヒット率が向上してスループット
を向上させる事が可能である。

【００５４】［第４の実施形態］次に第４の実施形態に
ついて説明する。図１５は本第４の実施形態における装
置のブロック構成図を示している。

【００５５】＜構成の概要＞一般に、低圧縮の符号化デ
ータにおいてはランレングスの値が小さいシンボルの発
生頻度が高く、逆に高圧縮の符号化データにおいてはラ
ンレングスの値が大きいシンボルの発生頻度が高いとい
う傾向が見られる。

【００５６】そこで、本第４の実施形態においてはこの
現象に着目して、これから復号化処理を行う符号化デー
タの圧縮比に応じて、予め準備してある複数のテーブル
から最適なものを選択し、特定シンボル・アドレス生成
部１８０４で復号化処理を行うシンボル（ＲＲＲＲ／Ｓ
ＳＳＳ〉を選別する事でスループットを向上させる。

【００５７】＜動作の詳細な説明＞特定シンボル・アド
レス生成部１８０４に対する符号語、符号長、符号語長
＋付加ビット長及びシンボル・メモリアドレスの供給部
以外は、第２の実施形態と同様の構成であり動作も同一
である。

【００５８】復号化を開始する前に、本可変長復号化装
置の外部からこれから復号化処理を行う符号化データの
庄縮比が設定される。選択部１８０８において、その圧
縮比に応じて予め準備してあるテーブルから選択して特
定シンボル・アドレス生成部１８０４に入力する。ただ
し、本実施形態において復号化処理中は選択したテーブ
ルを変更する事は行わない。

【００５９】以上説明したように本第２乃至第４の実施
形態においても、適応的に高速に復号化処理を行うシン
ボルを選別する事によって、従来例に比べてスループッ
トを向上させる事が可能となる。

【００６０】［第５の実施形態］次に第５の実施形態を
説明する。

【００６１】＜装置構成＞図１７は、本第５の実施形態
における復号化装置のブロック構成図である。

【００６２】まず初めに、本復号化装置の構成を説明す
る。本復号化装置に対して入力された符号化データは頭
出し部２１０１に入力される。頭出し部２０１の構成を
図１８に示す。入力された符号化データは、左シフト部
２３０２から出力される符号化データの最終有効ビット
に連結する様に右シフト部２３０１によってシフトされ
る。一方、フリップフロップ２３０４は、ＲＵＮ０／Ｅ
ＯＢアドレス生成部２１０２及び全シンボル・アドレス
生成部２１０３に、その頭出しされた符号化データを出
力すると同時に、左シフト部２３０２に供給する。左シ
フト部２３０２においては、動作制御部２１０７から入
力されるシフト量分のビット数を左シフトを行う。

【００６３】一方で、本可変長復号化装置に対する入力
装置は現在のサイクルにおいて、本可変長復号化装置に
入力しようとしているデータサイズが、符号化データの
データバス幅からデータ容量を減算した値以下であれ
ば、符号化データを本可変長復号化装置に入力する。

【００６４】ＲＵＮ０／ＥＯＢアドレス生成部２１０２
の内部構成を図１９に示す。ＲＵＮ０／ＥＯＢアドレス
生成部２１０２においては、ランレングスが“０”及び
ＥＯＢのシンボルに対応する符号語が頭出しされている
場合には、シンボル・メモリに対するアドレス及びシフ
ト量を出力する。これらのデータは、予め、ランレング
スが“０”及びＥＯＢのシンボルに対応する符号語長＋
付加ビット長とシンボル・メモリへのアドレスとして、
それぞれ符号語長＋付加ビット長テーブル２４０４とシ
ンボル・メモリ・アドレス・テーブル２４０５内に格納
しておく。

【００６５】比較器群２４０１の各比較器には符号化デ
ータとランレングスが“０”及びＥＯＢに対応する符号
語が入力され一致するか否が判定される。比較器群２４
０１の各比較器のうち一つでも符号語と一致した場合に
は、その符号語に対応するデータが符号語長＋付加ビッ
ト長テーブル２４０４とシンボル・メモリ・アドレス・
テーブル２４０５の２つのテーブルから選択され出力さ
れると同時に、ヒット信号がアサートされる。

【００６６】全シンボル・アドレス生成部２１０３の内
部構成を図２０に示す。全シンボル・アドレス生成部２
１０３は少なくともＲＵＮ０／ＥＯＢアドレス生成部２
１０２に登録されていないシンボルに対応する符号語長
及びシシボル・メモリ２１０５のアドレスを出力する。
全シンボル・アドレス生成部２１０３を実現される手段
は公知である従来技術を使用する。符号化データは、符
号語長毎の最大符号語と比較器群２５０１において大小
関係が比較される。それぞれの比較器の出力は符号長が
短い順に優先順位を付けたプライオリテイ・エンコーダ
２５０２に供給される。

【００６７】ここで、符号化データの値が最大符号語以
下であるという結果を出した最小の符号語長のものが、
現在頭出しされた符号語の符号語長となる。またシンボ
ル・メモリへのアドレスは、各符号語長における最大符
号語のシンボル・メモリ上のアドレスが格納されている
シンボル・メモリ・アドレス・テーブル２５０６から相
当する符号長のものが選択された値から、現在頭出しさ
れている符号語の最大符号譜からの差分値を減算した値
となる。

【００６８】付加ビット処理部２１０８の内部構成を図
２１に示す。付加ビットの処理手順はＲＵＮ０／ＥＯＢ
アドレス生成部２１０２においてヒットしたか否かで異
なる。ヒットした場合には、まず符号化データを符号長
分左にシフトを行い、フリップフロップ２６０２におい
て１クロック遅延される。またヒット信号はフリップフ
ロップ２６０３において１サイクル遅延して選択部２６
０４の選択信号となり、ヒットした場合にはフリップ・
フロツプ２６０２の出力が選択される。選択部２６０４
の出力はマスクパターン・テーブル６０５からシンボル
ＳＳＳＳに応じて選択されたビットパターンとＡＮＤ演
算される。マスクパターンとＳＳＳＳの関係は先に示し
た図１６と同じである。ＡＮＤ演算された信号は、１１
からシンボルＳＳＳＳの値を減算したビット数分右シフ
ト処理が行われて付加ビットとして出力される。

【００６９】次に、動作制御部２１０７の動作について
説明する。

【００７０】動作制御部２１０７は、頭出し部２１０１
に現在のサイクルに存在しているデータ容量と、ＲＵＮ
０／ＥＯＢアドレス生成部２１０２にヒットした場合に
はＲＵＮ０／ＥＯＢアドレス生成部２１０２から入力さ
れる符号語長＋付加ビット長を、ミスした場合には全シ
ンボル・アドレス生成部２１０３から入力される符号語
長とを比較して、データ容量がそれらに満たない場合に
はデータ容量がそれらの値以上になるサイクルまで選択
部１０６においてシフト量０を選択する。シフト量は、
ＲＵＮ０／ＥＯＢアドレス生成部２１０２にヒットした
場合には符号語長＋付加ビット長となり、ミスした場合
には最初のサイクルにおいて符号語長、次のサイクルで
付加ビット長となる。また、２つの符号語を連続してミ
スした場合には最初のサイクルにおいてランレングス１
を示す情報を後投に出力するＲＵＮ１の投機実行処理を
行う。これは、ＲＵＮ０／ＥＯＢアドレス生成部２１０
２においてミスしたという事は、ランレングスが１以上
である事を意味するからである。こうする事によって本
可変長復号化装置の後段のブロックは、２サイクルの処
理サイクルを要する全シンボル・アドレス生成部２１０
３で処理を行ったとしても、スループットを低下させる
事なく可変長復号化処理を行う事が出来る。

【００７１】＜動作の説明＞本第５の実施形態における
可変長復号化装置の動作例を示した波形図を図２２に示
す。

【００７２】サイクル０は、頭出し部２１０１から出力
される符号化データがＲＵＮ０／ＥＯＢアドレス生成部
２１０２及び全シンボル・アドレス生成部２１０３にお
いて並列に処理され、その結果ＲＵＮ０／ＥＯＢアドレ
ス生成部２１０２においてミスが発生している事を示
す。よって、選択部２１０４において全シンボル・アド
レス生成部２１０３から入力されるシンボル・メモリ・
アドレスが選択され、かつ動作制御手段においてシフト
量として符号語長が選択部２１０６において符号語長が
選択される。直流成分に対する処理サイクルである場合
には、たとえＲＵＮ０／ＥＯＢアドレス生成部２１０２
においてミスが発生した場合においてＲＵＮ１の投機実
行は行わない。なお、シンボル・メモリ２１０５は本第
５の実施形態では同期式のＲＡＭを想定している。

【００７３】サイクル１においては、頭出し部２１０１
において符号語０に対応する付加ビットが頭出しされて
いる。

【００７４】付加ビット長はシンボル・メモリ２１０５
から出力されるシンボルＳＳＳＳの値である。このシン
ボルＳＳＳＳを元に付加ビット処理部２１０８において
付加ビットが生成されてシンボル・メモリ２１０５から
出力されるシンボル・データと共に後段のブロックに出
力される。この時、動作制御部２１０７は後段に現サイ
クル１において本可変長復号化装置から有効なシンボル
及び付加ビットデータが出力されている事を示すため
に、有効データ指示信号をアサート（＝“１”）する。
また、シフト量として動作制御部２１０７は付加ビット
長を選択する。

【００７５】サイクル２においては、交流成分の符号語
１が頭出し部２１０１において頭出しされている。この
頭出しされた符号語１はＲＵＮ０／ＥＯＢアドレス生成
部２１０２内のＲＵＮ０／ＥＯＢ符号語テーブル２４０
３に予め登録されている符号語一致するので、ヒット信
号がアサート（＝“１”）される。よってシンボル・メ
モリヘのアドレスは選択部２１０４においてＲＵＮ０／
ＥＯＢアドレス生成部２１０２の出力が選択されて、か
つ、シフト量として符号語長＋付加ビット長が選択部２
１０６において選択される。

【００７６】次のサイクル３において符号語１の対応す
るシンボル・データがシンボル・メモリ２１０５から出
力されるが、頭出し部２１０１には符号語１に対応する
付加ビットは既にシフトアウトされている状態となる。
このため付加ビット処理部２１０８においてサイクル２
において符号語１をシフトアウトして付加ビットを頭出
しした状態のデータをフリップフロップ２６０２にラッ
チしておく。こうする事によって、サイクル３において
シンボル・メモリから出力されるシンボルＳＳＳＳを元
に付加ビットを生成する事が可能となる。

【００７７】サイクル３、４、５においては、サイクル
０、１、２と同様な動作が繰り返される。

【００７８】サイクル６において、頭出し部２１０１に
おいて頭出しされている符号語４はＲＵＮ０／ＥＯＢア
ドレス生成部１０２内のＲＵＮ０／ＥＯＢ符号語テーブ
ル２４０３に登録さていないのでミスが発生する。サイ
クル４においても同様なミスが発生しているので、２つ
連続して頭出し部２１０１において頭出しされた符号語
をミスした事になる。この場合には、本可変長復号化装
置の構成においてパイプライン動作上有効なシンボル・
データを出力する事が出来ずにバブルが発生する。よっ
て、スループットの低減を回避するためにサイクル６に
おいてはランレングス１を示す情報であるＲＵＮ１の投
機実行を示す信号をアサート（＝“１”）する。

【００７９】続くサイクル７においては、符号語４に対
応するシンボル・データ及げ付加ビットが出力される。

【００８０】サイクル８においても、ＲＵＮ０／ＥＯＢ
アドレス生成部２１０２においてミスが発生しているの
で、サイクル６と同様にＲＵＮ１の投機実行が行われ、
続くサイクル９において符号語５のシンボル・データ及
び付加ビットが出力される。

【００８１】以上説明したように本第５の実施形態によ
れば、ゲート数の増加を押さえながら、従来例に比べて
スループットを向上させるために従来技術を使用した全
シンボル・アドレス生成部２１０３と並行してＲＵＮ０
／ＥＯＢアドレス生成部２１０２を構成した。また高速
なクロック動作周波数で動作可能にするため全シンボル
・アドレス生成部２１０３と並行してＲＵＮ０／ＥＯＢ
アドレス生成部２１０２の処理レーテンシを同一にして
パイプラン処理を実現した。また、パイプラン処理にお
いて発生するバブルサイクルを無くすために、ＲＵＮｌ
の投機実行を実現した事によって、さらなるスループッ
トの向上を実現する事が可能となる。

【００８２】また、全シンボル・アドレス生成部２１０
３においてＲＵＮ１のシンボル・データに対応する復号
化が行われた場合には、後段のシンボル・データを直交
係数に変換するブロックにおいてＲＵＮ１の投機実行が
非常に有効に働きスループットがさらに向上する事が可
能となる。これは、ＲＵＮ１のシンボル・データは直交
係数の値が０の無意係数及び０ではない有意係数の２つ
の直交係数を符号化したものであるからであり、この場
合に後段のブロックにおいてもまたバブルサイクルが無
くなるからである。

【００８３】なお、上記実施形態では、復号化装置とし
て説明したが、各実施形態における装置構成におけるメ
モリ（テーブル）はＲＡＭで構成され、それ以外の処理
部に相当する部分はプログラムによっても実現できるこ
とは当業者であれば容易に想到できるものである。した
がって本発明は復号化装置だけでなく、その方法、さら
にはコンピュータプログラム及びそれを格納するコンピ
ュータ可読記憶媒体（コンピュータにプログラムを導入
する記憶媒体であり、例えばフロッピー（登録商標）デ
ィスクやＣＤＲＯＭ等）にも適用できる。

【００８４】

【発明の効果】以上説明したように本発明によれば、Ｊ
ＰＥＧ符号化及びＭＰＥＧ符号化等のいずれの復号化に
も適用が可能で、かつ高いスループットを得る事が可能
になる。

【図面の簡単な説明】

【図１】第１の実施形態における復号化装置のブロック
構成図である。

【図２】従来の復号化装置のブロック構成図である。

【図３】従来の復号化装置のブロック構成図である。

【図４】従来の復号化装置のブロック構成図である。

【図５】第１の実施形態における復号化装置に入力され
る符号化データの一例を示す図である。

【図６】第１の実施形態における、特定シンボル生成デ
コーダ１０３及び全シンボル生成デコーダ１０４におい
て復号化を行うシンボルと符号語の関係を示す図であ
る。

【図７】第１の実施形態におけるサイクル毎の各データ
の状態を示す図である。

【図８】第２の実施形態における符号化装置のブロック
構成図である。

【図９】第２の実施形態における可変長復号化装置のシ
ーケンス、及び、動的符号語テーブル１３０３に登録さ
れている３つの符号語との対応を示す図である。

【図１０】図９における特定シンボル・アドレス生成部
１３０４の内部構成を示す図である。

【図１１】図９における付加ビット処理部１３０２の内
部構成を示す図である。

【図１２】第３の実施形態における復号化装置のブロッ
ク構成図である。

【図１３】ＤＣＴ係数のジグザグスキャンを示す図であ
る。

【図１４】第３の実施形態におけるＲＲＲＲ／ＳＳＳＳ
の組み合わせを示す図である。

【図１５】第４の実施形態における復号化装置のブロッ
ク構成図である。

【図１６】第２、第５の実施形態におけるマスクパター
ン・テーブルに格納されたマスクパターンとＳＳＳＳの
関係を示す図である。

【図１７】本第５の実施形態における復号化装置のブロ
ック構成図である。

【図１８】図１７における頭出し部２０１の構成を示す
図である。

【図１９】図１７におけるＲＵＮ０／ＥＯＢアドレス生
成部２１０２の内部構成を示す図である。

【図２０】図１７における全シンボル・アドレス生成部
２１０３の内部構成を示す図である。

【図２１】図１７における付加ビット処理部２１０８の
内部構成を示す図である。

【図２２】第５の実施形態における可変長復号化装置の
動作例をシーケンスで示す図である。

Claims (11)

【特許請求の範囲】
1. 【請求項１】 可変長符号化された符号化データを復号
   化しシンボル・データを出力する復号化装置であって、 入力された符号化データの頭出しをシフト量選択手段に
   応じて行い、先頭の符号語とそれに後続する符号化デー
   タを出力する第１の頭出し手段と、 該第１の頭出し手段から出力される先頭の符号語に対し
   て復号化を行い、第１のシンボル・データ及び該符号語
   のビット長Ｎ（Ｎは整数）を生成する第１のデコード手
   段と、 該第１のデコード手段から出力されるビット長Ｎから、
   前記第１の頭出し手段から出力される先頭の符号語とそ
   れに後続する符号化データに対してさらにシフト動作を
   行い、後続する最初の符号語を出力する第２の頭出し手
   段と、 該第２の頭出し手段から出力される後続する最初の符号
   語が、予め符号化データを構成する全符号語から一部を
   選別した符号語群のいずれかに属する場合、復号結果と
   して第２のシンボル・データ及び該符号語のビット長Ｍ
   （Ｍは整数）を生成する第２のデコード手段とを備え、 前記シフト量選択手段は、前記第１の頭出し手段のシフ
   ト量として、前記第２のデコード手段において第２のシ
   ンボル・データが生成された場合には、前記ビット長Ｎ
   及び前記ビット長Ｍを加算したビット長Ｎ＋Ｍを選択
   し、それ以外の場合には前記ビット長Ｎを選択し、シフ
   ト量を決定することを特徴とする復号化装置。
2. 【請求項２】 前記第２のデコード手段において復号化
   が行われた選別された符号語群が、発生頻度が高いシン
   ボル・データに対応する一部の符号語群であることを特
   徴とする請求項１に記載の復号化装置。
3. 【請求項３】 前記可変長の符号化データは、ＪＰＥＧ
   符号化或はＭＰＥＧ符号化によって符号化されたデータ
   であることを特徴とする請求項１又は２に記載の復号化
   装置。
4. 【請求項４】 可変長符号化された符号化データを復号
   化しシンボル・データを出力する復号化方法であって、 入力された符号化データの頭出しをシフト量選択手段に
   応じて行い、先頭の符号語とそれに後続する符号化デー
   タを出力する第１の頭出し工程と、 該第１の頭出し工程で出力される先頭の符号語に対して
   復号化を行い、第１のシンボル・データ及び該符号語の
   ビット長Ｎ（Ｎは整数）を生成する第１のデコード工程
   と、 該第１のデコード工程で出力されるビット長Ｎから、前
   記第１の頭出し工程から出力される先頭の符号語とそれ
   に後続する符号化データに対してさらにシフト動作を行
   い、後続する最初の符号語を出力する第２の頭出し工程
   と、 該第２の頭出し工程から出力される後続する最初の符号
   語が、予め符号化データを構成する全符号語から一部を
   選別した符号語群のいずれかに属する場合、復号結果と
   して第２のシンボル・データ及び該符号語のビット長Ｍ
   （Ｍは整数）を生成する第２のデコード工程とを備え、 前記シフト量選択工程は、前記第１の頭出し工程のシフ
   ト量として、前記第２のデコード工程において第２のシ
   ンボル・データが生成された場合には、前記ビット長Ｎ
   及び前記ビット長Ｍを加算したビット長Ｎ＋Ｍを選択
   し、それ以外の場合には前記ビット長Ｎを選択し、シフ
   ト量を決定することを特徴とする復号化方法。
5. 【請求項５】 可変長符号化された符号化データを復号
   化し、復号結果としてシンボル・データを出力する復号
   化装置であって、 入力された符号化データに対してシフト量選択手段の出
   力に応じて頭出しを行い先頭の符号語を出力する頭出し
   手段と、 復号化データであるシンボル・データが予め格納されて
   いるシンボル・メモリと、 入力された符号化データを構成する全ての符号語から一
   部の符号語を第１の符号語群とし、残りを第２の符号語
   群として適応的に選別する動的符号語選別手段と、 前記頭出し手段から出力される符号語が、前記動的符号
   語選別手段により選別された第１の符号語群に属する符
   号語の場合に、前記シンボル・メモリ上の第１のアドレ
   ス及び前記頭出し手段のシフト量として該符号語のビッ
   ト長とそれに続く付加ビットのビット長を加算した総ビ
   ット数を生成する第１のアドレス生成手段と、 少なくとも前記第１のアドレス生成手段においてアドレ
   スが生成されない第２の符号語群に属する符号語の場合
   に、前記シンボル・メモリ上の第２のアドレス及び前記
   頭出し手段のシフト量として該符号語のビット長を生成
   する第２のアドレス生成手段と、 前記第１のアドレス生成手段においてアドレスを生成し
   た場合には前記第１のアドレスを選択し、それ以外の場
   合には前記第２のアドレス選択するアドレス選択手段と
   を備え、 前記シンボル・メモリは、前記アドレス選択手段の出力
   に応じて続くサイクルにおいて復号結果であるシンボル
   ・データを出力し、 前記シフト量選択手段は、 前記第１のアドレス生成手段においてアドレスが生成さ
   れた場合には、 前記頭出し手段に対するシフト量として前記総ビット数
   を選択し、 前記第２のアドレス生成手段においてアドレスが生成さ
   れた場合には、 最初のサイクルでは該符号語のビット長を選択して、続
   くサイクルでは前記シンボル・メモリから出力されるシ
   ンボル・データの一部から求まる付加ビットのビット長
   を選択することを特徴とする復号化装置。
6. 【請求項６】 前記動的符号語選別手段は、符号結果と
   して出力したシンボル毎の発生頻度の分布に応じて第１
   の符号語群を適応的に選別すること特徴とする請求項５
   に記載の復号化装置。
7. 【請求項７】 前記動的符号語選別手段は、可変長符号
   化された符号化データの圧縮率に応じて第１の符号語群
   を選別することを特徴とする請求項５に記載の復号化装
   置。
8. 【請求項８】 前記可変長の符号化データは、直交変換
   係数を所定のシーケンスにしたがって可変長符号化した
   ものであり、 動的符号語選別手段は、シンボルに対応するシーケンス
   位置に応じて第１の符号語群を適応的に選別することを
   特徴とする請求項５に記載の復号化装置。
9. 【請求項９】 可変長符号化された符号化データを復号
   化し、復号結果としてシンボル・データを出力する復号
   化方法であって、 入力された符号化データに対してシフト量選択工程の出
   力に応じて頭出しを行い先頭の符号語を出力する頭出し
   工程と、 入力された符号化データを構成する全ての符号語から一
   部の符号語を第１の符号語群とし、残りを第２の符号語
   群として適応的に選別する動的符号語選別工程と、 前記頭出し工程で出力される符号語が、前記動的符号語
   選別手段により選別された第１の符号語群に属する符号
   語の場合、復号化データであるシンボル・データが予め
   格納されているシンボル・メモリ上の第１のアドレス及
   び前記頭出し工程のシフト量として該符号語のビット長
   とそれに続く付加ビットのビット長を加算した総ビット
   数を生成する第１のアドレス生成工程と、 少なくとも前記第１のアドレス生成工程においてアドレ
   スが生成されない第２の符号語群に属する符号語の場
   合、前記シンボル・メモリ上の第２のアドレス及び前記
   頭出し工程のシフト量として該符号語のビット長を生成
   する第２のアドレス生成工程と、 前記第１のアドレス生成工程においてアドレスを生成し
   た場合には前記第１のアドレスを選択し、それ以外の場
   合には前記第２のアドレスを選択するアドレス選択工程
   とを備え、 前記シンボル・メモリは、前記アドレス選択手段の出力
   に応じて続くサイクルにおいて復号結果であるシンボル
   ・データを出力し、 前記シフト量選択工程は、 前記第１のアドレス生成工程においてアドレスが生成さ
   れた場合には、 前記頭出し手段に対するシフト董として前記総ビット数
   を選択し、 前記第２のアドレス生成工程においてアドレスが生成さ
   れた場合には、 最初のサイクルでは該符号語のビット長を選択して、続
   くサイクルでは前記シンボル・メモリから出力されるシ
   ンボル・データの一部から求まる付加ビットのビット長
   を選択することを特徴とする復号化方法。
10. 【請求項１０】 可変長符号化された符号化データを復
    号化し、復号結果としてシンボル・データを出力する復
    号化装置であって、 入力された符号化データに対してシフト量選択手段の出
    力に応じて頭出しを行い、先頭の符号語を出力する頭出
    し手段と、 復号化データであるシンボル・データが予め格納されて
    いるシンボル・メモリと、 前記頭出し手段から出力される符号語が、ランレングス
    が０のシンボル・データ或はＥＯＢに対応する第１の符
    号語群に属する符号語の場合、前記シンボル・メモリ上
    の第１のアドレス及び前記頭出し手段のシフト量として
    該符号語のビット長とそれに続く付加ビットのビット長
    を加算した総ビット数を生成する第１のアドレス生成手
    段と、 少なくとも前記第１のアドレス生成手段において第１の
    アドレスが生成されない第２の符号語群に属する符号語
    の場合、前記シンボル・メモリ上の第２のアドレス及び
    前記頭出し手段のシフト量として該符号語のビット長を
    生成する第２のアドレス生成手段と、 前記第１のアドレス生成手段においてアドレスを生成し
    た場合には前記第１のアドレスを選択し、それ以外の場
    合には前記第２のアドレス選択し、前記シンボル・メモ
    リに選択したアドレスを供給することで続くサイクルに
    おいて復号結果であるシンボル・データを出力させるア
    ドレス選択手段と、 前記アドレス選択手段において第２のアドレスが選択さ
    れ、かつ前サイクルにおいても第２のアドレスが選択さ
    れた場合、シンボル・データを出力するサイクルに先駆
    けてランレングスが１のシンボル・データを復号結果と
    して出力し、次サイクルにおいて前記シンボル・メモリ
    から出力されるシンボル・データのランレングスから１
    を減算したシンボル・データを復号結果として出力する
    動作制御手段とを備え、 前記シフト量選択手段は、 前記第１のアドレス生成手段においてアドレスが生成さ
    れた場合には、 前記頭出し手段に対するシフト量として前記給ビット数
    を選択し、 前記第２のアドレス生成手段においてアドレスが生成さ
    れた場合には、 最初のサイクルでは該符号語のビット長を選択して続く
    サイクルでは前記シンボル・メモリから出力されるシン
    ボル・データの一部から求まる付加ビットのビット長を
    選択することを特徴とする復号化装置。
11. 【請求項１１】 可変長符号化された符号化データを復
    号化し、復号結果としてシンボル・データを出力する復
    号化方法であって、 入力された符号化データに対してシフト量選択工程の出
    力に応じて頭出しを行い、先頭の符号語を出力する頭出
    し工程と、 前記頭出し工程から出力される符号語が、ランレングス
    が０のシンボル・データ或はＥＯＢに対応する第１の符
    号語群に属する符号語の場合、復号化データであるシン
    ボル・データが予め格納されているシンボル・メモリ上
    の第１のアドレス及び前記頭出し工程のシフト量として
    該符号語のビット長とそれに続く付加ビットのビット長
    を加算した総ビット数を生成する第１のアドレス生成工
    程と、 少なくとも前記第１のアドレス生成工程において第１の
    アドレスが生成されない第２の符号語群に属する符号語
    の場合、前記シンボル・メモリ上の第２のアドレス及び
    前記頭出し工程のシフト量として該符号語のビット長を
    生成する第２のアドレス生成工程と、 前記第１のアドレス生成工程においてアドレスを生成し
    た場合には前記第１のアドレスを選択し、それ以外の場
    合には前記第２のアドレス選択し、前記シンボル・メモ
    リに選択したアドレスを供給することで続くサイクルに
    おいて復号結果であるシンボル・データを出力させるア
    ドレス選択工程と、 前記アドレス選択工程において第２のアドレスが選択さ
    れ、かつ前サイクルにおいても第２のアドレスが選択さ
    れた場合、シンボル・データを出力するサイクルに先駆
    けてランレングスが１のシンボル・データを復号結果と
    して出力し、次サイクルにおいて前記シンボル・メモリ
    から出力されるシンボル・データのランレングスから１
    を減算したシンボル・データを復号結果として出力する
    動作制御工程とを備え、 前記シフト量選択工程は、 前記第１のアドレス生成工程においてアドレスが生成さ
    れた場合には、 前記頭出し工程に対するシフト量として前記給ビット数
    を選択し、 前記第２のアドレス生成工程においてアドレスが生成さ
    れた場合には、 最初のサイクルでは該符号語のビット長を選択して続く
    サイクルでは前記シンボル・メモリから出力されるシン
    ボル・データの一部から求まる付加ビットのビット長を
    選択することを特徴とする復号化方法。