JPS60249473A - モデイフアイドハフマン符号の復号器 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は，ファクシミＩＪ信号の一次元符号化方式の１
つであるモディファイドノ・フマン符号化方式により符
号化されたファクシミＩＪ信号を復号するだめの復号器
に関する。

〔従来技術〕

白黒２値のファクシミリ信号は，一般に極めて冗長度が
大きいので，適当な信号処理によってこの冗長度を削成
し，真に必要な信号だけを送信するようにすればデータ
量が著しく削減される。このため、ディジタルファクシ
ミリ装置においては。

種々の帯域圧縮方式を採シ入れたものが開発されている
。帯域圧縮の方式としては，一次元符号化方式，二次元
符号化方式等があり，一次元符号化方式としては，　Ｃ
ＣＩＴＴではグループ３（Ｇ３）機の標準符号化方式と
して，モディファイドノ・フマン符号化方式の採用を勧
告している。

モディファイドハフマン（ＭＨ）符号は、白黒のランレ
ングスに対して各シンの発生確率に基づいて構成された
ものであシ、１つのランがメイクアップ符号とターミネ
イティング符号との組み合わせにより符号化されている
。１走査線分の符号間には、走査線の区切シを示すＥＯ
Ｌと呼ぶライン終端符号を挿入する。鼎符号を復号する
場合には。

ＥＯＬに引きつづく符号を白符号として、この符号から
復号を開始する。白、または黒の１つのランに対する符
号を復号し終ると、白黒を変えて次の符号を復号する。

順次、この処理を繰シ返してゆき、　ＥＯＬを検出した
ところで１走査線分の復号終了とする。

上記の如き鼎符号化、或は鼎符号の復号は、ファクシミ
リ通信手順の実行等を考慮し、マイクロプログラムによ
シ処理されることが多い。この場合９通常、復号すべき
即符号はバッファメモリ中に蓄えられている。デコーダ
は、バッファメモリから順次順符号を読み出して復号す
る。いま、バッファメモリとデコーダとの間のデータの
授受の単位が９例えば、８ビツトであるとすると、デコ
ーダはバッファメモリから８ビツトのパラレルデータを
読み出し、これを・ぐラレル・シリアル変換して１ビツ
トずつ復号処理してゆく。耶符号は可変長符号であるか
ら、デコーダがＥＯＬを検出し。

１走査線分の復号を終了した時点で、　ＥＯＬの最後の
ビットが８ビツト中のどの位置になるかは走査線ごとに
異なる。

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

以下余白 〔発明の目的〕 本発明の目的は、上記従来の問題を解決し、複数の回線
に対応する内容の異なる冊符号を、１走査線分ずつ交互
に復号して多重処理することのできるファクシミリ装置
におけるモディファイトノ・フマン符号の復号器を提供
することにちる。

〔発明の構成〕

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

〔実施例の説明〕

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

第１図は本発明による実施例の構成をブロック図により
示しだものである。図において、１はアドレスカウンタ
、２は転送バイトカラ／り、３は制御回路、４はピント
位置設定回路、５はビット位置通知回路、５は・やラレ
ル・シリアル変換回路。

そして７は復号回路である。このように構成された復号
器の動作について、第２図に見られるごとき、バッファ
メモリ中における復号されるべきｐビット・クラレルの
鼎符号の構成例にもとづいて説明する。なお、ｐは正の
整数を示し、一般には復号回路に適した８、または１６
などに選ばれるが。

ことでは、ｐ−８を例に挙げる。復号する符号を第ｎ走
査線に対応して注目すると、まず、制御回路３の制御に
よシ、アドレスカウンタ１にｍパイト目のバッファメモ
リ中におけるアドレスを設定し、転送バイトカウンタ２
にはノＺイト数を設定する。そして９次に、ピット位置
設定回路４にｍｙ＜イト目における復号開始ビット位置
を設定したのち、復号回路７を起動する。

復号回路７は、まず、入力側にパラレル・シリアル変換
回路６を介して得られたバッファメモリからのシリアル
変換データのうち、ｍ／”イト目のデータを読み出す。

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

〔発明の効果〕

以上の説明により明らかなように９本発明によれば、１
走査線分の即符号の復号を終了した時点における処理終
了のビット位置を通知する回路と。

復号を始める際の覆合開始のビット位置を設定する回路
とを設けることによって、複数の異なるエリアにある旧
符号を１走査線ずつ復号することが可能とな９．複数の
異なった画像を符号化した鼎符号の復号が多重処理でき
る点において、性能的な向上および処理の効率化が得ら
れる。

【図面の簡単な説明】

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

Claims (1)

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