JPH0584698B2 - - Google Patents

Description

【発明の詳細な説明】

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

【表】

【表】

【表】

【表】

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

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 １ 不定長の圧縮コードを順次復号する圧縮コー
   ドの復号装置において、 連続して入力する圧縮コードを複数連続して記
   憶する記憶手段と、 前記記憶手段に記憶されている複数の圧縮コー
   ドをシフトすることにより次に復号すべき圧縮コ
   ードを前記記憶手段の所定位置にセツトするシフ
   ト手段と、 前記記憶手段の所定位置にセツトされた圧縮コ
   ードを復号することによりラン長データ及び圧縮
   コードのコード長データを出力する復号手段と、 前記復号手段で復号された圧縮コードがコード
   長よりもラン長の方が短い特定の圧縮コードであ
   るか否かを判別する判別手段と、 前記判別手段により前記特定の圧縮コードでは
   ないと判別された場合には前記シフト手段により
   前記コード長データに従つたシフトを順次実行せ
   しめ、前記特定の圧縮コードであると判別された
   場合には前記シフト手段により前記コード長デー
   タに従つたシフトを一度に実行せしめるシフト制
   御手段とを有することを特徴とする圧縮コードの
   復号装置。