JP2001016112A - 符号長検出装置および可変長符号復号装置 - Google Patents

Abstract

(57)【要約】 【課題】 目的符号を高速で検出することが可能な符号
長検出装置を提供すること。 【解決手段】 符号長検出装置は、可変長符号ビット列
内における複数可変長符号の総符号長を一度に検出する
符号長検出部１１０と、符号長検出部１１０によって検
出された複数可変長符号の総符号長に基づいて、可変長
符号ビット列から次に総符号長を検出する複数可変長符
号を検出して符号長検出部１１０に指定するスタートビ
ット指定／符号連結部１０３とを含む。符号長検出部１
１０は、可変長符号ビット列内における複数可変長符号
の総符号長を一度に検出するので、目的符号を高速で検
出することが可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、可変長符号を復号
する技術に関し、特に、複数の可変長符号の符号長を同
時に検出する符号長検出装置および複数の可変長符号を
同時に復号する可変長符号復号装置に関する。

【０００２】

【従来の技術】近年、動画像の高画質化、高精細化に対
する要望が高まっており、その要望を満足するような高
効率符号化技術が盛んに研究、開発されている。現在、
動画像のように非常に大きな情報量を扱う場合、直交変
換、量子化および可変長符号化という複数の圧縮技術を
用いる方法が主流となっている。これらの圧縮技術の中
で、特に可変長符号化について以下に詳細に説明する。

【０００３】図６は、可変長符号化された圧縮データを
示している。図６に示すように、ゼロラン値（連続する
ゼロの個数）と振幅値との組み合わせの発生確率によっ
て、可変長符号が固定的に割り当てられている。なお、
図６に示す可変長符号内の“ｓ”は、振幅値の符号（ｓ
ｉｇｎ）を示す符号値である。

【０００４】デジタルＶＴＲ（Video Tape Recorde
r）等の画像処理装置において、上述した複数の圧縮技
術によって圧縮されたデータが磁気テープ等に記録され
る場合、可変長符号化された後のデータが固定長化され
て記録される。図７および図８は、可変長符号データを
固定長ブロックに格納する際の処理を説明するための図
である。

【０００５】図７は、固定長ブロックの構成を示してお
り、輝度信号（１６ビット×７ワード）が４つと、色差
信号（１６ビット×５ワード）が２つとで１マクロブロ
ックが構成される。このマクロブロックを５つまとめて
１ビデオシンク（全部で１６ビット×１９０ワード）と
し、この１ビデオシンクを１つの単位である固定長ブロ
ックとして扱う。ここで、輝度信号および色差信号のそ
れぞれの固定領域を固定長ブロックの小ブロックと呼ぶ
ことにする。

【０００６】図８（ａ）は、１ＤＣＴ（Discrete Cosi
ne Transform）内における可変長符号化された圧縮デ
ータの入力タイミングを示す図である。可変長符号化さ
れた圧縮データは、それぞれ１マシンサイクル時間毎に
入力され、６４マシンサイクルで１区切り（１ＤＣＴ）
とする。１ＤＣＴ内において、可変長符号化された圧縮
データが順次入力された後、６４個目の符号データとし
て、ＤＣＴの区切りを示すＥＯＢ（End Of Block）符
号が付加されて入力される。

【０００７】図８（ｂ）は、図８（ａ）に示す可変長符
号データを小ブロックに格納した状態を示す図である。
小ブロックの最初にＤＣ（Direct Current）成分が格
納され、その後にＡＣ（Alternate Current）成分に対
応する各可変長符号データが連結されて格納される。Ｄ
Ｃ成分および各可変長符号データは、１６ビットずつ固
定長化されて順次格納される。たとえば、図８（ｂ）に
示すように可変長符号“Ｃ”は最初の１６ビット内に収
まらないので、最初のワードと次のワードとに分割され
て格納される。そして、最後の可変長符号“Ｈ”の後に
ＥＯＢ符号が連結されて格納される。

【０００８】１ＤＣＴ分の可変長符号データ（最大６４
個）が小ブロック内に収まらない場合には、その余剰可
変長符号データは、同一ビデオシンク内にある他のＤＣ
Ｔに対応する小ブロックの隙間領域に格納される。たと
えば、図８（ｂ）に示す小ブロックには隙間領域が存在
するので、他の小ブロック内に収まらなかった余剰可変
長符号データは、図８（ｃ）に示すようにＥＯＢ符号の
後に余剰可変長符号データ“Ｉ”および“Ｊ”として格
納され、さらにＥＯＢ’符号が格納される。

【０００９】また、１ビデオシンク内に隙間領域がなく
なった場合には、余剰可変長符号データは破棄される。
これらの一連の処理は、フォーマット処理と呼ばれる。
そして、このフォーマット処理が終了すると、全可変長
符号データが格納された１ビデオシンクの固定長データ
は、磁気テープ等の媒体に記録される。

【００１０】また、画像処理装置が磁気テープ等に記録
されている圧縮データを再生する場合には、固定長化さ
れているデータを元の可変長符号データ列に戻す処理、
すなわちデフォーマット処理が可変長符号復号装置によ
って行なわれる。このデフォーマット処理においては、
まず、各ＤＣＴに対応する小ブロックの中から順次可変
長符号データを読み出すことによってＥＯＢ符号を検索
する。小ブロック内のＥＯＢ符号の有無を検索すること
によって、その小ブロック内に余剰可変長符号が存在す
るか否か、および余剰可変長符号がどの小ブロックの隙
間領域に存在するかが判断され、各小ブロックに関する
情報が取得される。この処理は、１ビデオシンク内の全
ての小ブロックについて行なわれる。可変長符号復号装
置は、この各小ブロックに関する情報に基づいて、必要
な場合には余剰可変長符号データを検索しながら、可変
長符号をセロラン値と振幅値とに復号する。

【００１１】可変長符号復号装置が上述したデフォーマ
ット処理を行なう際、可変長符号復号装置内に設けられ
た符号長検出装置が、各小ブロックにおけるＥＯＢ符号
の有無および各可変長符号の符号長を検出する。このＥ
ＯＢ符号および各可変長符号の符号長の検出において、
１マシンサイクル毎に複数個を検出する方法として、特
開平１０-２２８３３号公報に開示された発明がある。

【００１２】図９は、特開平１０−２２８３３号公報に
開示された可変長符号復号装置の概略構成を示してい
る。この可変長符号復号装置は、可変長符号ビット列内
の所定ビット数分の可変長符号ビット列が格納される符
号格納レジスタ６０１と、符号格納レジスタ６０１に格
納される可変長符号ビット列のうち最初の可変長符号お
よび２番目の可変長符号をそれぞれ復号する可変長符号
検出部６２０−１および６２０−２と、符号格納レジス
タ６０１に格納される可変長符号ビット列のうち最初の
可変長符号および２番目の可変長符号のそれぞれの符号
長を検出する符号長検出部６２１−１および６２１−２
と、符号格納レジスタ６０１に格納される可変長符号ビ
ット列のうち、２番目の可変長符号のスタートビットを
指定するポイントセレクタ６０６と、符号長検出部６２
１−１および６２１−２によって検出された符号長を加
算する加算器６１１と、加算器６１１による加算結果に
基づいて符号格納レジスタ６０１に格納される可変長符
号ビット列のビット位置を指定するビット位置処理部６
１２とを含む。

【００１３】たとえば、可変長符号ビット列として可変
長符号Ａ，Ｂ，Ｃ…が供給されるとすると、まず、ビッ
ト位置処理部６１２による制御によって符号格納レジス
タ６０１に可変長符号ビット列が所定ビット数分だけ格
納される。符号格納レジスタ６０１に格納された可変長
符号ビット列は、可変長符号検出部６２０−１および符
号長検出部６２１−１に供給される。可変長符号検出部
６２０−１によって最初の可変長符号Ａが復号され、符
号長検出部６２１−１によって最初の可変長符号Ａの符
号長が検出される。また、符号格納レジスタ６０１に格
納された可変長符号ビット列は、ポイントセレクタ６０
６にも供給される。

【００１４】ポイントセレクタ６０６は、符号長検出部
６２１−１によって検出された可変長符号Ａの符号長Ｌ
Ａに基づいて、可変長符号Ａに続く可変長符号Ｂのスタ
ートビットを指定する。このポイントセレクタ６０６に
よって指定されたスタートビットからの可変長符号ビッ
ト列が、可変長符号検出部６２０−２および符号長検出
部６２１−２に供給される。したがって、可変長符号検
出部６２０−２によって可変長符号Ｂが復号され、符号
長検出部６２１−２によって可変長符号Ｂの符号長が検
出される。

【００１５】加算器６１１は、符号長検出部６２１−１
および６２１−２によって検出された可変長符号Ａの符
号長ＬＡおよび可変長符号Ｂの符号長ＬＢを加算する。
ビット位置処理部６１２は、加算器６１１による加算結
果に基づいて次のマシンサイクル時間で可変長符号Ｃか
らの可変長符号ビット列が符号格納レジスタ６０１に格
納されるように制御を行なう。以上の処理を繰り返すこ
とによって、可変長符号ビット列内の２つの可変長符号
の復号が順次行なわれる。

【００１６】図１０は、符号長検出部６２１−１および
６２１−２内の符号長テーブル６０５および６１０の内
容を示す図である。図１０に示すように、符号長テーブ
ル６０５および６１０には、共通最小ビット列と符号長
とが対応づけて格納されている。すなわち、各可変長符
号の符号長は、共通最小ビット列によって定められてい
る。たとえば、符号長が“６”の可変長符号は、［１０
１０１ｓ］および［１０１１０ｓ］の４種類があるが、
これらの可変長符号の上位３ビット、すなわち、共通最
小ビット列［１０１］が共通しており、この共通最小ビ
ット列を検出するのみで符号長が“６”の可変長符号を
検出することができる。このようにして、符号長検出部
６２１−１および６２１−２は各可変長符号の符号長を
検出している。

【００１７】また、可変長符号検出部６２０−１および
６２０−２内の可変長符号テーブル６０２および６０７
には、図６に示す内容のデータが格納されており、可変
長符号をゼロラン値および振幅値に復号することが可能
である。

【００１８】

【発明が解決しようとする課題】上述したデフォーマッ
ト処理において、まず、各小ブロック内にＥＯＢ符号が
あるか否かを判定する必要がある。そのため、各小ブロ
ックの先頭から順次可変長符号の符号長を検出してゆ
き、ＥＯＢ符号に相当する可変長符号を検出した時に小
ブロック内にＥＯＢ符号が存在する旨の通知を行なう。
しかし、特開平１０−２２８３３号公報に開示された可
変長符号復号装置においては、符号長検出部６２１−１
または６２１−２内の比較器６０４または６０９が、可
変長符号と符号長テーブル６０５または６０９の内容と
を比較することによって可変長符号の符号長を１つずつ
検出している。したがって、短い符号長の可変長符号が
多く続く場合には、ＥＯＢ符号を検出するまでの処理時
間が増加するという問題点があった。

【００１９】また、デフォーマット処理後に可変長符号
の復号処理を行なうが、特開平１０−２２８３３号公報
に開示された可変長符号復号装置においては、複数の同
じ可変長符号テーブル６０２および６０７を備えなけれ
ばならず、テーブルの総容量が大きくなるという問題点
もあった。

【００２０】本発明は、上記問題点を解決するためにな
されたものであり、第１の目的は、目的符号を高速で検
出することが可能な符号長検出装置を提供することであ
る。

【００２１】第２の目的は、復号データを高速で検出す
ることが可能な可変長符号検出装置を提供することであ
る。

【００２２】

【課題を解決するための手段】請求項１に記載の符号長
検出装置は、可変長符号ビット列内における複数可変長
符号の総符号長を一度に検出するための符号長検出手段
と、符号長検出手段によって検出された複数可変長符号
の総符号長に基づいて、可変長符号ビット列から次に総
符号長を検出する複数可変長符号を検出して符号長検出
手段に指定するための符号指定手段とを含む。

【００２３】符号長検出手段は、可変長符号ビット列内
における複数可変長符号の総符号長を一度に検出するの
で、目的符号を高速で検出することが可能となる。

【００２４】請求項２に記載の符号長検出装置は、請求
項１記載の符号長検出装置であって、符号長検出手段は
同一符号長の可変長符号における共通最小ビット列を複
数組み合わせた符号ビット列と、対応する複数可変長符
号の総符号長とを関係づけて格納する符号長テーブルを
含む。

【００２５】符号長テーブルは同一符号長の可変長符号
における共通最小ビット列を複数組み合わせた符号ビッ
ト列と、対応する複数可変長符号の総符号長とを関係づ
けて格納するので、複数可変長符号の総符号長を高速に
検索することが可能になる。

【００２６】請求項３に記載の符号長検出装置は、請求
項２記載の符号長検出装置であって、共通最小ビット列
を複数組み合わせた符号ビット列内に目的符号を含み、
符号長テーブルはさらに目的符号に対応して目的符号を
検出したことを示す信号を出力するための手段を含む。

【００２７】目的符号に対応して目的符号を検出したこ
とを示す信号を出力するので、目的符号の検出を高速に
行なうことが可能となる。

【００２８】請求項４に記載の符号長検出装置は、請求
項３記載の符号長検出装置であって、目的符号はEnd O
f Block符号である。

【００２９】目的符号はEnd Of Block符号であるの
で、小ブロックに格納される可変長符号の終了を高速に
検出することが可能となる。

【００３０】請求項５に記載の符号長検出装置は、請求
項１〜４のいずれかに記載の符号長検出装置であって、
符号指定手段は次に総符号長を検出する複数可変長符号
を含んだ可変長符号ビット列を出力するための手段と、
次に総符号長を検出する複数可変長符号を含んだ可変長
符号ビット列のうち、有効なビット長を出力するための
手段とを含む。

【００３１】次に総符号長を検出する複数可変長符号を
含んだ可変長符号ビット列のうち、有効なビット長を出
力するので、複数可変長符号の総符号長の検出がさらに
容易となる。

【００３２】請求項６に記載の符号長検出装置は、請求
項５記載の符号長検出装置であって、符号長検出手段は
符号長テーブル内の有効なビット長以下の符号ビット列
を参照して総符号長を検出する。

【００３３】有効なビット長以下の符号ビット列を参照
して総符号長を検出するので、複数可変長符号の総符号
長を正確に検出することが可能となる。

【００３４】請求項７に記載の可変長符号復号装置は、
可変長符号ビット列内における複数可変長符号の復号デ
ータおよび総符号長を一度に検出するための可変長符号
検出手段と、可変長符号検出手段によって検出された複
数可変長符号の総符号長に基づいて、可変長符号ビット
列から次に復号データおよび総符号長を検出する複数可
変長符号を検出して可変長符号検出手段に指定するため
の符号指定手段とを含む。

【００３５】可変長符号検出手段は、可変長符号ビット
列内における複数可変長符号の復号データおよび総符号
長を一度に検出するので、復号データおよび目的符号の
検出を高速に行なうことが可能となる。

【００３６】請求項８に記載の可変長符号復号装置は、
請求項７記載の可変長符号復号装置であって、可変長符
号検出手段は同一符号長の可変長符号における共通最小
ビット列を複数組み合わせた符号ビット列と、対応する
複数可変長符号のゼロラン値、振幅値および総符号長と
を関係づけて格納する可変長符号テーブルを含む。

【００３７】可変長符号テーブルは、同一符号長の可変
長符号における共通最小ビット列を複数組み合わせた符
号ビット列と、対応する複数可変長符号の復号データお
よび総符号長とを関係づけて格納するので、複数可変長
符号の復号データおよび総符号長を高速で検出すること
が可能となる。

【００３８】請求項９に記載の可変長符号復号装置は、
請求項８記載の可変長符号復号装置であって、共通最小
ビット列を複数組み合わせた符号ビット列内に目的符号
を含み、可変長符号テーブルはさらに目的符号に対応し
て目的符号を検出したことを示す信号を出力するための
手段を含む。

【００３９】目的符号に対応して目的符号を検出したこ
とを示す信号を出力するので、目的符号の検出を高速に
行なうことが可能となる。

【００４０】請求項１０に記載の可変長符号復号装置
は、請求項９記載の可変長符号復号装置であって、目的
符号はEnd Of Block符号である。

【００４１】目的符号はEnd Of Block符号であるの
で、小ブロックに格納される可変長符号の終了を高速に
検出することが可能となる。

【００４２】請求項１１に記載の可変長符号復号装置
は、請求項７〜１０記載の可変長符号復号装置であっ
て、符号指定手段は次に復号データおよび総符号長を検
出する複数可変長符号を含んだ可変長符号ビット列を出
力するための手段と、次に復号データおよび総符号長を
検出する複数可変長符号を含んだ可変長符号ビット列の
うち、有効なビット長を出力するための手段とを含む。

【００４３】次に復号データおよび総符号長を検出する
複数可変長符号を含んだ可変長符号ビット列のうち、有
効なビット長を出力するので、複数可変長符号の復号デ
ータおよび総符号長の検出がさらに容易となる。

【００４４】請求項１２に記載の可変長符号復号装置
は、請求項１１記載の可変長符号復号装置であって、可
変長符号検出手段は可変長符号テーブル内の有効なビッ
ト長以下の符号ビット列を参照して復号データおよび総
符号長を検出する。

【００４５】有効なビット長以下の符号ビット列を参照
して総符号長を検出するので、複数可変長符号の復号デ
ータおよび総符号長を正確に検出することが可能とな
る。

【００４６】

【発明の実施の形態】（実施の形態１）図１は、本発明
の実施の形態１における符号長検出装置の概略構成を示
すブロック図である。この符号長検出装置は、固定長化
された可変長符号ビット列を格納する符号ビット列格納
部１０１と、各マシンサイクル時間において符号ビット
列格納部１０１に格納された可変長符号ビット列のうち
どの可変長符号ビット列を処理するかを指定する演算処
理部１０２と、演算処理部１０２によって指定された可
変長符号ビット列を適宜連結するとともに可変長符号ビ
ット列の有効ビット長を単位マシンサイクル時間毎に順
次出力するスタートビット指定／符号連結部１０３と、
スタートビット指定／符号連結部１０３から出力された
可変長符号ビット列および有効ビット長に基づいて複数
の連続する可変長符号の総符号長を検出し、目的符号
（たとえば、ＥＯＢ符号）の有無を検出する符号長検出
部１１０とを含む。

【００４７】符号長検出装置は、デフォーマット処理を
行なう際、各小ブロック中に可変長符号がどのような状
態で格納されており、余剰可変長符号が異なるＤＣＴに
対応する小ブロックのどこにか格納されているかを判定
する。以下に、その処理について詳細に説明する。な
お、符号ビット列格納部１０１には、図７に示すような
ビデオセグメント（ビデオシンク）単位で可変長符号が
格納されており、各ＤＣＴに対応する小ブロック内の複
数の可変長符号データが格納されているものとする。ま
た、図８（ｂ）および図８（ｃ）に示すように小ブロッ
クの最初にＤＣ成分が格納されており、その後に可変長
符号Ａ，Ｂ，Ｃ…が順に格納されており、その可変長符
号の符号長はＬＡ，ＬＢ，ＬＣ…であるものとする。

【００４８】図２は、本実施の形態における符号長検出
装置の処理を説明するための図である。まず、演算処理
部１０２はスタートビット指定／符号連結部１０３に対
して、小ブロックの最初に格納されているＤＣ成分を符
号長検出部１１０へ送出しない旨の信号を出力する。そ
して、演算処理部１０２は、図２（ａ）に示すようにＤ
Ｃ成分を含んだ１６ビットのデータが格納されるアドレ
スを符号ビット列格納部１０１へ出力する。スタートビ
ット指定／符号連結部１０３は、符号ビット列格納部１
０１から演算処理部１０２によって指定されたアドレス
の符号ビット列を読み出す。たとえば、図８（ｃ）に示
すように、最初の１６ビットにはＤＣ成分と、可変長符
号Ａ，ＢおよびＣの一部とが格納されている。スタート
ビット指定／符号連結部１０３は、読み出した１ワード
のデータをＤＣ成分のデータ長だけシフトして、図２
（ｂ）に示すように可変長符号Ａがスタートビットとな
るようにする。そして、スタートビット指定／符号連結
部１０３は、シフト後の符号ビットのうち有効な可変長
符号の符号長を判定し、その有効ビット長ＬＥＮＧ（１
６−ＤＣ成分の長さ）とシフト後の可変長符号ビット列
とを符号長検出部１１０へ出力する。

【００４９】図３は、符号長検出部１１０を構成する符
号長テーブル１０４の内容を示す図である。符号長テー
ブル１０４には、図３に示すように、複数の可変長符号
の長さを一度に検出できるように、可変長符号の最大ビ
ット長以内に収まるような共通最小ビット列（符号長出
力エントリ）の組み合わせの全てが用意されており、複
数の可変長符号の総符号長およびＥＯＢ検出信号の有無
を示す信号とが対応づけて格納されている。

【００５０】符号ビット列選択部１０５は、符号長テー
ブル１０４に入力されるアドレスを生成する。符号ビッ
ト列選択部１０５は、スタートビット指定／符号連結部
１０３から出力された可変長符号ビット列のうち、有効
ビット長に相当する符号ビット列を選択して上位ビット
に出力し、残りのビットには可変長符号に現れないパタ
ーンを出力する。たとえば、有効ビット長が“１０”で
あれば、可変長符号ビット列の最初の１０ビットを選択
して符号長テーブル１０４の上位１０ビットのアドレス
として出力し、下位６ビットのアドレスにすべて“１”
を出力する。このアドレスに対応するように、図３に示
すＥＯＢ検出信号と総符号長とがデータとして符号長テ
ーブル１０４に格納されている。その結果、有効ビット
長に相当する可変長符号ビット列の総符号長およびＥＯ
Ｂ符号を正しく検出することが可能となる。

【００５１】符号長検出部１１０は、このような符号長
テーブル１０４を有しているため、それぞれの可変長符
号を検出することなく、スタートビット指定／符号連結
部１０３から出力された可変長符号ビット列と有効ビッ
ト長ＬＥＮＧとに基づいて、複数の可変長符号の総符号
長とＥＯＢ検出信号とを短時間で検出することが可能と
なる。

【００５２】たとえば、スタートビット指定／符号連結
部１０３から符号ビット列［００１００００１１１０１
１１１１］および有効ビット長“１６”が出力されると
すると、符号長検出部１１０はその符号ビット列を［０
０ｓ００ｓ０１１１ｓ］として認識するため、符号長
“１１”を出力する。また、目的符号をＥＯＢ符号［０
１１０］とした場合、符号長検出部１１０は目的符号検
出信号（ＥＯＢ検出信号）に目的符号を検出していない
旨を出力する。次に、スタートビット指定／符号連結部
１０３から［００１００００１１００１１１１１］およ
び有効ビット長“１６”が出力されるとすると、符号長
検出部１１０はその符号ビット列を［００ｓ００ｓ０１
１０］として認識するため、符号長“１０”を出力する
とともに、目的符号検出信号に目的符号を検出した旨を
出力する。

【００５３】このようにして、符号長テーブル１０４に
共通ビット列の組合わせを符号検出エントリとして用意
し、複数の可変長符号の総符号長とＥＯＢ信号の有無を
示す信号との組合わせを対応づけて格納することによっ
て、符号長テーブル１０４の容量をある程度の大きさに
抑えることができる。また、各小ブロックの検出目的信
号（ＥＯＢ信号）までの符号長を高速に検出することが
可能となる。

【００５４】符号長検出部１１０から出力された目的符
号検出信号は演算処理部１０２に入力され、総符号長Ｌ
（ＬＡ＋ＬＢ）はスタートビット指定／符号連結部１０
３に入力される。演算処理部１０２は、図２（ｂ）に示
すようにＥＯＢ符号がない旨の目的符号検出信号を入力
すると、同じＤＣＴ内の続きの可変長符号ビット列が格
納されるアドレスを出力する。スタートビット指定／符
号連結部１０３は、図２（ｂ）に示す可変長符号ビット
列を総符号長Ｌだけシフトし、可変長符号Ｃの一部がス
タートビットとなるようにした後に、図２（ｃ）に示す
ように符号ビット列格納部１０１から出力される１ワー
ドのデータを連結する。そして、スタートビット指定／
符号連結部１０３は、次のマシンサイクルで連結後の可
変長符号ビット列および有効ビット長１６を出力する。
符号長検出部１１０は、図２（ｃ）に示すように符号長
Ｌ（ＬＣ＋ＬＤ＋ＬＥ＋ＬＦ）をスタートビット指定／
符号連結部１０３へ出力し、ＥＯＢ符号を検出しない旨
の目的符号検出信号を演算処理部１０２へ出力する。

【００５５】演算処理部１０２は、符号長検出部１１０
からＥＯＢ符号を検出した旨の目的符号検出信号が出力
されるまで、同様の処理を繰り返す（図２（ｄ）および
図２（ｅ）参照）。図２（ｅ）に示すように、符号長検
出部１１０がＥＯＢ符号を検出すると、ＥＯＢ符号を検
出した旨の目的符号検出信号を演算処理部１０２へ出力
する。そして、演算処理部１０２は次のＤＣＴに対応す
る小ブロックの最初の可変長符号ビット列を検索し、図
２（ａ）〜図２（ｃ）に示す処理と同様の処理を行な
う。この小ブロックに可変長符号データが収まらず、こ
の小ブロック内にＥＯＢ符号がなかった場合、たとえ
ば、余剰可変長符号が前のＤＣＴに対応する小ブロック
（図２（ｅ）に示すＥＯＢ符号の後に格納されるＩ以降
の可変長符号がこの余剰可変長符号に対応する）内にあ
るとすると、演算処理部１０２はこの余剰可変長符号が
次の小ブロックの可変長符号であることが判るので、こ
の次の小ブロックにおける続きの可変長符号とする。そ
して、以上説明した処理を1ビデオシンク内の全ての小
ブロックに対して行なう。

【００５６】以上説明したように、本実施の形態におけ
る符号長検出装置によれば、1マシンサイクル時間で複
数の可変長符号に対応する総符号長Ｌを検出することが
できるため、目的符号を高速で検出することが可能とな
った。また、符号長テーブル１０４の容量の増加による
コストの増加を抑えることが可能となった。

【００５７】（実施の形態２）図４は、本発明の実施の
形態２における可変長符号復号装置の概略構成を示すブ
ロック図である。この可変長符号復号装置は、固定長化
された可変長符号ビット列を格納する符号ビット列格納
部１０１と、各マシンサイクル時間において符号ビット
列格納部１０１に格納された可変長符号ビット列のうち
どの可変長符号ビット列を処理するかを指定する演算処
理部１０２と、演算処理部１０２によって指定された可
変長符号ビット列を適宜連結するとともに可変長符号ビ
ット列の有効ビット長を単位マシンサイクル時間毎に順
次出力するスタートビット指定／符号連結部１０３と、
スタートビット指定／符号連結部１０３から出力された
可変長符号ビット列および有効ビット長に基づいて複数
の連続する可変長符号の総符号長、ＥＯＢ符号、それぞ
れの可変長符号に対応するゼロラン値および振幅値を出
力する可変長符号検出部２１０と、可変長符号検出部２
１０から出力されたゼロラン値および振幅値を順次格納
するゼロラン値／振幅値格納部２０５とを含む。

【００５８】実施の形態１における符号長検出装置にお
いて説明したのと同様に、実施の形態２における可変長
符号復号装置は、デフォーマット処理を行なう際、各小
ブロック中に可変長符号がどのような状態で格納されて
おり、余剰可変長符号が異なるＤＣＴに対応する小ブロ
ックのどこにか格納されているかを判定する。そして、
可変長符号復号装置は、その情報に基づいて各ＤＣＴに
対応する可変長符号を順次復号する。なお、符号ビット
列格納部１０１には、図７に示すようなビデオセグメン
ト（ビデオシンク）単位で可変長符号が格納されてお
り、各ＤＣＴに対応する小ブロック内の複数の可変長符
号データが格納されているものとする。また、図８
（ｂ）および図８（ｃ）に示すように小ブロックの最初
にＤＣ成分が格納されており、その後に可変長符号Ａ，
Ｂ，Ｃ…が順に格納されており、その可変長符号の符号
長はＬＡ，ＬＢ，ＬＣ…であるものとする。

【００５９】図５は、可変長符号検出部２１０を構成す
る可変長符号テーブル２０４の内容の一例を示す図であ
る。可変長符号テーブル２０４には、図５に示すよう
に、複数の可変長符号に対応するゼロラン値、振幅値お
よび振幅値の符号を一度に検出できるように、それぞれ
の可変長符号ビット列に対応して格納されている。ま
た、この可変長符号テーブル２０４には、図３に示す符
号長テーブル１０４と同様に、ビット列の総符号長およ
びＥＯＢ符号検出信号も格納されている。この可変長符
号テーブル２０４には、符号長の短い可変長符号（たと
えば、符号長が“５”以下の可変長符号）においては、
２つの可変長符号の総組み合わせに対応するゼロラン
値、振幅値および振幅値の符号が格納されている。ま
た、符号長の長い可変長符号（たとえば、符号長が
“６”以上の可変長符号）においては、１つの可変長符
号に対応するゼロラン値、振幅値および振幅値の符号が
格納されている。なお、可変長符号テーブル２０４の構
成は、これに限られるものではない。

【００６０】たとえば、図２（ｂ）に示すように、可変
長符号ＡおよびＢを含む可変長符号ビット列が可変長符
号検出部２１０に入力された場合、可変長符号テーブル
２０４は可変長符号Ａに対応するゼロラン値および振幅
値Ａ’（振幅値の符号も含む）と、可変長符号Ｂに対応
するゼロラン値および振幅値Ｂ’とを出力するととも
に、可変長符号ＡおよびＢの総符号長とＥＯＢ符号検出
信号とを出力する。このようにして、可変長符号検出部
２１０は、スタートビット指定／符号連結部１０３から
出力された可変長符号ビット列および有効ビット長にし
たがって、順次複数の可変長符号に対応するゼロラン値
および振幅値等を出力する。また、可変長符号検出部２
１０は、複数の可変長符号に対応するゼロラン値および
振幅値等を出力する場合には、その旨を複数符号出力信
号によってゼロラン値／振幅値格納部２０５へ出力す
る。ゼロラン値／振幅値格納部２０５は、可変長符号検
出部２１０から出力される複数符号出力信号を参照し
て、１つの可変長符号に対応するゼロラン値および振幅
値、または複数の可変長符号に対応するゼロラン値およ
び振幅値を順次格納する。

【００６１】以上の説明においては、可変長符号テーブ
ル２０４に１つまたは２つの可変長符号に対応する復号
データが格納されていたが、可変長符号テーブル２０４
の容量をある程度大きくして３つ以上の可変長符号に対
応する復号データを出力するようにし、復号の速度をさ
らに高速化することも可能である。また、システム構成
によって適宜可変長符号テーブルの構成を変更するよう
にして、最適なシステムを構築するようにすることも可
能である。また、可変長符号の符号長を３〜１６ビット
とし、ＥＯＢ符号を［０１１０］とし、処理単位を１６
ビットとして説明したが、これ以外の符号長、ＥＯＢ符
号および処理単位であっても本願発明を適用できること
は言うまでもない。

【００６２】以上説明したように、本実施の形態におけ
る可変長符号復号装置によれば、可変長符号検出部２１
０が複数の可変長符号に対応するゼロラン値、振幅値、
振幅値の符号、総符号長およびＥＯＢ符号検出信号を出
力するようにしたので、総符号長の検出および複数の可
変長符号の復号を高速で行なうことが可能になるととも
に、可変長符号テーブル２１０の容量の増加を比較的少
なく抑えることが可能となった。

【００６３】今回開示された実施の形態は、すべての点
で例示であって制限的なものではないと考えられるべき
である。本発明の範囲は上記した説明ではなくて特許請
求の範囲によって示され、特許請求の範囲と均等の意味
および範囲内でのすべての変更が含まれることが意図さ
れる。

【図面の簡単な説明】

【図１】本発明の実施の形態１における符号長検出装置
の概略構成を示すブロック図である。

【図２】本発明の実施の形態１における符号長検出装置
の処理を説明するための図である。

【図３】符号長検出部１１０を構成する符号長テーブル
１０４の内容を示す図である。

【図４】本発明の実施の形態２における可変長符号復号
装置の概略構成を示すブロック図である。

【図５】可変長符号検出部２１０を構成する可変長符号
テーブル２０４の内容を示す図である。

【図６】可変長符号化された圧縮データを示す図であ
る。

【図７】固定長ブロックの構成を示す図である。

【図８】（ａ）は１ＤＣＴ内における可変長符号化され
た圧縮データの入力タイミングを、（ｂ）は（ａ）に示
す可変長符号データを小ブロックに格納した状態を、
（ｃ）は余剰可変長符号が隙間領域に格納された小ブロ
ックを示す図である。

【図９】特開平１０−２２８３３号公報に開示された可
変長符号復号装置の概略構成を示す図である。

【図１０】図９に示す符号長テーブル６０５および６１
０の内容を示す図である。

【符号の説明】

１０１ 符号ビット列格納部 １０２ 演算処理部 １０３ スタートビット指定／符号連結部 １０４ 符号長テーブル １０５ 符号ビット列選択部 １１０ 符号長検出部 ２０４ 可変長符号テーブル ２０５ ゼロラン値／振幅値格納部 ２１０ 可変長符号検出部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C053 FA22 GB23 GB26 KA04 KA05 KA08 KA21 KA22 KA24 LA01 5C059 KK17 MA23 ME01 PP04 SS14 UA05 5D044 AB07 BC01 CC03 GL02 GL22 GL28 5J064 AA03 BA09 BA16 BB05 BB11 BC01 BC04 BC14 BC25 BD01

Claims (12)

【特許請求の範囲】
1. 【請求項１】 可変長符号ビット列内における複数可変
   長符号の総符号長を一度に検出するための符号長検出手
   段と、 前記符号長検出手段によって検出された複数可変長符号
   の総符号長に基づいて、前記可変長符号ビット列から次
   に総符号長を検出する複数可変長符号を検出して前記符
   号長検出手段に指定するための符号指定手段とを含む符
   号長検出装置。
2. 【請求項２】 前記符号長検出手段は、同一符号長の可
   変長符号における共通最小ビット列を複数組み合わせた
   符号ビット列と、対応する複数可変長符号の総符号長と
   を関係づけて格納する符号長テーブルを含む、請求項１
   記載の符号長検出装置。
3. 【請求項３】 前記共通最小ビット列を複数組み合わせ
   た符号ビット列内に目的符号を含み、 前記符号長テーブルはさらに、前記目的符号に対応して
   目的符号を検出したことを示す信号を出力するための手
   段を含む、請求項２記載の符号長検出装置。
4. 【請求項４】 前記目的符号は、End Of Block符号で
   ある、請求項３記載の符号長検出装置。
5. 【請求項５】 前記符号指定手段は、前記次に総符号長
   を検出する複数可変長符号を含んだ可変長符号ビット列
   を出力するための手段と、 前記次に総符号長を検出する複数可変長符号を含んだ可
   変長符号ビット列のうち、有効なビット長を出力するた
   めの手段とを含む、請求項１〜４のいずれかに記載の符
   号長検出装置。
6. 【請求項６】 前記符号長検出手段は、前記符号長テー
   ブル内の前記有効なビット長以下の符号ビット列を参照
   して総符号長を検出する、請求項５記載の符号長検出装
   置。
7. 【請求項７】 可変長符号ビット列内における複数可変
   長符号の復号データおよび総符号長を一度に検出するた
   めの可変長符号検出手段と、 前記可変長符号検出手段によって検出された複数可変長
   符号の総符号長に基づいて、前記可変長符号ビット列か
   ら次に復号データおよび総符号長を検出する複数可変長
   符号を検出して前記可変長符号検出手段に指定するため
   の符号指定手段とを含む可変長符号復号装置。
8. 【請求項８】 前記可変長符号検出手段は、同一符号長
   の可変長符号における共通最小ビット列を複数組み合わ
   せた符号ビット列と、対応する複数可変長符号の復号デ
   ータおよび総符号長とを関係づけて格納する可変長符号
   テーブルを含む、請求項７記載の可変長符号復号装置。
9. 【請求項９】 前記共通最小ビット列を複数組み合わせ
   た符号ビット列内に目的符号を含み、 前記可変長符号テーブルはさらに、前記目的符号に対応
   して目的符号を検出したことを示す信号を出力するため
   の手段を含む、請求項８記載の可変長符号復号装置。
10. 【請求項１０】 前記目的符号は、End Of Block符号
    である、請求項９記載の可変長符号復号装置。
11. 【請求項１１】 前記符号指定手段は、前記次に復号デ
    ータおよび総符号長を検出する複数可変長符号を含んだ
    可変長符号ビット列を出力するための手段と、 前記次に復号データおよび総符号長を検出する複数可変
    長符号を含んだ可変長符号ビット列のうち、有効なビッ
    ト長を出力するための手段とを含む、請求項７〜１０の
    いずれかに記載の可変長符号復号装置。
12. 【請求項１２】 前記可変長符号検出手段は、前記可変
    長符号テーブル内の前記有効なビット長以下の符号ビッ
    ト列を参照して復号データおよび総符号長を検出する、
    請求項１１記載の可変長符号復号装置。