JPS6257369A - フアクシミリ信号の冗長度抑圧回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ファクシミリ信号をメモリに蓄積する装置の
冗長度抑圧回路に関する。

〔概　要〕

本発明は、ファクシミリ信号をメモリに蓄積する装置に
おいて、 受信符号列の復号木を出力するリードオンリメモリの出
力状態から、フィル状態を検出し、フィル状態のときは
メモリの書込みクロックを停止することにより、 受信符号列からフィルピットを完全に除去したファクシ
ミリ信号をメモリに蓄積するようにしたものである。

〔従来の技術〕

信号形式または信号速度等が異なるファクシミリ端末間
の通信や、−斉同報通信等を行う場合には、ファクシミ
リ信号をいったんメモリに蓄積してから各種の処理を行
うようにしている。この場合に使用するメモリの容量を
低減するためには、ファクシミリ信号が有する冗長性を
極力除去することが必要である。

ファクシミリ伝送においても、信号の冗長性を抑圧する
ために、ランレングス符号化を行ったモディファイドハ
フマン符号ＭＨが一般に使用されている。これは黒また
は白のランレングスを示す符号を交互に送り、各走査線
の最後に走査線の区切りを示すエンドオブライン信号Ｅ
ＯＬを付加した符号列である。エンドオブライン信号Ｅ
ＯＬは、ｒｏｏｏ。

０００００００１　Ｊの１２ビットで構成されている。

一方、スキャナーの速度制限から生じる伝送速度との不
整合を解決するために、フィルビットと称する冗長ビッ
ト「０」を上記エンドオブライン信号ＥＯＬの直前に必
要な数だけ連続して挿入して伝送している。

しかし、受信したファクシミリ信号をメモリに蓄積する
場合には、速度上の制限は無視できるから、上記フィル
ピットは除去することが望ましいが、従来は、１５ビッ
ト以上のｒＯＪ連続を除去することによって冗長ビット
を極力除去してメモリに蓄積するようにしている。これ
は、モディファイドハフマン符号ＭＨ中には１５ビット
以上の「０」連続が存在しないことを利用したものであ
る。

〔発明が解決しようとする問題点〕

しかし、上述の従来の方法では、３ビットのフィルピッ
トと、エンドオブライン信号ＨＯＬの１１ビットのｒＯ
Ｊの合計は１４ビットであるから、３ビット以下のフィ
ルピットを除去することができず、冗長性が残存される
欠点がある。

本発明は、上述の従来の欠点を解決し、ファクシミリ信
号中に含まれるフィルピットを完全に除去してメモリに
蓄積することができるファクシミリ信号の冗長度抑圧回
路を提供することを目的とする。

〔問題点を解決するための手段〕

本発明のファクシミリ信号の冗長度抑圧回路は、モディ
ファイドハフマン符号により符号化されたファクシミリ
信号を受信する手段と、この手段により受信された信号
を蓄積するメモリとを備えたファクシミリ信号蓄積装置
において、受信したモディファイドハフマン符号列をア
ドレス入力に入力して、１ビット前の自身の出力状態と
現在の入力状態によって復号木を出力するリードオンリ
メモリと、このリードオンリメモリの出力状態を保持し
てこのリードオンリメモリのアドレス入力にフィードバ
ックさせるラッチ回路と、このランチ回路の出力を監視
することにより特定の状態を検出するフィル状態検出回
路と、このフィル状態検出回路の検出出力によって前記
メモリの書込みクロックを禁止するゲート回路とを備え
たことを特徴とする。

〔作　用〕

この特定の状態では受信ファクシミリ信号をメモリに書
込まないことにより、フィルピットを完全に除去したフ
ァクシミリ信号をメモリに蓄積する。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

第１図は、本発明の一実施例を示すブロック図である。

すなわち、ファクシミリ送信端末１が送信原稿を走査し
てモディファイドハフマン符号に変換し、この信号によ
ってキャリアを変調して伝送路２に送出したファクシミ
リ信号が復調回路３に入力され、復調回路３によってモ
ディファイドハフマン符号列に復調された受信データ４
を直列にメモリ１１に入力させ、受信データ４に同期し
て出力される受信クロック５をゲート回路９を通して書
込みクロック１０としてメモ１月１に入力させ、書込み
クロック１０によって受信データ４を順次メモリ１１に
蓄積する。

受信データ４はまたリードオンリメモリ６にも入力させ
て、リードオンリメモリ６は、ラッチ回路７から入力さ
れる１ビット前の自身の出力状態と現在の受信データ入
力とから決定された状態を出力してラッチ回路７に出力
する。すなわち、リードオンリメモリ６は、「１ビット
前の自身の出力状態と現在の入力状態によって復号木を
出力するリードオンリメモリ」であり、ラッチ回路７の
出力データと、復調回路３の出力とをアドレス信号とし
て、当該アドレスにあらかじめ書込まれた状態を読出す
。これによって、受信したモディファイドハフマン符号
列を追跡して以下に説明するように、ラッチ回路７の出
力状態からフィルビットを抽出することができる。

第２図は、モディファイドハフマン符号の復号木を示す
状態遷移図であり受信クロックごとに状態が遷移する。

各状態はＯ印肉の数字で示されている。状ＢＯは、白ラ
ンレングスを復号する初期状態であり、状態２５６は黒
ランレングスを復号する初期状態である。

それぞれの初期状態から、受信クロックごとに入力信号
の「ｌ」またはｒＯＪに応じて図示のように状態が遷移
する。状態０から状態遷移する復号木において符号の区
切りが検出されたときは状態２５６に移動し、状Ｂ２５
６から状態遷移して符号の区切りが検出されたときは状
態０に戻る。ただし、エンドオブライン信号ＥＯＬが検
出されたときは黒または白のいずれの復号木からも状態
０に戻るようになっている。なお、第２図においては、
本実施例の動作に直接関係しない復号木の部分について
は記載を省略している。

状態Ｏまたは状Ｂ２５６から、フィルビットおよびエン
ドオブライン信号ＥＯＬが入力された場合の動作は以下
のようになる。フィルビットがない場合は、例えば状Ｂ
Ｏからエンドオブライン信号ＥＯＬのｒＯＪが連続して
１１ビット入力されたとき状態１１となり、次に「１」
が入力されると状態０に戻る。しかし、フィルビットが
挿入されているときは、その分だけ「０」連続数が多く
なるから状態１１の次は状Ｌｉ　１２になる。状ａ１２
では、「０」が入力されたときは状態１２をそのまま維
持し、「１」が入力されると状態０に戻る。換言すれば
、フィルビットの数だけ状態１２が維持され、エンドオ
ブライン信号ＥＯＬの最後のビット「１」が入力される
と状ＬｉＯに戻ることになる。状態２５６からフィルビ
ットおよびエンドオブライン信号ＲｏＬが入力された場
合も同様にしてフイルビ・ノドの数だけ状態２６８を維
持してエンドオブライン信号ＥＯＬの最後の「１」で状
ＢＯに戻ることになる。

本実施例においては、フィル状態検出回路８はラッチ回
路７の出力を監視することにより状８１２または状態２
６８であることを検出するとゲート回路９を閉じて、受
信クロック５がメモリ１１に入力されることを阻止する
。従って、フィルビットはメモリ１１に蓄積されない。

すなわち、メモリ１１にはフィルビットを除去した受信
データが書込まれる。

〔発明の効果〕

以上説明したように、本発明においては、復号木を記憶
したリードオンリメモリによって受信データの状態を追
跡し、フィルビットが人力されたときはその分だけ特定
の状態を維持するようにし、その状態をフィル状態検出
回路で検出している間は書込みクロックをメモリに印加
させないように構成したから、フィルビットを完全に除
去した受信データをメモリに蓄積することができる。こ
れによりメモリ容量を低減して経済的に蓄積サービスを
行うことができる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図。 第２図は上記実施例の動作を説明するためのモディファ
イドハフマン符号の復号木を示す状態遷移図。 １・・・ファクシミリ送信端末、２・・・伝送路、３・
・・復調回路、４・・・受信データ、５・・・受信クロ
ック、６・・・リードオンリメモリ、７・・・ラッチ回
路、８・・・フィル状態検出回路、９・・・ゲート回路
、１０・・・書込みクロック、１１・・・メモリ。

Claims (1)

【特許請求の範囲】
1. （１）モディファイドハフマン符号により符号化された
   ファクシミリ信号を受信する手段と、この手段により受
   信された信号を蓄積するメモリとを備えたファクシミリ
   信号蓄積装置において、 受信したモディファイドハフマン符号列をアドレス入力
   に入力して、１ビット前の自身の出力状態と現在の入力
   状態によって復号木を出力するリードオンリメモリと、 このリードオンリメモリの出力状態を保持してこのリー
   ドオンリメモリのアドレス入力にフィードバックさせる
   ラッチ回路と、 このラッチ回路の出力を監視することにより特定の状態
   を検出するフィル状態検出回路と、このフィル状態検出
   回路の検出出力によって前記メモリの書込みクロックを
   禁止するゲート回路と を備えたことを特徴とするファクシミリ信号の冗長度抑
   圧回路。