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

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、コードデータをイメージデータに伸長し、イ
メージデータをコードデータに圧縮する圧縮伸長処理装
置に関し、特に、伸長処理および圧縮処理をパラレルに
パイプライン処理するごとができる圧縮伸長処理装置に
関する。

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

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

ところが、まだ望まれる速度には達していない。

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

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

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

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

［発明の構成コ （問題を解決するための手段と方法） 本発明による圧縮伸長処理装置は、複数の解読処理単位
が連なった２値データ中の着目解読処理単位を含む２値
データと入力される解読制御データとからアドレスデー
タを作成し、出力するための解読アドレス発生手段と、
および、入力されるアドレスデータの着目解読処理単位
を、８ビット以下の白ランメイクアップコードあるいは
白ランターミネイトコードを解読処理単位として解読し
、ラン長１７２８以下で９ビット以上の白ランメイクア
ップコードのうち８ビット目までのコード部分を解読処
理単位として解読し、およびラン長１７９２以上で９ビ
ット以上の白ランメイクアップコードのうち７ビット目
までのコード部分を解読処理単位として解読し、ＥＯＬ
コードの先頭から８ビットを解読処理単位として解読し
、非圧縮モード開始コードとフィルスキップコードの先
頭から７ビットを解読処理単位として解読するための１
次元白１コードテーブルと、ラン長１７２８以下で９ビ
ット以上の白ランメイクアップコードのうち３ビット目
以降のコード部分を解読処理単位として解読するための
１次元白２コードテーブルと、７ビット以下の黒ランタ
ーミネイトコードを解読処理単位として解読し、７ビッ
ト以上の黒ランメイクアップコードあるいは黒ランター
ミネイトコードの先頭ビットから７ビットを解読処理単
位として解読し、非圧縮モード開始コードとフィルスキ
ツデコードの先頭から７ビットを解読処理単位として解
読するための１次元黒１コードテーブルと、７ビット以
上の黒ランメイクアップコードあるいは黒ランターミネ
イトコードのうち先頭ビットから““０”が６ビット以
上続くとき、第７ビット目以降のコード部分を解読処理
単位として解読し、非圧縮モード開始コードとＥＯＬコ
ードとフィルスキップコードの第７ビット以降を解読処
理単位として解読するための１次元黒２コードテーブル
と、７ビット以上の黒ランメイクアップ、コードあるい
は黒ランターミネイトコードのうち先頭ビットから““
０”が５ビット以下続くとき、５ビット目以降のコード
部分を解読処理単位としてＷ４読するための１次元黒３
コードテーブルと、２次元コードと、水平モードの識別
コードと、先頭から連続する６ビットのｉｓ　Ｏｎを解
読処理単位として解読するための２次元コードテーブル
と、非圧縮モードコードを解読するための非圧縮モード
コードテーブルと、および、伸長処理モードのページの
先頭においてＥＯＬコードの先頭の８ビットの１１０”
と９ビット以降のコード部分とを解読処理単位として解
読し、ＥＯＬコードに続くタグビットを解読処理単位と
して解読し、フィルスキップコードを解読し、圧縮処理
モードでイメージデータの８ビット中に“１”が存在す
るときは先頭の“１′′までを解読処理単位として解読
し、８ビット中に““１”が存在しないときは８ビット
の““０”を解読処理単位として解読するための特殊コ
ードテーブルとを参照して解読するためのデコード手段
とを具備する。

このようにして、１つの２値データを解読するために必
要なテーブルのエリアを減少させることができる。

また、本発明による圧縮伸長処理装置は、複数の解読処
理単位が連なった２Ｉｉ１Ｎデータ中の着目解読処理単
位を含む２値データと入力される解読制御データとから
アドレスデータを作成し、出力するための解読アドレス
発生手段と、入力されるアドレスデータの着目解読処理
単位を内蔵するテーブルを参照して解読し、次ぎの解読
処理単位を解読するための次状態情報と、着目解読処理
単位の長さに関するコードレングスデータと、および、
少なくとも１つの解読処理単位からなるコードブロック
の解読が完了されたとき、そのコードブロックに対する
ランレングスデータとを出力するためのデコード手段と
、および、前記デコード手段からの次状態情報、に基づ
いて、次ぎの解読処理単位を解読するための解読制御デ
ータを前記解読アドレス発生手段に出力するための制御
手段とを具備する。

前記デコード手段は、入力されるアドレスデータの着目
解読処理単位を解読するために、上記のような複数のテ
ーブルを有している。

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

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

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

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

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

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

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

このとき、前記制御手段は、２次元伸長処理モードで、
最初に特殊コードテーブルが参照されるように制御デー
タを出力し、ラインの先頭において２次元コードテーブ
ルが参照されるように制御データを出力し、２次元コー
ドテーブルが参照されたとき、続いて２次元コードテー
ブルと１次元白１コードテーブルと１次元黒１コードテ
ーブルと１次元黒２コードテーブルとのうち１つを参照
するように第１の次状態情報に従って１ｌＩ１１１デー
タを出力し、１次元白１コードテーブルが参照されたと
き、続いて１次元白１コードテーブルと１次元白２コー
ドテーブルと１次元黒１コードテーブルと１次元黒２コ
ードテーブルと２次元コードテーブルとのうち１つを参
照するように第１の次状態情報に従って制御データを出
力し、１次元白２コードテーブルが参照されたとき続い
て１次元白１コードテーブルと１次元黒１コードテーブ
ルと２次元コードテーブルとのうち１つを参照するよう
に第２の次状態情報に従って制御データを出力し、１次
元黒１コードテーブルが参照されたとき、続いて１次元
黒１コードテーブルと″１次元黒２コードテーブルと１
次元黒３コードテーブルと１次元白１コードテーブルと
２次元コードテーブルとの内１つを参照するように第３
の次状態情報に従って制御データを出力し、１次元黒２
コードテーブルが参照されたとき、続いて１次元黒１コ
ードテーブルと１次元白１コードテーブルと２次元コー
ドテーブルと非圧縮コードモードテーブルとのうち１つ
を参照するように第４の次状態情報に従って制御データ
を出力し、１次元黒３コードテーブルが参照されたとき
１次元黒１コードテーブルと１次元白１コードテーブル
と２次元コードテーブルとのうち１つを参照するように
第５の次状態情報に従って制御データを出力し、非圧縮
モードコードテーブルが参照されたとき、続いて非圧縮
モードコードテーブルを参照するように第７の次状態情
報に従って制御データを出力する。　　゛　コ従って、
入力されるコードデータもイメージデータもパイプライ
ン的に並列に解読処理することができる。また、アドレ
スフォーマットが簡単になるので、解読アドレス発生手
段も簡素化することができ、それによりＬＳＩ化したと
きのチップ面積を節約できる。

また、本発明による圧縮伸長処理装置は、前記解読アド
レス発生手段からのアドレスデータを入力し、入力され
たアドレスデータに従って予め決められたビット位置が
マスクされたマスクアドレスデータを発生するためのマ
スクゲート手段を有することもできる。

従って、圧縮伸長処理装置がＬＳＩ化されるときのチッ
プ面積をさらに節約できる。

また、本発明による圧縮伸長処理装置は、伸長処理モー
ドでは、第１の予め決められた長さのコードデータを入
力し、入力される解読ポインタデータに従って選択され
た第２の予め決められた長さのコードデータを出力し、
圧縮処理モードでは、既に入力されている第１の予め決
められた長さのイメージデータを出力し、第１の予め決
められた長さのイメージデータを入力し、入力される解
読ポインタデータに従って選択された第２の予め決めら
れた長さのイメージデータを出力するための第１の選択
手段と、伸長処理モードでは前記選択手段からのコード
データを素通しし、圧縮処理モードでは、白から黒への
色変化を検出するときには前記選択手段からのイメージ
データを素通しし、黒から白への色変化を検出するとき
には前記選択手段からのイメージデータを色反転して出
力するための色反転手段を有することができる。これに
より、伸長処理モードでは、コードデータを解読し、圧
縮処理モードでは８１点を検出するように動作する解読
処理部を有する。

従って、特別に８１点検出回路を設ける必要がなく、回
路構成を簡素化することができ、圧縮伸長処理装置がＬ
ＳＩ化されるときのチップ面積をさらに節約できる。

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

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

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

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

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

圧縮伸長処理部２は、解読処理部１２と、生成処理部１
４と、および、バッファメモリ制御部１６とからなる。

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

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

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

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

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

解読処理部サブシーケンサ８は、解読処理部１２の動作
を制御する。また、生成処理部サブシーケンサ９は、生
成処理部１４の動作を制御する。

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

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

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

フッネルシフタ１０４には、解読ポインタ用のレジスタ
ＲＢ　Ｐ　Ｐ　１１６から解読ポインタデータＲＢＰＰ
Ｏ２−００が出力されている。フッネルシフタ１０４は
、解読ポインタデータＲＢ　Ｐ　ＰＯ２−００に従って
選択された１バイトのデータ５ｔ−（ＴＤＯＯ−０７を
出力する。例えば、レジスタ１１６からの解読ポインタ
データＲＢ　Ｐ　ＰＯ２−００が０３°’（０１１）で
あるとき、フッネルシフタ１０４に入力されるデータＲ
ＤＴＩＯ９−２３のうち１２−１９ビット部分が選択さ
れ、データ５ＨＴＤＯＯ−０７として出力される。

レジスタＲＤＴ１１０２とフッネルシフタ１０４とは、
処理データの選択回路として働（。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

すなわち、伸長処理モードにおいて、メイクアップコー
ドが解読されたときは、１１−０６ビット部分にデータ
ＤＲＯＭ０５−００がセットされ、０５−００ビット部
分に““０”がセットされたデータＤＮＬＣ１１−００
が選択される。ターミネイトコードが解読されたときに
は、１１−０６ビット部分にデータ““０”がセットさ
れ、ｏｓ−ｏｏビット部分にデータＤＲＯＭ０５−００
がセットされたデータＤＮＬＣ１１−００が選択される
。解読結果に従って、イメージデータが生成されている
ときは、１１−０３ビット部分に加算器１３０の出力Ａ
　Ｎ　Ｌ　Ｃ０８−００がセットされ、０２−〇〇ビッ
ト部分にデータＲＮ　Ｌ　ＣＯ２−００がセットされた
データＤＮＬＣ１１−００が選択される。

さらに、圧縮処理モードでは、データ“”　２５５６　
”（１０００１１１１１１１００）がデータＤＮＬＣ１
１−００として選択される。

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

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

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

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

加算結果は再びセレクタ１３２で選択されてレジスタＲ
ＮＵＣ１３４に保持される。同じ色のランが終了したと
き、データＲＮ　Ｕ　ＣＯ２−００はセレクタ１３８に
供給される。

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

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

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

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

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

セレクタ１５２には、データＦ２としてデータＡＤＬＴ
Ｏ２−００がランレングス算出部３８から供給されてお
り、また、データＭ５としてデータＥＧＣ［）　０３−
００が制御部４から供給されている。データＥＧＣＤＯ
３−００に対しては、第４ビットデータとしてデータ（
１）がセットされ、データＡＤＬＴ０２−００に対して
は第４ビットと第３ビットデータとしてはデータ（０１
）がセットされている。圧縮処理モードで垂直モードコ
ードが生成されるべきときは、データ（０１）　ＡＤＬ
ＴＯ２−００が選択。

され、水平モードの識別コードあるいはＥＯＬコード等
特殊なコードが発生されるべきときにはデータ（１）Ｅ
ＧＣＤＯ３−００が選択される。選択されたデータはデ
ータＤＧＣＤＯ４−００としてレジスタＲＧ　ＣＤ　１
５４に出力される。レジスタＲＧＣＤ１５４は、入力さ
れるデータＤＧＣＤＯ４−００を保持し、データＲＧＣ
ＤＯ４−００としてセレクタ１５６に出力する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

セレクタ１６６は、その生成ポインタデータに従って、
入力データを結合し、結合された８ビットのデータＥＰ
ＣＫＯＯ−０７をレジスタＲｏＤＴ１６８の０７−００
ビット部分に出力する。

レジスタＲＯＤ　Ｔ　１６８は、データＲＯＤＴＯ７−
００とデータＲＯＤＴ１５−０８をセレクタ１７０に出
力する。データＲＯＤＴＯ７−００内に、２値データの
生成が完了しているときには、データＲＯＤＴＯ７−〇
〇は、伸長処理モードにおいて、次ぎの参照ラインデー
タとして使用するために、データＤ１としてバッファメ
モリ制御１６に出力される。また、チー　タＲＯＤ　Ｔ
Ｏ７−００ハ、出力レジスタＲＯＵＴ１７２を介してデ
ータＤ２として外部に出力される。

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

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

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

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

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

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

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

レジスタＲＲＥＦＩ８０には、バッファメモリ制御部１
６を介して参照ラインバッファメモリ６から参照ライン
データがデータＧ４として供給されている。レジスタＲ
ＲＥＦ１８０は２７ビットのデータ長を有する。レジス
タＲＲＥＦ１８０は、制、御部４からの１ＩＩ１１１Ｉ
Ｉ信号に従って、データＲＲＥＦＯ８−１０がデータＲ
ＲＥ　ＦＯＯ−０２になるように、データＲＲＥＦ１１
−１８がデータＲＲＥＦＯ３−１０になるよう。

に、データＲＲＥ　Ｆ　１９−２６がデータＲＲＥＦ１
１−１８になるようにバイト単位でデータをシフトし、
その後、１９−２６ビット部分にデータＧ４を入力する
。レジスタＲＲＥ　Ｆ　１８０に保持されているデータ
ＲＲＥ　Ｆｏｏ−２６のうちデータＲＲ’ＥＦＯＯ−２
１がファネルシフタ１８２に出力される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

セレクタ２０６は、０３−００ビット部分に加算器２０
４からのデータＡ　ＯＰ　ＬＯ３−００を入力し、第４
ビットに制御部４からデータＭ１２を入力し保持する。

保持されているデータは加算器２１０に出力される。

セレクタ２０８には、データＥ２として色変化点検出部
３６からデータＢ　１　Ｄ　ＴＯ３−００が供給されて
いる。また、データ（１１１１１）が予めセットされて
いる。制御部４からの制御信号に従って、１次元コード
の伸長処理モードと、非圧縮処理モードでは、データ（
１１１１１）が選択され、２次元コードの伸長モードで
は、データ（０）＋データＢ　１　Ｄ　ＴＯ３−００が
選択される。選択されたデータは、加算器２１０に出力
される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ＡＮＤゲート７８には信号１）ＥＣＩＤの反転信号も供
給されていて、ＯＲゲート７６からの出力と論理積が取
られ、信号ＤＥＣＯＤＥとして出力される。この信＠Ｄ
ＥＣＩＤの反転信号は、解読処理８１１１２が動作中で
あることを示す信号であり、解読処理部１２が動作中の
ときは信号ＤＥｃＯＤＥを出ンバソファメモリ６と圧縮
伸長処理装置１との接続関係を説明する。

２≦ 最初に、第肘図を参照して、参照ラインバッファメモリ
６として、高速スタテイクメモリＳＲＡＭ（例えば、東
芝製の７ＭＭ２０１８Ｄ）６１を使用する例を説明する
。参照ラインデータアドレスは、圧縮伸長処理装置１の
ＲＡ　０９−００からＳＲＡＭ６１に出力される。この
ＳＲＡＭ６１が、７ＭＭ２０１８Ｄ（１：き、ＴＭＭ２
０１８ＤＧ；ｔ、１６にビット、すなわち２にバイトの
客員を有する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

処理されるべき２値データがレジスタ１０２に入力され
る。このとき、レジスタ１０２に既に保持されているデ
ータは左方向にバイト単位でシフトされる。レジスアＲ
ＤＴ１１０２に保持されているデータのうちＲＤ　Ｔ　
Ｉ　０９−２３がファネルシフタ１０４に入力される。

ファネルシフタ１０４はレジスタ１１６からの解読ポイ
ンタデータに従って選択されたデータ５ＨＴＤＯＯ−０
７を出力する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

セレクタ１６８にはまた、ポインタレジスタＲｅＰＱ１
７６からデータＲＢＰＱＯ２−００が供給されていて、
データＲＢＰＱＯ２−Ｇｏに従って選択された入力デー
タが結合される。すなわち、先頭ビット位置からデータ
ＲＢＰＱＯ２−００によって指定されたビット位置の直
前までのビットデータとして、セレクタ１７０からのデ
ータが選択され、データＲＢＰＱＯ２−００によって指
定されたビット位置から最終ビットまではバレルシフタ
１６４からのデータが選択される。　　　　　セ 例えば、バイト単位の生成処理がなされていて、データ
ＲＢＰＱＯ２−００が３”であり、データ５ＨＴＧＯＯ
−０７が（１１１１１１１１１１）であり、データＲＯ
ＤＴＯ８−１５が（１０００００００）とする。このと
き、セレクタ１６６からの出力ＥＰＣＫＯＯ−０７は（
１０１１１１１１）となる。このようにして得られたデ
ータＥＰＣＫＯＯ−０７はレジスタ１６８の００−０７
ビット部分に格納される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

圧縮処理の場合、データＤＲＯＭ１１−００のうちビッ
ト１１．１０．０９．０５は使用されない。データＤＲ
ＯＭＯ８−０６は加算器１２２とランレングス算出部３
８に出力され、ごットデータＤＲＯＭＯ４は制ａｌ１部
４に出力され、データＤＲＯＭＯ３−００はカウンタ部
３０に出力される。第１４図ｅを参照して、データＤＲ
ＯＭＯ８−０６には解読されたイメージデータの長さか
らマイナス１した値（ラン長−１）が示される。ビット
データＤＲＯＭＯ４は、セレクタ１１４、レジスタ１１
６、加算器１２２からなる解読ポインタ回路において、
カウントするか否かを決定するためのデータとして使用
される。８１点が検出されたときは、ビットデータＤＲ
ＯＭＯ４は（０）となり、８１点が未検出の場合、（１
）となる。

加算器１２２では、伸長処理のときと同様に、データＲ
Ｂ　Ｐ　ＰＯ２−００とデータＤＲＯＭＯ８−０６が加
算され、さらにデータ““１”が加算される。この加算
の結果、ビットデータＡＢＰＰＯ３が“１”となったと
き、そのことがＩＩＩ　ｒｌＪ部４にデータ八〇として
知らされる。制御部４はデータ八６に従って、新たなバ
イトイメージデータをレジスタ１０２に入力される。ビ
ットデータＡＢＰＰＯ３が（０）のときは、そのまま処
理が続けられる。

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

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

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

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

加算器１９６では次ぎのような計算がなされ、データＡ
　Ｉ　０ＭＯ２−００が得られる。

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

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

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

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

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

このようにして、ランレングスカウンタ回路は１バイト
単位で処理される。

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

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

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

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

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

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

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

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

データＥＲＭＡＯ８−００は、エンコーダＲＯＭ１５８
に加えられる。エンコーダＲＯＭ　１５８からはデータ
ＥＲＯＭ１１−００が出力される。データＥＲＯＭ　１
１−００の出力フォーマットが第１７図すに示される。

ここで、ビットデータＦＲＯＭ１１は、生成ステップの
最終であるかどうかを示すためのデータであり、（１）
のとき最終ステップを示し、（０）とき対応するコード
データを生成するために次ぎの生成スッテツプが必要で
あることを示す。

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

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

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

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

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

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

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

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

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

８１点が３ビット以上ｂ１点から離れた所に検出された
ときは、前述と同様にして１次元コードが生成される。

８１点がｂ１点から３ビット以内の位置に検出されたと
きは、■コード状態に移り、２次元コードが生成される
。

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

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

に非圧縮モードにおける伸長処理について説明する。

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

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

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

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

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

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

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

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

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

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

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

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

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

解読処理部サブシーケンサ８はデータＤＲＯＭ１１−０
９の＜００１）によりＥＯＬサーチ已に移り、ＥＯＬコ
ードの確定処理を実行する。レジスタＲＤ　Ｔ　Ｉ　１
０２に保持されているデータは［０００００Ｃ］　（０
０００００００００００００００００００１１００）で
あり、フッネルシフタ１０４には０９−２３ビットデ一
タ部分が入力されるので、データ（０００００００００
００１１００）がフッネルシフタ１０４に入力される。

レジスタＲＢＰＰ１１６の値が“７パを指しているため
、解読対象は＜　ｏｏｏｏｉｉｏｏ　＞となる。これは
、レジスタＲＤ　Ｔ　Ｉ　１０２内の［ＯＣ〕に対応す
る。このコードデータに対するデコーダＲＯＭ　１１２
からの出力ＤＲＯＭ１１−００は、［［）　Ｑ　５　］
　　（１１０１００００１００１）である。従って、解
読されたコード長はＤＲＯＭＯ８−〇６で（１００）で
あり、０“１”だけデクリメントされているので、ＥＯ
Ｌコードはｗｌ読ポインタデータＲＢ　Ｐ　ＰＯ２−０
０によって指定されるビット位置から５ビット目で確定
している。また、データ［ＯＣ〕はレジスタＲＰＡＴ１
６２に出力される。

クロック＃９においては、加算器１２２で、データＲＢ
　Ｐ　ＰＯ２−００の７”とデータＤＲＯＭＯ８−０６
の“４°°とから、前述と同様にして、データ”　１２
　”　（１１００）が得られる。第３ビットの“１”は
制御部４に知らされる。これにより、データＲＤＴ１０
０−２３は１バイト分ＬＳＢ方向にシフトされ、１６−
２３ビット部分にはデータ［７０］（０１１１００００
）が入力される。また、解読ポインタデータＲＢ　Ｐ　
ＰＯ２−００は加算結果に基づいて４″に更新される。

現在、データＲＤ　Ｔ　Ｉ　０８−２３は（００００１
１０００１１１００００）であり、データＲＢＰＰ０２
二〇〇が４”であることからデータ５ＨＴＤＯＯ−〇７
は（１０００１１１０）である。これにより、解読結果
は１ビットを示し、これはタグビットを意味する。

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

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

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

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

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

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

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

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

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

ステップ８２８では、レジスタＲＢＦＡ２２Ｂからのデ
ータＲＢ　Ｆ　Ａ　１０−００は、セレクタ２３６から
のデータ゛４′′と加算され、アドレスデータとしてセ
レクタ２３２とレジスタ２３４を介して参照ラインバッ
ファメモリ６に供給される。セレクタ２３８ではデータ
（００００００００）が選択され、参照ラインバッファ
メモリ６に供給される。このようにしてアドレス““０
”のロケーションがクリアされる。

その後、データＲＢＦＡ１０−００は、加算器２２８に
よって“１”だけインクリメントされる。インクリメン
トされたデータは、セレクタ２３２に供給され、次ぎの
ロケーションをクリアするために使用される。　− ステップ８３０では、１ライン分の参照ラインバッファ
メモリ６のロケーションがクリアされたかどうかが判定
される。まだ１ライン分終了していなければ、ステップ
３２８が再び実行される。１ライン分終了していれば、
ステップ８３２が実行され、伸長処理モードであるかど
うかが判断される。圧縮処理モードのときは、圧縮処理
が実行される。

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

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

また、参照ラインデータレジスタＲＲＥＦ１８０に保持
されているデータＲＲＥ　ＦＯＯ−２６がバイト単位で
シフトされる。すなわち、データＲＲＥＦＯ８−１０が
データＲＲＥ　ＦＯＯ−０２に、データＲＲＥＦ１１−
１８がデータＲＲＥＦＯ３−１０に、また、データＲＲ
ＥＦ１９−２６がデータＲＲＥＦ１１−１８となるよう
にシフトされる。その後、参照ラインバッファメモリ６
から、バッファメモリ制御部１６からの参照ラインアド
レスに従って参照ラインデータが読み出され、レジスタ
ＲＲＥＦ１８０の１９−２６ビット部分にラッチされる
。同時に解読処理部１２は、解読処理部サブシーケンサ
８によって起動がかけられ、１次元白１コードテーブル
（白Ａ）の状態となり、解読処理が開始される。また、
レジスタＲＯＤ　Ｔ　１６８は““０”にクリアされる
。

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

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

その後、１９−２６ビット部分に次ぎのバイト参照ライ
ンデータが入力される。

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

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

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

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

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

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

クロック＃１９において、デコーダＲＯＭ１１２からは
データＤＲＯＭ１１−０９として（１０１）が出力され
る。また、データＲＢ　Ｐ　ＰＯ２−００は“７パとな
る。ここで、加算器１２２の出力の第３ビットが“１”
でないため、データＲＤＴ１００−２３のシフト動作は
実行されない。したがって、新しいバイトデータもレジ
スタＲＤＩＮから入力されることはない。

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

これは、非圧縮モードデータが６ビット一括処理された
ことに他ならない。

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

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

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

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

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

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

次ぎにクロック＃２２において、データＲＯＤＴ００−
１５内のデータ［Ａ４Ａ４］ （１０１００１００１０１００１００）のデータＲＢＰ
ＱＯ２−００によって示されるビットポイント１１６　
Ｉ＋の位置からデータＲＰＡＴＯ７−００の［１０コ　
（０００１００００）が重ね書きされる。これによりデ
ータＲＯＤＴＯＯ−１５は［Ａ４４０］　　（１０１０
０１０００１００００００）となる。

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

このようにして順次処理が継続され、レジスタで、非圧
縮終了コード（００００００１０）を検出し、解読部は
非圧縮モードの終了にステータスを移す。

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

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

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

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

予め設定しである１ラインのビット数のイメージが生成
されたとき、フローはステップ８５２のクロック＃３８
に進上。ここで、Ｍ）−１，ＭＭＲの場合は解読処理部
１２はＥＯＬコードを解読していることになる。もしＥ
ＯＬコードでなければステップ８５６でエラーとなる。

そして、ステップＳ６２で解読処理部１２を再スタート
させる。このとき制御信号ＭＤＥＣＯＤが出力され、第
１０図に示されるように解読処理部１２に制御信号ＤＥ
ＣＯＤＥが入力され、解読処理部１２が動作する。コー
ドの解読結果がＥＯＬコードでない場合は、ステップ８
７２からステップ８２２にと戻り、次ぎのラインの伸長
処理を行なう。

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

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

この解読結果がＥＯＬコードであるなら、ＲＴＣコード
検出となり、伸長処理が終わる。ＥＯＬコードでないな
ら、ステップＳ７４から８７６でエラーとされる。

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

［発明の効果］ 以上詳細に述べたように、本発明の圧縮伸長処理装置に
よれば、１つの２値データを解読するために必要なテー
ブルのエリアを減少させることができる。また、入力さ
れるコードデータもイメージデータもバイブライン的に
並列に解読処理することができる。アドレスフォーマッ
トは簡単になるので、解読アドレス発生手段も簡素化す
ることができ、それによりＬＳＩ化したときのチップ面
積を節約できる。また、前記解読アドレス発生手段から
アドレスデータが入力され、入力されたアドレスデータ
に従って予め決められたビット位置がマスクされたマス
クアドレスデータを発生するためのマスクゲート手段を
有することもできる。

従って、圧縮伸長処理装置がＬＳＩ化されるとき、チッ
プ面積をさらに節約できる。また、伸長処理モードでは
、コードデータをＷＩ読し、圧縮処理モードでは８１点
を検出するように動作する解読処理部を有する。従って
、特別に８１点検出回路を設ける必要がなく、回路構成
を簡素化することができ、圧縮伸長処理装置がＬＳＩ化
されるときのチップ面積をさらに節約できる。

【図面の簡単な説明】

第１図は、本発明による圧縮伸長処理装置の構成を示す
ブロックダイアグラムである。第２図は、第１図に示さ
れる解読処理部の詳細を示すブロックダイアグラムであ
る。第３図は、第１図に示されるカウンタ部の詳細を示
すブロックダイアグラムである。第４図は、第１図に示
される変換部の詳細を示すブロックダイアグラムである
。第５図は、第１図に示される結合部の詳細を示すブロ
ックダイアグラムである。第６図は、第１図に示される
色変化点検出部の詳細を示すブロックダイアグラムであ
る。第７図は、第１図に示されるランレングス算出部の
詳細を示すブロックダイアグラムである。第８図は、第
１図に示されるバッフツメモリ制御部の詳細を示すブロ
ックダイアグラムである。第９図は、変化点検出器の詳
細な構成を示すブロックダイアグラムである。第１０図
は、メインシーケンサ内のセイフティ回路の詳細な構成
を示すブロックダイアグラムである。第１１図は、第２
図に示されるデコーダＲＯＭに格納されているコードテ
ーブルのアドレスフォーマットを示す図である。第１２
図ａからｄはメイクアップコードとターミネイトコード
がそれぞれどの表に含まれるかを示す図である。第１３
図は、第２図に示されるデコーダＲＯＭに格納されてい
るコードテーブルの出力フォーマットを示す図である。 第１４図ａは、第１３図に示されるコードテーブルの出
力フォーマット中の次状態情報の意味を説明するための
図である。第１４図すは、第１３図に示されるコードテ
ーブルの出カフオーマット中のランレングスデータの出
力フォーマットを説明するための図である。第１４図Ｃ
は、第１４図すに示される垂直モードコードの出力フォ
ーマットを説明するための図である。第１４図ｄは、第
１１図に示される非圧縮モードコードテーブルと特殊コ
ードテーブルを説明するための図である。第１４図ｅは
、第１１図に示されるマスクデータを説明するための図
である。第１５図は、第１１図に示されるコードテーブ
ルを解読処理部サブシーケンサがどのように制御するか
を示すための状態遷移図である。第１６図は色反転回路
とプライオリティエンコーダの出力を説明するための図
である。第１７図ａは、第４図に示されるセレクタの動
作を説明するための図である。第１７図すはエンコーダ
ＲＯＭの出力を説明するための図である。第１８図は、
第４図に示されるエンコーダＲＯＭを生成処理部サブシ
ーケンサがどのように制御するかを示すための状態遷移
図である。第１９図から第２１図は、本発明による圧縮
伸長処理装置の動作を説明するためのフローチャートで
ある。 第２２図は、第１９図から第２１図に示されるフローチ
ャートに従って、イメージデータが生成される様子を示
す図である。第２３図は、第２図に示されるレジスタＲ
ＰＩ　Ｌの働きを説明するための図である。第２４図ａ
とｂは、ラインの最初の処理ステップと、ランの最初の
処理ステップにおけるイメージデータの生成の一例を示
す図である。第２５図は、バイト境界にまたがるランの
処理の一例を示す図である。第２６図は、スタティック
ＲＡＭを参照ラインバッファメモリに使用したときの接
続図である。第２７図は、ファーストインファーストア
ウト（ＦＩＦＯ）メモリをシングルバッフ７モードで使
用したときの接続図である。第２８図は、ＦＩＦＯ・・
・参照ラインバッファメモリ、１２・・・解読処理部、
１４・・・生成処理部、１６・・・バッファメモリ制御
部出願人代理人　弁理士　鈴江武彦 第２図 ＭＲＣ１７−０ 第６　図 第８図 第９　図 第１１図 第１２図（ｂ） 第２４図（ａ） 第２４図（ｂ） 第２５図

Claims (14)

【特許請求の範囲】
1. （１）複数の解読処理単位が連なった２値データ中の着
   目解読処理単位を含む２値データと入力される解読制御
   データとからアドレスデータを作成し、出力するための
   解読アドレス発生手段と、および、 入力されるアドレスデータの着目解読処理単位を、 ８ビット以下の白ランメイクアップコードあるいは白ラ
   ンターミネイトコードを解読処理単位として解読し、ラ
   ン長１７２８以下で９ビット以上の白ランメイクアップ
   コードのうち８ビット目までのコード部分を解読処理単
   位として解読し、およびラン長１７９２以上で９ビット
   以上の白ランメイクアップコードのうち７ビット目まで
   のコード部分を解読処理単位として解読し、ＥＯＬコー
   ドの先頭から８ビットを解読処理単位として解読し、非
   圧縮モード開始コードとフィルスキップコードの先頭か
   ら７ビットを解読処理単位として解読するための１次元
   白１コードテーブルと、 ラン長１７２８以下で９ビット以上の白ランメイクアッ
   プコードのうち３ビット目以降のコード部分を解読処理
   単位として解読するための１次元白２コードテーブルと
   、 ７ビット以下の黒ランターミネイトコードを解読処理単
   位として解読し、７ビット以上の黒ランメイクアップコ
   ードあるいは黒ランターミネイトコードの先頭ビットか
   ら７ビットを解読処理単位として解読し、非圧縮モード
   開始コードとフィルスキップコードの先頭から７ビット
   を解読処理単位として解読するための１次元黒１コード
   テーブルと、 ７ビット以上の黒ランメイクアップコードあるいは黒ラ
   ンターミネイトコードのうち先頭ビットから“０”が６
   ビット以上続くとき、第７ビット目以降のコード部分を
   解読処理単位として解読し、非圧縮モード開始コードと
   ＥＯＬコードとフィルスキップコードの第７ビット以降
   を解読処理単位として解読するための１次元黒２コード
   テーブルと、 ７ビット以上の黒ランメイクアップコードあるいは黒ラ
   ンターミネイトコードのうち先頭ビットから“０”が５
   ビット以下続くとき、５ビット目以降のコード部分を解
   読処理単位として解読するための１次元黒３コードテー
   ブルと、２次元コードと、水平モードの識別コードと、
   先頭から連続する６ビットの“０”を解読処理単位とし
   て解読するための２次元コードテーブルと、 非圧縮モードコードを解読するための非圧縮モードコー
   ドテーブルと、および、 伸長処理モードのページの先頭において ＥＯＬコードの先頭の８ビットの“０”と９ビット以降
   のコード部分とを解読処理単位として解読し、ＥＯＬコ
   ードに続くタグビットを解読処理単位として解読し、フ
   ィルスキップコードを解読し、圧縮処理モードでイメー
   ジデータの８ビット中に“１”が存在するときは先頭の
   “１”までを解読処理単位として解読し、８ビット中に
   “１”が存在しないときは８ビットの“０”を解読処理
   単位として解読するための特殊コードテーブル とを参照して解読するためのデコード手段と を具備することを特徴とする圧縮伸長処理装置。
2. （２）複数の解読処理単位が連なった２値データ中の着
   目解読処理単位を含む２値データと入力される解読制御
   データとからアドレスデータを作成し、出力するための
   解読アドレス発生手段と、入力されるアドレスデータの
   着目解読処理単位を内蔵するテーブルを参照して解読し
   、次ぎの解読処理単位を解読するための次状態情報と、
   着目解読処理単位の長さに関するコードレングスデータ
   と、および、少なくとも１つの解読処理単位からなるコ
   ードブロックの解読が完了されたとき、そのコードブロ
   ックに対するランレングスデータとを出力するためのデ
   コード手段と、および、前記デコード手段からの次状態
   情報に基づいて、次ぎの解読処理単位を解読するための
   解読制御データを前記解読アドレス発生手段に出力する
   ための制御手段 とを具備することを特徴とする圧縮伸長処理装置。
3. （３）前記デコード手段は、入力されるアドレスデータ
   の着目解読処理単位を解読するために、８ビット以下の
   白ランメイクアップコードあるいは白ランターミネイト
   コードを解読処理単位として解読し、ラン長１７２８以
   下で９ビット以上の白ランメイクアップコードのうち８
   ビット目までのコード部分を解読処理単位として解読し
   、およびラン長１７９２以上で９ビット以上の白ランメ
   イクアップコードのうち７ビット目までのコード部分を
   解読処理単位として解読し、ＥＯＬコードの先頭から８
   ビットを解読処理単位として解読し、非圧縮モード開始
   コードとフィルスキップコードの先頭から７ビットを解
   読処理単位として解読するための１次元白１コードテー
   ブルと、 ラン長１７２８以下で９ビット以上の白ランメイクアッ
   プコードのうち３ビット目以降のコード部分を解読処理
   単位として解読するための１次元白２コードテーブルと
   、 ７ビット以下の黒ランターミネイトコードを解読処理単
   位として解読し、７ビット以上の黒ランメイクアップコ
   ードあるいは黒ランターミネイトコードの先頭ビットか
   ら７ビットを解読処理単位として解読し、非圧縮モード
   開始コードとフィルスキップコードの先頭から７ビット
   を解読処理単位として解読するための１次元黒１コード
   テーブルと、 ７ビット以上の黒ランメイクアップコードあるいは黒ラ
   ンターミネイトコードのうち先頭ビットから“０”が６
   ビット以上続くとき、第７ビット目以降のコード部分を
   解読処理単位として解読し、非圧縮モード開始コードと
   ＥＯＬコードとフィルスキップコードの第７ビット以降
   を解読処理単位として解読するための１次元黒２コード
   テーブルと、 ７ビット以上の黒ランメイクアップコードあるいは黒ラ
   ンターミネイトコードのうち先頭ビットから“０”が５
   ビット以下続くとき、５ビット目以降のコード部分を解
   読処理単位として解読するための１次元黒３コードテー
   ブルと、２次元コードと、水平モードの識別コードと、
   先頭から連続する６ビットの“０”を解読処理単位とし
   て解読するための２次元コードテーブルと、 非圧縮モードコードを解読するための非圧縮モードコー
   ドテーブルと、および、 伸長処理モードのページの先頭において ＥＯＬコードの先頭の８ビットの“０”と９ビット以降
   のコード部分とを解読処理単位として解読し、ＥＯＬコ
   ードに続くタグビットを解読処理単位として解読し、フ
   ィルスキップコードを解読し、圧縮処理モードでイメー
   ジデータの８ビット中に“１”が存在するときは先頭の
   “１”までを解読処理単位として解読し、８ビット中に
   “１”が存在しないときは８ビットの“０”を解読処理
   単位として解読するための特殊コードテーブル とを有することを特徴とする特許請求の範囲第２項に記
   載の装置。
4. （４）前記１次元白１コードテーブルは、８ビット以下
   の白ランメイクアップコードあるいは白ランターミネイ
   トコードに対しては第１の次状態情報と、解読処理単位
   の長さから“１”だけデクリメントしたコードレングス
   データと、および、コードブロックに対するランレング
   スデータを出力し、ラン長１７２８以下で９ビット以上
   の白ランメイクアップコードのうち８ビット目までのコ
   ード部分に対しては第１の次状態情報と、“２”のコー
   ドレングスデータと、および、“０”のランレングスデ
   ータを出力し、およびラン長１７９２以上で９ビット以
   上の白ランメイクアップコードのうち７ビット目までの
   コード部分に対しては第１の次状態情報と、“６”の長
   さデータと、および、“０”のランレングスデータを出
   力することを特徴とする特許請求の範囲第３項に記載の
   装置。
5. （５）１次元白２コードテーブルは、ラン長１７２８以
   下で９ビット以上の白ランメイクアップコードのうち３
   ビット目以降のコード部分に対しては第２の次状態情報
   と、解読処理単位の長さから“１”だけデクリメントし
   たコードレングスデータと、および、コードブロックに
   対するランレングスデータを出力することを特徴とする
   特許請求の範囲第３項と第４項のいずれか一項に記載の
   装置。
6. （６）１次元黒１コードテーブルは、７ビット以下の黒
   ランターミネイトコードに対しては第３の次状態情報と
   、解読処理単位の長さから“１”だけデクリメントした
   コードレングスデータと、および、コードブロックに対
   するランレングスデータを出力し、７ビット以上の黒ラ
   ンメイクアップコードあるいは黒ランターミネイトコー
   ドの先頭ビットから７ビットのコード部分に対しては、
   先頭ビットから“０”が５ビット以下続くときは第３の
   次状態情報と、“４”のコードレングスデータと、およ
   び、“０”のランレングスデータを出力し、先頭ビット
   から“０”が６ビット以上続くときは第３の次状態情報
   と、“６”のコードレングスデータと、および、“０”
   のランレングスデータを出力し、非圧縮モード開始コー
   ドとフィルスキップコードの先頭から７ビットに対して
   は第３の次状態情報と、“６”のコードレングスデータ
   と、および、“０”のランレングスデータを出力するこ
   とを特徴とする特許請求の範囲第３項から第５項のいず
   れか一項に記載の装置。
7. （７）１次元黒２コードテーブルは、７ビット以上の黒
   ランメイクアップコードあるいは黒ランターミネイトコ
   ードのうち先頭ビットから“０”が６ビット以上続くと
   きの第７ビット目以降のコード部分に対しては第４の次
   状態情報と、解読処理単位の長さから“１”だけデクリ
   メントしたコードレングスデータと、および、コードブ
   ロックのランレングスデータを出力し、非圧縮モード開
   始コードとＥＯＬコードとフィルスキップコードの第７
   ビット以降のコード部分に対しては第４の次状態情報と
   、解読処理単位の長さから“１”だけデクリメントした
   コードレングスデータと、および、“０”のランレング
   スデータを出力することを特徴とする特許請求の範囲第
   ３項から第６項のいずれか一項に記載の装置。
8. （８）１次元黒３コードテーブルは、７ビット以上の黒
   ランメイクアップコードあるいは黒ランターミネイトコ
   ードのうち先頭ビットから“０”が５ビット以下続くと
   きの６ビット目以降のコード部分に対しては第５の次状
   態情報と、解読処理単位の長さから“１”だけデクリメ
   ントしたコードレングスデータと、および、コードブロ
   ックのランレングスデータを出力することを特徴とする
   特許請求の範囲第３項から第７項のいずれか一項に記載
   の装置。
9. （９）２次元コードテーブルは、２次元コードのうち垂
   直モードコードに対しては第６の次状態情報と、解読処
   理単位の長さから“１”だけデクリメントしたコードレ
   ングスデータと、および、コードブロックのランレング
   スデータに対応するデータを出力し、２次元コードのう
   ちパスモードコードに対しては第６の次状態情報と、解
   読処理単位の長さから“１”だけデクリメントしたコー
   ドレングスデータと、および、予め決められたコードを
   出力し、水平モードの識別コードと連続する７ビットの
   “０”に対しては第６の次状態情報と、解読処理単位の
   長さから“１”だけデクリメントしたコードレングスデ
   ータと、および、“０”のランレングスデータを出力す
   ることを特徴とする特許請求の範囲第３項から第８項の
   いずれか一項に記載の装置。
10. （１０）非圧縮モードコードテーブルは、非圧縮モード
    データに対しては第７の次状態情報と、解読処理単位の
    長さから“１”だけデクリメントしたコードレングスデ
    ータと、および、ランレングスデータとして解読処理単
    位の長さデータを出力し、非圧縮モード終了コードに対
    しては第７の次状態情報と、解読処理単位の長さから“
    １”だけデクリメントしたコードレングスデータと、お
    よび、“０”のランレングスデータを出力することを特
    徴とする特許請求の範囲第３項から第９項のいずれか一
    項に記載の装置。
11. （１１）特殊コードテーブルは、伸長処理モードのペー
    ジの先頭においてＥＯＬコードの先頭の８ビットの“０
    ”と９ビット以降のコード部分に対しては第８の次状態
    情報と、解読処理単位の長さから“１”だけデクリメン
    トしたコードレングスデータと、および、“０”のラン
    レングスデータを出力し、ＥＯＬコードに続くタグビッ
    トに対しては第８の次状態情報と、“０”のコードレン
    グスデータと、および、“０”のランレングスデータを
    出力し、フィルスキップコードに対しては第８の次状態
    情報と、解読処理単位の長さから“１”だけデクリメン
    トしたコードレングスデータと、および、“０”のラン
    レングスデータを出力し、圧縮処理モードでイメージデ
    ータに対しては解読処理単位の長さから“１”だけデク
    リメントしたコードレングスデータと、および、解読処
    理単位の長さデータを出力することを特徴とする特許請
    求の範囲第３項から第１０項のいずれか一項に記載の装
    置。
12. （１２）前記制御手段は、２次元伸長処理モードで、最
    初に特殊コードテーブルが参照されるように制御データ
    を出力し、ラインの先頭において２次元コードテーブル
    が参照されるように制御データを出力し、２次元コード
    テーブルが参照されたとき、続いて２次元コードテーブ
    ルと１次元白１コードテーブルと１次元黒１コードテー
    ブルと１次元黒２コードテーブルとのうち１つを参照す
    るように第１の次状態情報に従って制御データを出力し
    、１次元白１コードテーブルが参照されたとき、続いて
    １次元白１コードテーブルと１次元白２コードテーブル
    と１次元黒１コードテーブルと１次元黒２コードテーブ
    ルと２次元コードテーブルとのうち１つを参照するよう
    に第１の次状態情報に従って制御データを出力し、１次
    元白２コードテーブルが参照されたとき続いて１次元白
    １コードテーブルと１次元黒１コードテーブルと２次元
    コードテーブルとのうち１つを参照するように第２の次
    状態情報に従って制御データを出力し、１次元黒１コー
    ドテーブルが参照されたとき、続いて１次元黒１コード
    テーブルと１次元黒２コードテーブルと１次元黒３コー
    ドテーブルと１次元白１コードテーブルと２次元コード
    テーブルとの内１つを参照するように第３の次状態情報
    に従って制御データを出力し、１次元黒２コードテーブ
    ルが参照されたとき、続いて１次元黒１コードテーブル
    と１次元白１コードテーブルと２次元コードテーブルと
    非圧縮コードモードテーブルとのうち１つを参照するよ
    うに第４の次状態情報に従って制御データを出力し、１
    次元黒３コードテーブルが参照されたとき１次元黒１コ
    ードテーブルと１次元白１コードテーブルと２次元コー
    ドテーブルとのうち１つを参照するように第５の次状態
    情報に従って制御データを出力し、非圧縮モードコード
    テーブルが参照されたとき、続いて非圧縮モードコード
    テーブルを参照するように第７の次状態情報に従って制
    御データを出力することを特徴とする特許請求の範囲第
    ３項に記載の装置
13. （１３）複数の解読処理単位が連なった２値データ中の
    着目解読処理単位を含む２値データと入力される解読制
    御データとからアドレスデータを作成し、出力するため
    の解読アドレス発生手段と、前記解読アドレス発生手段
    からのアドレスデータを入力し、入力されたアドレスデ
    ータに従って予め決められたビット位置がマスクされた
    マスクアドレスデータを発生するためのマスクゲート手
    段と、 入力されるマスクアドレスデータの着目解読処理単位を
    内蔵するテーブルを参照して解読し、次ぎの解読処理単
    位を解読するための次状態情報と、着目解読処理単位の
    長さに関するコードレングスデータと、および、少なく
    とも１つの解読処理単位からなるコードブロックの解読
    が完了されたとき、そのコードブロックに対するランレ
    ングスデータとを出力するためのデコード手段と、およ
    び、 前記デコード手段からの次状態情報に基づいて、次ぎの
    解読処理単位を解読するための解読制御データを前記解
    読アドレス発生手段に出力するための制御手段 とを具備することを特徴とする圧縮伸長処理装置。
14. （１４）伸長処理モードでは、第１の予め決められた長
    さのコードデータを入力し、入力される解読ポインタデ
    ータに従って選択された第２の予め決められた長さのコ
    ードデータを出力し、圧縮処理モードでは、既に入力さ
    れている第１の予め決められた長さのイメージデータを
    出力し、第１の予め決められた長さのイメージデータを
    入力し、入力される解読ポインタデータに従って選択さ
    れた第２の予め決められた長さのイメージデータを出力
    するための第１の選択手段と、 伸長処理モードでは前記選択手段からのコードデータを
    素通しし、圧縮処理モードでは、白から黒への色変化を
    検出するときには前記選択手段からのイメージデータを
    素通しし、黒から白への色変化を検出するときには前記
    選択手段からのイメージデータを色反転して出力するた
    めの色反転手段と、 伸長処理モードでは、入力されるアドレス制御データと
    前記色反転手段からのコードデータに従ってアドレスデ
    ータを出力し、圧縮モードでは入力されるアドレス制御
    データと前記色反転手段からのイメージデータと入力さ
    れる終端制御データとに従ってアドレスデータを出力す
    るためのアドレスデータ生成手段と、 入力されるアドレスデータのうち解読処理データ部分の
    先頭ビットから始まる解読処理単位を解読し、次状態情
    報と、（解読された解読処理単位の長さ−１）を示すコ
    ードレングスデータと、解読処理された処理データのラ
    ンレングスデータとを出力するためのデコード手段と、 伸長処理モードでは、保持されている解読ポインタデー
    タを前記選択手段に出力し、前記デコーダ手段からのコ
    ードレングスデータと保持されている解読ポインタデー
    タとを加算し、加算結果に従って第１の予め決められた
    長さの処理データの解読処理が終了したことを知らせ、
    加算結果に従って加算結果あるいは加算結果から第１の
    予め決められた長さに対応するデータを引算した結果を
    次ぎの解読処理単位を解読するための解読ポインタデー
    タとして保持し、圧縮処理モードでは、入力される解読
    ポインタデータを保持し、保持されている解読ポインタ
    データを前記選択手段に出力し、前記デコーダ手段から
    のコードレングスデータと保持されている解読ポインタ
    データとを加算し、加算結果に従って第１の予め決めら
    れた長さの処理データの解読処理が終了したことを知ら
    せるための解読ポインタ手段と、および、 前記解読ポインタ手段からの第１の予め決められた長さ
    の処理データの解読処理が終了したことの知らせに従っ
    て、前記選択手段に新たな第１の予め決められた長さの
    処理データを入力させ、前記色反転手段を制御し、前記
    アドレスデータ生成手段にアドレス制御データと終端制
    御データを出力して制御するための制御手段 とを具備することを特徴とする圧縮伸長処理装置。