JPS60257669A - 圧縮コ−ドの復号装置 - Google Patents

Abstract

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

Description

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

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

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

ところで、この画素ビットブロックに対する圧縮コート
の対応は経験則に基づいて決められたものであり、また
、その圧縮コードのコード長は不揃いなものである。

また、ＭＨ符号化の規約として、１ライン毎の画像の同
期又は区切りを示すために、ＥＯＬ（エンド・オブ・ラ
イン）符号が、上記圧縮符号とともに用いられる。そし
て、受信側の装置ではこのＥＯＬ符号に基づきライン同
期をとる構成が一般的に用いられている。従って、何ら
かの原因により、ラインの途中、或いは、ある符号の途
中からのデータが復号回路に伝達された場合には、復号
回路ではその後に入力するＥＯＬ符号を検出し、検出動
作に従って、復号動作を開始する。この様に、ＥＯＬ符
号は復号動作に重要な機能を果すものであり、もし、Ｅ
ＯＬ符号の検出が誤ってなされると、それに続く復号動
作に乱れを生じ、正確な画像再現がなされないことにな
る。

本発明は以上の点に鑑みてなされたもので、復号動作の
同期合せを確実になすことを目的とし、詳しくは、ライ
ンの途中、あるいはある符号の途中からのデータが復号
回路に伝達された場合にも、正確な復号動作を達成でき
る圧縮データの復号装置を提供することを目的とする。

本発明の詳ｉｌ′ＩＩな説明を以下に述べる。

まず、本発明の実極ＩＡｊの概要を第１図に示す回路ブ
ロック図を用いて説明する、 第１図において１０１は記憶回路であ、す、例えば画像
を光電的に読取るリーダや画像をファイルする電子ファ
イル、或いは電話線等の伝送路を介して画像情報を受信
する受信機等から入力され九既に別途手段を用いて両便
信号を圧縮符号化することにより得た即る、ＭＨ（モデ
イフいる回路で、例えばＲＡＭ　（）ンダム・アクセス
・メモリ）又はラッチ回路等によシ実現できる回路であ
る。又、記憶回路１０１に於けるＭＨコードの記憶形式
は、第２図（ａ）に−例を示す如くである。即ち、）Ａ
　Ｈコード本来の性質としてそのコード長は不揃い（ｉ
Ｉｋ小２ビット〜最大１３ビット）であるが、コード長
に拘らず、１ビツトの空もなく、第２図（ｂ）の如く７
リアルに連ねたビット列を１６ビツト毎に並列に変換し
て並べた形式である。第２図（１））において、ＷＢ及
びＩ］ＥＦ′ｉ夫々白及び黒画素を示す）Ａ　１−１コ
ードで、ＷＢ及びＢＢの後の数字はそのコードの示すジ
ンレングスを表わしており、例えば、ＷＢ８け２ンレン
グス８の白を示すＭＥコードである。この形式に於いて
Ｍ）ｌコードの区切シとワード（１６ビツト）の区切り
とは必ずしも一致していない。又、記憶回路１０１は外
部コントロールｔｃ依り、後研のワードを順次、パラレ
ル出力できる機能を有するものである。

第１図において１０２は謂ゆるマルチ・プレクサ（デー
タ・セレクタ）である。また、１０３ｑ２８ビツト並列
入力及び出力を有するレジスタであシ、記憶回路１０１
から、マルチ・プレクサ１０２を経て、レジスタ１０３
の入力側に与えられるＭＥコードを一時記憶する機能及
び既にレジスタ１０３に記憶しているＭＨコードを出力
として後述するＭＷコード・デコード・ロジック１０４
及びＭＥコード・デコード・テーブルＲＯＭ（リード・
オンリ・メモリ）１０５等に与える役削りを有するう マルチ・プレクサ１０２及びレジスタ１０５とでデータ
のシリアル・シフト及びｎビットのジャンプ・シフトが
可［１ヒな謂ゆるビット・シフタを形成する。このビッ
ト・シフタは後述するＭＨコード・デコード・ロジック
１０４及びＪｌｔ　Ｈコード・デコードＲδＭ１０５の
出力等によりコントロールされ、前述の方法によりＭ　
Ｈコードの境目に拘りなく記憶回路１０１がレジスタ１
０５内に記憶されたＭｌコードを必要なビット数だけシ
フトし記憶する機能を果すものである。第５図（詳１ｆ
ｌＨ番ま後述する）はこのビットシフタの詳細な構成を
示す図であり、レジスタ１０３内に例示爆れたＭＨコー
ド列は第１図示の記憶回路１０１内に例示したＭＨコー
ドが適切なコントロールを経て、レジスタ１０３内に移
動し、更に白のランレングス８を示すＭ）１コ一ドｗｎ
１（１ｏｏ１１）がデコード可能な位置に来た状態を図
示しているう即ち第３図示のレジスタ１０′５の出力Ｃ
＼、ｉ、！Ｌｌち、ＬＳＢ出力にＭＷコードの先頭ビッ
トが出力されている状態をデコード可能な位置とし、今
後１頭出し完了」と称する。従って第３図レジスタ１０
５内のコードの配列は白のランレングス８を示すＭＨコ
ードＷＢ８が「頭出し完了」の状態にある事を示してい
る。

第１図において１０４ｉ′ｉＭＨ・コード・デコード・
ロジック（以下ロジック１０４と称する）であり、ＭＨ
コードのコード長よりＭｌコードの示すランレングスの
方が短い以下の４種のコード、即ち、白のランレングス
１（Ｍｌコードで０００１１１　、コード長＝６〉ラン
レングス＝１）、白のランレングス２（ＭＨコードで０
１１１．コード長＝４＞２ｙレングス＝２）、白のラン
レングス、５（ＭＨコードで１０００、コード長＝４〉
ランレングス＝３）及ヒ愚のジンレングス１（ＭＨコー
ドで０１０、コード長＝３〉ランレングス＝１）をデコ
ードする回路である。ヴ６、以下の汐、門生、白のラン
レングス１、白のシンレングス２、白のシンレングス３
及び黒のランレングス１を夫々示す上述の４祠の）４′
ＨコードをまとめてＨ８Ｏコードと呵°ぶことにするヶ
εＩ￥１図に分いて１０５はＭＨ・コード・デコード・
ｚｔｉ５Ｍ（以下ＲδＭ１０５と称する）であシ、前述
のロジック１０４がデコードを受持つ５ｆｔｍノＩＩＨ
コードを含む全てのＭｕ・コードを主としてデコードす
る回路でちる。

ロジック１０４及びＲＯＭ　１０５はＭｌ（コードの処
」１スピード、及び方法の違いにより、デコードを受け
持つＭＨコードを区分しているのであるが、これら２つ
のデコーダによりレジスタ１０５においてＭ　Ｈコード
が「頭出し完了」する毎に、に７（ＭＨコードのランレ
ングス、コード長及び燕又は白の両件の色の別、そして
メイク・アップ・コード又はターミネイト・コードの別
１、ちるかないか等の出力をするものである。

１１２けｆｆ１ＯＬ検出回路で、レジスタ１０３にビッ
トシリアルに格納されたＭＨコード中にライン同期のた
めのコード、即ち、エンドオブライン（ＦｆＯＬ　）コ
ードが存在するか否か及びその格納位１β二を１灸出す
る。

第１図において１０８はランレングス・カウンタでカウ
ントａ＠０”から最大のメイク・アップ・コードのラン
レングス％　ｔ！ｉｌち２５６０　”以上のカウントが
可能なバイナリ・カウンタである。この２ンレングス・
カウンタ１０８けロジック１０４又ｉｊ　ＲＯＭ　１０
５から出力されるＭＨコードのランレングスをカウント
し終える毎にカウント終了信号（本例ではカウンタのリ
ップル・キャリＯＲ）を出力する。

１０９けクリップ・７０ツブであシ、前述のランレング
ス・カウンタ１０日からのカウント終了信号（リップル
・キヤＩＪＯＢ）を受けて、その度毎に出力を反転させ
る。但し、後述するようにメイク・アップ・コードのカ
ウント終了信号では＋！亥高出力反転しないように制御
される。このフリップ・７０ツブ１０９の出力が記憶回
路１０１から読出したＭｌコードをデコードして得られ
た画像信号であろう １０７けコード・レングス・カウンタでＭＨ・コードの
最大コード長である′１３“以上をカラントできるバイ
ナリ・カラ／りでレジスタ大 １０５内において「蛸出し諮了」していたＭＨ・コード
をシリアルシフト或いはジャンプ・シフトする事によっ
て、デコード済コードとしてに、その７７ト量をカウン
トし制御するものでちる。

１０６は４ビツトのアキュミュレータである。

上述したようにレジスタ１０３内に記憶回路１０１から
取込まれたＭｌコードはデコード済となると順次レジス
タ１０３から掃出され、これによシ、レジスタ１０３内
に空ビットができる。そとでアキュミュレータ１０６が
レジスタ１０５内の空ビットの数をカウントし、１６ビ
ツトの空ビットができる＃ＪＫ新たなＭＨコードを記ゼ
１回路１０１から１ワード（１６ビツト）パラレルにレ
ジスタ１０５内の空ビットへ補充する。これによりレジ
スタ１０３からロジック１０４又けＲＯＭ１０５へ与え
る！４　）１コードの夕１１が途切れないように制御し
、高速なデコード動作を可能とする。

尚、１１０はシル１図示のブロック１０１〜１０９間の
入出力信号を制御する制御回路を図示したものである。

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

次に本発明の実施例を更に具体的に説明するつ本実施例
は、画像圧縮符号であるＭｕコードを復号した結果であ
る画像信号を何らの１ｉｊｉｉ像メモリを設けることな
くレーザ・ビーム・プリンタ等の高速プリンタに直接出
力するのに使用する謂ゆる１高速・リアル・タイム・Ｍ
Ｈ・デコーダ”を提供する本のである。従って、ＭＵ・
デコーダの処理速度の高速性及びＭｌ・デコーダの画像
出力（本例燻画像周波数＝十数ＭＨ，をが定）とレーデ
・ビーム・プリンタ等の高速プリンタとの同期の問題が
ｊｉ′ｉ！失をれねばならない。

そこで、これらの間１色点を解決する為に、以下に述べ
る処理方法に基き所望の１高速・リアル・タイム・ＭＨ
・デコーダを実現する。

（１）ＭＨ・デコーダとプリンタの同期はＭＨコードの
ＥＯＬとプリンタの１２インずσの同期信号である水平
同期信号とで行なう。

（２）第１図レジスタ１０５内において目に１出し完了
」してデコード済となったＭ　Ｈコードを掃出し、ｆ＆
　ｌｐｌのＭＵコードを「頭出し完了」の位１筺までシ
フトする方法として、掃出すべきコードによってジャン
プシフト及びシリアルジフトの２ｍｕｉの方法のうちの
どちらかを使用するようにするう 、この２点を達成するための具体的な構成を図面を用い
て説明する。

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

このプリンタはレーデ光を用いた成子五！Ｌ方式による
ものであ、９．２０１はハウジングＨａ内に可回動に支
持された感光ドラムであるつ２０２けレーザ光Ｌａを出
射する半導体レーデであり、出射されたレーザ光Ｌａ＃
−１′ビームエキスパンダ２０３に入射せしめられ、所
定のビーム径をもったレーザ光となる。更にレーザ光は
鏡面をｌ？ｖ数個有する多面体ミラー２０４に入射され
るう多面体ミラー２０４け定”速回転モータ２０５によ
り所定速度で回転される。多面体ｓ　−ｉ　−２０４に
よってビームエキスパンダ２０５よ）出射したレーザ光
は実質的釦水平に走査される。そしてｆ−θ特性を有す
る結像レンズ２０６により、帯ｔ！器２１３によシ所定
の極性Ｋｆ［されている感光ドラム２０１上にスポット
光として結像されるう２０７け反射ミラー２０８　Ｋよ
って反射されたレーザ光を検知するビーム検出器で、こ
の検出信号により感光ドラム２０１上に所望の光情報を
与えるため半導体レーザ２０２の変調ｉｄＪ作のタイミ
ングを決定する、 感光ドラム２０１上に結像走査されたレーザ光により感
光ドラム２０１上に高解像度の静ｒ耗潜像が構成される
。この潜像は現像器２０９により顕旭ｉ化された後、カ
セツ）　２１０，２１１のいずれかに収納されている記
録材に転写され、更に定着器２１２を記録材が通ること
Ｋよシ（至）は記録材に定着されハードコピーとして不
図示の排出部に排出される。

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

復号処理されて入力端子ＩＮから入力された１ｌＩＩｉ
俟信号ＶＩＤｆｆｉＯは１走査分の画像信号群毎に少な
くとも１走査分の画素数に等しい数のビット数を持つシ
フトレジスタ等からなる第１ラインバッファＭＮ及び第
２２インバツフア５０２　ニ、バッファスイッチ制御回
路３０３の１ｌｔｌｌ　ｈ”Ｊ）によシ交互に入力され
る。

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

レーザドライバ３０５けレーデ光の発光を制御すべく入
力した画像信号に基づき半導体レーザ５０６を変調制御
する。

ラインバッファを２個有することによシ次々に入力され
る画像信号をいずれかのラインバッファに入力している
間に他方のラインバッファに既に格納されている画像信
号をレーザドライバ５０５に出力するので高速な画像４
４号の入力に対応可能であるつ 又、ビーム検出器５０４からのビーム検出信号は水平同
期信号ＨＥＩＹＮＯとして復号処理回路にも伝達され、
後述の如く復号処理とグリンタ動作との同期合せに用い
られる。

尚、本プリンタにおいて復号化された画像信号は２つの
ラインバッファ、即ち、第１２インバツフア３０１及び
第２２インバツフア３０２によるダブルバッファ構成の
バッファを介して入力される。このダブルバッファ４？
イ成を用いて復号７フリ作に誤まりがあった場合の禎正
動作を行なう。

つまり、？Ｉ号回路によシ虜号された画像信号を一方の
ラインバッファに格１泊中、煩号励作に誤まりを生じた
場合５誤まりのあった現ラインの画像信号によるプリン
ト動作を禁止し、他方のラインバッファに既に格納され
て−いる前２インの両イφ信号によりプリント動作する
。

これにより、復号誤ま９のありた両像ａ号によるプリン
トがなされないので、再生画像への影響を除去できる。

尚、この補ｉＥ動作によシ同−画像信号による画像が少
なくとも２ライン重復してしまうことになるが、本例に
用いた高４像度（例えば１６　”Ｍ／＊ｍ　）の記〃動
作においては再生画像にそれほど影響を与えるものでは
ないう第４図において１０５け第１図示のＭＨ・コード
・テーブルＲＯＭであシ、実際にけ複数個のＲＯＭ　（
リード・オンリ・メモリ）により構成されるものである
つ以下にＲＯＭ　１０５の内容を１莫式的Ｋ　Ｍ、　Ｉ
ｌ［ｌすると、　ＡＤ’Ｂ　〜ＡＤ　１５けＲＯＭ１０
５のアドレス端子である、又０＼〜３１１ばＲＯＭ　１
０５の出力４子である。ｆｌＯＭ　１０５の記憶内容の
フォーマットはレジスタ１０３から供給されるデコード
すべきＭＨコードのＬ１３ＢビットをＲＯＭ１０５のア
ドレス端子ＡＤＤにそろえ以下各ＭＨコードの各ビット
をＭＳＢ方向へＮ次ＲＯＭ１０５のアドレス端子のＡＤ
ｌからＡＤｌｌまでに与える。アドレス端子ＡＤｆ　３
にけＭＨコードの色別を示す信号Ｂβ−ＲＯＭ　（興＝
１、白＝＼）を与えるものとする。尚、Ｍｕコードが１
２ビツトより短い場合はその不足分（７）ビニ７）Ｈ無
視（ＤＯＮ’ｒ　ＣＡＲＥ）する。又、Ｆｏｂ　：７一
ドはメイクアップコードとして扱う。又ランレングス１
７９２以上のメイクアップコードの色別ビット（ＡＤｌ
３）け無視（ＤＯＮ’Ｔ　ＣＡＲＥ）とする。

ＲＯＭ　１０５には、以上によって決めたアドレスの記
憶データとして各アドレスを与えたＭ）ｌコードの内ｉ
を書き込んでおき、各３Ｊ　Ｒ′：′１−ドに対応した
出力を出力端子ＱＯ〜０１１に出力するつ即ち、ｕＪ力
端子Ｏ＼けデコードしたＥＭｌｉコードがメイクアップ
コードのときに「１」、ターミネイトコードのときに１
０」となるイバ号す！／テを出力する。出力ηＡ子６１
（寸デコードしたＭ　Ｈコードがランレングス０の白コ
ード（００１１０１０１）又はランレングスＯの黒コー
ド（００００１１０１１１）のときに１０」を国力し、
その仙の時［−１１となる信号Ｔｏを出力する。

出力端子０２〜０５＃ま各１６　Ｈコードのコード長（
ビット数）を２の補数表現した形式の４ビツト出力ＯＬ
Ｑ〜ＯＬ３を出力する。但し、出力端子０５ばｅヶコー
ド長のＬ８Ｂである。出力４Ａ子０６〜０１１は各ＭＥ
コードのランレングスを２の補数表現した形式の６ビツ
ト出力ＲＬＯ〜ＲＬ５を出力する。（［ｌ、　ｌ、　、
出力端子０１１けＨ，２ランレングスのＬ８Ｂである。

ｊＩ￥１、メイク・アップ・コードに対してはランレン
グスの２Ａａ表現の上位６ビツトのみを出力ｙＡ子０６
〜０１１に割当てろうこれはＭ　Ｊ（コードにおけるメ
イクアップコードは五位６ビツトのみでもそのランレン
グスを表現できるからである。２．Ｅ４図の４０２にラ
ンレングス８の白を示すＭＨコードｗＢｅ（１ｏｏ１１
）をデコーー　心 ドしたｌ１４ａのＪｔＯＭ　１０５の出力Ｏ＼〜ダ１１
を例示する。（本実施例に用いるＭＨコード表はＱＣ工
ＴＴＹＪ！ｉＬＩ、０Ｎ−ｆ３００Ｋ　Ｆａｓｃｉｃｌ
ｅ■、　２　Ｒｅｃ、　’ｒ　、　４　ＴＡＢＴＪＪＣ
１／Ｔ、Ａ及びＴＡＢＩＪ　２／Ｔ　、　４による。）
第４図において１０４は第１図示のＭＨコード・デコー
ド・ロジックであり、本実施例ではアンドゲート及びオ
アゲートによりｅ成した検出ロジックである。ロジック
１０４の出力であるＨ８Ｏ信号けＨＳＣコード、即ち、
う／ｌ／ングス１゜２及び５の白を示すＭＨコード及び
ランレングス１の黒を示すＭＨコードを検出し走時「０
」となる、、また、出力ＳＦＱ〜ＳＦ２け上述の４種の
ＭＨコード（Ｈ８Ｏコード）の各々のコード長を２Ｉ！
Ｌａで表現し、インバートして出力したものであるつ第
４図４０４にランレングス１の白を示すＭｌコード白Ｉ
　ＷＢｌ　（０００１１１）をデコードした場合の出力
をｆｆ１ｌ示する。

尚、）１８０コードのデコード用にロジック回路を用い
念のけ高速処理のために現在のＲＯＭアドレス方式では
時間的に充分対応できないからである。

・４３図示のビット７ノタの動作を戊１及び表２を４朋
して開明する。

第４図４０４は＜４Ｔ　１１；４示のマルチプレクサで
あり、２個のトライステートのマルチプレクサ１０２１
及び１０２２からなるウマルチプレクサ１０２へのアヤ
ュミュレータ１０６からの制御線＠が「０」のときけマ
ルチプレクサ１０２２（１’！Ｑからレジスタ１０３へ
の出力Ａ７〜Ａ２７けすべて゛、トライステートのフロ
ーティ／グとなることにより、無効トな）、レジスタ１
０５にはマルチプレクサ１０２１側からの出力Ａｏ〜Ａ
２７が有効となり、レジスタ１０５の出力Ｃｏ　＝　０
２７　となる。その時マルチプレクサ１０２１け入力線
ＳＯ，Ｂ２によりレジスタ１０３からの入力信号ｏｏ％
　０２７の選択動作をする。

その選択のされ方を表１に示す１例えば８ｏ＝　８１＝
１．５２＝０の場合はレジスタ１０３の出力ａｓ〜０２
７を取込み、夫々出力Ａ１〜ＡＺＳとして選択国力する
う 次にマルチプレクサ１０２へのｔ＆ｌＪ御紳０が［月の
時は、マルチプレク？１０２の出力Ａｏ、　Ｂ６け制御
線（０）が１０」の時と同じにマルチプレクサ１０２１
から入力線ｓｏ、　Ｂ２によ、！７戸択的に与えられる
。マルチプレクサ１０２からの出力Ａ７〜Ａ２７のうち
表２でＹで示す以外はマルチプレクサ１０２２側が有効
となり、マルチプレクサ１０２１　＠の出力Ａ７〜Ａ２
７のうち表２でＹで示す以外Ｆｉ７０−テイングとなり
無効となる。又、マルチプレクサ１０２２からレジスタ
１０５に与えられる出力Ａ７〜Ａ２７は表２に示す如く
、マルチプレクサ１ｏ２２への入力線Σ０〜Σ２により
選択されるが、但し、表２においてＹで示すビット１マ
マルチグレクサ１ｏ２１側から選択される。このＹのａ
Ｆｉマルチプレクサ１０２２への入力線Σ０〜Σ２に対
応して出力される入力線ＢＴ７〜＋３７ｊｊにょシマル
チプレク＋ｊ１０２１のトライステート状、１をコント
ロールすることによシ設定される。なお、第３図のマル
チプレクサ１０２１及び１ｏ２２の回路は市販のマルチ
プレクサ（例えば米国フェアチャイルド社鯛工Ｃ１ｙ２
５１等）及びケート回路等にょル容易に実現できる。父
、マルチプレクサ１０２においてレジスタ１０３への出
力としてＡＯ””Ａ２７に選択された出力はクロックＯ
Ｋによシレジスク１０３にラッチ濱れるつ 以上の像にビット・シックを構成し、記憶同格１０１よ
り１６ビツトパラレルに入力するＭＨコード信号に対す
る任意のビット数分のシフトをＯＪ能とする。これによ
り、コード長の不揃いなＭＨコードを前述の「ＩＴ＋出
し光子」状態にすることができる。

表　１ ２ ｘＬ１ｂＯＮ’ＴＣＡＲＥ 前述した如（ＭＥコードが何でちるかを判別するのはレ
ジスタ１０５内を移動するコード列を＠視する方法をと
っているが、その移動方法はビット・シフタ１０２等に
よ〕１ビツトづつ移動するシリアルシフト及びＨ８０コ
ードとして１ルわれるＭｕコードが検出された場合の最
大６ビツトのジャンプシフトが起る。即ち１０３レジス
タ内のコード列は最大でも６ビツト以下の啓劾しか１ク
ロック時間に＃′ｉできないように制御されている。

従ってＪ！ＩＯＬコード（ｏｏｏｏｏｏｏｏｏｏｏｔ　
）はレジスタ１０３内を移動する際、前からの経過で誤
った移動敏でらってもそのＬ８Ｂビットは必ずレジスタ
１０３のａｏ、　Ｏ，に現われることになるのである。

さて、一般にＭＨコードを復号する際、そのコード体系
からしてＫＯＬ＋コードの検出が極めて重要である。以
下、第１図示のＦｌｉＯＬ検出１（！１略１１２を詳細
に散切する。

即ち、ＦＯＬコードは１７！ｊ像１ライン毎の区切シの
コードであると同時にそれに；、ｆｉ（、ＭＨコードの
位置を示す役割を持っているわけであるが、故にデコー
ドの際）ＤＯＬコードを検出ミスすると直ちにそれに続
く各ＭＥコードの区切りが不明となシ１ライン分の画像
がデコード不可能となり、又、絖く各画像ラインのＦｉ
ＯＬもその検出法に依ってけ１負出できなくなシ、結局
プリント出力し九両便乱れが殆んど使用できない稈ｌに
まで波及することになる。

従って、ＭＥココ−列の中でたとえ送・受信ｈ（１り等
によＪＩＭＨコードを多少誤っていてもＦｉＯＩ、コー
ドのイ灸出に極力誤りを起させないＥＯＩ。

検出方法が重要となるのである。

Ｊ！ｉ０Ｌコードが（商実に１５１出されればコード誤
りは画像１ライン内でｊｔｊＪ慣できる。

第１０図ｉｊ　ＪＣＯＬ検出回路１１２の詳細な構成を
示す図である。第１０図に示すように１２ビツトのＥＯ
Ｌコード（口ｏｏｏｏｏｏｏｏｏｏ１）のＬＳＢがレジ
スタ１０３のｃｏ−、−（！Ｓのどこにきても良いよう
に少なくともレジスタの一度にシフト可能なシフト縫部
ち６に対１ｂする６揮の吹出ゲート１００１で並列に設
ける。これによシレジスタ１０５内の格納データを監摺
することによｆｉ　ｆＤＯＬコードの検出σ９れを防止
している。そして、ＫＯＬコードを検出した検出ゲート
１０口１からは夫々ＱＪＤＯＬ〜５　ｇＯＬの如（、Ｊ
ｕＯＬコードのレジスタ１０３内における位置を示す噴
出信号が出力される。

この方法によシＢＯＬコード自身が誤シビットを含んで
いない限り凡ＯＬ検出を誤る事がなくなるのである。従
って画像コード誤りは必ず１ライン以内で回復可能であ
る。又ＫＯＬコード内に誤りビットを含む確率は画像コ
ード内に誤りビットを含むｆ＠率に比較しそのビット数
の割合等からして極めて低く実用上無視できる程度であ
るう Ｊ４１１図にはｆｆ１ｏＩ、コード検出のための検出ゲ
ートの詳細を示す。図の如く、１２ビツトデータをパラ
レルに取込む構成となっておシ、そのＭＢＢを除いた１
１ビツトのデータを反転ゲートエＮｖを介し、前述のＭ
ＯＢとともに１２人力のＮＡＮＤゲー）　１００２に印
加する。これによりＥＯＬコードのデコードを行ないう
Ｊｌ！ｉ０Ｌコードがデコードされた場合にはＩＪＡＮ
Ｄゲー）　１００２の出力がローレベルとなる。

第１０図のＥＯＬ検出回ｉ　１１２の出力ＱｇＯＬ〜５
ＢＯＬ　ｉＺｔコードレングスカウンタ１０７及びアキ
ュノ、レータ１０６に伝えられる。アキュムレータ１０
６はこの０！号により、　ｇｏｂコードのコード長多す
の７７トをレジスタ１０５になさしめるものである。

即ち、第１０図示の几ＯＬ検出回Ｍ１１２けその検出位
１攪からして、レジスタ１０３にＥＯＬコードの前にＭ
Ｈコード又は、Ｆ１１１ビットがまだ残っている状耀で
既１ｃ　ＥＯＬを検出することもある。

従って、ＥＯＬ険出回出回路１１２出するパＯＬコード
のうち信号ＱＪ！ｉＯＬμ外のＥＯＬコード検出信号即
ちＩ　ｎＯＬ〜５４！ｉ０Ｌを検出した場合には、アキ
ュムレータ１０６はレジスタ１０５におけるＥＯＬコー
ドの前の残りコードがレジスタ１０３から前述のシフト
動作によって掃出されたあと、Ｊ！！ＯＬコードのコー
ド要分即ち１２ビツトのシフトをレジスタ１０３に更に
行なわせる。

これによシ、ｆｆ１ＯＬコードを掃出し終え、＜ジ号す
べき次ラインの先頭の画像ＭＨコードの「頭出し完了」
の状態となる。また、これによう、画像ｔ＃報ではない
Ｊ！ｉ０Ｌコードを他の圧縮コードと同様に復号動作す
ることによる時間無駄も除去できる。

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

復号されるべき、ＭＨコード列の一例として第２図（１
））を用いる事とする。そして本回路の動作原理として
、プリンタの水平周期信号ＨＥＩＹＮＯが来る前までに
、＃４２図（ｂ）の先に現われるＦＯＬコードＦＯｉｓ
Ｊ＜、　ｓ図示のレジスタ１０６から前述のビット・シ
フト動作によル掃出され、ＥＯＬの次のＭＨコード（Ｊ
！１１ち、これからデコードしようとする２インの最初
の画像信号のＭｕコード）である白の２７レングス８を
示すＭｌコードＷＢ８がレジスタ１０３に前述の如く１
頭出し完了」の状態でプリンタからのＨ８ＹＮＯ待ちと
なっているとする。

１８６図Ｖｉ４ｃ５図回路の主要部のタイム・チャート
である。、第６図においてＨ８ＹＮＯ６０１Ｆｉ前述の
プリンタの主走査方向の同期信号であシ主走査１ライン
毎に発生さ、れる。これをタイム　チャートの基準とし
、この時刻を１０とする。ａＸ６００け１鴨本クロック
であり、その周波数は両像周波数と同じである。、ＶＥ
、Ｍ　６０２け主用＊紳内の有効画像区間を１旦定する
区間信号である。また、ｉＮｉ　６０３け区間信号ＶＥ
Ｎの始まる１クロツク（１ビツト）前のパルス、ｆｌｏ
Ｓ６０４は区間信号ＶＦ、Ｎの最終クロック（ビット）
のパルスである。

而、前述した様に、圧縮コード（ＭＨコード）を復号し
た両信号に基づく記録動作をレーザ・ビーム・プリンタ
で行なう場合、水平同期信号Ｈ８ＹＮＯはレーザ光によ
るラスクスキーヤンのスキャンラインの所定位置に、レ
ーザ光が達したことを検知したビーム検知信号に基づく
ものであり、また、区間信号ＩＮはレーザ光によシスキ
ャンされて潜像形成のなされる感光体（ドラム）をレー
ザ光がスキャンしている区間に基づく。

これらからＱｌ］らかなように８１↓６図における各信
号６００〜６０４の時間的明係は一般に一定値に固定さ
れるべきものである。そして本例では、ＨＢＸＮＯ／ｉ
０１とｉＮｌ　６［１？ｉの間を６４クロツクの固定長
とするつまたＶ兄Ｎ６０２の区間は１ラインの画素数と
なるが本例ではそれを４０９６ピツト（画１ｇ）とする
。

第６図において、時刻１ｏで＃′ｉ第５図の回路は画像
出力の各主鮨査毎のイニ／ヤル状態に設定されている。

即ち、前述の如く各２イン１σの先頭画像のＭＨコード
（本例では白のランレングス８を示すｗｎｅ（１ｏｏ１
１））がレジスタ１０３にＴｉ−ｊｊＩ′ｊ出し光子」
であシ、融レジスタ１０５の出力ａ８．〜Ｃｌ２（不例
では１ｏｏ１１．ｏｏｏｌｏ、ｏｏｏ）はロジックｊ（
１４、ＲＯＭ　１０５等に与えられている。

又、同じくコードレングスカウンタ１０７の値は（−１
）＝（１１１１Ｂ）となっている。この際（−１）け「
σｒ１出し完了」を式味すると定義されている。父、各
７リツプ７０ツグ５１０，１０９゜５１５＃′ｉリセツ
ト状伸、クリップフロップ５０９はセント状仲にある。

フリップフロップ５０９がセットされている了した伏ｔ
ｊ、１．ｉ　ｐＣある事を示すうまた、フリッププロッ
プ５１０がセットされている（Ｑ＝１）の状・甜は後述
するように２ンレングス・ラッチ５１３がビジー（Ｂ＋
１□ＳＹ）である仁を示す。ノリツブフロップ５１５け
Ｂ／＠　−ＲＯＭ信号を出力Ｑとして出力−する。この
クリップ・７０ツグ５１５の出力ｑは１のときにこれか
ら懐月すべきＭ）トコードの色が黒であることを示すＢ
／Ｉｉｉ　−ＲＯＭ信号でちる。

同じく出力Ｑが００ときは白であることを示す。

又、ランレングス・カラ／り１０８ハ停止しているとし
、そのｆｉｔは０であるとする。ＢＦＴＥＮ６０５（・
まコントロール線でこれが１であることはレジスタ１０
３がデータ（ＭＨコード）を７７トさせて良い〜πを示
すつ又簡単の為、アキュミュレータ１０６の出力信号Σ
０〜Σ２及び＠信号け０であると仮定する。即ち、この
仮定によりレジスタ１０３の２１３ビツト全てが有効な
ＭＨコード列であり、空のない状態を示すことになる。

ＩＪ、上が時刻１（、の状態である。

さて、時刻ｔ＋ｌｃなると第６図示の１（ＳＹＮＣ！信
号６０１の立下がりＫより第５図示フリップ・７０ツグ
５０９かリセットされ、第６図に６１３で示すＫＯＬＰ
信号が１となシ、ＡＮＤゲート５０８を介して０ＦＴＥ
Ｎ信号６０５が１となる。５ＦＴＩイδ号６ｏ５が１の
場合番ま、２ｇ６図示のカウンタ１０７がカウント・イ
ネーブルとなる。同時に時刻ｔ１にはＲＯ）！１０５の
アドレスにはレジスタ１０３の保持する出力Ｃ＼〜０１
２が与えられる。（不例では１００１１　Ｘｘｘｘｘｘ
ｘｘ）そしてＲＯＭ１０５の出力のうちコード・レング
スＯＬ１〜０Ｌ５（まゲート５０３及びゲート５０４を
経てコード・レングス・カウンタ１０７に与えられてい
るつ又同時トこＯＬＤ伯号信号７が０であるのでカウン
タＩＤ７ｆ−ｔロード・モードとなりｔｌのクロックに
よりＧＬＩＩ〜（ＪＬ５の値がカラ／り１０７にロード
されるう本例ではランレングス８の白を示すＭＨコード
ＷＢ８のコード長５の２の補数でちる（−５）がロード
される。

又、ＲＯＭ　１０５の出力ＲＬ＼〜ＲＬ５叉びλ（ｌラ
ンレングス・ラッチ５１３０入力として与えられる。

Ｉ司時にう／レングス・ラッチ５１５に＃−ｉノリツブ
・７０ツブ５１５のＱ出力もＢ／Ｗ　−Ｉ’ｌＯＭ信号
６２０として入力されている。この時％ＲＬＣ！Ｈ信号
６０８が１によりラッチ５１５をラッチ・イネ−グルに
制匈し、ｔｌのクロックでＤＯ〜Ｄ７の値をラッチ５１
３にラッチする。

同時に時刻ｔ＋　ｔ’は７リツプ・７０ツブ５１０ば１
にセットされるつ又クリップ・７０ツグ５１５は反転す
る。クリップフロップ５１０のＱ出力である１３ＵｓＹ
イ碑−号６０９が１で、５ることけラッチ５１５が有幼
なランレングスをラッチしている兵を示す。又、７リツ
プフロツプ５１５のＱ出力であるＢ／Ｗ　−ＲＯＭ信−
＋３Ｆ６２０が１であることは次にレジスタ１０３に「
頭出し完了」にすべき１４Ｂコードの示す色が黒である
事を示す。（又Ｂ／ｗ−ＲＯＭ６２０が０であるならば
該色が白である）日ＰＴｇＮ　信号６０５　けゲー　）
　５０５　、ゲ〜　ト　５０６　を陸肴てＳＯ但号とし
てマルチ・７レクサ１０２に与エラれ、レジスタ１０３
のデータが１ビットシフトＪ−るようにコントロールす
るつこれによシレジスタ１０３にあったＭＨコードから
必要なデータの後段への受渡しが終ったので該Ｍ）［コ
ードＶｉ使用済となり、５ＦＴＪｎＮ　ｆｆ号６０５に
よシカラント町１ビになったカウンタＩＱ７の割却下で
・１１６図タイムチャートに示す如くカウンタ１０７か
らキャリアウド信号ＯＲＯ６０６が発生するまでビット
・シフトが行なわれて、使用済のＭｌコードがレジスタ
１０５から掃出される。即ち本例でＩ−ｊ７５の設定さ
れたカウンタ１０７の値が（−１）の１”■になるまで
レジスタ１０５０１ビツト・シフトを偵返し９行する。

カウンタ１０７の（直が（−１）になると今、１（用済
となったＭ　Ｈコード（本則ではランレングス８の白を
示゛すＭＨコードＷＢ８　）の径〜出しが終了し、次の
）Ａ　Ｈコード（ランレングス６の黒を示すＭ　ＩＩ　
：’Ｕ−ドＢＢ６）がレジスタ１ｏｓｖｃおいて［！７
１ｉ出し′尼了」となるがラッチ５１５には寸だｔｉＴ
のＭＨコード（ｆｆＢ８　）のランレングスが残って（
／Ｘ。

る之めクリップフロップ５１０けセットのｉｔで７６ろ
う従って、カウンタ１０７のＯＲＯ（δ号が１となるこ
とによりゲート５１１の出力け０になり、哨局８ＦＴＪ
ｉｉＮ　（６号６０５が０となることにより、カウンタ
１０７が停市する。同様Ｋ　５ＦＴＪｎＮ信号６０５が
０となることによｉｓｏ〜Ｂ２信号も全て″ＦＬ”とな
りレジスタ１０３がシフト停止しデータがホールドされ
る。従って「顕出し光子」（Ｂｎ６）の状聾が時刻ｔ２
まで絖くつ時刻ｔ２に於いて１ｕ１　＜１号６０３によ
シＲＩＮＤ信号６１０が０となり、ラッチ５１５に保持
されていたう／レングス（４１１Ｊでは白の８ビツト）
がマルチプレクサ５１４を経てＲＬＤ　６Ｗ号６１０に
よりカウンタ１０８へ移される。同時に７リツグ７０ツ
ブ５１０がＥＬＤ　［号６１０によシセットされる。こ
れにより２ツチ５１３が空となり、ビジー（）３Ｕ８Ｙ
）が解消される。従って、ゲート５１１の出力が１とな
り、１油７水と同様に８ＦＴＪ！ＪＪ信号６０５が１と
なり、レジスタ１０５において１艶出し尼ｒ」となって
いるＭ　ＭコードによってＰＩられたランレングスがラ
ッチ５１３ヘラツチされる。

以下同様にＭＨコードが１１Ｆｉ次デコードされる。

時刻ｔ２でカウンタ１０８ヘロードされたランレングス
（本例では−５）に基づき、時刻ｔ２の次のビットから
発生するＩＮ信号６０２によシカウンタ１０Ｂはカウン
トを開始する。そしてカウンタ１０８の値が（−１）に
なった時（本例では時刻ｔ５）　ＯＲ工倍信号６１１出
すつ又、ラッチ５１５からのψ信＋＋６２１によシ指定
され九画像の色別に７リツプ７０ツブ１０９をセットす
る。これによりとシあえず第１酢目のＭＥコードが１面
イ争Ｖよりｇｏ　（本例では白の８ビツト）に変換でき
たわけである。

尚、’ＩＮ（７号６０２）立上り後においては、１．Ｎ
ｉ信号６０５け竹たなＩＹＮｃ　６０１がｕ’ｆｌ来す
る７４．０のままである。従って、ＶｆｆｉＮ信−６０
２の立上り後、ゾ］えげ時刻ｔ３においてはｉＮｉ信号
６０６に代りて、カウンタ１０８のカウントアツプを示
すＣ王（１信→号６１１によりクリップ・フロップ５１
０をリセットし、そのビジー状態を解除せしめ、）元（
Ｍ−Ｈコードのデコードによりイまたう／レングスのラ
ッチ５１３への取込みを”Ｊ’　ｒｆ−とするうさて、
ここまでの岬明においては、ＭＨコードのコード長がラ
ンレングス長より等しいか、又ｒｉ短かイ、′→合テ？
）シ、Ｍ　Ｈコ−トｋ　［ｔ７ｃｉ出１゜完ｒ」の時点
から、レジスタ１０３から掃出すべき使用備ＭＷコード
をマルチプレクサ１０２に与・也られる信号Ｓｏ＝　１
　、　Ｓ、＝＝Ｓ２＝　ＩＪとすることによりシリアル
シフトすれｌ−ｊ、ＪＡＭコードを途切れろことなくデ
コード牌けられるわけであるうしかし、一方、ＭＨコー
ドのランレングス長がコード長よシ短かい場合にば１可
述の如くシリアルシフトさせるとレジスタ１０５からコ
ードを掃出している間（シフト中）に、カウンタ１０８
に１、−いて、ｉ−％ＭＨコードのランレングスのカウ
ントが−ｊＵＴしてしまう。この時点において画イ９の
途切れをなくすためには次のランレングスをラッチ５１
′５からカウンタ１０Ｂへ１収る心安が、トる。

しかし、レジスタ１０５で（ま次のＭＨコードに対する
１角出し完ｒ」状態となっていないので、２ツチ５１３
には取込むべきランレングスが１（０Ｍ１０５よシ出力
されていないことになろつ結屍この場合、プリンタにお
いて記婦される１ｌＩｉｊ像が途切れる事となシ、リア
ルタイムで画像をＩＢ力することができない事になろう
この様な不都合は前述したＨ８Ｏコード、即ち、ランレ
ングス１，２及び５の白を示すＭＨコードとラン、／ン
グス１の椙を示すＭＨコードのデコードの際に生じるつ そこで、このス贋な、嚇合は、前述の４稙のＩＳＯコー
ドであるＭＨコードだけはＭＨフード・デＪ−ド・ｔｙ
ジ：７り１ｎ＋を＋１ｌ（ｎ　Ｙ：　、　１（ＯＭ　１
０５からのコードＪ（データＣＬＱ〜ＣＬ５によ勺デコ
ードすべきコードを７リアル・７ノトしたと等価に後に 段の＋Ｌｊ′ｊＰｒを（’ＪＪ　ｆ’Ｖせしめる。、即
ち、カウンタ１０７、（−１）をロードできるようにロ
ジック１０４はＨ８ＣイｉＴ＋＋によ）、ロード（直（
−１）をつくシゲート５０４茫介してカウンタ１０７に
ロードする。

父、このときＲＯ７Ａｊ０５からの出力ＣＬＯ−ＯＬ３
１ｊＴＬＳＯ信号によりゲート５ｏ３にてインヒビット
する。又、ロジック１０４からの出力ＦＩＦ１とＳＦ２
にデコードしたＭ　Ｈコードのコード長に？、ｌ応した
ジャンプ冴をＳＦＱ〜ｓｐ２として出力し！３ｏＳ−８
２を９ことが可６ピとなり、・・さけすれば１ビツトの
時ｆｉｌでデコードすべき次のコードのレジスタ１０３
における「グ；］出し児ｒ」かできるようになる。

また、このジャンプ肴はアヤユムレータ１０６ニも入力
され、レジスタ１ｏ５の空ビット孜に＠種以上２自ゆの
ンノト刀法によシレゲｊ出し冗Ｊ’−１から「２ンレン
グスラツチ」更に１ランレンクスカウント」の−ゴ奥の
動作を高速にｌ＾返し、プリンタ部にｌ＃ｌ恰する画像
がとぎれることなく復号を実行する。、１１２けｇＯＬ
険出回出回路ジスタ１０５の出力Ｃ１１−０１１にＥＯ
Ｌコードが現われ）ｔことを成田すると（ｉ　−ｑ　Ｑ
ｆｆＯＬを出力するうそして一ラインのＰ−ｒを示すＩ
ＬコードがＥＯＬ検出回路１１２でＥ支出されると、タ
イミング介せ回路５２５を介してＩＯＬ検出回路１１２
からの信号ｏｍｏＬにより、クリップ・フロップ５０９
がセットされＦＪｏｂｙ信号６１５が０となるっこれに
より、結Ｆ＋ＪＳＦＴＪｆｌＮＯｔ号６０５が口となり
１次のＨ８ＹＮＯが来るまで、レジスタ１０３け停止し
、）Ａ　Ｈコードは「９１′−出し完ｒ」の状態でＨＩ
３ＹＮＯ待ちとなることとなる。

この様に、プリンタと後月動作との同期合せが良好に得
られるものである。

以上のように各２インごとに婦返し走催が進行ｒれは両
像が形成されるのでちる。

ｙ’ｙ　ｒ　ＩＱフｌ１ｆｆｌ　＜−１４４１Ａブー；
　１ｔ−ｆ４＋−ｋ　＋ｊａ　、＞１１ｆつ（八て１ｑ
Ｓべるウ　ケ３７メ１示回路は、＋′Ｊ１図又は４５図
のＪ１当な（’＋’ｌ　ｉＩ荀に凄メ洗される。第７図
−トにおいて、８０１けインバータでちる。＋た。８０
２番ま加ｌＰＩ尋、８０３はラッチ、８０４けコンパレ
ータ、ａｏｓ　１．：ｊ　、＞　ソチ、８０６及び８０
７　ｄ　７リツプ・７０ツグで、うるう 一゛ヰτ８し４８２０け６．５１図において、ラッチ５
１５からマルチプレクサ５１４を介して出力される信号
８２ａと同じ信号で１５り、！Ｌ４の如く、Ｍ　１１　
ｊ　−ドを酢ｆｆ〆した箔果のランレングスが２の神数
で＆曳され念ものでめるつ さて、加算器８０２とラッチ８０３とでアキュムレータ
を材ｈジする。〕ｒ＋＋　Ｒ；Ｊ降８０２のＩ」日Ｂの
下位からの桁上りは８２５Ｊ、４号（１）により１にセ
ットされて分り、結局加算４８０２の出力８２１４−ｔ
ランレングス８２０の２のＮ　Ｌｔとなる。従って出力
８２１け該ランレングスの正整数を２進ａ焚現し走もの
で、ｂるつ又、ラッチ８０３への加１１け７９６図ＲＬ
Ｄ６１０のタイミング、即ちａ５５図示のカウンタ１０
８ヘカウントすべきランレングスをロードするタイミン
グで加瀞、が婿けられる。又、ラッチ８０５は主ノド査
の各２インｍ＋＝こ出力される第６図Ｈ８ＹＮＯ＋ＳＯ
１信号６旧旬りクリヤされる。即ちラッチ８０３の出力
８２２は各ラインブσのランレングスの渚績値を２進数
で授わす。一方、ラッチ８０５は毎ラインの一定ランレ
ングス（本例でけ１ンインの画素敬に対応する４０９６
　）を１ｉ号８２４　ＫよりＣＰＵ　’４かも知らされ
てイ゛１持しているつｊンパレータ８０４は今ラッチ８
０３にヲ；ル檀されているランレングス８２２　（Ａと
する）とラッチ８０５からの正解値８２５　（Ｅとする
）とを比較するコンパレータ回路である。

フリップ・フロップ８０６は第６図示のＸＯＳ信号６０
４の出力時、即ち各ラインの最終ビットに於いて、コン
パレータ８０４よ１）　Ａ＝］３であることを示す信号
８３１が出力されていない時ＡＮＤゲート８０Ｂの出力
８２５によりセットされる。即ち、クリップ・フロップ
８０６の十ッ卜されること１ｉ（不倒でに判キ扛）に寺
しくなっｔことを示し、’、４　ｊ（コード又はそのデ
コードトこＥ’ｌ　’）が、ちったことを示す。

クリップ・フロップ８０７けＡ＞Ｂの状四になつ７）−
’〜合に、コンパレータ８０４から出力Δれる信−ｑ　
８ｉ　３ヒ人力とするアンドゲート８０９の出力８２６
によりランレングスの累！＊途中でも直ちにセットされ
るう即ち、クリップ７０ツブのＱ出力８２８はランレン
グスの、＃　Ｊｆｆ　Ｉ直がラインの途中で予定された
ＩＥ解値（本例でＪｉ４０９６、叩ち、ＶＥＸＮ　６０
２の区間の画素ａ）をｉ戎えてしまつｆｃ事ヲ示シ、こ
れは１ラインのデコードの途中において聞に大巾なデコ
ードＮ↓りが生じたことを、侵わすものである。

又、フリップ・フロップ８０６及び８０７け第６図ｇＯ
ＬＦ　６１５が１０”ｉＪｐち、ｌ１ｊＯＬ　（Ｅｕｄ
ｏｆ　１ｉｕｅ）が［ＯＬ炊出回路５２２により検出さ
れＨ８ＹＮＯ＜ＮＯの人力がなされるまでリセットされ
ず、　Ｈ８ＹＮ（ｊ信＋′ｙ６０１の入力によシゲート
８１０の出力によりリセットされろ。ｆ４つて、各２リ
ツプ７０ツブの凡ＯＬ検出回路５２２により、ＥＯＬ検
知に１〆念させることによりデコード誤り等による同期
ズレを最小限に止める事ができる。

面、本例で番よアキュムレータによりランレングスを累
積加算する例を示したが５これは所定数例えば４０９６
から順次２ンレングス値を減算し減算カウンタからのボ
ロウを検出する方法等に随き換えることもできる。

以上のく一〇にデコード誤マりが生じ、クリップフロッ
プ８０６又は８０７がセットされると、その出力は第９
図示のプリンタプリンタ回路のバッファスイッチ制御回
路３０３に伝達されるウバツファスイッチ制御回路３０
５は前述した、鏝に、ダブルバッファ構成となっている
プリンタのラインバッファの入出力を交互に選択するた
めのバッファ選択動作を行なうものである。そして、ク
リップフロップ８０６又は８０７よ）そのセット信号、
即ち、デコード誤ｔシ検出信号を入力すると、デコード
誤まりの発生した現ラインに代って前ラインの画像信号
を（１イ（１用すべく、ｊｌｆＪラインの１．Ｉ（Ｊ像
信号の格納されでいるラインバッファの再読出しを行な
う様、ラインバッファの選択制御を行なう。即ち、例え
ば第１２インバツフア５０１に復号中の画像信号を格納
している時に、デコード誤まりが発生した場合、第１ラ
インバツフア５０１に現在格＜ｔｉｔ中の画像信号を無
効にし、現在、画像信号の読出しがなされている第２ラ
インバツフア３０２の貌°出しの終了＋＆再び第２ライ
ンバツフア５０２から同一の画像イバ号の藺出しを行な
う。

これによシ、デコード誤シの生じた画像信号によるプリ
ント動作けなされずに、紀’ｄ　１ｌｌｉｉ像への影・
扉を除去できろう尚、プリンタの２インバツフアの数は
２本以上でも同様に実行できる。

又、この１ｔｆｌ、まり補正用のラインバッファをデコ
ード回路側に設けてもよい。

さて、前述の如く本例では、ＭＨコード化され九画像を
デコードする際には、該Ｍ　Ｈコードの先％ｉ　ＥＱＩ
を塗加し、その↑、発に続くコードから１ν画像の４１
ラインとして、デコードを開始し、超際の１面像を再生
する。な→ｒなら、ＭＨコード化された画像は、本件で
は図示していないが第１図示の記憶回ｆｒ１（Ｎの前段
に存在する、例えば両像メモリ等に蓄積されているもの
である。

そこからａｐσ等によシ、両俊メモリの読出し開始アド
レスを指定し、ＭＨコード化された画像をｈ請出し、記
憶回路１０１を介しデコーダ回路に与える。

その際、＋ｌｊ　イ象メモリから読出されたＭＪ（コー
ドＶ′ｉ闘えば、１１ｈｉ像ページの途中から請出した
場合には必ずしも先頭にＥＯＬコードが来ない。この場
合でも正しくデコードを開始できるように、デコード開
始前に第１図示紀惇回路１０１をクリア状態にしておき
、次に該メモリから読出したＭ　Ｈコードを記憶回路１
０１が満杯（第２図の状態）になるまで読出し、次いで
デコーダ内部へチー　ＩＩ　（Ｍ　Ｈコード）を送シ始
める。そして、第１番目の用ＯＬコードが検出できるま
でＦｉｒ向像コードとして扱わず、次々にデータを送り
碑け１！ｉ０Ｌコードを請出することに専念する。

そしてＥＯＬコードが検出できた羨には以後のコードを
ｏ、！’ｉｉ像情報として扱い、コード・レングス等に
よシシフト量をコントロールしながらデコードしていく
わけである。このようにして第１昏目のＢＯＬコードを
１油述のＪ！ｉ０Ｌ検出回路１１２により晃つける事に
より、ＭＥコードの区切シを判定し、又Ｈｉ９ｉ像の同
期的再生が可１ｉピとなるのである。

さて、前述のテコード動作開始後、初めて入力する・ｉ
ｌ、　１の１℃ＯＬコードを見つける動作を開始すると
ｉ；己憶回路１０１から順次レジスタ１０３へデータが
１株られて来るが、その開始前にレジスタ１０３に全−
Ｃ″０”が存在しているとすると実際に記憶回路１０１
から来たＭｌ（コード又はＭＨコードの一部（途中）と
つながって、ＥＯＬコード（０’００００００００００
１　）と誤千契・ｌ口されることとなる。それを避ける
為、レジスタ１０３の初期状態ハ全て１″にセットする
。即ちレジスタ１０５のＯｏ−ｃ２．を全て“１“とす
る。これにょシ前述のにＯＬの誤検知を避けろことがで
きる。

レジスタ１０３を全て′１″にプリセットする方法を説
明するつ、しα１２図にはレジスタ１０５の構成の一例
を示すもので、Ｊｊｌｌち、レジスタ１０！Ｉけ２８個
の７リツプ７０ツブψで構成される。

従って、その全ての７リツプフロツプＦ戸のプリセット
端子にＯＰＵ　等からプリセットパルス９０１を入力し
、全ての７リツプ７０ツグのＱ出力を１とする。ここで
はクリップ７０ツブψは例えばアメリカＴＩ社製の５Ｎ
７４８７４Ｎ等を１史用することができる。

以上、木漏施則＃ｉＭＨコードの１．暁号を例に四。

明したが、他の圧縮方法によるコードの復号装置に適用
することもできるうまた、復号後の画像信号はレーザ・
ビーム・プリンタ等のプリンタで画像記録される以外に
、ＣＲＴ等のディスプレイにて表示したシ、ビットイメ
ージとして７アイルしたりする等多様な用途にｌＩｌ用
可能である。更に１本実施例中で用いた数値はそれに限
るものではなく、用途や環境等において適Ｘ遷択される
もので、らろことはト１うＩξもない。

収ｈ　ｎＪ？、　ｉ！ｉＪ　ｌ、た４に圧縮コードのＮ
分動作を確文に実行できるものであシ、まンｔ、高速（
４（理を必・りとする両イｚ：処理に対してもリアルタ
イムな・蔓−ｒ、Ｉ　Ｖｐｂ作を可能とするものであろ
つま九、高速ではつ高品位な［＋！！ｉ伜記録全記録〃
とするプリンタ等の出力部に対しても幼犬的に圧縮コー
ドを復号化し、４）Ｃｉ’Ａすることが町「Ｉｇとなる
ものである。

また、圧Ｆ、’コードの漢号劾作戊いは伝送に係わるＡ
″へ“、ｉＫを（ト酒実に十に出することができ、また
、それによる影響を役小眼にすることができるもので、
６る。

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

ま之、１１１力作の基準となるライン同焦１コードの検
出を綿叉に行ない、１１号動作の同期ずれ等の不部会を
除去できるものである。

また、１ページ或いは１ラインの途中から圧れ４コード
が復号同格に供給されたとしても、復号ｉ動作に訃ける
ライン同期を催央ヲこなさしめ７Ｍ号誤ｔシ→を防止で
きるものである。

【図面の簡単な説明】

２４１図は本発明の一実施例の櫨へり、構成を示す１ｒ
Ｈ１路ブロツブロック２図（ａ）　＃−ｉ記憚回路１０
１におけるＭＨコードの記憶型式を示す図、第２図（ｂ
）は複数のＭＵコードの連続した状（６）を示す図、第
３図はビット・シックの構成を示す回路ブロック図、’
４Ｅ４図舎まＭ）Ｉコードのデコード回路のぜｌ成を示
す回路ブロック図、第５図は・ｕ１図示の回路ブロック
図の詳細な回路図１．”社６図＃：ｔ／！ａ５図示回路
の各部動作タイミングを示すタイミングチャート図％第
７図ｔまデコードエラー検出１す１路の構成を示す回路
ブロック図、第８図はプリンタの一構成例を示す図、第
９図はｉ′Ａ８１ス示プリンタの記録動作のためのｌｒ
Ｊ略摺成を示すブロック図、”・４１０図ばｉｒ：ｏｈ
　Ａ出回路の構成を示す回路ブロック図、第１１図は第
１０図示の検出ゲートの構成を示す回路図、第１２図は
レジスタの一構成例を示す回路図であり、１０１ｉ−ｉ
記ｉ音回Ｈ３，１０２はマルチプレクサ、１０５はレジ
スタ、１０４はＭＨコード・デコード・ロジック、１０
４はＭ　Ｈコード・テーブルＲＯＭである。 １′５願人　キャノン株式会社 十／／目 ；　： Ｌ、−−−Ｊ 手続補正書（方幻 １栢和５９年１０月２４０ 特許庁長官　志　賀　学　殿 、事件の表示 昭和５９年特　許　願　＠　１１４８３７　号発明の名
称 圧縮コートの復号装置 、補正をする渚 事件との関係　特許出願人 住所　東京都大田区下刃、子３−３０−２名称　（＋０
０）キャノン株式会社 代表者　賀　来　龍　ブ　部 、代理人 居所　〒１４６東京都大田区ド丸子１３０−２５、補止
命令の日付 昭和５９年９　Ｊ〕２５１コ（発送日）６、補正の対象 図　面 ７、補正の内容 願書に最初に添伺した図面の第５図を別紙の通りに浄書
する（内容に変更なし）。 尚、図面中の文字等を明確に表示するために、出願時の
第５図を第５図その１及び第５図その２に分けて浄書致
しました。

Claims (1)

1. 【特許請求の範囲】 （１）連続して入力する圧縮コードを復号する圧縮コー
   ドの復号装置において、人力する圧縮コー）ζをヒツト
   シリアルに格納する回路と、上記格納回路から読出した
   圧縮コードを復号する回路とを有し、圧縮コードが格納
   される１ｆｉｊ状態においてに記格納回路に特定データ
   をセン）・することを特徴とする圧縮コニドの復号装置
   。 （２、特許請求の範囲第（１）項において、」二記格納
   回路の全ビットに１をセットすることを特徴とする圧縮
   コードの復号装置。 （３）特許請求の範囲第（１）項において、上記圧縮コ
   ードとはモディファイド。ホフマン符号化により圧縮処
   理されたデータであることを特徴とする圧縮コードの復
   号装置。