JPH07236064A - ランレングス符号復号装置 - Google Patents

Abstract

(57)【要約】 【目的】 バイト単位でビットパターンのランが続くよ
うなデータを効率良く復号化することができるランレン
グス符号復号装置を提供することを目的とする。 【構成】 ランレングス符号を保持する符号データ保持
部と、ランレングス符号を復号する符号データ復号部
と、ランレングス符号を復号したものを保持する復号デ
ータ保持部と、指定されたメモリ領域の内容を指定され
た場所へ高速に転送するＤＭＡＣとを設けたことによ
り、ＣＰＵと並行動作してランレングス符号の復号を行
なうようにした。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、バイト単位のランレン
グス符号を復号するためのランレングス符号復号装置に
関するものである。

【０００２】

【従来の技術】従来より、例えばファクシミリ伝送等に
おけるデータ圧縮の１方法として、データのビットの
０、１のランの長さを符号化するランレングス符号化法
が知られている。

【０００３】

【発明が解決しようとする課題】しかしながら、カラー
画像のようにバイト単位でビットパターンのランが続く
ようなデータでは、ビット単位のランレングス符号化が
必ずしも効率の良い手法であるとは言えない。

【０００４】このため、バイト単位のビットパターンと
そのラン長を符号化するための効率の良い符号化および
復号化手段が必要となる。

【０００５】そこで、本発明は、バイト単位でビットパ
ターンのランが続くデータを効率良く復号化することが
できるランレングス符号復号装置を提供することを目的
とする。

【０００６】

【課題を解決するための手段】本発明のランレングス符
号復号装置では、ランレングス符号を保持する符号デー
タ保持手段と、ランレングス符号を復号する符号データ
復号手段と、ランレングス符号を復号したものを保持す
る復号データ保持手段と、指定されたメモリ領域の内容
を指定された場所へ高速に転送するＤＭＡＣとを設けた
ことにより、ＣＰＵと並行動作してランレングス符号の
復号を行なうようにした。

【０００７】また、コンピュータなどの他の装置と通信
する手段を設けることで、データ通信時にランレングス
符号化圧縮したデータを使用できるようにした。

【０００８】

【実施例】図１は、本発明の第１実施例によるランレン
グス符号復号装置の基本構成を示すブロック図である。

【０００９】図示のように、このランレングス符号復号
装置は、本装置全体を制御するためのＣＰＵ１−１と、
メモリを高速に転送するＤＭＡＣ１−２と、ランレング
ス符号の復号処理のプログラム等を記憶し、ＣＰＵ１−
１を動作させるためのＲＡＭ等の記憶装置１−３と、他
の装置との通信を行なうためのＩ／Ｏポート１−４とを
有するものである。

【００１０】次に、本発明の第１実施例を図２および図
３に基づいて説明する。

【００１１】図２は、バイト単位のランレングス符号化
とその復号の概念を示す説明図である。

【００１２】図示の例では、１０１０１０１０という１
バイト（８ｂｉｔｓ）のビットパターンが２００回連続
する様子（計２００バイトのデータ）を示している。こ
の時、単純にビット単位にランレングス符号化しても、
ほとんどデータの圧縮は望めないが、ビットパターンと
そのラン長を示す符号に変換する符号化を行えば、２バ
イト（ビットパターン１バイト＋ラン長符号１バイト）
になる。以下、特にことわりのない限り、文中のランレ
ングス符号という用語は、バイト単位のビットパターン
とそのラン長が符号化されているものを意味することと
する。

【００１３】図３は、図２で示したようなランレングス
符号の集合が与えられた時の復号の手順を示したフロー
チャートである。

【００１４】この復号の手順は、まずステップ３−１で
復号後のデータの記憶場所を確保するなどの初期設定を
行ない、ステップ３−２の符号データの受信状態に入
る。そして、ランレングス符号データを受信すると、ス
テップ３−３において、そのヘッダ情報等から符号デー
タのデータ長（バイト数）、データ中に含まれるビット
パターンのサイズ（バイト数）を調べ記憶する。

【００１５】次に、ステップ３−４において、符号デー
タの先頭からバイト列を取り出して解析し、ビットパタ
ーンとそのラン長を取り出す。この時、符号データの先
頭を示すポインタは、取り出したバイト列のサイズだけ
自動的に進む。

【００１６】この時点でビットパターンのサイズとラン
長から、展開時のデータ量が計算できるので、格納場所
に格納するだけの容量があるかどうかを判断することが
できる。そして、容量が不足するならば、記憶領域を追
加確保するなどの何らかの処理を行なわなければならな
い。

【００１７】次に、ステップ３−５で現在の格納番地が
示す場所にステップ３−４で得たビットパターンを格納
する。この時、ビットパターンのサイズが大きければ、
ＤＭＡＣ１−２に転送させるようにすれば効率が良い。

【００１８】また、このビットパターンがテーブル等の
アドレスを示し、実際にはテーブルに格納されたビット
パターンのランを発生させるような場合には、符号から
得たビットパターンを使って一旦テーブルを引き、その
結果得られたビットパターンを転送する。

【００１９】ただし、この場合、ステップ３−７やステ
ップ３−９でのビットパターンサイズは符号中のビット
パターンではなく、ステップ３−８で実際に転送したビ
ットパターンのサイズとなる。

【００２０】次に、ステップ３−６では、ビットパター
ンのラン長が１より長いかどうかを調べる。ここでラン
長が１ならば、すでに転送が終了しているので、次の符
号の処理に移る。また、ラン長が１よりも大きければ、
ステップ３−７でＤＭＡＣ１−２の設定（転送元アドレ
ス、転送データサイズ、転送先アドレス、転送回数等）
を行ない、ステップ３−８でＤＭＡＣ１−２によるビッ
トパターンの転送を行なう。

【００２１】なお、ビットパターンのサイズが一連の符
号中で不変ならば、ステップ３−７で毎回転送データサ
イズを設定するのではなく、ステップ３−３においてＤ
ＭＡＣ１−２に予め転送データサイズをセットしておく
方が効率が良い。また、ステップ３−８においてＤＭＡ
Ｃ１−２とＣＰＵ１−１が並列して動作するように設計
されていれば、この間ＣＰＵ１−１は他の処理を行なっ
たり、次のステップへ進むことが可能である。

【００２２】ＣＰＵ１−１が次のステップへ進むなら
ば、次回ステップ３−７に到達した時点で先にＤＭＡＣ
１−２に任せておいた転送が継続中かどうかを判断し、
継続中ならば転送終了を待つようにすれば良い。そし
て、データ転送が終了したならば、ステップ３−９で諸
設定を行ない、ステップ３−１０で未処理のデータがあ
るかどうかを判断する。この時、未処理の符号データが
あれば、ステップ３−４へ戻り、前記の処理を符号デー
タが終了するまで繰り返す。

【００２３】次に、本発明の第２実施例を図４から図６
に基づいて説明する。

【００２４】図４は、この第２実施例の基本構成を示す
ブロック図である。

【００２５】この実施例は、ランレングス符号を効率良
く復号するために、複数のＤＭＡＣ（４−２、４−３、
４−４）を設けたことを特徴とする。

【００２６】図５は、本実施例の動作の手順を示したフ
ローチャートである。基本的な動作の手順は第１実施例
と同じであるが、ステップ５−７、５−８、５−９でＣ
ＰＵ４−１は、動作していないＤＭＡＣを探し出し、そ
れにビットパターンの転送を依頼し（５−１０）、転送
作業（５−１１）の終了を待つことなく、次のステップ
へ進む。なお、各ＤＭＡＣは、それぞれ並列動作し、符
号の復号が並列処理される。

【００２７】一方、ＣＰＵ４−１には、常にどの場所へ
復号したデータを格納するかがわかっており、符号を得
た順と復号を依頼する順さえ同じであれば、復号が終了
する順がどうなっても全く問題はない。そして、データ
が終了した時に、ステップ５−１４、５−１５で全ての
ＤＭＡＣで転送が終了するのを待つ。

【００２８】また、ランレングス符号化されたデータを
復号し、かつ復号されたデータを繰り返し複写するよう
なデータを作成する場合、各ＤＭＡＣを復号処理に使う
ものとデータの複写処理に使うものに振り分けて利用す
ることもできる。この様子を示したのが図６である。こ
れはランレングス符号圧縮されたカラーイメージプリン
タのテストパターンをページメモリ全面へ繰り返し展開
する場合などに有効である。

【００２９】なお、本実施例では、複数のＤＭＡＣを並
列に動作するように構成しているが、複数のＣＰＵが並
列動作するシステムで、いくつかのＣＰＵを本実施例で
のＤＭＡＣの代わりとして用いることもできる。

【００３０】

【発明の効果】以上説明したように、本発明によれば、
ＣＰＵと並列動作によりランレングス符号の復号を行な
うようにすることで、非力なＣＰＵを使っても効率の良
いランレングス符号の復号ができるようになる。

【００３１】また、データ通信時にランレグス符号化圧
縮したデータを使用できるようにしたことで、本装置を
組み込んだ機器に対し、効率の良いデータ通信ができる
ようになる。

【図面の簡単な説明】

【図１】本発明の第１実施例による基本構成を示すブロ
ック図である。

【図２】バイト単位のランレングス符号化とその復号の
概念を示す説明図である。

【図３】上記第１実施例の動作を示すフローチャートで
ある。

【図４】本発明の第２実施例による基本構成を示すブロ
ック図である。

【図５】上記第２実施例の動作を示すフローチャートで
ある。

【図６】上記第２実施例における複数のＤＭＡＣによる
符号の復号と複写の様子を示す説明図である。

【符号の説明】

１−１、４−１…ＣＰＵ、 １−２、４−２、４−３、４−４…ＤＭＡＣ、 １−３、４−５…記憶装置、 １−４、４−６…Ｉ／Ｏポート。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ランレングス符号を保持する符号データ
   保持手段と、ランレングス符号を復号する符号データ復
   号手段と、ランレングス符号を復号したものを保持する
   復号データ保持手段と、指定されたメモリ領域の内容を
   指定された場所へ高速に転送するダイレクトメモリアク
   セスコントローラとを設けたことを特徴とするランレン
   グス符号復号装置。
2. 【請求項２】 請求項１において、 他の処理装置と通信する通信手段を設けたことを特徴と
   するランレングス符号復号装置。