JPH0927913A - 符号化装置及びそれを備えたファクシミリ装置 - Google Patents

Abstract

(57)【要約】 【課題】 符号の切れ目を判別し易くして、復号を容易
かつ迅速に処理し得るようにする。 【解決手段】 画データを構成する白黒の画素データの
ランレングスを、６３画素までのターミネイティング値
と６４の倍数からなるメイクアップ値に分割する（ステ
ップＳ６）。そして、ＲＯＭ１２内に記憶されたテーブ
ルデータに従って、出現頻度の高い所定のターミネイテ
ィング値は４ビット単位の中間符号（４ビットコード）
に、その他は８ビット単位の中間符号（８ビットコー
ド）に変換する（ステップＳ７、Ｓ９、Ｓ１０）。ここ
で、４ビットコードと８ビットコードの上位４ビットと
は異なった符号となっている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】 この発明は、画データを構
成する白黒の画素データのランレングスが符号化される
ようにした符号化装置及びそれを備えたファクシミリ装
置に関するものである。

【０００２】

【従来の技術】 一般に、例えばファクシミリ装置にお
いて、受信画データ等を画像メモリに記憶する場合に
は、その画データをモディファイドハフマン方式（ＭＨ
方式）、モディファイドリード方式（ＭＲ方式）、或は
モディファイドＭＲ方式（ＭＭＲ方式）等の標準符号化
方式で符号化して、同データを圧縮した状態で記憶する
ようにしている。

【０００３】

【発明が解決しようとする課題】 ところが、この従来
のＭＨ方式、ＭＲ方式及びＭＭＲ方式においては、画像
メモリから読み出した符号化データを復号する際に、符
号の切れ目が判別しにくいため、復号が面倒でその処理
に時間がかかるという問題があった。即ち、例えばＭＨ
方式においては、画データを構成する白黒の画素データ
のランレングス（連続数）が所定の符号にて表される
が、その符号化データは、符号の切れ目に区切りを示す
符号が入れられることなく、１ライン分が連続して画像
メモリに記憶される。このため、符号の切れ目を検出す
るためには、符号を１ビットずつ順次確認しながら、当
該符号が何れのランレングスを表すものであるのかを逐
次判別する必要が生じ、その処理に時間がかかるもので
あった。

【０００４】一方、前述した符号化方式以外に、画デー
タにおける各ランレングスを例えば８ビットという固定
ビット長の符号で表して画像メモリに記憶する方法もあ
る。この方法によれば、各ランレングスが常に固定ビッ
ト長の符号で表されるので、符号の切れ目を簡単に判別
することができ、復号処理を短時間で簡単に行うことが
できる。しかしながら、この方法においては、各ランレ
ングスを表すために常に固定ビット長分のデータ量が必
要となるため、データの圧縮率が低くて画像メモリの容
量が浪費されるという問題があった。

【０００５】この発明の目的は、符号の切れ目が判別し
易くて、復号を容易かつ短時間に行うことができるとと
もに、データの圧縮率を極力高くできて、メモリ容量の
消費を抑えることができる符号化装置及びそれを備えた
ファクシミリ装置を提供することにある。

【０００６】

【課題を解決するための手段】 上記の目的を達成する
ために、請求項１に記載の符号化装置の発明では、画デ
ータを構成する白黒の画素データのランレングスを固定
ビット長の符号に変換する変換手段を備え、その変換手
段は、出現頻度の高い所定のランレングスを出現頻度の
低いそれ以外のランレングスよりも短いビット長の符号
に変換するものである。

【０００７】請求項２に記載の発明では、請求項１に記
載の符号化装置において、変換手段は、出現頻度の高い
所定のランレングスを４ビットの符号に変換し、それ以
外のランレングスを８ビットの符号に変換するものであ
る。

【０００８】請求項３に記載の請求項１又は２に記載の
符号化装置を備えたファクシミリ装置の発明では、受信
された符号化データを白黒のランレングスに復号する第
１の復号手段と、その復号データを固定ビット長の符号
に変換する前記変換手段と、その固定ビット長の符号化
データを記憶する画像メモリと、画像メモリ内の符号化
データを読み出して白黒のランレングスに復号する第２
の復号手段とを備えたものである。

【０００９】従って、請求項１に記載の発明では、画デ
ータを構成する白黒の画素データのランレングスは、固
定ビット長の符号に変換される。このため、この符号化
したデータをランレングスに復号する場合、各符号の境
界を簡単に判別することができ、各符号を固定ビット単
位で容易かつ短時間に復号することができる。

【００１０】又、出現頻度の高い所定のランレングス
は、出現頻度の低いそれ以外のランレングスよりも短い
ビット長の符号に変換される。このため、符号化データ
を極力圧縮することができて、メモリ容量の消費を抑え
ることもできる。

【００１１】請求項２に記載の発明では、出現頻度の高
い所定のランレングスを４ビットの符号に変換し、それ
以外のランレングスを８ビットの符号に変換する。この
ように符号化したデータをランレングスに復号する場合
には、例えば各符号を４ビット単位で読み出して、その
符号が４ビットの符号であるか否かを判断する。ここ
で、その符号が４ビットの符号でない場合には、さらに
４ビットを読み出して、８ビット単位で復号すれば良
い。このため、各符号の境界を簡単に判別することがで
きて、復号を容易かつ短時間に行うことができる。

【００１２】又、出現頻度の高い所定のランレングス
は、４ビットの符号に変換される。このため、ランレン
グスをすべて８ビットの固定ビット長の符号に変換して
画像メモリに記憶する場合に比べて、データの圧縮率を
高くすることができて、メモリ容量の消費を抑えること
もできる。

【００１３】通常、ファクシミリ装置では、画データが
受信されたとき、その画データをランレングスに復号し
て、各ラインデータにエラーがあるか否かのチェックを
行っている。ここで、請求項３に記載の発明では、第１
の復号手段による復号データに基づいて受信データのエ
ラーチェックをし、同時にその復号データを固定ビット
長の符号に変換して画像メモリに記憶させる。言い換え
れば、エラーチェックのために復号したデータを利用し
て固定ビット長の符号に変換してメモリに記憶するよう
にしているので、処理にムダが生じない。又、印字のた
めに画像メモリ内のデータを読み出して第２の復号手段
により復号するとき、その復号が短時間で容易にでき
て、印字動作を迅速かつスムーズに行うことができる。

【００１４】

【発明の実施の形態】 以下、この発明を具体化した一
実施形態を、図１〜図５に基づいて詳細に説明する。図
１に、この実施形態のファクシミリ装置の回路構成を示
す。ＣＰＵ（中央処理装置）１１は変換手段、第１の復
号手段及び第２の復号手段を構成し、このＣＰＵ１１に
はＲＯＭ（リードオンリメモリ）１２及びＲＡＭ（ラン
ダムアクセスメモリ）１３が接続されている。ＲＯＭ１
２は、装置全体の動作を制御するためのプログラム等を
記憶している。ＲＡＭ１３は、各種情報を一時的に記憶
する。ＮＣＵ（ネットワークコントロールユニット）１
４は、ファクシミリ装置と電話回線との接続を制御す
る。モデム１５は、送受信データの変調及び復調を行
う。

【００１５】読取部１６は、図示しない原稿台にセット
された原稿上の画像を光学的に読み取る。画像メモリ１
７は、受信された画データや読取部１６で読み取られた
画データを、ＣＰＵ１１の制御により後述する中間符号
に変換した状態で記憶する。プリントバッファ１８は、
画像メモリ１７から読み出されて、ＣＰＵ１１の制御に
より復号された画データを、１ライン分（ラインデー
タ）毎に記憶する。記録部１９は、プリントバッファ１
８に記憶されたラインデータに基づいて、記録紙上に印
字を行う。操作部２０は、電話番号等を入力するダイヤ
ルキー、ファクシミリ動作を開始させるためのスタート
キー等の各種操作キーを備えている。

【００１６】前記ＲＯＭ１２には、例えば図４及び図５
に示すように、画データを構成する白黒の各ランレング
スにそれぞれ対応して、ＭＨ符号及び中間符号がテーブ
ルデータとして記憶されている。図４はＡ４サイズの画
データに対応するテーブルデータであり、図５はＢ４サ
イズ以上の画データに対応するテーブルデータである。
これらテーブルデータは、画データのサイズに応じて必
要な方が選択される。尚、通信データのサイズに関する
情報は、画データの通信に先立って、発信側装置と受信
側装置との間でやり取りされるファクシミリ制御信号
（プロトコル）によって、発信側から受信側へと伝送さ
れる。又、中間符号とは、ランレングスを４ビット或い
は８ビットという２種類の固定ビット長の符号で表した
ものである。ＭＨ符号においては、出現頻度の高いラン
レングスほど短いビット長の符号で表すようにしている
が、図４及び図５より明らかなように、中間符号におい
ても、出現頻度の高いランレングスは４ビットという短
い方の符号で表し、それ以外のランレングスは８ビット
という長い方の符号で表すようにしている。本実施形態
では、Ａ４サイズの画データについては、”１”〜”１
０”のランレングスを４ビットの中間符号で表し、Ｂ４
サイズ以上の画データについては、”１”〜”９”のラ
ンレングスを４ビットの中間符号で表すようにしてい
る。又、中間符号においても、ＭＨ符号の場合と同様
に、６３画素までのランレングスをターミネイティング
符号で表し、６４画素以上のランレングスをメイクアッ
プ符号とそれに続くターミネイティング符号とで表すよ
うにしている。更に、ＲＯＭ１２には、通信画データの
各ラインデータの末尾に付加されるＥＯＬ符号（ライン
終端符号）に対応する８ビットの中間符号が記憶されて
いるとともに、ラインデータがエラーラインである旨を
示す８ビットの中間符号（ＥＲＬ符号とする）が記憶さ
れている。

【００１７】次に、前記ＣＰＵ１１によって実行される
画データの受信時における処理動作を、図２のフローチ
ャートに従って説明する。さて、発信側からＭＨ方式、
ＭＲ方式或はＭＭＲ方式にて符号化されている画データ
が送信されてきて、その画データが受信されると、原稿
１ページ分の受信画データの末尾に付加されているＲＴ
Ｃ信号（制御復帰信号）が検出されたか否かが判別され
る（ステップＳ１〜Ｓ２）。ＲＴＣ信号が検出されない
場合には、各ラインデータの末尾に付加されているＥＯ
Ｌ信号（ライン終端信号）が検出されたか否かが判別さ
れる（ステップＳ３）。尚、ＲＴＣ信号はＥＯＬ信号が
６つ連続してなるものであり、原稿１ページ分の受信画
データの最終ラインの末尾に付加されている。ここで、
ＥＯＬ信号が検出されない場合には、符号化されている
受信データが、画データを構成する白黒の画素データの
ランレングスに復号される（ステップＳ４）。

【００１８】次に、そのランレングスが“６４”よりも
小さいか否かが判別される（ステップＳ５）。この判別
において、ランレングスが“６４”以上の場合には、そ
のランレングスが“６４”の倍数のメイクアップ値と、
余りのターミネイティング値とに分けられる（ステップ
Ｓ６）。そして、図４又は図５のテーブルデータに従っ
て、前記メイクアップ値がメイクアップ符号としての８
ビットの中間符号（８ビットコード）に変換される（ス
テップＳ７）。例えば、“６４”というメイクアップ値
は、その値を“６４”で割った商“１”に“６４”を加
算した“６５”という整数値を２進数化した中間符号
“０１０００００１”で表され、“１２８”というメイ
クアップ値は、その値を“６４”で割った商“２”に
“６４”を加算した“６６”という整数値を２進数化し
た中間符号“０１００００１０”で表される。つまり、
メイクアップ値は、その値を“６４”で割った商を“６
４”に加算した結果を２進数化した符号に変換される。
なお、加算される数値は“６４”に限定されるものでは
ない。

【００１９】一方、前記ステップＳ５において、ランレ
ングスが“６４”よりも小さいと判断された場合には、
そのランレングスはターミネイティング値であると判断
される。次に、そのターミネイティング値が、例外エリ
アに属するか否かが判断される（ステップＳ８）。ここ
で、例外エリアとは、４ビットの中間符号に変換される
ランレングスの範囲のことである。即ち、例外エリア
は、受信データがＡ４サイズである場合には図４に示す
ように“１”〜“１０”のランレングスの範囲となり、
受信データがＢ４サイズ以上である場合には図５に示す
ように“１”〜“９”のランレングスの範囲となる。
又、前記ステップＳ７の処理後ステップＳ８に移行し、
ステップＳ６で分割されたターミネイティング値につい
ても例外エリアに属するか否かが判断される。

【００２０】ターミネイティング値が例外エリアに該当
する場合には、図４又は図５のテーブルデータに従っ
て、そのターミネイティング値がターミネイティング符
号としての４ビットの中間符号に変換される（ステップ
Ｓ９）。例えば、図４に示すように、受信データがＡ４
サイズである場合において“１”のターミネイティング
値はその値に“５”を加算した“６”という整数値を２
進数化した中間符号“０１１０”で表わされる。又、図
５に示すように、受信データがＢ４サイズ以上である場
合において“１”のターミネイティング値はその値に
“６”を加算した“７”という整数値を２進数化した中
間符号“０１１１”で表わされる。つまり、受信データ
がＡ４サイズである場合には、“１”〜“１０”のター
ミネイティング値は、その値に“５”を加算した結果を
２進数化した中間符号に変換される。又、受信データが
Ｂ４サイズ以上である場合には、“１”〜“９”のター
ミネイティング値は、その値に“６”を加算した結果を
２進数化した中間符号にそれぞれ変換される。

【００２１】ここで、例外エリアのターミネイティング
値をその値に“５”又は“６”という所定の数値を加算
した結果に基づいて符号化するのは、後述する中間符号
の復号時に、４ビットコードと８ビットコードの上位４
ビットとを確実に区別できるようにするためである。図
４及び図５より明らかなように、中間符号における４ビ
ットコードと８ビットコードの上位４ビットとは、違う
符号となっている。

【００２２】一方、前記ステップＳ８において、ターミ
ネイティング値が例外エリアに該当しない場合には、図
４及び図５のテーブルデータに従って、そのターミネイ
ティング値がターミネイティング符号としての８ビット
の中間符号（８ビットコード）に変換される（ステップ
Ｓ１０）。この場合には、ターミネイティング値はその
まま２進数化した符号に変換される。

【００２３】そして、この符号化されたデータが画像メ
モリ１７に記憶される（ステップＳ１１）。その後、前
記ステップＳ２に戻って、ステップＳ２〜Ｓ１１の動作
が繰り返し行われ、受信された符号化データが、復号さ
れた後に中間符号に順次変換されて画像メモリ１７に記
憶される。

【００２４】尚、発信側から送信されてくる符号化デー
タにおける各ラインデータは、その先頭が実際に白画素
であるか黒画素であるかにかかわらず、常に白画素のラ
ンレングスを表す符号で始まっている。つまり、発信側
において、ラインデータの先頭が実際には黒画素のラン
レングスで始まっている場合には、その黒ランの前に
“０”の白ランを表す符号が付加される。従って、前記
画像メモリ１７には、常に白ランを表す符号を最初にし
て、白ランを表す符号と黒ランを表す符号とが交互に記
憶される。

【００２５】そして、前記ステップＳ３の判別におい
て、ＥＯＬ信号が検出された場合には、１ライン分のデ
ータの受信及び符号化処理が終了したと判断され、その
ラインがエラーラインか否かが判断される（ステップＳ
１２）。このエラーラインか否かの判断は、例えば前記
ステップＳ４で復号されたランレングスの１ライン分の
合計、換言すれば１ライン分の画素データの合計数が、
規定量（Ａ４の場合には１７２８、Ｂ４の場合には２０
４８）になったか否か等に基づいて行われる。エラーラ
インではないと判断された場合には、図４又は図５のテ
ーブルデータに従って、ＥＯＬ符号が中間符号に変換さ
れて画像メモリ１７に記憶される（ステップＳ１３）。
図４及び図５に示すように、ＥＯＬ符号は“６４”とい
う整数を２進数化した“０１００００００”という８ビ
ットの中間符号に変換される。一方、エラーラインであ
ると判断された場合には、画像メモリ１７に記憶された
エラーラインを無効化すべく、そのメモリ１７における
アドレスがエラーラインの先頭に戻される（ステップＳ
１４）。そして、受信ラインがエラーラインである旨を
示す中間符号としてのＥＲＬ符号が画像メモリ１７に記
憶される（ステップＳ１５）。

【００２６】その後、次のラインデータの受信及び符号
化処理に移行するべく、前記ステップＳ２に戻って、ス
テップＳ２〜Ｓ１５の動作が行われる。一方、前記ステ
ップＳ２の判別において、ＲＴＣ信号が検出された場合
には、原稿１ページ分のデータの受信及び符号化処理が
終了したと判断され、そのＲＴＣ符号が画像メモリ１７
に記憶される（ステップＳ１６）。つまり、ＥＯＬ符号
を表す中間符号が６つ連続して記憶される。その後、次
ページのデータがあるか否かが判別される（ステップＳ
１７）。次ページのデータがある場合には、次ページの
データの受信及び符号化処理に移行するべく、前記ステ
ップＳ２に戻って、ステップＳ２〜Ｓ１７の動作が行わ
れ、次ページがない場合には、処理が終了される。

【００２７】次に、前記ＣＰＵ１１によって実行される
画データの印字時における処理動作を、図３のフローチ
ャートに従って説明する。さて、この印字処理時には、
まず画像メモリ１７に記憶された１ライン分が連続する
符号データが順次４ビット単位で読み出される（ステッ
プＳ１８）。そして、読み出された符号が４ビットコー
ド（４ビットの中間符号）であるか否かが判断される
（ステップＳ１９）。このとき、４ビットコードと８ビ
ットコードの上位４ビットとは異なる符号であるため、
読み出された符号が４ビットコードであるか否かを容易
かつ確実に判断できる。読み出された符号が４ビットコ
ードである場合には、記憶データのサイズに応じて、図
４又は図５に従って、その４ビットコードがランレング
スに復号される（ステップＳ２０）。例えば、図４に示
すように、記憶データがＡ４サイズの場合において、
“０１１１”の中間符号は、それを１０進数化した値
“７”から“５”を減算した“２”というランレングス
に変換される。又、図５に示すように、記憶データがＢ
４サイズ以上の場合において、“０１１１”の中間符号
は、それを１０進数化した値“７”から“６”を減算し
た“１”というランレングスに変換される。

【００２８】一方、前記ステップＳ１９において、読み
出された符号が４ビットコードではないと判断された場
合には、８ビットコードであると判断されて、さらに連
続する４ビットの符号が読み出される（ステップＳ２
１）。そして、まずその８ビットコードがＲＴＣ符号で
あるか否かが判別され（ステップＳ２２）、ＲＴＣ符号
でない場合には、読み出された符号がＥＲＬ符号である
か否かが判別される（ステップＳ２３）。ここで、ＥＲ
Ｌ符号でない場合には、読み出された符号がＥＯＬ符号
であるか否かが判別される（ステップＳ２４）。そし
て、ＥＯＬ符号でない場合には、読み出された８ビット
の符号データが図４又は図５に従ってランレングスに復
号される（ステップＳ２５）。

【００２９】次に、このランレングスが“６４”より小
さいか否かが判断される（ステップＳ２６）。ここで、
前記ランレングスが“６４”より小さい場合には、その
ランレングスがターミネイティング値であると判断され
る。画像メモリ１７には、常に白ランを表す符号を最初
にして、白ランを表す符号と黒ランを表す符号とが交互
に記憶されており、復号されたランレングスがターミネ
イティング値の場合には、その度にランレングスの白黒
が転換される（ステップＳ２７）。又、ステップＳ１９
〜Ｓ２０において、４ビットコードから復号されたラン
レングスも、ターミネイティング値として同様に処理さ
れる。そして、このランレングスのデータが、画像を形
成するための白又は黒のイメージデータに展開され、そ
のイメージデータがプリントバッファ１８に転送されて
記憶される（ステップＳ２８〜Ｓ２９）。

【００３０】一方、前記ステップＳ２６において、ラン
レングスが“６４”以上の場合には、そのランレングス
がメイクアップ値であると判断される。つまり、ここで
は、実際のランレングス中において、“６４”の倍数分
が求められたことになる。その後、ステップＳ２８に移
行して、前記と同様にランレングスがイメージデータに
展開される。尚、符号データがメイクアップ値に変換さ
れると、次の符号データはそのメイクアップ値に続くタ
ーミネイティング値であると判断され、それらメイクア
ップ値とターミネイティング値とで、白黒が同じ１つの
ランレングスとして処理がなされる。その後、前記ステ
ップＳ１８に戻って、ステップＳ１８〜Ｓ２９の動作が
繰り返し行われる。

【００３１】前記ステップＳ２４の判別において、読み
出された符号がＥＯＬ符号である場合には、プリントバ
ッファ１８から１ライン分のイメージデータが読み出さ
れて、記録部１９により記録紙上に印字される（ステッ
プＳ３０）。その後、次のラインの処理に移行するべ
く、前記ステップＳ１８に戻る。

【００３２】前記ステップＳ２３の判別において、読み
出された符号がＥＲＬ符号である場合には、所定のエラ
ー処理がなされる。例えば、そのエラーラインの部分の
直前のラインデータが繰り返して印字されたりする。
（ステップＳ３１）。その後、次のラインの処理に移行
するべく、前記ステップＳ１８に戻る。

【００３３】さらに、前記ステップＳ２２の判別におい
て、読み出された符号がＲＴＣ符号である場合には、次
ページのデータがあるか否かが判別される（ステップＳ
３２）。次ページのデータがある場合には、前記ステッ
プＳ１８に戻って、ステップＳ１８〜Ｓ３２の動作が行
われ、次ページがない場合には、処理が終了される。

【００３４】以上のように、この実施形態のファクシミ
リ装置においては、符号化された画データを受信する
と、まずその受信画データを白黒のランレングスに復号
する。次に、このランレングスを４ビット又は８ビット
の固定ビット長からなる中間符号に変換してメモリ１７
に記憶する。この際、出現頻度の高い所定のランレング
スには、短い４ビットコードを割り当てる。そして、画
像メモリ１７内の中間符号を読み出してランレングスに
復号して記録を行う。このとき、各中間符号が４ビット
又は８ビットの固定ビット長で構成されているため、各
中間符号の境界を簡単に判別することができる。しか
も、各中間符号を４ビット又は８ビット単位で復号する
ことができる。このため、復号を容易かつ短時間に行う
ことができ、印字動作をスムーズかつ迅速に行うことが
できる。

【００３５】しかも、中間符号はランレングスに基づい
た符号となっている。又、中間符号における４ビットコ
ードと８ビットコードの上位４ビットとが重複しないよ
うになっているので、読み出した符号が４ビットコード
であるのか８ビットコードの上位４ビットであるのかの
判別が容易である。従って、中間符号が、複数の固定ビ
ット長から構成されていても、各中間符号の境界を明確
に判別することができ、復号をより簡単かつ短時間で行
うことができる。

【００３６】さらに、出現頻度の高い所定のランレング
スには、短い４ビットコードが割り当てられる。このた
め、ランレングスをそのまま８ビット単位の２進数の符
号に変換して、画像メモリ１７に記憶する場合に比べて
データを圧縮することができて、画像メモリ１７のメモ
リ容量の消費を抑えることもできる。

【００３７】加えて、中間符号をターミネイティング符
号とメイクアップ符号とに分割するため、いっそうデー
タを圧縮することができて、画像メモリ１７のメモリ容
量の消費を更に抑えることができる。

【００３８】又、本実施形態では、受信された符号化デ
ータを復号し、その復号結果に基づいて各ラインデータ
のエラーチェックを行っている。そして、このとき復号
されたデータを中間符号に変換してメモリ１７に記憶す
るようにしている。言い換えれば、エラーチェックのた
めに復号したデータを利用して中間符号に変換してメモ
リ１７に記憶するようにしている。このため、受信され
た符号化データを復号して再度符号化するようにして
も、処理にムダが生じることがない。しかも、メモリ１
７に記憶されたデータは中間符号のデータであるので、
前述したように、そのデータを復号して印字する処理は
簡単かつ短時間にでき、その処理に要するＣＰＵ１１の
負担を軽減できる。

【００３９】つまり、近年のファクシミリ装置において
は、メモリ１７に記憶されたデータの印字中に画データ
を受信するといったように、複数の処理を同時に並行し
て行うようなものがある。しかし、このような装置にお
いて、従来のようにＭＨ符号等の標準符号化されたデー
タをメモリ１７に記憶すると、そのメモリ１７内のデー
タの印字及び受信データのエラーチェックのために、標
準符号化されたデータの復号処理を２つ同時に行わねば
ならず、その２つの復号処理に要するＣＰＵ１１の負担
が大きくなる。

【００４０】しかしながら、本実施形態では一方の復号
処理に要するＣＰＵ１１の負担が軽くなるので、メモリ
１７内のデータの印字と画データの受信との２つを並行
して行うような場合におけるＣＰＵ１１の負担が軽くで
きる。その結果、ＣＰＵ１１として安価なものを使用す
ることが可能となる。

【００４１】尚、この発明は、次のように変更して具体
化することも可能である。 （１） 前記実施形態では、受信データを符号化して画
像メモリ１７に記憶する場合について説明したが、読取
部１６で読み取られた画データを符号化して画像メモリ
１７に記憶する場合についても、同様な符号化処理を行
うこと。

【００４２】（２） 前記実施形態において、ランレン
グスにおけるターミネイティング値とメイクアップ値と
の区切りを６３画素以外に変更すること。次に、上記実
施形態から把握できる技術的思想について以下に記載す
る。

【００４３】（１） 請求項１又は２において、変換手
段は６３画素までのランレングスをターミネイティング
値として符号に変換し、６４画素以上のランレングスは
６４の倍数のメイクアップ値と余りのターミネイティン
グ値とに分けて、それらメイクアップ値及びターミネイ
ティング値をそれぞれ符号に変換する符号化装置。

【００４４】このようにすれば、いっそうデータを圧縮
することができて、メモリ容量の消費をさらに抑えるこ
とができる。 （２） 請求項２において、４ビットの符号と８ビット
の符号の上位４ビットとを異なる符号とした符号化装
置。

【００４５】このようにすれば、符号を構成する４ビッ
トコードと８ビットコードの上位４ビットとが重複する
ことがなく、符号の復号時にそれが４ビットコードであ
るのか８ビットコードの上位４ビットであるのかの判別
が容易である。従って、符号が、複数の固定ビット長か
ら構成されていても、各符号の境界を明確に判別するこ
とができて、その復号を更に簡単かつ短時間で行うこと
ができる。

【００４６】（３） 画データを構成する白黒の画素デ
ータのランレングスを固定ビット長の符号に変換し、そ
の符号は、出現頻度の高い所定のランレングスを出現頻
度の低いそれ以外のランレングスよりも短いビット長の
符号に変換する符号化方法。

【００４７】（４） 前記（３）項において、出現頻度
の高い所定のランレングスを４ビットの符号に変換し、
それ以外のランレングスを８ビットの符号に変換する符
号化方法。

【００４８】これらの符号化方法によれば、各符号の境
界を簡単に判別することができ、その復号を容易かつ短
時間に行うことができるとともに、データを極力圧縮す
ることができて、メモリ容量の消費を抑えることができ
る。

【００４９】（５） 前記（３）項又は（４）項におい
て、６３画素までのランレングスをターミネイティング
値として符号に変換し、６４画素以上のランレングスは
６４の倍数のメイクアップ値と余りのターミネイティン
グ値とに分けて、それらメイクアップ値及びターミネイ
ティング値をそれぞれ符号に変換する符号化方法。

【００５０】この符号化方法によれば、いっそうデータ
を圧縮することができて、メモリ容量の消費をさらに抑
えることができる。 （６） 前記（４）項において、４ビットの符号と８ビ
ットの符号の上位４ビットとを異なる符号とした符号化
方法。

【００５１】この符号化方法によれば、前記（２）項と
同様に、符号が複数の固定ビット長から構成されていて
も、各符号の境界を明確に判別することができて、その
復号を更に簡単かつ短時間で行うことができる。

【００５２】

【発明の効果】 この発明は、以上のように構成されて
いるため、次のような優れた効果を奏する。請求項１及
び請求項２に記載の発明によれば、符号の境界を簡単に
判別し易く、復号を容易かつ短時間に行うことができ
る。又、データの圧縮率を極力高くできて、メモリ容量
の消費を抑えることができる。

【００５３】請求項３に記載の発明によれば、受信され
た符号化データを復号して再度符号化しても、処理にム
ダが生じることはないとともに、画像メモリ内のデータ
の印字に際して、読み出したデータの復号が短時間で容
易にできて、印字動作を迅速かつスムーズに行うことが
できる。

【図面の簡単な説明】

【図１】実施形態のファクシミリ装置を示すブロック回
路図。

【図２】受信時の処理動作を示すフローチャート。

【図３】記録時の処理動作を示すフローチャート。

【図４】Ａ４サイズのデータに使用するテーブルデータ
を示す説明図。

【図５】Ｂ４サイズ以上のデータに使用するテーブルデ
ータを示す説明図。

【符号の説明】

１１…変換手段、第１の復号手段及び第２の復号手段を
構成するＣＰＵ、１７…画像メモリ。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 画データを構成する白黒の画素データの
   ランレングスを固定ビット長の符号に変換する変換手段
   を備え、その変換手段は、出現頻度の高い所定のランレ
   ングスを出現頻度の低いそれ以外のランレングスよりも
   短いビット長の符号に変換することを特徴とする符号化
   装置。
2. 【請求項２】 前記変換手段は、出現頻度の高い所定の
   ランレングスを４ビットの符号に変換し、それ以外のラ
   ンレングスを８ビットの符号に変換する請求項１に記載
   の符号化装置。
3. 【請求項３】 受信された符号化データを白黒のランレ
   ングスに復号する第１の復号手段と、その復号データを
   固定ビット長の符号に変換する前記変換手段と、その固
   定ビット長の符号化データを記憶する画像メモリと、画
   像メモリ内の符号化データを読み出して白黒のランレン
   グスに復号する第２の復号手段とを備えた請求項１又は
   ２に記載の符号化装置を備えたファクシミリ装置。