JPH0420308B2 - - Google Patents

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、フアクシミリ信号の一次元符号化方
式の１つであるモデイフアイドハフマン符号化方
式により符号化されたフアクシミリ信号を復号す
るための復号器に関する。

〔従来技術〕

白黒２値のフアクシミリ信号は、一般に極めて
冗長度が大きいので、適当な信号処理によつてこ
の冗長度を削減し、真に必要な信号だけを送信す
るようにすればデータ量が著しく削減される。こ
のため、デイジタルフアクシミリ装置において
は、種々の帯域圧縮方式を採り入れたものが開発
されている。帯域圧縮の方式としては、一次元符
号化方式、二次元符号化方式等があり、一次元符
号化方式としては、CCITTではグループ３（G3）
機の標準符号化方式として、モデイフアイドハフ
マン符号化方式の採用を勧告している。

モデイフアイドハフマン（MH）符号は、白黒
のランレングスに対して各ランの発生確率に基づ
いて構成されたものであり、１つのランがメイク
アツプ符号とターミネイテイング符号との組み合
わせにより符号化されている。１走査線分の符号
間には、走査線の区切りを示すEOLと呼ぶライ
ン終端符号を挿入する。MH符号を復号する場合
には、EOLに引きつづく符号を白符号として、
この符号から復号を開始する。白、または黒の１
つのランに対する符号を復号し終ると、白黒を変
えて次の符号を復号する。順次、この処理を繰り
返してゆき、EOLを検出したところで１走査線
分の復号終了とする。

上記の如きMH符号化、或はMH符号の復号
は、フアクシミリ通信手順の実行等を考慮し、マ
イクロプログラムにより処理されることが多い。
この場合、通常、復号すべきMH符号はバツフア
メモリ中に蓄えられている。デコーダは、バツフ
アメモリから順次MH符号を読み出して復号す
る。いま、バツフアメモリとデコーダとの間のデ
ータの授受の単位が、例えば、８ビツトであると
すると、デコーダはバツフアメモリから８ビツト
のパラレルデータを読み出し、これをパラレル・
シリアル変換して１ビツトずつ復号処理してゆ
く。MH符号は可変長符号であるから、デコーダ
がEOLを検出し、１走査線分の復号を終了した
時点で、EOLの最後のビツトが８ビツト中のど
の位置になるかは走査線ごとに異なる。

しかし乍ら、このような従来のデコーダは、バ
ツフアメモリ中に蓄えられた複数の走査線分の
MH符号を順次連続的に復号するために、EOLを
検出して走査線分の復号を終了した場合は、その
時点でその状態が保持されるから、次の走査線の
復号を指示された時には、上記の状態における
EOLの次のビツトから復号を開始する。従つて、
例えば異なつた画を符号化したMH符号が別々の
バツフアメモリ中にあり、これを１走査線分ずつ
交互に復号するというような多重処理に用いるこ
とができないという不都合があつた。

〔発明の目的〕

本発明の目的は、上記従来の問題を解決し、複
数の回線に対応する内容の異なるMH符号を、１
走査線分ずつ交互に復号して多重処理することの
できるフアクシミリ装置におけるモデイフアイド
ハフマン符号の復号器を提供することにある。

〔発明の構成〕

本発明によるモデイフアイドハフマン符号の復
号器は、モデイフアイドハフマン符号化方式によ
り符号化されたｐ（ｐは正の整数）ビツト並列信
号のモデイフアイドハフマン符号をうけて、１走
査線分の符号の復号が終了した際におけるｐビツ
ト並列信号中の符号の終了ビツト位置を通知する
回路と、同じく前記モデイフアイドハフマン符号
をうけて、１走査線分の符号の復号開始時におけ
るｐビツト並列信号中の復号開始ビツト位置を設
定する回路とを備え、複数回線に対応して有する
内容の異なるモデイフアイドハフマン符号を回線
ごとに１走査線を単位として復号し、かつ、１走
査線分の復号完了時の終了ビツト位置を当該回線
の次走査線分の復号時における開始ビツト位置と
することを特徴とする。

〔実施例の説明〕

次に、本発明によるモデイフアイドハフマン符
号の復号器について実施例を挙げ、図面を参照し
て説明する。

第１図は本発明による実施例の構成をブロツク
図により示したものである。図において、１はア
ドレスカウンタ、２は転送バイトカウンタ、３は
制御回路、４はビツト位置設定回路、５はビツト
位置通知回路、６はパラレル・シリアル変換回
路、そして７は復号回路である。このように構成
された復号器の動作について、第２図に見られる
ごとき、バツフアメモリ中における復号されるべ
きｐビツトパラレルのMH符号の構成例にもとづ
いて説明する。なお、ｐは正の整数を示し、一般
には復号回路に適した８、または１６などに選ば
れるが、ここでは、ｐ＝８を例に挙げる。復号す
る符号を第ｎ走査線に対応して注目すると、ま
ず、制御回路３の制御により、アドレスカウンタ
１にｍバイト目のバツフアメモリ中におけるアド
レスを設定し、転送バイトカウンタ２にはバイト
数を設定する。そして、次に、ビツト位置設定回
路４にｍバイト目における復号開始ビツト位置を
設定したのち、復号回路７を起動する。

復号回路７は、まず、入力側にパラレル・シリ
アル変換回路６を介して得られたバツフアメモリ
からのシリアル変換データのうち、ｍバイト目の
データを読み出す。その際、復号回路７における
読み出しの処理は、上記ビツト位置設定回路４に
設定されたビツト位置から開始される。ｍバイト
目の処理が終了すると、（ｍ＋１）バイト目に移
り、以降順次読み出される。勿論、（ｍ＋１）バ
イト目からは全ビツトが復号される。第ｎ走査線
に対応するデータの復号が全部終り、EOLを検
出すると、符号回路７はこの走査線の復号の終了
を通知する。このときに、転送バイトカウンタ２
にカウントされている値を読み出すことにより、
第ｎ走査線の復号に使用したバイト数を知ること
ができる。また、１走査線分の復号の終了時に、
ビツト位置通知回路５には、ビツト位置設定回路
４に設定される開始ビツト位置に関連して、
EOLの最終ビツト位置が読み込まれるから、そ
のビツトを読み出すことによつてEOLの最終ビ
ツト位置を報告することができる。これ等の情報
はバスを介してメモリに記憶され、次の第（ｎ＋
１）走査線に対応するデータの復号の際に用いら
れる。

モデイフアイドハフマン符号は、第１図でアド
レスカウンタ１、パラレルシリアル変換回路６な
どが接続されている共通バスにあるバツフアメモ
リ中に格納されている。複数回線に対するモデイ
フアイドハフマン符号は前記バツフアメモリ中の
回線ごとに異なるアドレスエリアに格納されてい
る。

処理中の回線の１走査線分の復号が終了した時
点で、その時のアドレスカウンタ１、転送バイト
カウンタ２、ビツト位置通知回路５の値を読み出
し、回線毎に割り当てられたメモリ上の退避エリ
アに保存する。その後、次に復号を行う回線に対
して、前回の復号終了時にその回線対応の退避エ
リアに保存したアドレス、転送バイト数、ドツト
位置を読出し、アドレスカウンタ１、転送バイト
カウンタ２、ビツト位置設定回路４にそれぞれ設
定し、復号回路７を起動する。復号回路は１走査
線分の復号が終了した時点で停止するので、以下
同様に回線対応にメモリアドレス等を切り替えて
復号動作を行う。これらのアドレスの設定、復号
回路の起動等は、例えば共通バスにつながつたマ
イクロコンピユータが行う。

以上のように、複数回線に対する動作の場合で
も、第１図の構成を変えること無しに、設定値の
変更のみで複数回線に対する動作が可能である。

〔発明の効果〕

以上の説明により明らかなように、本発明によ
れば、１走査線分のMH符号の復号を終了した時
点における処理終了のビツト位置を通知する回路
と、復号を始める際の復号開始のビツト位置を設
定する回路とを設けることによつて、複数の異な
るエリアにあるMH符号を１走査線ずつ復号する
ことが可能となり、複数の異なつた画像を符号化
したMH符号の復号が多重処理できる点におい
て、性能的な向上および処理の効率化が得られ
る。

【図面の簡単な説明】

第１図は本発明による実施例の構成を示すブロ
ツク図、第２図はバツフアメモリ中における復号
されるべきMH符号の構成例を示すフオーマツト
である。 図において１はアドレスカウンタ、２は転送バ
イトカウンタ、３は制御回路、４はビツト位置設
定回路、５はビツト位置通知回路、６はパラレ
ル・シリアル変換回路、７は復号回路である。

Claims (1)

【特許請求の範囲】
1. １ モデイフアイドハフマン符号化方式により符
   号化されたｐ（ｐは正の整数）ビツト並列信号の
   モデイフアイドハフマン符号をうけて、１走査線
   分の符号の復号が終了した際におけるｐビツト並
   列信号中の符号の終了ビツト位置を通知する回路
   と、同じく前記モデイフアイドハフマン符号をう
   けて、１走査線分の符号の復号開始時におけるｐ
   ビツト並列信号中の復号開始ビツト位置を設定す
   る回路とを備え、複数回線に対応して有する内容
   の異なるモデイフアイドハフマン符号を回線ごと
   に１走査線を単位として復号し、かつ、１走査線
   分の復号完了時の終了ビツト位置を当該回線の次
   走査線分の復号時における開始ビツト位置とする
   ことを特徴とするモデイフアイドハフマン符号の
   復号器。