JPS63227276A - 圧縮伸長処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、コードデータをイメージデータに伸長し、イ
メージデータをコードデータに圧縮する圧縮伸長処理装
置に関し、特に、伸長処理および圧縮処理をパラレルに
バイブライン処理することができ、ＬＳＩ化したときチ
ップ面積を減少させることができる圧縮伸長処理装置に
関する。

（従来の技術） ２１１データを圧縮伸長処理する方式としては、ファク
シミリ用にＭＨ方式、ＭＲ方式、およびＭＭＲＭＲ方式
の符号か方式を使用することがＣＣＩＴＴ（国際電信電
話諮問委員会）によって勧告され、国際的に標準化され
、広く認められている。

こらの方式による２値データの圧縮伸長処理装置は、従
来一般に汎用マイクロコンピュータを使用してソフトウ
ェア的に逐次処理により行われていた。このような処理
においては、データ伝送速度が制限されているファクシ
ミリとして使用することには問題がない。しかしながら
、コンピュータシステムのワークステーションにイメー
ジデータを表示するために、前述のような方法を用いよ
うとすると、動作速度が大幅に落ち、良好なマン・マシ
ン・インターフェイスを実現できなかった。

このような問題を解決するために、一般に広く利用され
ている方法は並行処理、先回り処理、バイブライン処理
である。ところが、まだ望まれる速度には達していない
。

また、ユーザーによる小型軽量化の要望によりＬＳＩ化
が図られているが、まだ十分ではない。

一方、汎用性を増すことが同時に望まれている。

しかしながら、汎用性を増すことは、チップ面積の増加
となり問題がある。

（発明が解決しようとする問題点） 本発明は、上記事情に鑑みてなされたもので、伸長処理
および圧縮処理をパラレルにバイブライン処理すること
ができ、ＬＳＩ化したときチップ面積を減少させること
ができる圧縮伸長処理装置を提供することを目的とする
。

［発明の構成］ （ＷＲ題を解決するための手段と作用）−本発明による
圧縮伸長処理装置は、伸長処理モードでは、入力データ
バスを介してコードデータを予め決められた長さずつ順
番に入力し、入力されたコードデータ中の着目コードブ
ロックに対応するランレングスデータを発生するために
、入力される第１の制御データと着目解読処理単位を含
むコードデータとに従って着目解読処理単位を解読し、
および圧縮処理モードでは、入力データバスを介してイ
メージデータを予め決められた長さずつ順番に入力し、
入力されたイメージデータを次ぎの処理ラインのために
参照ラインバッファメモリに格納し、入力される第１と
第２の制御データに従って、入力されるａＯポインタデ
ータに基づいて処理ライン上の８１点を検出するための
解読処理手段と、および、伸長処理モードにおいて、前
記参照、ラインバッファメモリから現在の処理ラインに
対する参照ラインデータを読み出し、ａＯポインタデー
タに基づいて読み出された参照ラインデータからｂ１点
を検出し、前記解読処理手段によって発生されたランレ
ングスデータと検出されたｂ１点に従って、ランレング
スデータに対応するイメージデータを生成し、ａＯポイ
ンタデータを生成終了ビット位置に従って更新し、生成
されたイメージデータを次ぎの処理ラインのための参照
ラインデータとして前記参照ラインバッファメモリに出
力し、また、出力データバスを介して外部装置に出力し
、および、圧縮処理モードにおいて、ａＯポインタデー
タを前記解読処理手段に出力し、現在の処理ラインのた
めの参照ラインデータを前記参照ラインバッファメモリ
から読み出し、ａＯポインタデータに基づいて、読み出
された参照ラインデータからｂ１点を検出し、検出され
たｂ１点と８１点との間のビット数に従って、読み出さ
れたイメージデータを参照して、前記解読処理手段に入
力されたイメージデータに対応するコードデータを生成
し、ａＯポインタデータを生成終了ビット位２に従って
更新し、生成されたコードデータを出力データバスを介
して外部装置に出力するための生成処理手段とを具備す
る。

従って、解読処理手段を圧縮処理の場合にはａ１点検出
回路として使用しているので、８１点検出のための回路
を省略することができる。それでいながら、装置全体と
してのパイプライン処理を実現している。

また、その装置の前記生成処理手段は、ｂ１点が検出さ
れて８１点が検出されないとき、ａＯポインタデータに
よって示されるビット位置とｂ１点のビット位置との差
のデータを前記解読処理手段に出力し、ａＯポインタデ
ータをｂ１点のビット位置まで進め、前記解読処理手段
は、８１点が検出されたとき、予め決められた長さを単
位としてｂ１点から数えて予め決められた長さ未満の部
分のデータと、前記生成処理手段から入力された差のデ
ータとを加算し、加算結果を前記前記生成処理手段に出
力する。

前記生成処理手段は、ａＯポインタデータによって示さ
れるビット位置から予め決められた長さの参照ラインデ
ータ中にｂ１点を検出するように動作する。従って、圧
縮処理モードでバイト単位の処理実行するための圧縮速
度を向上させることもできる。

また、本発明による圧縮伸長処理装置は、参照ラインデ
ータを格納するための参照ラインバッファメモリと、入
力される参照ラインデータを前記参照ラインバッファメ
モリに書込み、処理ラインの参照ラインデータを前記参
照ラインバッファメモリから読み出して出力するバッフ
ァメモリ制御手段と、伸長処理モードでは、入力データ
バスを介してコードデータを予め決められた長さずつ順
番に入力し、入力されたコードデータ中の着目コードブ
ロックに対応するランレングスデータを発生するために
、入力される第１の制御データと着目解読処理単位を含
むコードデータとに従って着目解読処理単位を解読し、
および圧縮！１３Ｎ！モードでは、入力データバスを介
してイメージデータを予め決められた長さずつ順番に入
力し、入力されたイメージデータを次ぎり処理ラインの
ために前記バッファメモリ制御手段に出力し、入力され
る第１と第２の制御データに従って、入力されるａＯポ
インタデータに基づいて処理ライン上の８１点を検出す
るための解読処理手段と、および、伸長処環モー下にお
いて、前記バッファメモリ制御手段からの参照ラインデ
ータを入力し、ａＯポインタデータに基づいて入力され
た参照ラインデータからｂ１点を検出し、前記解読処理
手段によって発生されたランレングスデータと検出され
たｂ１点に従って、ランレングスデータに対応するイメ
ージデータを生成し、ａＯポインタデータを生成終了ビ
ット位置に従って更新し、生成されたイメージデータを
次ぎの処理ラインのための参照ラインデータとして前記
バッファメモリｌ１１１手段に出力し、また、出力デー
タバスを介して外部装置に出力し、および、圧縮処理モ
ードにおいて、ａＯポインタデータを前記解読処理手段
に出力し、現在の処理ラインのための参照ラインデータ
を前記バッファメモリ制御手段から入力し、ａＯポイン
タデータに基づいて、読み出された参照ラインデータか
らｂ１点を検出し、検出されたｂ１点と８１点との間の
ビット数に従って、読み出されたイメージデータを参照
して、前記解読処理手段に入力されたイメージデータに
対応するコードデータを生成し、ａＯポインタデータを
生成終了ビット位置に従って更新し、生成されたコード
データを出力データバスを介して外部装置に出力するた
めの生成処理手段とを具備する。

前記バッファメモリ制御手段は、前記参照ラインバッフ
ァメモリがスタティックＲＡＭのとき、参照ラインバッ
ファメモリアドレスラインを介してアドレスデータを出
力し、参照ラインデータバスを介して前記参照ラインバ
ッファメモリと参照ラインデータを交換し、前記参照ラ
インバッファメモリがファーストインファーストアウト
タイプのメモリのとき、参照ラインバッファメモリアド
レスラインを介して参照ラインデータを出力し、参照ラ
インデータバスを介して前記参照ラインバッファメモリ
から参照ラインデータを入力する。

従って、参照ラインデータを格納するための参照ライン
バッファメモリとしてスタティックメモリもＦＩＦＯメ
モリも使用することができ、汎用性が高い。しかもＦＩ
ＦＯメモリも使用する場合には、アドレスバスをデータ
出力のためのデータバスとして使用するので、チップ面
積を増加させないで済む。

また、本発明による圧縮伸長処理装置は、１ライン分の
参照ラインデータを格納することができる第１のＦＩＦ
Ｏメモリと、１ライン分の参照ラインデータを格納する
ことができる第２のＦＩＦＯメモリと、参照ラインデー
タを前記第１のＦＩＦＯメモリあるいは前記第２のＦＩ
ＦＯメモリに書込み、あるいは前記第１のＦＩＦＯメモ
リあるいは前記第２のＦＩＦＯメモリから参照ラインデ
ータを読み出すために、メモリ制御信号を出力して前記
第１のＦＩＦＯメモリと前記第２のＦＩＦＯメモリをア
クセスする制御手段と、および前記制御手段からのメモ
リ制御信号に従って、１ライン分の処理が終了するまで
、前記第１のＦＩＦＯメモリあるいは前記第２のＦＩＦ
Ｏメモリの一方に参照ラインデータを書込み、他方から
参照ラインデータを読み出すように前記第１のＦＩＦＯ
メモリと前記第２のＦＩＦＯメモリを制御するための制
御信号分配手段とを具備することを特徴とする。

前記ＩＩＪ御手投手段エラーが発生したとき、処理ライ
ンの前のラインのイメージデータを参照ラインデータと
して読み出すようにメモリ１１１１１信号を出力する。

これにより、参照ラインメモリとしてＦＩＦＯメモリを
ダブルバッファ方式で使用することができる。

（実施例） 以下に、本発明による圧縮伸長処理装置について、添附
図面を参照して詳細に説明する。

最初に第１図から第１０図を参照して、本発明による圧
縮伸長処理装置の一実施例の構成を説明する。

最初に第１因を参照して、本発明の一実施例の圧縮伸長
処理装置の回路ブロックについて説明する。

その実施例は、集積回路（ＬＳＩ）に組込まれた圧縮伸
長処理部２と圧縮伸長処理副部部４と、および、そのＬ
ＳＩに接続され、参照ラインデータを格納するための参
照ラインバッフ戸メモリ６とからなる。

圧縮伸長処理部２は、入力される２値データにパイプラ
イン処理を施して圧縮処理あるいは伸長処理を行なう。

圧縮伸長処理部２は、解読処理部１２と、生成処理部１
４と、および、バッファメモリｉｌｌ　１１１部１６と
からなる。解読処理部１２は、伸長処理モードでは入力
されるコードデータの解読処理を行ない、圧縮処理モー
ドでは８０点を検出するように動作する。生成処理部１
４は、伸長処理モードでは解読処理部１２での解読結果
に基づいてイメージデータを生成し、圧縮処理モードで
は検出された８０点に基づいてコードデータを生成する
。バッファメモリ制御部１６は、参照ラインバッファメ
モリ８をアクセスして参照ラインデータを書込み、ある
いは読み出し１、また生成処理がラインの終端まで進行
したか否かを判定する。

生成処理部１４は、生成結合部１８とｂ１検出部１９か
らなる。生成結合部１８は、カウンタ部３０と、変換部
３２と、および結合部３４とからなる。カウンタ部３０
は、伸長処理モードでは解読処理部１２によって解読さ
れたランレングスデータを保持し、圧縮処理モードでは
ランレングスをカウントする。変換部３２は、カウンタ
部３０あるいは後述するランレングス算出部３８からの
ランレングスデータ等に従ってイメージデータあるいは
コードデータを結合データとして発生する。結合部３４
は、発生された結合データをつぎつぎと結合して所望さ
れる２値データを生成する。

ｂ１検出部１９は、色変化点検出部３６と、およびラン
レングス算出部３８とからなる。色変化点検出部３６は
、参照ラインバッファメモリ６から読み出された参照ラ
インデータに基づいて参照ラインデータ中にｂ１点を検
出する。ランレングス算出部３８は、伸長処理モードで
は１次元コードデータに対する１バイト長以上のランレ
ングスデータ以外のランレングスデータの生成されるべ
きイメージデータの長さを算出し、圧縮処理モードでは
２次元符号化のときのｂ１点と８１点の差に対応するデ
ータを算出する。

また、バッファメモリ制御部１６は、アドレス部４０と
、データ入出力部４２と、およびライン終端検出部４４
とからなる。ライン終端検出部４４は、処理に先立ち１
ライン分のランレングスデータを受取って保持し、現在
生成処理が進行したバイト位置を検出する。このように
して、ラインの終端を検出する。アドレス部４０は、着
目バイトブロックに関連するイメージデータが格納され
ている参照ラインバッファメモリ６のアドレスを、ライ
ン終端検出部４４からの検出された現在生成処理が進行
したバイト位置に基づいて決定し、また、次ぎの処理ラ
インのための参照ラインデータを格納するためのアドレ
スを検出されたバイト位置に基づいて決定する。決定さ
れたアドレスを参照ラインバッファメモリ６に出力する
。このアドレス部４０は、参照ラインバッファメモリ６
としてスタティックＲＡＭが使用されるとき必要である
。ファーストインファーストアウト（ＦＩＦＯ）メモリ
が使用されるときは、アドレス部４０は必要なくなり、
圧縮伸長処理制御部４にリード／ライトモードの制御す
る回路部分が必要となる。データ入出力部４２は、伸長
処理モードでは生成結合部１８からのイメージデータを
、また圧縮処理モードでは解読処理部１２からのイメー
ジデータを、アドレス部４０によって指定される参照ラ
インバッファメモリ６のアドレスに格納し、現在の処理
ラインの参照ラインデータをアドレス部４０のよって指
定される参照ラインバッファメモリ６のアドレスから読
み出す。

圧縮伸長処理制御部４は、メインシーケンサ７と、解読
処理部サブシーケンサ８と、および生成処理部サブシー
ケンサ９とからなる。メインシーケンサ７は、ＬＳＩ内
部の構成物の全体をＩＩ　ＩＯＬ　。

また、図示されない外部制御装置とコマンド／ステータ
スを交換する。その内部には、処理されるラインが１次
元であるか２次元であるかを示すためのタグフリップ７
０ツブ（ＴＡＧフリップフロップ、図示せず）と、処理
されるランの色が白か黒かを示す色制御フリップ７０ツ
ブ（ＦＢＬＫＤフリップフロップ、図示せず）等のフリ
ップフロップを内蔵する。解読処理部サブシーケンサ８
は、解読処理部１２の動作を制御する。また、生成処理
部サブシーケンサ９は、生成処理部１４の動作を制御す
る。

以下に、各部の構成を詳細に説明する。

最初に第２図を参照して、解読処理部１２の構成を詳細
に説明する。

２値データＲＤ、　Ｉ　Ｎ０Ｏ−０７がデータＡ１とし
て解読処理部１２にバイト単位で入力される。このデー
タＲＤ　Ｉ　Ｎ０Ｏ−０７は、伸長処理モードではコー
ドデータであり、非圧縮処理モードと圧縮処理モードで
はイメージデータである。レジスタＲＤＴ１１０２は、
３バイトのデータ長を有するレジスタである。レジスタ
ＲＤＴ１１０２は、制御部４からの制御信号に従って、
保持されているデータを、データＲＤＴＩＯ８−１５が
データＲＤ　Ｔ　Ｉ　００−０７となるように、またデ
ータＲＤ　Ｔ　Ｉ　１６−２３がデータＲＤＴＩ０８−
１５となるようにバイト単位でＬＳＢ方向く左方向）に
シフトする。その後、データＲＤＩＮＯＯ−０７をデー
タＲＤ　Ｔ　Ｉ　１６−２３としてラッチする。圧縮処
理モードでは、保持されているデータＲＤ　Ｔ　Ｉ　０
０−０７は、次どの圧縮処理ラインのための参照ライン
データとして使用するために、データＡ２としてバッフ
ァメモリ制御部１６を介して参照ラインバッファメモリ
６に格納される。データＲＤ　Ｔ　Ｉ　０９−２３はフ
ッネルシフタ１０４に出力される。

フッネルシフタ１０４には、解読ポインタ用のレジスタ
ＲＢＰＰ１１６から解読ポインタデータＲＢＰＰＯ２−
００が出力されている。フッネルシフタ１０４は、解読
ポインタデータＲＢ　Ｐ　ＰＯ２−００に従って選択さ
れた１バイトのデータ５ＨＴＤＯＯ−０７を出力する。

例えば、レジスタ１１６からの解読ポインタデータＲＢ
　Ｐ　ＰＯ２−００が“３″　（０１１）であるとき、
フッネルシフタ１０４に入力されるデータＲＤ　Ｔ　Ｉ
　０９−２３のうち１２−１９ビット部分が選択され、
データ５ＨＴＤＯＯ−０７として出力されるレジスタＲ
ＤＴ１１０２とフッネルシフタ１０４とは処理データの
選択回路として働く。

フッネルシフタ１０４から出力されるデータＳＨＴ　Ｄ
　００−０７は、色反転回路１０６に供給される。色反
転回路１０６は８個のイクスクルーシブオアゲート（図
示せず）からなる。各イクスクルーシブオアゲートの一
方の入力端子にはｔｆｉｌａ部４からの色制御データＭ
１が供給されている。その他方の入力端子には、それぞ
れフッネルシフタ１０４からのデータ５ＨＴＤＯＯ−０
７のビットデータが供給されている。このようにして、
色反転回路１０６は、制御部４からの色制御信号Ｍ１に
従って、伸長処理モードと非圧縮処理モードでは、入力
されるデータ５ＨＴＤＯＯ−０７を素通しし、圧縮処理
モードでは、入力されるイメージデータの色を、色変化
の方向が白から黒の方向に統一されるように反転する。

色反転回路１０６から出力されるデータＤＴＩＳ００−
０７は、データＡ３として変換部３２に供給されると共
に、セレクタ１１０とマスクゲート１０８に供給される
。

マスクゲート１０８は、入力データＤＴＩＳＯＯ−〇７
に従って、マスクデータを発生する。マスクゲート１０
８は、デコーダＲＯＭ１１２で使用される記憶領域を削
減するために、解読データのうち意味のない部分に所定
の数のビットデータを発生する。

マスクデータはセレクタ１１０に供給される。

セレクタ１１０にはデータＲＤ　Ｓ　ＱＯ４−０２が制
御Ｉ！１４からデータＭ３として供給されている。この
データＲＤ　Ｓ　ＱＯ４−０２は、伸長処理モードと非
圧縮処理モードではデコーダＲＯＭ　１１２において次
ぎに参照されるべきテーブルを指定するための制御デー
タであり、圧縮処理モードでは（１１１）である。セレ
クタ１１０には、また制御部４からデータＤ　Ｎ　Ｄ　
ＰＯＯ−０７がデータＭ２として供給されている。この
データＤ　Ｎ　Ｄ　ＰＯＯ−０７は通常は［００］であ
る。圧縮処理モードの処理ラインの終端において、終端
ランの右側に仮想の変化点を補うために、データＤ　Ｎ
　Ｄ　ＰＯＯ−０７は終端ランの右側の１ビツトだけが
“１″となる。

伸長処理モードでは、色反転回路１０６からのデータＤ
　Ｔ　Ｉ　８００−０７とマスクゲート１０８からのマ
スクデータとから合成されたデータと、データＲ［）Ｓ
ＱＯ４−０２とからアドレスデータＤ　ＲＭ　Ａ　１０
−００が形成され、デコーダＲＯＭ１１２に供給される
。

圧縮処理モードでは、合成されたデータはさらにデータ
Ｄ　Ｎ　Ｄ　ＰＯＯ−０７と論理和がとられ、データＲ
ＤＳＱＯ４−０２と共にアドレスデータＤＲＭＡＩＯ−
〇〇としてデコーダＲＯＭ　１１２に供給される。マス
クゲート１０８とセレクタ１１０は解読アドレス発生回
路として働く。

デコーダＲＯＭ　１１２は、複数のテーブルを有してい
て、入力されるアドレスデータＤ　ＲＭ　Ａ　１０−０
０に従って、１２ビツトのデータＤＲＯＭ１１−００を
出力する。デコーダＲＯＭ　１１２に含まれるテーブル
は、白ラン１次元コードを解読するための１次元白１コ
ードテーブル（白Ａ）と１次元白２コードテーブル（白
Ｂ）と、黒ラン１次元コードを解読するための１次元黒
１コードテーブル（黒Ａ）と１次元黒２コードテーブル
（黒Ｂ）と１次元黒３コードテーブル（黒Ｃ）と、垂直
モードコードとパスモードコードと水平モードの冨別コ
ードを解読するための２次元コードテーブルと、非圧縮
モード終了コードを含む非圧縮モードコードとフィルス
キップコードを解読するための非圧縮モードコードテー
ブルと、および、伸長処理モードでＥＯＬコードを解読
し、圧縮処理モードでイメージデータを解読するための
特殊コードテーブルである。

テーブル白Ａ１白Ｂ１あるいは２次元コードテーブルと
テーブル黒Ｂとにより非圧縮モード開始コードとフィル
スキップコードも解読されることができる。特殊コード
テーブルはページの始まりで、ＥＯＬコードを解読する
ためにも使用される。

データＤＲＯＭＯ５−００には、データＡ５として、伸
長処理モードと非圧縮処理モードでは解読されたコード
データのランレングスが出力され、圧縮モードでは入力
されたイメージデータの１バイト未満のランレングスが
出力される。データＤＲＯＭＯ５−００は、伸長モード
と非圧縮モードではカウンタ部３０に出力され、圧縮モ
ードではランレングス算出部３８に出力される。

データＤＲＯＭＯ８−０６には、データＡ７として、伸
長処理モードと非圧縮処理モードでは（（解読されたコ
ードデータ）−１）を示すデータが出力され、圧縮処理
モードでは（（処理されたイメージデータ）−１）を示
すデータが出力される。データＤＲＯＭＯ８−０６は、
加算器１２２に出力されると共に、圧縮処理モードでは
色変化点検出部３６に出力される。

データＤＲＯＭ１１−０９には、データＡ４として、次
の状態を指定するための次状態データが出力さレル。デ
ータＤＲＯＭ１１−０９とビットＤＲＯＭＯ５とは、圧
縮処理モードでは、使用されない。

レジスタＲＰ１Ｌ１１９には、セレクタ１１８を介して
、制御部４からデータＭ４が供給されている。

圧縮処理モードにおいて、例えば、８１点が検出されず
にｂ１点が検出されたとき、装置はバステストにはいる
。そのとき（ｂｌ−ａＯ）に相当するデータＭ４がセレ
クタ１０８に入力され、−４される。その計算結果がレ
ジスタＲＰ１Ｌ１１８に保持される。

このレジスタＲＰ１Ｌ１１９は、圧縮処理モードにおい
て使用され、伸長処理モードおよび非圧縮処理モードで
は使用されない。レジスタＲＰ１　Ｌ１１８に保持され
ているデータＲＰ　Ｉ　ＬＯ２−００はセレクタ１２０
に供給される。

セレクタ１２０には、レジスタＲＢ　Ｐ　Ｐ　１１６か
らデータＲＢ　Ｐ　ＰＯＯ−０２も供給されている。セ
レクタ１２０は、制御部１０からのｉｌｌ　ｔｌｌ信号
に従って、伸長処理モードではＲＢ　Ｐ　ＰＯ２−００
を選択し、圧縮処理モードでバステストが実行されると
きにはデータＲＰ　１　ＬＯ２−００を選択する。選択
されたデータＲＢ　Ｉ　ＬＯ２−００は加算器１２２に
出力される。

加算器１１２には、デコーダＲＯＭ　１１２からのデー
タＤＲＯＭＯ６−０８と、セレクタ１２０からのデータ
ＲＢ　Ｉ　ＬＯ２−００が供給されていて、それらのデ
ータが加算される。その加算結果にさらに１が加算され
、最終的な加算結果Ａ　Ｂ　Ｐ　ＰＯ３−００が得られ
る。即ち、次式 ％式％ が、加算器１２２で求められる。加算結果ＡＢＰＰ０２
−００は、セレクタ１１４に供給される。また、圧縮処
理モードでバステストが実行された結果、１次元符号化
を行なうことになったときは、データＡＢＰＰＯ２−０
０は、データＡ６として変換部３２に供給される。デ〜
りＡ　Ｂ　Ｐ　ＰＯ３−００の第３ビットＡＢＰＰＯ３
が、４１″であるときは、１バイト分の２値データの解
読処理が終了したことを意味し、データ八６によって制
御部４に知らされる。これにより、レジスタＲＤＴ１１
０２に保持されているデータは、バイト単位でシフトさ
れ、新しいバイトデータＡ１がＲＤＴ１１６−２３とし
てラッチされる。

セレクタ１１４には、加算器１２２からのデータＡ３ｐ
ｐ０２−００の外に、データＥ３としてデータＤＢＰＡ
Ｏ２−００が供給されている。セレクタ１１４は、１１
Ｊ　１１１部４からのＩＩＪ　ｉｌｌ信号に従って、伸
長処理モードではデータＡ　Ｂ　Ｐ　ＰＯ２−００を選
択し、圧縮処理モードではデータＤＢＰＡＯ２−００を
選択する。但し、伸長処理モードでも、初期値を設定す
るときはデータＤＢＰＡＯ２−００を選択する。セレク
タ１１４からの出力はレジスタＲＢＰＰ１１６に入力さ
れて保持される。レジスタＲＢＰＰ１１６は、保持され
ているデータＲＢ　Ｐ　ＰＯ２−００をセレクタ１２０
に出力すると共に、バレルシフタ１０４に解読ポインタ
データとして出力する。セレクタ１１４と、レジスタＲ
ＢＰＰ１１ｅと、加算器１２２よりなる回路は解読ポイ
ンタデータ保持回路として働く。

次ぎに第３図を参照して、カウンタ部３０の構成につい
て説明する。

セレクタ１２４には、デコーダＲＯＭ　１１２からのデ
ータＡ５と、加算器１３０からの出力データＡＮＬＣＯ
８−００と、カウンタＲＮＬＣ１，２６からの出力の一
部ＲＮ　Ｌ　ＣＯ２−００が入力されている。また、デ
ータ“２５５６”が予めセットされている。制御部４か
らの制御信号に従って、それらの入力データから出力デ
ータＤＮＬＣ１１−００が選択される。

すなわち、伸長処理モードにおいて、メイクアップコー
ドが解読されたときは、１１−０６ビツト部分にデータ
ＤＲＯＭＯ５−００がセットされ、ｏｓ−ｏｏビット部
分に“０″がセットされたデータＤＮＬＣ１１−００が
選択される。ターミネイトコードが解読されたときには
、１１−０６ビツト部分にデータ″Ｏ”′がセットされ
、ｏｓ−ｏｏビット部分にデータＤＲＯＭ０５−００が
セットされたデータＤＮＬＣ１１−００が選択される。

解読結果に従って、イメージデータが生成されていると
きは、１１−０３ビット部分に加算器１３０の出力ＡＮ
ＬＣＯ８−００がセットされ、０２−〇〇ビット部分に
データＲＮ　Ｌ　ＣＯ２−００がセットされたデータＤ
ＮＬＣ１１−００が選択される。さらに、圧縮処理モー
ドでは、データ“２５５６″（１０００１１１１１１１
００）がデータ０ＮＬＣ１１−００として選択される。

データＤ　Ｎ　Ｌ　Ｃ１１−００はレジスタＲＮＬＣ１
２６にラッチされる。データＲＮＬＣ１１−００のうち
データＲＮ　Ｌ　ＣＯ３−００はデータＢ３としてラン
レングス算出部３８に出力される。データＢ３のうちデ
ータＲＮ　Ｌ　ＣＯ２−００はセレクタ１２４に戻され
る。

１バイト分のイメージデータが生成されたとき、制御部
４からの制御信号に従って、データＲＮＬＣ１１−０３
は加算器１３０に出力され、データ“−１パと加算され
、すなわち、“１”だけ引算される。

加算結果ＡＮＬＣＯ８−００は、セレクタ１２４に戻さ
れると同時に、データＢ２としてセレクタ１４Ｇに出力
される。データＲＮ　Ｌ　Ｃ１１−０３はコンパレータ
１２８に出力される。コンパレータ１２８の他の端子に
はデータ“Ｏ”　（０００００００００）が入力されて
おり、データＲＮ　Ｌ　Ｃ１１−０３はデータ″０パと
比較される。これにより伸長処理モードにおいて、バイ
ト単位でのイメージデータの生成処理が終了したかどう
かが判定される。データＲＮＬＣ１１−０３が“０”と
等しくなったとき、そのことがデータＢ４によって制御
部４に知らされる。セレクタ１２４とレジスタ１２６と
加算器１３０とからなる回路はカウンタ回路として働く
。

セレクタ１３２、レジスタ１３４、加算器１３６、セレ
クタ１３８、レジスタ１４０１引篩器１４２、コンパレ
ータ１４４からなる回路は、圧縮処理モードにおいての
み使用される。水平モードの符号化が行われるとき、制
御部４からの制御信号に従って、セレクタ１３２は予め
セットされたデータ（０００）を選択してレジスタＲＮ
Ｕ０１３４に出力する。同じ色のランをカウントした結
果ランレングスが２５６０ビツトより長いとき、すなわ
ち、コンパレータ１２８からデータＢ４が制御部４に出
力されたとき、レジスタＲＮＵＣ１３４に保持されたデ
ータＲＮＵＣＯ２−００は加算器１３６により１だけ加
算される。加算結果は再びセレクタ１３２で選択されて
レジスタＲＮＬＩＣ１３４に保持される。同じ色のラン
が終了したとき、データＲＮ　Ｕ　ＣＯ２−００はセレ
クタ１３８に供給される。

セレクタ１３８は入力されたデータＲＮＵＣＯ２−００
を選択してレジスタＲＮＵＧ１４０に出力する。

レジスタＲＮ　ＬＪ　Ｇ　１４０は、　２５６０ビット
分のランレングスに対するコードが発生される毎にデー
タＲＮＵＧ０２−００を出力する。データＲＮ（ＪＧＯ
２−００は引算器１４２によって１だけデクリメントさ
れ、セレクタ１３８によって選択されて、再びレジスタ
１４０に保持される。レジスタＲＮＵＧ１４０から出力
されるデータＲＮ　Ｕ　ＣＯ２−００はまた、コンパレ
ータ１４４に出力され、“０″となったかどうか調べら
れる。データＲＮ　ＬＪ　ＣＯ２−００が“０″ならば
、メイクアップコードの生成処理が終了したことを意味
する。

次に第４図を参照して、変換部３２の構成について説明
する。

セレクタ１４６とレジスアＲＮＬＧ１４８とコンパレー
タ１５０とセレクタ１５６とからなる回路は圧縮処理モ
ードで１次元コードを発生するための、およびセレクタ
１５２とレジスタ１５４とセレクタ１５６とからなる回
路は、圧縮処理モードで２次元コードを発生するための
生成アドレス発生回路として働く。

セレクタ１４Ｇの１１−０３ビット部分には、データＢ
２としてデータＡ　Ｎ　Ｌ　Ｃ０８−００が入力され、
また０２−００ビット部分には、データＡ６としてデー
タＡ　Ｂ　Ｐ　ＰＯ２−００が入力される。それらのデ
ータは、レジスタＲＮＬＧ１４８にデータＲＮＬＧ１１
−ＯＯとしてラッチされる。データＲＮ　Ｌ　Ｇ１１−
０６は、コンパレータ１５０に出力される。コンパレー
タ１５０には、また、データ（１００１１１）が供給さ
れている。データＲＮＬＧ１１−０６がデータ“１００
１１１″と等しいとき、データＣ２によって制御部４に
知らされる。これはカウントされたランレングスが６４
ビツト以下であること、すなわち、生成されるべきコー
ドがターミネイトコードであることを意味する。レジス
タＲＮＬＧ１４８からは、データＲＮＬＧＩＩ−０６と
データＲＮＬＧｏｓ−ｏｏがセレクタ１５６に供給され
る。

セレクタ１５２には、データＦ２としてデータＡＤＬＴ
Ｏ２−００がランレングス算出部３８から供給されてお
り、また、データＭ５としてデータＥＧＣ［）　０３−
００が制御部４から供給されている。データＥＧＣＤＯ
３−００に対しては、第４ピツトデータとしてデータ（
１）がセットされ、データＡＤＬＴ０２−００に対して
は第４ビツトと第３ビツトデータとしてはデータ（０１
）がセットされている。圧縮処理モードで垂直モードコ
ードが生成されるべきときは、データ（０１）　ＡＤＬ
ＴＯ２−００が選択され、水平モードの識別コードある
いはＥＯＬコード等特殊なコードが発生されるべきとき
にはデータ（１）ＥＧＣＤＯ３−００が選択される。選
択されたデータはデータＤＧＣＤＯ４−００としてレジ
スタＲＧ　ＣＤ　１５４に出力される。レジスタＲＧＣ
Ｄ１５４は、入力されるデータＤ　Ｇ　ＣＤ　０４−０
０を保持し、データＲＧＣＤＯ４−００としてセレクタ
１５６に出力する。

セレクタ１５Ｇには、制御部４の７リツプフロツブＦＢ
ＬＫＤからの、色を指定するためのビットデータＤＢＬ
ＫがデータＭ６として、また、圧縮処理の回数を示すビ
ットデータＦ２ＮＧがデータＭ８として供給されている
。データＤＢＬＫは白を指定するとき（０）であり、黒
を指定するとき（１）である。データＦ２ＮＧは、生成
されるべきコードの１回目の処理ステップでは（０）で
あり、２回目の処理ステップのときは（１）となる。

入力されるデータＲＮ　Ｌ　ＣＯ５−００に対しては第
７ピツトデータとして（０）がセットされていて、入力
されるデータＲＮＬＧ１１−０６に対しては第７ピツト
データとして（１）がセットされている。

また、入力されるデータＲＧＣＤＯ４−００に対しては
第６ビツトデータと第７ピツトデータとして（１１）が
セットされている。

従って、メイクアップコードの生成処理ステップではデ
ータ（ＤＢＬＫ）（１）ＲＮＬＧｌｌ−０６（Ｆ２ＮＧ
）が選択される。ターミネイトコードの生成処理ステッ
プではデータ（ＤＢＬＫ）（０）ＲＮＬＧＯ５−００（
Ｆ２ＮＧ）が選択される。また、それ以外のコードが生
成されるべきときはデータ（ＤＢＬＫ）（１１）ＲＧＣ
ＤＯ４−００（Ｆ２ＮＧ）が選択される。選択されたデ
ータは、９ビツトのアドレスデータＥＲＭＡＯ８−００
としてエンコーダＲＯＭ　１５８に出力される。

エンコーダＲＯＭ　１５８は、アドレスデータＥＲＭＡ
０８−ＯＯを入力して、データＦＲＯＭ１０−００を出
力する。データＥＲＯＭＯ７−００部分には、符号化コ
ードが出力され、セレクタ１６０に供給される。

データＦＲＯＭＩＯ−０８部分には、データＦＲＯＭ０
７−００として出力された符号化コードの長さが、“−
１″された形でデータＣ３として出力される。

レジスタＲＰＡＴ１６２は８ビツトのデータ長を有し、
解読処理部１２からデータＡ２を入力してセレクタ１６
０に出力する。このレジスタ１６２は非圧縮処理モード
の時と、ビットシフトモードの時使用される。

セレクタ１６０には、レジスタＲＰＡＴ１６２からのデ
ータＲＰＡＴＯ７−００と、色変化点検出部３６からの
データＤＲＥＮ１０−０３と、および、エンコーダＲＯ
Ｍ　１５８からのデータＦＲＯＭＯ７−００が供給され
ている。また、データ（１１１１１１１１）とデータ（
ｏｏｏｏ　　ｏｏｏｏ　）がセットされている。

伸長処理モードでは、６１３１１１部４のフリップフロ
ップＦＢＬＫＤによって現在指定されている色に従って
、データ（１１１１１１１１）あるいはデータ（０００
０００００）が選択される。圧縮処理モードでは、デー
タＦＲＯＭＯ７−００が選択される。非圧縮処理モード
、およびビットシフトモードでは、データＲＰＡＴＯ７
−００が選択される。エラー処理モードではデータＤ　
ＲＥ　Ｎ　１０−０３が選択される。セレクタ１６０は
、制御部４からのｉｌｌ　１０信号に従って選択された
データＥＣＤＰＯ７−００をデータＣ１として出力する
。

次ぎに第５図を参照して、結合部３４の構成について説
明する。

セレクタ１６０から出力されたデータＥＣＤＰＯ７−〇
〇は、バレルシフタ５ＨＴＧ１６４に入力される。

バレルシフタＳ）１丁０１６４には生成ポインタ用のレ
ジスタＲＢＰＱ１７Ｂから生成ポインタデータＲ８ＰＱ
Ｏ２−００が出力されている。バレルシフタ１６４は、
その生成ポインタデータＲＢＰＱＯ２−００に従って、
入力されたデータを回転シフトする。

ＭＨ方式、ＭＲ方式、および、ＭＭＲ方式における伸長
処理モードにおいては、入力されるデータは全て（０）
か（１）のバイトデータであり、回転シフトしてもしな
くても同じである。しかし、圧縮処理モード、非圧縮処
理モード、ビットシフトモード、およびエラー処理モー
ドでは、入力データを回転シフトすることにより最大（
２バイト−１）長までの２ｉ！データの結合が１生成処
理ステツプで処理されることができる。

例えば、生成ポインタデータが“３”　（０１１）であ
り、バレルシフタＳ　ＨＴ　Ｇ　１６４に入力されたデ
ータが（０１００１１１０）であるとき、出力データ５
ＨＴＧＯ７−００は、（１１００１００１）となる。バ
レルシフタＳ　ＨＴ　Ｇ　１６４からの出力Ｓ　ＨＴ　
Ｇ　０７−００は、レジスタＲＯＤＴＩｅ８の１５−０
８ビット部分と、結合用のセレクタＥＰＣＫ１６６に供
給される。

セレクタ１７０は、レジスタＲＯＤ　Ｔ　１６８に保持
されているデータＲＯＤ　ＴＯ７−００とＲＯＤ　Ｔ　
１５−０８のうちいずれかを、制御部４からの１ｌｌｌ
ＩＯ信号に従って選択的に出力する。直前の生成処理ス
テップにおいて生成が完了された２１［データが、１バ
イト長以上であるときはデータＲＯＤＴ１５−０８が選
択され、生成が完了された２１１［データが１バイト長
未満であるときはデータＲＯＤＴＯ８−００が選択され
る。選択されたバイトデータはデータＥＰＳＬＯ−０７
としてセレクタ１６６に出力される。

セレクタ１６６は、バレルシフタＳ　ＨＴ　Ｇ　１６４
からの出力Ｓ　ＨＴ　Ｇ　０７−００と、セレクタ１７
０からの出力データＥＰＳＬＯ−０７を入力する。また
、バレルシフタ１６４と同様に、同じ生成ポインタデー
タがレジスタＲＢ　Ｐ　Ｑ　１７６から供給されている
。

セレクタ１６６は、その生成ポインタデータに従って、
入力データを結合し、結合された８ビツトのデータＥＰ
ＣＫＯＯ−０７をレジスタＲＯＤ　Ｔ　１６８の０７−
００ビット部分に出力する。　・レジスタＲｏＤＴ１６
８は、データＲＯＤＴＯ７−ＯＯとデータＲＯＤＴ１５
−０８をセレクタ１７０に出力する。データＲＯＤＴＯ
７−００内に、２値データの生成が完了しているときに
は、データＲＯＤＴＯ７−〇〇は、伸長処理モードにお
いて、次ぎの参濡ラインデータとして使用するために、
データＤ１としてバッフ７メモリ制御０１６に出力され
る。また、データＲＯＤＴＯ７−００は、出力レジスタ
ＲＯＵＴ１１２を介してデータＤ２として外部に出力さ
れる。

バレルシフタＳ　ＨＴ　Ｇ　１６４とセレクタＥＰＣＫ
１６６とレジスタＲＯＤ　Ｔ　１６８とセレクタ１７０
とからなる回路はホールドループ回路として働く。

加算器１７８には、エンコーダＲＯＭ　１５８からのデ
ータＣ３とレジスタＲＢＰＱ１７６の生成ポインタデー
アＲＢＰＱＯ２−００が入力されている。圧縮処理モー
ドでは、データＥＲＯＭＩＯ−０８は、符号化されたコ
ードの実際の長さより１小さいコード長が出力されてい
るので、加算器１７８での加算結果ＡＢＰＱＯ３−００
は次ぎのようにして計算される：ＡＢＰＱＯ３−００ −ＦＲＯＭ１０−０８＋ＲＢＰＱＯ２−００＋１この加
算結果ＡＢＰＱＯ３−００のうち下位３ビットＡＢＰＱ
Ｏ２−００はセレクタ１７４に出力される。ま−た、１
３−ピッ上−が　（−１）−のと１ば、−１バイト−分
乃生成処理が完了したことを意味し、データＤ３により
制御部４に知らされる。

セレクタ１７４には、色変化点検出部３６がらデータＥ
３としてデータＤ８ＰＡＯ２−００と、加算器１７８か
らのデータＡＢＰＱＯ２−００が入力されている。また
、データ“Ｏ”が予めセットされている。

伸長処理モードとビットシフトモードのときは、ＩＩ制
御部４からの制御信号に従ってデータＤＢＰＡ０２−０
０が選択される。また、圧縮処理モードのときは、デー
タＡＢＰＱＯ２−００が選択される。また、初期状態と
、エラー処理モードでは、データ“Ｏ”が選択される。

選択されたデータはレジスタＲＢＰＱ１７６に出力され
る。

レジスタＲＢＰＱ１７６は、セレクタ１１４からのデー
タを保持し、制御部４からの制御信号に従って、バレル
シフタ５ＨＴＧ１６４とセレクタＥＰＣＫ１６６に生成
ポインタデータとしてを出力する。

加算器１７８とセレクタ１７４とレジスタ１７６とは、
生成ポインタデータ保持回路として働く。

次ぎに第６図を参照して、色変化点検出部３６の構成に
ついて説明する。

レジスタＲＲＥＦ１８０には、バッフ７メモリ制御部１
６を介して参照ラインバッファメモリ６から参照ライン
データがデータＧ４として供給されている。レジスタＲ
ＲＥ　Ｆ　１８０は２７ビツトのデータ長を有する。レ
ジスタＲＲＥ　Ｆ　１８０は、制御部４からの制御信号
に従って、データＲＲＥＦＯ８−１０がデータＲＲＥ　
ＦＯＯ−０２になるように、データＲＲＥＦ１１−１８
がデータＲＲＥＦＯ３−１０になるように、データＲＲ
ＥＦ１９−２６がデータＲＲＥＦ１１−１８になるよう
にバイト単位でデータをシフトし、その後、１９−２６
ビツト部分にデータＧ４を入力する。レジスタＲＲＥＦ
１８０に保持されているデータＲＲＥ　ＦＯＯ−２６１
７）うちデータＲＲＥＦＯＯ−２１がフッネルシフタ１
８２に出力される。

フッネルシフタ１８２はデータＲＲＥＦＯＯ−２１を入
力し、レジスタＲＢＰＡ２００からのａＯポインタデー
タＲＢＰＡＯ２−００に従って選択された１５ビツトの
データ５ＨＴＰＯＯ−１４を出力する。例えば、ａＯポ
インタデータＲＢＰＡＯ２−００が“５”であるとき、
データ５ＨＴＰＯＯ−１４は、データＲＲＥＦ０５−１
９に対応する。すなわち、データＲＲＥＦＯＯ−２１の
第６ビツトから１５ビツト分のデータが選択される。レ
ジスタＲＲＥ　Ｆ　１８０とフッネルシフタ１８２とか
らなる回路は参照ラインデータ選択回路として働く。

色反転回路１８４には、バレルシフタ１８２からのデー
タ５ＨＴＰＯＯ−１４と、また、制御部４からデータＭ
９が入力されている。圧縮処理モードでは色反転回路１
８４は画素の色変化の方向を白から黒に統一するように
働く。従って、白ランから黒ランへの色変化点を検出す
るときには、色反転回路１８４は入力されたデータをそ
のまま出力する。黒ランから白ランへの色変化点を検出
するときには、色反転回路１８４は入力されたデータを
反転して出カする。また、エラー処理モードでは、入力
されたままの色で入力データを出力する。色反転回路１
８４は０統−されたデータＤＲＥＮＯＯ−１４を変化点
検出器１８６に出力する。また、データＤＲＥＮ０３−
１０はデータＥ１として変換部３２に出力される。

変化点検出器１８６は、色反転回路１８４からのデータ
ＤＲＥＮＯＯ−１４と、制御部４からデータＤＮＤＰＯ
Ｏ−１０とランの第１データとラインの第１データとを
制御データＭ７として入力し、色変化点を検出する。色
変化の方向が統一されているので、色変化点はビットデ
ータ（０）とされる。検出された色変化点データＤＲＥ
ＣＯ１−１４はプライオリティエンコーダ１８８に出力
される。

プライオリティエンコーダ１８８は、変化点検出器１８
６からの色変化点データＤ　ＲＥ　Ｃ０１−１４を入力
する。入力データＤＲＥＣＯ１−１４のうらＬＳＢ位置
に最も近い色変化点のビット位置が２進数に変換され、
変換されたデータＢ　１　Ｄ　ＴＯ３−００が出力され
る。従って、データＤ　ＲＥ　Ｃ０１−１４の第５ビツ
トが色変化点とされたときには、データＢ１Ｄ　Ｔ　０
３−００は“５”（０１０１）となる。この色変化点の
位置をレジスタＲＯＤ　Ｔ　１６８のデータＲＯＤＴ　
００−０８と関連させると、この第５ピツトはビットデ
ータＲＯＤＴＯＩに対応する。このように、検出された
色変化点データは、着目ブロック内のビット位置に関し
て“＋４”Ｌ／た形になっている。

検出されたデータＢ　１　Ｄ　ＴＯ３−００はデータＥ
２として出力される。

色反転回路１８４と変化点検出器１８６とプライオリテ
ィエンコーダ１８８とからなる回路はｂ１点検出回路と
して働く。

セレクタ１９２にはレジスタＲＢＰＡ２００からのデー
タＲＢＰＡＯ２−００が供給されている。また、データ
（１１１）がセットされている。制御部４からの制御信
号に従って、圧縮処理モード、伸長処理モード、ビット
シフトモード、非圧縮処理モード、およびエラー処理モ
ードでは、データＲＢＰ　Ａ　０２−００が選択され、
初期状態の時はデータ（１１１）が選択される。選択さ
れたデータは加算器１９６に出力される。セレクタ１９
４には、解読処理部１２からデータＡ７としてデータＤ
ＲＯＭＯ８−０６が、また、制御部４からデータＭ１０
としてデータ５ＴＡＴＯ２−００が入力されている。ま
た、データ１１０１＃がセットされている。セレクタ１
９４は、制御部４からの制御信号に従って、圧縮処理モ
ードでは、データＤＲＯＭＯ８−０６を選択する。圧縮
処理モードのラインの先頭においてはデータ５ＴＡＴＯ
２−００を選択する。伸長処理モード、ビットシフトモ
ード、非圧縮処理モード、およびエラー処理モードのラ
インの先頭においてはデータ“Ｏ′″を選択する。選択
されたデータは加算器１９６に出力される。

加鋒器１９６は、セレクタ１９２と１９４から入力され
たデータを加算し、加算結果にさらに、Ｉｌｌ　１１１
部４からの指示に従って“Ｏ”または“１”を加算する
。圧縮処理モード、伸長処理モード、および非圧縮処理
モードのラインの先頭においては、１１０　Ｉ＋を加算
する。ビットシフトモード、およびエラー処理モードの
ラインの先頭においてはデータ“１パを加算する。また
、圧縮処理モードでａ０ポインタデータを更新するため
に、“１”を加算する。最終的な加算結果Ａ　１０ＭＯ
２−００はセレクタ１９８に出力される。

セレクタ１９８は、加算器１９６からのデータＡ１ＣＭ
　０２−００と、ランレングス算出部３８からのデータ
Ｆ１としてのデータＡＢＩＡＯ２−００を入力する。

セレクタ１９８は、ｉｌｌ　１１３部４からのｉｌｌ　
ＩＩＩ信号に従って、圧縮処理モードではデータＡ　１
０ＭＯ２−００を選択し、伸長処理モードおよび非圧縮
処理モードではデータＡ　８１　ＡＯ２−００を選択す
る。選択されたデータＤＢＰＡＯ２−００はレジスタＲ
Ｂ　Ｐ　Ａ　２００に出力され、新たなａＯポインタデ
ータとされる。

また、データＤＢＰＡＯ２−００はデータＥ３として、
伸長処理モードでは変換部３４に出力され、圧縮処理モ
ードでは解読処理部１２に出力される。

レジスタＲＢＰＡ２００は、セレクタ１９８からのデー
タＤＢＰＡＯ２−００を入力して保持し、データＲＢＰ
ＡＯ２−００をファネルシフタ１８２にａＯポインタデ
ータとして出力する。また、データＥ５としてランレン
グス算出部３８に出力する。レジスタＲＢＰＡ２００、
セレクタ１９２と１９４、加算器１９６、およびセレク
タ１９８とからなる回路はａＯポインタデータ保持回路
として働く。

次ぎに第７図を参照して、ランレングス算出部３８の構
成について説明する。

セレクタ２０１の第３ビツトには制御部４からデータＭ
１１が供給されている。その第Ｏから第２ビツトにはカ
ウンタ部３０からデータＲＮ　Ｌ　ＣＯ２−００が供給
されている。セレクタ２０２の第３ビツトにはデータ“
０″がセットされている。その第Ｏから第２ビツトには
、データＥ５としてデータＲＢＰＡＯ２−００が供給さ
れている。セレクタ２０１とセレクタ２０２の出力は伸
長処理モードのとき加算器２０４に出力される。

加算器２０４は、セレクタ２０１とセレクタ２０２の出
力を加算する。このとき、１次元伸長処理モードと非圧
縮処理モードのときのラインの左端バイトのときは、Ｉ
ｌｌ　１１１部４からの指示に従って、さらに“１″が
加算される。最終的な加算結果ＡＯＰＬ　０３−００は
、セレクタ２０６に出力される。

セレクタ２０Ｇは、０３−００ビット部分に加算器２０
４からのデータＡ　ＯＰ　ＬＯ３−００を入力し、第４
ピツトに１１１ｔ１１１部４からデータＭ１２を入力し
保持する。保持されているデータは加算器２１０に出力
される。

セレクタ２０８には、データＥ２として色変化点検出部
３６からデータＢ１ＤＴＯ３−００が供給されている。

また、データ（１１１１１）が予めセットされている。

１１１１Ｉ１部４からのＩｌｌ　Ｗｌ信号に従って、１
次元コードの伸長処理モードと、非圧縮処理モードでは
、データ（１１１１１）が選択され、２次元コードの伸
長モードでは、データ（０）＋データＢ　１　Ｄ　ＴＯ
３−００が選択される。選択されたデータは、加算器２
１０に出力される。

加算器２１０は、セレクタ２０６と２０８からのデータ
を加算する。１次元コードの伸長処理モードと、非圧縮
処理モードでは、その加算結果にさらにデータ“１″が
加算される。また、非圧縮処理モードの最終ステップで
は、更に加算されるデータは“０″である。また、２次
元コードの伸長モードでは、データ“０″が加算される
。１次元コードの伸長処理モードと、非圧縮処理モード
において、最終的な加算結果Ａ３１ＬＯ４−００の第４
ビツトと第３ビツトが（０１）となったとき、結合部３
４において１バイト分の２値データの合成が終了したこ
とを示し、０”であれば、現在合成処理中のバイト中に
合成処理が終了したことを示す。このことは、データＦ
１によって制御部４に知らされる。最終的な加算結果Ａ
Ｂ１ＬＯ４−００はデータＦ１として色変化点検出部３
６に出力される。

セレクタ２１２は、データＢ３としてデータＲＮＬＣＯ
３−００と、データＡ５としてデータＤＲＯＭ０３−０
０を入力する。制御部４からの制御信号に従って、伸長
処理モードでは、データＲＮＬＣＯ３−００が選択され
、圧縮処理モードではデータＤＲＯＭ　０３−００が選
択される。選択されたデータは加算器２１６に出力され
る。

反転回路２１４は、データＥ２として色変化点検出部３
６からのデータＢ　１　Ｄ　ＴＯ３−００と制御部４か
らの制御データとしてＭ１３を入力する。２次元伸長処
理モードでは、データＢ　１　Ｄ　ＴＯ３−００をその
まま素通しし、圧縮処理モードではデータＢＩＤＴ　０
３−００は反転される。即ち、“Ｏ″は１″に、１”は
“０″に変更される。反転回路２１４からのデータは加
算器２１６に出力される。

加算器２１６は、反転回路２１４からの反転データとセ
レクタ２１２からのデータを入力し、それらを加算する
。２次元伸長処理モードでは加算結果をデータＡＤＬＴ
Ｏ３−００として出力する。圧縮処理モードでは、その
加算の結果に更にデータ゛１″が加算される。すなわち
、これにより、反転回路２１４に入力されるＢ　１　Ｄ
　ＴＯ３−００の２の補数を求めたことになる。圧縮処
理モードでは、この加算の結果がデータＡＤＬＴＯ３−
００として出力される。

このデータＡＢＩＡの第３ビツトが１”ならば、結合部
３４において、１バイト分の２値データの合成が終了し
たことを示し、Ｏ″′であれば、現在合成処理中のバイ
ト中に合成処理が終了したことを示す。このことは、デ
ータＦ１によってυ１１［１部４に知らされる。また、
データＦ２は変換部３２にも供給される。

次ぎに第８図を参照して、バッファメモリ制御部１６の
構成について説明する。

セレクタ２２４には、加算器２２８の出力ＡＢＦＡ１０
−００がセレクタ２２４に入力されている。さらに、セ
レクタには、データ“−４″が予めセットされている。

制御部４からのＩＩＪＩ［Ｉ信号に従って、初期値とし
て“−４″が選択される。また、参照ラインバッファメ
モリ６をアクセスするためには、データＡ　Ｂ　Ｆ　Ａ
　１０−００が選択される。選択されたデータは、レジ
スタＲＢＦＡ２２６に出力される。レジスタ２２６は入
力されたデータを保持し、加算器２２８に出力する。

セレクタ２３０には、データ“１″と“４”（１００）
が予めセットされている。ｌｌｊｉｌｌ部４の制御信号
に従って、イメージデータを参照ラインバッファメモリ
６に格納するときは、データ“１″が選択され、参照ラ
インデータとしてのイメージデータを読み出すときはデ
ータ゛４”が選択される。選択されたデータは加算器２
２８に出力される。

加算器２２８は、レジスタＲＢＦＡ２２Ｂからのデータ
とセレクタ２３０からのデータを加算する。加算結果Ａ
ＢＦＡＩＯ−００は、セレクタ２２４と、コンパレータ
２２０と、および、セレクタ２３２に出力される。

レジスタＥ　Ｎ　Ｄ　８２１ｇには、データＭ１４とし
て１ライン分のランレングスデータがｍ　ａ部４から予
め与えられている。レジスタＥ　Ｎ　Ｄ　Ｂ　２１８に
保持されているデータのうち、データＥ　Ｎ　Ｄ　Ｂ　
１３−０３はコンパレータ２２０に出力される。

コンパレータ２２０には加算Ｂ２２８からのデータＡＢ
ＦＡＩＯ−００も供給されている。２つのデータは比較
され、一致したとき、データＧ１がＩＩＪ　１１１部１
０に出力される。すなわち、これにより２値データの処
理が、ラインの最終バイト位置まで進んだことを確認す
ることができる。レジスタＥＮＤ８２１８に保持されて
いるデータＥＮＤＢＯ２−００はコンパレータ２２２に
出力される。コンパレータ２２２には、データＥ５とし
てデータＲＢＰＡＯ２−００が供給されている。これら
のデータは比較され、致するとき、データＧ２によって
制御部４に知らされる。これにより、最終バイト位置の
確認に続き、ラインの完全な終端まで処理が進行したこ
とがｉ認される。

バッファメモリ制御部１６の、以上述べた回路部分によ
りライン終端検出部４４が構成されている。

セレクタ２３２は、加算器２２８からのデータＡＳＦ　
Ａ　１０−００を１０−００部分に入力する。また、参
照ラインデータＷ　Ｄ　０７−００が供給されている。

第１１ビツトにはｔ＋ＩＪ　１１１部４から制御データ
Ｍ１５を入力する。この制御データＭ１５は、参照ライ
ンバッファメモリ６の領域を指定するためのものであり
、参照ラインバッファメモリ６に対しては信号ＲＡＨと
して出力される。セレクタ２３２は、制御部４からのｉ
ｌｌ　ｗ信号に従って、スタティックＲＡＭが参照ライ
ンバッファメモリ６として接続されているときはデータ
ＡＢＦＡ１０−００を選択し、ＦＩＦＯメモリが参照ラ
インバッファメモリ６として接続されているときはデー
タＷ　Ｄ　０７−００を選択する。

セレクタ２３２の出力はレジスタＲＡ　Ｄ　Ｒ２３４に
出力される。

レジスタＲＡ　Ｄ　Ｒ２３４は、入力されるデータを保
持し、オフチップドライバ２３Ｇを介して参照ラインバ
ッファメモリ６に出力する。セレクタ２３２とレジスタ
２３４とオフチップドライバ２３６からなる回路はアド
レス部として働く。

セレクタ２３８には、データＡ２としてデータＲＤＴ１
００−０７が、またデータＤ１としてデータＲＯＤＴＯ
Ｏ−０７が入力される。また、データ（０００００００
０）が予めセットされている。制御部４からの制御信号
に従って、伸長処理モードではデータＲＯＤＴＯＯ−０
７が選択され、圧縮処理モードではＲＤ　Ｔ　Ｉ　００
−０７が選択される。初期状態では、参照ラインバッフ
ァメモリ６をクリアするためにデータ（０００００００
０）が選択される。、選択されたデータは、オフチップ
ドライバ２４０を介して参照ラインバッフ１メモリ６に
出力される。また、参照ラインバッファメモリ６から読
み出された参照ラインデータはレシーバ２４２を介して
、データＧ４として色変化点検出部３６に出力される。

次ぎに第９図を参照して、色変化点検出部３６の変化検
出器１８６の構成について説明する。

基本的には、白（０）から黒（１）となる変化点を見付
けるために色反転回路１８４からのデータＤＲＥＮＯＯ
−１４の各ビットと、このＤＲＥＮＯＯ−１４の各ビッ
トを反転して１ビツトずつ右側にシフトした各ビットと
の論理積をとった後、更にラインの終了処理において、
終端点の右側に仮想の変化点を補うためのデータＤＮＤ
ＰＯＯ−１０との否定和をとるという構成になっている
。この基本構成に更に、ラインの第１ステツプでの処理
とランの第１ステツプでの処理に対応するために特別な
回路が付加されている。ラインの第１ステツプでの処理
とは、ラインの最初の１バイトの処理のことである。第
２５図ａに示されるように入力データの与え方によって
はバイトの境界がラインの左端に一致しない場合がある
。そして、８０点の真上にｂ１点が来ることがある。こ
のような場合、ｂ１点が変化点として検出されるために
１つ前のビットが（０）となっていなければならない。

この処理をするのがＤＲＥＮＯ２と制御信号“反転（ラ
インの第１）″との否定積をとるＮＡＮＤゲート８１−
２である。ラインの第１ステツプの処理では、Ｉｌｌ　
１０信号“反転（ラインの第１）”は（０）となる。従
って、このＮＡＮＯゲート８１−２により、ラインの第
１ステツプでの処理においては、Ｄ　ＲＥ　Ｎ　０２は
必ず（０）として扱われる。つまり、ＤＲＥＣＯ３をｂ
１点として検出できる。

ランの第１ステツプでの処理では、変化点を検出した後
、新たなランの処理に入り、最初の１バイトの処理のこ
とである。ランの第１ステツプでの処理では、第２５図
すに示されるように、ｂ１点は８０点より右側にあるの
で、８０点から左側の変化点が検出されてはならない。

このような処理をするのが制御信号“反転（ランの第１
）”である。この制御信号“反転（ランの第１）”はラ
ンの第１ステツプでの処理では、（０）となる。従って
、この制御信号をＤＲＥＮＯＯの反転信号とＤＲＥＮｏ
ｌとの否定積をとるＮＡＮＯゲート８１−１に入力する
ことにより、出力データＤＲＥＣＯ１は必ず（１）とな
る。同様にこの制御信号をＤＲＥＮＯｌの反転信号とＤ
　ＲＥ　Ｎ　０２との否定積をとるＮＡＮＤゲート８１
−２に入力することにより、出力データＤＲＥＣＯ２は
必ず（１）となる。

また、ラインの第１ステツプでの処理の場合、ランの第
１ステツプでの処理でもある。このような場合には、Ｄ
ＲＥＣＯ３をｂ１点として検出しなければならない。し
かし、ラインの第１ステツプでの処理では無く、単にラ
ンの第１ステツプでの処理の場合にはＤＲＥＣＯ３を変
化点として検出してはならない。このような処理をする
のが制御信号“反転（ラインの第１）′°を反転するＮ
ＯＴゲート８４と、ＮＯＴゲート８４からの出力と制御
信号“反転（ラインの第１）”との論理和をとるＯＲゲ
ート８３である。ＯＲゲート８３の出力はＤＲＥＣＯ３
を出力するＮＡＮＤゲート８１−３に入力される。

ラインの第１ステツプでの処理であり、かつランの第１
ステツプでの処理である場合、ＯＲゲート８３の出力は
（１）となり、ＤＲＥＣＯ３をｂ１点として検出するこ
とできる。一方、ラインの第１ステツプでの処理ではな
く、単にランの第１ステツプでの処理の場合には、ＯＲ
ゲート８３の出力は（０）となり、ＤＲＥＣＯ３を変化
点として検出しない。

データＤＮＤＰＯＯ−１０は、前述したように終端点の
１ビツト右側に仮想の変化点を補うデータであり、通常
はＤＮＤＰＯＯ−１０の各ビットは（０）である。ライ
ンの最終のデータを処理する際、データＤＮＤＰＯＯ−
１０のうち、終端点の１ビツト右側に位置するビットの
みが（１）となる。したがって、ＡＮＤゲートから出力
される各ビットデータとＤＮＤＰＯＯ−１０の各ビット
との否定和をとると、終端点の１ビツト右側に仮想の変
化点が補われる。

データＤＲＥＮＱＯ−１４は、このような回路を介して
、変化点候補が検出される。データＤＲＥＣ０１−１４
において、変化点候補は（０）となり、それ以外は（１
〉となる。変化点候補を示すデータＤＲＥＣＯ１−１４
はプライオリティエンコーダ１８８に入力される。プラ
イオリティエンコーダ１８８はＤＲＥＣＯｌ−１４のう
ち最も左側に位置する変化点候補を検出し、このビット
位置を示すデータＢ１Ｄ　Ｔ　０３−００を出力する。

次ぎに第１０図を参照して、ビット誤りによりランに対
するコードをＥＯＬコードと誤認されることを防ぐため
のセーフティ回路を説明する。この回路は制御部４のメ
インシーケンサに含まれる。

このセーフティ回路は、ＡＮＤゲート７５とＯＲゲート
７ＧとＡＮＤゲート１８からなる。ＡＡＮＤゲート７５
には信号ＭＣＨＤＥＣと信号５ＡＦＴＹが供給されてい
る。信号ＭＣＨＤＥＣはＭｌ−１方式とＭＲ方式では２
個のＥＯＬコードを、ＭＭＲ方式では１個のＥＯＬコー
ドを解読したとき、次ぎのコードを解読するために出力
される。信号５ＡＦＴＹは、ＭＨ方式とＭＲ方式ではＥ
ＯＬコードを連続して２個検出（ＭＭＲ方式では１個）
でリターンツコントロール（ＲＴＣ）とするか、あるい
は連続３個検出（ＭＭＲ方式では２個）でＲＴＣとする
かを切換えるゲートである。ＥＯＬコード２個なら信号
５ＡＦＴＹは（ｏ）であり、ＥＯＬコード２個なら信号
５ＡＦＴＹは（１）である。

信号５ＡＦＴＹは第１図に示されるメインシーケンサ中
のレジスタ（図示せず）に値をセットする。

信号５ＡＦＴＹを（１）とする場合は、コードデータを
入力する前にこのレジスタに書込んでおく。

ＡＮＤゲート１５の出力はＯＲゲート７６に供給される
。

ＯＲゲート７６には信号ＭＤＥＣＯＤも供給されている
。信号ＭＤＥＣＯＤはＭＨあるいはＭＲ方式で１個目の
ＥＯＬコードを解読したとき出力さ　・れる。ＯＲゲー
ト７６の出力はＡＮＤゲート７８に出力される。

ＡＮＤゲート７８には信号ＤＥＣＩＤの反転信号も供給
されていて、ＯＲゲート７６からの出力と論理積が取ら
れ、信号ＤＥＣＯＤＥとして出力される。この信＠ＤＥ
ＣＩＤの反転信号は、解読処理部１２が動作中であるこ
とを示す信号であり、解読処理部１２が動作中のときは
信＠ＤＥＣＯＤＥを出さないようにしている。

一≦　　　　　　　　詩 次ぎに第Ｎ図から第（ハ）図を参照して、参照ラインバ
ッファメモリ６と圧縮伸長処理装置１との接続関係を説
明する。

バ 最初に、第Ｎ図を参照して、参照ラインバッファメモυ
６として、高速スタティクメモリＳＲＡＭ（例えば、東
芝製の７ＭＭ２０１８Ｄ）６−１を使用する例を説明す
る。参照ラインデータアドレスは、圧縮伸長処理袋Ｍ１
のＲＡ　０９−００からＳＲＡＭ６−１に出力される。

このＳＲＡＭθ−１が、７ＭＭ２０１８Ｄのとき、７Ｍ
Ｍ２０１８Ｄは、１６にビット、すなわち２にバイトの
容量を有する。

したがって、圧縮伸長処理袋Ｈ側のアドレスバスの第１
０ビツトラインは使用されない。代わりに、ｉ＃ｊ域切
換信号ＲＡＨが、アドレスバスの第１０ビツトラインに
接続されている。

参照ラインデータの交換は、圧縮伸長処理装置１の参照
ラインデータバスＲＤ　０７−００とＳＲＡＭ４−１の
Ｉ１０ボート０１−０８との間で行われる。また、圧縮
伸長処理装置１１からは、メモリライト信＠ＭＷＲがＳ
ＲＡＭ４−１のライトイネーブル端子ＷＥに、およびメ
モリリード信号ＭＲＤがアウトプットイネーブル端子Ｏ
Ｅに供給されている。また、ＳＲＡＭ６−１のチップセ
レクト端子Ｏ８は接地されている。

−）？ 第ｎ図は、参照ラインバッファメモリ６としてファース
トインファーストアウト（ＦＩＦＯ）タイプのメモリ６
−２をシングルバッファモードで使用したときの例であ
る。このＦＩＦＯメモリとしては例えば日本電気製のμ
ＰＤ４１１０１Ｃを使用することができる。圧縮伸長処
理装置１からは、ＳＲＡＭが接続されたとき参照ライン
データアドレスを出力するためのラインから参照ライン
データが出力される。出力された参照ラインデータはＦ
ＩＦＯメモリ６−２の端子ＤＩＮＯ７−００に入力され
る。ＦＩＦＯメモリ６−２の端子ＤＯＵＴＯ７−００か
ら読み出された参照ラインデータは参照ラインデータバ
スラインＲＤＯ７−００を介して圧縮伸長処理袋３１Ｆ
１に入力される。

圧縮伸長処理袋５ｆ１はＦＩＦＯメモリ６−２に、メモ
リライト信号ＭＷＲをライトイネーブル端子ＷＥに、メ
モリリード信号ＭＲＤをリードイネーブル端子ＲＥに、
およびメモリリセット信号ＭＲＳＴをリセットライト端
子Ｒ３ＴＷとリセットリード端子Ｒ８ＴＲに供給する。

ＦＩＦＯメモリ６−２のクロック端子ＷＣＬＫとＲＣＬ
Ｋにはクロック２０ＬＫが供給されている。しかし、Ｆ
ＩＦＯメモリ６−２がシングルバッフ７モードで使用さ
れているので、領域切換え用の信号ＲＡＨは圧縮伸長処
理装置１から出力されない。

：２ｇ 次ぎに、第台図は、参照ラインバッファメモリ６として
ファーストインファーストアウト（ＦＩＦＯ）タイプの
メモリ６−２をダブルバッファモードで使用したときの
例である。このＦＩＦＯメモリとしても、前述と同様に
して、例えば日本電気製のμＰＤ４１１０１Ｃを使用す
ることができる。

圧縮伸長処理袋Ｍ１からは、ＳＲＡＭが接続されたとき
参照ラインデータアドレスを出力するためのデータライ
ンから参照ラインデータが出力される。出力された参照
ラインデータはＦＩＦＯメモリ６−３と６−４の端子Ｄ
ＩＮＯ７−００にそれぞれ入力される。ＦＩＦＯメモリ
６−２と６−４の端子ＤＯＵＴ　０７−００から読み出
された参照ラインデータは参照ラインデータバスライン
ＲＤＯ７−００を介して圧縮伸長処理装置１に入力され
る。

圧縮伸長処理袋［１からのメモリライト信号ＭＷＲはイ
ンバータ５−１に供給される。また、メモリリード信号
ＭＲＤはインバータ５−２に供給されている。領域切換
信号ＲＡＨはＮＡＮＤゲート５−５と５−６とインバー
タ５−３に供給される。インバータ５−１の出力はＮＡ
ＮＤゲート５−４と５−６に供給されている。インバー
タ５−２の出力はＮＡＮＤゲート５−５と５−７に供給
されている。ＮＡＮＤゲート５−４．５−５．５−６　
、および５−７の出力はそれぞれ、ＦＩＦＯ６−３のラ
イトイープル端子ＷＥとリードイネーブル端子ＲＥに、
またＦＩＦＯ６−４のライトイープル端子ＷＥとり−ド
イネーブル端子ＲＥに供給されている。

また、圧縮伸長処理装置１のリセット信号ＭＲ８Ｔは、
ＦＩＦＯ６−３のリセットライト端子Ｒ８ＴＷとリセッ
トリード端子Ｒ３ＴＲに、またＰＩＦ　Ｏ６−４のリセ
ットライト端子Ｒ８ＴＷとリセットリード端子Ｒ８ＴＲ
に供給されている。クロック信号２ＣＬＫは、ＦＩＦＯ
６−３と６−４のクロック端子ＷＣＬＫとＲＣＬＫに供
給されている。

以上のように構成することにより、ダブルバッファモー
ドにおいて、領域借換え信号ＲＡＳに従って、ＦＩＦＯ
６−３から参照ラインデータが読み出されるときには、
ＦＩＦＯ６−４に書込まれる。

また、ＦＩＦＯ６−４から参照ラインデータが読み出さ
れるときには、ＦＩＦＯ６−３に書込まれる。

ＦＩＦＯメモリをダブルバッファで使用する場合には、
２つの記憶領域を１つにして使用することによりライン
長が２倍にセットされたときでも使用することができる
。そのときには、領域切換信号ＲＡＨはラインごとに切
換えられるのではなく、参照ラインデータを読み出すた
めにどちらか一方のＦＩＦＯメモリを指定し、参照ライ
ンデータを書込むために他方のＦＩＦＯメモリを指定す
る。

次ぎに本発明による圧縮伸長処理装置の動作を説明する
。

最初に解読処理部１２の動作を説明する。

処理されるべき２値データがレジスタ１０２に入力され
る。このとき、レジスタ１０２に既に保持されているデ
ータは左方向にバイト単位でシフトされる。レジスアＲ
ＤＴ１１０２に保持されているデータのうちＲＤＴＩＯ
９−２３が７アネルシフタ１０４に入力される。）７ネ
ルシフタ１０４はレジスタ１１６からの解読ポインタデ
ータに従って選択されたデータ５ＨＴＤＯＯ−０７を出
力する。

データ５ＨＴＤＯＯ−０７は、色反転回路１０６を素通
ししてセレクタ１１０に供給される。セレクタ１１０に
は制御部４から制御データＲＤＳＱＯ４−０２が供給さ
れている。また、マスクデータもマスクゲート１０８か
ら供給されている。セレクタ１１０は、制御部４からの
制御信号に従って、それらの入力データからアドレスデ
ータＤＲＭＡ１０−００を作成し、デコーダＲＯＭ１１
２に供給する。その時のアドレスフォーマットは第１１
図に示されている。

デコーダＲＯＭ　１１２からは第１３図に示される出力
フォーマットを有するデータが出力される。データＤＲ
ＯＭ１１−０９は次状態データであり、制御部４に送ら
れる。この次状態データは、次ぎに参照されるべきテー
ブルを指定するため等に使用される。データＤＲＯＭＯ
８−０６には（コード長−１）を示すデータが出力され
る。このコードレングスデータは加算器１２２と色変化
点検出部３６に供給される。データＤＲＯＭＯ５−００
には解読されたコードのランレングスデータが出力され
る。

加算器１２２とレジスタＲＢＰＰ１１６によって構成さ
れる解読ポインタデータ保持回路はつぎのように動作す
る。ここで、レジスタＲ８ＰＰ１１６からの前回の指示
値が“３”（０１１）であるとする。

伸長処理モードでは、今回解読されたコードデータの長
さが７（−１１１）のとき、解読フードレングスは１だ
けデクリメントされた値なので、デコーダＲＯＭ　１１
２からは６（−１１０）が出力される。従って、加算器
１２２での加算結果ＡＳＰＰ　０３−００は、 Ａ　Ｂ　Ｐ　ＰＯ３−００ 本ＲＢ　Ｐ　ＰＯ２−００＋　Ｄ　Ｒ０ＭＯ８−０６＋
　１璽００１＋１１０＋１ となる。この加算結果ＲＢ　Ｐ　ＰＯ３−００のうち、
Ｒ３ｐｐ０２−００はセレクタ１１４を介してレジスタ
ＲＢＰＰ１１６の新たな指示値となる。また、加算結果
Ａ　Ｂ　Ｐ　ＰＯ３−００のうち、第３ビツトデータは
データ八〇として制御部４に供給される。これは、１バ
イト分の解読処理が終了したことを意味し、新たなコー
ドデータがＡ１としてレジスタＲＤＴ１１０２の１６−
２３部分にラッチされる。

デコーダＲＯＭからのデータＡ５としてのランレングス
データは、セレクタ１２４を介してレジスタＲＮＬ０１
２６にラッチされる。このとき、メイクアップコードに
対するランレングスデータは１１−０６ビツト部分にラ
ッチされ、ターミネイトコードと２次元コードに対する
ランレングスデータはｏｓ−ｏｏビット部分にラッチさ
れる。

レジスタＲＮＬＣ１２Ｂに保持されているランレングス
データは１バイト分のイメージデータが生成されるたび
に１”だけ、１１−０３ビット部分からデクリメントさ
れる。デクリメントされた値は゛０”と比較され、当該
ランレングスデータに対するバイト単位のイメージデー
タの生成が終了したかどうかが判定される。データＲＮ
ＬＣ１１−０３が“０′！と等しくなったとき、データ
Ｂ４によって制御部４に知らされる。データＤ　Ｎ　Ｌ
　Ｃ１１−００のうち、データＲＮ　Ｌ　ＣＯ２−００
がセレクタ１２４にデータＢ３によって戻される。また
、１バイト未満のランレングスに対するイメージデータ
の生成を行なうために、データＲＮ　Ｌ　ＣＯ３−００
はデータＢ３として、ランレングス算出部３８に出力さ
れる。

次ぎにデコーダＲＯＭ１１２のテーブルについて説明す
る。

デコーダＲＯＭ１１２は、入力されるアドレスデータの
着目解読処理単位を解読するために種々のテーブルを有
する。それらのテーブルは、第１１因を参照して、１次
元臼１コードテーブルと、１次元臼２コードテーブルと
、１次元黒１コードテーブルと、１次元黒２コードテー
ブルと、１次元黒３コードテーブルと、２次元コードテ
ーブルと、非圧縮モードコードテーブルと、および特殊
コードテーブルである。

１次元臼１コードテーブルは、第１１図ａからＣに示さ
れるように、８ビツト以下の白ランメイクアップコード
あるいは白ランターミネイトコードを解読処理単位とし
て解読し、ラン長１７２８以下で９ビツト以上の白ラン
メイクアップコードのうち８ビツト目までのコード部分
を解読処理単位として解読し、およびラン長１７９２以
上で９ビツト以上の白ランメイクアップコードのうち７
ビツト目までのコード部分を解読処理単位として解読し
、ＥＯＬコードの先頭から８ビツトを解読処理単位とし
て解読し、非圧縮モード開始コードとフィルスキップコ
ードの先頭から７ビツトを解読処理単位として解読する
ためのテーブルである。

１次元臼２コードテーブルは、第１１図ａに示されるよ
うに、ラン長１７２８以下で９ビツト以上の白ランメイ
クアップコードのうち３ビツト目以降のコード部分を解
読処理単位として解読するためのテーブルである。

１次元黒１コードテーブルは、第１２図ａ、ｂ１および
ｄに示されるように、７ビツト以下の黒ランターミネイ
トコードを解読処理単位として解読し、７ビット以上の
黒ランメイクアップコードあるいは黒ランターミネイト
コードの先頭ビットから７ビツトを解読処理単位として
解読し、非圧縮モード開始コードとフィルスキップコー
ドの先頭から７ビツトを解読処理単位として解読するた
めのテーブルである。

１次元黒２コードテーブルは、第１２図ａ、ｂ。

およびｄに示されるように、７ビット以上の黒ランメイ
クアップコードあるいは黒ランターミネイトコードのう
ち先頭ビットから“０″が６ビツト以上続くとき、第７
ビツト目以降のコード部分を解読処理単位として解読し
、非圧縮モード開始コードとＥＯＬコードとフィルスキ
ップコードの第７ビツト以降を解読処理単位として解読
するためのテーブルである。

１次元黒３コードテーブルは、第１２図ａ、ｂ、および
ｄに示されるように、７ビット以上の黒ランメイクアッ
プコードあるいは黒ランターミネイトコードのうち先頭
ビットから“０”が５ビット以下続くとき、５ビツト目
以降のコード部分を解読処理単位として解読するための
テーブルである。

２次元コードテーブルは、２次元コードデータを解読す
るために、２次元コードと、水平モードの識別コードと
、先頭から連続する６ビツトの“Ｏ″を解読処理単位と
して解読するためのテーブルである。

非圧縮モードコードテーブルは非圧縮モードコードを解
読するためのテーブルである。

特殊コードテーブルは、伸長処理モードでの特殊コード
データと、圧縮処理モードでのイメージデータを解読す
るために、伸長処理モードのページの先頭においてＥＯ
Ｌフードの先頭の８ビツトの“０″と９ビツト以降のコ
ード部分とを解読処理単位として解読し、ＥＯＬコード
に続くタグビットを解読処理単位として解読し、フィル
スキップコードを解読し、圧縮処理モードでイメージデ
ータの８ビツト中に“１″が存在するときは先頭の“１
”までを解読処理単位として解読し、８ビツト中に′１
″が存在しないときは８ビツトの“Ｏ”を解読処理単位
として解読するためのテーブルである。

このとき、マスクゲート１０８はデータＤＴＩＳ００−
０７とデータＲＤＳＱＯ４−０２とによって、第１１図
に示されるようにマスクデータを発生する。すなわち、
１次元黒１コードテーブルではデータＤＴ　Ｉ　８００
−０１が（００）でないとき、データＤＴＩＳＯ３−０
６は（１１１１）となる。２次元コードテーブルではデ
ータＤＴＩＳＯＯ−０１が（００）でないとき、データ
ＤＴＩＳＯ３−０６は（１１１１）となる。

非圧縮モードコードテーブルではデータＤＴＩＳ０３−
０４が（００）でないとき、データＤＴＩＳＯＯ−〇２
は（１１１）となる。特殊コードテーブルではデータＤ
ＴＩＳＯＯ−０１が（００）でないとき、データＤＴＩ
Ｓ０３−０７は（１１１１１）となり、データＤＴＩＳ
ＯＯ−０５が（００）でないとき、データＤＴＩＳＯ６
−０７は（１１）となる。このようにして、圧縮伸長処
理袋！ＬＳ　Ｉの中でデコードＲＯＭ１１２のチップ面
積を減少させることができる。

以上のテーブルが参照されたときの出力フォーマットが
第１３図に示されている。データＤＲＯＭ１１−０９は
、次状態データであり、第１４図ａに示されるようなデ
ータである。

（０００）はエラー発生を示し、（００１）はフィルス
キップの解読を示す。（０１０）はＥＯＬコードを検出
するとき、あるいはコードの解読が未完（白Ａから白日
に、黒Ａから黒Ｂに）であることを示す。（０１１）と
（１００）はそれぞれメイクアップコードとターミネイ
トコードの解読終了を示す。（１０１）は非圧縮モード
に入ることを示す。（１１０）は黒Ａから黒Ｃに遷移す
ることを示す。（１１１）は圧縮処理等を示す。

ランレングスデータの出力フォーマットが第１４図すに
示される。ここで、垂直モードコードに対するランレン
グスデータは“−４”の形で出力される。詳細が第１４
図Ｃに示される。

また、非圧縮モードコードテーブルと伸長処理の場合の
特殊コードテーブルの解読状態が第１４図ｄに示される
。

前記１次元臼１コードテーブルは、８ビツト以下の白ラ
ンメイクアップコードあるいは白ランターミネイトコー
ドに対しては次状態データと、解読処理単位の長さから
“１”だけデクリメントしたコードレングスデータと、
および、コードブロックに対するランレングスデータを
出力し、ラン長１７２８以下で９ビット以上の白ランメ
イクアップコードのうち８ビツト目までのコード部分に
対しては次状態データと、４２″のコードレングスデー
タと、および、′０”のランレングスデータを出力し、
およびラン長１１９２以上で９ビット以上の白ランメイ
クアップコードのうち７ビツト目までのコード部分に対
しては次状態データと、“６″の長さデータと、および
、“０”のランレングスデータを出力する。

１次元臼２コニトチープルは、ラン長１７２８以下で９
ビット以上の白ランメイクアップコードのうち３ビツト
目以降のコード部分に対しては次状態データと、解読処
理単位の長さから“１″だけデクリメントしたコードレ
ングスデータと、および、コードブロックに対するラン
レングスデータを出力する。

１次元黒１コードテーブルは、７ビツト以下の黒ランタ
ーミネイトコードに対しては次状態データと、解読処理
単位の長さから“１″だけデクリメントしたコードレン
グスデータと、および、コードブロックに対するランレ
ングスデータを出力し、７ビット以上の黒ランメイクア
ップコードあるいは黒ランターミネイトコードの先頭ビ
ットから７ビツトのコード部分に対しては、先頭ビット
から“Ｏｎが５ビット以下続くときは次状態データと、
４４″のフードレングスデータと、および、“０″のラ
ンレングスデータを出力し、先頭ビットから“０′が６
ビツト以上続くときは次状態データと、“６ｎのフード
レングスデータと、および、４０″のランレングスデー
タを出力し、非圧縮モード開始コードとフィルスキップ
コードの先頭から７ビツトに対しては次状態データと、
ｕ　６　ｎのコードレングスデータと、および、１０″
のランレングスデータを出力する。

１次元点２コードテーブルは、７ビット以上の黒ランメ
イクアップコードあるいは黒ランターミネイトコードの
うち先頭ビットから“０″が６ピツト以上続くときの第
７ビツト目以降のコード部分に対しては次状態データと
、解読処理単位の長さから“１″だけデクリメントした
コードレングスデータと、および、コードブロックのラ
ンレングスデータを出力し、非圧縮モード開始コードと
ＥＯＬコードとフィルスキップコードの第７ビツト以降
のコード部分に対しては次状態データと、解読処理単位
の長さから“１”だけデクリメントしたコードレングス
データと、および、６０″のランレングスデータを出力
する。

１次元黒３コードテーブルは、７ビット以上の黒ランメ
イクアップコードあるいは黒ランターミネイトコードの
うち先頭ビットから“Ｏｎが５ビット以下続くときの６
ビツト目以降のコード部分に対しては次状態データと、
解読処理単位の長さから“１″だけデクリメントしたフ
ードレングスデータと、および、コードブロックのラン
レングスデータを出力する。

２次元コードテーブルは、２次元コードのうち垂直モー
ドコードに対しては次状態データと、解読処理単位の長
さから１″だけデクリメントしたコードレングスデータ
と、および、コードブロックのランレングスデータに対
応するデータを出力し、２次元コードのうちパスモード
コードに対しては次状態データと、解読処理単位の長さ
から１”だけデクリメントしたフードレングスデータと
、および、予め決められたコードを出力し、水平モード
の識別コードと連続する７ビツトの“０”に対しては次
状態データと、解読゛処理単位の長さから“１”だけデ
クリメントしたフードレングスデータと、および、“０
″のランレングスデータを出力する。

非圧縮モードコードテーブルは、非圧縮モードデータに
対しては次状態データと、解読処理単位の長さから“１
″だけデクリメントしたフードレングスデータと、およ
び、ランレングスデータとして解読処理単位の長さデー
タを出力し、非圧縮モード終了コードに対しては次状態
データと、解読処理単位の長さから“１”だけデクリメ
ントしたコードレングスデータと、および、００″のラ
ンレングスデータを出力する。

特殊コードテーブルは、伸長処理モードのページの先頭
においてＥＯＬコードの先頭の８ビツトのＯ”と９ビツ
ト以降のコード部分に対しては次状態データと、解読処
理単位の長さから“１”だけデクリメントしたコードレ
ングスデータと、および、４１０　Ｉｔのランレングス
データを出力し、ＥＯＬコードに続くタグビットに対し
ては次状態データと、７０″のコードレングスデータと
、・および、“０”のランレングスデータを出力し、フ
ィルスキップコードに対しては次状態データと、解読処
理単位の長さから“１”だけデクリメントしたフードレ
ングスデータと、および、“０″′のランレングスデー
タを出力し、圧縮処理モードでイメージデータに対して
は解読処理単位の長さから“１″だけデクリメントした
コードレングスデータと、および、解読処理単位の長さ
データを出力する。

次ぎに、第１５図を参照して、解読処理部サブシーケン
サ８の動作を説明する。ここで、矢印に付けられた数字
は、テーブルが参照されたとき出力される次状態データ
を示す。

伸長処理モードのページの先頭においてＥＯＬコードを
解読するように特殊コードテーブルを参照する。

ページ先頭のＥＯＬコードが解読されると、ＭＨ方式の
伸長処理モードでは、ラインの先頭で１次元臼１コード
テーブルが参照される。

８ビツト以下の白ランメイクアップコードが１次元臼１
コードテーブルで解読処理単位として解読されたときと
、１次元臼２コードテーブルでラン長１７２８以上で９
ビット以上の白ランメイクアップコードのうち３ビツト
目以降のコード部分が解読処理単位として解読されたと
きと、１次元熱１コードテーブルで７ビツト以下の黒ラ
ンターミネイトコードが解読処理単位として解読された
ときと、１次元黒２コードテーブルで７ビット以上の黒
ランメイクアップコードあるいは黒ランターミネイトコ
ードのうち先頭ビットから“０″が６ビツト以上続くと
きと、８ビット以上の白ランメイクアップコードで先頭
ビットから“Ｏｎが６ビツト以上続くとき、第７ビツト
目以降のコード部分が解読処理単位として解読されたと
きと、１次元黒３コードテーブルで７ビット以上の黒ラ
ンメイクアップコードあるいは黒ランターミネイトコー
ドのうち先頭ビットから“Ｏｎが５ビット以下続くとき
、５ビツト目以降のコード部分が解読処理単位として解
読されたとき、１次元臼１コードテーブルが参照される
。

１次元臼１コードテーブルでラン長１７９２以上で９ビ
ット以上の白ランメイクアップコードのうち７ビツト目
までのコード部分が解読処理単位として解読されたとき
、１次元臼２コードテーブルが参照される。

１次元臼１コードテーブルおよび１次元臼１コードテー
ブルで白ランメイクアップコードあるいは白ランターミ
ネイトコードが解読されたときと、１次元熱１コードテ
ーブル、１次元黒２コードテーブルおよび１次元黒３コ
ードテーブルで黒ランメイクアップコードが解読された
ときとに、１次元熱１コードテーブルが参照される。

１次元臼１コードテーブルでランレングスが１７９２以
上の白ランメイクアップコードが解読されたときと、１
次元熱１コードテーブルで、コードレングルが８ビット
以上で先頭から６ビット以上（０）が続く黒ランメイク
アップコードあるいは黒ランターミネイトコードの先頭
から７ビット部分が解読処理単位として解読されたとき
と、１次元臼１コードテーブルと１次元熱１コードテー
ブルでＥＯＬコードとフィルスキップコードと非圧縮モ
ード開始コードの先頭の７”ビットの″０″が解読され
たとき、１次元黒２コードテーブルが参照される。

１次元熱１コードテーブルで先頭から゛５″ビット以下
（０）が続く黒ランメイクアップコードと黒ランターミ
ネイトコードで、先頭から“７′′ビット部分が解読処
理単位として解読されたとき、１次元熱３コードテーブ
ルが参照される。

１次元黒２コードテーブルで非圧縮モード開始コードが
参照されたとき、非圧縮モードコードテーブルが参照さ
れる。

非圧縮モードコードテーブルで非圧縮モード終了コード
が解読されたときは、タグビットに従って１次元臼１コ
ードテーブルあるいは１次元黒１コードテーブルが参照
される。

ＭＲおよびＭＭＲ方式の伸長処理モードでは、ラインの
先頭で２次元コードテーブルが参照される。２次元コー
ドテーブルは、他にも２次元コードが解読処理単位とし
て解読されたときと、黒ランターミネイトコードが解読
されたとき、参照される。

２次元コードテーブルで水平モード識別コードが解読さ
れたとき、続いて１次元臼１コードテーブルが参照され
る。水平モードのコードでは、水平モード識別コード、
白ランメイクアップコード、白ランターミネイトコード
、黒ランメイクアップコード、および黒ランターミネイ
トコードが順番に並んでいる。従って、ＭＲ方式とＭＭ
Ｒ方式で水平モードコードを解読するときには、ＭＨ方
式の場合とくらべてその点が異なる。たとえば、白ラン
メイクアップコードが解読されとき、１次元黒１コード
テーブルが参照されることはない。また、黒ランターミ
ネイトコードが解読された後は、２次元コードテーブル
が参照される。

次ぎに伸長処理モードにおける生成処理部１４の動作を
説明する。

レジスタＲＲＥＦ１８０には、参照ラインバッファメモ
リ２からの参照ラインデータがバッファメモリ制御部１
６を介してデータＧ４として１９−２６ビツト部分に１
バイトずつ入力されている。レジスタＲＲＥＦ１８０は
、参照ラインデータを入力するときには、ｔｉ１１ｎ部
４からの副葬信号に従って、保持されている参照ライン
データをバイト単位で左方向、すなわち１８Ｂ方向にシ
フトする。すなわち、データＲＥＦ０８−１０がデータ
ＲＥＦＯＯ−０２となるように、データＲＥＦ１１−１
８がデータＲＥＦ０３−１０となるように、および、デ
ータＲＥ　Ｆ　１９−２６がデータＲＥＦ１１−１８と
なるようにシフトする。

その後、新たな参照ラインデータをデータＲＲＥＦ　１
９−２６として入力する。

フッネルシフタ１８２は、レジスタＲＲＥＦ１８０から
データＲＲＥＦＯＯ−２１を入力する。フッネルシフタ
１８２には、レジスタＲＢＰＡ２００からａＯポインタ
データＲＢＰＡＯ２−００が供給されていて、入力され
たデータＲＲＥ　ＦＯＯ−２１から、ポインタデータＲ
ＢＰＡＯ２−００によって示されるビット位置からＭＳ
Ｂ方向１５ビット分のデータを選択してデータ５ＨＴＰ
ＯＯ−１４として出力する。第２６図に示されるような
場合において、従来では、バイト単位で参照ライン中の
ｂｌを検出していた。従って、ｂ１点の検出に２回の処
理ステップを要していた。

しかし、本実施例では、８０点のビット位置から１バイ
ト長以内にｂ１点が検出されるときには１回の処理ステ
ップですむ。現在着目されている参照ラインバイトデー
タは、レジスタＲＲＥ　ＦＯＯ−２６に保持されている
データＲＲＥＦＯ４−１１に対応する。

ここで、データＲＲＥＦＯＯ−１４が選択されているの
は、垂直モードにおける色変化点を考慮したためである
。

データＳＭＴＰＯＯ−１４は色反転回路１８４に入力さ
れる。色反転回路１８４には制御部４からデータＭ９も
供給されていて、画素の色変化の方向を統一する。すな
わち、本実施例では、色変化の検出方向を白→黒として
いるので、内部のイクスクルーシブオアゲートによって
色変化の方向が統一される。従って、白→黒への色変化
を検出するときには、ＩＩＩ　ｔｌｌデータＭ９として
“ＯＮが供給され、黒→白への色変化を検出するときに
は１”が供給される。色変化の方向が統一されたデータ
ＳＨＴ　Ｐ　００−１４はデータＤ　ＲＥ　Ｎ０Ｏ−１
４として出力される。

変化点検出器１８Ｇは、色反転回路１８４からのデータ
ＤＲＥＮＯＯ−１４を受取り、色変化点をデータ“０″
として第１６図に示されるデータＤＲＥＣｏ１−１４の
ように出力する。なお、第１６図において、＊はＯ”ま
たは“１”を示す。ここで、データＤ　ＲＥ　Ｃ０１−
１４は、現在の伸長処理ラインの着目ブロックの−３−
１０に対応する。すなわち、データＤ　ＲＥ　Ｃ０Ｉ−
１４は、現在の伸長処理ラインの着目ブロックのビット
位置に“４”加えた形となっている。データＤ　ＲＥ　
Ｃ０Ｉ−１４と現在の処理ラインの着目ブロックのビッ
ト位置との対応関係も第１６図に示される。

データＤＲＥＣＯ１−１４はプライオリティエンコーダ
１８８に入力されて、色変化点が検出される。

すなわち、細かい市松模様のとき等には複数の色変化点
が検出される場合があるが、その場合には一番左の、即
ちしＳＢ力方向色変化点が検出される。検出された色変
化点のビット位置は第１６図にデータＢ１ＤＴＯ３−０
０に示されるように２進数に変換されて出力される。

次に、２次元伸長処理の場合について説明する。

２次元コードの伸長処理モードの場合には、解読処理部
１２からデータＢ３としてデータＲＮＬＣ０３−００が
セレクタ２０１と２１２に供給される。また、セレクタ
２０１にはデータＭ１１が制御部４から供給されている
。このデータＭ１１は、２次元コードの伸長処理モード
か、あるいは１次元コードの伸長処理モードかを示す１
ビツトのデータであり、２次元コードの伸長処理モード
の場合には（１）である。

加算１５ｉ２０４には、セレクタ２０１からのデータＲ
ＮＬＣＯ２−００とセレクタ２０２からのデータＲＢＰ
Ａ　０２−００とが供給されていて、それらのデータの
和が計算され、データＡ　ＯＰ　ＬＯ３−００が得られ
る。

今は２次元コードの伸長処理モードについて説明してい
るので、データＡ　ＯＰ　１０３−００は、ＡＯＰＬＯ
３−００ −（０）　ＲＢＰＡＯ２−００＋　（１）　ＲＮ　ＬＣ
Ｏ２−００−ａＯ＋（δ−４） 一δ−４＋ａＯ となる。データＡＯＰＬＯ３−００はセレクタ２０６を
介して、加算器２１０に供給される。加算器２１０には
またセレクタ２０８を介して、データＢＩＤＴＯ３−〇
〇も供給されている。それらのデータは加算され、加算
結果Ａ　Ｄ　Ｌ　ＴＯ３−００が得られる。データＡ　
Ｄ　Ｌ　ＴＯ３−００は、 ＡＢ１ＡＯ３−００ −Ｂ１　ＤＴＯ３−００＋ＡＯＰＬＯ３−００−（ｂ１
＋４−ａＯ）　＋　（δ−４＋ａＯ）−ｂ１＋δ となる。このデータＡ　Ｂ　１　ＡＯ３−００は、セレ
クタ１９８を介して、レジスタＲＢＰＡＯ２−００とレ
ジスタＲＢＰＱ１７６に送られる。上記の処理と同時に
、生成結合部２２では当該ランレングスに対するイメー
ジデータの生成が完了されている。

一方、加算器２１６にはセレクタ２１２を介してデータ
ＲＮ　Ｌ　ＣＯ３−００と、反転回路２１４を介してデ
ータＢ　１　Ｄ　ＴＯ３−００が供給されている。ここ
で、反転回路２１４は伸長処理モードでは入力されるデ
ータＢ　１　Ｄ　ＴＯ３−００を素通しする。加算器２
１６は、これらのデータから加算結果ＡＤＬＴＯ３−０
０を得る。データＡ　Ｄ　Ｌ　ＴＯ３−００は、Ａ　Ｄ
　Ｌ　ＴＯ３−００ −８１Ｄ　ＴＯ３−００＋　ＲＮ　Ｌ　ＣＯ３−００−
（ｂ１＋４−ａｏ）＋　　（δ−４）−ｂｌ＋δ−ａＯ −ａ１−ａ。

となる。このデータＡ　Ｄ　Ｌ　ＴＯ３−００が８以上
のとき、ｌｌｌｌａ部１０にデータＦ２が出力され、着
目バイトブロックにおいて、イメージデータの生成が完
了したことが知らされる。

次ぎに、１バイト未満のランレングスの１次元コードと
非圧縮コードの伸長処理について説明する。

１次元コードの１バイト未満のランレングスデータがレ
ジスタＲＮＬＣ１２６からデータＢ３としてセレクタ２
０１に入力される。制御部４からのデータＭ１１は、前
述のように、この場合は（０）である。このセレクタ２
０１からのデータは加算器２０４に供給される。加算器
２０４にはまた、レジスタＲＢＰＡ２００からデータＲ
ＢＰＡＯ２−００が供給されている。これらのデータの
加算結果ＡＯＰＬ０３−００は、 Ａ　ＯＰ　ＬＯ３−００ −（０）ＲＢＰＡＯ２−ｏｏ＋　　（０）ＲＮ　ＬＣＯ
２−Ｏ。

−ａｏ＋ＲＬ となる。ここで、”ａｏ”は８０点のビット位置を示し
、”ＲＬ”は１バイト以下のランレングスを示す。

このデータＡＯＰＬＯ３−００は、セレクタ２０６を介
して加算器２１０に供給される。加算器２１０には、セ
レクタ２０８から、制御部４からの制御信号によって選
択されたデータ（１１１１１）が供給される。

従って、加算結果ＡＢＩＡＯ４−００は、ＡＢ１ＡＯ４
−００ −１１１１１＋“Ｏ”　Ａ　ＯＰ　ＬＯ３−００＋１−
″“０”ＡＯＰＬＯ３−００ −ａｏ＋　ＲＬ となる。ここで、加算器２１０は、入力データ間の加算
結果に、更に“１”加算する。

この加算結果Ａ　Ｂ　１　ＡＯ４−００のうちＡＢ１Ａ
Ｏ２−〇〇は、セレクタ１９８を介してレジスタＲＢＰ
Ａ２００と、さらにセレクタ１７４を介して、レジスタ
ＲＢＰＱ１７６に供給される。

以上の１次元コードの伸長処理の説明は、そのまま非圧
縮コードに適用されることができる。

以上のようにして、生成されるべきイメージデータの長
さ、および、着目バイトブロック内の生成が完了された
ビット位置が決定される。

次ぎに生成結合７１！１２２の伸長処理時の動作につい
て説明する。

最初に、１次元コードと２次元コードの伸長処理につい
て説明する。

１バイト長以上のランレングスデータに対するイメージ
データの生成処理では、フリップ７０ツブＦＢＬＫＤに
よって現在指定されている色に従って決定される制御部
４からの制御信号に従って、セレクタ１６０において予
めセットされていたデータ（１１１１１１１１）あるい
は（００００α０００）が選択され、データＥＣＤＰＯ
Ｏ−０７として出力される。選択されたデータＥＣＤＰ
ＯＯ−０７はバレルシフタ１６４に入力される。バレル
シフタ１６４には、レジスタＲＢＰＱ１７６からデータ
ＲＢＰＱＯ２−００が出力されている。このデータは、
直前の生成ステップで生成が終了されている着目バイト
ブロック内のビット位置の次ぎのビット位置を示す。バ
レルシフタ１６４において、データＥＣＤＰＯ７−００
は、ポインタデータＲ３ｐ　ＱＯ２−００に従って回転
シフトされ、データ５ＨＴＧＯＯ−０７として出力され
る。

データ５ＨＴＧＯＯ−０７は、データ結合用のセレクタ
１６６とレジスタ１６８の０８−１５ビット部分に供給
される。セレクタ１６８にはセレクタ１１０から既に生
成されているイメージデータの残りの部分が供給されて
いる。バイト単位でのイメージデータの生成処理が実行
されているときと、データＡＤＬＴＯ３−００の第３ビ
ツトが１であるときは、レジスタ１６８の０８−１５ビ
ット部分のデータが選択され、それ以外のときは００−
０７ビツト部分のデータが選択される。

セレクタ１６８にはまた、ポインタレジスタＲＢｐＱ１
７６からデータＲＢ　Ｐ　ＱＯ２−００が供給されてい
て、データＲＢＰＱＯ２−００に従って選択された入力
データが結合される。すなわち、先頭ビット位置からデ
ータＲＢＰＱＯ２−００によって指定されたビット位置
の直前までのビットデータとして、セレクタ１７０から
のデータが選択され、データＲＢＰＱＯ２−００によっ
て指定されたビット位置から最終ビットまではバレルシ
フタ１６４からのデータが選択される。

例えば、バイト単位の生成処理がなされていて、データ
ＲＢＰＱＯ２−００が“３″であり、データ５ＨＴＧＯ
Ｏ−０７が（１１１１１１１１１１）であり、データＲ
ＯＤＴＯ８−１５が（１０００００００）とする。コノ
トキ、セレクタ１６６からの出力ＥＰＣＫＯＯ−０７は
（１０１１１１１１）となる。このようにして得られた
データＥＰＣＫＯＯ−０７はレジスタ１６８の００−０
７ビツト部分に格納される。

バイト単位でのイメージデータの生成処理が実行されて
いるときと、データＡ　Ｄ　Ｌ　ＴＯ３−００の第３ピ
ツトが１であるときは、１バイト分のイメージデータの
生成処理が完了したとして、Ｉｌｌ　ｉｌ１部４からの
制御信号に従って、データＲＯＤ　ＴＯＯ−０７は、レ
ジスタ１７２を介して外部（イメージメモリ）に出力さ
れる。また、データＲＯＤ　ＴＯＯ−０７は、データＤ
１としてセレクタ２３８を介して参照ラインバッファメ
モリ２に格納される。

以上の述べたイメージデータの生成処理動作が行われて
いるときは、データＲＢＰＱＯ２−００は変えられない
。これは、バイト単位の処理をしているので、変える必
要がないからである。

次ぎに、１次元コードの１バイト未満のランレングスデ
ータに対するイメージデータの生成処理について説明す
る。

上述と全く同様にして、レジスタ１６８にはイメージデ
ータが生成されている。上述のバイト単位の処理と異な
る点は、セレクタ１６６によって結合されたイメージデ
ータがレジスタ１６８に格納されたとき、データＲＢＰ
ＱＯ２−００が、データＤＢＰＡ　０２−００に基づい
て更新されるということである。

次ぎに、２次元コードのランレングスデータに対するイ
メージデータの生成処理について説明する。

ｂ１点が検出されないときは、ｂ１点が検出されるまで
、前述と同様にしてバイト単位の処理が行われる。ｂ１
点が検出されたときは、垂直モードコードに対するイメ
ージデータの生成処理は１バイト未満のランレングスデ
ータに対するイメージデータの生成処理と同様に行われ
る。

バスモードコードに対するイメージデータの生成処理は
、垂直モードに対するイメージデータの生成処理と同様
であるが、セレクタ１６０で選択されるイメージデータ
は、パスモードコードの前後で生成されるイメージデー
タの色が変更されないように選択される。

次ぎに非圧縮モードコードの伸長処理について説明する
。

フッネルシフタ１０４から出力されたデータＳＨＴ　Ｄ
　００−０７は、色反転回路１０６を介してレジスタＲ
ＰＡＴ１６２にデータＲＰＡＴＯ７−００としてラッチ
されている。このデータＲＰＡＴＯ７−００は、セレク
タ１６０によって選択されて、バレルシフタ１６４に供
給される。その後の生成処理は、１バイト未満のランレ
ングスデータに対するイメージデータの生成処理と同様
である。

次ぎに圧縮処理モードについて説明する。

圧縮処理では８１点とｂ１点の検出が行われる。８１点
の検出処理は解読処理部１２で行われる。ｂ１点の検出
処理は色変化点検出部３６で行われる。その後、検出さ
れた８１点とｂ１点を使用して、対応するコードが生成
される。

最初に８１点の検出処理について説明する。

圧縮処理モードにおいては、レジシタＲＢＰＰ１１６に
はセレクタ１１４を介して制御部１０からデータＤＢＰ
ＡＯ２−００が供給され、初期値１１７　ＩＴ（１１１
）にセットされる。従って、フッネルシフタ１０４は、
データＲＤ　Ｔ　Ｉ　１６−２３をデータＳＨＴ［）　
００−０７として出力する。色反転回路１０６には制御
部４から色変化の方向を統一するために制御データＭ１
が供給されている。これにより、本実施例では、画素の
色変化の方向は白から黒の方向に統一される。色反転回
路１０６の出力ＤＴＩＳＯＯ−０７はマスクゲート１０
８と同様にセレクタ１１０に供給される。

セレクタ１１０には制御部１０からデータＭ３としてデ
ータＲＤＳＱＯ４−００が供給されている。このデータ
ＲＤＳＱＯ４−００は圧縮処理の場合には（１１１）で
ある。セレクタ１１０にはまた、υ１１１１１部１０か
らデータＭ２としてデータＤ　Ｎ　Ｄ　ＰＯＯ−０７が
供給されている。このデータＤ　Ｎ　Ｄ　ＰＯＯ−０７
は、ラインの終端点の１ビツト右側に仮想の変化点を補
うためのデータである。通常は、このデータＤＮＤＰＯ
Ｏ−０７の各ビットは（０）であり、ラインの最終を処
理するとき、データＤ　Ｎ　Ｄ　ＰＯＯ−０７のうち終
端点の右側のビット位置のみが（１）となる。このデー
タＤ　Ｎ　Ｄ　ＰＯＯ−０７とデータＤＴＩＳ００−０
７との論理和がとられたデータが、さらにマスクゲート
１０８からのマスクデータと合成されてデータＤＲＭＡ
ＩＯ−００として出力される。

アドレスデータＤＲＭＡＩＯ−００はデコーダＲＯＭ１
１２に供給される。デコーダＲＯＭ　１１２はこのデー
タＤＲＭＡ１０−００を解読してデータＤＲＯＭ１１−
００を出力する。このときの解読結果が第１４図ｅに示
される。第１４図ｅにおいてＭはマスクデータを示し、
×は（０）あるいは（１）である。

圧縮処理の場合、データＤＲＯＭ１１−００のうちビッ
ト１１．１０．０９．０５は使用されない。データＤＲ
ＯＭＯ８−０６は加算器１２２とランレングス算出部３
８ニ出力され、ビット−Ｆ”−ＪＤＲＯＭＯ４はｌｌＪ
！ＩＩ部４に出力され、データＤＲＯＭＯ３−００はカ
ウンタ部３０に出力される。第１４図ｅを参照して、デ
ータＤＲＯＭＯ８−０６には解読されたイメージデータ
の長さからマイナス１した１１［（ラン長−１）が示さ
れる。ビットデータＤＲＯＭＯ４は、セレクタ１１４、
レジスタ１１６、加算器１２２からなるｗ４読ポインタ
回路において、カウントするか否かを決定するためのデ
ータとして使用される。８１点が検出されたときは、ご
ットデータＤＲＯＭＯ４は（０）となり、８１点が未検
出の場合、（１）となる−０加算器１２２では、伸長処
理のときと同様に、データＲＢ　Ｐ　ＰＯ２−００とデ
ータＤＲＯＭＯ８−０６が加算され、さらにデータ“１
ｎが加算される。この・加算の結果、ビットデータＡＢ
ＰＰＯ３が“１″となフたとき、そのことがｔｉｌｌｌ
［１部４にデータ八〇として知らされる。制御部４はデ
ータ八〇に従って、新たなバイトイメージデータをレジ
スタ１０２に入力される。ビットデータＡＢＰＰＯ３が
（，０）のときは、そのまま処理が続けられる。

一方、色変化点検出部３６ではｂ１点が検出される。

レジスタ１８０、フッネルシフタ１８２、色反転回路１
８４、変化点検出回路１８６、および、プライオリティ
エンコーダ１８８の動作は伸長処理のときと同様である
。検出されたｂ１点のデータはＢ１ＤＴＯ３−〇〇とし
て出力される。

圧縮処理モードでは、セレクタ１１４において色変化点
検出部３６からのデータＤＢＰＡＯ２−００が選択され
ることを除いて同様である。但し、圧縮の過程で８０点
から１バイト以内の所にｂ１点が見付かるとバステスト
が始まり、（ｂ４−ａｏ）に相当するデータがレジスタ
ＲＰＩＬ１１８にラッチされ、ａＯポインタデータはｂ
１点のビット位置の所まで進められる。その後、同じ色
のランをバイト単位でカウントする。バステストの結果
１次元符号化することになったとき、このラッチされた
データＲＰ１ＬＯ２−００はセレクタ１２０によって選
択されて、加算器１２２に出力される。加算器１２２に
は、デコーダＲＯＭ　１１２から１バイト未満の、ラン
レングスが１”だけデクリメントされたデータＤＲＯＭ
　０８−０６が供給されている。この加算結果にはさら
に“１″が加えられる。最終的な加算結果ＡＢＰＰＯ２
−００は、生成部３２に出力され、１次元符号化−ドに
使用される。

符号化が終了したとき、ａＯポインタデータは次ぎのよ
うにして更新される。レジスタＲＢＰＡ２００に保持さ
れた８０点を示すデータＲＢＰＡＯ２−００は、セレク
タ１９２によって選択されて加算器１９６に供給される
。加算器１９６にはセレクタ１９４を介してデータＤＲ
ＭＯ８−０６も供給されている。加算器１９６では次ぎ
のような計算がなされ、データＡ１ＣＭＯ２−００が得
られる。

Ａ　１０ＭＯ２−００ −ＲＢ　ＰＡＯ２−００＋　Ｄ　Ｒ０ＭＯ８−０６＋　
１−ａｏ＋　　（ａｌ−ａＯ−１）＋　１寓ａ１ すなわち、このようにして８１点を示すデータＡ１ＣＭ
Ｏ２−００が得られる。データＡ　１０ＭＯ２−００は
、レジスタＲＢＰＡ２００にセットされると共に、解読
処理部１２のセレクタ１１４に供給される。このように
圧縮処理モードでは、色変化点検出部３６において８０
点の更新が行われる。

２次元符号化が行われることになったとき、ランレング
スは次ぎのようにして求められる。ランレングス算出部
３８では、データＢ１ＤＴＯ３−００は反転回路２１４
を介して加算器２１６に供給される。

セレクタ２１２では、解読処理部１２からのデータＤＲ
ＯＭＯ３−００が選択され、加算器２１６に供給される
。加算器２１６では、次ぎのような計算がなされ、デー
タＡＤＬＴＯ３−００が求められる。

Ａ　Ｄ　Ｌ　ＴＯ３−００ 一反転（８１ＤＴＯ３−００）　＋ＤＲＯＭＯ３−００
＋１−反転（ｂ１＋　４−ａｏ）　＋　（ａｌ−ａＯ）
　＋　１−ａｌ−ｂｌ−４ 一δ−４ すなわち、反転回路２１４において、入力データＢ１Ｄ
Ｔ０３−００が反転され、加算器２１６で“１”加算さ
れることは、データＢ　１　Ｄ　ＴＯ３−００の２の補
数を求めることと同じである。このようにして得られた
データＡＤＬＴＯ３−００のうちデータＡＤＬＴ　０２
−００は生成部２２に出力される。

カウンタ部３０では、イメージデータのコード化が行わ
れるたびに、セレクタ１２４においてデータ“２５５６
”（１００１１１１１１１００）が選択されて、レジス
タＲＮ　Ｌ　Ｃ１２６にセットされる。このデータＲＮ
ＬＣ１１−００のうちデータＲＮＬＣ１１−０３は加算
器１３０に送られる。加算器１３０では、データＲＮＬ
Ｃ１１−０３が“１”だけデクリメントされ、再びセレ
クタ１２４に供給される。また、データＲＮＬＣ１１−
０３はコンパレータ１２８に供給され、“０″（０００
００００００）と等しいか否かが調べられる。データＲ
Ｎ　Ｌ　Ｃ１１−０３が“０”に等しいときは、データ
Ｂ４によって制御部４に知らされる。このようにして、
ランレングスカウンタ回路は１バイト単位で処理される
。

コンパレータ１２８で“０″が検出されてさらに同じ色
のランが続くときは、レジスタＲＮＵＣ１３４に保持さ
れていたデータが“１″だけインクリメントされる。こ
の値は、初期値として“０″がセレクタ１３２で選択さ
れている。

レジスタＲＮＵＣ１３４の値はセレクタ１３８を介して
、レジスタ１４０にラッチされる。ランレングス“２５
６０”に対応するコートデータが生成されるたびに１″
だけデクリメントされる。デクリメントされた結果が“
Ｏ”と一致するかどうかがコンパレータ１４４でチェッ
クされる。

生成部３２では、カウンタ部３０からデータＡＮＬ００
８−００を、解読処理部１２からデータＡＢＰＰＯ２−
〇〇が入力され、レジスタＲＮＬＧ１４８に供給される
。レジスタＲＮＬＧ１４８に保持されたデータＲＮＬＧ
１１−００のうちデータＲＮＬＧ１１−０６とデータＲ
Ｎ　Ｌ　ＧＯ５−００はセレクタ１５６に供給される。

また、６ビツトのデータＲＮ　Ｌ　Ｇ１１−０６はコン
パレータ１５０に供給される。コンパレータ１５０は１
次元コードの圧縮処理モードで使用され、入力されたデ
ータＲＮＬＧ１１−０６がデータ（１００１１１）と一
致するかどうかを判定し、その結果をデータＣ２によっ
て制御部４に知らせる。制御部４は、一致するときは生
成すべき符号語が、メイクアップコードであり、一致し
ないときはターミネイトコードであると判断する。

セレクタ１５２には、ランレングス算出部３８からのデ
ータＡ　Ｄ　Ｌ　ＴＯ２−００と制御部４からのデータ
ＥＧＣＤＯ３−００が供給されている。セレクタ１５２
には、データＥ　Ｇ　ＣＤ　０３−００のためにデータ
（１）と、データＡ　Ｄ　Ｌ　ＴＯ２−００のためにデ
ータ（０１）が供給されている。２次元コードの圧縮処
理モードでは、データＡＤＬＴＯ２−００が選択され、
水平モードの識別コード、あるいはパスモードコード等
の場合にはデータＥＧＣＤＯ３−００が選択される。

選択されたデータＤＧＣＤＯ４−００は、レジスタ１５
４を介してデータＲＧＣＤＯ４−００としてセレクタ１
５６に供給されている。

セレクタ１５６には、第１７図ａに示されるように、制
御部１０から白／黒どちらかの色の符号語を生成するか
を示すビットデータＤＢＵＧが供給されている。このビ
ットデータＤＢＬＫは、１次元コードを生成するとき使
用され、白の場合には“ＯＩＩであり、黒の場合には“
１゛°である。セレクタ１５６にはまた、ビットデータ
Ｆ２ＮＧが供給されている。ビットデータＦ２ＮＧは、
生成されるべきコードが９ビツト以上のとき、デコーダ
ＲＯＭ１５８が２回アクセスされるとき、１回目のアク
セスと２回目のアクセスとを区別するためのデータであ
る。データＦ２ＮＧは２回目のアクセスのとき“１”と
なる。

セレクタ１５６はデータＥＲＭＡＯ８−００として、メ
イクアップコードの生成の場合には、データＲＮＬＧ１
１−００を、ターミネイトコードの生成の場合にはデー
タＲＮ　Ｌ　ＧＯ５−００を、特殊なコードを発生する
ときにはデータＲＧＣＤＯ４−００を含むデータを選択
する。

データＥ　ＲＭ　Ａ　Ｏ８−００は、エンコーダＲＯＭ
１５８に加えられる。エンコーダＲＯＭ　１５８からは
データＦＲＯＭ１１−００が出力される。データＦＲＯ
Ｍ１１−００の出力フォーマットが第１７図すに示され
る。ここで、ビットデータＦＲＯＭ１１は、生成ステッ
プの最終であるかどうかを示すためのデータであり、（
１）のとき最終ステップを示し、（０）とき対応するコ
ードデータを生成するために次ぎの生成スツテツブが必
要であることを示す。

１０−０８ビット部分にはく発生されたコード部分の長
さ−１）を示すデータが出力される。このデータＦＲＯ
Ｍ１０−０８は加算器１７８に供給される。データＦＲ
ＯＭＯ７−００に発生されたコードが出力される。

データＥＲＯＭＯ７−００はセレクタ１６０を介してバ
レルシフタ１６４に供給される。ホールドループ回路に
おける以降の処理は、伸長処理のときと同様である。異
なるのは、生成ポインタデータ保持回路の動作である。

生成ポインタデータ保持回路では、コードデータの生成
と並行してエンコーダＲＯＭ１５８からのデータＦＲＯ
Ｍ１０−０８に従って、生成ポインタデータが更新され
る。すなわち、加算器１７８で、保持されている生成ポ
インタデータとデータＥＲＯＭＩＯ−０８が加算される
。その加算結果に更に“１″が加えられる。最終的な加
算結果ＡＢＰＱＯ３−００のうちＡＢＰＱＯ２−００が
セレクタ１７４を介してレジスタＲ８Ｐ０１７Ｂに保持
され、新たな生成ポインタデータとなる。データＡＢＰ
ＱＯ３が（１）のときは、１バイト分のコープデータが
生成されたとして制御部４にデータＤ３で知らされる。

その結果、レジスタＲＤＴ１１６８の００−０７ビツト
部分に保持されていたコードデータが出力される。

以上述べたように、圧縮処理モードでは、生成ポインタ
データはデータＥＲＯＭＩＯ−０８に基づいて更新され
る。従って、第１７図すに示されるように、２回目の生
成ステップで８ビツトのコードデータを出力するように
すれば、生成ポインタデータを更新する必要がなくなり
、圧縮処理を高速化することができる。

次ぎに第１８図を参照して、生成処理部サブシーケンサ
９の動作を説明する。

ＭＨ方式による符号化のときは、Ｈコード状態からメイ
クアップ状態、２５６０コード状態あるいはターミネイ
ト状態へと転移し、１次元コードを生成する。１次元コ
ードの生成が終了すると再びＨコード状態が実行される
。その後、ラインが終了するまで、以上の動作が繰返さ
れる。ラインの終端まで達すると、ターミネイト状態か
ら特殊状態に移り、ＥＯＬコードあるいはフィルスキッ
プコードが生成される。その後、リセット待機に戻る。

ＭＲおよりＭＭＲＭＨ方式次元生成処理モードでは、リ
セット待機状態からラインの先頭において８１点とｂ１
点の位置を検出する。８１点が検出されたがｂ１点が検
出されないときは、特殊状態に移り、水平モード識別コ
ードを発生する。その後、ＭＨ方式の場合と同様にして
、白ランメイクアップコードと白ランターミネイトコー
ドを発生する。続いて、再びＨコード状態から、黒ラン
メイクアップコードと黒ランターミネイトコードを発生
する。

その後、再び８１点とｂ１点を検索する。

ｂ１点が検出されたが、８１点が検出されないときは、
バステストに入る。８１点が検出されないときは、特殊
状態に移り。バスコードが生成される。

８１点が３ビツト以上ｂ１点から離れた所に検出された
ときは、前述と同様にして１次′元コードが生成される
。８１点がｂ１点から３ビツト以内の位置に検出された
ときは、■コード状態に移り、２次元コードが生成され
る。

ＭＲ方式では、ＭＨ方式と同様に、ラインの終端に達し
たとき、特殊状態に移って、ＥＯＬコードあるいはフィ
ルスキップコードが生成される。

また、ページの最後では、所定の数のＥＯＬコードを発
生するために、特殊状態に移る。

次ぎに、第１８図から第２１図までのフローチャートを
書照して、伸長処理モードにおける動作、特に非圧縮モ
ードにおける伸長処理について説明する。

この例では、ＭＨ符号化コードデータの伸長処理で始ま
り、途中で非圧縮モードの伸長処理にかわる。なお、こ
こでレジスタＲＭＰＣ（図示せず）は、インストラクシ
ョンレジスタであり、それにラッチされるインストラク
ションが各ステップの中に書かれている。

圧縮伸長処理装置は、クロック＃０〜＃３に対応するス
テップＳ２と８４においてループを描き、電源投入の直
後に初期化された状態でデータの入力を待っている。デ
ータが入力されない限り、この状態が続く。なお、各レ
ジスタの初期化された値がクロック＃０に示されている
。この状態では解読処理部サブシーケンサ８もリセット
状態である。

ステップＳ６において、データの入力があると、ページ
制御の初期化が行われる。最初に送られてくるデータは
制御データであり、圧縮処理モードと伸長処理モードの
いずれかであるかを示すデータ、符号化方式がＭＨＳＭ
Ｒ，あるいはＭＭＲのうちいずれであるかを示すデータ
、および、１ライン当りのランレングスデータ等が含ま
れる。ここでは、ＭＨ方式により伸長処理モードが選択
されたとする。また、１ライン当りのランレングスデー
タはレジスタＥＮＤ８２１８にセットされる。

また、圧縮伸長処理袋Ｍ１の内部では、色を指定するた
めのレジスタＦＢＬＫＤが白にセットされる等のページ
制御の初期化が行われる。ステップＳ６のクロック＃４
では、データＡ１として００”（００００００００）が
レジスタＲＤＩＮ（図示せず）にセットされる。

ステップＳ８において圧縮処理モードであるかどうかが
判定される。圧縮処理モードが指定されているときは圧
縮処理が実行され、伸長処理モードが指定されていると
きは、ステップ８１０に進む。

現在は、ＭＨ方式によって符号化されたコードデータの
伸長処理モードが指定されているので、ステップ８１０
に進む。

ステップＳ１０ではクロック＃５において、レジスタＲ
ＤＴ１１０２内部に保持されているデータはＬＳＢ方向
に１バイトシフトされる。その後、入力データＡ１はレ
ジスタＲＤＩＮよりレジスタＲＤ　Ｔ　Ｉ　１０２に移
される。ここでは、入力データが［００］のためレジス
タＲＤＴ１１０２内部の値は見掛は上変化していない。

ステップ８１２において、ＭＭＲ符号化方式であるかど
うかが判定される。ＭＭＲ符号化方式であるときは、フ
ローはステップ８２２に進み、ＤＬＮＬＯＯＰが実行さ
れる。それ以外のときは、フローはステップ８１４に進
む。本動作説明ではＭＨ符号化方式を例にとっているた
め、フローはステップ８１４に進む。

ステップ８１４ではクロック＃６において、解読処理部
サブシーケンサ８により解読処理部１２に起動指示が出
され、ＥＯＬサーチＡが実行される。

このため、入力データは、ＥＯＬコードまでスキップさ
れる。同時にレジスタＲＢＰＰ１１６の値は７”に更新
され、レジスタＲＤＩＮには次ぎの入力データ［ＯＣ］
　　（００００１１００）がセットされる。

解読処理部サブシーケンス８はＥＯＬサーチＡの状態に
あるので、ステップ８１６ではクロック＃７において入
力データ［ＯＯ］　（００００００００）が特殊コード
テーブルを参照してデコーダＤＲＯＭ１１２によって解
読される。その結果、データＤＲＯＭ１１−０９にはデ
ータ（００１）が、データＤＲＯＭ　０８−０６には“
７“（１１１）が出力される。

この“７”データに基づいて、レジスタＲＢＰＰ１１６
に保持されている解読ポインタデータの更新が行われる
。すなわち、加算器Ａ１２２の出力ＡＳＰＰは、 ＡＢＰＰＯ３−００＝１１１＋１１１＋１となり、レジ
スタＲＢ　Ｐ　Ｐ　１１６の解読ポインタデータは再び
“７”となる。また、第３ビツトが（１）であることが
データ八６によって制御部４に知らされる。

その結果、クロック＃８において加算器１２２のオーバ
ーフローによってレジスタＲＤ　Ｔ　Ｉ　１０２内に保
持されているデータは１バイト分ＬＳＢ方向にシフトさ
れ、データＲＤ　Ｔ　Ｉ　１６−２３部分にデータ［Ｏ
Ｃ］　　（００００１１００）が入力される。また、し
ジスタＲＤＩＮには次ぎのデータ［７０］（０１１１０
０００）が入力される。

解読処理部サブシーケンサ８はデータＤＲＯＭ１１−０
９（７）（００１）　によりＥＯＬＩ−チＢ１．：移り
、ＥＯＬコードの確定処理を実行する。レジスタＲＤ　
Ｔ　Ｉ　１０２に保持されているデータは［０００００
Ｃ］　　（００００００００００００００００００００
１１００）であり、フッネルシフタ１０４には０９−２
３ビツトデ一タ部分が入力されるので、データ（０００
００００００００１１００）がフッネルシフタ１０４に
入力される。レジスタＲＢＰＰ１１６の値が“７″を指
しているため、解読対象は（ｏｏｏｏｌｉｏｏ　＞とな
る。これは、レジスタＲＤ　Ｔ　Ｉ　１０２内の［ＯＣ
］に対応する。このフードデータに対するデコーダＲＯ
Ｍ　１１２からの出力ＤＲＯＭ１１−００は、［Ｄ　Ｏ
５］　　（１１０１００００１００１）である。従って
、解読されたコード長はＤＲＯＭＯ８−０６で（１００
）であり、１″だけデクリメントされているので、ＥＯ
Ｌコードは解読ポインタデータＲＢ　Ｐ　ＰＯ２−００
によって指定されるビット位置から５ビツト目で確定し
ている。また、データ［ＯＣ］はレジスタＲＰＡＴ１６
２に出力される。

りＯツク＃９においては、加篩器１２２で、データＲＢ
　Ｐ　ＰＯ２−００の“７″とデータＤＲＯＭＯ８−〇
６の“４”とから、前述と同様にして、データ“１２　
”　（１１００）が得られる。第３ビツトの“１′。

はｍｔｓ部４に知らされる。これにより、データＲＤ　
Ｔ　Ｉ　００−２３は１バイト分ＬＳＢ方向にシフトさ
れ、１６−２３ビット部分にはデータ［７０］（０１１
１００００）が入力される。また、１ｌＩｉポインタデ
ータＲＢ　Ｐ　ＰＯ２−００は加算結果に基づいて“４
″に更新される。現在、データＲＤＴＩＯ８−２３は（
００００１１０００１１１００００）であり、データＲ
ＢＰＰ０２−００が“４″であることからデータＳ　Ｈ
Ｔ　Ｄ　００−〇１は（１０００１１１０）である。こ
れにより、解読結果は１ビツトを示し、これはタグビッ
トを意味する。

解読処理部サブシーケンサ８はＥＯＬ確定のステータス
にあり、レジスタＲＤＩＮには次ぎのデータ［ＯＦ］　
　（００００１１１１）がセットされる。レジスタＲＰ
ＡＴ１６２には、クロック＃９においてデータＲＢ　Ｐ
　ＰＯ２−００に基づいてレジスタＲＤＴ１１０２から
取出されたデータ［ＯＣ］がラッチされるが、非圧縮処
理モードでないため、この値は使用されない。

ステップ８１８では、クロック＃１０において、ＭＲ符
号化方式が適用されているかどうかが判定される。ＭＨ
符号化方式でない時は、続いてＤＬＮＬＯＯＰが実行さ
れる。ＭＲ符号化方式のときは、ステップ８２０が実行
される。また、レジスタＲＰＡＴ１６２にはクロック＃
９において解読ポインタデータＲＢ　Ｐ　ＰＯ２−００
の“４″に基づいて抽出されたデータ［８Ｅ］がラッチ
さ、れるが、これも無視される。ステップ８２０ではク
ロック＃１１において、タグビットの取込みが行われ、
レジスタＴＡＧフリップフロップ（図示せず）にセット
される。その後、フローはＤＬＮＬＯＯＰに進む。

クロック＃１２においてＤＬＮＬＯＯＰが始まる。

ステップ３２２のクロック＃１２において、ライン制御
のため内部ＦＦ（フリップフロップ）が初期化され、解
読ポインタデータＲＢ　Ｐ　ＰＯ２−００はタグビット
の処理終了に伴って“５”に更新される。

また、参照ラインバッファメモリ６のｌＩ域が切換えら
れる。これにより、セレクタ２３２に供給されるデータ
Ｍ１５が切換えられる。また、ラインごとの制御が始ま
る。

ステップ８２４のクロック＃１３において、データＲＤ
　Ｔ　Ｉ　０８−２３の（００００１１０００１１１０
０００）とデータＲＢ　Ｐ　ＰＯ２−００の“５″から
データ［１Ｃ］（０００１１１００）がレジスタＲＰＡ
Ｔ１６２にラッチされる。また、データ出力制御ポイン
タ用のレジスタＲＢＰＱ１７６に保持されている生成ポ
インタデータＲＢＰＱＯ２−００が“０゛′にリセット
される。

ステップ８２６において、参照ラインバッファメモリ６
の内容をクリアすることが必要かどうかが判定される。

クリアの必要がないときは、続いてステップ３３４が実
行される。クリアの必要があるときは、参照ラインアド
レスを保持するレジスタ２２６がリセットされ、“−４
”が初期設定される。

その後、ステップ８２８が実行される。現在の処理では
必要ではないが、動作を説明する。

ステップ８２８では、レジスタＲＢＦＡ２２６からのデ
ータＲＢＦ／Ｎｏ−００は、セレクタ２３６からのデー
タ“４”と加算され、アドレスデータとしてセレクタ２
３２とレジスタ２３４を介して参照ラインバッファメモ
リ６に供給される。セレクタ２３８ではデータ（０００
０００００）が選択され、参照ラインバッファメモリ６
に供給される。このようにしてアドレス“ＯＩＩのロケ
ーションがクリアされる。その後、データＲＢＦＡＩＯ
−００は、加算器２２８によって“１″だけインクリメ
ントされる。インクリメントされたデータは、セレクタ
２３２に供給され、次ぎのロケーションをクリアするた
めに使用される。

ステップＳ３０では、１ライン分の参照ラインバッファ
メモリ６のロケーションがクリアされたかどうかが判定
される。まだ１ライン分終了していなければ、ステップ
８２８が再び実行される。１ライン分終了していれば、
ステップ８３２が実行され、伸長処理モードであるかど
うかが判断される。圧縮処理モードのときは、圧縮処理
が実行される。

伸長処理モードのときは、続いてステップＳ３４が実行
される。

ステップ３３４ではクロック＃１４において、出力デー
タアレンジ用レジスタであるＲＯＤＴＩ６８が初期化さ
れる。すなわち、［００００］とされる。

また、参照ラインデータレジスタＲＲＥＦ１８０に保持
されているデータＲＲＥ　ＦＯＯ−２６がバイト単位で
シフトされる。すなわち、データＲＲＥＦＯ８−１０が
データＲＲＥＦＯＯ−０２に、データＲＲＥＦ１１−１
８がデータＲＲＥＦＯ３−１０に、また、データＲＲＥ
Ｆ１９−２６がデータＲＲＥＦ１１−１８となるように
シフトされる。その後、参照ラインバッファメモリ６か
ら、バッファメモリ制御部１６からの参照ラインアドレ
スに従って参照ラインデータが読み出され、レジスタＲ
ＲＥＦ１８０の１９−２６ビツト部分にラッチされる。

同時に解読処理部１２は、解読処理部サブシーケンサ８
によって起動がかけられ、１次元臼１コードテーブル（
白Ａ）の状態となり、解読処理が開始される。また、レ
ジスタＲＯＤ　Ｔ　１６８は“０”にクリアされる。

ステップ８３６ではクロック＃１５において、データＲ
ＲＥ　ＦＯＯ−２６は、前述と同様にしてＬＳＢ方向に
１バイト分シフトされる。その後、１９−２６ビツト部
分に、読み出された次ぎのバイト参照ラインデータが入
力される。またこのとき、セレクタ１９２でデータ（１
１１）が選択され、セレクタ１９４でデータ（０００）
が選択され、加算器１９６で加算される。このとき、加
算器１９６ではざらに“０″が加算されるが、結果は変
わらない。このようにして得られたデータ“７”が、着
目ブロックの左端のビット番号を示す初期値データとし
てレジスタＲＢＰＱ１７６にラッチされる。これは、た
またま出力データバイト内のオフセットが“７”に設定
されていることによる。

ステップ８３８ではクロック＃１６において、レジスタ
ＲＢＰＡ２００にインターフェイスよりの初期値“７”
がセットされる。すなわち、前述のレジスタＲＢＰＱ１
７６にデータ“７″がセットされるのと同様にして、セ
ットされる。また、データＲＲＥＦＯＯ−２６は、前述
と同様にしてＬＳＢ方向に１バイト分シフトされる。そ
の後、１９−２６ビツト部分に次ぎのバイト参照ライン
データが入力される。

データＲＤ　Ｔ　Ｉ　０８−２３は“０Ｃ７０”（００
００１１０００１１１００００）であるが、データＲＢ
ＰＰ０２−００は“５”であり、ステップ８３４で解読
が開始されたデータＤＴＩＳＯＯ−０７は（０００１１
１００）である。このデータのうち（０００１１１）が
ラン長１の白コード（０００１１１）として解読され、
デコーダＲＯＭ　１１２からはデータＤＲＯＭ１１−０
０として［５４０］　　（０１０１０１００００００）
が出力される。すなわち、解読されたコードレングスは
“６”なので、フードレングスデータＤＲＯＭＯ８−０
６として°′５″が出力される。データＲＢ　Ｐ　ＰＯ
２−００は５゛′であり、従って、更新されたデータＲ
Ｂ　Ｐ　ＰＯ２−００は“３″となる。これにより、デ
ータＲＤＴ１００−２３はバイト単位でシフトされ、レ
ジスタＲＤＴＴ　１０２　（７）１６−２３ヒツト部分
ニテータ［ＯＦ］がラッチされる。レジスタＲＤＩＮに
は次ぎのバイトデータ［Ａ４］がラッチされる。また、
ランレンゲスは１”なので、データＤＲＯＭＯ５−００
として“１　”　（０００００１）が生成処理部１４に
出力される。

解読が完了した事によって、次は黒コードとの予想のも
とに７リツプフロツブＦＢＬＫＤが反転される。これに
より、解読処理部サブシーケンサ８は１次元点１コード
テーブル（黒Ａ）の状態に移る。

ステップＳ４０ではメインシーケンサ１はイメージ生成
のステップに入る。以後１ラインの処理が完了するまで
、生成処理部１４は解読処理部１２からランレングスデ
ータを受取り、イメージデータの伸長処理を実行する。

クロック＃１７では、解読処理部１２では、解読処理部
シーケンサ８に従って、次ぎのコードデータの解読が行
われる。今、データＲＤ　Ｔ　Ｉ　０８−２３は（０１
１１００００００００１１１１）であり、データＲＢＰ
Ｐ０２−００は３″であるので、データ（００００００
０Ｇ）がデータ５ＨＴＤＯＯ−０７となり、デコーダＲ
ＯＭ１１２によってＷｌ読される。“０′が６個以上続
（ノテ、データＤＲＯＭ１１−０９に：Ｇｔ１次元！２
：Ｉ−トチープル（黒Ｂ）に移るように、解読処理部シ
ーケンサ８からデータ（０１０）が出力される。

また、データＤＲＯＭＯ８−０６にはデータ“５″が出
力される。

続いて、クロック＃１８において、レジスタＲＤＴ　Ｉ
　１０２はバイトシフトを実行し、データ［Ａ４］を入
力する。また、レジスタＲＤＩＮにはデータ［４２］が
入力される。データＲＢ　Ｐ　ＰＯ２−００は、“１″
となる。データＲＤ　Ｔ　Ｉ　０８−２３が（００００
１１１１１０１００１００）であり、データＲＢＰＰ０
２−００が“１″であることから、次ぎの解読処理単位
（００１１１１）が１次元黒２コードテーブルによって
非圧縮モード開始コードの後半の解読処理単位であるこ
とが判明する。これにより、非圧縮コードの処理が開始
される。” クロック＃１９において、デコーダＲＯＭ　１１２から
はデータＤＲＯＭ１１−０９として（１０１）が出力さ
れる。また、データＲＢ　Ｐ　ＰＯ２−００は“７″と
なる。ここで、加算器１２２の出力の第３ピツトが“１
Ｈでないため、データＲＤ　Ｔ　Ｉ　００−２３のシフ
ト動作は実行されない。したがって、新しいバイトデー
タもレジスタＲＤＩＮから入力されることはない。

データＲＢ　Ｐ　ＰＯ２−００は“７″に更新されてお
り、クロック＃１９では、これによりデータＲＤＴｌｉ
Ｂ−２３の［Ａ４］がファネルシフタ１０４によって選
択されて、レジスタＲＰＡＴ１６２にセットされる。既
に非圧縮モードに入っているため、以後レジスタＲＰＡ
Ｔ１６２にラッチされるデータがセレクタ１６０を介し
て結合部３４に転送される。尚、このとき、データ５Ｈ
ＴＤＯＯ−０７の［Ａ４］（１ｏ１ｏｏｔｏｏ）は解読
アドレス発生回路によりアドレスデータ［６Ａ７］　　
（１１０１０１００１１１）に変換される。このアドレ
スデータによって、デコーダＤＲＯＭ１１２がアクセス
され、データＤＲＯＭ１１−ＯＯとして［９４６］　（
１００１０１０００１１０）が出力される。これは、非
圧縮モードデータが６ビツト一括処理されたことに他な
らない。

ＤＲＯＭＯ５−００“６″は次クロックでレジスタＲＮ
ＬＣ１２６に転送される。ＤＲＯＭＯ８−０６“５″は
、もともと“−１”された値であり、加算器１２２に供
給される。゛すなわち、次のクロックで、データＲＢ　
Ｐ　ＰＯ２−００は、 ＲＢＰＰ０２−００−７＋５＋１−１３となり、（１３
−８）から５となる。これはレジスタＲＢＰＰ１１６が
３ビツトレジスタであることによる。このようにしてり
Ｏツクを重ねるに従って、レジスタＲＰＡＴ１６２には
［Ａ４］、［１０］、［０８］、［０４］、≠≠仁ミ　
［０８］、［１２］、［２Ｃ］がラッチされる。また、
ＤＲＯＭ　０８−０６で定義される処理ビット長は同様
に順次レジスタＲＮＬＣ１２６に生成される。

このデータＲＮ　Ｌ　ＣＯ２−００とａＯポインタテデ
ーＲＢＰＡＯ２−Ｇｏとが加算＠　２０４によって加算
されてＡＯＰＬＯ３−００を生成する。この加算結果Ａ
ＯＰ　Ｌ　０３−００が、セレクタ２０Ｇ、加算器２１
０１セレクタ１９８を介して、レジスタＲＢ　Ｐ　Ａ　
２００にフィードバックされる。このようにして、デー
タＤＢＰ　Ａ　０２−００は更新される。また、ａＯポ
インタデータＤＢＰＡＯ２−００はレジスタＲＢＰＱ１
７６に接続されるセレクタ１７４にロードされる。この
ため、レジスタＲＢＰＱ１７６とＲＢＰＡ２００とは同
一の値となる。このレジスタＲＢＰＱ１７４に保持され
た生成ポインタデータＲＢＰＱＯ２−００がバレルシフ
タ１６４お、よびデータアレンジ用のセレクタ１６６の
ポインタとなっている。以後は、生成ポインタデータＲ
ＢＰＱＯ２−ｏｏにもとづいてイメージデータの生成に
ついて説明する。

さて、レジスタＲＯＤＴ１６８およびＲＯｔＪＴ１７２
におけるイメージデータの生成であるが、レジスタＲＯ
Ｄ　Ｔ　１６８は初期値として［００００］が設定され
ている。

前述の１ビツトの白ランがクロック＃１７から＃１９で
生成されているため、クロック＃２０において、レジス
タＲＯＤＴ１６８の００−０７ピツト部分には［０００
０］が生成されている。また、オフセットが７であるた
め、生成ポインタデータＲＢＰＱＯ２−〇〇が“７″か
ら“０”に更新されている。このため、レジスタＲｏＤ
Ｔ１６８ノ００−０７ヒツト部分のデータ［００００１
，は、１バイト分のイメージデータの生成が終了したと
して出力される。また、レジスタＲＰＡＴ１６２に保持
されていたデータ［Ａ４］が結合部３４に入力される。

クロック＃２１において、データＲＢ　Ｐ　ＱＯ２−０
０が“０”なので、データＲＯＤＴＯＯ−１５は、デー
タ［Ａ４Ａ４］　（１０１００１００１０１００１００
）となる。

同時に、処理されたデータ長を示すデータＤＲＯＭ　０
８−０６に従って、データＡ　Ｂ　１　ＡＯ４−００が
更新される。また、生成ポインタデータＲＢＰＱＯ２−
ＯＯは“６″に更新される。

次ぎにクロック＃２２において、データＲＯＤＴｏｏ−
ｉｓ内のデータ［Ａ４Ａ４］　　（１０１００１００１
０１００１００）のデータＲＢＰＱＯ２−ｏｏによって
示されるビットポイント“６″の位置からデータＲ，Ｐ
　Ａ　Ｔｏｙ−ｏｏの［１０］　　（０００１００００
）が重ね書きされる。

これによりデータＲＯＤＴＯＯ−１５は［Ａ４４０］（
１０１００１０００１００００００）となる。

次ぎにデータＲＮ　Ｌ　ＣＯ２−００の“４″が加算さ
れ、 ＲＢＰＱ−６＋４−１０　　から２となる。これもレジ
スタＲＢＰＱ１７６が３ビツトであることによる。ここ
でオーバーフローが生じたため、レジスタＲＯＤ　Ｔ　
１６８内に１バイトのイメージデータが完成したとして
、データＲＯＤＴＯＯ−０７の［Ａ４］がレジスタＲＯ
ＵＴ１７２に転送される。この時、外部インターフェイ
スの都合により初回の完成データ“００”が受取られて
いない場合もあり得るため、本提案においても、内部イ
ンタロックを施し、防衛しているが、本題ではないため
、割愛する。

このようにして順次処理が継続され、レジスタＲＯｔＪ
Ｔ１７２にはデータ［００１、［Ａ４〕、て、非圧縮終
了コード（００００００１０）を検出し、解読部は非圧
縮モードの終了にステータスを移す。

以上のようにして第２２図に示されるイメージデータが
生成される。

クロック＃２９において、非圧縮モード処理が完了する
こととなり、メインシーケンサよりの指示待ちとなる。

クロック＃３１において元のコードデータ処理に戻る。

クロック＃３２において、終了コード末尾が“ＯＩＩす
なわち、白コードより開始されるため、解読シーケンサ
は白Ａに移る。しかし、入力データはこのあとＥＯＬコ
ードとなっているため、解読処理部制御シーケンサは白
Ａ−黒Ｂ−ＦＩＬＬスキップーＥＯＬ検出と移る。一方
、メインシーケンサは１ラインの処理を完了させて、次
ぎラインの処理へと繰返す。

予め設定しである１ラインのビット数のイメージが生成
されたとき、フローはステップ８５２のクロック＃３８
に進む。ここで、ＭＨ，ＭＭＲの場合は解読処理部１２
はＥＯＬコードを解読していることになる。もしＥＯＬ
コードでなければステップ８５６でエラーとなる。そし
て、ステップＳ６２で解読処理部１２を再スタートさせ
る。このとき制御信号ＭＤＥＣＯＤが出力され、第１０
図に示されるように解読処理部１２に制御信号ＤＥＣＯ
ＤＥが入力され、解読処理部１２が動作する。コードの
Ｗｌ読結果がＥＯＬコードでない場合は、ステップ８７
２からステップ８２２にと戻り、次ぎのラインの伸長処
理を行なう。

また、ＭＭＲ方式の場合は１ラインの処理終了後、次ぎ
の解読結果がＥＯＬコードでなければ同様に次ぎのライ
ンの処理へと移る。このように、１ラインの処理が終了
し、次ぎのラインに処理が移る場合は、ステップ３６６
において解読した結果がＥＯＬコードではないので、ス
テップ８６８に移ったとき、解読処理部１２は動作状態
にある。従って、ステップ８６８で制御信号ＭＣＨＤＥ
Ｃというマイクロ命令は出力され、信号５ＡＦＴＹ−“
１″となっていても、信号ＤＥＣＩＤがレベルＬである
ので、制御信号ＤＥＣＯＤＥは出力されない。

ＭＨ，ＭＲ方式では、ステップ８６２において、解読再
スタートさせた結果ＥＯＬコードを検出した場合（２個
目のＥＯＬ検出となる゛）、あるいはＭＭＲ方式におい
て１ライン伸長終了後、ＥＯＬコードを解読している場
合は、ｌｌ１ＩＩｌ］信号ＤＥＣＯＤＥ信号を待つ状態
となっている。制御信号５ＡＦＴＹが“０”となってい
るときは、ステップＳ６８で＄す卯信号ＤＥＣＯＤＥが
出力されないので、ＲＴＣ（リターン制御）コードを検
出したとして、ステップＳ７２から８８４へと進み、１
ペ一ジ分の伸長処理が終了する。制御信号５ＡＦＴＹに
“１″をセットしている場合は、ステップ３１で第１０
図に示されるように、制御信号ＤＥＣＣＯＤＥが出力さ
れるので、解読処理部１２が再スタートする。この解読
結果がＥＯＬコードであるなら、ＲＴＣコード検出とな
り、伸長処理が終わる。ＥＯＬコードでないなら、ステ
ップ８７４から８７６でエラーとされる。

以上のように制御信号５ＡＦＴＹを立てた場合には、Ｒ
ＴＣコード検出においてＥＯＬコードを通常より１個余
分に検出することになる。従って、１ビット誤りが発生
・してにせのＥＯＬコードを検出してしまった場合、ス
テップ８６８で再スタートすることができる。よって、
１ビット誤りによって伸長処理が終了してしまうことは
ない。

［発明の効果］ 以上詳細に述べたように、本発明の圧縮伸長処理装置に
よれば、解読処理手段を圧縮処理の場合には８１点検出
回路として使用しているので、８１点検出のための回路
を省略することができる。それでいながら、装置全体と
してのパイプライン処理を突環している。また、圧縮処
理モードでバイト単位の処理実行するための圧縮速度を
向上させることもできる。

また、参照ラインデータを格納するための参照ラインバ
ッファメモリとしてスタティックメモリもＦＩＦＯメモ
リも使用することができ、汎用性が高い。しかもＦＩＦ
Ｏメモリも使用する場合には、アドレスバスをデータ出
力のためのデータバスとして使用するので、チップ面積
を増加させないで済む。これにより、参照ラインメモリ
としてＦＩＦＯメモリをダブルバラフッ方式で使用する
ことができる。

【図面の簡単な説明】

第１図は、本発明による圧縮伸長処理装置の構成を示す
ブロックダイアグラムである。第２図は、第１図に示さ
れる解読処理部の詳細を示すブロックダイアグラムであ
る。第３図は、第１図に示されるカウンタ部の詳細を示
すブロックダイアグラムである。第４図は、第１図に示
される変換部の詳細を示すブロックダイアグラムである
。第５図は、第１図に示される結合部の詳細を示すブロ
ックダイアグラムである。第６図は、第１図に示される
色変化点検出部の詳細を示すブロックダイアグラムであ
る。第７図は、第１図に示されるランレングス算出部の
詳細を示すブロックダイアグラムである。第８図は、第
１図に示されるバッファメモリ制御部の詳細を示すブロ
ックダイアグラムである。第９図は、変化点検出器の詳
細な構成を示すブロックダイアグラムである。第１０図
は、メインシーケンサ内のセイフティ回路の詳細な構成
を示すブロックダイアグラムである。第１１図は、第２
図に示されるデコーダＲＯＭに格納されているコードテ
ーブルのアドレスフォーマットを示す図である。第１２
図ａからｄはメイクアップコードとターミネイトコード
がそれぞれどの表に含まれるかを示す図である。第１３
図は、第２図に示されるデコーダＲＯＭに格納されてい
るコードテーブルの出力フォーマットを示す図である。 第１４図ａは、第１３図に示されるコードテーブルの出
力フォーマット中の次状態情報の意味を説明するための
図である。第１４図すは、第１３図に示されるコードテ
ーブルの出力フォーマット中のランレングスデータの出
力フォーマットを説明するための図である。第１４図Ｃ
は、第１４図すに示される垂直モードコードの出力フォ
ーマットを説明するための図である。第１４図ｄは、第
１１図に示される非圧縮モードコードテーブルと特殊コ
ードテーブルを説明するための因である。第１４図ｅは
、第１１図に示されるマスクデータを説明するための図
である。第１５図は、第１１図に示されるコードテーブ
ルを解読処理部サブシーケンサがどのようにｌ１１ｉＩ
ｌするかを示すための状態遷移図である。第１６図は色
反転回路とプライオリティエンコーダの出力を説明する
ための図である。第１７図ａは、第４図に示されるセレ
クタの動作を説明するための図である。第１７図６はエ
ンコーダＲＯＭの出力を説明するための図である。第１
８図は、第４図に示されるエンコーダＲＯＭを生成処理
部サブシーケンサがどのように制御するかを示すための
状態遷移図である。第１９図から第２１図は、本発明に
よる圧縮伸長処理装置の動作を説明するためのフローチ
ャートである。 第２２図は、第１９図から第２１図に示されるフローチ
ャートに従って、イメージデータが生成される様子を示
す図である。第２３図は、第２図に示されるレジスタＲ
Ｐ１　Ｌの働きを説明するための図である。第２４図ａ
とｂは、ラインの最初の処理ステップと、ランの最初の
処理ステップにおけるイメージデータの生成の一例を示
す図である。第２５図は、バイト境界にまたがるランの
処理の一例を示す図である。第２６図は、スタティック
ＲＡＭを参照ラインバッファメモリに使用したときの接
続図である。第２７図は、ファーストインファーストア
ウト（Ｆ　Ｉ　ＦＯ）メモリをシングルバッファモード
で使用したときの接続図である。第２８図は、ＦＩＦＯ
メモリをダブルバッファモードで使用したときの接続図
である。 ２・・・圧縮伸長処理部、４・・・圧縮伸長処理装置部
、６・・・参照ラインバッファメモリ、１２・・・解読
処理部、１４・・・生成処理部、１６・・・バッフ７メ
モリ制陣部出願人代理人　弁理士　鈴江武彦 亀２図 ＭＲＣ）７−０ 第６図 第８図 第９　図 １ｙ！ズｉ−・１コー）゛ブーツツレし惠Ａ）　　：（
Ｄｏ、Ｄ＋戸（Ｑ、０）−（０３−、Ｄｓ、＋）＝（１
，−１，１）中ジグＬコードデーフフレ　　　　　　　
＋（Ｄｏ、Ｃｈ）ｙｌ（０，０）　　　（Ｄ３．−、Ｄ
７）＝（１、−１１）：（Ｄｏ、−、Ｏｓ）≠（０，〜
、０）−（０６，Ｃ）７）＝（１１）第１１図 ７２１２図（ｂ） 第２４図（ａ） 第２４図（ｂ） 塙２５図 １、事件の表示 特願昭６２−６１９８２号 ２、発明の名称 圧縮伸長処理装置 ３、補正をする者 事件との関係　　特許出願人 （３０７）　　株式会社　東芝 ４、代理人 東京都千代田区霞が関３丁目７番２号　ＵＢＥビル７、
補正の内容 明細書１４０ペ一ジ２０行目の「の接続図である。」を
「の接続図である。第２９図は、第１９図から第２１図
に示されるフローチ、ヤードに従って、レジスタの内容
が変化する様子を示すレジスタ状態遷移図である。」と
補正する。

Claims (9)

【特許請求の範囲】
1. （１）伸長処理モードでは、入力データバスを介してコ
   ードデータを予め決められた長さずつ順番に入力し、入
   力されたコードデータ中の着目コードブロックに対応す
   るランレングスデータを発生するために、入力される第
   １の制御データと着目解読処理単位を含むコードデータ
   とに従って着目解読処理単位を解読し、および圧縮処理
   モードでは、入力データバスを介してイメージデータを
   予め決められた長さずつ順番に入力し、入力されたイメ
   ージデータを次ぎの処理ラインのために参照ラインバッ
   ファメモリに格納し、入力される第１と第２の制御デー
   タに従って、入力されるａ０ポインタデータに基づいて
   処理ライン上のａ１点を検出するための解読処理手段と
   、および、 伸長処理モードにおいて、前記参照ラインバッファメモ
   リから現在の処理ラインに対する参照ラインデータを読
   み出し、ａ０ポインタデータに基づいて読み出された参
   照ラインデータからｂ１点を検出し、前記解読処理手段
   によって発生されたランレングスデータと検出されたｂ
   １点に従って、ランレングスデータに対応するイメージ
   データを生成し、ａ０ポインタデータを生成終了ビット
   位置に従って更新し、生成されたイメージデータを次ぎ
   の処理ラインのための参照ラインデータとして前記参照
   ラインバッファメモリに出力し、また、出力データバス
   を介して外部装置に出力し、および、圧縮処理モードに
   おいて、ａ０ポインタデータを前記解読処理手段に出力
   し、現在の処理ラインのための参照ラインデータを前記
   参照ラインバッファメモリから読み出し、ａ０ポインタ
   データに基づいて、読み出された参照ラインデータから
   ｂ１点を検出し、検出されたｂ１点とａ１点との間のビ
   ット数に従って、読み出されたイメージデータを参照し
   て、前記解読処理手段に入力されたイメージデータに対
   応するコードデータを生成し、ａ０ポインタデータを生
   成終了ビット位置に従って更新し、生成されたコードデ
   ータを出力データバスを介して外部装置に出力するため
   の生成処理手段 とを具備することを特徴とする圧縮伸長処理装置。
2. （２）前記生成処理手段は、ｂ１点が検出されてａ１点
   が検出されないとき、ａ０ポインタデータによって示さ
   れるビット位置とｂ１点のビット位置との差のデータを
   前記解読処理手段に出力し、ａ０ポインタデータをｂ１
   点のビット位置まで進め、前記解読処理手段は、ａ１点
   が検出されたとき、予め決められた長さを単位としてｂ
   １点から数えて予め決められた長さ未満の部分のデータ
   と、前記生成処理手段から入力された差のデータとを加
   算し、加算結果を前記前記生成処理手段に出力すること
   を特徴とする特許請求の範囲第１項に記載の装置。
3. （３）前記生成処理手段は、ａ０ポインタデータによっ
   て示されるビット位置から予め決められた長さの参照ラ
   インデータ中にｂ１点を検出するように動作することを
   特徴とする特許請求の範囲第１項に記載の装置。
4. （４）参照ラインデータを格納するための参照ラインバ
   ッファメモリと、 入力される参照ラインデータを前記参照ラインバッファ
   メモリに書込み、処理ラインの参照ラインデータを前記
   参照ラインバッファメモリから読み出して出力するバッ
   ファメモリ制御手段と、伸長処理モードでは、入力デー
   タバスを介してコードデータを予め決められた長さずつ
   順番に入力し、入力されたコードデータ中の着目コード
   ブロックに対応するランレングスデータを発生するため
   に、入力される第１の制御データと着目解読処理単位を
   含むコードデータとに従って着目解読処理単位を解読し
   、および圧縮処理モードでは、入力データバスを介して
   イメージデータを予め決められた長さずつ順番に入力し
   、入力されたイメージデータを次ぎの処理ラインのため
   に前記バッファメモリ制御手段に出力し、入力される第
   １と第２の制御データに従って、入力されるａ０ポイン
   タデータに基づいて処理ライン上のａ１点を検出するた
   めの解読処理手段と、および、 伸長処理モードにおいて、前記バッファメモリ制御手段
   からの参照ラインデータを入力し、ａ０ポインタデータ
   に基づいて入力された参照ラインデータからｂ１点を検
   出し、前記解読処理手段によって発生されたランレング
   スデータと検出されたｂ１点に従って、ランレングスデ
   ータに対応するイメージデータを生成し、ａ０ポインタ
   データを生成終了ビット位置に従って更新し、生成され
   たイメージデータを次ぎの処理ラインのための参照ライ
   ンデータとして前記バッファメモリ制御手段に出力し、
   また、出力データバスを介して外部装置に出力し、およ
   び、圧縮処理モードにおいて、ａ０ポインタデータを前
   記解読処理手段に出力し、現在の処理ラインのための参
   照ラインデータを前記バッファメモリ制御手段から入力
   し、ａ０ポインタデータに基づいて、読み出された参照
   ラインデータからｂ１点を検出し、検出されたｂ１点と
   ａ１点との間のビット数に従って、読み出されたイメー
   ジデータを参照して、前記解読処理手段に入力されたイ
   メージデータに対応するコードデータを生成し、ａ０ポ
   インタデータを生成終了ビット位置に従って更新し、生
   成されたコードデータを出力データバスを介して外部装
   置に出力するための生成処理手段 とを具備することを特徴とする圧縮伸長処理装置。
5. （５）前記バッファメモリ制御手段は、前記参照ライン
   バッファメモリがスタティックＲＡＭのとき、参照ライ
   ンバッファメモリアドレスラインを介してアドレスデー
   タを出力し、参照ラインデータバスを介して前記参照ラ
   インバッファメモリと参照ラインデータを交換し、前記
   参照ラインバッファメモリがファーストインファースト
   アウトタイプのメモリのとき、参照ラインバッファメモ
   リアドレスラインを介して参照ラインデータを出力し、
   参照ラインデータバスを介して前記参照ラインバッファ
   メモリから参照ラインデータを入力することを特徴とす
   る特許請求の範囲第４項に記載の装置。
6. （６）前記生成処理手段は、ｂ１点が検出されてａ１点
   が検出されないとき、ａ０ポインタデータによって示さ
   れるビット位置とｂ１のビット位置との差のデータを前
   記解読処理手段に出力し、ａ０ポインタデータをｂ１点
   のビット位置まで進め、前記解読処理手段は、ａ１点が
   検出されたとき、予め決められた長さを単位としてｂ１
   点から数えて予め決められた長さ未満の部分のデータと
   、前記生成処理手段から入力された差のデータとを加算
   し、加算結果を前記前記生成処理手段に出力することを
   特徴とする特許請求の範囲第４項に記載の装置。
7. （７）前記生成処理手段は、ａ０ポインタデータによっ
   て示されるビット位置から予め決められた長さの参照ラ
   インデータ中にｂ１点を検出するように動作することを
   特徴とする特許請求の範囲第４項に記載の装置。
8. （８）１ライン分の参照ラインデータを格納することが
   できる第１のＦＩＦＯメモリと、 １ライン分の参照ラインデータを格納することができる
   第２のＦＩＦＯメモリと、 参照ラインデータを前記第１のＦＩＦＯメモリあるいは
   前記第２のＦＩＦＯメモリに書込み、あるいは前記第１
   のＦＩＦＯメモリあるいは前記第２のＦＩＦＯメモリか
   ら参照ラインデータを読み出すために、メモリー制御信
   号を出力して前記第１のＦＩＦＯメモリと前記第２のＦ
   ＩＦＯメモリをアクセスする制御手段と、および 前記制御手段からのメモリ制御信号に従って、１ライン
   分の処理が終了するまで、前記第１のＦＩＦＯメモリあ
   るいは前記第２のＦＩＦＯメモリの一方に参照ラインデ
   ータを書込み、他方から参照ラインデータを読み出すよ
   うに前記第１のＦＩＦＯメモリと前記第２のＦＩＦＯメ
   モリを制御するための制御信号分配手段と を具備することを特徴とする圧縮伸長処理装置。
9. （９）前記制御手段は、エラーが発生したとき、処理ラ
   インの前のラインのイメージデータを参照ラインデータ
   として読み出すようにメモリ制御信号を出力することを
   特徴とする特許請求の範囲第８項に記載の装置。