JPH0646777B2

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

Info

Publication number: JPH0646777B2
Application number: JP59114836A
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: JPS60257668A

Description

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

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

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

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

また、符号化コードが個々に表わす画素数が異なるの
で、符号化コードに対応した画像再生時間も異なる。従
って、次に復号すべき符号化コードの復号回路への取込
みタイミングを得ることは難しかった。しかし、例えば
画像再生装置として、間欠駆動が不可能なプリンタ等を
用いた場合、復号回路からは復号データを途切れること
なくプリンタに供給せねばならず、連続した符号化コー
ドの復号もそれに対応する必要がある。

また、前述のＭＨ符号化による圧縮コードの中には、コ
ード長よりもラン長の方が短い圧縮コードがいくつか存
在し、この様な圧縮コードを復号した場合には、高速プ
リンタによるラン長に対応した画像再生の終了前に次に
復号すべき圧縮コードの用意が整わず、この様なときに
は、高速プリンタの画像再生に圧縮コードの復号動作が
間に合わないという不都合を生じる可能性がある。

本発明は以上の点に鑑みてなされたもので、コード長よ
りもラン長の方が短い特定の圧縮コードを含む不定長の
圧縮コードを復号手段へ途切れなしに供給することによ
り、連続した複数の圧縮コードを高速に復号し、後段の
装置へ途切れなしに復号画像データを出力することを目
的とし、詳しくは、不定長の圧縮コードを順次復号する
圧縮コードの復号装置において、不定長の圧縮コードを
複数連続して格納した格納手段と、前記格納手段から圧
縮コードを所定ビットパラレルに読出す読出手段と、前
記所定ビットよりも大なるビット数分の記憶容量を備
え、前記格納手段からパラレルに読出された圧縮コード
を複数連続して記憶する記憶手段と、前記記憶手段に記
憶されている複数の圧縮コードをシフトすることにより
次に復号すべき圧縮コードを前記記憶手段の所定位置に
セットするシフト手段と、前記記憶手段の所定位置にセ
ットされた圧縮コードを復号することによりラン長デー
タ及び圧縮コードのコード長データを出力する復号手段
と、前記復号手段で復号された圧縮コードがコード長よ
りもラン長の方が短い特定の圧縮コードでない場合には
前記シフト手段により前記コード長データに従ったシフ
トを順次実行せしめ、前記特定の圧縮コードである場合
には前記シフト手段により前記コード長データに従った
シフトを一度に実行せしめるシフト制御手段と、前記復
号手段から出力された前記コード長データを累積加算す
る加算手段と、前記加算手段の加算値に応じ新たに記憶
される所定ビットパラレルな圧縮コードの前記記憶手段
における記憶位置を制御することにより、前記格納手段
から新たに読出された所定ビットパラレルな圧縮コード
を先に記憶されている圧縮コードにつなげて前記記憶手
段に追加記憶せしめる記憶制御手段とを有する圧縮コー
ドの復号装置を提供するものである。

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

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

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

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

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

第１図において104 はＭＨ・コード・デコード・ロジツ
ク（以下ロジツク104 と称する）であり、ＭＨコードの
コード長よりＭＨコードの示すランレングスの方が短い
以下の４種のコード、即ち、白のランレングス１（ＭＨ
コードで０００１１１、コード長＝６＞ラレングス＝
１）、白のランレングス２（ＭＨコードで０１１１、コ
ード長＝４＞ランレングス＝２）、白のランレングス３
（ＭＨコードで１０００、コード長＝４＞ランレングス
＝３）及び黒のランレングス１（ＭＨコードで０１０、
コード長＝３＞ランレングス＝１）をデコードする回路
である。尚、以下の説明中、白のランレングス１、白の
ランレングス２、白のランレングス３及び黒のランレン
グス１を夫々示す上述の４種のＭＨコードをまとめてHS
C コードと呼ぶことにする。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

出力端子2〜5は各ＭＨコードのコード長（ビツト
数）を２の補数表現した形式の４ビツト出力CL０〜CL３
を出力する。但し、出力端子５は該コード長のLSB で
ある。出力端子６〜11は各ＭＨコードのランレング
スを２の補数表現した形式の６ビツト出力RL０〜RL５を
出力する。但し、出力端子11は該ランレングスのLSB
である。尚、メイク・アツプ・コードに対してはランレ
ングスの２進数表現の上位６ビツトのみを出力端子６
〜11に割当てる。これはＭＨコードにおけるメイクア
ツプコードは上位６ビツトのみでのそのランレングスを
表現できるからである。第４図の402 にランレングス８
の白を示すＭＨコードWB８（１００１１）をデコードし
た場合のROM 105 の出力_０〜11を例示する。（本実
施例に用いるＭＨコード表はCCITT YELLOW-ＢＫ Fa
scicle VII. 2 Rec.T.4 TABLE 1/T.4及びTABLE 2/T.4に
よる。）第４図において104 は第１図示のＭＨコード・デコード
・ロジツクであり、本実施例ではアンドゲート及びオア
ゲートにより構成した検出ロジツクである。ロジツク10
4 の出力である▲▼信号はHSC コード、即ち、ラ
ンレングス１，２及び３の白を示すＭＨコード及びラン
レングス１の黒を示すＭＨコードを検出した時「０」と
なる。また、出力▲▼〜▲▼は上述の４種
のＭＨコード（HSC コード）の各々のコード長を２進数
で表現し、インバートして出力したものである。第１図
404 にランレングス１の白を示すＭＨコード白１WB１
（０００１１１）をデコードした場合の出力を例示す
る。

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

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

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

次にマルチプレクサ102 への制御線が「1」の時は、マ
ルチプレクサ102 の出力A₀〜A₆は制御線が「０」の時
と同じにマルチプレクサ1021から入力線S₀〜S₂により選
択的に与えられる。マルチプレクサ102 からの出力A₇〜
A₂₇のうち表２でＹで示す以外はマルチプレクサ1022側
が有効となり、マルチプレクサ1021側の出力A₇〜A₂₇の
うち表２でＹで示す以外はフローテイングとなり無効と
なる。又、マルチプレクサ1022からレジスタ103 に与え
られる出力A₇〜A₂₇は表２に示す如く、マルチプレクサ
1022への入力線Σ₀〜Σ₂により選択されるが、但し、表
２においてＹで示すビツトはマルチプレクサ1021側から
選択される。このＹの数はマルチプレクサ1022への入力
線Σ₀〜Σ₂に対応して出力される入力線ST７〜ST11によ
りマルチプレクサ1021のトライステート状態をコントロ
ールすることにより設定される。なお、第３図のマルチ
プレクサ1021及び1022の回路は市販のマルチプレクサ
（例えば米国フエアチヤイルド社製ＩＣ．Ｆ２５１等）
及びゲート回路等により用意に実現できる。又、マルチ
プレクサ102 においてレジスタ103 への出力としてA₀〜
A₂₇に選択された出力はクロツクＣＫによりレジスタ10
3 にラツチされる。

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

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

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

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

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

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

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

第１０図はEOL 検出回路112 の詳細な構成を示す図であ
る。第１０図に示すように１２ビツトのＥＬコード
（000000000001）のLSB がレジスタ103 のC₀〜C₅のどこ
にきても良いように少なくともレジスタの一度にシフト
可能なシフト量即ち６に対応する６種の検出ゲート1001
で並列に設ける。これによりレジスタ103 内の格納デー
タを監視することによりＥＬコードの検出漏れを防止
している。そして、EOL コードを検出した検出ゲート10
01からは夫々▲▼〜▲▼の如く、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 コードの前にＭＨコード
又は、Fillビツトがまだ残つている状態で既にEOL を検
出することもある。従つて、EOL 検出回路112 が検出す
るEOL コードのうち信号▲▼以外のEOL コード
検出信号即ち▲▼〜▲▼を検出した場
合には、アキユムレータ106 はレジスタ103 におけるＥ
Ｌコードの前の残りのコードがレジスタ103 から前述
のシフト動作によつて掃出されたあと、ＥＬコードの
コード長分即ち１２ビツトのシフトをレジスタ103 に更
に行なわせる。

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

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

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

第６図は第５図回路の主要部のタイム・チヤートであ
る。第６図においてHSYNC 601 は前述のプリンタの主走
査方向の同期信号であり主走査１ライン毎に発生され
る。これをタイム・チヤートの基準とし、この時刻をt₀
とする。ＣＫ600 は基本クロツクであり、その周波数は
画像周波数と同じである。VEN 602 は主走査線内の有効
画像区間を規定する区間信号である。また、iNi 603 は
区間信号VEN の始まる１クロツク（１ビツト）前のパル
ス、EOS 604 は区間信号VEN の最終クロツク（ビツト）
のパルスである。尚、前述した様に、圧縮コード（ＭＨ
コード）を復号した画信号に基づく記録動作をレーザ・
ビーム・プリンタで行なう場合、水平同期信号HSYNC は
レーザ光によるラスタスキヤンのスキヤンラインの所定
位置に、レーザ光が達したことを検知したビーム検知信
号に基づくものであり、また、区間信号VEN はレーザ光
によりスキヤンされて潜像形成のなされる感光体（ドラ
ム）をレーザ光がスキヤンしている区間に基づく。

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

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

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

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

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

以上が時刻t₀の状態である。

さて、時刻t₁になると第６図示のHSYNC 信号601の立下
がりにより第５図フリツプ・フロツプ509 がリセツトさ
れ、第６図に613 で示す▲▼信号が１となり、
AND ゲート508 を介してSFTEN 信号605 が１となる。SF
TEN 信号605 が１の場合は、第６図示のカウンタ107 が
カウント・イネーブルとなる。同時に時刻t₁にはROM 10
5 のアドレスにはレジスタ103 の保持する出力Ｃ_０〜Ｃ
₁₂が与えられる。（本例では10011××××××××）
そしてＲＭ105 の出力のうちコード・レング・スCL_０
〜CL_３はゲート503 及びゲート504 を経てコード・レン
グス・カウンタ107 に与えられている。又同時に▲
▼信号607 が０であるのでカウンタ107 はロード・モ
ートとなりt₁のクロツクによりCL_０〜CL_３の値がカウン
タ107 にロードされる。本例ではランレングス８の白を
示すＭＨコードWB８のコード長５の２の補数である（−
５）がロードされる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

コンパレータ804 は今ラツチ803 に累積されているラン
レングス822 （Ａとする）とラツチ805 からの正解値82
3 （Ｂとする）とを比較するコンパレータ回路である。

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

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

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

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

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

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

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

さて、前述の如く本例では、ＭＨコード化された画像を
デコードする際には、該ＭＨコードの先頭ＥＬを検知
し、その後に続くコードから該画像の第１ラインとし
て、デコードを開始し、実際の画像を再生する。なぜな
ら、ＭＨコード化された画像は、本件では図示していな
いが第１図示の記憶回路101 の前段に存在する、例えば
画像メモリ等に蓄積されているものである。そこからＣ
ＰＵ等により、画像メモリの読出し開始アドレスを指定
し、ＭＨコード化された画像を読出し、記憶回路101 を
介しデコーダ回路に与える。

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

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

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

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

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

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

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

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

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

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

以上説明した様に、本発明によると、不定長の圧縮コー
ドを複数連続して格納した格納手段から圧縮コードを所
定ビットパラレルに読出し、パラレルに読出された圧縮
コードを複数連続して記憶手段に記憶せしめ、記憶手段
に記憶されている複数の圧縮コードをシフトすることに
より次に復号すべき圧縮コードを記憶手段の所定位置に
セットし、所定位置にセットされた圧縮コードを復号す
ることによりラン長データ及び圧縮コードのコード長デ
ータを出力する構成において、復号された圧縮コードが
コード長よりもラン長の方が短い特定の圧縮コードでな
い場合にはコード長データに従ったシフトを順次実行せ
しめ、特定の圧縮コードである場合にはコード長データ
に従ったシフトを一度に実行せしめるので、コード長よ
りもラン長の方が短い特定の圧縮コードの復号が行われ
た場合でも、次に復号すべき圧縮コードを即座に記憶手
段の所定位置にセット可能となり、従って、特定の圧縮
コードに続く圧縮コードの復号を迅速に実行でき、ま
た、復号された圧縮コードのコード長データを累積加算
し、その加算値に応じ新たに記憶される所定ビットパラ
レルな圧縮コードの記憶手段における記憶位置を制御す
ることにより、格納手段から新たに読出された所定ビツ
トパラレルな圧縮コードを先に記憶されている圧縮コー
ドにつなげて記憶手段に追加記憶せしめるので特定の圧
縮コードを含む圧縮コードを高速復号する構成におい
て、復号手段に対して不定長の圧縮コードを途切れなし
に給することが可能となり、従って、復号手段により複
数の圧縮コードを高速に復号できるので、後段の装置へ
途切れなしに復号画像データを出力することが可能とな
る。

【図面の簡単な説明】

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

Claims

【特許請求の範囲】

【請求項１】不定長の圧縮コードを順次復号する圧縮コ
ードの復号装置において、不定長の圧縮コードを複数連続して格納した格納手段
と、前記格納手段から圧縮コードを所定ビットパラレルに読
出す読出手段と、前記所定ビットよりも大なるビット数分の記憶容量を備
え、前記格納手段からパラレルに読出された圧縮コード
を複数連続して記憶する記憶手段と、前記記憶手段に記憶されている複数の圧縮コードをシフ
トすることにより次に復号すべき圧縮コードを前記記憶
手段の所定位置にセットするシフト手段と、前記記憶手段の所定位置にセットされた圧縮コードを復
号することによりラン長データ及び圧縮コードのコード
長データを出力する復号手段と、前記復号手段で復号された圧縮コードがコード長よりも
ラン長の方が短い特定の圧縮コードでない場合には前記
シフト手段により前記コード長データに従ったシフトを
順次実行せしめ、前記特定の圧縮コードである場合には
前記シフト手段により前記コード長データに従ったシフ
トを一度に実行せしめるシフト制御手段と、前記復号手段から出力された前記コード長データを累積
加算する加算手段と、前記加算手段の加算値に応じ新たに記憶される所定ビッ
トパラレルな圧縮コードの前記記憶手段における記憶位
置を制御することにより、前記格納手段から新たに読出
された所定ビットパラレルな圧縮コードを先に記憶され
ている圧縮コードにつなげて前記記憶手段に追加記憶せ
しめる記憶制御手段とを有することを特徴とする圧縮コ
ードの復号装置。