JPH06326878A - データ圧縮装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像データの符号化状況を示すフラグを複数
保持した後に符号データを出力することにより、データ
の圧縮処理を高効率かつ高速に行うこと。 【構成】 対象データに対する一致もしくは不一致を示
すフラグが第一のシフトレジスタ１０に揃った後に、デ
ータ圧縮装置は、符号データとして第一のシフトレジス
タ１０に保持されているフラグ群と、第一のデータレジ
スタ群１１に保持されておりフラグ群に含まれている不
一致フラグに対応した不一致データを外部へ出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ圧縮装置に関す
る。より詳細には、プリンタ、複写機、スキャナ、ファ
クシミリ、ディスプレイ等で扱われるデータに対し用い
られ、伸長されたデータが元データと完全一致するデー
タ圧縮装置に関する。

【０００２】

【従来の技術】従来のデータ圧縮装置としては、ハフマ
ン法とＭＲ法のアルゴリズムを用いてデータを圧縮する
装置がある。

【０００３】ハフマン法は、２値の画像データにおい
て”０”、”１”のそれぞれ続く長さ（ランレングス）
を符号化する方法である。あらかじめ画像全体のランレ
ングスの生起確率をもとめ、それぞれのランレングスに
対して符号を割り当てる。そのとき、生起確率の高いデ
ータパターンには短い符号を割り当て、生起確率の低い
データパターンには長い符号を割り当てるようにする。
従って、ほとんどの画像データが比較的短い符号に変換
されるので画像データは圧縮される。ＭＲ法は走査線間
で”０”、”１”の境界の変化の様子を符号化する方式
である。

【０００４】以上の圧縮アルゴリズムを用いてデータ圧
縮装置を実現していた。

【０００５】

【発明が解決しようとする課題】しかしながら従来のデ
ータ圧縮装置では、符号化されるデータサイズに対して
特に規制が設けられていないので、符号化されたデータ
はビット単位で処理しなければならない。また、データ
圧縮装置は通常それ単体で用いられることは希であり、
プリンタ、スキャナ、複写機等の画像入出力機器に組み
込まれている場合が多い。データをシリアルで扱う画像
入出力機器についてはデータをビット単位で処理するこ
とによる支障はないが、データをパラレルで扱う画像入
出力機器では、データの処理速度がデータ圧縮時のビッ
ト単位処理により制限される。今日、画像入出力機器の
ほとんどがＣＰＵで制御されおり、ＣＰＵはデータを複
数ビット単位で処理する能力があるため、従来のデータ
圧縮装置を含んだ画像入出力機器ではデータ圧縮処理部
分がデータ処理速度を制限し処理スピードが遅いという
課題が生じていた。

【０００６】従って本発明は上記課題を解決するための
もので、その目的は、データを高速に処理できるデータ
圧縮装置を提供することである。

【０００７】

【課題を解決するための手段】本発明のデータ圧縮装置
は、画像データを符号データに変換するデータ圧縮装置
であって、符号データが画像データの符号化状況を示す
フラグと未圧縮のデータが混在してなるデータ圧縮装置
において、前記フラグを複数保持するフラグ保持手段、
前記未圧縮のデータを複数保持する未圧縮データ保持手
段を有し、所定の数だけフラグが揃ったところでフラグ
群と未圧縮データを出力することを特徴とする。また、
前記フラグ保持手段に保持されるデータ長が８ビットで
あることを特徴とする。

【０００８】

【実施例】（実施例１）本発明のデータ圧縮装置はデー
タ圧縮部とデータ伸長部よりなる。データ圧縮部では、
画像データを圧縮して符号データに変換する処理が行わ
れる。データ伸長部では、符号データを伸長して復号デ
ータ（元の画像データ）に変換する処理が行われる。

【０００９】図１は、本発明のデータ圧縮装置のデータ
圧縮部の構成の一例を示す図である。１はｎビットの圧
縮対象データを保持するための対象データレジスタ、２
は１ライン分のデータを記憶するためのラインバッフ
ァ、３はラインバッファ２に記憶されているデータの位
置（アドレス）を示すアドレスカウンタ、４は対象デー
タのすぐ上ｎビットのデータ（以下、上データと記述）
を保持する上データレジスタ、５は対象データの左ｎビ
ットのデータ（以下、左データと記述）を保持する左デ
ータレジスタ、６は対象データを上データおよび左デー
タと比較して一致状態を検出する第一の一致検出器、７
は第一の一致検出器６の検出結果により値が変化する頻
度カウンタ、８は頻度カウンタ７の値により上データも
しくは左データを選択する第一の選択器、９は第一の選
択器８により選択されたデータ（以下、比較データと記
述）と対象データとの一致を検出する第二の一致検出
器、１０は第二の一致検出器の結果をｎ回分保持する第
一のシフトレジスタ。１１はｎ個の不一致データを保持
することができる第一のデータレジスタ群である。各ブ
ロック間での動作を示す前にデータ圧縮手順を図２を用
いて説明する。

【００１０】図２は、データ圧縮手順の一例を示す図で
ある。データ圧縮動作が開始されると（Ｓ１）、圧縮処
理の対象データがデータ圧縮部に入力され（Ｓ２）、対
象データを符号化する符号化処理（Ｓ３）、対象データ
を左データおよび上データと比較して一致状態を検出し
一致状態の履歴を記録する頻度処理（Ｓ４）、ラインバ
ッファ２および左データレジスタ５のデータの書換え
（Ｓ５）が行われる。次に、対象データの処理回数を確
認する処理が行われ（Ｓ６）、処理回数がｎ回未満であ
れば画像データ入力工程（Ｓ２）に戻る。処理回数がｎ
回のときは第一のシフトレジスタ１０と第一のデータレ
ジスタ群１１に保持されている符号データを外部へ出力
し（Ｓ７）、ｎ回の対象データの圧縮処理を終了する
（Ｓ８）。従って、本発明のデータ圧縮装置では対象デ
ータをｎ回符号化することが圧縮処理単位となり、その
圧縮処理単位を繰り返すことにより大きなサイズの画像
データを圧縮することができる。また、符号化処理回数
がｎ回に満たない場合（対象データがｎ個に満たない場
合）はダミーのデータを付加し、ｎ回の符号化処理が行
われるようにしている。ダミーデータを付加して圧縮さ
れた符号データは、データ伸長時ではダミーデータを除
去する工程が入る。データ圧縮手順の説明を簡単にする
ためＳ３からＳ５の処理をシーケンシャルに記述した
が、それぞれの処理を同時に行うことができる。

【００１１】符号化処理（Ｓ３）、頻度処理（Ｓ４）の
具体例を図３および図４を用いて説明する。

【００１２】図３は、データ圧縮手順の中の符号化処理
の一例を示す図である。符号化処理が開始されると（Ｓ
９）、頻度カウンタ７の値（以下、頻度と記述）により
対象データを上データと比較するか左データと比較する
かの選択が行われる（Ｓ１０）。頻度は、過去に対象デ
ータが上データと一致した回数が多いか左データと一致
した回数が多いかを示す値である（頻度に関する詳細に
ついては後述する）。頻度がスレッショルド値（以下、
ＴＨと記述）以上の場合は、過去に対象データが左デー
タと一致した回数が多いと判断され、対象データとの一
致状況を比較する比較データとして左データが選択され
る（Ｓ１１）。頻度がＴＨ未満の場合は、過去に対象デ
ータが上データと一致した回数が多いと判断され、対象
データとの一致状況を比較する比較データとして上デー
タが選択される（Ｓ１２）。

【００１３】つづいて、対象データと比較データとの一
致状況を検出する（Ｓ１３）。本実施例では、一致して
いる場合は一致フラグとして”０”を第一のシフトレジ
スタ１０に送信し（Ｓ１４）、不一致の場合は不一致フ
ラグとして”１”を第一のシフトレジスタ１０に、不一
致データとして対象データを第一のデータレジスタ群の
うちの所定のレジスタに送信する（Ｓ１５）。以上で符
号化処理は終了する（Ｓ１６）。

【００１４】図４は、データ圧縮手順の中の頻度処理の
一例を示す図である。ここで、本実施例における頻度に
ついて説明する。頻度は画像データを効率よく圧縮する
ために参照する値であり、対象データが上データと一致
する傾向があるか、それとも左データと一致する傾向が
あるかという画像データの特徴を示している。

【００１５】図４において、頻度処理が開始されると
（Ｓ１７）、対象データは左データおよび上データと比
較されて一致状態が検出される。つづいて、一致状態に
より頻度が更新される。本実施例では、対象データが上
データと一致かつ左データと不一致の場合は頻度を１減
少させ（Ｓ１８、Ｓ２０）、対象データが上データと不
一致かつ左データと一致の場合は頻度を１増やしている
（Ｓ２１、Ｓ２３）。

【００１６】符号化処理のところで説明したように、対
象データを上データと比較するか左データと比較するか
の選択については、頻度がＴＨ以上の場合は左データを
選択し、頻度がＴＨ未満の場合は上データを選択してい
る。ここで以下に示す動作が行われた場合、圧縮率を損
なう結果となる。対象データに対し上データと一致かつ
左データと不一致の状態が連続して現れ、頻度を１減少
させる動作が繰り返し行われた後、データの特徴が変化
して左データのみとの一致が連続して現れた場合、頻度
が１ずつ増えていってもしばらくの間頻度はＴＨ以上に
なることはない。従って、対象データは左データと一致
しているにも関わらず一致しない上データと比較され続
け、不一致のときの符号データ（ビット１＋対象デー
タ）が出力されて圧縮率は低下する。

【００１７】本実施例では上記の不具合をなくすため
に、頻度に上限（ＭＡＸ）、下限（ＭＩＮ）を設け、頻
度がＭＡＸもしくはＭＩＮに達した場合は頻度を変化さ
せないようにしている（Ｓ１９、Ｓ２２）。以上の工程
を経て頻度処理は終了する（Ｓ２４）。

【００１８】次に図１を用いてデータ圧縮手順の実現例
を説明する。圧縮対象データがバス１２を通じてデータ
圧縮部に入力され、対象データレジスタ１に保持され
る。対象データはｎビットのデータであり、各ビット
は”０”もしくは”１”の２値データである。対象デー
タは対象データレジスタ１に保持されてバス１３に出力
される。アドレスカウンタ３からバス１４にラインバッ
ファ２に記憶されている上データの位置（アドレス）が
出力され、上データはラインバッファ２からバス１５に
出力されて上データレジスタ４に保持される。上データ
は上データレジスタに保持された後はバス１６に出力さ
れる。一方、左データは左データレジスタ５に保持され
てバス１７に出力される。

【００１９】符号化処理の動作は次の手順で行われる。
上データと左データは第一の選択器８によりどちらか一
方が選択され、選択された比較データはバス１８に出力
される。上データと左データのどちらが選択されるか
は、バス１９に出力される頻度カウンタ７の値（頻度）
で決まる。頻度がＴＨ以上であれば左データが選択さ
れ、ＴＨ未満であれば上データが選択される。つづいて
第二の一致検出器９により対象データと比較データとの
一致状況が検出される。対象データｎビットの値が比較
データｎビットの値と一致した場合はライン２０を通じ
て一致フラグ”０”が第一のシフトレジスタ１０へ送信
され、不一致の場合は不一致フラグ”１”が第一のシフ
トレジスタ１０へ送信される。また不一致の場合は対象
データが第一のデータレジスタ群１１のうちの所定のレ
ジスタに送信、保持される。対象データを第一のデータ
レジスタ群１１のうちのどのレジスタに保持するかは第
一のレジスタカウンタ２１によりライン２２を通じて指
定される。

【００２０】頻度処理の動作は次の手順で行われる。上
データ、左データ、対象データ、頻度が第一の一致検出
器６に入力される。第一の一致検出器６は、対象データ
が上データと一致かつ左データと不一致であり、さら
に、頻度がＭＩＮでない場合、ライン２３を通じて頻度
カウンタ７に対し頻度を１減少させるように制御信号を
送る。対象データが上データと不一致かつ左データと一
致であり、さらに、頻度がＭＡＸでない場合、頻度を１
増やすように制御信号を送る。ライン２３を通じて送ら
れる制御信号により頻度カウンタ７は頻度を増減する。

【００２１】符号化処理、頻度処理が終了すると既に処
理された対象データがラインバッファ２と左データレジ
スタ５に書き込まれる。ラインバッファ２へのデータの
書き込みは、既に比較に使われた上データの記憶されて
いる位置に行われる。ラインバッファ２へデータが書き
込まれた後、アドレスカウンタ３のアドレスは更新さ
れ、次の対象データに対する上データが記憶されている
位置を示す値となる。

【００２２】以上で１つの対象データに対する圧縮処理
が完了し、次の対象データの圧縮処理が可能となる。対
象データの圧縮処理を何回行ったかは第一の回数カウン
タ２４がカウントし、ｎ回カウントするとライン２５を
通じてシフトレジスタ１０に保持されたフラグ群を外部
に出力するように制御する。バス２６を通じてフラグ群
が外部に出力された後、第一のデータレジスタ群１１に
保持されている不一致データがフラグ群に含まれている
不一致フラグの数だけバス２７を通じて外部に出力され
る。

【００２３】次に、本発明のデータ圧縮装置のデータ伸
長部の実施例について説明する。データ伸長部では、既
に圧縮されている符号データを伸長して復号データ（元
の画像データ）に変換する処理が行われる。本発明のデ
ータ圧縮装置によれば、符号データは一致もしくは不一
致を示すフラグとｎビットの不一致データが混在した状
態となっている。さらに、一致もしくは不一致を示すフ
ラグはｎビット単位のフラグ群としてまとめられてお
り、フラグ群の後には不一致フラグの個数だけ不一致デ
ータが続く。

【００２４】図５は、図１のデータ圧縮装置のデータ圧
縮部で圧縮された符号データの構造について説明する図
である。図５で示した符号データは、圧縮対象データを
８ビットとして圧縮処理されたものである。符号データ
が”００１０１００００１１０１０１０００１１１００
１１００・・・”（・・・はさらに続くという意味）で
ある場合、”００１０１０００”、”０１１０１０１
０”、”００１１１００１”、”１００・・・”のよう
に分けられる。初めの８ビット”００１０１０００”は
フラグ群であり、その中には不一致フラグ”１”が２つ
含まれているので、フラグ群の後には２つの不一致デー
タ”０１１０１０１０”、”００１１１００１”が続
く。以降”１００・・・”も同様に、８ビットのフラグ
群、フラグ群に含まれている不一致フラグ数分の不一致
データという順に並んでいる。

【００２５】図６は、本発明のデータ圧縮装置のデータ
伸長部の構成の一例を示す図である。データ伸長部は、
図１のデータ圧縮部で用いたブロックと同様な働きをす
るブロックを用いて構成することができる。図６におい
て、図１と同じ番号のブロック、バス、ラインは、図１
のデータ圧縮部と同様な働きをするものであり詳細な説
明は割愛する。６１はｎビットのフラグ群を保持する第
二のシフトレジスタ、６２は不一致データを保持する第
二のデータレジスタ群、６３は不一致データもしくは第
一の選択器８より選択された比較データを選択する第二
の選択器である。また、上データレジスタ４に保持され
る上データは、伸長後の復号データ（画像データ）のす
ぐ上に位置する画像データであり、左データレジスタ５
に保持される左データは伸長後の復号データのすぐ左に
位置する画像データである。ラインバッファ２に記憶さ
れているデータはすでに伸長された１ライン分の画像デ
ータが記憶されている。各ブロック間での動作を示す前
にデータ伸長手順を図７を用いて説明する。

【００２６】図７は、データ伸長手順の一例を示す図で
ある。データ伸長動作が開始されると（Ｓ３１）、処理
回数ｎ回分の伸長処理の対象データ（フラグ群とそれに
対応する不一致データ）がデータ伸長部に入力され（Ｓ
３２）、対象データを復号化する復号化処理（Ｓ３
３）、復号データを左データおよび上データと比較して
一致状態を検出し一致状態の履歴を記録する頻度処理
（Ｓ３４）、ラインバッファ２および左データレジスタ
５のデータの書換え（Ｓ３５）を経て復号データを外部
へ出力する（Ｓ３６）。次に、対象データの処理回数を
確認する処理が行われ（Ｓ３７）、処理回数がｎ回未満
であれば復号化処理工程（Ｓ３３）に戻る。処理回数が
ｎ回に達すると伸長処理を終了する（Ｓ３８）。本発明
のデータ圧縮装置ではｎ回分の対象データを復号化する
ことが伸長処理単位となり、その伸長処理単位を繰り返
すことにより大きなサイズの画像データが復元される。
また、圧縮処理時にダミーのデータが付加された場合、
データ伸長時では伸長後に付加されたダミーデータを除
去する工程が入る。データ伸長手順の説明を簡単にする
ためＳ３３からＳ３５の処理をシーケンシャルに記述し
たが、それぞれの処理を同時に行うことができる。

【００２７】復号化処理（Ｓ３３）の具体例を図８を用
いて説明する。図８は、データ伸長手順の中の復号化処
理の一例を示す図である。

【００２８】復号化処理が開始されると（Ｓ３９）、フ
ラグ群の処理対象フラグが一致フラグ（本実施例では”
０”）であるか不一致フラグ（本実施例では”１”）で
あるかを判定する（Ｓ４０）。不一致フラグの場合はそ
の不一致フラグに対応する不一致データを復号データと
して出力する（Ｓ４１）。一方、一致フラグの場合は頻
度カウンタの値（頻度）により復号データとして上デー
タを出力するか左データを出力するかの選択が行われる
（Ｓ４２）。頻度カウンタはデータ圧縮部で用いたもの
と同様な働きをする。異なる点としては、データ圧縮部
では、頻度は過去に圧縮対象データが上データと一致し
た回数が多いか左データと一致した回数が多いかを示す
値であるが、データ伸長部では、上データおよび左デー
タとの比較対象は対象データではなく復元データという
点である。すなわち、データ伸長部では頻度は過去に復
号データが上データと一致した回数が多いか左データと
一致した回数が多いかを示す値である。頻度がスレッシ
ョルド値ＴＨ以上の場合は、過去に復号データが左デー
タと一致した回数が多いと判断されて左データが出力さ
れる（Ｓ４３）。頻度がＴＨ未満の場合は、過去に復号
データが上データと一致した回数が多いと判断されて上
データが出力される（Ｓ４４）。以上で復号化処理は終
了する（Ｓ４５）。復号化されたデータは図７の復号デ
ータ出力工程（Ｓ３６）でデータ圧縮装置の外部に出力
される。

【００２９】頻度処理については、データ圧縮部の頻度
処理と同様であるので詳しい説明は割愛する。異なる点
としては、データ圧縮部では対象データに対し上データ
および左データと比較するが、データ伸長部では復号デ
ータに対し上データおよび左データと比較する点であ
る。

【００３０】次に図６を用いてデータ伸長手順の実現例
を説明する。伸長処理回数ｎ回分の伸長処理対象データ
（フラグ群とそれに対応する不一致データ）がバス６４
を通じてデータ伸長部に入力され、フラグ群は第二のシ
フトレジスタ６１に、不一致データは第二のデータレジ
スタ群６２に保持される。不一致データは、フラグ群に
含まれている不一致フラグの個数だけ第二のデータレジ
スタ群６２に保持される。

【００３１】復号化処理の動作は次の手順で行われる。
上データと左データは第一の選択器８によりどちらか一
方が選択され、選択された比較データはバス１８に出力
される。上データと左データのどちらを選択するかは、
バス１９に出力される頻度カウンタ７の値（頻度）で決
まる。頻度がＴＨ以上であれば左データを選択し、ＴＨ
未満であれば上データを選択する。つづいて第二の選択
器６３により比較データと第二のデータレジスタ群６２
の所定のレジスタに保持されている不一致データのどち
らかが選択される。選択は、第二のシフトレジスタ６１
からライン６５を通じて出力されているフラグの値で決
まり、フラグが一致フラグ”０”のときは復号データと
して比較データが選択されバス６６を通じて外部に出力
される。一方、フラグが不一致フラグ”１”のときは、
第二のデータレジスタ群６２の所定のレジスタに保持さ
れた不一致データが復号データとして選択され外部に出
力される。

【００３２】第二のデータレジスタ群６２に保持された
どの不一致データを選択するかは、第二のレジスタカウ
ンタ６７により行う。第二のレジスタカウンタ６７はラ
イン６８を通じて処理中の不一致フラグに対応する不一
致データが保持されているレジスタを指定する。第二の
レジスタカウンタ６７で指定されたレジスタに保持され
ている不一致データはバス６９を通じて第二の選択器６
３に送信される。

【００３３】頻度処理の動作は次の手順で行われる。上
データ、左データ、復号データ、頻度が第一の一致検出
器６に入力される。ここで、データ圧縮部での処理と異
なる点は、第一の一致検出器６に入力されるデータの１
つが対象データではなく復号データという点である。第
一の一致検出器６は、復号データが上データと一致かつ
左データと不一致であり、さらに、頻度がＭＩＮでない
場合、ライン２３を通じて頻度カウンタ７に対し頻度を
１減少させるように制御信号を送る。復号データが上デ
ータと不一致かつ左データと一致であり、さらに、頻度
がＭＡＸでない場合、頻度を１増やすように制御信号を
送る。ライン２１を通じて送られる制御信号により頻度
カウンタ７は頻度を増減する。

【００３４】復号化処理、頻度処理が終了すると復号デ
ータがラインバッファ２と左データレジスタ５に書き込
まれる。ラインバッファ２へのデータの書き込みは、既
に比較に使われた上データの記憶されている位置に行わ
れる。ラインバッファ２へデータが書き込まれた後、ア
ドレスカウンタ３のアドレスは更新され、次の伸長後の
復元データに対する上データが記憶されている位置を示
す値となる。

【００３５】以上で１つの対象データに対する伸長処理
が終了する。１つの対象データの伸長が終了すると、第
二の回数カウンタ７０は処理回数をカウントしライン７
１を通じて第二のシフトレジスタ６１をシフトさせる。
そして、次の対象データの伸長処理を開始する。第二の
回数カウンタ７０がｎ回カウントされると伸長処理単位
の伸長動作は完了し、次のｎ回分の伸長対象データが入
力可能となる。

【００３６】本発明のデータ圧縮装置は汎用のゲート、
フリップフロップ、ＲＡＭを組み合わせることで容易に
実現できる。実施例はあくまでも１つの例にすぎず、た
とえば、対象データに対し上のデータのみと比較して圧
縮する構成としても良い。

【００３７】また、データ圧縮部とデータ伸長部では同
様な働きをするブロックが多数存在するため、それらを
共用するような構成としても良い。また、データ圧縮部
とデータ伸長部のどちらか一方の機能のみをデータ圧縮
装置として用いても良い。

【００３８】（実施例２）本発明のデータ圧縮装置の性
能を評価するため、図１で示したデータ圧縮部の構成を
有するデータ圧縮装置を作製した。頻度カウンタ７とし
て４ビットのアップダウンカウンタを使用し、頻度を０
〜１５の範囲とした。また、ＴＨは８とした。

【００３９】評価データとしては、Ａ４サイズの文字画
像を用意した。評価データは、文字画像を３００ＤＰＩ
のスキャナで読み取り２値画像データに変換して作成し
た。文字画像は１２ポイントのＪＩＳ第１水準の漢字が
隙間なく印刷された画像を用いた。

【００４０】データ圧縮装置の初期設定として、ライン
バッファ２と左データレジスタ５に予め”０”（画像デ
ータが空白のときの値）の書き込みを行った。頻度カウ
ンタの初期値は０とした。

【００４１】評価方法としては、対象データ長ｎを
（２、４、８、１６、３２）と変化させて評価データに
対し処理速度と圧縮率を測定した。

【００４２】図９は対象データ長ｎに対する処理速度と
圧縮率を示す図である。図９（ａ）は対象データ長ｎに
対する処理速度のグラフであり、対象データ長が大きい
ほど圧縮処理が速いことがわかる。図９（ｂ）は対象デ
ータ長ｎに対する圧縮率のグラフである。実施例で説明
したデータ圧縮装置は一致検出によりデータを圧縮して
いるため、対象データ長が大きくなりすぎると一致する
確率が小さくなり圧縮率が悪くなる傾向がある。以上の
結果から対象データ長は８ビットが最適であることがわ
かった。また、対象データ長を８ビットにすることで、
汎用のＤＭＡコントローラによる画像データおよび符号
データのＤＭＡが可能となり、さらなる圧縮処理の高速
化とＣＰＵの負担軽減が実現できた。

【００４３】

【発明の効果】以上説明したように本発明のデータ圧縮
装置は、画像データを符号データに変換するデータ圧縮
装置であって、符号データが画像データの符号化状況を
示すフラグと未圧縮のデータが混在してなるデータ圧縮
装置において、前記フラグを複数保持するフラグ保持手
段、前記未圧縮のデータを複数保持する未圧縮データ保
持手段を有し、所定の数だけフラグが揃ったところでフ
ラグ群と未圧縮データを出力することを特徴とする。

【００４４】また、前記フラグ保持手段に保持されるデ
ータ長が８ビット等複数であることを特徴とするので、
一度に複数ビットのデータを処理することができるため
処理速度が速い、ＤＭＡが可能でありＣＰＵの負担が軽
減できるという効果を有する。

【００４５】尚、本発明のデータ圧縮装置はプリンタ、
複写機、スキャナ、ファクシミリ、ディスプレイ等の画
像入出力機器、データ送受信機器に広く応用できる。

【図面の簡単な説明】

【図１】本発明のデータ圧縮装置のデータ圧縮部の構成
の一例を示す図。

【図２】データ圧縮手順の一例を示す図。

【図３】データ圧縮手順の中の符号化処理の一例を示す
図。

【図４】データ圧縮手順の中の頻度処理の一例を示す
図。

【図５】図１のデータ圧縮装置のデータ圧縮部で圧縮さ
れた符号データの構造について説明する図。

【図６】本発明のデータ圧縮装置のデータ伸長部の構成
の一例を示す図。

【図７】データ伸長手順の一例を示す図。

【図８】データ伸長手順の中の復号化処理の一例を示す
図。

【図９】対象データ長ｎに対する処理速度と圧縮率を示
す図。

【符号の説明】

１ 対象データレジスタ ２ ラインバッファ ３ アドレスカウンタ ４ 上データレジスタ ５ 左データレジスタ ６ 第一の一致検出器 ７ 頻度カウンタ ８ 第一の選択器 ９ 第二の一致検出器 １０ 第一のシフトレジスタ １１ 第一のデータレジスタ群

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像データを符号データに変換するデー
   タ圧縮装置であって、符号データが画像データの符号化
   状況を示すフラグと未圧縮のデータが混在してなるデー
   タ圧縮装置において、前記フラグを複数保持するフラグ
   保持手段、前記未圧縮のデータを複数保持する未圧縮デ
   ータ保持手段を有し、所定の数だけフラグが揃ったとこ
   ろでフラグ群と未圧縮データを出力することを特徴とす
   るデータ圧縮装置。
2. 【請求項２】 前記フラグ保持手段に保持されるデータ
   長が特に８ビットであることを特徴とする請求項１記載
   のデータ圧縮装置。