JPH0548027B2 - - Google Patents

Description

【発明の詳細な説明】 (a) 発明の技術分野 本発明は圧縮したデータを使用するシステムに
おける圧縮データを伸張する圧縮データ伸張方法
の改良に関するものである。

(b) 従来技術と問題点 一般に図形又は文字等の画像を電気信号に変換
して伝送する場合、画像はビジユアル機器によつ
て白或いは黒の複数の画素に分解され、白は
“０”、黒は“１”の電気信号に変換される。しか
しながら画像は白と黒の画素が均質に分布されて
いることは極めて稀で、通常は同一信号が複数個
連続する場合が多い。このような同一の信号をそ
のまま伝送すると情報量が多なるので、信号の冗
長な部分を除去し、圧縮して伝送する冗長度抑圧
符号方式が採用されている。

このような冗長度抑圧符号方式の一つである、
一次元符号化方式は、国際電信電話諮問委員会
（以下、CCITTと略称する）においては、白及び
黒のそれぞれの０〜1728ビツトのランレングスに
対し、これを１と０とからなる圧縮された符号に
変換するテーブル（ターミネイテイング符号及び
メイクアツプ符号）を発表している。

このような冗長度抑圧符号方式により圧縮化さ
れたデータは、上記のCCITTにおいて規定され
たテーブル（以下、伸張テーブルと略称する）に
よつて伸張されることによりもとの画像に復元さ
れるようになつている。

従来伸張テーブルを用いてデータ伸張を行うの
に第１図の回路が用いられている。第１図は従来
の圧縮データを伸張する伸張回路図、第２図は受
信データ図であり、１はレジスタ、２は伸張テー
ブル、３はバツフア・レジスタである。此の回路
を用いて例えば、第２図に示す受信データ“０”
アドレスをバツフア・レジスタ３に格納する。こ
のデータを伸張する場合には、バツフア・レジス
タ３の内容８ビツトをレジスタ１にセツトし、伸
張テーブル２からデータ１の値を得る。次ぎにレ
ジスタ１を５回左シフトし、更にバツフア・レジ
スタ３の“１”アドレスを右に３回シフトし第２
図下部に示すような形にし、アドレス“０”と
“１”の論理和をつくりデータ２を完成し論理和
値をレジスタ１に入力して伸張テーブル２よりデ
ータ２の値を得る。以下同様にしてデータ３、４
を処理する。従つて伸張テーブルのアドレスを決
定するのに手数を要し、時間が掛かると言つた欠
点と、データを処理するのに煩雑であり、結果と
して此のデータ処理を行うプログラムが増大する
と言つた欠点もあつた。

(c) 発明の目的 以上の従来の欠点に鑑がみ本発明は、データを
処理するのに時間が掛からず、簡単に処理が完了
する圧縮データ伸張方法を提供することを目的と
するものである。

(d) 発明の構成 本発明は、バツフアレジスタから圧縮された受
信データがパラレルに入力され、シリアルに出力
される第１シフトレジスタと、この第１シフトレ
ジスタからこの圧縮された受信データがシリアル
に入力され、パラレルに出力される第２シフトレ
ジスタと、この第２シフトレジスタのパラレル出
力から圧縮された受信データのラソレングスを検
出し、且つこのランレングスに対応する伸張デー
タを出力する伸張テーブルとを備え、この第２の
シフトレジスタとこの伸張テーブルとの照合によ
り検出され、シフトされたこの圧縮データのパラ
レル出力と同数のビツト長の圧縮データが、この
第１シフトレジタからこの第２シフトレジスタに
シリアルに入力され、この第１シフトレジスタの
全てのデータがこの第２シフトレジスタにシリア
ルに入力されてこの第１シフトレジスタの全ての
ビツトが空になつた後、後続の圧縮された受信デ
ータがパラレルにこの第１シフトレジスタに入力
されることを特徴とするものである。

(e) 発明の実施例 以下本発明による一実施例を第３図により詳細
に説明する。

第３図は本発明の圧縮データ伸張方法の一実施
例のブロツク図であり、３はバツフアレジスタ、
４は第１シフトレジスタ、５は第２シフトレジス
タ、２は伸張テーブルである。

第１シフトレジスタ４は、バツフアレジスタ３
からの８ビツトの圧縮データをパラレルに入力
し、このパラレルに入力された圧縮データをシリ
アルに第２シフトレジスタ５に出力する機能を有
しており、第２シフトレジスタ５は第１シフトレ
ジスタ４からシリアルに入力されたデータを伸張
テーブル２と照合して検出された圧縮データをパ
ラレルデータとして伸張テーブル２に出力する機
能を有している。

まず、最初の８ビツトの圧縮された受信データ
（11000101）がバツフアレジスタ３からパラレル
に第１シフトレジスタ４に入力され、ついでこの
データの全てがシリアルに第２のシフトレジスタ
５に入力され、更につぎの８ビツトの受信データ
（00111101）がバツフアレジスタ３から第１シフ
トレジスタ４にパラレルに入力された場合につい
て具体的に説明する。

このように第１シフトレジスタ４及び第２シフ
トレジスタ５にそれぞれ８ビツトのデータが収納
された状態で、第２シフトレジスタ５の８ビツト
のデータと伸張テーブル２との照合が行われる。
この場合先頭のビツトが１なので最初は白である
から、伸張テーブルの白のランレングスの欄が対
象となり、照合の結果（1100）が第１データであ
り、白の５ビツトに伸張すべきことが検出され、
伸張テーブル２から出力されるとともに、（1100）
は４ビツトであるから第１シフトレジスタ４内の
残りのデータ（0101）を４ビツト分シフトさせ
る。この４ビツト分のシフトにより、ビツトが空
になるので、第１シフトレジスタ４の最初の
（0011）はシリアルに第２シフトレジスタ５に入
力される。この第２シフトレジスタ５内では第１
データ（1100）は除かれて残りの（0101）と第１
シフトレジスタの先頭のデータの（0011）がセツ
トされる。一方第１シフトレジスタ４には収納さ
れているデータの後半の（1101）が４ビツト分シ
フトされ、残りの４ビツト分は空となつている。

このようにして第２シフトレジスタ５にセツト
されている内容が伸張テーブル２と照合される。
この場合は先頭のビツトが０であるから伸張テー
ブルの黒のランレングスの欄が対象となり、
（010）が第２データであり、これは１ビツトの黒
であることが検出され、第２シフトレジスタ５か
ら伸張テーブル２に黒の１ビツトが出力されると
ともに、（010）は３ビツトであるから第２シフト
レジスタ５内の残りのデータ１は３ビツト分シフ
トされ、第２シフトレジスタ５内には最後の１の
みが、ビツト０の位置にセツトされ、シリアルな
出力（0011110）が第１シフトレジスタから第２
シフトレジスタ５に入力される。この結果この第
２シフトレジスタには（10011110）がセツトされ
る。このデータが伸張テーブルで照合されると、
順序としては白のランレングスの欄が対象とな
り、上記のセツトされたデータ中の（10011）の
５ビツトは第３データであり、これは白の８ビツ
トであることが検出され、第２シフトレジスタか
ら伸張テーブル２へは（10011）が出力されると
ともに、（10011）は５ビツトであるから第１シフ
トレジスタ４には最後の(1)のみがセツトされてい
ただけであるから、この(1)は第２シフトレジスタ
５のビツト３の位置にセツトされ、更にこの状態
では第１シフトレジスタ４の内容は全てが空にな
つたので、受信データのつぎの８ビツトの圧縮デ
ータ（10000000）がパラレルにバツフアレジスタ
３を介して第１シフトレジスタ４に入力され、続
いてそのうち最初の４ビツト分（1000）がシリア
ルに出力されて第２シフトレジスタ５に入力され
る。この状態では第２シフトレジスタ内には
（11011000）がセツトされ、第１シフトレジスタ
にはビツト位置０〜３に（0000）がセツトされて
いる。

これまでと同様に第２シフトレジスタ５に収納
されたデータ（11011000）と伸張テーブル２との
照合が行われ、(11)が２ビツトの黒のランレングス
で第４データであり、これは黒の２ビツトとして
検出され、伸張テーブル２より出力されるととも
に、(11)は２ビツトとしての検出信号が出力され、
以下同様なデータのシフト過程が繰り返される。

即ち、パラレルな入力をシリアルに出力する第
１シフトレジスタ４と、シリアルな入力をパラレ
ルに出力する第２シフトレジスタ５とを接続し、
第１シフトレジスタには圧縮された受信データを
バツフアレジスタ３からパラレルに入力し、第１
シフトレジスタ４からのシリアルな出力を第２シ
フトレジスタに入力し、第２シフトレジスタには
第１シフトレジスタからのシリアルな入力で全て
のビツト位置にデータがセツトされる。又、第１
シフトレジスタに収納されていたデータが全部第
２シフトレジスタにシフトされて全部のビツト位
置が空になつたときに、後続の８ビツトの圧縮デ
ータがこの第１シフトレジスタのビツト位置にパ
ラレルに入力されるようになつている。

そしてこのような状態で第２シフトレジスタか
らのパラレル出力を伸張テーブル２で白ランレン
グス、黒ランレングスの順に照合し、第１データ
の検出と対応する伸張されたデータを出力し、且
つこの第１データのビツト数を示す検出信号によ
りこのビツト数に対応するデータを第１シフトレ
ジスタから第２シフトレジスタにシリアルに出力
してセツトし、ついで第２データの検出を行うよ
うにしている。

第１シフトレジスタの全ビツト位置が空になつ
た場合には、新たな８ビツトの圧縮データが第１
シフトレジスタ４にパラレルに入力され、以後、
同様な処理過程によつて圧縮された受信データの
伸張を行うことが可能となる。

(f) 発明の効果 以上、詳細に説明したように本発明の圧縮デー
タ伸張方法は、データを処理するのに時間が掛か
らず、簡単に処理が完了するものとなり圧縮デー
タを取り扱う上で利点の多いものとなる。

【図面の簡単な説明】

第１図は従来の圧縮データを伸張する伸張回路
図、第２図は受信データ図、第３図は本発明の圧
縮データ伸張方法を示す一実施例のブロツク図で
ある。 図において、１はレジスタ、２は伸張テーブ
ル、３はバツフアレジスタ、４は第１シフトレジ
スタ、５は第２シフトレジスタをそれぞれ示す。

Claims (1)

1. 【特許請求の範囲】 １ バツフアレジスタ３から圧縮された受信デー
   タがパラレルに入力され、シリアルに出力される
   第１シフトレジスタ４と、 該第１シフトレジスタ４から前記圧縮された受
   信データがシリアルに入力され、パラレルに出力
   される第２シフトレジスタ５と、 該第２シフトレジスタ５のパラレル出力から圧
   縮された受信データのランレングスを検出し、且
   つこのランレングスに対応する伸張データを出力
   する伸張テーブル２とを備え、 前記第２のシフトレジスタ５と前記伸張テーブ
   ル２との照合により検出され、シフトされた前記
   圧縮データのパラレル出力と同数のビツト長の圧
   縮データが、前記第１シフトレジスタ４から前記
   第２シフトレジスタ５にシリアルに入力され、 前記第１シフトレジスタ４の全てのデータが前
   記第２シフトレジスタ５にシリアルに入力されて
   前記第１シフトレジスタ４の全てのビツトが空に
   なつた後、後続の圧縮された受信データがパラレ
   ルに前記第１シフトレジスタ４に入力されること
   を特徴とする圧縮データ伸張方法。