JPH08289304A

JPH08289304A - データ圧縮回路

Info

Publication number: JPH08289304A
Application number: JP9076095A
Authority: JP
Inventors: Masazumi Minaki; 正純三奈木
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1995-04-17
Filing date: 1995-04-17
Publication date: 1996-11-01

Abstract

(57)【要約】【目的】符号化する画像の各画素の輝度レベルの予測
値からの誤差の生起確率に応じて設定される可変長符号
を用いたエントロピー符号化によるデータ圧縮を行うデ
ータ圧縮回路において、入力画像の生起確率の分布に追
随して、より圧縮率の大きい効率的な符号化を行うこと
を目的とする。【構成】可変長符号をテーブルとしてメモリに記憶
し、このテーブルを参照して当該ブロックの画像データ
を圧縮するデータ圧縮回路において、符号化と並行して
当該ブロックの各輝度レベルの度数分布を計数し、その
結果をもって次の符号ブロックの輝度分布を推定し、複
数の符号セットの中から次のブロックの符号化に適した
符号セットを選択することによって、圧縮率を上げるよ
うにした。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、例えば人工衛星に搭
載される観測機器において、観測した画像データを圧縮
して地上に伝送するデータ圧縮回路に関するものであ
る。

【０００２】

【従来の技術】人工衛星に搭載されて、地表面、海面等
を観測してそのデータを地上に送信する観測機器等にお
いて、一般に情報源となる観測データはいわゆるビデオ
信号であり、これを効率的に地上に伝送するためには衛
星上で一旦ディジタル信号に変換し、さらにこれを適当
なディジタル変調信号として地上に伝送し、地上で再
び、ディジタル信号を復調した後、もとのビデオ信号に
変換する方式がとられることが多い。

【０００３】ここで、発生する情報はもれなく地上に伝
送する必要があるため、伝送路としては少なくとも、ビ
デオ信号をアナログ・ディジタル変換して得られるディ
ジタル信号の占める帯域幅以上の伝送容量を持つ必要が
ある。一方、衛星と地上局を結ぶ回線の伝送容量を決定
する要素としては、長い伝播距離に加えて、衛星の重量
・大きさ・消費電力の制限があり、アンテナ利得や送信
電力が抑えられるため、伝送容量は厳しく制約されるこ
とが常である。

【０００４】さて、限られた伝送容量の伝送路上を、で
きるだけ多くの情報を伝送する手段として、いわゆるデ
ータ圧縮技術が用いられることがある。情報源からのデ
ータをデータ圧縮技術により、データ量を低減すること
ができれば、より細い伝送路を使用して、より多くのデ
ータを送信することが可能になるからである。

【０００５】データ圧縮の具体的な手法は、様々な原理
に基づいて、多様な方法が提案されているが、本質的に
は情報源のデータに含まれる冗長度を何らかの手法で低
減することによって、データの圧縮が実現される。ここ
で、圧縮率が大きい手法は、冗長度を抑圧する過程で、
原情報の一部が失われるものが多く、再び正確に復元で
きないことから、非可逆符号化と呼ばれる。また、原情
報を正確に保存しながらデータを圧縮する手法もあり、
これは可逆符号化と呼ばれる。衛星の観測データのよう
に、地上において貴重な画像データベースとなる用途で
は、一般に情報の失われない可逆符号化が適している。
但し、大きい圧縮率が必要とされる場合には、る程度の
原情報の損失即ち歪みの発生を許容して、非可逆符号化
を適用せざるを得ない場合がある。この場合には、発生
する歪みを許容値以下に保ちつつ、圧縮が可能な方式を
採用することが、必須の条件になる。いずれの場合も、
圧縮率向上の手段として、エントロピー符号化による可
変長符号化を適用することが有効である。従来の固定長
フレームに代わって、近年衛星回線のデータ伝送に、可
変長符号に適応しやすい可変長パケット方式が取り入れ
られるようになってきており、エントロピー符号化を適
用しやすい状況になりつつある。

【０００６】図１２は、衛星観測データの符号化におい
て、可逆圧縮方式による従来のデータ圧縮回路の構成例
である。図１２において、１はセンサの画像信号をアナ
ログ・ディジタル変換して得られた画像入力データ、２
は画像入力データを１画素分遅延させる１画素遅延器、
３は１画素遅延器２によって１画素遅延された遅延画像
データ、４は上記画像入力データ１及び遅延画像データ
３を入力されて両者の差分を生成する差分回路、５は差
分回路の差分出力、６は差分出力５により指定されたア
ドレスのデータを出力することが可能な読みだし専用の
符号メモリ、７は符号メモリ６から出力される符号デー
タ、８は並列の符号データ７を直列なビットストリーム
に変換する直並列変換器、９は直列データ、１０は送信
画像信号フレームを計時するフレームカウンタ、１１は
フレームカウンタ１０のフレームタイミング、１２は上
記フレームタイミング１１に従って直列データ９を含む
画像出力フォーマットを生成するフォーマッタ、１３は
フレーム編集された画像データ出力、１４は前記差分出
力５を入力されてこれにより指定されたアドレスからデ
ータを出力することが可能な読みだし専用の符号長メモ
リ、１５は符号長メモリ１４の符号長データである。

【０００７】次に動作について説明する。差分回路４の
差分出力５は、画像入力データ１及び１画素遅延器２に
よって遅延された１画素前の遅延画像データ３の差分で
あり、符号メモリ６のアドレス入力に接続されている。
符号メモリ６には、アドレスすなわち画素間の差分値に
対応する符号化データがあらかじめ書き込んであり、従
ってその出力として、画素間の差分値に応じた符号デー
タ７が読みだされる。可逆符号化方式の場合には、一般
に可変長符号すなわち符号データのビット長が一定でな
い符号が使用される。各符号データ７は従って、各差分
出力５ごとに異なったビット数の出力となる。差分出力
５は、同時に符号長メモリ１４のアドレス入力へも接続
されており、符号長メモリ１４は、各差分出力に対応し
て出力される符号データ７のビット数が各アドレスに書
き込まれており、符号長データ１５によって符号長を知
ることができる。直並列変換器８は前記符号データ７を
符号長データ１５で指定されたビット長の直列データ９
に変換する。フォーマッタ１２は、フレームカウンタ１
０により与えられるフレームタイミング１１に従って、
直列データ９に同期信号等を付加し、画像データ出力１
３を生成する。

【０００８】ここで、フォーマッタ１２は定期的に同期
信号を付加し、データフィールドに直列データ９を埋め
込んでゆくが、１フレームに伝送する差分出力数すなわ
ち画素数は一般に一定であり、一方各差分値に対応する
データのビット数は可変であることから、差分データ符
号値が連なった直列データ９の総ビット数も情報源の内
容によってフレームごとに異なった数となる。フォーマ
ッタ１２は、各フレームに統計的に十分なフィールド長
を直列データのために割り当て、直列データが終了次
第、次のフレームの編集を開始する構成となっており、
このようにして生成されるフレームは非等長フレームと
なる。

【０００９】

【発明が解決しようとする課題】前記の従来のもので
は、可変長符号のビット長が一定でないため、画像デー
タを伝送するために、統計的に十分な長さのフィールド
を用意することによってフレームを構成する方法がとら
れた。可変長符号としては、例えばハフマン符号がよく
知られており、統計的に生起確率の大きい事象には短い
符号、生起確率の小さい事象には長い符号を割り当てる
ことによって、効率的な符号化を行っている。このよう
な方式では、符号化すべき画像について、その生起確率
が既知の場合に、最も効率のよい符号化を行う。すなわ
ち、最も効率的な符号化を行おうとすれば、符号化の前
にあらかじめ当該画像についてその生起確率を把握して
おく必要がある。オンライン処理が必要な人工衛星搭載
用のデータ圧縮回路等では、入力画像の差分データ符号
値の分布を符号化以前に確実に予測することは、一般に
容易でなく、入力画像の差分データ符号値を符号化する
時点で想定した生起確率の分布を大きく逸脱した場合
は、生成されるデータは冗長成分の多いものとなり、本
来の目的であるデータ圧縮の圧縮率が十分に得られない
という課題があった。

【００１０】この発明は、このような従来の問題点を解
決するためになされたものであり、衛星搭載用データ圧
縮回路等のオンライン処理が要求される用途において、
十分な圧縮率を達成することにある。

【００１１】

【課題を解決するための手段】この発明に係るデータ圧
縮回路は、リアルタイムで符号化を行いながら、並行し
て、各画素を符号化するたびに各画素の差分データ符号
値ごとに積算し、一定の画素の集合について積算した結
果から、当該画像の差分データ符号値の分布を推定し、
次の画素の集合を符号化する際の符号セットを適応的に
切り換えることにより、より圧縮率の高い符号化を可能
とする構成に関わるものである。

【００１２】また、この発明は各画素の集合を抽出する
にあたり、１ラインを複数のブロックに分割し、各ブロ
ックを構成する画素の集合について、差分データ符号値
の分布を推定するようにしたものである。

【００１３】この発明は、各画素の集合を抽出する別の
具体的な手段として、ラインごとに画素の集合を抽出
し、差分データ符号値の分布を推定するようにしたもの
である。

【００１４】また、この発明は、各画素の集合を抽出す
る具体的な別の手段として、複数のラインごとに画素の
集合を抽出し、差分データ符号値の分布を推定するもの
である。

【００１５】この発明は、リアルタイムで符号化を行い
ながら、並行して、各画素を符号化するたびに各画素の
輝度レベルの予測値からの誤差レベルごとに積算し、一
定の画素の集合について積算した結果から、当該画像の
分布を抽出する操作を、画素の各ブロックごとに行い、
前の分布と現在の分布を比較し、分布の変化方向を抽出
することにより、次の画素の集合を符号化する際の分布
を推定するものである。

【００１６】

【作用】この発明は、隣接するブロック間に存在する相
関を利用して、より原画像の符号化に適した符号セット
を使用することができ、より短い可変長符号が生成する
ことが可能になる。

【００１７】またこの発明は、画像のブロック分割とし
て、１ラインを複数のブロックに分割して、当該ブロッ
クの差分データ符号値の分布を測定することにより、画
像ブロックごとに含まれる画素数が制限され、小規模の
母数による分布の推定が可能になる。

【００１８】この発明は、画像のブロック分割として、
ラインごとに分割して、当該ブロックの差分データ符号
値の分布を測定することにより、ライン間の強い相関を
利用して分布の推定を行うことが可能になる。

【００１９】またこの発明は、画像のブロック分割とし
て、複数のラインごとに分割して、当該ブロックの差分
データ符号値の分布を測定することにより、符号セット
の頻繁な更新を避けることが可能になり、圧縮データを
受信、処理する際の煩雑な処理を回避することが可能と
なる。

【００２０】この発明は、分布の推定を画素の各ブロッ
クごとに行い、前の分布と現在の分布を比較し、分布の
変化方向を抽出することにより、次のブロックの画素の
集合について差分データ符号値の分布を推定する際の確
度を上げることが可能になる。

【００２１】

【実施例】

実施例１図１は、この発明の一実施例を示すデータ圧縮回路を示
すブロック図であり、図中１から１５は図１２と同一で
ある。また１６はブロック抽出器、１７はブロック抽出
器１６から出力されるブロック抽出終了タイミング、１
８は差分出力５が入力される度にその発生度数を積算
し、ブロック抽出終了タイミング１７が入力された時点
の度数積算結果を出力する度数積算器、１９は度数積算
器１８の度数積算出力、２０は度数計数出力１９に応じ
て輝度分布を推定する分布推定器、２１は分布推定器２
０の分布推定結果、２２は分布推定結果２１に応じてオ
フセットアドレス値を生成するアドレスポインタ、２３
はアドレスポインタ２１のポイタン値である。

【００２２】さて上記の実施例１では、従来のデータ圧
縮回路と同様に、符号メモリ６には可変長符号のデータ
が格納されており、差分出力５によって指定されたアド
レスに格納された可変長データが読みだされ、同時に符
号長メモリ１４からも可変長データの符号長が読みださ
れるが、この発明による符号メモリ６及び符号長メモリ
１４には、複数の可変長符号のセットが書き込まれてお
り、アドレスの上位ビットに接続されたポインタ値２３
により、複数の可変長符号セットのいづれかが指定され
るように構成されている。

【００２３】上記の実施例１における具体的な動作を説
明する。まず符号メモリ６及び符号長メモリには、図２
に例示するように、複数の可変長符号のデータセットが
書き込まれている。差分出力００００００００〜１１１
１１１１１に対応して可変長符号及びこの可変長符号の
符号長よりなるデータセットが、ポインタ値０００〜１
１１のそれぞれについて用意される。今、データ圧縮回
路が動作を開始した時点では、アドレスポインタ２２の
出力ポインタ値２３はリセットすなわち“０”状態にあ
る。符号メモリ６及び符号長メモリ１４は、アドレス下
位にまとめて書き込まれた可変長符号のデータセットが
差分出力２３に対応して順次読みだされる。例えば差分
出力２３が“０００００００１”の場合、図２におい
て、ポインタ値“０００”及び差分出力“００００００
０１”によりアドレス指定される可変長符号データ“１
０１０００００００００００００”及び符号長データ
“００００００１１”が読み出される。

【００２４】上記例において、符号長データは３ビット
を示しており、この場合可変長符号データは、符号長デ
ータにより示される上位３ビット“１０１”のみが有効
である。これらのデータは直並列変換器８、フォーマッ
タ１２を経て画像データ出力１３として出力される。こ
のとき、符号メモリ６及び符号長メモリ１４による符号
化と並行して、差分出力５は度数積算器１８に入力さ
れ、差分出力のレベルごとに度数を積算される。度数積
算器１８の度数積算はフレームカウンタ１０のフレーム
タイミング出力１１を入力されて、一定のサンプル数を
計数するブロック抽出器１６のブロック抽出終了タイミ
ング１７が印加されると、その時点における度数計数出
力１９を分布推定器２０に出力するとともに、次のブロ
ックの度数計数を開始するために、一旦度数計数結果を
リセットする。図３に示すように、本実施例では、サン
プルは画像入力データにおける１ライン内の固定数サン
プル値ｎごとにブロック抽出終了タイミング１７が出力
される。度数積算器１９は、図４に示すように、初期値
として全ての度数が０の状態から、各差分出力値の度数
の積算を開始し、ブロック抽出終了タイミング１７印加
時点の度数係数出力１９を出力後、再びリセットする周
期的な動作を行うよう構成されている。

【００２５】一方分布推定器２０は、図５に示すような
複数の分布モデルをあらかじめ記憶している。図５の例
では８種の分布モデルが用意されている。分布推定器２
０は、当該ブロックの度数積算出力１９を入力されて、
それをあらかじめ設定された上記の分布モデルと照合
し、最も近い分布の分布番号を分布推定結果２１として
アドレスポインタ２２に通知する。例えば図４の例で
は、これと最も類似した分布モデルとして、分布モデル
番号“２”が、分布推定結果２１としてアドレスポイン
タに通知される。

【００２６】アドレスポインタ２２は、通知された分布
推定結果２１に応じて、該当するアドレスオフセット値
をポインタ値として、符号メモリ６及び符号長メモリ１
４に出力する。ポインタ値２３は、符号メモリ６及び符
号長メモリ１４の上位アドレスラインに接続され、複数
の符号セットのいずれかが、次のブロックの符号化に使
用される。すなわち、アドレスポインタ２２は、通知さ
れた分布推定結果２１を得て、符号メモリ６及び符号長
メモリ１４の上位アドレスラインに接続されるポインタ
値を生成する。ここで、分布推定結果２１の１〜８に対
して“０００”〜“１１１”なるポインタ値が生成され
る。例えば前記図２において、分布モデル２が通知され
ると、符号メモリ６及び符号長メモリ１４の上位アドレ
スラインに接続されるポイタン値は“００１”となり、
符号セットの切り替えが行われる。

【００２７】実施例２この発明の別の実施例を図６に示す。図６において、１
から１５及び１８から２３は前記実施例１と同様であ
る。本実施例では、ライン抽出器２４が、図７に示すよ
うに入力画像に対して各ラインごとにライン抽出終了タ
イミング２５を発生する。度数積算器１８は、初期値と
して全ての度数が０の状態から、各差分出力値の度数の
積算を開始し、ライン抽出終了タイミング２５印加時点
の度数積算出力１９を出力し、再びリセットする周期的
な動作を行うよう構成されている。本実施例では、従っ
て輝度レベルの予測値からの誤差の分布の予測がライン
単位で行われる。

【００２８】実施例３この発明の別の実施例を図８に示す。図８において、１
から１５及び１８から２３は前記実施例１と同様であ
る。本実施例では、図９において、入力画像はＭ画素よ
りなるラインがＮラインで構成されるが、このうちｍラ
イン（ｍはＭの約数）ごとに画像ブロックを抽出する。
すなわち図９に示すように複数ライン抽出器２６が入力
画像に対してｍラインごとに複数ライン抽出終了タイミ
ング２７を発生する。複数ライン抽出器２６の複数ライ
ン抽出終了タイミング２７により、度数積算器１８の制
御が行われる。

【００２９】実施例４この発明の別の実施例を図１０に示す。図１０におい
て、１から１５及び１８から２３は前記実施例２と同様
である。また、２８は分布推定器２０の分布推定結果２
１を入力されて、これを記憶する前分布記録器、２９
は、前分布記録器２８の出力する前分布推定結果であ
る。３０は、分布推定器２０の分布推定結果２１及び前
分布記録器２８の出力する前分布推定結果２９を入力さ
れて、図１１に示すように分布推定器２０の分布推定結
果２１及び前分布記録器２８の分布を比較し、変化の方
向、変化率等を解析して、次の符号化ブロックにおける
輝度レベルの予測値からの誤差の分布を推定する分布変
化推定器、３１は分布変化推定器３０の次分布推定結果
である。図１１の例では、前分布推定結果２９が分布モ
デル１、分布推定結果２１が分布モデル２を示した場合
を例示しており、分布状況の変化方向から分布変化推定
器３０の次分布推定結果３１は分布モデル３を示すこと
となる。従って、アドレスポインタ２２のポイント値出
力２３は、以前に受信した画像ブロックの輝度レベルの
予測値からの誤差の分布の変化分を認識し、その変化の
仕方に応じて次のブロックの輝度レベルの予測値からの
誤差の分布を推定し、これに適したポイント値を出力す
る。

【００３０】

【発明の効果】以上のように、この発明によれば符号化
する画像の各画素の輝度レベルの予測値からの誤差の生
起確率に応じて設定される可変長符号を用いたエントロ
ピー符号化によるデータ圧縮を行うデータ圧縮回路にお
いて、送信する画像に応じてほぼ適応的に使用する符号
セットを切り替えることが可能になり、より圧縮率の大
きい効率的な符号化を可能とするものである。

【００３１】また、この発明によれば、１ラインの入力
画像のうち、部分的な１ブロックを処理して画像の分布
を推定することが可能であり、処理する画素数が比較的
小規模であることから、装置規模を抑制できるという効
果がある。

【００３２】この発明によれば、入力画像をライン単位
で処理して画像の分布を推定することにより、ライン間
の相関を分布の予測に反映することが可能になり、より
予測の精度を上げることができる。

【００３３】また、この発明によれば、入力画像のうち
複数のラインをまとめて処理して画像の分布を推定する
ことにより、符号セットの頻繁な更新を避けることが可
能になり、圧縮データを受信、処理する際の煩雑な処理
を回避することが期待できる。

【００３４】この発明によれば、入力画像分布の変化分
と変化方向を、次の輝度レベルの予測値からの誤差の分
布の推定に反映することが可能になり、さらに圧縮率を
向上することが可能という効果がある。

【図面の簡単な説明】

【図１】この発明の実施例１を示す構成図である。

【図２】この発明によるポインタ値、差分出力、符号メ
モリ内容および符号長メモリ内容を示す図である。

【図３】この発明による画像入力データに対するブロッ
ク抽出終了タイミングを示す図である。

【図４】この発明による度数積算器１９の動作を説明す
るための図である。

【図５】この発明による分布推定器に記憶されている分
布モデルを示す図である。

【図６】この発明の実施例２を示す構成図である。

【図７】この発明の実施例２によるライン抽出終了タイ
ミングを示す図である。

【図８】この発明の実施例３を示す構成図である。

【図９】この発明の実施例３による複数ライン抽出終了
タイミングを示す図である。

【図１０】この発明の実施例４を示す構成図である。

【図１１】この発明の実施例４による分布モデルを示す
図である。

【図１２】従来のデータ圧縮回路の構成図である。

【符号の説明】

１画像入力データ２１画素遅延器３遅延画像データ４差分回路５差分出力６符号メモリ７符号データ８直並列変換回路９直列データ１０フレームカウンタ１１フレームタイミング１２フォーマッタ１３画像データ出力１４符号長メモリ１５符号長データ１６ブロック抽出器１７ブロック抽出終了タイミング１８度数積算器１９度数積算出力２０分布推定器２１分布推定結果２２アドレスポインタ２３ポインタ値２４ライン抽出器２５ライン抽出終了タイミング２６複数ライン抽出器２７複数ライン抽出終了タイミング２８前分布記録器２９前分布推定結果３０分布変化推定器３１次分布推定結果

Claims

【特許請求の範囲】

【請求項１】符号化する画像の各画素の輝度レベルの
予測値からの誤差の生起確率に応じて設定される可変長
符号を用いたエントロピー符号化によるデータ圧縮を行
うデータ圧縮回路において、時間的に１画素ずつ入力さ
れる画像入力データを１画素分遅延させ、１画素遅延デ
ータを発生する遅延回路と、上記画像入力データ及び上
記遅延回路の１画素遅延データを入力されてこれらの相
関を求め、差分データを生成する差分回路と、複数の可
変長データ圧縮符号のセットを記憶し、上記差分データ
により下位のアドレス指定をされてデータ圧縮符号を出
力する符号メモリと、上記データ圧縮符号のデータ長を
記憶し、上記差分データにより下位のアドレス指定をさ
れて対応する可変長データ圧縮符号のデータ長を出力す
る符号長メモリと、上記符号メモリの並列データを入力
されて直列データに変換する直並列変換器と、固定のフ
レームタイミングを生成するフレームカウンタと、フレ
ームタイミングに従って前記直列データに同期信号等を
付加して送信画像フレームを生成するフォーマッタと、
前記フレームカウンタのフレームタイミングを入力され
て画像入力の画素数を一定数ごとに分割する画像分割器
と、分割された画像について各画素の輝度レベルの予測
値からの誤差の度数を計数する度数積算器と、前記度数
積算器の積算出力に応じて近似の輝度レベルの予測値か
らの誤差の分布を複数の分布モデルから選択する分布推
定器と、前記分布推定器の結果に応じて、次の分割画像
の符号化を行う際に前記符号メモリ及び符号長メモリの
上位アドレスに入力され、可変長データ圧縮符号のセッ
トを切り換えるポインタを生成するアドレスポインタと
を備えたことを特徴とするデータ圧縮回路。
【請求項２】１ラインごとに走査することによって、
二次元画像が形成される画像データにおいて、フレーム
カウンタのフレームタイミングを入力されて１ラインの
画像入力の画素数を一定数ごとに分割する画像分割器を
有し、上記の分割を単位として輝度レベルの予測値から
の誤差の分布の推定を行うことを特徴とする請求項１記
載のデータ圧縮回路。
【請求項３】１ラインごとに走査することによって、
二次元画像が形成される画像データにおいて、フレーム
カウンタのフレームタイミングを入力されて１ラインご
とに入力画像を分割する画像分割器を有し、上記の分割
を単位として輝度レベルの予測値からの誤差の分布の推
定を行うことを特徴とする請求項１記載のデータ圧縮回
路。
【請求項４】１ラインごとに走査することによって、
二次元画像が形成される画像データにおいて、フレーム
カウンタのフレームタイミングを入力されて複数のライ
ンごとに入力画像を分割する画像分割器を有し、上記の
分割を単位として輝度レベルの予測値からの誤差の分布
の推定を行うことを特徴とする請求項１記載のデータ圧
縮回路。
【請求項５】１ラインごとに走査することによって、
二次元画像が形成される画像データにおいて、フレーム
カウンタのフレームタイミングを入力されて画像入力の
画素数を一定数ごとに分割する画像分割器を有し、分割
された画像について各画素の輝度の予測値からの誤差の
度数を計数する度数積算器と、前記度数計算器の積算出
力に応じて近似の輝度レベルの予測値からの誤差の分布
を複数の分布モデルから選択する分布推定器と、前記分
布推定器の結果を記憶する前分布記録器と、前記分布推
定器及び前分布推定器の推定結果を入力されて、変化分
に応じて、次の分割画像の輝度レベルの予測値からの誤
差の分布を推定し、可変長データ圧縮符号のセットを選
定するポインタ値を対応するアドレスに設定するアドレ
スポインタとを備えたことを特徴とするデータ圧縮回
路。