JPH0584697B2 - - Google Patents

Description

【発明の詳細な説明】

本発明はフアクシミリや画像電子フアイル等に
用いられる帯域圧縮符号化による圧縮コードの復
号装置に関するものである。 従来のフアクシミリ等の画像伝送装置や近年の
光デイスクや磁気デイスク等を用いた画像フアイ
ル装置等においては、画像データを圧縮して取扱
うことにより、データ量を減少せしめ伝送或いは
蓄積動作の高速化、効率化を計つている。 かかる画像圧縮とは、いわゆるコード変換操作
の一種であり、代表的な圧縮方法であるモデイフ
アイド・ホフマン（MH）符号化について言え
ば、画像中の連続した白又は黒画素のビツトブロ
ツクを別の圧縮コードに対応させて表現するもの
である。この際、発生頻度の高い画素ビツトブロ
ツクに対しては短いコード長の圧縮コードを対応
させ、一方、発生頻度の低い画素ビツトブロツク
に対しては長いコード長の圧縮コードを対応させ
ることにより、画素の組合せの発生頻度の偏りを
利用し画像全体をより少ないビツト数の別のコー
ド列で表現するものである。 ところで、この画素ビツトブロツクに対する圧
縮コードの対応は経験則に基づいて決められたも
のであり、また、その圧縮コードのコード長は不
揃いなものである。 また、MH符号化の規約として、１ライン毎の
画像の同期又は区切りを示すために、EOL（エン
ド・オブ・ライン）符号が、上記圧縮符号ととも
に用いられる。そして、受信側の装置ではこの
EOL符号に基づきライン同期をとる構成が一般
的に用いられている。従つて、何らかの原因によ
り、ラインの途中、或いは、ある符号の途中から
のデータが復号回路に伝達された場合には、復号
回路ではその後に入力するEOL符号を検出し、
検出動作に従つて、復号動作を開始する。この様
に、EOL符号は復号動作に重要な機能を果すも
のであり、もし、EOL符号の検出が誤つてなさ
れると、それに続く復号動作に乱れを生じ、正確
な画像再現がなされないことになる。 本発明は以上の点に鑑みてなされたもので、記
憶手段に記憶されるEOLコード以外の圧縮コー
ドをEOLコードとして誤判別することなく、
EOLコードを正確に検出して、圧縮コードの復
号動作の同期合わせを確実になすことを目的と
し、詳しくは、画像の各ラインの終了を示す
EOLコードを含む不定長の圧縮コードを順次復
号する圧縮コードの復号装置において、連続して
入力する圧縮コードを複数連続して記憶する記憶
手段と、前記記憶手段に記憶されている複数の圧
縮コードをシフトすることにより次に復号すべき
圧縮コードを前記記憶手段の所定位置にセツトす
るシフト手段と、前記記憶手段の所定位置にセツ
トされた圧縮コードを復号することによりラン長
データ及び圧縮コードのコード長データを出力す
る復号手段と、前記復号手段から出力された前記
コード長データに従つて前記シフト手段により実
行される複数の圧縮コードのシフト量を制御する
シフト制御手段と、前記記憶手段に前記EOLコ
ードが存在しているか否かを検出する検出手段
と、前記検出手段による前記EOLコードの検出
に基づいて前記復号手段により前記EOLコード
に続く圧縮コードを復号せしめる復号制御手段
と、前記記憶手段への圧縮コードの記憶に先立つ
て前記記憶手段に、それ自体前記EOLコードと
して検出されず、且つ、他の圧縮コードと組合わ
さつたとしても前記EOLコードとして検出され
ない特定データを格納せしめる格納手段とを有す
る圧縮コードの復号装置を提供するものである。 本発明の詳細な説明を以下に述べる。 まず、本発明の実施例の概要を第１図に示す回
路ブロツク図を用いて説明する。 第１図において１０１は記憶回路であり、例え
ば画像を光電的に読取るリーダや画像をフアイル
する電子フアイル、或いは電話線等の伝送路を介
して画像情報を受信する受信機等から入力された
既に別途手段を用いて画像信号を圧縮符号化する
ことにより得た謂る、MH（モデイフアイド・ホ
フマン）コードを、１６ビツト（１ワード）単位
で順次読出し可能な形で記憶している回路で、例
えばRAM（ランダム・アクセス・メモリ）又は
ラツチ回路等により実現できる回路である。又、
記憶回路１０１に於けるMHコードの記憶形式
は、第２図ａに一例を示す如くである。即ち、
MHコード本来の性質としてそのコード長は不揃
い（最小２ビツト〜最大13ビツト）であるが、コ
ード長に拘らず、１ビツトの空もなく、第２図ｂ
の如くシリアルに連ねたビツト列を16ビツト毎に
並列に交換して並べた形式である。第２図ｂにお
いて、WB及びBBは夫々白及び黒画素を示す
MHコードで、WB及びBBの後の数字はそのコ
ードの示すランレングスを表わしており、例え
ば、WB8はランレングス８の白を示すMHコー
ドである。この形式に於いてMHコードの区切り
とワード（16ビツト）の区切りとは必ずしも一致
していない。又、記憶回路１０１は外部コントロ
ールに依り、後続のワードを順次、パラレル出力
できる機能を有するものである。 第１図において１０２は謂ゆるマルチ・プレク
サ（データ・セレクタ）である。また、１０３は
28ビツト並列入力及び出力を有するレジスタであ
り、記憶回路１０１から、マルチ・プレクサ１０
２を経て、レジスタ１０３の入力側に与えられる
MHコードを一時記憶する機能及び既にレジスタ
１０３に記憶しているMHコードを出力として後
述するMHコード・デコード・ロジツク１０４及
びMHコード・デコード・テーブルROM（リー
ド・オンリ・メモリ）１０５等に与える役割りを
有する。 マルチ・プレクサ１０２及びレジスタ１０３と
でデータのシリアル・シフト及びｎビツトのジヤ
ンプ・シフトが可能な謂ゆるビツト・シフタを形
成する。このビツト・シフタは後述するMHコー
ド・デコード・ロジツク１０４及びMHコード・
デコードＲＭ１０５の出力等によりコントロー
ルされ、前述の方法によりMHコードの境目に拘
りなく記憶回路１０１がレジスタ１０３内に記憶
されたMHコードを必要なビツト数だけシフトし
記憶する機能を果すものである。第３図（詳細は
後述する）はこのビツトシフタの詳細な構成を示
す図であり、レジスタ１０３内に例示されたMH
コード列は第１図示の記憶回路１０１内に例示し
たMHコードが適切なコントロールを経て、レジ
スタ１０３内に移動し、更に白のランレングス８
を示すMHコードWB1（10011）がデコード可能
な位置に来た状態を図示している。即ち第３図示
のレジスタ１０３の出力C0、即ち、LSB出力に
MHコードの先頭ビツトが出力されている状態を
デコード可能な位置とし、今後「頭出し完了」と
称する。従つて第３図レジスタ１０３内のコード
の配列は白のランレングス８を示すMHコード
WB8が「頭出し完了」の状態にある事を示して
いる。 第１図において１０４はMH・コード・デコー
ド・ロジツク（以下ロジツク１０４と称する）で
あり、MHコードのコード長よりMHコードの示
すランレングスの方が短い以下の４種のコード、
即ち、白のランレングス１（MHコードで
000111、コード長＝６＞ランレングス＝１）、白
のランレングス２（MHコードで0111、コード長
＝４＞ランレングス＝２）、白のランレングス３
（MHコードで1000、コード長＝４＞ランレング
ス＝３）及び黒のランレングス１（MHコードで
010、コード長＝３＞ランレングス＝１）をデコ
ードする回路である。尚、以下の説明中、白のラ
ンレングス１、白のランレングス２、白のランレ
ングス３及び黒のランレングス１を夫々示す上述
の４種のMHコードをまとめてHSCコードと呼
ぶことにする。 第１図において１０５はMH・コード・デコー
ド・ＲＭ（以下ＲＭ１０５と称する）であり、
前述のロジツク１０４がデコードを受持つ４種の
MHコードを含む全てのMH・コードを主として
デコードする回路である。 ロジツク１０４及びROM１０５はMHコード
の処理スピード、及び方法の違いにより、デコー
ドを受け持つMHコードを区分しているのである
が、これら２つのデコーダによりレジスタ１０３
においてMHコードが「頭出し完了」する毎に、
該MHコードのランレングス、コード長及び黒又
は白の画像の色の別、そしてメイク・アツプ・コ
ード又はターミネイト・コードの別、あるかない
か等の出力をするものである。 １１２はEOL検出回路で、レジスタ１０３に
ビツトシリアルに格納されたMHコード中にライ
ン同期のためのコード、即ち、エンドオブライン
（EOL）コードが存在するか否か及びその格納位
置を検出する。 第１図において１０８はランレングス・カウン
タでカウント数“０”から最大のメイク・アツ
プ・コードのランレングス、即ち“2560”以上の
カウントが可能なバイナリ・カウンタである。こ
のランレングス・カウンタ１０８はロジツク１０
４又はROM１０５から出力されるMHコードの
ランレングスをカウントし終える毎にカウント終
了信号（本例ではカウンタのリツプル・キヤリ
CR）を出力する。 １０９はフリツプ・フロツプであり、前述のラ
ンレングス・カウンタ１０８からのカウント終了
信号（リツプル・キヤリCR）を受けて、その度
毎に出力を反転させる。但し、後述するようにメ
イク・アツプ・コードのカウント終了信号では該
出力は反転しないように制御される。このフリツ
プ・フロツプ１０９の出力が記憶回路１０１から
読出したMHコードをデコードして得られた画像
信号である。 １０７はコード・レングス・カウンタでMH・
コードの最大コード長である“13”以上をカウン
トできるバイナリ・カウンタでレジスタ１０３内
において「頭出し完了」していたMH・コードを
シリアルシフト或いはジヤンプ・シフトする事に
よつて、デコード済コードとして１０３レジスタ
から掃出してしまい、後続するMHコードを「頭
出し完了」の位置へシフトする際に、そのシフト
量をカウントし制御するものである。 １０６は４ビツトのアキユミユレータである。
上述したようにレジスタ１０３内に記憶回路１０
１から取込まれたMHコードはデコード済となる
と順次レジスタ１０３から掃出され、これによ
り、レジスタ１０３内に空ビツトができる。そこ
でアキユミユレータ１０６がレジスタ１０３内の
空ビツトの数をカウントし、16ビツトの空ビツト
ができる毎に新たなMHコードを記憶回路１０１
から１ワード（16ビツト）パラレルにレジスタ１
０３内の空ビツトへ補充する。これによりレジス
タ１０３からロジツク１０４又はＲＭ１０５へ
与えるMHコードの列が途切れないように制御
し、高速なデコード動作を可能とする。 尚、１１０は第１図示のブロツク１０１〜１０
９間の入出力信号を制御する制御回路を図示した
ものである。 以上の如くしてMHコードを画像信号へ変換、
即ちMHコードの復号がなされる。復号された画
像信号はプリンタ１１１に供給され、被記録材上
に画像記録がなされる。尚、プリンタ１１１から
は１走査毎の同期信号である水平同期信号
HSYNCが出力され、このHSYNCは複号動作の
タイミングに用いられる。 次に本発明の実施例を更に具体的に説明する。
本実施例は、画像圧縮符号であるMHコードを複
号した結果である画像信号を何らの画像メモリを
設けることなくレーザ・ビーム・プリンタ等の高
速プリンタに直接出力するのに使用する謂ゆる
“高速・リアル・タイム・MH・デコーダ”を提
供するものである。従つて、MH・デコーダの処
理速度の高速性及びMH・デコーダの画像出力
（本例は画像周波数＝＋数ＭHzを想定）とレー
ザ・ビーム・プリンタ等の高速プリンタとの同期
の問題が解決されねばならない。そこで、これら
の問題点を解決する為に、以下に述べる処理方法
に基き所望の“高速・リアル・タイム・MH・デ
コーダ”を実現する。 (1) MH・デコーダとプリンタの同期はMHコー
ドのＥＬとプリンタの１ライン毎の同期信号
である水平同期信号とで行なう。 (2) 第１図レジスタ１０３内において「頭出し完
了」してデコード済となつたMHコードを掃出
し、後続のMHコードを「頭出し完了」の位置
までシフトする方法として、掃出すべきコード
によつてジヤンプシフト及びシリアルシフトの
２種類の方法のうちのどちらかを使用するよう
にする。 この２点を達成するための具体的な構成を図面
を用いて説明する。 第８図は第１図に出力部の例として示したレー
ザ・ビーム・プリンタの一実施例の構成を示す斜
視図である。 このプリンタはレーザ光を用いた電子写真方式
によるものであり、２０１はハウジングHa内に
可回動に支持された感光ドラムである。２０２は
レーザ光Laを出射する半導体レーザであり、出
射されたレーザ光Laはビームエキスパンダ２０
３に入射せしめられ、所定のビーム径をもつたレ
ーザ光となる。更にレーザ光は鏡面を複数個有す
る多面体ミラー２０４に入射される。多面体ミラ
ー２０４は定速回転モータ２０５により所定速度
で回転される。多面体ミラー２０４によつてビー
ムエキスパンダ２０３より出射したレーザ光は実
質的に水平に走査される。そしてｆ−θ特性を有
する結像レンズ２０６により、帯電器２１３によ
り所定の極性に帯電されている感光ドラム２０１
上にスポツト光として結像される。 ２０７は反射ミラー２０８によつて反射された
レーザ光を検知するビーム検出器で、この検出信
号により感光ドラム２０１上に所望の光情報を与
えるため半導体レーザ２０２の変調動作のタイミ
ングを決定する。 感光ドラム２０１上に結像走査されたレーザ光
により感光ドラム２０１上に高解像度の静電潜像
が形成される。この潜像は現像器２０９により顕
画化された後、カセツト２１０，２１１のいずれ
かに収納されている記録材に転写され、更に定着
器２１２を記録材が通ることにより像は記録材に
定着されハードコピーとして不図示の排出部に排
出される。 第９図に第８図の半導体レーザを所定の画像信
号により変調するためのプリンタ回路の一実施例
を示す。 複号処理されて入力端子INから入力された画
像信号VIDEOは１走査分の画像信号群毎に少な
くとも１走査分の画素数に等しい数のビツト数を
持つシフトレジスタ等からなる第１ラインバツフ
ア３０１及び第２ラインバツフア３０２に、バツ
フアスイツチ制御回路３０３の制御により交互に
入力される。 更に、第１ラインバツフア３０１及び第２ライ
ンバツフア３０２に入力された画像信号はビーム
検出器３０４からのビーム検出信号をトリガ信号
として１走査分毎に交互に読出され、レーザドラ
イバ３０５に加えられる。 レーザドライバ３０５はレーザ光の発光を制御
すべく入力した画像信号に基づき反導体レーザ３
０６を変調制御する。 ラインバツフアを２個有することにより次々に
入力される画像信号をいずれかのラインバツフア
に入力している間に他方のラインバツフアに既に
格納されている画像信号をレーザドライバ３０５
に出力するので高速な画像信号の入力に対応可能
である。 又、ビーム検出器３０４からのビーム検出信号
は水平同期信号HSYNCとして複号処理回路にも
伝達され、後述の如く複号処理とプリンタ動作と
の同期合せに用いられる。 尚、本プリンタにおいて複号化された画像信号
は２つのラインバツフア、即ち、第１ラインバツ
フア３０１及び第２ラインバツフア３０２による
ダブルバツフア構成のバツフアを介して入力され
る。このダブルバツフア構成を用いて復号動作に
誤まりがあつた場合の補正動作を行なう。つま
り、復号回路により復号された画像信号を一方の
ラインバツフアに格納中、復号動作に誤まりを生
じた場合、誤まりのあつた現ラインの画像信号に
よるプリント動作を禁止し、他方のラインバツフ
アに既に格納されている前ラインの画像信号によ
りプリント動作する。 これにより、復号誤まりのあつた画像信号によ
るプリントがなされないので、再生画像への影響
を除去できる。尚、この補正動作により同一画像
信号による画像が少なくとも２ライン重復してし
まうことになるが、本例に用いた高解像度（例え
ば16pel／mm）の記録動作においては再生画像に
それほど影響を与えるものではない。 第４図において１０５は第１図示のMH・コー
ド・テーブルROMであり、実際には複数個のＲ
ＯＭ（リード・オンリ・メモリ）により構成され
るものである。以下にＲＭ１０５の内容を模式
的に説明すると、AD０〜AD１３はＲＭ１０
５のアドレス端子である、又０〜０１１はＲ
Ｍ１０５の出力端子である。ROM１０５の記憶
内容のフオーマツトはレジスタ１０３から供給さ
れるデコードすべきMHコードのLSBビツトをＲ
ＯＭ１０５のアドレス端子AD０にそろえ以下各
MHコードの各ビツトをMSB方向へ順次ROM１
０５のアドレス端子のAD１からAD１１までに
与える。アドレス端子AD１３にはMHコードの
色別を示す信号Ｂ／−ROM（黒＝１、白＝０）
を与えるものとする。尚、MHコードが12ビツト
より短い場合はその不足分のビツトは無視
（DONT CARE）する。又、ＥＬコードはメ
イクアツプコードとして扱う。又ランレングス１
７９２以上のメイクアツプコードの色別ビツト
（AD１３）は無視（DON'T CARE）とする。 ROM１０５には、以上によつて決めたアドレ
スの記憶データとして各アドレスを与えたMHコ
ードの内容を書き込んでおき、各MHコードに対
応した出力を出力端子Ｏ０〜Ｏ１１に出力する。
即ち、出力端子０はデコードしたMHコードが
メイクアツプコードのときに「１」、ターミネイ
トコードのときに「０」となる信号Ｍ／を出力
する。出力端子１はデコードしたMHコードが
ランレングス０の白コード（00110101）又はラン
レングス０の黒コード（0000110111）のときに
「０」を出力し、その他の時「１」となる信号
TOを出力する。 出力端子２〜５は各MHコードのコード長
（ビツト数）を２の補数表現した形式の４ビツト
出力CL０〜CL３を出力する。但し、出力端子
５は該コード長のLSBである。出力端子６〜
Ｏ１１は各MHコードのランレングスを２の補数
表現した形式の６ビツト出力RL０〜RL５を出力
する。但し、出力端子１１は該ランレングスの
LSBである。尚、メイク・アツプ・コードに対
してはランレングスの２進数表現の上位６ビツト
のみを出力端子６〜１１に割当てる。これは
MHコードにおけるメイクアツプコードは上位６
ビツトのみでもそのランレングスを表現できるか
らである。第４図の４０２にランレングス８の白
を示すMHコードWB8（10011）をデコードした
場合のROM１０５の出力０〜１１を例示す
る。（本実施例に用いるMHコード表はCCITT
YELLOW−ＢＫ Fascicle ．２ Rec.
T.4 TABLE １／T.4及びTABLE ２／T.4によ
る。） 第４図において１０４は第１図示のMHコー
ド・デコード・ロジツクであり、本実施例ではア
ンドゲート及びオアゲートにより構成した検出ロ
ジツクである。ロジツク１０４の出力である
HSC信号はコード、即ち、ランレングス１，
２及び３の白を示すMHコード及びランレングス
１の黒を示すMHコードを検出した時「０」とな
る。また、出力0〜2は上述の４種のMHコ
ード（HSCコード）の各々のコード長を２進数
で表現し、インバートして出力したものである。
第４図４０４にランレングス１の白を示すMHコ
ード白1WD1（000111）をデコードした場合の出
力を例示する。 尚、HSCコードのデコード用にロジツク回路
を用いたのは高速処理のために現在のROMアド
レス方式では時間的に充分対応できないからであ
る。 第３図示のビツトシフタの動作を表１及び表２
を参照して説明する。 第３図１０２は第１図示のマルチプレクサであ
り、２個のトライステートのマルチプレクサ１０
２１及び１０２２からなる。マルチプレクサ１０
２へのアキユミユレータ１０６からの制御線が
「０」のときはマルチプレクサ１０２２側からレ
ジスタ１０３への出力A₇〜A₂₇はすべて、トライ
ステートのフローテイングとなることにより、無
効となり、レジスタ１０３にはマルチプレクサ１
０２１側からの出力A₀〜A₂₇が有効となり、レジ
スタ１０３の出力C₀〜C₂₇となる。その時マルチ
プレクサ１０２１は入力線S₀〜S₂によりレジスタ
１０３からの入力信号C₀〜C₂₇の選択動作をする。
その選択のされ方を表１に示す。例えばS₀＝S₁＝
１、S₂＝０の場合はレジスタ１０３の出力C₃〜
C₂₇を取り込み、夫々出力A₀〜A₂₄として選択出
力する。 次にマルチプレクサ１０２への制御線が
「１」の時は、マルチプレクサ１０２の出力A₀〜
A₆は制御線が「０」の時と同じにマルチプレ
クサ１０２１から入力線S₀〜S₂により選択的に与
えられる。マルチプレクサ１０２からの出力A₇
〜A₂₇のうち表２でＹで示す以外はマルチプレク
サ１０２２側が有効となり、マルチプレクサ１０
２１側の出力A₇〜A₂₇のうち表２でＹで示す以外
はフローテイングとなり無効となる。又、マルチ
プレクサ１０２２からレジスタ１０３に与えられ
る出力A₇〜A₂₇は表２に示す如く、マルチプレク
サ１０２２への入力線Σ₀〜Σ₂により選択される
が、但し、表２においてＹで示すビツトはマルチ
プレクサ１０２１側から選択される。このＹの数
はマルチプレクサ１０２２への入力線Σ₀〜Σ₂に
対応して出力される入力線ST７〜ST１１により
マルチプレクサ１０２１のトライステート状態を
コントロールすることにより設定される。なお、
第３図のマルチプレクサ１０２１及び１０２２の
回路は市販のマルチプレクサ（例えば米国フエア
チヤイルド社製IC.F251等）及びゲート回路等に
より容易に実現できる。又、マルチプレクサ１０
２においてレジスタ１０３への出力としてA₀〜
A₂₇に選択された出力はクロツクCKによりレジ
スタ１０３にラツチされる。 以上の様にビツト・シフタを構成し、記憶回路
１０１より16ビツトパラレルに入力するMHコー
ド信号に対する任意のビツト数分のシフトを可能
とする。これにより、コード長の不揃いなMHコ
ードを前述の「頭出し完了」状態にすることがで
きる。

【表】

【表】

【表】

【表】 前述した如くMHコードが何であるかを判別す
るのはレジスタ１０３内を移動するコード列を監
視する方法をとつているが、その移動方法はビツ
ト・シフタ１０２等により１ビツトづつ移動する
シリアルシフト及びHSCコードとして扱われる
MHコードが検出された場合の最大６ビツトのジ
ヤンプシフトが起る。即ち１０３レジスタ内のコ
ード列は最大でも６ビツト以下の移動しか１クロ
ツク時間にはできないように制御されている。 従つてEOLコード（000000000001）はレジス
タ１０３内を移動する際、前からの経過で誤つた
移動量であつてもそのLSBビツトは必ずレジス
タ１０３のC₀〜C₅に現われることになるのであ
る。 さて、一般にMHコードを復号する際、そのコ
ード体系からしてＥＬコードの検出が極めて重
要である。以下、第１図示のEOL検出回路１１
２を詳細に説明する。 即ち、EOLコードは画像１ライン毎の区切り
のコードであると同時にそれに続く、MHコード
の位置を示す役割を持つているわけであるが、故
にデコードの際EOLコードを検出ミスすると直
ちにそれに続く各MHコードの区切りが不明とな
り１ライン分の画像がデコード不可能となり、
又、続く各画像ラインのEOLもその検出法に依
つては検出できなくなり、結局プリント出力した
画像乱れが殆んど使用できない程度まで波及する
ことになる。 従つて、MHコード列の中でたとえ送・受信誤
り等によりMHコードを多少誤つていてもEOLコ
ードの検出に極力誤りをおこさせないEOL検出
方法が重要となるのである。 MHコードが確実に検出されればコード誤りは
画像１ライン内で回復できる。 第１０図はEOL検出回路１１２の詳細な構成
を示す図である。第１０図に示すように12ビツト
のＥＬコード（000000000001）のLSBがレジ
スタ１０３のC₀〜C₅のどこにきても良いように
少なくともレジスタの一度にシフト可能なシフト
量即ち６に対応する６種の検出ゲート１００１で
並列に設ける。これによりレジスタ１０３内の格
納データを監視することによりＥＬコードの検
出漏れを防止している。そして、EOLコードを
検出した検出ゲート１００１からは夫々0〜
5EOLの如く、EOLコードのレジスタ１０３内に
おける位置を示す検出信号が出力される。 この方法によりEOLコード自身が誤りビツト
を含んでいない限りＥＬ検出を誤る事がなくな
るのである。従つて画像コード誤りは必ず１ライ
ン以内で回復可能である。又EOLコード内に誤
りビツトを含む確率は画像コード内に誤りビツト
を含む確率に比較しそのビツト数の割合等からし
て極めて低く実用上無視できる程度である。 第１１図にはEOLコード検出のための検出ゲ
ートの詳細を示す。図の如く、12ビツトデータを
パラレルに取込む構成となつており、そのMSB
を除いた11ビツトのデータを反転ゲートINVを
介し、前述のMSBとともに12入力のNANDゲー
ト１００２に印加する。これによりEOLコード
のデコードを行ない。EOLコードがデコードさ
れた場合にはNANDゲート１００２の出力がロ
ーレベルとなる。 第１０図のEOL検出回路１１２の出力0EOL〜
5EOLはコードレングスカウンタ１０７及びアキ
ユムレータ１０６に伝えられる。アキユムレータ
１０６はこの信号により、EOLコードのコード
長分のシフトをレジスタ１０３になさしめるもの
である。 即ち、第１０図示のＥＬ検出回路１１２はそ
の検出位置からして、レジスタ１０３にEOLコ
ードの前にMHコード又は、Fi11ビツトがまだ残
つている状態で既にEOLを検出することもある。
従つて、EOL検出回路１１２が検出するEOLコ
ードのうち信号0以外のEOLコード検出信号
即ち1〜5を検出した場合には、アキユ
ムレータ１０６はレジスタ１０３におけるＥＬ
コードの前の残りコードがレジスタ１０３から前
述のシフト動作によつて掃出されたあと、ＥＬ
コードのコード長分即ち12ビツトのシフトをレジ
スタ１０３に更に行なわせる。 これにより、EOLコードを掃出し終え、復号
すべき次ラインの先頭の画像MHコードの「頭出
し完了」の状態となる。また、これにより、画像
情報ではないEOLコードを他の圧縮コードと同
様に復号動作することによる時間無駄も除去でき
る。 次に第１図に示したブロツク図全体の詳細な説
明を第５図等を用いて行なう。第５図に揚げた回
路の動作は複雑であるので、説明を容易にするた
めにいくつかの条件設定し、更に一般的と思われ
るMHコードの復号動作を例にして、該回路の基
本的動作の説明を行ない、その後、前記設定条件
の成立に関して説明するものとする。 復号されるべき、MHコード列の一例として第
２図ｂを用いる事とする。そして本回路の動作原
理として、プリンタの水平同期信号HSYNCが来
る前までに、第２図ｂの先に現われるＥＬコー
ドは第３図示のレジスタ１０３から前述のビツ
ト・シフト動作により掃出され、ＥＬの次の
MHコード（即ち、これからデコードしようとす
るラインの最初の画像信号のMHコード）である
白のランレングス８を示すMHコードWB8がレ
ジスタ１０３に前述の如く「頭出し完了」の状態
でプリンタからのHSYNC待ちとなつているとす
る。 第６図は第５図回路の主要部のタイム・チヤー
トである。第６図においてHSYNC６０１は前述
のプリンタの主走査方向の同期信号であり主走査
１ライン毎に発生される。これをタイム・チヤー
トの基準とし、この時刻をt₀とする。CK６００
は基本クロツクであり、その周波数は画像周波数
と同じである。VEN６０２は主走査線内の有効
画像区間を規定する区間信号である。また、iNi
６０３は区間信号VENの始まる１クロツク（１
ビツト）前のパルス、EOS６０４は区間信号
VENの最終クロツク（ビツト）のパルスである。
尚、前述した様に、圧縮コード（MHコード）を
復号した画信号に基づく記録動作をレーザ・ビー
ム・プリンタで行なう場合、水平同期信号
HSYNCはレーザ光によるラスタスキヤンのスキ
ヤンラインの所定位置に、レーザ光が達したこと
を検知したビーム検知信号に基づくものであり、
また、区間信号VENはレーザ光によりスキヤン
されて潜像形成のなされる感光体（ドラム）をレ
ーザ光がスキヤンしている区間に基づく。 これから明らかなように第６図における各信号
６００〜６０４の時間的関係は一般に一定値に固
定されるべきものである。そして本例では、
HSYNC６０１とiNi６０３の間を64クロツクの
固定長とする。またVEN６０２の区間は１ライ
ンの画素数となるが本例ではそれを4096ビツト
（画素）とする。 第６図において、時刻t₀では第５図の回路は画
像出力の各主走査毎のイニシヤル状態に設定され
ている。即ち、前述の如く各ライン毎の先頭画像
のMHコード（本例では白のランレングス８を示
すWB8（10011））がレジスタ１０３に「頭出し完
了」であり、該レジスタ１０３の出力C0〜C12
（本例では10011.0010.0001）はロジツク１０４、
ROM１０５等に与えられている。 又、同じくコードレングスカウンタ１０７の値
は（−１）＝（1111B）となつている。この際（−
１）は「頭出し完了」を意味すると定義されてい
る。又、各フリツプフロツプ５１０，１０９，５
１５はリセツト状態、フリツプフロツプ５０９は
セツト状態にある。 フリツプフロツプ５０９がセツトされている
（Ｑ＝１）ことはMHコードのEOLを検出した後、
レジスタ１０３からEOLコードの掃出しを完了
した状態にある事を示す。また、フリツプフロツ
プ５１０がセツトされている（Ｑ＝１）の状態は
後述するようにランレングス・ラツチ５１３がビ
ジー（Busy）であるこを示す。フリツプフロツ
プ５１５はＢ／−ROM信号を出力Ｑとして出
力する。このフリツプ・フロツプ５１５の出力Ｑ
は１のときにこれから複号すべきMH・コードの
色が黒であることを示すＢ／−ROM信号であ
る。同じく出力Ｑが０のときは白であることを示
す。 又、ランレングス・カウンタ１０８は停止して
いるとし、その値は０であるとする。SFTEN６
０５はコントロール線でこれが１であることはレ
ジスタ１０３がデータ（MHコード）をシフトさ
せて良い事を示す。又簡単の為、アキユミユレー
タ１０６の出力信号Σ₀〜Σ₂及び信号は０であ
ると仮定する。即ち、この仮定によりレジスタ１
０３の28ビツト全てが有効なMHコード列であ
り、空のない状態を示すことになる。 以上が時刻t₀の状態である。 さて、時刻t₁になると第６図示のHSYNC信号
６０１の立下がりにより第５図示フリツプ・フロ
ツプ５０９がリセツトされ、第６図に６１３で示
す信号が１となり、ANDゲート５０８を
介してSFTEN信号６０５が１となる。SFTEN
信号６０５が１の場合は、第６図示のカウンタ１
０７がカウント・イネーブルとなる。同時に時刻
t₁にはROM１０５のアドレスにはレジスタ１０
３の保持する出力C0〜C12が与えられる。（本例
では10011XXXXXXXX）そしてＲＭ１０５
の出力のうちコード・レングスCL０〜CL３はゲ
ート５０３及びゲート５０４を経てコード・レン
グス・カウンタ１０７に与えられている。又同時
に信号６０７が０であるのでカウンタ１０
７はロード・モードとなりt₁のクロツクにより
CL０〜CL３の値がカウンタ１０７にロードされ
る。本例ではランレングス８の白を示すMHコー
ドWB8のコード長５の２の補数である（−５）
がロードされる。 又、ROM１０５の出力RL０〜RL５及びＭ／
Ｔランレングス／ラツチ５１３の入力として与え
られる。同時にランレングス・ラツチ５１３には
フリツプ・フロツプ５１５のＱ出力もＢ／−
ROM信号６２０として入力されている。この
時、RLCH信号６０８が１によりラツチ５１３を
ラツチ・イネーブルに制御し、t₁のクロツクでＤ
０〜Ｄ７の値をラツチ５１３にラツチする。 同時に時刻t₁ではフリツプ・フロツプ５１０は
１にセツトされる。又フリツプ・フロツプ５１５
は反転する。フリツプフロツプ５１０のＱ出力で
あるBUSY信号６０９が１であることはラツチ
５１３が有効なランレングスをラツチしている事
を示す。又、フリツプフロツプ５１５のＱ出力で
あるＢ／−ROM信号６２０が１であることは
次にレジスタ１０３に「頭出し完了」にすべき
MHコードの示す色が黒である事を示す。（又
Ｂ／−ＲＭ６２０が０であるならば該色が白
である） SFTEN信号６０５はゲート５０５、ゲート５
０６を経てＳ信号としてマルチ・プレクサ１０
２に与えられ、レジスタ１０３のデータが１ビツ
トシフトするようにコントロールする。これによ
りレジスタ１０３にあつたMHコードから必要な
データの後段への受渡しが終つたので該MHコー
ドは使用済となり、SFTEN信号６０５によりカ
ウント可能になつたカウンタ１０７の制御下で第
６図タイムチヤートに示す如くカウンタ１０７か
らキヤリアウト信号CRO６０６が発生するまで
ビツト・シフトが行なわれて、使用済のMHコー
ドがレジスタ１０３から掃出される。即ち本例で
は−５の設定されたカウンタ１０７の値が（−
１）の値になるまでレジスタ１０３の１ビツト・
シフトを繰返し続行する。 カウンタ１０７の値が（−１）になると今、使
用済となつたMHコード（本例ではランレングス
８の白を示すMHコードWB8）の掃出しが終了
し、次のMHコード（ランレングス６の黒を示す
MHコードBB6）がレジスタ１０３において「頭
出し完了」となるがラツチ５１３にはまだ前の
MHコード（WB8）のランレングスが残つてい
るためフリツプフロツプ５１０はセツトのままで
ある。従つて、カウンタ１０７のCRO信号が１
となることによりゲート５１１の出力は０にな
り、結局SFTEN信号６０５が０となることによ
り、カウンタ１０７が停止する。同様にSFTEN
信号６０５が０となることによりS0〜S2信号も
全て“０”となりレジスタ１０３がシフト停止し
データがホールドされる。従つて「頭出し完了」
（BB6）の状態が時刻t₂まで続く。 時刻t₂に於いてiNi信号６０３により信号
６１０が０となり、ラツチ５１３に保持されてい
たランレングス（本例では白の８ビツト）がマル
チプレクサ５１４を経て信号６１０により
カウンタ１０８へ移される。同時にフリツプフロ
ツプ５１０が信号６１０によりセツトされ
る。これによりラツチ５１３が空となり、ビジー
（BUSY）が解消される。従つて、ゲート５１１
の出力が１となり、前述と同様にSFTEN信号６
０５が１となり、レジスタ１０３において「頭出
し完了」となつているMHコードによつて得られ
たランレングスがラツチ５１３へラツチされる。 以下同様にMHコードが順次デコードされる。 時刻t₂でカウンタ１０８ヘロードされたランレ
ングス（本例では−５）に基づき、時刻t₂の次の
ビツトから発生するVEN信号６０２によりカウ
ンタ１０８はカウントを開始する。そしてカウン
タ１０８の値が（−１）になつた時（本例では時
刻t₃）CRI信号６１１を出す。又、ラツチ５１３
からのＢ／信号６２１により指定された画像の
色別にフリツプフロツプ１０９をセツトする。こ
れによりとりあえず第１番目のMHコードが画像
VIDEO（本例では白の８ビツト）に変換できたわ
けである。 尚、VEN信号６０２の立上り後においては、
iNi信号６０３は新たなHSYNC６０１が到来す
る迄、０のままである。従つて、VEN信号６０
２の立上がり後、例えば時刻t₃においてはiNi信
号６０３に代つて、カウンタ１０８のカウントア
ツプを示すCRI信号６１１によりフリツプ・フロ
ツプ５１０をリセツトし、そのビジー状態を解除
せしめ、続くMHコードのデコードにより得たラ
ンレングスのラツチ５１３への取込みを可能とす
る。 さて、ここまでの説明においては、MHコード
のコード長がランレングス長より等しいか、又は
短かい場合であり、MHコードを「頭出し完了」
の時点から、レジスタ１０３から掃出すべき使用
済MHコードをマルチプレクサ１０２に与えられ
る信号S₀＝１、S₁＝S₂＝０とすることによりシリ
アルシフトすれば、MHコードを途切れることな
くデコード続けられるわけである。しかし、一
方、MHコードのランレングス長がコード長より
短かい場合には前述の如くシリアルシフトさせる
とレジスタ１０３からコードを掃出している間
（シフト中）に、カウンタ１０８において、該
MHコードのランレングスのカウントが完了して
しまう。この時点において画像の途切れをなくす
ためには次のランレングスをラツチ５１３からカ
ウンタ１０８へ取る必要がある。しかし、レジス
タ１０３では次のMHコードに対する「頭出し完
了」状態となつていないので、ラツチ５１３には
取込むべきランレングスがROM１０５より出力
されていないことになる。 結局この場合、プリンタにおいて記録される画
像が途切れる事となり、リアルタイムで画像を出
力することができない事になる。この様な不都合
は前述したHSCコード、即ち、ランレングス１，
２及び３の白を示すMHコードとランレングス１
の黒を示すMHコードのデコードの際に生じる。 そこで、この様な場合は、前述の４種のHSC
コードであるMHコードだけはMHコード・デコ
ード・ロジツク１０４を用いて、ROM１０５か
らのコード長データCL0〜CL3によりデコードす
べきコードをシリアル・シフトしたと等価に後段
の回路を動作せしめる。即ち、カウンタ１０７に
（−１）をロードできるようにロジツク１０４は
HSC信号により、ロード値（−１）をつくりゲ
ート５０４を介してカウンタ１０７にロードす
る。又、このときROM１０５からの出力CL0〜
CL3は信号によりゲート５０３にてインヒ
ビツトする。又、ロジツク１０４からの出力SF1
とSF2にデコードしたMHコードのコード長に対
応したジヤンプ量を0〜2として出力しS₀〜
S₂を経てマルチプレクサ１０２を動作する。これ
により１ビツトの時間で複数ビツトのシフトを行
なうことが可能となり、換言すれば１ビツトの時
間でデコードすべき次のコードのレジスタ１０３
における「頭出し完了」ができるようになる。ま
た、このジヤンプ量はアキユムレータ１０６にも
入力され、レジスタ１０３の空ビツト数に累積加
算される。 以上２通りのシフト方法により「頭出し完了」
から「ランレングスラツチ」更に「ランレングス
カウント」の一連の動作を高速に繰返し、プリン
タ部に供給する画像がとぎれることなく複号を実
行する。１１２はEOL検出回路でレジスタ１０
３の出力C₀〜C₁₁にEOLコードが現われたことを
検出すると信号0EOLを出力する。そして一ライ
ンの終了を示すEOLコードがEOL検出回路１１
２で検出されると、タイミング合せ回路５２３を
介してEOL検出回路１１２からの信号0EOLによ
り、フリツプ・フロツプ５０９がセツトされ
EOLF信号６１３が０となる。これにより、結局
SFTEN信号６０５が０となり、次のHSYNCが
来るまで、レジスタ１０３は停止し、MHコード
は「頭出し完了」の状態でHSYNC待ちとなるこ
ととなる。この様に、プリンタと複号動作との同
期合せが良好に得られるものである。 以上のように各ラインごとに繰返し走査が進行
すれば画像が形成されるのである。 次に第７図を用いてデコードエラー検出法につ
いて述べる。第７図示回路は第１図又は第５図の
適当な位置に接続される。第７図上において、８
０１はインバータである。また、８０２は加算
器、８０３はラツチ、８０４はコンパレータ、８
０５はラツチ、８０６及び８０７はフリツプ・フ
ロツプである。 第７図８２０は第５図において、ラツチ５１３
からマルチプレクサ５１４を介して出力される信
号８２０と同じ信号であり、前述の如く、MHコ
ードを解読した結果のランレングスが２の補数で
表現されたものである。 さて、加算器８０２とラツチ８０３とでアキユ
ミユレータを構成する。加算器８０２のLSBの
下位からの桁上りは８２９信号(1)により１にセツ
トされており、結局加算器８０２の出力８２１は
ランレングス８２０の２の補数となる。従つて出
力８２１は該ランレングスの正整数を２進数表現
したものである。又、ラツチ８０３への加算は第
６図６１０のタイミング、即ち第５図示の
カウンタ１０８へカウントすべきランレングスを
ロードするタイミングで加算が続けられる。又、
ラツチ８０３は主走査の各ライン毎に出力される
第６図HSYNC６０１信号６０１毎にクリヤされ
る。即ちラツチ８０３の出力８２２は各ライン毎
のランレングスの累積値を２進数で表わす。一
方、ラツチ８０５は毎ラインの一定ランレングス
（本例では１ラインの画素数に対応する4096）を
信号８２４によりCPU等から知らされて保持し
ている。 コンパレータ８０４は今ラツチ８０３に累積さ
れているランレングス８２２（Ａとする）とラツ
チ８０５からの正解値８２３（Ｂとする）とを比
較するコンパレータ回路である。 フリツプ・フロツプ８０６は第６図示のEOS
信号６０４の出力時、即ち各ラインの最終ビツト
に於いて、コンパレータ８０４よりＡ＝Ｂである
ことを示す信号８３１が出力されていない時
ANDゲート８０８の出力８２５によりセツトさ
れる。即ち、フリツプ・フロツプ８０６のセツト
されることはランレングスの累積値Ａが予定され
た正解値Ｂ（本例では4096）に等しくなつたこと
を示し、MHコード又はそのデコードに誤りがあ
つたことを示す。 フリツプ・フロツプ８０７はＡ＞Ｂの状態にな
つた場合に、コンパレータ８０４から出力される
信号８３２を入力とするアンドゲート８０９の出
力８２６によりランレングスの累積途中でも直ち
にセツトされる。即ち、フリツプフロツプのＱ出
力８２８はランレングスの累積値がラインの途中
で予定された正解値（本例では4096、即ち、
VEN６０２の区間の画素数）を越えてしまつた
事を示し、これは１ラインのデコードの途中にお
いて既に大巾なデコード誤りが生じたことを表わ
すものである。 又、フリツプ・フロツプ８０６及び８０７は第
６図６１３が“０”即ちＥＬ（Eudof
liue）がEOL検出回路１１２により検出され
HSYNC６１０の入力がなされるまでリセツトさ
れず、HSYNC信号６０１の入力によりゲート８
１０の出力によりリセツトされる。従つて、各フ
リツプフロツプ８０６，８０７の出力８２７又は
出力８２８を検知し別途のEOL検出回路１１２
により、EOL検知に専念させることによりデコ
ード誤り等による同期ズレを最小限に止める事が
できる。 尚、本例ではアキユムレータによりランレング
スを累積加算する例を示したが、これは所定数例
えば4096から順次ランレングス値を減算し減算カ
ウンタからのボロウを検出する方法等に置き換え
ることもできる。 以上の様にデコード誤まりが生じ、フリツプフ
ロツプ８０６又は８０７がセツトされると、その
出力は第９図示のプリンタプリンタ回路のバツフ
アスイツチ制御回路３０３に伝達される。 バツフアスイツチ制御回路３０３は前述した様
に、ダブルバツフア構成となつているプリンタの
ラインバツフアの入出力を交互に選択するための
バツフア選択動作を行なうものである。そして、
フリツプフロツプ８０６又は８０７よりそのセツ
ト信号、即ち、デコード誤まり検出信号を入力す
ると、デコード誤まりの発生した現ラインの画像
信号を無効にし、エラーのあつたラインに代つて
前ラインの画像信号を再利用すべく、前ラインの
画像信号の格納されているラインバツフアの再読
出しを行なう様、ラインバツフアの選択制御を行
なう。即ち、例えば第１ラインバツフア３０１に
復号中の画像信号を格納している時に、デコード
誤まりが発生した場合、第１ラインバツフア３０
１に現在格納中の画像信号を無効にし、現在、画
像信号の読出しがなされている第２ラインバツフ
ア３０２の読出しの終了後再び第２ラインバツフ
ア３０２から同一の画像信号の読出しを行なう。 これにより、デコード誤りの生じた画像信号に
よるプリント動作はなされずに、記録画像への影
響を除去できる。尚、プリンタのラインバツフア
の数は２本以上でも同様に実行できる。又、この
誤まり補正用のラインバツフアをデコード回路側
に設けてもよい。 さて、前述の如く本例では、MHコード化され
た画像をデコードする際には、該MHコードの先
頭ＥＬを検知し、その後に続くコードから該画
像の第１ラインとして、デコードを開始し、実際
の画像を再生する。なぜなら、MHコード化され
た画像は、本件では図示していないが第１図示の
記憶回路１０１の前段に存在する、例えば画像メ
モリ等に蓄積されているものである。そこから
CPU等により、画像メモリの読出し開始アドレ
スを指定し、MHコード化された画像を読出し、
記憶回路１０１を介しデコーダ回路に与える。 その際、画像メモリから読出されたMHコード
は例えば、画像ページの途中から読出した場合に
は必ずしも先頭にＥＬコードが来ない。この場
合でも正しくデコードを開始できるように、デコ
ード開始前に第１図示記憶回路１０１をクリア状
態にしておき、次に該メモリから読出したMHコ
ードを記憶回路１０１が満杯（第２図の状態）に
なるまで読出し、次いでデコーダ内部へデータ
（MHコード）を送り始める。そして、第１番目
のＥＬコードが検出できるまでは画像コードと
して扱わず、次々にデータを送り続けＥＬコー
ドを検出することに専念する。 そしてＥＬコードが検出できた後には以後の
コードを画像情報として扱い、コード・レングス
等によりシフト量をコントロールしながらデコー
ドしていくわけである。このようにして第１番目
のＥＬコードを前述のEOL検出回路１１２に
より見つける事により、MHコードの区切りを判
定し、又画像の同期的再生が可能となるのであ
る。 さて、前述のデコード動作開始後、初めて入力
する第１のEOLコードを見つける動作を開始す
ると記憶回路１０１から順次レジスタ１０３へデ
ータが送られ来るが、その開始前にレジスタ１０
３に全て“０”が存在しているとすると実際に記
憶回路１０１から来たMHコード又はMHコード
の一部（途中）とつながつて、EOLコード
（000000000001）と誤検知されることとなる。そ
れを避ける為、レジスタ１０３の初期状態は全て
“１”にセツトする。即ちレジスタ１０３のC₀〜
C₂₇を全て“１”とする。これにより前述のＥ
Ｌの誤検知を避けることができる。 レジスタ１０３を全て“１”にプリセツトする
方法を説明する。第１２図にはレジスタ１０３の
構成の一例を示すもので、即ち、レジスタ１０３
は28個のフリツプフロツプＦ／Ｆで構成される。
従つて、その全てのフリツプフロツプＦ／Ｆのプ
リセツト端子にCPU等からプリセツトパルス９
０１を入力し、全てのフリツプフロツプのＱ出力
を１とする。ここではフリツプフロツプＦ／Ｆは
例えばアメリカTI社製のSN74S74N等を使用す
ることができる。 以上、本実施例はMHコードの復号を例に説明
したが、他の圧縮方法によるコードの復号装置に
適用することもできる。また、復号後の画像信号
はレーザ・ビーム・プリンタ等のプリンタで画像
記録される以外に、CRT等のデイスプレイにて
表示したり、ビツトイメージとしてフアイルした
りする等多様な用途に利用可能である。更に、本
実施例中で用いた数値はそれに限るものではな
く、用途や環境等において適宜選択されるもので
あることは言う迄もない。 以上説明した様に圧縮コードの復号動作を確実
に実行できるものであり、また、高速処理を必要
とする画像処理に対してもリアルタイムな復号動
作を可能とするものである。また、高速で且つ高
品位な画像記録を必要とするプリンタ等の出力部
に対しても効果的に圧縮コードを復号化し、供給
することが可能となるものである。 また、圧縮コードの復号動作或いは伝送に係わ
る異常を確実に検出することができ、また、それ
による影響を最小限にすることができるものであ
る。 また、圧縮コードを復号化して得た画像信号に
基づきプリント動作する際、プリンタと復号処理
部との同期が良好に得られるものである。 また、復号動作の基準となるライン同期コード
の検出を確実に行ない、復号動作の同期ずれ等の
不都合を除去できるものである。 また、１ページ或いは１ラインの途中から圧縮
コードが復号回路に供給されたとしても、復号動
作におけるライン同期を確実になさしめ復号誤ま
り等を防止できるものである。 以上説明した様に、本発明によると、記憶手段
に記憶されている複数の圧縮コードをシフトする
ことにより次に復号すべき圧縮コードを記憶手段
の所定位置にセツトし、所定位置にセツトされた
圧縮コードを復号することによりラン長データ及
び圧縮コードのコード長データを出力するととも
に、記憶手段への圧縮コードの記憶に先立つて記
憶手段に、それ自体EOLコードとして検出され
ず、且つ、他の圧縮コードと組合わさつたとして
もEOLコードとして検出されない特定データを
格納せしめる格納手段を有するので、記憶手段に
入力されたEOLコード以外の圧縮コードをEOL
コードとして誤検出してしまう不都合が防止で
き、従つて、ラインの途中、あるいは、ある圧縮
コードの途中から記憶手段への圧縮コードの記憶
が始まつた場合でも、EOLコードの検出を基準
とした圧縮コードの復号動作を確実に実行可能と
なる。

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 １ 画像の各ラインの終了を示すEOLコードを
   含む不定長の圧縮コードを順次復号する圧縮コー
   ドの復号装置において、 連続して入力する圧縮コードを複数連続して記
   憶する記憶手段と、 前記記憶手段に記憶されている複数の圧縮コー
   ドをシフトすることにより次に復号すべき圧縮コ
   ードを前記記憶手段の所定位置にセツトするシフ
   ト手段と、 前記記憶手段の所定位置にセツトされた圧縮コ
   ードを復号することによりラン長データ及び圧縮
   コードのコード長データを出力する復号手段と、 前記復号手段から出力された前記コード長デー
   タに従つて前記シフト手段により実行される複数
   の圧縮コードのシフト量を制御するシフト制御手
   段と、 前記記憶手段に前記EOLコードが存在してい
   るか否かを検出する検出手段と、 前記検出手段による前記EOLコードの検出に
   基づいて前記復号手段により前記EOLコードに
   続く圧縮コードを復号せしめる復号制御手段と、 前記記憶手段への圧縮コードの記憶に先立つて
   前記記憶手段に、それ自体前記EOLコードとし
   て検出されず、且つ、他の圧縮コードと組合わさ
   つたとしても前記EOLコードとして検出されな
   い特定データを格納せしめる格納手段とを有する
   ことを特徴とする圧縮コードの復号装置。