JPH08307701A - ランレングス符号化方法及び復号方法 - Google Patents

Abstract

(57)【要約】 【目的】 符号の切れ目が判別しやすくて、復号を容易
かつ短時間に行うことができる符号を生成する。 【構成】 画データを構成する白黒の画素データのラン
レングスに“１”を加算する（ステップＳ５）。その
後、ランレングス＋１のデータを、“１”が２個以上連
続して存在しないという性質を有するフィボナッチ符号
に変換する（ステップＳ６）。そして、その変換した符
号における最上位の桁の“１”の更に上位に“１”を付
加する（ステップＳ７）。このため、符号化データに
は、各符号の上位の桁に“１”が２個連続して必ず現わ
れ、“１１”を区切り記号として、符号の切れ目が簡単
に判別できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】 この発明は、例えばファクシミ
リ装置に適用され、画データを構成する白黒の画素デー
タのランレングスを符号化及び復号するためのランレン
グス符号化方法及び復号方法に関するものである。

【０００２】

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

【０００３】

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

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

【０００５】この発明は、このような従来の技術に存在
する問題点に着目してなされたものである。その主たる
目的は、符号の切れ目が判別し易くて、復号を容易かつ
短時間に行うことができるとともに、データの圧縮率を
極力高くできて、メモリ容量の消費を抑えることができ
るランレングス符号化方法を提供するものである。

【０００６】この発明のその他の目的は、前記ランレン
グス符号化方法によって生成された符号の復号に適した
ランレングス復号方法を提供することにある。

【０００７】

【課題を解決するための手段】 上記の目的を達成する
ために、請求項１に記載のランレングス符号化方法の発
明では、画データを構成する白黒の画素データのランレ
ングスをフィボナッチ符号に変換し、その変換した符号
における最上位の桁の１の更に上位に１を付加するもの
である。

【０００８】請求項２に記載の発明では、請求項１に記
載のランレングス符号化方法において、ランレングスに
１を加算した値をフィボナッチ符号に変換するものであ
る。請求項３に記載のランレングス復号方法の発明で
は、符号中より連続した２個の１を検出して符号を区切
り、区切られた各符号を、フィボナッチ変換に基づく各
桁の重み付けに従って、画データを構成する白黒の画素
データのランレングスに変換するものである。

【０００９】

【作 用】 請求項１に記載のランレングス符号化方法
において、画データを構成する白黒の画素データのラン
レングスを符号化する場合には、まずランレングスをフ
ィボナッチ符号に変換する。このフィボナッチ符号中に
は、“１”が２個以上連続して存在しない。次に、その
変換した符号における最上位の桁の１の更に上位に１を
付加する。

【００１０】このように符号化したデータには、各符号
の上位の桁に“１”が２個連続して必ず現われる。従っ
て、符号化したデータをメモリ等に連続して記憶した場
合、“１１”を区切り記号として、符号の切れ目を簡単
に判別することができて、復号を容易かつ短時間に行う
ことができる。また、ランレングスが短ければフィボナ
ッチ符号も短いものとなるので、データの圧縮率がそれ
ほど低くなることもなく、メモリ容量の消費を極力抑え
ることもできる。

【００１１】請求項２に記載のランレングス符号化方法
においては、ランレングスに１を加算した値をフィボナ
ッチ符号に変換する。即ち、０のランレングスはフィボ
ナッチ符号においても０となるので、その符号における
最上位の桁は１にはならない。そのため、この０という
フィボナッチ符号を、“１１”の区切り記号を備えた符
号で表現することができない。しかし、ランレングスに
１を加算した値をフィボナッチ符号に変換すれば、０の
ランレングスに相当する符号を含め、あらゆるランレン
グスに対して、“１１”の区切り記号を備えた符号を生
成することができる。

【００１２】請求項３に記載のランレングス復号方法に
おいて、例えばメモリ等に連続して記憶された符号を読
み出して復号する場合には、まず符号中より“１１”の
区切り記号を検出して符号を区切る。次に、区切られた
各符号を、フィボナッチ変換に基づく各桁の重み付けに
従って、画データを構成する白黒の画素データのランレ
ングスに変換する。

【００１３】このランレングス復号方法によれば、前記
ランレングス符号化方法によって生成された符号の復号
を、容易かつ迅速に行うことができる。

【００１４】

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

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

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

【００１７】次に、前記ランレングスに“１”が加算さ
れる（ステップＳ５）。例えば、“０”のランレングス
は“１”の加算により“１”と表現され、“１”のラン
レングスは“１”の加算により“２”と表現される。こ
れは、“０”のランレングスを含めて、あらゆるランレ
ングスに対し、後述するような区切り記号付きの符号化
を可能にするためである。

【００１８】その後、ランレングス＋１のデータがフィ
ボナッチ符号に変換される（ステップＳ６）。このフィ
ボナッチ変換とは、フィボナッチ数列を基底として、整
数を変換することをいう。尚、フィボナッチ数列とは、
下位２桁の基底の和を次の桁の基底とした数列である。
従って、フィボナッチ数列においては、その基底が下位
の桁から１，２，３，５，８，１３，…となるため、そ
の基底に従って１０進数をフィボナッチ変換した場合、
図４に例示するようなフィボナッチ符号が得られる。例
えば、１０進数における“７”をフィボナッチ変換する
と、フィボナッチ数列における“２”の基底の桁と
“５”の基底の桁とに対応して“１”が設定される。つ
まり、“１”が設定された桁に対応する基底の和“２＋
５”が、１０進数における値“７”となるように、フィ
ボナッチ数列における各基底の桁に対応して１，０の何
れかを設定することにより、フィボナッチ符号が得られ
る。そして、このようにして得られたフィボナッチ符号
中には、“１”が２個以上連続して存在しない。

【００１９】さらに、フィボナッチ変換された符号にお
ける最上位の桁の“１”の更に上位に“１”が付加され
る（ステップＳ７）。これにより、図６に例示するよう
に、各ランレングスは、上位の桁に“１１”の区切り記
号を備えた変換符号で表される。そして、この符号化さ
れたデータが画像メモリ１７に記憶される（ステップＳ
８）。この場合、図５に示すように、各符号化データは
後述する復号の都合上、下位のビットを先頭として画像
メモリ１７に順次転送されて記憶される。その後、前記
ステップＳ２に戻って、ステップＳ２〜Ｓ８の動作が繰
り返し行われ、受信された符号化データが、フィボナッ
チ符号を用いた変換符号に順次変換されて画像メモリ１
７に記憶される。

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

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

【００２２】次に、前記ＣＰＵ１１によって実行される
画データの印字時におけるランレングスへの復号動作
を、図３のフローチャートに従って説明する。さて、こ
の印字時には、画像メモリ１７に記憶された１ライン分
が連続する符号データ中より、連続した２個の“１”、
即ち“１１”の区切り記号が検出され、図５に三角印で
示すように、１つのランレングスに相当する符号データ
ごとに区切られる（ステップＳ１２）。そして、この区
切られた符号データが画像メモリ１７から読み出される
（ステップＳ１３）。その後、読み出された符号がＲＴ
Ｃ符号であるか否かが判別され、ＲＴＣ符号でない場合
には、読み出された符号がＥＯＬ符号であるか否かが判
別される（ステップＳ１４〜Ｓ１５）。

【００２３】ＥＯＬ符号でない場合には、読み出された
符号データがフィボナッチ変換に基づく各桁の重み付け
に従って、フィボナッチ符号から白または黒のランレン
グスに変換（復号）される（ステップＳ１６）。つま
り、例えば図５に示すように、三角印で区切られた符号
データにおける最上位の桁の“１”は、前記符号化処理
の際に付加されたものであるので、これを除いた“１０
０１０”がランレングスに相当するフィボナッチ符号と
なる。そして、このフィボナッチ符号では、フィボナッ
チ数列における“２”の基底の桁と“８”の基底の桁と
に対応して“１”が設定されているので、同符号はその
“２”と“８”という重み付けの和である“１０”のラ
ンレングスに変換される。

【００２４】尚、前記符号データの区切り付け及び各桁
の重み付け変換は、画像メモリ１７内におけるラインデ
ータの先頭側から行われる。この場合、図５に示すよう
に、画像メモリ１７内において符号データが下位のビッ
トを先頭として記憶されているため、その符号データの
区切り付け及び各桁の重み付け変換を、下位の桁側から
検索して容易に行うことができる。

【００２５】その後、前記ランレングスから“１”が減
算される（ステップＳ１７）。つまり、前記ステップＳ
１６において変換されたランレングスは、受信時におけ
る実際のランレングスに１が加算されたもの（ランレン
グス＋１）である。そのため、このランレングス＋１の
データから“１”が減算されて、実際のランレングスに
戻される。そして、このランレングスのデータが、画像
を形成するための白または黒のイメージデータに展開さ
れ、そのイメージデータがプリントバッファ１８に転送
されて記憶される（ステップＳ１８〜Ｓ１９）。その
後、前記ステップＳ１２に戻って、ステップＳ１２〜Ｓ
１９の動作が繰り返し行われる。

【００２６】尚、画像メモリ１７には、常に白ランを表
す符号を最初にして、白ランを表す符号と黒ランを表す
符号とが交互に記憶されている。従って、フィボナッチ
符号からランレングスへの変換に際して、そのランレン
グスが白または黒の何れを表すものかは容易に判断でき
る。

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

【００２８】以上のように、この実施例のランレングス
符号化方法においては、先ず、画データを構成する白黒
の画素データのランレングスを、“１”が２個以上連続
して存在しないという性質を有するフィボナッチ符号に
変換するようにしている。そして、その変換した符号に
おける最上位の桁の“１”の更に上位に“１”を付加す
るようにしている。このため、図６に例示するように、
符号化データには、各符号の上位の桁に“１”が２個連
続して必ず現われる。従って、この符号化データを画像
メモリ１７に連続して記憶した場合、“１１”を区切り
記号として、符号の切れ目を簡単に判別することができ
て、復号を容易かつ短時間に行うことができる。

【００２９】また、ランレングスが短ければフィボナッ
チ符号も短いものとなるので、データの圧縮率は、前記
従来技術で説明したランレングスを固定ビット長の符号
で表す方法と比較して高くなる。このため、データの圧
縮率がそれほど低くなることもなく、メモリ容量の消費
を極力抑えることもできる。

【００３０】また、この実施例のランレングス符号化方
法においては、ランレングスに“１”を加算した値をフ
ィボナッチ符号に変換している。即ち、“０”のランレ
ングスはフィボナッチ符号においても“０”となるの
で、その符号における最上位の桁は“１”にはならな
い。そのため、この“０”というフィボナッチ符号を、
“１１”の区切り記号を備えた符号で表現することがで
きない。しかし、ランレングスに“１”を加算した値を
フィボナッチ符号に変換すれば、図６に示すように、
“０”のランレングスに相当する符号を含め、あらゆる
ランレングスに対して、“１１”の区切り記号を備えた
符号を生成することができる。従って、受信データにお
けるラインデータの先頭に“０”の白ランを表す符号が
付加されている場合でも、その“０”の白ランに対する
符号を確実に生成することができ、後の処理において白
黒を誤判断するといった問題は生じない。

【００３１】さらに、この実施例のランレングス復号方
法においては、画像メモリ１７に１ライン分が連続して
記憶された符号データ中より、“１１”の区切り記号を
検出して符号を区切っている。そして、区切られた各符
号を、フィボナッチ変換に基づく各桁の重み付けに従っ
て、白黒のランレングスに変換して復号している。この
ため、前記ランレングス符号化方法によって生成された
符号の復号を、容易かつ迅速に行うことができ、画像メ
モリ１７内のデータを読み出して印字を行う場合、その
印字動作をスムーズかつ迅速に行うことができる。

【００３２】

【別の実施例】 次に、この発明の別の実施例を、図７
〜図９に基づいて説明する。まず、図７のフローチャー
トに示すランレングス符号化方法は、ステップＳ４ａ〜
Ｓ４ｃの動作において、前述した図２のフローチャート
に示すランレングス符号化方法と相違している。すなわ
ち、この実施例では、ステップＳ４において、受信デー
タがランレングスに変換された後、そのランレングスが
“６４”よりも小さいか否かが判別される（ステップＳ
４ａ）。

【００３３】この判別において、ランレングスが“６
４”よりも小さい場合には、前記実施例と同様に、ラン
レングスに“１”が加算される（ステップＳ５）。一
方、ランレングスが“６４”以上の場合には、図９に示
すように、そのランレングスが“６４”の倍数のメイク
アップ値と、余りのターミネイティング値とに分けられ
る（ステップＳ４ｂ）。そして、ターミネイティング値
に“１”が加算される（ステップＳ４ｃ）。即ち、この
実施例では、ＭＨ符号化方式の場合と同様に、６３画素
までのランレングスをターミネイティング符号で表し、
６４画素以上のランレングスをメイクアップ符号とそれ
に続くターミネイティング符号とで表そうとするもので
ある。従って、前記ステップＳ５においては、ターミネ
イティング値に“１”が加算されたことになる。

【００３４】その後、ステップＳ４ｃからステップＳ６
に移行して、ランレングスのフィボナッチ変換が行われ
る。この場合、２つに分けられたメイクアップ値と、タ
ーミネイティング値＋１とについて、フィボナッチ符号
に各別に変換される。尚、図９に示すように、ターミネ
イティング値＋１については、ランレングス＋１の値を
示す整数がそのままフィボナッチ符号に変換される。こ
れに対して、メイクアップ値については、“６３”のラ
ンレングスに連続する整数６４，６５，…８９，９０に
それぞれ１を加算した値に対応してフィボナッチ変換が
行われる。例えば、“６４”というメイクアップ値は、
６５（＝６４＋１）という整数値をフィボナッチ変換し
た符号で表され、“１２８”というメイクアップ値は、
６６（＝６５＋１）という整数値をフィボナッチ変換し
た符号で表され、“１７２８”というメイクアップ値
は、９１（＝９０＋１）という整数値をフィボナッチ変
換した符号で表される。

【００３５】続いて、前記実施例と同様に、次のステッ
プＳ７において、各符号における最上位の桁の“１”の
更に上位に“１”が付加され、図９に例示するように、
“１１”の区切り記号を備えた変換符号が生成される。

【００３６】次に、図８のフローチャートに示すランレ
ングス復号方法は、ステップＳ１６ａ〜Ｓ１６ｂの動作
において、前述した図３のフローチャートに示すランレ
ングス復号方法と相違している。すなわち、この実施例
では、ステップＳ１６において、読み出された符号デー
タがフィボナッチ符号からランレングスに変換された
後、そのランレングスが“６４”よりも大きいか否かが
判別される（ステップＳ１６ａ）。

【００３７】この判別において、ランレングスが“６
４”以下の場合には、前記実施例と同様に、ランレング
スから“１”が減算されて（ステップＳ１７）、実際の
ランレングスに戻される。尚、ここでいうランレングス
とはターミネイティング値のことである。一方、ランレ
ングスが“６４”より大きい場合には、それがランレン
グスではなくてメイクアップ値に対応する整数値である
と判断され、その整数値に基づき対応するメイクアップ
値が求められる（ステップＳ１６ｂ）。つまり、ここで
は、実際のランレングス中において、“６４”の倍数分
が求められたことになる。その後、ステップＳ１８に移
行して、前記実施例と同様に、ランレングスがイメージ
データに展開される。

【００３８】尚、この実施例においては、符号データが
メイクアップ値に変換されると、次の符号データはその
メイクアップ値に続くターミネイティング値であると判
断され、それらメイクアップ値とターミネイティング値
とで、白黒が同じ１つのランレングスとして処理がなさ
れる。

【００３９】以上のように、この別の実施例において
は、ＭＨ符号化方式の場合と同様に、６３画素までのラ
ンレングスがターミネイティング符号で表され、６４画
素以上のランレングスがメイクアップ符号とそれに続く
ターミネイティング符号とで表される。このため、ラン
レングスを単にそのままフィボナッチ符号に変換する前
記実施例の符号化方式と比較して、データの圧縮率をよ
り高めることができ、メモリ容量の消費を更に抑えるこ
とができる。

【００４０】なお、この発明は、次のように変更して具
体化することも可能である。 （１） 符号化したデータを、下位のビットを先頭とす
ることなく、上位のビットを先頭として画像メモリ１７
へ順次転送するように構成すること。

【００４１】（２） 前記実施例では、受信データを符
号化して画像メモリ１７に記憶する場合について説明し
たが、読取部１６で読み取られた画データを符号化して
画像メモリ１７に記憶する場合についても、同様な符号
化処理を行うこと。

【００４２】（３） 別の実施例において、ランレング
スにおけるターミネイティング値とメイクアップ値との
区切りを６３画素以外に変更すること。 （４） フィボナッチ変換された符号における最上位の
桁の“１”の更に上位に“１”を２個以上付加するこ
と。この場合も、前記実施例と同様に、３個以上連続し
て現れる“１”を区切り記号として、符号の切れ目を簡
単に判別することができる。

【００４３】（５） 前記各実施例において、“１”と
“０”とを反転させて符号を構成すること。この場合に
は“００”の区切り記号を備えた符号となる。従って、
復号時には、この“００”を検出して、符号の切れ目を
簡単に判別することができる。

【００４４】上記実施例から把握できる技術的思想につ
いて以下に記載する。 （１） ６３画素までのランレングスをターミネイティ
ング値としてフィボナッチ符号に変換し、６４画素以上
のランレングスは６４の倍数のメイクアップ値と余りの
ターミネイティング値とに分けて、それらメイクアップ
値及びターミネイティング値をそれぞれフィボナッチ符
号に変換する請求項１に記載のランレングス符号化方
法。

【００４５】この方法によれば、データの圧縮率をより
高めることができ、メモリ容量の消費を更に抑えること
ができる。 （２） 画データを構成する白黒の画素データのランレ
ングスをフィボナッチ符号に変換する変換手段と、その
変換した符号における最上位の桁の１の更に上位に１を
付加する付加手段とを備えたランレングス符号化装置。

【００４６】この場合、変換手段及び付加手段はＣＰＵ
１１により構成される。 （３） 請求項１において、符号における１と０とを反
転させて符号を生成するランレングス符号化方法。

【００４７】この場合には、“００”を区切り記号とし
て、符号の切れ目を判別できる。

【００４８】

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

【００４９】請求項２に記載の発明によれば、０のラン
レングスに相当する符号を含め、あらゆるランレングス
に対して、“１１”の区切り記号を備えた符号を生成す
ることができる。

【００５０】請求項３に記載の発明によれば、前記ラン
レングス符号化方法によって生成された符号の復号に最
適で、その符号の復号を容易かつ短時間に行うことがで
きる。

【図面の簡単な説明】

【図１】 この発明を具体化した一実施例を示すブロッ
ク回路図。

【図２】 ランレングスの符号化動作を示すフローチャ
ート。

【図３】 その符号化動作に対応した復号動作を示すフ
ローチャート。

【図４】 フィボナッチ符号の変換を説明するための
図。

【図５】 画像メモリに格納された符号データを示す説
明図。

【図６】 この実施例におけるランレングスの変換符号
を例示する図。

【図７】 ランレングスの符号化動作の別例を示すフロ
ーチャート。

【図８】 その符号化動作に対応した復号動作を示すフ
ローチャート。

【図９】 この別例におけるランレングスの変換符号を
例示する図。

【符号の説明】

１１…符号化手段及び復号手段を構成するＣＰＵ、１７
…画像メモリ、１９…記録部。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 画データを構成する白黒の画素データの
   ランレングスをフィボナッチ符号に変換し、その変換し
   た符号における最上位の桁の１の更に上位に１を付加す
   るランレングス符号化方法。
2. 【請求項２】 ランレングスに１を加算した値をフィボ
   ナッチ符号に変換する請求項１に記載のランレングス符
   号化方法。
3. 【請求項３】 符号中より連続した２個の１を検出して
   符号を区切り、区切られた各符号を、フィボナッチ変換
   に基づく各桁の重み付けに従って、画データを構成する
   白黒の画素データのランレングスに変換するランレング
   ス復号方法。