JPH0487423A - 復号化回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の目的〕 （産業上の利用分野） 本発明は、可変長符号データを復号化する復号化回路に
関する。

（従来の技術） 従来の可変長符号データ復号化回路は、一般に固定で一
種類の符号テーブルを取り扱うことを前提として、木（
ツリー）構造による復号化テーブルを予め準備し、１ビ
ツトずつ符号データをシフトしながらツリー構造を逆検
索して最終的にその符号データに該当する復号化データ
を探し当てる方法を取っていた。

従って、この従来の復号化回路は高速な逆検索による復
号化が可能ではあるが、反面、符号テブルを一種類しか
持たないために、適用する情報源、例えば、対象となる
画像等によっては必ずしも圧縮効果が最適にはならす、
画像圧縮した符号量が余り効率良く減少しないという不
都合があった。

そこで、近年は、必ずしも符号データを一種類に限定す
るのではなく、最適な符号テーブルを対象となる画像毎
に作成し、その符号テーブルを相互に用いることによっ
て符号化効率を向上させようとすることが考えられてき
ている。

この主旨に沿って従来の復号化回路を運用しようとすれ
ば、上述した如くのツリー構造の復号化テーブルを、取
り扱う情報源毎に多数用意する必要が生じてくる。

その場合、復号化テーブルの作成に係る膨大な手間は勿
論、その処理のためのソフトウェア及びハードウェアの
準備も必要となり、回路構造が複雑かつ大規模になるざ
るを得なかった。

（発明が解決しようとする課題） このように上記従来の復号化回路では、ツリー構造から
成る復号化テーブルを逆検索することで符号データを復
号化していたため、ダイナミックに変化する画像等の情
報毎に最適な圧縮効果を実現しようとした場合、ツリー
構造から成る復号化テーブルを対象となる情報に応じて
その都度新たに作成する必要があり、そのためのソフト
ウェアとハードウェアの準備で復号化回路が複雑かつ大
規模になってしまうという問題点かあった。

本発明はこの問題点を除去し、各種情報毎に最適な圧縮
効果をもたらすために、できるだけ簡易な構成で実現可
能な復号化回路を提供することを目的とする。

〔発明の構成〕

（課題を解決するための手段） 本発明の復号化回路は、可変長符号データを復号化する
復号化回路において、復号化すべき符号データを順次シ
フトして保持するシフトレジスタと、シフトした符号デ
ータの符号長をカウントする符号長カウンタと、カウン
トされた符号データを所定符号長毎に記憶する符号デー
タ記憶手段と、符号データに対応した復号データを記憶
する復号データ記憶手段と、記憶された符号データと前
記シフトレジスタに保持された符号データを同一符号長
毎にパターン比較するデータパターン比較手段と、デー
タパターンが一致した符号データに対応する復号データ
を前記復号データ記憶手段がら読み出す復号データ読出
手段と、前記データパターン比較手段における比較終了
を検出する比較終了検出手段とを具備して構成される。

（作用） 本発明の復号化回路では、シフトレジスタで可変長符号
データを１ビツトづつシフトし、そのシフトした回数を
符号長として、シフトレジスタに設定された符号データ
と予め符号データ記憶手段に記憶された全符号データと
を各符号長毎に順次パターンマツチングにより比較する
。

そして、パターンが一致する符号データが検出されれば
、その時点で、当該符号データ対応の復号データを読み
出して１つの符号データに関する符号化処理を終了し、
パターンか一致する符号ブタが検出されなかった場合に
は、更に、符号データを１ビツトシフトし、次の符号長
の全符号ブタとの比較を行うようにしている。

この本発明の復号化回路によれば、多種の情報の圧縮に
適用し得る必要量の符号データを各符号長毎に符号デー
タ記憶手段に予め用意しておき、これを逐次ダウンロー
ドして用いることにより運用できる。

従って、従来の様に、ツリー検索のための復号化テーブ
ルをその都度作成する必要がなく、その処理のためのソ
フトウェアやハードウェアも必要最小限に止めることが
可能となる。

（実施例） 以下、本発明の実施例を添付図面に基づいて詳細に説明
する。

まず、第１図は本発明に係る復号化回路の一実施例を示
すブロック図である。

この復号化回路の主な構成要素としては、復号制御部１
、符号長メモリ２、符号データメモリ３、符号長カウン
タ４、比較符号数カウンタ５、シフトレジスタ６、デー
タシフトＦ／Ｆ　（フリップフロップ）９、パターン比
較器１７、データバッファ２０−１．２０−２．２０−
３、復号データメモリ２６、メモリアドレスセレクタ２
７−１．２７−２、復号データＦ／Ｆ　３０がある。

次に、その動作を説明する。

まず、復号化動作の開始に先立ち、メモリアドレスセレ
クタ２７　（２７−１，２７−２）及びデータバスバッ
ファ２０　（２０−１，２０−２，２Ｏ−３）へのバス
切り替え信号２１により復号制御部１からのメモリアド
レス２２及びデータバス２３が符号長データメモリ２、
符号データメモリ３、復号データメモリ２６に供給され
、更に、当該タイミングに合わせて復号制御部１から供
給されるデータ書込信号２４及びメモリセレクト信号２
５　（２５−１，２５−２，２５−３）によって上記各
メモリ２．３．２６にはそれぞれデータが書き込まれる
。

この処理により各メモリ２．３．２６にダウンロードさ
れたデータの一例を示したものが、第２図乃至第４図で
ある。

このうち、第２図は符号長データメモリ２のデータ内容
の一例を示している。

この符号長データメモリ２は同一符号長毎の符号データ
のデータ数を記憶するものであり、本実施例の場合、１
ビット符号長の復号データの数が０であり、２ビツト、
３ビツト、及び１２ビット符号長の復号データの数はそ
れぞれ２個、２個、４４個存在していることが分かる。

また、第３図は符号データメモリ３のデータ内容の一例
を示している。

この符号データメモリ３は符号データを所定符号長毎に
記憶するものであり、そのメモリアドレスの上位には符
号長、下位には比較符号数が割り当てられ、例えば、ｒ
ｌ＊＊Ｊ番地で表される２ビット符号データセーブエリ
アには２ビット符号長データが最大２５５個記憶できる
。

本実施例の場合、２個の符号データが復号制御部１によ
り予め１０１番地と１０２番地にダウンロードされたこ
とが分かる。

更に、第４図は復号データメモリ２６のデータ内容の一
例を示している。

この復号データメモリ２６は符号データメモリ３と同様
にメモリアドレスの上位には符号長、下位には比較符号
数が割り当てられている。

本実施例の場合、例えば、１０１番地と１０２番地には
２ビット符号長データの各復号データが符号データメモ
リ３のメモリアドレスと１対１に対応して、復号制御部
１によりダウンロードされたことが分かる。

このダウンロード処理の終了後、バス切り替え信号２１
により、符号長カウンタ４と比較符号数カウンタ５の各
出力が上記各メモリ２．３．２６に供給される。

その後、更に、初期化信号１９により符号長カウンタ４
とシフトレジスタ６が初期化され、一連の復号化動作が
開始される。

シフトレジスタ６には、シリアル符号データ７と転送り
ロック８が供給されている。

まず、１ビット符号データ７がシフトレジスタ６へ転送
りロック８によりシフトされると、データシフトＦ／Ｆ
９がデータシフト完了フラグ１０を立て、復号制御部１
に対してデータシフトの一旦停止を指示する。

この時、符号長カウンタ４は上記転送りロック８をカウ
ントしており、そのカウンタ出力１１が「１」となる。

これによって、符号長データメモリ２は「１」ビットの
符号長がいくつあるかを比較符号数１２として出力し、
この出力が比較符号数カウンタ５に比較符号数設定信号
１３により設定される。

本実施例の場合、第２図の符号長データメモリ２の内容
が１ビット符号長のデータ数「０」を示しているため、
もし、比較符号数カウンタ５がダウンモードで動作する
ならば、設定後、直ちにボローフラグ１４が立つことに
なる。

これにより１ビット符号長データが存在しないと復号制
御部１は判断する。

その後、復号制御部１はデータシフトＦ／Ｆ９と比較符
号数カウンタ５をフラグクリア信号１５によりリセット
して、−時停止していた符号データ７のシフト動作を再
開し、次の符号データ７をシフトレジスタ６に転送する
。

これにより符号長カウンタ４のカウンタ出力は「２」と
なり、再びデータシフトＦ／Ｆ９がデータシフト完了フ
ラグ１０を立てて復号制御部１に対してデータシフトの
一旦停止を指示する。

この時、符号長カウンタ４のカウンタ出力１１が「２」
となったことにより、符号長データメモリ２はその出力
に対応した「２」ビットの符号長のデータ数がいくつあ
るかを比較符号数１２として出力し、この出力が比較符
号数カウンタ５に比較符号数信号１３により設定される
。

比較符号数カウンタ５には比較クロック１６が供給され
ており、この比較クロック１６によりその出力である比
較メモリアドレス３３を順次更新していく。

この間、パターン比較器１７ては、上記比較メモリアド
レス３３に従って、符号データメモリ３で指定された符
号パターン３１とシフトレジスタ６に設定された符号デ
ータ３２の比較を行う。

本実施例の場合、比較符号数カウンタ５に対して、符号
長データメモリ２からの「２」ビット符号長データ数「
２」が設定されるので、パターン比較器１７における符
号パターン３１と符号データ３２との比較は２回行われ
ることになる。

この比較符号数「２」の２個のデータに関する１回目の
比較で、符号データメモリ３で指定された符号パターン
３１とシフトレジスタ６に設定された符号データ３２と
の両者が一致しない場合、比較クロック１６により比較
符号数カウンタ５の比較メモリアドレス３３を更新後、
次の符号データ７が符号データメモリ３から読み出され
て、改めて比較動作が行われる。

ここで、両者が一致すると、パターン比較器１７はパタ
ーン一致信号１８を出力する。

復号制御部１は上記パターン一致信号１８により復号デ
ータメモリ２６の出力信号である復号データ信号２８を
復号データラッチ信号２９により復号データＦ／Ｆ　３
０にラッチする。

これにより復号化動作を完了し、符号長カウンタ４とシ
フトレジスタ６を初期化信号１９によりリセットして、
改めて次の復号化動作の開始に備える。

本実施例では、パターン比較器１７における比較終了の
認識を、符号データメモリ３からの同一符号長を持つ符
号パターンの読み出し回数と、同一符号長毎の比較回数
を記録した符号長データメモリ２の値とを比較すること
で行う例を示したが、同一符号長毎の比較回数を用いる
代わりに、同一符号長での比較終了を示すフラグを記憶
する手段を持ち、そのフラグが検出されるまで比較動作
を行うように構成できることは勿論である。

〔発明の効果〕

以上説明したように本発明の復号化回路によれば、対象
となる画像毎に最適な符号テーブルをダウンロードした
後、シフトレジスタに設定したデータと、上記符号テー
ブル内の全符号データとを順次パターンマツチングによ
り比較し、パターンが一致した時の復号データを読み出
すことて復号化するようにしたため、複雑なツリー構造
の復号化テーブルをその都度作成する必要がなく、シフ
トレジスタと比較器だけの簡易な回路構成で、対象とな
る画像毎に最適な圧縮効果を引き出すことができるとい
う優れた利点を有する。

【図面の簡単な説明】 第１図は本発明に係る復号化回路の一実施例を示すブロ
ック図、第２図は第１図に示した復号化回路における符
号長データメモリ２のデータ内容の一例を示す図、第３
図は第１図に示した復号化回路における符号データメモ
リ３のデータ内容の−例を示す図、第４図は第１図に示
した復号化回路における復号データメモリ２６のデータ
内容の一例を示す図である。 １・・・復号制御部、２・・・符号長データメモリ、３
・・・符号データメモリ、４・・・符号長カウンタ、５
・・。

Claims (3)

【特許請求の範囲】
1. （１）可変長符号データを復号化する復号化回路におい
   て、 復号化すべき符号データを順次シフトして保持するシフ
   トレジスタと、 シフトした符号データの符号長をカウントする符号長カ
   ウンタと、 カウントされた符号データを所定符号長毎に記憶する符
   号データ記憶手段と、 符号データに対応した復号データを記憶する復号データ
   記憶手段と、 記憶された符号データと前記シフトレジスタに保持され
   た符号データを同一符号長毎にパターン比較するデータ
   パターン比較手段と、 データパターンが一致した符号データに対応する復号デ
   ータを前記復号データ記憶手段から読み出す復号データ
   読出手段と、 前記データパターン比較手段における比較終了を検出す
   る比較終了検出手段と を具備することを特徴とする復号化回路。
2. （２）復号データ読出手段は、シフトした回数と、符号
   データ記憶手段からの符号データ読出回数とに基づきア
   ドレス特定を行って、前記復号データ記憶手段から復号
   データを読み出すことを特徴とする請求項（１）記載の
   復号化回路。
3. （３）符号データ記憶手段及び復号データ記憶手段はそ
   れぞれ随時書き込み／読み出し可能なメモリで構成され
   、復号化処理に先立って当該各記憶手段毎にデータを書
   き替えるようにしたことを特徴とする請求項（１）また
   は（２）記載の復号化回路。