JPH0646776B2

JPH0646776B2 - 圧縮コ−ドの復号装置

Info

Publication number: JPH0646776B2
Application number: JP59114832A
Authority: JP
Inventors: 加津利久田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1984-06-05
Filing date: 1984-06-05
Publication date: 1994-06-15
Anticipated expiration: 2009-06-15
Also published as: JPS60257664A

Description

【発明の詳細な説明】本発明はファクシミリや画像電子ファイル等に用いられ
る帯域圧縮符号化による圧縮コードの復号装置に関する
ものである。

従来のファクシミリ等の画像伝送装置や近年の光ディス
クや磁気ディスク等を用いた画像ファイル装置等におい
ては、画像データを圧縮して取扱うことにより、データ
量を減少せしめ伝送或いは蓄積動作の高速化、効率化を
計っている。

かかる画像圧縮とは、いわゆるコード変換操作の一種で
あり、代表的な圧縮方法であるモディファイド・ホフマ
ン（ＭＨ）符号化について言えば、画像中の連続した白
又は黒画素のビットブロックを別の圧縮コードに対応さ
せて表現するものである。この際、発生頻度の高い画素
ビットブロックに対しては短いコード長の圧縮コードを
対応させ、一方、発生頻度の低い画素ビットブロックに
対しては長いコード長の圧縮コードを対応させることに
より、画素の組合せの発生頻度の偏りを利用して画像全
体をより少ないビット数の別のコード列で表現するもの
である。

また、上述のＭＨ符号化においては、画像情報を圧縮し
た圧縮コードに加えて、１ライン毎の区切りを示すエン
ド・オブ・ライン信号（ＥＯＬコード）が伝送される。
このＥＯＬコードは復号情報に基づくプリント動作のラ
イン制御や、復号動作すべき圧縮コードの先頭検出等に
利用されるが、実際の画像情報を示すものではない。

近年、例えば電子写真プロセスを用いたレーザ・ビーム
・プリンタ等の高品位画像の形成が可能で、且つ、高速
なプリンタが開発され、このようなプリンタにより圧縮
画像のリアルタイムな再生（記録）を行なうことが望ま
れる様になっている。このリアルタイムな復号及び再生
をなすためにはプリンタのライン毎の記録と圧縮コード
の復号動作とに何らかの同期関係を正確に得ることが必
要である。

本発明は以上の点に鑑みてなされたもので、高品位で且
つ高速な画像再現が可能な画像処理にも充分対応できる
圧縮コードの復号装置を提供することを目的とする。

また、本発明の他の目的は、リアルタイムに圧縮コード
の復号動作を行ない後段の装置に対し、途切れのない画
像信号を供給可能な圧縮コードの復号装置を提供するこ
とである。

更に、本発明の目的は、圧縮コードの復号動作と、復号
された画像情報に基づくプリンタ動作との同期を効果的
に取ることのできる圧縮コードの復号装置を提供するこ
とである。

即ち、本発明は、画像の各ラインの終了を示すＥＯＬコ
ードを含む不定長の圧縮コードを順次復号する圧縮コー
ドの復号装置において、連続して入力する圧縮コードを
複数連続して記憶する記憶手段と、前記記憶手段に記憶
されている複数の圧縮コードをシフトすることにより、
復号済の圧縮コードを前記記憶手段から排出し次に復号
すべき圧縮コードを前記記憶手段の所定位置にセットす
るシフト手段と、前記記憶手段の所定位置にセットされ
た圧縮コードを復号することによりラン長データ及び圧
縮コードのコード長データを出力する復号手段と、前記
記憶手段に前記ＥＯＬコードが存在しているか否かを検
出する検出手段と、前記復号手段から出力された前記コ
ード長データに従って前記シフト手段により実行される
複数の圧縮コードのシフト量を制御するシフト制御手段
と、前記復号手段から出力された前記ラン長データに従
って画像をライン毎に一定速度で記録する記録手段と、
前記検出手段により前記記憶手段に前記ＥＯＬコードが
検出された場合、前記記録手段による各ラインの画像記
録前に前記シフト手段により前記ＥＯＬコードを前記記
憶手段から排出せしめ前記ＥＯＬコードに続く圧縮コー
ドを前記記憶手段の所定位置にセットせしめ、前記記録
手段による各ラインの画像記録開始に同期して前記復号
手段により前記ＥＯＬコードに続く圧縮コードの復号を
開始せしめる復号制御手段とを有する圧縮コードの復号
装置を提供するものである。

本発明の詳細な説明を以下に述べる。

まず、本発明の実施例の概要を第１図に示す回路ブロツ
ク図を用いて説明する。

第１図において101は記憶回路であり、例えば画像を光
電的に読取るリーダや画像をフアイルする電子フアイ
ル、或いは電話線等の伝送路を介して画像情報を受信す
る受信機等から入力された既に別途手段を用いて画像信
号を圧縮符号化することにより得た、謂るMH（モデイフ
アイド・ホフマン）コードを、１６ビツト（１ワード）
単位で順次読出し可能な形で記憶している回路で、例え
ばRAM （ランダム・アクセス・メモリ）又はラツチ回路
等により実現できる回路である。又、記憶回路101に於
けるMHコードの記憶形式は、第２図(a)に一例を示す如
くである。即ち、MHコード本来の性質として、そのコー
ド長は不揃い（最小２ビツト〜最大１３ビツト）である
が、コード長に拘らず、１ビツトの空もなく、第２図
(b)の如くシリアルに連ねたビツト列を１６ビツト毎に
並列に変換して並べた形式である。第２図(b)におい
て、WB及びBBは夫々白及び黒画素を示すMHコードで、WB
及びBBの後の数字はそのコードの示すランレングスを表
わしており、例えば、WB８はランレングス８の白を示す
MHコードである。この形式に於て、MHコードの区切りと
ワード（１６ビツト）の区切りとは必ずしも一致してい
ない。又、記憶回路101は外部コントロールに依り、後
続のワードを順次パラレル出力できる機能を有するもの
である。

第１図において102は謂ゆるマルチプレクサ（データセ
レクタ）である。また、103は２８ビツト並列入力及び
出力を有するレジスタであり、記憶回路101からマルチ
プレクサ102を経て、レジスタ103の入力側に与えられる
MHコードを一時記憶する機能及び既にレジスタ103に記
憶しているMHコードを出力として後述するMHコード・デ
コード・ロジツク104及びMHコード・デコード・テーブ
ルROM（リード・オンリ・メモリ）105等に与える役割り
を有する。

マルチプレクサ102及びレジスタ103とでデータのシリア
ル・シフト及びｎビツトのジヤンプ・シフトが可能な謂
ゆるビツト・シフタを形成する。このビツト・シフタは
後述するMHコード・デコード・ロジツク104及びMHコー
ド・デコード・ＲＭ105の出力等によりコントロール
され、前述の方法によりMHコードの境目に拘りなく記憶
回路101からレジスタ103内に記憶されたMHコードを必要
なビツト数だけシフトし、記憶する機能を果すものであ
る。第３図（詳細は後述する）はこのビツトシフタの詳
細な構成を示す図であり、レジスタ103内に例示されたM
Hコード列は第１図示の記憶回路101内に例示したMHコー
ドが適切なコントロールを経て白のランレングス８を示
すMHコードWB₁（10011）がデコード可能な位置に来た状
態を図示している。即ち第３図示のレジスタ103の出力C
0、即ち、LSB出力にMHコードの先頭ビツトが出力されて
いる状態をデコード可能な位置とし、今后「頭出し完
了」と称する。従つて第３図レジスタ103内のコードの
配列は白のランレングス８を示すMHコードWB8が「頭出
し完了」の状態にある事を示している。

第１図において104はMHコード・デコード・ロジツク
（以下ロジツク104と称する）であり、MHコードのコー
ド長よりMHコードの示すランレングスの方が短い以下の
４種のコード即ち、白のランレングス１（MHコードで00
0111、コード長＝６＞ランレングス＝１）、白のランレ
ングス２（MHコードで０１１１、コード長＝４＞ランレ
ングス＝２）、白のランレングス３（MHコードで１００
０、コード長＝４＞ランレングス＝３）及び黒のランレ
ングス１（MHコードで０１０、コード長＝３＞ランレン
グス＝１）をデコードする回路である。

尚、以下の説明中、白のランレングス１、白のランレン
グス２、白のランレングス３及び黒のランレングス１を
夫々示す上述の４種のMHコードをまとめてHSCコードと
呼ぶことにする。

第１図において105はMHコード・デコード・ＲＭ（以
下ＲＭ105と称する。）であり、前述のロジツク104が
デコードを受持つ４種のMHコードを含む全てのMHコード
を主としてデコードする回路である。

ロジツク104及びROM 105はMHコードの処理スピード及び
方法の違いにより、デコードを受け持つMHコードを区分
しているのであるが、これら２つのデコーダによりレジ
スタ103においてMHコードが「頭出し完了」する毎に、
該ＭＨコードのランレングス、コード長及び黒又は白の
画像の色の別、そしてメイク・アツプ・コード又はター
ミネイト・コードの別、あるかないか等の検出をするも
のである。

112はEOL検出回路で、レジスタ103にビツトシリアルに
格納されたMHコード中にライン同期のためのコード、即
ち、エンド・オブ・ライン（EOL）コードが存在するか
否か及びその格納位置を検出する。

第１図において108はランレングス・カウンタでカウン
ト数“０”から最大のメイク・アツプコードのランレン
グス、即ち“2650”以上のカウントが可能なバイナリ・
カウンタである。このランレングス・カウンタ108はロ
ジツク104又はROM 105から出力されるMHコードのランレ
ングスをカウントし終える毎にカウント終了信号（本例
ではカウンタのリツプル・キヤリCR）を出力する。

109はフリツプ・フロツプであり、前述のランレングス
・カウンタ108からのカウント終了信号（リツプル・キ
ヤリCR）を受けて、その度毎に出力を反転させる。但し
後述するようにメイク・アツプ・コードのカウント終了
信号では該出力は反転しないように制御される。このフ
リツプ・フロツプ109の出力が記憶回路101から読出した
MHコードをデコードして得られた画像信号である。

107はコード・レングス・カウンタでMHコードの最大の
コード長である“13”以上をカウントできる、バイナリ
・カウンタでレジスタ103内において「頭出し完了」し
ていたMHコードをシリアルソフト或いはジヤンプ・シフ
トする事によつて、デコード済コードとして103レジス
タから掃出してしまい、後続するMHコードを「頭出し完
了」の位置へシフトする際に、そのシフト量をカウント
し制御するものである。

106は４ビツトのアキユミレータである。上述したよう
に、レジスタ103内に記憶回路101から取込まれたMHコー
ドはデコード済となると順次レジスタ103から掃出さ
れ、これによりレジスタ103内に空ビツトができる。そ
こでアキユミレータ106がレジスタ103内の空ビツトの数
をカウントし、１６ビツトの空ビツトができる毎に新た
なMHコードを記憶回路101から１ワード（１６ビツト）
パラレルにレジスタ103内の空ビツトへ補完する。これ
によるレジスタ103からロジツク104又はＲＭ105へ与
えるMHコードの列が途切れないように制御し、高速なデ
コード動作を可能とする。

尚、110は第１図示のブロツク101〜109間の入出力信号
を制御する制御回路を図示したものである。

以上の如くしてMHコードを画像信号へ変換、即ち、MHコ
ードの復号がなされる。復号された画像信号はプリンタ
111に供給され、被記録材上に画像記録がなされる。
尚、プリンタ111からは１走査毎の同期信号である水平
同期信号HSYNCが出力され、このHSYNCは復号動作のタイ
ミングに用いられる。

次に本発明の実施例を更に具体的に説明する。本実施例
は、画像圧縮符号であるMHコードを復号した結果である
画像信号を何らの画像メモリを設けることなくレーザ・
ビーム・プリンタ等の高速プリンタに直接出力するのに
使用する謂ゆる“高速・リアルタイム・MHデコーダ”を
提供するものである。従つて、MHデコーダの処理速度の
高速性及びMHデコーダの画像出力（本例は画像周波数＝
十数MHzを想定）とレーザ・ビーム・プリンタ等の高速
プリンタとの同期の問題が解決されねばならない。そこ
で、これらの問題点を解決する為に、以下に述べる処理
方法に基き、所望の“高速リアル・タイム・MHデコー
ダ”を実現する。

(1) MHデコーダとプリンタの同期はMHコードのＥＬ
とプリンタの１ライン毎の同期信号である水平同期信号
とで行なう。

(2) 第１図レジスタ103内において「頭出し完了」して
デコード済となつたMHコードを掃出し、後続のMHコード
を「頭出し完了」の位置までシフトする方法として、掃
出すべきコードによつてジヤンプ・シフト及びシリアル
・シフトの２種類の方法のうちのどちらかを使用するよ
うにする。

この２点を達成するための具体的な構成を図面を用いて
説明する。

第８図は第１図に出力部の例として示したレーザ・ビー
ム・プリンタの一実施例の構成を示す斜視図である。

このプリンタはレーザ光を用いた電子写真方式によるも
のであり、201はハウジングＨａ内に可回動に支持され
た感光ドラムである。202はレーザ光Ｌａを出射する半
導体レーザであり、出射されたレーザ光Ｌａはビームエ
キスパンダ203に入射せしめられ、所定のビーム径をも
つたレーザ光となる。更にレーザ光は鏡面を複数個有す
る多面体ミラー204に入射される。多面体ミラー204は定
速回転モータ205により所定速度で回転される。多面体
ミラー204によつてビームエキスパンダ203より出射した
レーザ光は実質的に水平に走査される。そしてｆ−θ特
性を有する結像レンズ206により、帯電器213により所定
の極性に帯電されている感光ドラム201上にスポツト光
として結像される。

207は反射ミラー208によつて反射されたレーザ光を検知
するビーム検出器で、この検出信号により感光ドラム20
1上に所望の光情報を与えるため半導体レーザ202の変調
動作のタイミングを決定する。

感光ドラム201に結像走査されたレーザ光により感光ド
ラム201上に高解像度の静電潜像が形成される。この潜
像は現像器209により顕画化された後、カセツト210,211
のいずれかに収納されている記録材に転写され、更に定
着器212を記録材が通ることにより像は記録材に定着さ
れハードコピーとして不図示の排出部に排出される。

第９図に第８図の半導体レーザを所定の画像信号により
変調するためのプリンタ回路の一実施例を示す。

復号処理されて入力端子ＩＮから入力された画像信号VI
DEOは１走査分の画像信号群毎に少なくとも１走査分の
画素数に等しい数のビツト数を持つシフトレジスタ等か
らなる第１ラインバツフア301及び第２ラインバツフア3
02に、バツフアスイツチ制御回路303の制御により交互
に入力される。

更に、第１ラインバツフア301、及び第２ラインバツフ
ア302に入力された画像信号はビーム検出器304からのビ
ーム検出信号をトリガ信号として１走査分毎に交互に読
出され、レーザドライバ305に加えられる。

レーザドライバ305はレーザ光の発光を制御すべく入力
した画像信号に基づき半導体レーザ306を変調制御す
る。

ラインバツフアを２個有することにより次々に入力され
る画像信号をいずれかのラインバツフアに入力している
間に他方のラインバツフアに既に格納されている画像信
号をレーザドライバ305に出力するので高速な画像信号
の入力に対応可能である。

又、ビーム検出器304からのビーム検出信号は水平同期
信号HSYNCとして復号処理回路にも伝達され、後述の如
く、復号処理とプリンタ動作との同期合せに用いられ
る。

尚、本プリンタにおいて復号化された画像信号は２つの
ラインバツフア、即ち、第１ラインバツフア301及び第
２ラインバツフア302によるダブルバツフア構成のバツ
フアを介して入力される。このダブルバツフア構成を用
いて復号動作に誤まりがあつた場合の補正動作を行な
う。つまり、復号回路により復号された画像信号を一方
のラインバツフアに格納中、復号動作に誤まりを生じた
場合、誤まりのあつた現ラインの画像信号によるプリン
ト動作を禁止し、他方のラインバツフアに既に格納され
ている前ラインの画像信号によりプリント動作する。

これにより、復号誤まりのあつた画像信号によるプリン
トがなされないので、再生画像への影響を除去できる。
尚、この補正動作により同一画像信号による画像が少な
くとも２ライン重複してまうことになるが、本例に用い
た高解像度（例えば１６pel／mm）の記録動作において
は再生画像にそれほど影響を与えるものではない。

第４図において105は第１図示のMHコード・テーブルROM
であり、実際には複数個のＲＭ（リード・オンリ・メ
モリ）により構成されるものである。以下にＲＭ105
の内容を模式的に説明すると、AD0 〜AD13はＲＭ105
のアドレス端子である、又０〜Ｏ11はＲＭ105の出
力端子である。ROM 105の記憶内容のフオーマツトは、
レジスタ103から供給されるデコードすべきMHコードのL
SBビツトをＲＭ105のアドレス端子ADOにそろえ以下各
MHコードの各ビツトをMSB方向へ順次ＲＭ105のアドレ
ス端子のAD1からAD11までに与える。アドレス端子AD13
にはMHコードの色別を示す信号Ｂ／−ＲＯＭ（黒＝
１、白＝０）を与えるものとする。尚、MHコードが12ビ
ツトより短い場合はその不足分のビツトは無視（DON′T
CARE）する。又ＥＬコードはメイク・アツプ・コー
ドとして扱う。又ランレングス１９７２以上のメイク・
アツプ・コードの色別ビツト（AD13）は無視（DON′T C
ARE）とする。

ROM 105には、以上によつて決めたアドレスの記憶デー
タとして各アドレスを与えたMHコードの内容を書き込ん
でおき、各MHコードに対応した出力を出力端子O₀〜Ｏ₁₁
に出力する。即ち出力端子０はデコードしたMHコード
がメイク・アップ・コードのときに「１」、ターミネイ
トコードのときに「０」となる信号Ｍ／を出力する。
出力端子１はデコードしたMHコードがランレングスＯ
の白コード（00110101）又はランレングスＯの黒コード
（0000110111）のときに「０」を出力し、その他の時
「１」となる信号▲▼を出力する。

出力端子２〜５は各MHコード長（ビツト数）を２の
補数表現した形式の４ビツト出力CLO〜CL3を出力する。
但し、出力端子５は該コード長のLSBである。出力端
子６〜11は各MHコードのランレングスを２の補数表
現した形式の６ビツト出力RL_０〜RL_５を出力する。但
し、出力端子11は該ランレングスのLSBである。尚、
メイク・アツプ・コードに対してはランレングスの２進
数表現の上位６ビツトのみを出力端子６〜11に割当
てる。これはMHコードにおけるメイク・アツプ・コード
は上位６ビツトのみでもそのランレングスを表現できる
からである。第４図の402にランレングス８の白を示すM
HコードWB８（10011）をデコードした場合のROM 105の
出力０〜Ｏ11を例示する（本実施例に用いるMHコード
表はCCITT YELLOW BK Fascicle VII.2 Rec. T.4 TA
BLE 1/T.4及びTABLE2/T.4による）。

第４図において104は第１図示のMHコードデコード・ロ
ジツクであり、本実施例ではアンドゲート及びオアゲー
トにより構成した検出ロジツクである。ロジツク104の
出力である▲▼信号はHSCコード、即ち、ランレ
ングス１、２及び３の白を示すＭＨコード及びランレン
グス１の黒を示すＭＨコードを検出した時「０」とな
る。また出力▲▼〜▲▼は上述の４種のＭ
Ｈコード（HSCコード）の各々のコード長を２進数で表
現し、インバートして出力したものである。第４図404
にランレングス１の白を示すＭＨコード白１WB1（００
０１１１）をデコードした場合の出力を例示する。

尚、HSCコードのデコード用にロジツク回路を用いたの
は高速処理のために現在のROMアドレス方式では時間的
に充分対応できないからである。

第３図示のビツト・シフタの動作を表１及び表２を参照
して説明する。

第３図102は第１図示のマルチプレクサであり、２個の
トライステートのマルチプレクサ1021及び1022からな
る。マルチプレクサ102へのアキユミユレータ106からの
制御線、が「０」のときはマルチプレクサ1022側から
レジスタ103への出力A7〜A27はすべてトライステートの
フローテイングとなることにより無効となり、レジスタ
103にはマルチプレクサ1021側からの出力A0〜A27が有効
となり、レジスタ103の出力C0〜C27となる。その時のマ
ルチプレクサ1021は入力線S0〜S2によりレジスタ103か
らの入力信号C0〜C27の選択動作をする。その選択のさ
れ方を表１に示す。例えばS₀＝S₁＝１、S₂＝０の場合は
レジスタ103の出力C₃〜C₂₇を取込み、夫々出力A₀〜A₂₄
として選択出力する。

次にマルチプレクサ102への制御線が「１」の時は、
マルチプレクサ102の出力A0〜A6は制御線が「０」の
時と同じにマルチプレクサ1021から入力線S0〜S2により
選択的に与えられる。マルチプレクサ102からの出力A7
〜A27のうち表２でＹで示す以外はマルチプレクサ1022
側が有効となり、マルチプレクサ1021側の出力A7〜A27
のうち表２でＹで示す以外はフローテイングとなり無効
となる。又マルチプレクサ1022からレジスタ103に与え
られる出力A7〜A27は表２に示す如く、マルチプレクサ
１０２２への入力線Σ0〜Σ2により選択されるが、但
し、表２においてＹで示すビツトはマルチプレクサ1021
側から選択される。このＹの数はマルチプレクサ1022へ
の入力線Σ0〜Σ2に対応して出力される入力線ST7〜ST1
1によりマルチプレクサ1021のトライステート状態をコ
ントロールすることにより設定される。なお第３図のマ
ルチプレクサ1021及び1022の回路は市販のマルチプレク
サ（例えば米国フエアチヤイルド社製IC，F215等）及び
ゲート回路等により容易に実現できる。又、マルチプレ
クサ102においてレジスタ103への出力としてA0〜A27に
選択された出力はクロツクＣＫによりレジスタ103にラ
ツチされる。

以上の様にビツト・シフタを構成し、記憶回路101によ
り１６ビツトパラレルに入力するＭＨコード信号に対す
る任意のビツト数分のシフトを可能とする。これによ
り、コード長の不揃いなＭＨコードを前述の「頭出し完
了」状態にすることができる。

前述した如くMHコードが何であるかを判別するのはレジ
スタ103内を移動するコード列を監視する方法をとつて
いるが、その移動方法はビツト・シフタ102等により１
ビツトずつ移動するシリアルシフト及びHSCコードとし
て扱われるMHコードが検出された場合の最大６ビツトの
ジヤンプシフトが起る。即ち103レジスタ内のコード列
は最大でも６ビツト以下の移動しか１クロツク時間には
できないように制御されている。

従つてEOLコード(000000000001)はレジスタ103内を移動
する際、前からの経過で誤つた移動量であつてもそのLS
Bビツトは必ずレジスタ103のC0〜C5に現われることにな
るのである。

さて、一般にMHコードを復号する際、そのコード体系か
らして、ＥＬコードの検出が極めて重要である。以
下、第１図示のEOL検出回路112を詳細に説明する。

即ち、EOLコードは画像１ライン毎の区切りのコードで
あると同時にそれに続く、MHコードの位置を示す役割を
持つているわけであるが、故にデコードの際EOLコード
を検出ミスすると直ちにそれに続くMHコードの区切りが
不明となり１ライン分の画像がデコード不可能となり、
又、続く各画像ラインのEOLもその検出法に依つては検
出できなくなり結局、プリント出力した画像が乱れて殆
んど使用できない程度まで波及することになる。

従つて、MHコード列の中でたとえ送・受信誤り等により
MHコードを多少誤つていても、EOLコードの検出に極力
誤りを起させないEOL検出方法が重要となるのである。

EOLコードが確実に検出されればコード誤りは画像１ラ
イン内で回復できる。

第１０図はEOL検出回路112の詳細な構成を示す図であ
る。第１０図に示すように１２ビツトのＥＬコード
（000000000001）のLSBがレジスタ103のC₀〜C₅のどこに
きても良いように少なくともレジスタの一度にシフト可
能なシフト量即ち６に対応する６種の検出ゲート1001で
並列に設ける。これによりレジスタ103内の格納データ
を監視することによりＥＬコードの検出漏れを防止し
ている。そして、EOLコードを検出した検出ゲート1001
からは夫々▲▼〜▲▼の如く、EOLコ
ードのレジスタ103内における位置を示す検出信号が出
力される。

この方法によりEOLコード自身が誤りビツトを含んでい
ない限りＥＬ検出を誤る事がなくなるのである。

従つて画像コード誤りは必ず１ライン以内で回復可能で
ある。又EOLコード内に誤りビツトを含む確率は画像コ
ード内に誤りビツトを含む確率に比較しそのビツト数の
割合等からして極めて低く実用上無視できる程度であ
る。

第１１図にはEOLコード検出のための検出ゲートの詳細
を示す。図の如く、１２ビツトデータをパラレルに取込
む構成となつており、そのMSBを除いた１１ビツトのデ
ータを反転ゲートINVを介し、前述のMSBとともに１２入
力のNANDゲート1002に印加する。これによりEOLコード
のデコードを行い、EOLコードがデコードされた場合に
はNANDゲート1002の出力がローレベルとなる。

第１０図のEOL検出回路112の出力０EOL〜５EOLはコード
レングスカウンタ107及びアキユムレータ106に伝えられ
る。アキユムレータ106はこの信号により、EOLコード長
分のシフトをレジスタ103になさしめるものである。

即ち第１０図示のＥＬ検出回路112はその検出位置か
らしてレジスタ103にEOLコードの前にMHコード又はFiLL
ビツトがまだ残つている状態で既にEOLを検出すること
もある。従つてEOL検出回路112が検出するEOLコードの
うち信号▲▼以外のEOLコード検出信号即ち▲
▼〜▲▼を検出した場合にはアキユム
レータ106はレジスタ103におけるＥＬコードの前の残
りコードがレジスタ103から前述のシフト動作によつて
掃出されたあと、ＥＬコードのコード長分即ち１２ビ
ツトのシフトをレジスタ103に更に行なわせる。

これによりEOLコードを掃出し終え、復号すべき次ライ
ンの先頭の画像MHコードの「“頭出し完了”」の状態と
なる。またこれにより画像情報ではないEOLコードを他
の圧縮コードと同様に復号動作することによる時間無駄
も除去できる。

次に第１図に示したブロツク図全体の詳細な説明を第５
図等を用いて行なう。第５図に掲げた回路の動作は複雑
であるので、説明を容易にする為に、いくつかの条件設
定し、更に一般的と思われるMHコードの復号動作を例に
して、まず、該回路の基本的動作の説明を行ない、その
後、前記設定条件の成立に関して説明するものとする。

復号されるべき、MHコード列の一例として第２図(b)を
用いる事とする。そして本回路の動作原理としてプリン
タの水平同期信号HSYNCが来る前までに、第２図(b)の先
に現われるＥＬコードは第３図示のレジスタ103から
前述のビツト・シフト動作により掃出され、ＥＬの次
のMHコード（即ち、これからデコードしようとするライ
ンの最初の画像信号のMHコード）である白のランレング
ス８を示すMHコードWB₈がレジスタ103に前述の如く「頭
出し完了」の状態でプリンタからのHSYNC待ちとなつて
いるとする。

第６図は第５図回路の主要部のタイム・チヤートであ
る。第６図においてHSYNC 601は前述のプリンタの主走
査方向の同期信号であり、主走査１ライン毎に発生され
る。これをタイム・チヤートの基準とし、この時刻ｔ_０
とする。CK 600は基本クロツクであり、その周波数は画
像周波数と同じである。VEN 602は主走査線内の有効画
像区間を規定する区間信号である。またiNi 603は区間
信号VENの始まる１クロツク（１ビツト）前のパルス、E
OS ６０４は区間信号VENの最終クロツク（ビツト）のパ
ルスである。

尚、前述した様に、圧縮コード（MHコード）を復号した
画信号に基ずく記録動作をレーザ・ビーム・プリンタで
行なう場合、水平同期信号HSYNCはレーザ光によるラス
タスキヤンのスキヤンラインの所定位置に、レーザ光が
達したことを検知したビーム検知信号に基ずくものであ
り、また、区間信号ＶＥＮはレーザ光によりスキヤンさ
れて潜像形成のなされる感光体(ドラム)をレーザ光がス
キヤンしている区間に基ずく。

これらから明らかなように第６図における各信号600〜6
04の時間的関係は一般に一定値に固定されるべきもので
ある。そして本例ではHSYNC 601とiNi 603の間を６４ク
ロツクの固定長とする。またVEN 602の区間は１ライン
の画素数となるが本例ではそれを4096ビツト（画素）と
する。

第６図において、時刻ｔ_０では第５図の回路は画像出力
の各主走査毎のイニシアル状態に設定されている。即
ち、前述の如く各ライン毎の先頭画像のMHコード（本例
では白のランレングス８を示すWB₈（10011））がレジス
タ103に「頭出し完了」であり、該レジスタ103の出力・
C₀〜C₁₂（本例では（１００１１．００１０．０００
１）はロジツク104、ROM 105等に与えられている。

又、同じくコードレングスカウンタ107の値は(-1)＝（1
111B）となつている。この際(-1)は「頭出し完了」を意
味すると定義されている。又、各フリツプフロツプ510,
109,515はリセツト状態、フリツプフロツプ509はセツト
状態にある。

フリツプフロツプ509がセツトされている(Q＝1)ことはM
H・コードのEOLを検出した后、レジスタ103からEOLコー
ドの掃出しを完了した状態にある事を示す。また、フリ
ツプ・フロツプ510がセツトされている(Q＝1)の状態は
後述するように、ランレングス・ラツチ513がビジー（B
usy）であることを示す。フリツプフロツプ515はＢ／
−ＲＯＭ信号を出力Ｑとして出力する。このフリツプフ
ロツプ515の出力は１のときにこれから複写すべきMH・
コードの色が黒であることを示すＢ／−ＲＯＭ信号で
ある。同じく出力Ｑが０のときは白であることを示す。

又、ランレングス・カウンタ108は停止しているとし、
その値はＯであるとする。SFTEN 605はコントロール線
でこれが１であることはレジスタ103がデータ（MHコー
ド）をシフトさせて良い事を示す。又簡単の為、アキユ
ミレータ106の出力信号Σ0〜Σ2及び信号はＯである
と仮定する。即ち、この仮定によりレジスタ103の２８
ビツト全てが有効なMHコード列であり、空のない状態を
示すこととなる。

以上が時刻t_oの状態であるさて、時刻t₁になると第６図示のHSYNC信号601の立下が
りにより第５図示フリツプフロツプ509がリセツトさ
れ、第６図に613で示す▲▼信号が１となりAND
・ゲート508を介してSFTEN信号605が１となる。SFTEN信
号605が１の場合は第６図示のカウンタ107がカウントイ
ネーブルとなる。同時に時刻t₁にはROM 105のアドレス
にはレジスタ103の保持する出力C₀〜C₁₂が与えられる。
（本例では１００１１××××××××）そしてＲＭ
105の出力のうちコード・レングスCL₀〜CL₃はゲート5
03及びゲート504を経て、コード・レングス・カウンタ1
07に与えられている。又同時に▲▼信号607がＯ
であるのでカウンタ107はロード・モードとなりt₁のク
ロツクによりCL₀〜CL₃の値がカウンタ107にロードされ
る。本例ではランレングス８の白を示すMHコードWB₈の
コード長５の２の補数である(-5)がロードされる。

又、ＲＭ105の出力RL₀〜RL₅及びＭ／はランレング
ス・ラツチ513の入力として与えられる。同時にランレ
ングス・ラツチ513にはフリツプ・フロツプ515のＱ出力
もＢ／−ＲＯＭ信号620として入力されている。この
時、RLCH信号608が１によりラツチ513をラツチ・イネー
ブルに制御し、ｔ_１のクロツクでD₀〜D₇の値をラツチ51
3にラツチする。

同時に時刻ｔ_１ではフリツプ・フロツプ510は１にセツ
トされる。又フリツプフロツプ515は反転する。フリツ
プ・フロツプ510のＱ出力であるBUSY信号609が１である
ことはラツチ513が有効なランレングスをラツチしてい
る事を示す。又フリツプ・フロツプ515のＱ出力である
Ｂ／−ＲＭ信号620が１であることは次にレジスタ1
03に「頭出し完了」にすべきMHコードの示す色が黒であ
る事を示す。（又、Ｂ／−ＲＭ信号620がＯである
ならば該色が白である。） SFTEN信号605はゲート505、ゲート506を経て、Ｓ信号
としてマルチ・プレクサ102に与えられレジスタ103のデ
ータが１ビツトシフトするようにコントロールする。こ
れによりレジスタ103にあつたMHコードから必要なデー
タの後段への受渡しが終つたので該MHコードは使用済と
なり、SFTEN信号605によりカウント可能になつたカウン
タ107の制御下で第６図タイムチヤートに示す如くカウ
ンタ107からキヤリアウト信号CRO 606が発生する迄ビツ
ト・シフトが行なわれて、使用済のMHコードがレジスタ
103から掃出される。即ち本例では−５の設定されたカ
ウンタ107の値が(-1)の値になるまでレジスタ103の１ビ
ツト・シフトを繰返し続行する。

カウンタ107の値が(-1)になると今、使用済となつたMH
コード（本例ではランレングス８の白を示すMHコードWB
８）の掃出しが終了し、次のMHコード（ランレングス６
の黒を示すMHコードBB₆）がレジスタ103において「頭出
し完了」となるがラツチ513にはまだ、前のMHコードWB₈
のランレングスが残つているためフリツプ・フロツプ51
0はセツトのままである。従つて、カウンタ107のCRO信
号が１となることによりゲート511の出力は０になり、
結局SFTEN信号605がＯとなることにより、カウンタ107
が停止する。同様にSFTEN信号605がＯとなることにより
S₀〜S₂信号も全てＯとなり、レジスタ103がシフト停止
しデータがホールドされる。従つて「頭出し完了」BB₆
の状態が時刻t₂まで続く。

時刻t₂に於いてiNi信号603により▲▼信号610が
Ｏとなり、ラツチ513に保持されていたランレングス
（本例では白の８ビツト）がマルチプレクサ514を経て
▲▼信号610によりカウンタ108へ移される。同時
にフリツプ・フロツプ510が▲▼信号610によりリ
セツトされる。これによりラツチ513が空となり、ビジ
ー（BUSY）が解消される。従つて、ゲート511の出力が
１となり前述と同様にSFTEN信号605が１となり、レジス
タ103において「頭出し完了」となつているMHコードに
よつて得られたランレングスがラツチ513へラツチされ
る。

以下同様にMHコードが順次デコードされる。

時刻t₂でカウンタ108へロードされたランレングス（本
例では−５）に基き、時刻t₂の次のビツトから発生する
VEN信号602によりカウンタ108はカウントを開始する。
そしてカウンタ108の値が(-1)になつた時（本例では時
刻t₃）CR₁信号611を出す。又、ラツチ513からのＢ／
信号621により指定された画像の色別にフリツプ・フロ
ツプ109をセツトする。これによりとりあえず第１番目
のMHコードが画像VIDEO（本例では白の８ビツト）に変
換できたわけである。

尚、VEN信号602の立上り後においては、iNi信号603は新
たなHSYNC 601が到来する迄、Ｏのままである。従つてV
EN信号602の立上り後、例えば時刻t₃においてはiNi信号
603に代つて、カウンタ108のカウントアツプを示すCR₁
信号611によりフリツプ・フロツプ510をリセツトし、そ
のビジー状態を解除せしめ、続くMHコードのデコードに
より得たランレングスのラツチ513への取込みを可能と
する。

さてここまでの説明においては、MHコードのコード長が
ランレングス長より等しいか、又は短かい場合であり、
MHコードを「頭出し完了」の時点から、レジスタ103か
ら掃出すべき使用済のMHコードをマルチプレクサ102に
与えられる信号S0＝１，S1＝S2＝０とすることによりシ
リアルシフトすれば、MHコードを途切れることなくデコ
ードを続けられるわけである。しかし、一方MHコードの
ランレングス長がコード長より短かい場合には前述の如
くシリアルシフトさせるとレジスタ103からコードを掃
出している間（シフト中０に、カウンタ108において、
該MHコードのランレングスのカウントが完了してしま
う。この時点において画像の途切れをなくすためには次
のランレングスをラツチ513からカウンタ108へ取る必要
がある。しかし、レジスタ103では次のMHコードに対す
る「頭出し完了」状態となつていないので、ラツチ513
には取込むべき、ランレングスがROM 105より出力され
ていないことになる。

結局この場合、プリンタにおいて記録される画像が途切
れる事となり、リアルタイムで画像を出力することがで
きない事になる。この様な不都合は前述したHSCコー
ド、即ち、ランレングス１，２及び３の白を示すMHコー
ドとランレングス１の黒を示す、MHコードのデコードの
際に生じる。

そこで、この様な場合は、前述の４種のHSCコードであ
るMHコードだけはMHコード・デコード・ロジツク104を
用いて、ROM 105からのコード長データCLO〜CL3により
シリアル・シフトしたとき等価に後段の回路を動作せし
める。即ち、カウンタ107に(-1)をロードできるように
ロジツク104は▲▼信号により、ロード値(-1)を
つくりゲート504を介してカウンタ107にロードする。
又、このときROM 105からの出力CL0〜CL3は▲▼
信号によりゲート503にてインビツトする。又、ロジ
ツク104からの出力SF1とSF2にデコードしたMHコードの
コード長に対応したジヤンプ量を▲▼〜▲
▼として出力しS0〜S2を経てマルチプレクサ102を動作
する。これにより１ビツトの時間で複数のビツトのシフ
トを行なうことが可能となり、換言すれば１ビツトの時
間でデコードすべき次のコードのレジスタ103における
「頭出し完了」ができるようになる。またこのジヤンプ
量はアキユムレータ106にも入力され、レジスタ103の空
ビツト数に累積加算される。

以上２通りのシフト方法により「頭出し完了」から「ラ
ンレングスラツチ」更に「ランレングスカウント」の一
連の動作を高速に繰返し、プリンタ部に供給する画像が
とぎれることなく、復号を実行する。112はEOL検出回路
でレジスタ103の出力C0〜C11にEOLコードが現われたこ
とを検出すると信号ＯEOLを出力する。そして１ライン
の終了を示すEOLコードがEOL検出回路112で検出される
と、タイミング合せ回路523を介してEOL検出回路112か
らの信号ＯEOLにより、フリツプフロツプ509がセツトさ
れ▲▼信号613がＯとなる。これにより、結局S
FTEN信号605がＯとなり、次のHSYNCが来るまでレジスタ
103は停止し、MHコードは「頭出し完了」の状態でHSYNC
待ちとなることとなる。この様に、プリンタと復号動作
との同期合せが良好に得られるものである。

以上のように各ラインごと繰返し走査が進行すれば、画
像が形成されるのである。

次に第７図を用いてデコードエラー検出法について述べ
る。第７図示回路は第１図又は第５図の適当な位置に接
続される。第７図において、801はインバータである。
また、802は加算器、803はラツチ、804はコンパレー
タ、805はラツチ、806及び807はフリツプ・フロツプで
ある。

第７図820第５図において、ラツチ513からマルチプレク
サ514を介して出力される信号820と同じ信号であり、前
述の如く、MHコードを解読した結果のランレングスが２
の補数で表現されたものである。

さて、加算器802とラツチ803とでアキユミユレータを構
成する。加算器802のLSBの下位からの桁上りは829信号
(１)により１にセツトされており結局加算器802の出力8
21はランレングス820の２の補数となる。従つて出力821
は該ランレングスの正整数を２進数表現したものであ
る。又、ラツチ803への加算は第６図▲▼610のタ
イミング、即ち第５図示のカウンタ108へ、カウントす
べきランレングスをロードするタイミングで加算が続け
られる。又、ラツチ803は主走査の各ライン毎に、出力
される第６図HSYNC信号601毎にクリヤされる。即ちラツ
チ803の出力822は各ライン毎のランレングスの累積値を
２進数で表わす。一方、ラツチ805は毎ラインの一定ラ
ンレングス（本例では１ラインの画素数に対応する409
6）を信号824によりCPU等から知らされて保持してい
る。コンパレータ804は今ラツチ803に累積されているラ
ンレングス822（Ａとする）とラツチ805からの正解値82
3（Ｂとする）とを比較するコンパレータ回路である。

フリツプ・フロツプ806は第６図示のEOS信号604の出力
時、即ち、各ラインの最終ビツトに於いて、コンパータ
804よりＡ＝Ｂであることを示す信号831が出力されてい
ない時ANDゲート808の出力825によりセツトされる。即
ち、フリツプフロツプ806のセツトされることはランレ
ングスの累積値Ａが予定された正解値Ｂ（本例では４０
９６）に等しくなかつたことを示し、MHコード又はその
デコードに誤りがあつたことを示す。

フリツプ・フロツプ807はＡ＞Ｂの状態になつた場合に
コンパレータ804から出力される信号832を入力とするア
ンドゲート809の出力826によりランレングスの累積途中
でも直ちにセツトされる。即ち、フリツプ・フロツプの
Ｑ出力828はランレングスの累積値がラインの途中で予
定された正解値（本例では4096、即ちVEN 602の区間の
画素数）を越えてしまつた事を示し、これは１ラインの
デコードの途中において既に大巾なデコード誤まりが生
じたことを表わすものである。

又、フリツプ・フロツプ806及び807は第６図▲
▼613が“Ｏ”即ちＥＬ（Eud of line ）がEOL検出回
路112により検出されHSYNC 601の入力がなされるまでリ
セツトされず、HSYN信号601の入力によりゲート810の出
力によりリセツトされる。従つて、各フリツプ・フロツ
プ806,807の出力827又は出力828を検知し別途のEOL検出
回路112によりEOL検知に専念させることにより、デコー
ド誤り等による同期ズレを最小限に止める事ができる。

尚、本例ではアキユムレータによりランレングスを累積
加算する例を示したが、これは所定数例えば4096から順
次ランレングス値を減算し減算カウンタからのボロウを
検出する方法等に置き変えることもできる。

以上の様にデコード誤まりが生じ、フリツプ・フロツプ
806又は807がセツトされると、その出力は第９図示のプ
リンタ回路のバツフアスイツチ制御回路303に伝達され
る。

バツフアスイツチ制御回路303は前述した様にダブルバ
ツフア構成となつているプリンタのラインバツフアの入
出力を交互に選択するためのバツフア選択動作を行なう
ものである。そして、フリツプ・フロツプ806又は807よ
りそのセツト信号、即ち、デコード誤まり検出信号を入
力すると、デコード誤まりの発生した現ラインの画像信
号を無効にし、エラーのあつたラインに代つて前ライン
の画像信号を再利用すべく、前ラインの画像信号の格納
されているラインバツフアの再読出しを行なう様、ライ
ンバツフアの選択制御を行なう。即ち、例えば第１ライ
ンバツフア301に復号中の画像信号を格納している時
に、デコード誤まりが発生した場合、第１ラインバツフ
ア301に現在格納中の画像信号を無効にし、現在、画像
信号の読出しがなされている第２ラインバツフア302の
読出しの終了後、再び、第２ラインバツフア302から同
一の画像信号の読出しを行なう。

これにより、デコード誤まりの生じたラインの画像信号
によるプリント動作はなされずに、記録画像への影響を
除去できる。尚、プリンタのラインバツフアの数は２本
以上でも同様に実行できる。又、この誤まり補正用のラ
インバツフアをデコード回路側に設けてもよい。

さて、前述の如く本例では、MHコード化された画像をデ
コードする際には、該MHコードの先頭ELを検知し、そ
の後に続くコードから該画像の第１ラインとして、デコ
ードを開始し、実際の画像を再生する。

なぜなら、MHコード化された画像は、本件では図示して
いないが第１図示の記憶回路101の前段に存在する、例
えば画像メモリ等に蓄積されているものである。そこか
らCPU等により、画像メモリの読出し開始アドレスを指
定し、MHコード化された画像を読出し、記憶回路101を
介しデコーダ回路に与える。

その際、画像メモリから読出されたMHコードは例えば、
画像ページの途中から読出した場合には必ずしも、先頭
にＥＬコードが来ない。この場合でも正しくデコード
を開始できるように、デコード開始前に第１図示記憶回
路101をクリア状態にしておき、次に該メモリから読出
したMHコードを記憶回路101が満杯（第２図の状態）に
なるまで読出し、次いで、デコーダ内部へデータ（MHコ
ード）を送り始める。そして、第１番目のＥＬコード
が検出できるまでは、画像コードとして扱わず、次々に
データを送り続けＥＬコードを検出することに専念す
る。

そしてＥＬコードが検出できた後には以后のコードを
画像情報として扱い、コード・レングス等によりシフト
量をコントロールしながらデコードしていくわけであ
る。このようにして第１番目のＥＬコードを前述のEO
L検出回路112により見つける事により、MHコードの区切
りを判定し、又画像の同期的再生が可能となるのであ
る。

さて、前述のデコード動作開始後、始めて入力する第１
のEOLコードを見つける動作を開始すると記憶回路101か
ら順次レジスタ103へデータが送られて来るが、その開
始前にレジスタ103にて全て“０”が存在しているとす
ると実際に記憶回路101から来たMHコード又はMHコード
の一部（途中）と継がつて、EOLコード（00000000000
1）と誤検知されることとなる。それを避ける為レジス
タ103の初期状態は全て“１”にセツトする。即ちレジ
スタ103のＣ_０〜C₂₇を全て“１”とする。これにより
前述のＥＬの誤検知を避けることができる。

レジスタ103を全て“１”にプリセツトする方法を説明
する。第１２図にはレジスタ103の構成の一例を示すも
ので、即ち、レジスタ103は２８個のフリツプ・フロツ
プF／Fで構成される。従つて、その全てのフリツプ・フ
ロツプF／Fのプリセツト端子にCPU等からプリセツトパ
ルス901を入力し、全てのフリツプ・フロツプのＱ出力
を１とする。ここではフリツプ・フロツプF／Fは例えば
アメリカＴＩ社製のSN74S74N等を使用することができ
る。

以上、本実施例はMHコードの復号を例に説明したが、他
の圧縮方法によるコードの復号装置に適用することもで
きる。また、復号後の画像信号はレーザ・ビーム・プリ
ンタ等のプリンタで画像記録される以外に、CRT等のデ
イスプレイにて表示したり、ビツトイメージとしてフア
イルしたりする等、多様な用途に利用可能である。更
に、本実施例中で用いた数値はそれに限るものではな
く、用途や環境等において適宜選択されるものであるこ
とは言う迄もない。

以上説明した様に圧縮コードの復号動作を確実に実行で
きるものであり、また、高速処理を必要とする画像処理
に対してもリアルタイムな復号動作を可能とするもので
ある。また、高速で且つ高品位な画像記録を必要とする
プリンタ等の出力部に対しても効果的に圧縮コードを復
号化し、供給することが可能となるものである。

また、圧縮コードの復号動作或いは伝送に係わる異常を
確実に検出することができ、また、それによる影響を最
小限にすることができるものである。

また、圧縮コードを復号化して得た画像信号に基ずき、
プリント動作する際、プリンタと復号処理部との同期が
良好に得られるものである。

また、復号動作の基準となるライン同期コードの検出を
確実に行ない、復号動作の同期ずれ等の不都合を除去で
きるものである。

また、１ページ或いは１ラインの途中から圧縮コードが
復号回路に供給されたとしても、復号動作におけるライ
ン同期を確実になさしめ復号誤まり等を防止できるもの
である。

以上説明した様に、本発明によると、記憶手段に記憶さ
れているＥＯＬコードを含む複数の圧縮コードをシフト
することにより復号済の圧縮コードを記憶手段から排出
し次に復号すべき圧縮コードを記憶手段の所定位置にセ
ットし、記憶手段の所定位置にセットされた圧縮コード
を復号することによりラン長データ及び圧縮コードのコ
ード長データを出力し、記録手段によりラン長データに
従って画像をライン毎に一定速度で記録する構成におい
て、記憶手段にＥＯＬコードが存在しているか否かを検
出し、記憶手段にＥＯＬコードが検出された場合、記憶
手段による各ラインの画像記録前にＥＯＬコードを記憶
手段から排出せしめＥＯＬコードに続く圧縮コードを記
憶手段の所定位置にセットせしめ、記録手段による各ラ
インの画像記録開始に同期してＥＯＬコードに続く圧縮
コードの復号を開始せしめるので、ＥＯＬコードの検出
や解析による時間遅れなしに、画像をライン毎に一定速
度で記録する記録手段の記録動作に同期し、且つ、その
画像記録動作とリアルタイムにＥＯＬコードに続く各ラ
インの圧縮コードの復号を実行可能となり、従って、画
像をライン毎に一定速度で記録する記録手段によって、
ＥＯＬコードを含む不定長の圧縮コードにより表されて
いる画像を高速に記録可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例の概略構成を示す回路ブロツ
ク図、第２図(a)は記憶回路101 におけるMHコードの記
憶型式を示す図、第２図(b)は複数のMHコードの連続し
た状態を示す図、第３図はビツト・シフタの構成を示す
回路ブロツク図、第４図はMHコードのデコード回路の構
成を示す回路ブロツク図、第５図は第１図示の回路ブロ
ツク図の詳細な回路図、第６図は第５図示回路の各部動
作タイミングを示すタイミングチヤート図、第７図はデ
コードエラー検出回路の構成を示す回路ブロツク図、第
８図はプリンタの一構成例を示す図、第９図は第８図示
プリンタの記録動作のための回路構成を示すブロツク
図、第１０図はEOL 検出回路の構成を示す回路ブロツク
図、第１１図は第１０図示の検出ゲートの構成を示す回
路図、第１２図はレジスタの一構成例を示す回路図であ
り、101 記憶回路、102 はマルチプレクサ、103 はレジ
スタ、104 はMHコード・デコード・ロジツク、104 はMH
コード・テーブルROM である。

Claims

【特許請求の範囲】

【請求項１】画像の各ラインの終了を示すＥＯＬコード
を含む不定長の圧縮コードを順次復号する圧縮コードの
復号装置において、連続して入力する圧縮コードを複数連続して記憶する記
憶手段と、前記記憶手段に記憶されている複数の圧縮コードをシフ
トすることにより、復号済の圧縮コードを前記記憶手段
から排出し次に復号すべき圧縮コードを前記記憶手段の
所定位置にセットするシフト手段と、前記記憶手段の所定位置にセットされた圧縮コードを復
号することによりラン長データ及び圧縮コードのコード
長データを出力する復号手段と、前記記憶手段に前記ＥＯＬコードが存在しているか否か
を検出する検出手段と、前記復号手段から出力された前記コード長データに従っ
て前記シフト手段により実行される複数の圧縮コードの
シフト量を制御するシフト制御手段と、前記復号手段から出力された前記ラン長データに従って
画像をライン毎に一定速度で記録する記録手段と、前記検出手段により前記記憶手段に前記ＥＯＬコードが
検出された場合、前記記録手段による各ラインの画像記
録前に前記シフト手段により前記ＥＯＬコードを前記記
憶手段から排出せしめ前記ＥＯＬコードに続く圧縮コー
ドを前記記憶手段の所定位置にセットせしめ、前記記録
手段による各ラインの画像記録開始に同期して前記復号
手段により前記ＥＯＬコードに続く圧縮コードの復号を
開始せしめる復号制御手段とを有することを特徴とする
圧縮コードの復号装置。