JPS595780A

JPS595780A - ランレングス符号化装置

Info

Publication number: JPS595780A
Application number: JP11505482A
Authority: JP
Inventors: Satoru Tomita; 悟富田
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1982-06-30
Filing date: 1982-06-30
Publication date: 1984-01-12

Abstract

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

Description

【発明の詳細な説明】この発明は画偉のデータ圧縮などで用いられるランレン
グス（以下ＲＬと略記する）符号化方式における符号化
装置の構成に関するものである。

一般にＲＬ符号化装置では、入力されるデータの列にお
いて、同じデータ値が連続している部分（これをランと
いう）のデータ数、即ちＲＬを計数し、そのＲＬ値を順
次対応する符号語へ変換して伝送路や記憶装置等（以下
これらを代表して単に伝送路という）に出力する。

一方、ＲＬ復号化装置では、伝送路から入力される上記
の様な符号語の列を順次ＲＬ値に逆変換し、更にＲＬを
計数しながらその個数だけデータのランを再生すること
によりデータ列を復元して出力する。

ここで、ＲＬは当然一定値ではなく、また符号語長もデ
ータ圧縮の効果を向上させる目的から非定長になってい
る仁とが普通であるから、上記の様なＲＬ符号化装置の
内部における動作タイミングは複雑であり、その前後の
データや符号の入出力速度も一定でない。ところが、ラ
ンレングス符号化装置の前後に来るべきデータ入力装置
や伝送路は、その様な非定常的な速度変化には追随し難
いので、中間１こタイミング調整用のバッファメモリが
必要となる。ここでは、その様なバッファもＲＬ符号化
装置に含めて考えるものとする。

なお、以下においては、特に断わらない限り、白黒２値
のファクシミリデータのＲＬ符号化の場合・を具体例と
して説明する。

第１図は、上記の様なＲＬ符号化装置の従来の構成を示
すブロック図で、図において（ｉｌｌは入力データバッ
ファ、Ｏ２はＲＬ計数部、０：１は符号変換部。

圓は非定長化変換部、０５）は出力符号バッファである
。

入力データ３は、例えば画像が走査器で走査され電気信
号に変換されたようなもので、各画素毎の濃度がデータ
値となる。ファクシミリデータでは、白画素は”０“、
黒画素は”ｌ“というデータをもち、これが走査線単位
、即ち走査線内では連続的、走査線間では間欠的に入力
データバッファＵυに入力され、順次記憶される。ＲＬ
計数部αりでは、このデータ３をラン単位に続出して、
データ長を計数し、その結果を２進数のＲＬ　値すとし
て出力する。符〜号変換部αＪでは、ＲＬ値すの２進数
を、ビット並列的又はビット直列的に変換して非定長符
号語を生成するに十分な情報を有する中間符号Ｃを出力
し、これを非定長化変換部α勾で非定長符号ｄ′に変換
する。ここでビット並列的変換とは、ｋＬｆ［ｂの２進
数各桁の値を同時に処理して変換を行うことで、後述の
ＲＯＭ（リードオンリーメモリ）による変換はこれにあ
たる。ビット並列的符号変換では、変換は通常１動作ス
テーツブで終Ｔする。また、ビット直列的変換とは、Ｒ
Ｌ値すの２進数の各桁の値を１個又は複数個ずつ順次に
処理することにより変換を行うことで、Ｗｙ　１　ｅ符
号やＢ２符号における符号変換はこの様におこなわれる
ことが普通である。この符号変換には通常複数個の動作
ステップが必要であるが、同時に非定長化変換を行うこ
とが出来る場合が多く、その場合は符号変換部（１３と
非定長化変換部（１４）を必ずしも分離して考える必要
はない。次に、非定長化変換部α勾の出力ｄ′は出力符
号バッファａ９に一旦記憶され、そこから伝送路の情報
速度に合わせ′て読出される。この出力ｄは非定長符号
語の列であり、各清報ビットについて、パックァ０５１
に入力された順番が保たれており、本質的に直列的な信
号である。

ところで、第１図の様な構成の従来のＲＬ符号化装置で
は、入力データバッファ（Ｉｌｌからラン２′を読出し
てＲＬを計数する処理と、ＲＬ値すから符号変換及び非
定長化変換によって非定長符号語ｄ′を生成する処理と
が、時分割で行われ、あるランの符号化を完Ｔした後で
次のランの符号化を開始するという様な動作制御が行わ
れる。このため１つのランの符号化について、ＲＬを計
数するための動作ステップ数と符号変換及び非定長化変
換のための動作ステップ数の和の動作ステップ数が必要
であ・る。ＲＬを計数するステップ数は１走査線全体で
は結局１走査線内のデータ数に等しく一定であるが、符
号変換及び非定長化変換のためのステップ数はｌ走査線
内でも一定でないため、ラン単位でも走査線単位でも符
号化処理を同期的に行うことはできず、動作制御は複雑
である。

また上述の様な時分割的動作を行うことから、１ラン当
りの所要符号化ステップ数が加算により増加する。これ
は、符号化処理を高速化する際には大きな問題となる。

更に、第１図の様な構成のＲＬ符号化装置では、バッフ
ァメモリが入力端と出力端の両方に存在するので、バッ
ファ制御が複雑になるという欠点がある。まず、出力符
号バッファ叩では、符号を伝送路の情報速度に合わせて
間断なく出力できる様に常置こ七分な量の符号を記憶さ
せ、一方では記憶符号量がバッファα９の容量を越えな
い様に符号化処理を制御しなければならない。このため
には、符号化処理が十分に高速であると共に必要に応じ
て一時停止させられることが必要となる。一方、入力デ
ータバツファＵＤ側では、上記の様に高速で間欠的な符
号化処理に対処し得るだけのデータ量の記憶を確保する
と共に、入力データ３がこのバッファ圓の容量を越えな
い様に制御しなければならない。ここでバッファＵυで
データ２がオーパフロウすることを避けるために符号化
処理を高゛速で行わせると、後述のバッファ（１５１で
符号がオーパフロウする恐れがあり、両方のバッファで
オーパフロウ及びアンダーツログ（出力すべきデータや
符号が不足すること）を避ける様に制御することは容易
でない。実際には、出力符号バッファ（１５）を非増に
大きくしてここでのオーパフロウを防止し、逆にもし出
力符号バッファ（１５）でアンダーフロラが生じればダ
ミー符号を出力しでこれにズ・ｊ処するという方策がと
られることが多い。また入力データバツ７ア（１１１で
のオーバーフロラを避ける方法として、走食器などの入
力装置を一時停市させられる様にするなど、入力装置を
間欠的に動作させることもしばしば行なわれる。しかる
にこの方法では入力装置に間欠動作が可能な機構を必吸
とするが、高速でかつ間欠動作を精確に行う機構は高度
な技術を要し、また装置価格も高くなって実用上問題が
ある。もし十分に高速でなければ、入力データバッファ
ＯＤがアンダーフロラする機会が多くなり、出力信号バ
ッファ０５）もアンダーフロラしやすくなってダミー符
号が増加し、それだけ符号化の効率が低下することにな
る。また間欠動作を行わせないとすれば、入カデータパ
ツファ圓の容量を極めて大きくしておき、最悪に備えて
入力データ３の殆どを記憶できる様にしなければならな
い。この場合入力データａは出力符号ｄと異なってデー
タ圧縮されていないので（′例えばへ４版画ｉ象一枚の
ファクシミリデータは数メｎパピットにもなる）、記憶
効率が悪く装置価格も大きくなる。

以上述べた様に、従来のＲＬ符号化装置の構成では動作
制御が複雑であり、また符号化処理の高速化が困難で６
って、これを避けようとすれば符号化効率が低Ｆしたり
、装置価格が高くなるという欠点があった。

この発明は上記の様な従来のものの問題点に鑑み′Ｃな
されたもので、ＲＬ符号化装置を、入力データのＲＬを
計数し各計数値の２進数をビット並列的に処理して非定
長符号語を生成するの番こ十分な１肖報を有する一定長
の中間符号に変換する第１の変換部と、上記中間符号を
ビット並列的に順次記憶スるバッファメモリと、上記バ
ッフアメ“モリから順次中間符号を取り出して対応する
非定長符号語に変換する第２の変換部とから構成し、上
記２つの変換部を並行して動作させる様に制御すること
により、符号化処理の高速化が容易であり、また動作制
御も簡単となるＲＬ符号化装置を提供することを目的と
している。

以下、この発明の一実施例を図につい゛Ｃ説明する。

第２図は、この発明の一実施例によるＲＬ符号化装置の
構成を示すブロック図で、図においで、（２１）は並列
符号変換部、■は並列符号バッファである。また＋ＩＺ
は上記並列符号変換部ｃ２１）とともに第１の変換部ω
をなすＲＬ計数部であり、この第１の変換ＳａＣは入力
データａのランレングスを計数し各計数値すの２進数を
ビット並列に処理し非定長符号ｄを生成するに十分な情
報を有する一定長の中間符号Ｃに変換するものである。

圓は第２の変換部としての非定長化変換部で、上記並列
符号バッフ７＠から上記中間符号Ｃを順次取出し非定長
符号語ｄに変換するものであり、これらの機能は第１図
の場合と同様である。なお第１図における入力データバ
ッファ１１１や出力符号バッファａ−に相当するものは
不要であり、代りに上記中間符号Ｃをビット並列で順次
記憶する並列符号バッファ（２）が並列符号変換部（２
υと非定長化変換部α滲の中間に置かれている。

また図示はしていないが本装置には制御部が備わってお
り、これは第１の変換部■および第２の変換部Ｑ４１が
並行して動作するよう制御を行なうものである。

第２図において、入力データ３は走査線単位で入力され
、ＲＬ計数部αりでラン毎に２進数のＲＬ値すが出力さ
れる。このＲＬ値すは直ちにビット並列的に符号変換さ
れ、非定長符号ｄを生成するに十分な情報を有する中間
符号Ｃに変換され、並列符号バッファ＠に入力される。

並列符号バッファ＠では、中間符号Ｃをビット並列的に
記憶し、また入力順に従ってビット並列的に出力する。

非定長化変換部ＵΦでは並列符号バッファ＠から中間符
号Ｃ′を順次読出して非定長符号ｄに変換し、これを伝
送路へ出力する。

ここで、並列符号バッファ■を隔てた両側の部分は並行
して動作させることができることに注意を要する。即ち
、あるランについてのＲＬ計数及び並列符号変換の処理
と、それ以前のランについての中間符号Ｃから非定長符
号語ｄを生成する処理とをパイプライン的に並行して行
わせることができる。このことは、１ランの符号化に要
する動作ステップ数が実効的に減少して、それだけ符号
化処理の高速化が可能となることを意味するものである
。

また並列符号バッファ＠以前の処理であるＲＬ計数及び
並列符号変換の動作ステップ数は、１走査線内ではとも
にそのデータ数に等しく一定となることにも意味がある
。そして、ＲＬ計数の最後の動作ステップと、並列符号
変換に要する１動作ステップと、中間符号Ｃを並列符号
バッファ■に入力する動作ステップを同じ動作ステップ
で実行すれば、ｌ走査線の入力データを１データ当り１
動作ステップで連続的にＲＬ計数部＋１３に入力するこ
とが可能であるから、ｌ走査線分のデータこの中間符号
Ｃへの変換は常に同じ時間内に完Ｔさせることができる
。

第３図は、上記の様な動作タイミングの一例を示す図で
ある。図中Ａは１ラインのファクシミリデータであって
、小矩形が画素を表わし、更に黒画素に斜線を施してい
る。ＢはデータＡとデータＡを１画素分遅延させたデー
タとの排他的論理和の値であり、論理和が“１“の場合
がランの境界となっていることを示す。なお図中カッコ
で示したように１ラインの先頭の画素と１ライン終了後
ではこの値を強制的に１に設、定するものとする。

Ｃ及びＤは各動作ステップの同位相のクロックが論理値
Ｂに従って分離され、ＲＬ計数器＋１２をカウントアツ
プするためのクロックＣとＲＬ計数器１１りにＲＬ値１
をプリセットするためのクロックＤとなったものである
。これらにより、ＲＬ計数器０りの出力はＥの様なＲＬ
値を示すことになる。但し、ＥではＲＬ値を１０進数で
記している。そして、ＲＬ値Ｅの斜線を施した時間に、
並列符号変換が行われる。そして並列符号変換出力であ
る中間符号は、ＲＬ計数詐α２をプリセットする直前に
バッファ書込みパルスＦにより、並列符号バッファ■に
書込まれる。この様にして、連続的に入力されるデータ
が１データ当り１動作ステップで停滞なく中間符号に変
換されて並列符号バッファ（２２４こ入力される。

一方、非定長化変換部Ｕ＃では並列符号バッファ＠から
拠出した中間符号Ｃを順次に非定長化符号ｄへ変換する
処理が行われるが、この処理に要する動作ステップ数は
平均的にみればＲＬを計数する動作ステップ数よりも小
さくなる。この理由は、非定長化変換に本質的に必要な
のは符号語長だけの動作ステップであり、データ圧縮に
よりその数は入力データ数の数分の１から士数分の１に
まで削減されているか′らである。そして中間符号Ｃの
構造や非定長化変換の具体的方法によっては動作ステッ
プ数は符号語長よりは大きくなることがあるが、入力デ
ータ２数よりも大きくなることは殆どあり得ない。従っ
て、非定長化変換処理をＲＬ計数処理よりもおそい動作
クロックで実行しても全体としての符号化処理速度を小
さくすることはない。非定長変換処理はＲＬ計数や並列
符号変換の処理と比較すればやや複雑であるのが普通で
あり、複雑な処理をより小さい処理速度で行なうことは
、ＲＬ符号化装置の動作の信頼性向上につながる。逆に
、非定長化変換処理を高速で実行できれば、ＲＬ計数な
どの比較的簡単な処理はより高速に実行することが出来
て、符号化装置全体の処理を更に高速化できることにな
る。

第２図のＲＬ符号化装置のいま一つの特長は、パックァ
制御が簡単になることである。バッファメモリとしては
中間符号Ｃを記憶する並列符号バッファ＠のみであるか
ら、従来の装置構成における様に２つのバッファでのア
ンダーフロラ及びオーバ７０つの危険性を勘案する必要
がなく、バッファ■内の記憶符号量に従って符号化動作
を制御すればよい。出力側では、非定長化変換部（１４
１が伝送路へ間断なく符号を出力するべく中間符号Ｃ′
を読み出すので、これに十分な量の中間符号Ｃをバソフ
ァ（支）内に確保できる様に入力側でＲＬ計数及び並列
符号変換の処理を実行させると共に、記憶符号量がバッ
ファ（２）の容量を越えない様に制御することは、ＲＬ
計数及び並列符号変換の処理が十分に高速であり、かつ
入力装置が間欠動作が可能な機構を持っていれば容易で
ある。但し、この場合には入力装置の装置価格に問題が
残る。また間欠動作を行なわせないならば、並列符号バ
ッファ■の容、ｔを大きくして、最悪に備えて中間符号
の大部分を記憶できる様にしなければならない。しかし
この場合でも、従来の様に入力データａをそのまま記憶
することに比べれば記憶容量は小さくて済み、それだけ
経済的である。特に画像−秋分の中間符号Ｃを記憶でき
るだけの容量をバッファにに持たせれば、入力装置の走
査を連続的に行なわせ、ＲＬ計数と並列符号変換の処理
をこれに同門して高速に行わせることにより、走査器（
図示せず）の上限速度までデータ３を中間符号Ｃに変換
する処理を高速化することができ、ＲＬ符号装置全体と
して極めて高速の処理が実現で龜ることになる。

上記の様にこの発明によるＲＬ符号化装置の構成は、従
来の構成に比して、符号化処理の高速化に適しており、
装置価格の点からも優位なものとなっている。

以下にこの発明によるＲＬ符号化装置の２，３の具体例
を図番とよって説明する。

第４図は、並列符号変換の一例を示すものである。この
例では変換論理を記憶しているＲＯＭのアドレス入力に
ＲＬ値“２２“の２進数“ｏｏｏｉｏｌｌｏ“を並列入
力し、並列出力として８ビツトの符号主要部ＣＭ“００
１１０１１１“及び４　　　　。

ピットの符号語長ＣＬ“１０１１“を得ており、この出
力１２ビツトが即ち中間符号ＩＣである。

この出力から非定長符号語は次の規則により生成される
ものとする。即ち、符号語長ＣＬが８であれば、符号主
要部ＣＭをそのまま符号語とし、もし符号語長ＣＬが８
より大きければ、その超過数だけの“０“を符号主要部
ＣＭの上位に付加して符号語を作り、符号語長ＣＬが８
より小さければ符号主要部ＣＭのうち語長数だけの上位
ビットが符号語を成すものとする。これはファクシミリ
データの国際標準的な符号化方式として知られているモ
ディファイド・ハフマン符号等の性質を利用した規則で
あり、これにより中間符号Ｃは一意的に非定長符号語ｄ
へ変換可能である。

第５図は、上記規則を実行する非定長化変換部０４）の
−例を示す回路図である、図中、６１）はシフトレジス
タ、ωはプリセッタブルなカウンタ、（至）及び（財）
はＡＮＤ回路、（至）は否定回路である。

並列符号バッファ＠から続出される中間符号Ｃのうち、
符号主要部ＣＭ８ビットはシフトレジスタ１５１）の並
列入力端子ＤＯ〜Ｄ７へ、また符号語長ＣＬ４ビットは
カウンタωのプリセットデータ入力端子Ｄｏ〜Ｄ３へ接
続され、セットパルスＳによりそれぞれセットされる。

この回路例では、符号語長ＣＬは実際のビット数より１
だけ小さい値とする。次にシフトパルスＳＰがカウンタ
畷のクロック入力端子ＣＫに印加されてカウンタ＠の計
数値が０となり、ゼロ出力２が“ｌ“となるまでカウン
トダウンを続ける。カウンタ＠のプリセット値が８以上
である場合は、７にカウントダウンされるまでカウンタ
ωの２桁の出力ｑ８がＩ／　１“であるから、否定回路
−を経て、２つのＡＮＤ回路畷及び（財）に“Ｏ“が入
力され、シフトパルスＳＰはシフトレジスタ１５１１の
りねツク入力端子ＣＫに達せず、ＡＮＤ回路（財）の出
力値ＣＯも“０″のままである。

シフトパルスＳＰはそのまま符号ビットＣＯを出力する
パルスでもあるから、この間の符号ビットＣＯとしては
“０”が出力されることになる。カウンターの計数値が
７以下になるとカウンタ■のＱ８出力は“０“となり、
シフトパルスがＡＮＤ回路關を経てシフトレジスタ６１
）をシフトし、シフトレジスタ１５１１の最上位桁の出
力Ｑ７がＡＮＤ回路（財）を経てそのまま符号出力ＣＯ
となる。即ち符号主要部ＣＭが上位ビットから順番に符
号ピッ）ＣＯとして出力されてゆき、カウンターのゼロ
出力Ｚが“１“となった後、更にもう１つのシフトパル
スＳＰで最後のピットが出力されて非定長化変換が完ｒ
する。もしカウンタ＠のプリセット値がンより小さけれ
ば、符号主要部ＣＭの上位から途中までのビットが出力
されることになるのは明らかである。ソして、次の中間
符号（がシフトレジスタ（５］）及びカウンタｆ５２）
に入力され、上記と同様の動作が繰返される。

第５図の非定長化変換回路１４１において、上記の最後
の符号ビット出力と次の入力が同一の動作ステップ内で
行われるならば、非定長化変換に要する動作ステップ数
は非定長符号語の語長に等しくなる。

第６図は、並列符号変換の別の一例を示すもので、この
例でも変換回路はやはりＲＯＭにより構成されるが、変
換論理は第４図の例と若干具なる。

即ち並列入力のＲＬ値の２進数に対して、並列出力１ｃ
は最大符号語長より１だけ大きいビット数（この例では
１４）、１す、非定長符号語ＣＷがその下位に詰められ
た形で含まれ、符号語の最上位桁より１桁上位のビット
を１“とし、それより上位のビットは全て“Ｏ”として
いる。つまり、並列出力ｔＣの最上位桁から順番にみて
最初の“１“が符号語ＣＷの開始位置を示すマークＳＭ
であり、その次の桁から最下位桁までの各ビットが符号
語ＣＷを成す様な形式の出方である。そしそこの出力が
中間符号Ｃとして、並列符号バッファ（２）に入力され
る。

回路図である。図中（２）はシフトレジスタ、（２）は
プリセッタブルなカウンタ、（７３１乃至閥はＡＮＤ回
路、（７５１１Ｉ′ｉＴ型の７リツプフロツプである。

並列符号バッファ＠から１４ビット並列に読み出された
中間符号ＩＣは、シフトレジスタｑυの並列入力端子珈
〜ＤＩ８に接続され、セットパルスＳによりセットされ
る。またこれと同時にカウンタ（２）に“１４“という
値がグリセットされ、クリップ７ｏツノ伺がリセットさ
れる。

次１こシフトパルスＳＰがシフトレジスタ（′７１１及
びカウンタ（社）のクロック入力端子ＣＫに印加され、
シフトレジスタσＤをシフトさせると共に、カウンタ（
２）のカウントダウンが行われる。このシフ゛トパル哀
ＳＰはカクンタ聞の計数値が０となり、ゼロ出力Ｚが“
ｌ“となるまで続けて印加される。シフトレジスタσυ
の最上位桁の出力Ｑ＋ｓに“１“のイ直が出力されるま
では、フリップフロップａ９の出力Ｑが０“のままであ
るから、シフトクロックがＡＮＤ回路禎でゲートされて
、出力クロックＣＫは発生されず、有効な符号出力ＣＯ
はない。フリップ７０ツブ（至）の出力に最初の“１〃
、即ち開始マークＳＭが現われると、シフトクロックＳ
ＰがＡＮＤ回路（２）を経て、７リツプフロツプσωの
トグル端子Ｔに印加され、フリップフロツブ止の出力値
を反転させる。この反転で、出力Ｑは“１″となり、以
後のシフトクロックは全てＡＮＤ回路（７４１を通過し
て符号出力のクロックＣＫとなる。また出力Ｑは”Ｏ“
となって、ＡＮＤ回路（７３のゲートの閉じるため、以
後シフトレジスタＱ＋ｓがどんな値を出力してもフリッ
プフロップｆ７ｓの出力値が反転することはない。これ
により、中間符号ＩＣ中の開始マークＳＭの次のビット
から順次に符号出力ＣＯ及び符号りａツクＣＫが出力さ
れ、カウンタ（２）の計数値がＯとなり、ゼロ出力２が
”ｌ”となるときに、中間符号ＩＣの最下位ビットが出
力されて、１つの非定長符号語ＣＯの出力が完ｒする。

そして次の中間符号のセット以後上記と同じ動作が繰返
される。

この例の非定長化変換回路では、出力される符号語長の
大小に拘らず１４以上の一定数の動作ステップが必要で
ある。

ところで、これまでに挙げた並列符号変換部（２１１の
実施例ではいずれも変換回路としてＲＯＭを用いている
。ＲＯＭは被変換入力であるＲＬ値と変換出力である中
間符号との間を表形式で簡潔に関係づけられるので極め
て便利である。しかし、被変換入力と変換出力との間に
簡単な変換論理が存在するならば、ＲＯＭでなくても通
常の論理素子を組み合わせて変換回路を構成することが
可能である。

また符号化方式によっては、非定長化変換の際に同時に
容易ｉこ符号変換ができるため、並列符号変換部（２）
が全く必要ないことも有り得る。そめ場合は、中間符号
として並列符号バッファのに記憶されるのは、ＲＬ値の
２進数そのものでよいことになる。

第８図は上記の様な符号化方式の一例を示す図である。

これはＷｙ　ｌ　ｅ　　符号やＢ２符号と同様の形式の
非定長符号を生成するものであるが、ＲＬ値の２進数の
下位の有効桁の数値をそのまま符号語中に使用するので
より簡単な変換論理となる。例えばラン長が２２の符号
はＲＬ値の下位６桁（実際には下位５桁であるが、この
例では有効桁数を下位から２桁ずつ増加させているので
６桁となる）が有効で、それより上位の桁の値はいずれ
も“Ｏ“で、位取りを示しているのに過ぎない。そこで
符号語としては６桁の２進数（０１０１１０）の前に有
効桁数を示す符号（１１０）を付加したものになる。有
効桁数を示す符号は、有効桁数の１／２より１つ少ない
数の”１“の後に１つの〃Ｏ“を付けた形式になってい
る。この場合にも、これまでの例で説明した様な符号変
換により中間符号に変換する方法が適用できるのは当然
であるが、ＲＬ値自体が非定長符号語を生成する番こ十
分な情報、即ち有効桁数及び有効桁各位の値を持つこと
、および後送の様に非定長化変換と同時に容易に符号変
換が可能であることを考慮すれば、殊更に並列符号変換
を行う必要は無く、第８図（ｂ）のＲＬ値の２進数１２
ビツトをそのまま中間符号として並列符号バッファ（２
）に入力すればよいことがわかる。

第９図は、中間符号であるＲＬ値から、第８図フトレジ
スタ、（ワはプリセッタブルなカウンタ、曽乃至（財）
はＲ５型の７リツプフロツプ、（ト）はデータセレクタ
、硼乃至■はＯＲ回路、鏝はＮＡＮＤＡＮＤ回路）はＡ
ＮＤ回路である。

並列符号バッファ＠から１２ビット並列に読出されるＲ
Ｌ値は、セットパルスＳによりシフトレジスタ（９１）
にセットされ、これと同時にカウンタ一番と“１１“と
いう値がプリセットされ、またフリップフロップ峙がセ
ットされ、フリップ７０ツブ（至）がリセットされる。

これに次いでシフトパルスＳＰがシフトレジスタ１９１
）とカウンタ曽のクロック入力端子ＣＫに印加され、デ
ータシフトとカウントダウンが行われ、これはカウンタ
ーのゼロ出力Ｚが“１“番こなるまで続けられる。シフ
トレジスタｇ１１の出力の最上位桁Ｑ目とその次の桁ｑ
ｌＯＩＩ′ｉｏＲ回路副に入力されており、ＲＬ値の２
進数の有効な最上位桁がいずれかから出力される時に、
フリップ７０ツブ−をセットする。フリップフロップ（
財）がセットされた後は、例えば計数値が４．２．０の
時のようにカウンターの最下位桁出力ＱＯが０となる毎
にＮＡＮＤＡＮＤ回路の出力が”１“となって、シフト
パルスＳＰが符号出力クロックＧＫとして出力される。

この際ρ符・号出力ＣＯのビットは、データセレクタ（
ト）の選゛択入力端子ＳＥＬにフリップフロップ峙の出
力ｑの“１“が入力されているため、ＩＩ側の入力に等
しく、′１”となる。但し、カウンタ＠の計数値がＯの
場合は例外であって、ゼロ出力２がＩＩ　ｌ“となりＯ
Ｒ回路−を経てフリップフロップ（財）をリセットする
ため、符号出力ＣＯは“０“となる。以上の動作により
ＲＬ符号語の有効桁数を示す符号の出力が行われるが、
この時シフトレジスタ１９Ｄの最上位桁出力Ｑｒ＋は直
列入力端子５１に接地されているので、上記部分の出力
が完Ｔした時点では、最初にセットされたＲＬ値がその
ままシフトレジスタ１９１１に残っている。

次にリセットパルスＫが入力されると、カウンタ曽に再
び“１１“の値がセットされ、同時に２つのフリップフ
ロップ峙及び（財）がリセットされる。

これに次いでまたシフトパルスＳＰがカウンターの計数
値が０になるまで入力される。今贋はフリップフロップ
（至）の出力ｑが“Ｏ”であるから、ＮＡＮＤ回路器の
出力は常に〃１“であり、またデータセレクタ製ではＩ
ｏ側の入ブハ即ちシフトレジスタ（９１）の最上位桁出
力ｑ目が選択される。しかし符号出力りＯツクＧＫはシ
フトレジスタ０υノ出力Ｑ＋＋又はＱ＋ｏに“１“が現
われてフリップフロップ（財）がセットされた後にのみ
出力されるから、結局ＲＬ値の有効桁のビットのみが符
号語のビットとして出力されることになる。

この例の非定長変換回路では、１つの非定長符号語を生
成するために、２４以上の一定数の動作ステップ数が必
要である。この動作ステップ数がＲＬの平均値よりも大
きくなると、符号化における所要動作ステップ数に対し
てこれが支配的となり、この発明によるＲＬ符号化装置
の構成の意味が減少してしまうことになるが、標準的フ
ァクシミリデータの平均ＫＬ値は５０以上であるから、
この側の様な非定長変換回路でも害用上問題はない。

以上、いくつかの具体例により、この発明にょるＲＬ符
号化装置の構成を説明してきたが、並列符号変換や非定
長化変換は、これらの例の場合に限られるものではなく
、符号化の中間過程で、非定長符号を生成するに十分な
Ｉｆｆ報を有する一定長の中間符号を想定できる様なＲ
Ｌ符号化方式であれば、必ずこの発明によるＲＬ符号化
装置の構成が適用でき、それぞれの符号化方式に適した
並列符号変換や非定長化変換の方法を見出すことかり能
である。

なお、これまでの説明においては、白黒２値のファクシ
ミリデータのＲＬ符号化を具体例として用いてきたが、
ＲＬ符号化が適用できるデータ、例えば中間調画像やカ
ラー画像等の画像データ、また音声データや数値データ
などでも、ＲＬ符号化の部分については、この発明によ
るＲＬ符号化装置の構成が適用できることは云うまでも
ない。

但し２値のファクシミリデータと異なり、各ランのデー
タ値がＲＬ符号の列のみでは識別できないため、ＫＬ値
の符号化のみでなく、データ値の符号化も含めて、これ
までの説明に述べた様にデータを連続的に入力したり、
中間符号をピット並列的な符号変換で生成できる場合に
限って、この発明によるＲＬ符号化装置構成が大きな意
味を持つわけである。

以上の様に、この発明によれば、ＲＬ符号化装置を、入
力データのＫＬを計数し各計数値の２進数をピット並列
的に処理して非定長符号語を生成するのに十分な情報を
有する一定長の中間符号に変換する第１の変換部と、上
記中間符号をビルト並列的に順次記憶するバッファメモ
リと、上記バッファメモリから順次上記中間符号を取り
出して対応する非定長符号語へ変換する第２の変換部と
から構成し、上記２つの変換部を並行して動作させる様
にしたので、符号化処理の高速化に適し、動作制御が簡
単で、かつ装置価格的にも経済的となる可能性をもつ実
用上有用なＲＬ符号化装置を実現することができる。

【図面の簡単な説明】

第１図は、従来のＲＬ符号化装置の構成を示すブロック
図、第２図はこの発明の一実施例にょるＲＬ符号化装置
の構成を示すブロック図、第３図はこの発明によるＲＬ
符号化装置のＲＬ計数及び並列符号変換処理の動作タイ
ミングの一例を示すタイミングチャート図、第４図乃至
第９図はこの発明によるＲＬ符号化装置の並列符号変換
部又は非定長化変換部の具体例を示す図で、第４［１Ｋ
Ｉｒよ並列符号変換の一例の説明図、第５図はそれに対
応する非定長化変換回路の一例を示す回路図、第６図は
並列符号変換の他の一例の説明図、第７図Ｖまそれに対
応する非定長化変換回路の一例の回路図、第８図は並列
符号変換を省略可能なＲＬ符号化方式の例の説明図、第
９図はそれに対応して符号変換及び非定長化変換処理を
同時に行なう回路の一例を示す回路図である。圓・・・第１の変換部、（１２・・・ＲＬ計数部、シト
・・並列符号変換部、＠・・・並列符号バッファ、（１
４１・・・非定長化変換部（第２の変換部）。なお図中同一符号は、同−又は相当部分を示す。代理人　為　野　信　− 第１図く　　の　　Ｑ　　ＯＬＬＩ　　Ｌ第５図第６図第７図

Claims

【特許請求の範囲】

１１）　　入力データを同じデータ値を持つデータの連
なりであるランに分割し各う／中のデータ数であるラン
レングスを順次非定長符号語に変換して出力するランレ
ングス符号化装置において、入力データのランレングス
を計重し各計数値の２進数をビット並列に処理し非定長
符号語を生成するに十分な情報を有する一定長の中間符
号に変換する第１の変換部と、上記中間符号をビット並
列で順次記憶するバッファメモリと、該バックアメモリ
から上記中間符号を順次取出し非定長符号語に変換する
第２の変換部と、上記第１．第２の変換部を並行して動
作させる制御部とを備えたことを特徴とするジンレング
ス符号化装置。