JPH0576650B2

JPH0576650B2 -

Info

Publication number: JPH0576650B2
Application number: JP59247210A
Authority: JP
Inventors: Tokuhiro Tsukyama
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1984-11-22
Filing date: 1984-11-22
Publication date: 1993-10-25
Also published as: JPS61125641A; US4758899A

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、データ圧縮制御方式に関し、特に転
送データの圧縮率が異なつても圧縮動作を制御
し、転送データが完了する前に定速で記録媒体に
書込みを開始するデータ圧縮制御方式に関するも
のである。

〔発明の背景〕

従来、一定速度で記録媒体上に圧縮したデータ
を記録する装置として、例えば特開昭58−102314
号公報に記載のデータ圧縮回路がある。この回路
は、ソフトウエアの指示を受けることなく、ハー
ドウエアにより高速動作を行うもので、圧縮され
たデータは圧縮前よりデータバイト数を増加する
場合があるので、この回路ではデータ圧縮処理後
のデータと圧縮前のデータのバイト数とを比較し
て、バイト数の少ない方のデータを記録媒体上に
書込む。しかし、この方法は、転送されたデータ
のすべてを圧縮処理した後、圧縮前と圧縮後のデ
ータバイト数の比較を行い、その後記録媒体にデ
ータを書込むため、圧縮処理をしたすべてのデー
タを一時バツフアに蓄積するための大容量データ
バツフアが必要である。また、データがCPUよ
り転送されてから、記録媒体に書込まれ、そのデ
ータの正しいことが確認された後、CPUと記録
装置を切り離すまでのデータ処理時間において無
駄が生じる等の問題があつた。

また、CPUからの転送データが完了する前に、
単に一定速度で圧縮データを記録媒体上に書込む
場合、圧縮率が極端に良好の時、媒体に書込むデ
ータが無くなつてしまい、OVER RUN等のエラ
ーが生じる。

〔発明の目的〕

本発明の目的は、このような問題を解消し、転
送データを圧縮して記録媒体に記録する場合、
CPUからの転送データが完了する前に、記録媒
体上に圧縮データの記録を開始でき、また
OVER RUN等のエラーを発生することなく、
CPUと記録装置を切り離すまでのデータ処理時
間を短縮することができるデータ圧縮制御方式を
提供することにある。

〔発明の概要〕

上記目的を達成するため、本発明のデータ圧縮
制御方式は、CPUから転送されたデータが圧縮
できるデータか圧縮できないデータか判別するデ
ータ入力手段１０と、データ入力手段１０より出
力された圧縮できないデータを一時的に蓄積する
データバツフア１５と、データ入力手段１０より
出力された圧縮できるデータを圧縮するデータ圧
縮制御手段１１と、データバツフア１５に蓄積さ
れているデータ量を判別するバツフア判別手段７
と、データバツフア１５からのデータとデータ圧
縮制御手段１１からの圧縮データを任意に選択し
て出力するデータ選択手段１８，１９と備え、バ
ツフア判別手段７の判別結果によりデータ圧縮制
御手段１１を制御して、圧縮できるデータをデー
タバツフア１５に蓄積することにより、当該デー
タバツフア１５に蓄積されるデータのデータ量を
所定の範囲にすることを特徴としている。

〔発明の実施例〕

以下、本発明の実施例を、図面により説明す
る。第３図は、本発明において、記録媒体上に記
録されるデータ・フオーマツトを示す図である。

本発明は、データ圧縮を実施したとき、圧縮後
のデータの膨張の割合がきわめて少ないデータ圧
縮のデータ・フオーマツトを用いる。これによ
り、従来のように原データと圧縮後のデータとを
比較することなく、CPUから転送されたデータ
を圧縮してデータ・バツフアに蓄積すると同時
に、並行してデータ・バツフア内のデータを記録
媒体に記録することができる。

第３図において、１，１′，１″はそれぞれ圧縮
処理を受けていないデータが配列される第１の領
域でであり、これらの領域の前後には、それぞれ
制御情報２Ａ，２Ｂ，２A′，２B′，２A″，２
B″が位置している。ここで、２Ａと２Ｂは領域
１の長さ、すなわち領域１に含まれるデータのバ
イト数を例えば16進数で表示した数値情報であ
り、互に対をなし、内容的には同一のものであ
る。同じように、２A′と２B′、２A″と２B″は、
それぞれ領域１′，１″の長さを表示する内容であ
る。

前後２つの第１領域間にあり、制御情報２Ｂと
２A′、および２B′と２A″の間に位置した第２の
領域５，５′は、圧縮処理を受けたデータの存在
領域であり、この第２領域はそれぞれ１バイトの
データ３と３′および元のデータ列中における上
記データの連続個数を、例えば16進数で表示した
数値情報４と４′とからなる。

上記データ・フオーマツトにおけるデータ圧縮
処理は、CPUから外部記憶装置に出力された元
のデータ列に対し、同一のデータが複数個、望ま
しくは１つの第２領域とこれに隣接する２つの制
御情報とに要するバイト数ｎ以上に連続すること
を１つの条件として行われる。

なぜなら、同一データの連続個数がｎ以下の場
合にも圧縮処理を施こすと、データ圧縮部を他の
第１領域と区別して表示するための制御情報２
Ｂ，２A′、および連続数値情報４により占めら
れる記録媒体の長さの方が、元のデータ配列のま
まデータ記録した場合に要する媒体長さより大と
なり、データ圧縮の利益が失なわれるからであ
る。

第４図Ａ，Ｂは上記データ圧縮を具体的に説明
するための図であり、図Ａは元のデータフオーマ
ツト、Ｂは圧縮処理後のデータフオーマツトを示
している。今、各制御情報２Ａ，２Ｂ，…に１バ
イト数を割り当てた場合を仮定すると、これらの
制御情報により表示できる１つの第１領域のデー
タブロツク長は最大256バイトである。また、デ
ータ３と連続個数情報４をそれぞれ１バイトで表
示すると仮定すると、データ圧縮の条件は、同一
データの連続個数が４バイト以上の場合となる。

第４図Ａに示した例では、元のデータ列中でａ
番目とｂ番目に16進データ「00」が２個連続して
いるが、これは圧縮条件を満していない。圧縮条
件は、ｆ番目〜ｗ番目に18個、16進表示で「12」
個連続するデータ「04」の部分において満足され
る。従つて、同図Ｂに示す如く、圧縮処理後のデ
ータフオーマツト上では、領域１にａ番目〜ｅ番
目の５バイトデータが元の配列のままで記録さ
れ、その前後に位置して長さ５バイトを表示する
制御情報２Ａ，２Ｂが記録される。また、圧縮領
域５には、圧縮処理の対象となつたパターンが
「04」であることを示すパターンデータ３と、連
続個数が(12)₁₆であることを示す個数表示情報４が
記録される。ｘ番目以降のデータについても、圧
縮条件を満たす連続データが存在するか否かの判
定が行われるが、この例では、ブロツクが終了す
るｚ番目までの間には該当箇所が無かつたことを
示している。従つて、領域１′にはｘ〜ｚ番目の
データがそのままの配列で記録され、その前後
に、領域１′の長さを示す情報２A′，２B′が記録
された形となつている。

また、処理対象となつたデータブロツク中に、
仮に圧縮条件を満足するデータ部分が全く無かつ
た場合、記録フオーマツト上では、256バイト間
隔に制御情報を設け、連続個数情報４に“00”の
値を挿入する（この時データ３の値は何であつて
もよい）。この場合の圧縮処理に伴う情報追加に
よる膨張は、約1.5％増となる。さらには、制御
情報２Ａ，２Ｂの値を２バイトにすると、上記と
同様なケースの場合の膨張は0.01％増まで減少さ
せることが可能である。この値は、データ圧縮動
作と記録媒体上へデータを書き込む動作を並行し
て実行する時の制御に関係しているため、適当な
値を選択することが必要であることは容易に理解
できる。

データ圧縮動作と記録媒体上へデータを書き込
む動作を並行して実施した場合、データ圧縮の効
率が良好しすぎる時は、データが圧縮されすぎて
記録媒体へ書き込むデータが無くなる等の問題が
発生するため、記録媒体へ書き込むデータ量（デ
ータバツフア内のデータ量）を常に判読し、一定
量以下にならないようにデータ圧縮制御回路を制
御する。

CPUから転送されてきたデータは、データバ
ツフアに格納されるとともに、インバツフア制御
回路、辞書バツフア制御回路等により圧縮され、
辞書データに変換された後、辞書バツフアに格納
される。記録媒体に書き込まれるデータは、辞書
バツフア内のデータおよびデータバツフア内のデ
ータであるが、書き込みの制御は辞書バツフア内
の制御情報によつて行われる。

データ圧縮の効率が良すぎる場合には、記録媒
体への書き込みデータがなくなつてしまうので、
データバツフア内のデータバイト数を常時判読し
て、バツフア内のデータが空とならないようにデ
ータ圧縮制御論理を制御することにより、データ
圧縮動作と記録媒体への一定速度によるデータの
書き込みを並行して動作できるようにする。

第５図は、実効データ転送率の一例を示す図で
ある。

本発明を、例えば、1.25Mバイト／秒の転送速
度を有する磁気テープ制御装置に適用する。上位
装置、つまりCPUと外部記憶装置間のインター
フエースを3Mバイト／秒とした場合、データ圧
縮動作と書き込み動作を並行して動作開始させ、
かつデータ圧縮制御回路を常時圧縮率60％以下に
なるように制御させたときのブロツク・サイズに
対する対CPUとの実効データ転送処理時間速度
は、第５図に示すようになる。

第５図においては、CPUより転送されたデー
タが（）内に示す値だけ連続圧縮可能なことを
示している。この場合、圧縮率60％以上はデータ
圧縮制御回路で制御を受けており、また、90％圧
縮可能なデータ32Kバイト長のブロツクは、圧縮
動作と記録媒体への書き込み動作の並行処理に移
つた後は、データ圧縮率が60％に制御される。こ
のときの実効データ転送速度は、約2.5Mバイ
ト／秒となる。

データ圧縮制御方法としては、第５図に示すよ
うに、限界圧縮率を一定に保つ方法の他に、これ
と等価な方法として、データバツフアの残データ
バイト数を、並行動作中は常時一定バイト数以下
にならないようにデータ圧縮動作のオン・オフ制
御を行うこともできる。

実施例では、1.25バイト／秒の転送速度の磁気
テープ制御装置に適用しているが、倍の転送速度
の2.5Mバイト／秒でも処理できることは勿論で
ある。

第１図は、本発明の一実施例を示す磁気テープ
制御装置のデータ圧縮制御部のブロツク図であ
り、第２図は第１図における動作タイムチヤート
である。

第１図において、CPUから転送されたデータ
列INを処理して、圧縮されたデータ列OUTとし
て出力し、記録媒体の駆動装置に転送する。

第１図において、１０はデータ入力回路、１１
はインバツフア制御回路、１５はデータ・バツフ
ア、１６は辞書バツフア、１７はアウトバツフア
制御回路、１８，１９はセレクタ回路、１２，１
３はカウンタ、１４は辞書バツフア制御回路、２
１は書き込みデータ・レジスタ、６はカウンタ
（以下、RIC）、６６は読み出しカウンタ（以下、
ROC）、７はデータバツフアバイト数判読回路、
８はマイクロプロセツサ、９はデータ転送制御回
路である。

磁気テープ制御装置に対し、CPUからデータ
の書き込み動作が命令されると、マイクロプロセ
ツサ８より信号線７３を通してデータ転送制御回
路９に動作開始が指示される。データ転送制御回
路９からのデータリクエスト信号７８に応答し
て、CPUからタイミング信号２４に同期したデ
ータINが１バイトずつ転送されてくると、この
データINはは入力回路１０に順次取り込まれる。

CPUと磁気テープ制御装置の間でデータの授
受があると、互いに接続されたものとして、磁気
テープ制御装置から磁気テープ装置に起動をかけ
て磁気テープの動作を開始させる。磁気テープの
移動速度が一定になるまでに、磁気テープ制御装
置は引き続きCPUに対しデータリクエスト信号
７８を出力してCPUより転送されたデータを受
け取り、データ圧縮動作を行う。

入力回路１０は、例えば、圧縮条件に合致した
複数段のシフトレジスタからなる入力バツフア回
路と、上記シフトレジスタの初段と次段のデータ
を比較しデータパターンの連続性を検知する比較
回路とから構成され、同一パターンのデータが連
続して受信されている間は、第２図に示すよう
に、データ一致信号２５を出力する。

各種カウンタを内蔵するインバツフア制御回路
１１は、入力回路１０からの出力データのデータ
バツフア１５への取り込みを制御する。また、こ
のインバツフア制御回路１１は、一致信号２５が
オンの時、タイミング信号２４に対応してカウン
タ１３にカウントパルス２７を出力すると共に、
圧縮条件が満された場合には、後述するように、
辞書バツフア制御回路１４に対して制御情報格納
のためのタイミングパルス２８を出力する。

カウンタ１３は、カウントパルス２７をカウン
トするカウンタと、カウント値を保持するラツチ
回路と、上記カウント値がデータ圧縮条件となる
所定値ｎ以上となつたことを検知する比較回路と
を含み、カウント値がｎ以上となつたとき、すな
わち同一データがｎバイト以上連続して入力回路
１０に受信されたとき、圧縮指示信号３４を出力
する。このカウンタ１３は、一致信号が途断えた
ときに制御回路１１から出力されるリセツト信号
Ｒを受け取るまでカウント動作を続け、リセツト
信号Ｒが入力された時、カウント値をラツチ回路
に移すと共に、カウンタの値を零クリアし、信号
３４をオフ状態に戻す。

カウンタ１２は、圧縮処理を受けることなくデ
ータバツフア１５に取取り込まれる一連のデータ
のバイト数すなわち、前述した第１領域の長さを
カウントするためのカウンタであり、インバツフ
ア制御回路１１からデータバツフア１５に与えら
れる取り込みタイミングパルス６２をカウントす
る。このカウンタ１２は、カウンタ１３の出力信
号３４が一度オンになつた後、再び一致信号２５
が途断えた時、制御回路１１から出力されるリセ
ツト信号R′によつてリセツトされる。

カウンタであるRIC６は、入力回路１０からデ
ータバツフア１５へデータを書き込む際のデータ
バツフアのアドレスを示すものであり、インバツ
フア制御回路１１から出力されるタイミングパル
ス２６でカウントアツプする。

インバツフア制御回路１１は、信号３４がオフ
状態の間は、入力回路１０におけるシフトレジス
タ最終段からのデータ出力タイミングに合わせ
て、上記タイミングパルス２６を発生する。同一
データが連続した場合でも、連続データ数が所定
値ｎに満たない限り上記タイミング信号２６の出
力が継続し、連続データ数がｎに達した時点、す
なわち信号３４がオンとなる時点でタイミング信
号２６の出力が止む。この時点では、入力回路１
０内のシフトレジスタの各段には同一パターンの
データのみが存在し、データバツフア１５に格納
すべき第１領域のデータは全て出力し終つた状態
となつている。信号３４がオン状態からオフ状態
に戻つた場合、インバツフア制御回路１１が入力
回路１０内のデータシフト数をカウントし、同一
でないデータが入力回路１０から出力されるタイ
ミングに合せて、再びタイミングパルス２６を発
生し始める。

インバツフア制御回路１１は、カウンタ１３か
らの圧縮指示信号３４を受けると、第２図に示す
如く、インバツフア制御回路１１の内部クロツク
CLKをゲートしてパルス２８を発生する。この
クロツクCLKはタイミング信号２４の周期より
十分に短い。辞書バツフア制御回路１４は、イン
バツフア制御回路１１からの入力パルス２８をカ
ウントし、このカウント値を辞書バツフア１６の
アドレスライン２２に出力する。

辞書バツフア制御回路１４は、上記アドレス信
号２２の他に、辞書バツフア１６へのデータ取り
込みタイミング信号２８′、およびセレクタ回路
１８への３つのセレクト信号２９，３０，３１を
選択的に発生する機能を備えている。これらのセ
レクト信号は、常時はオフ状態にあり、インバツ
フア制御回路１１から最初のパルス２８が入力さ
れた時、セレクト信号３０がオンとなる。上記セ
レクト信号３０は、カウンタ１２の出力を選択す
るゲート信号となつており、インバツフア制御回
路１１からの第３番目のパルス２８が出力された
時にオフ状態に戻る。辞書バツフア制御回路１４
は、パルス２８の入力の都度、アドレス信号２２
とデータ取り込みタイミング信号２８′を発生す
るため、上記セレクト信号３０の出力によつて、
辞書バツフア１６には、カウンタ１２に保持され
ているデータバイト数を示す数値が２回続けて取
り込まれることになる。これらの数値データは、
第３図で説明した２つの制御情報２Ａと２Ｂに相
当する。辞書バツフア制御回路１４は、インバツ
フア制御回路１１から第３番目のパルス２８を受
けると、セレクト信号３０をオフ状態にすると同
時にセレクト信号２９をオン状態にし、データ線
２０上のデータを辞書バツフア１６に取り込む。
この時点では、データ線２０に圧縮処理すべき連
続データの１つが出力されているため、辞書バツ
フア１６は、第３図のデータ３に相当するデータ
を取り込んだことになる。

一致信号２５が途断えると、第４番目のパルス
２８が出力され、辞書パターン制御回路１４がセ
レクト信号３１をオンにする。上記セレクト信号
３１により、カウンタ１３の出力が辞書バツフア
１６に取り込まれる。第４番目のパルス２８が出
力された時点で上記カウンタ１３はは圧縮すべき
データの個数を保持しているため、これによつ
て、第３図の数値情報４が辞書パターン１６に格
納されたことになる。

以上の動作を繰り返すことにより、不連続デー
タまたは圧縮条件に満たない連続データがバツフ
ア１５に順次格納され、圧縮条件を満たす連続デ
ータが圧縮された形で、かつ前後に制御情報を伴
なつて辞書バツフア１６に格納されることにな
る。磁気テープ装置の磁気テープが、一定速度で
走り出したことを信号線７７を介してマイクロプ
ロセツサ８が認識すると、マイクロプロセツサ８
は、アウトバツフア制御回路１７および判別回路
７に対して、バツフア読出し動作開始信号７２を
出力する。アウトバツフア制御回路１７は、読出
し動作開始信号７２を受け取ると、インバツフア
制御回路１１の出力信号２６と２８（辞書バツフ
ア制御回路１４の出力信号２８′と同じ）が出力
されないことを保証するバツフア読出し可能信号
３５を受取り、この信号３５により各バツフアの
書込みタイミングの合間を利用して、各バツフア
に対して読出し動作信号３２および３３を振り分
けて出力する。データバツフア１５のデータは信
号３２により、また辞書バツフア１６のデータは
信号３３により、それぞれ順次読出される。

先ず、第１に辞書バツフア１６からの最初の読
出し方法は、制御回路１７のセレクト信号３７を
オン状態にし、かつ辞書データのアドレス情報３
９を“０”にして、バツフアの読出し動作信号３
３を出力する。これにより、辞書バツフア１６か
らの出力データは、セレクト１９を介して書込み
データ・レジスタ（以下WR REGと記す）２１
に取込まれタイミング信号３８によりリセツトさ
れ、OUT信号となる。この後、信号３３はオフ
になると同時にアドレス情報３９はカウントアツ
プし、“１”となる。辞書バツフア１６からの最
初の出力は制御情報２Ａであり、制御情報２Ａで
零でなければ、制御回路１７はセレクト線３７を
オフ状態にしてセレクタ１９にデータバツフア１
５の出力３６を選択させ、この状態でデータバツ
フア１５およびデータバツフア１５の読出しアド
レスを指示する読出しカウンタROC６６に対し
て、読出し動作信号３２を送出する。この時、
ROC６６はカウント値が０であるため、データ
バツフア１５の０番地のデータがセレクタ１９を
介してWR REG２１に取込みタイミング信号３
８によりセツトされ、OUT信号となる。この後、
信号３２はオフとなり、ROC６６ははカウント
アツプされてカウント値１を示す。制御回路１７
は、制御情報２Ａにより示される回数だけ読出し
動作信号３２およびデータの取込みタイミング信
号３８の出力を繰り返し、読出し動作信号３２で
カウントアツプされるROC６６の値により、デ
ータバツフア１５は格納順にデータを次々に出力
する。

データバツフア１５からの所定個数のデータ読
取りが完了すると、制御回路１７はセレクタ１９
を辞書バツフア１６側に切り換え、アドレス３９
を更新しながら辞書バツフア１６から制御情報２
Ｂ、データ３、数値情報４を順次読出す。制御情
報２Ｂに続いて次の制御情報２Ａが読み出される
と、上記の動作が繰り返されるため、これによつ
て１ブロツク分のデータが第３図のフオーマツト
にしたがつて出力線OUTに出力される。

データバイト数判別回路７は、マイクロプロセ
ツサ８の信号７２により動作開始されると、動作
中は常時RIC６の値７０とROC６６の値７１を
判別し、上位装置CPUからデータ転送終了信号
Ｘがインバツフア判別回路１１に与えられると、
信号線７４の情報により判別回路７の動作を中止
する。判別回路７は、RIC６とROC６６の差が
一定値Ｍ以下となつた時、信号線７６に中止信号
を出力する。データ圧縮制御回路１１は、これに
よつて圧縮動作を中止し、すべてのデータがデー
タ圧縮の条件を満足しない場合と同じような処理
を行う。これにより、磁気テープ装置のデータ処
理時間がCPUとのデータ転送速度より遅くなる
た、データバツフア１５にデータが増加されて蓄
えられる。その後、判別回路７におけるRIC６と
ROC６６の差が一定値Ｌ（Ｌ≧Ｍ）となつたと
き、信号線７６をオフ状態にしてデータ圧縮制御
回路１１に通常のデータ圧縮動作を再び行わせ
る。この信号線７６は、上記オンオフ制御以外に
もバス制御線として、段階制御にすることも可能
である。例えば、情報７０と情報７１の差をＯ，
Ｐ，Ｑとした時、これらの関係を示すため上記Ｎ
の値との意味付けをＮ＜Ｏ＜Ｐ＜Ｑとすることに
より、圧縮条件を段階的に切り換えて、データ圧
縮制御動作をよりきめ細かく実施することができ
る。

また、信号線７５は、対象となるデータがデー
タ圧縮の条件に合わず、圧縮率が低いとき、デー
タバツフア１５のオーバフローを防止するため、
情報７０と７１の差がデータバツフア１５の容量
（オーバ・フローの値）Ｙバイトの85％（この値
は100％以下ならばどのような値でもよい）とな
つたとき、データ転送制御回路９へ情報を送り、
データ・リクエスト信号７８の出力を中止する。
また、磁気テープ装置にデータバツフア１５から
データが出力されているとき、情報７０と７１の
差が85％以下になると、信号線７５はオフ状態と
なり、データ転送制御回路９は、CPUに対しリ
クエスト信号７８を送つてデータを要求する。以
上の動作の繰り返しにより、データINは圧縮さ
れてOUTに出力される。

データ転送が終了すると、上位装置CPUから
データ転送終了信号Ｘがインバツフア制御回路１
１に与えられる。この信号Ｘを受信すると、イン
バツフア制御回路１１は内部クロツクCLKによ
り入力回路１０内の残りデータを処理する。第２
図の例では、終了信号Ｘを受信した後に出力され
るタイミング信号２６により、入力回路１０内の
保持データ（「05」，「06」，「07」）がデータバツフ
ア１５に取り込まれ、その後に出力される信号２
８により、制御情報２A″，２B″が辞書バツフア
１６に取り込まれる。このようにして、入力回路
１０内の残りデータについての処理が完了する。

データバツフア１５の容量Ｙバイトと、データ
圧縮制御のオン・オフ方式におけるＭの値との関
係について、磁気テープ制御装置の場合を考えて
みる。バツフアの容量Ｙは、データ圧縮の実効率
および実データ圧縮速度の面を考えると、磁気テ
ープ装置のテープが動き初めた後、一定速度にな
るまでの時間に、できる限りCPUよりデータバ
ツフア１５にデータを蓄えることが望ましい。こ
の場合、テープの立上り時間を1mSとし、CPU
とのデータ転送速度を3MB／Ｓとすると、デー
タバツフア１５に蓄積される量は約3Kバイトに
なる。

判別回路７で利用するＭの値は、制御情報２
Ａ，２Ｂが１バイトのとき、圧縮動作を実施して
データバツフア１５にデータを書込む動作と、デ
ータフア１５から読出す動作とを並行運転する場
合の単位となる最長バイト数は256バイトであり、
CPUから3Mバイト／秒でデータを256バイト受
取る間に、データバツフア１５のデータが1.25M
バイト／秒の速さで読出されたとき、データバツ
フア１５のデータがなくならない値110バイト以
上が保証されればよいことになる。

〔発明の効果〕

以上説明したように、本発明によれば、データ
圧縮動作が最悪の場合のデータ膨張率が低いデー
タ・圧縮フオーマツトを用いることにより、上位
装置からのデータを圧縮する動作と、圧縮データ
を記録媒体に一定速度で書込む動作とを、並行し
て実施することができる。そして、並行動作中に
データバツフア内のデータがなくなつたり、あふ
れたりしないように、データバツフアの残データ
バイト数の判別回路で判読し、データ圧縮回路を
制御することにより、データバツフアの容量を書
込みデータバイト数より大幅に低減させ、かつ
CPUと制御装置間の接続を切離すまでの実デー
タ転送時間を低減させることができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すデータ圧縮制
御装置のブロツク図、第２図は第１図の動作タイ
ムチヤート、第３図は本発明に用いるデータ圧縮
用データ・フオーマツト図、第４図は第３図を実
施した一例を示す図、第５図は第４図に伴なう実
効データ転送率のタイムチヤートである。１：第１領域、２Ａ，２Ｂ，２A′，２B′，２
A″，２B″：制御情報、５：第２領域、３：デー
タパターン、４：データバイト数を示す数値情
報、１０：データ入力回路、１１：インバツフア
制御回路、１４：辞書バツフア制御回路、１６：
辞書バツフア、１５：データバツフア、１７：ア
ウトバツフア制御回路、６：カウンタRIC、７：
データバツフア・バイト数判別回路、８：マイク
ロプロセツサ、９：データ転送制御回路、２１：
書込みデータレジスタ、６６：読出しカウンタ
ROC。

Claims

【特許請求の範囲】１ CPUから転送されたデータが圧縮できるデ
ータか圧縮できないデータか判別するデータ入力
手段と、該データ入力手段より出力された前記圧
縮できないデータを一時的に蓄積するデータバツ
フアと、該データ入力手段より出力された前記圧
縮できるデータを圧縮するデータ圧縮制御手段
と、前記データバツフアに蓄積されているデータ
量を判別するバツフア判別手段と、該データバツ
フアからのデータと該データ圧縮制御手段からの
圧縮データを任意に選択して出力するデータ選択
手段とを備え、前記バツフア判別手段の判別結果により前記デ
ータ圧縮制御手段を制御して、圧縮できるデータ
を前記データバツフアに蓄積することにより、当
該データバツフアに蓄積されるデータのデータ量
を所定の範囲にすることを特徴とするデータ圧縮
制御方式。２前記バツフア判別手段は、前記データバツフ
アのデータ量が所定量よりも少ないことを判別す
ると、前記データ圧縮制御手段へ判別情報を出力
し、前記データ圧縮制御手段は該判別情報に基づ
きデータの圧縮動作を停止することを特徴とする
特許請求の範囲第１項記載のデータ圧縮制御方
式。３前記バツフア判別手段は、前記データバツフ
アのデータ量が所定量よりも多いことを判別する
と、判別情報を出力することを特徴とする特許請
求の範囲第１項記載のデータ圧縮制御方式。４前記バツフア判別手段の判別結果により前記
データ圧縮制御手段を制御して、データの圧縮率
を制御することを特徴とする特許請求の範囲第１
項記載のデータ圧縮制御方式。