JPS639074A - デ−タレコ−ド圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータレコード圧縮方式に関し、特に一つのレ
コードを圧縮して得た圧縮レコードを複数個まとめて一
つの新たなレコードとするデータレコード圧縮方式に関
する。

〔従来の技術〕

単一の論理レコードあるいはブロック化された複数個の
論理レコードから構成される一つのレコードを例えば磁
気テープ装置に記録する場合、例えば第５図（ａｌに示
すように、そのようなレコードＬ１〜Ｌ４そのものを、
物理的に読書きの行なわれる単位である一つのレコード
として記録したのでは、単位長当たりの記録可能レコー
ド数には限度がある。なお、同図においてＩＲＱはレコ
ード間ギャップである。

そこで、従来においては、下記のような圧縮方式を使用
して記録媒体の使用効率を向上させている。

記録すべきレコードが例えば第５図（′ｂ）に示すよう
なデータパターンＡＡＡＡＢＣＤＤＥＦＦＦ　（各々は
例えば８ビツトで表現されている）とすると、同一デー
タの繰返し数が予め定められた数（以下、この数を圧縮
閾値という）が例えば３個以上の場合、第５図ｔｃ＋に
示すように０ビツト目の圧縮識別ビットを“ｌ”とし且
つその１〜７ビツトに圧縮データの繰返し数を設定した
圧縮識別コードをその繰返されるデータの直前に付加し
、同一データが３個以上連続しない場合は、第５図Ｆｄ
ｌに示すように０ビツト目の圧縮識別コードを“０１に
設定し、その１〜７ビツトに同一データが連続しないデ
ータ数（非圧縮データの数）を設定した圧縮識別コード
を、同一データが連続しないデータの直前に付加する。

第５図ｔｅｌは同図Ｑ）ｌに示すレコードを上記の方式
で圧縮した圧縮レコードの内容を示し、データＡが４個
連続することから１６進数表示で（８４）１６の値を持
つ圧′ｌ＠識別コードがデータＡの直前に付加され、次
いで同一データが連続しない区間がＢＣＤＤＥと５文字
続くので、１６進数表示で（０５：）　、、の値を持つ
圧１ｍ別コードがそれらの文字の直前に置かれ、再びＦ
の文字が３個連続するので、その旨の圧縮識別コード（
８３）　Ｉｂが文字Ｆの直前に置かれている。第５図（
ｂｌのレコードのバイト数は１２であるのに対し、同図
（ｅｌの圧縮レコードのバイト数は１０となり、レコー
ドの圧縮が可能であることが分かる。このような圧縮の
効果は、同一データの連続する個数が多ければ多い程高
まることは勿論のことである。

さて、従来のデータレコード圧縮方式は、上述のように
して第５図ｆａｔに示すレコードＬ１〜Ｌ４を圧縮して
得た圧縮レコードＯＬ１〜ＣＬ４の各々を、磁気テープ
コントローラ等の記録制御装置に通知し、同図［ｆｌに
示すように一つの新たなレコードとして磁気テープに記
録させていた。

〔発明が解決しようとする問題点〕

しかしながら、従来の方式においても、未だ記録媒体の
使用効率は不十分である。それは、第５図Ｔｆｌに示す
ように一つの圧縮レコード置きにレコード間ギャップＩ
ＲＧが存在するからである。

本発明はこのような従来の欠点を解決したもので、より
一層記録媒体の使用効率を向上させることができる方式
を提供することにある。

〔問題点を解決するための手段〕

本発明は上記目的を達成するために、一つのレコード単
位で圧縮処理を行なって圧縮レコードを生成するデータ
圧縮手段と、 所定個数の未定義データ圧縮コードを発生する未定義デ
ータ圧縮コード発生手段と、 前記データ圧縮手段で生成された圧縮レコードおよび前
記未定義データ圧縮コード発生手段で発生された未定義
データ圧縮コードを格納するデータバッファと、 レコードを前記データ圧縮手段に与えて圧縮処理を行な
わせ、その得られた圧縮レコードを前記データバッファ
に格納すると共にその格納アドレスの次のアドレスに前
記未定義データ圧縮コード発生手段によって発生された
所定個数の未定義データ圧縮コードを格納する処理を、
前記データバッファに所定量以上のデータが格納される
まで複数のレコードに対し実行し、該所定量以上のデー
タが格納された時点における前記データバッファに格納
された内容を一つの新たなレコードとする手段とを備え
る。

〔作用〕

データバッファに格納された内容の新たな一つのレコー
ド中には複数の圧縮レコードが含まれ、従来方式の如く
レコードとレコードとの間のレコード間ギャップ等の如
く非データ領域で圧縮レコードを区分することはできな
いが、一つの圧縮レコードの後には未定義データ圧縮コ
ードが付加されているので、これで圧縮レコードの区分
けが可能であり、一つのレコード中に複数の圧縮レコー
ドを含ませた分だけレコード間ギャップ等の非データ領
域を削減でき、記録媒体の使用効率を向上させることが
できる。

〔実施例〕

次に本発明の実施例について図面を参照して説明する。

第１図は本発明の一実施例のブーロツタ図であり、記録
制御装置８は図示しないレコード送出元から、記録すべ
きレコードが渡されると、これをデータレコード圧縮機
構Ｃ’Ｐに送出して後述するような圧縮処理を行なわせ
、データレコード圧縮機構ＣＰから新たな一つのレコー
ドの生成と格納終了の通知を受けるとデータレコード圧
縮機構ＣＰからその新たな一つのレコードを取出して磁
気テープ装置９の磁気テープに記録する。

データレコード圧縮機構ＣＰは、本実施例の場合、デー
タ圧縮部１と、レコードデータ終了判定部２と、未定義
データ圧縮コード発生部３と、データバッファ制御部４
と、データバッファ６と、データセレクタ７とを含んで
いる。

データ圧縮部１は、記録制御装置８からデータ線２１を
介してレコードを構成するデータが人力されると第５図
（ｂｌ〜ｔｅｌで説明した従来の圧縮方式と同様な圧縮
処理を開始し、レコードデータ終了判定部２からデータ
圧縮動作終了指示信号１２が入力されると圧縮処理を終
了して、データ圧縮動作終了信号１６をレコードデータ
終了判定部２に送出すると共に、そのとき生成したルコ
ード分の圧縮レコードを圧縮データ線２２に出力し、ま
た出力した旨を示す為に信号３０を１″としてデータバ
ッファ制御部４に通知する。

レコードデータ終了判定部２は、ルーコードのデータを
全てデータ線２１を介して送出し終えた旨を示すデータ
終了信号１１を記録制御装置８から受取ると、データ圧
縮部ｌに前記データ圧縮動作終了指示信号１２を送出し
、データ圧縮部１からデータ圧縮動作終了信号１６を受
取ると、データ圧縮レコード終了信号１３を未定義デー
タ圧縮コード発生部３およびデータセレクタ７へ送出す
る。

未定義データ圧縮コード発生部３は、データ圧縮レコー
ド終了信号１３を受取ると、予め定められた個数（１個
でも複数個でも良いが、好ましくは圧縮闇値に等しい個
数）の未定義データ圧縮コード（データ中には存在する
がデータ圧縮コードとしては存在しない例えば第５７山
）〜ｔｅｌの例の圧縮方式では１６進数表示で（８０）
、４などのコード）をレコード識別データ線２３に出力
すると共に、出力した旨を示す為に信号３１を“１″と
してデータバッファ制御部４へ通知する。

データセレクタ７は、圧縮データ線２２を介して加えら
れる圧縮レコードとレコード識別データ線２３を介して
加えられる未定義データ圧縮コードとの内からデータ圧
縮レコード終了信号１３の状態で定まる一方を選択し、
これをレコード圧縮データ線２４を介してデータバッフ
ァ６へ出力する。

データバッファ６は、記録制御装置８が処理可能な最大
容量（例えば磁気テープでは、連続して書込み可能な最
大テープ長に格納できるデータ長）に見合った量のデー
タを少なくとも格納し得るバッファである。

データバッファ制御部４は、データバッファ６の書込み
制御とデータバッファ６のデータ格納量の監視とを行な
うものであり、データ圧縮部１或いは未定義データ圧縮
コード発生部３からの信号３０或いは信号３１が“１９
になると、内部の書込みアドレス用カウンタを更新し、
データバッファ６にデータバッファアドレス線２５を介
して書込みアドレスを送出すると共にライト信号３２を
送出する。

また、このような書込みが順次行なわれ、データバッフ
ァ６のデータ格納量が所定量を越えると、データ量オー
バー信号１４を記録側？３Ｉｔ装置８に出力し、更にこ
の後、最後の未定義データ圧縮コードがデータバッファ
６に格納されると、その旨を信号３３で記録制御装置８
に通知すると共に、最終格納アドレスを最終アドレス通
知線３４を介して記録制御装置８に通知する。ここで、
データバッファ制御部４が監視する上記所定量は、デー
タ量オーバー信号１４を通知して記録制御装置８に新た
なレコードの送出を中止さすたときに、データバッファ
６の格納容量がその最大容量を越えずに、且つ、できる
だけ最大容量に近くなる程度に定められている。

記録制御装置８は、データバッファ制御部４からのデー
タ量オーバー信号１４を受取ることにより、新たなレコ
ードの送出を中止し、データバッファ制御部４から信号
３３によってデータバッファ６にレコードが格納された
ことを検出すると、データバッファ６の先頭アドレスか
ら最終アドレス通知線３４で通知されたアドレスまでの
データを、読出しアドレス、リード信号等が含まれる制
御信号３５をデータバッファ６に与えることにより新た
なルーコードとして続出し、磁気テープ装置９の磁気テ
ープに記録する。そして、別のレコードの圧縮処理と記
録処理とに移行する。

第２図はデータバッファ制御部４の実施例のブロック図
であり、信号３０と信号３１の論理和をとるオア回路４
０と、オア回路４０の出力に基づいてデータバッファ６
のライト信号３２を生成するライト信号発生回路４１と
、オア回路４０の出力でカウントアンプされデータバッ
ファ６の書込みアドレスを発生するカウンタ４２と、所
定のアドレス値を記憶するレジスタ４３と、カウンタ４
２の出力値とレジスタ４３の設定値とを比較しカウンタ
４２の出力値の方がレジスタ４３の設定値より大きくな
るとその出力を“１”とする比較器４４と、信号３１が
“１”となる毎に初段に“ｌ”がセントされ信号３０が
“１°となることにより各段が“Ｏ”にリセットされる
３段のシフトレジスタ４５と、比較器４４の出力とシフ
トレジスタ４５の出力との論理積をとるアンド回路４６
と、アンド回路４６の出力をラッチタイミングとしてカ
ウンタ４２の値をラッチするレジスタ４７とで構成され
ている。比較器４４の出力がデータ量オーバー信号１４
となって記録側？１１１装置８に送出され、アンド回路
４６の出力がレコード格納終了信号３３として、またレ
ジスタ４７の内容が最終格納アドレスとして、それぞれ
記録制御装置８に送出される。

なお、カウンタ４２はアンド回路４６の出力で初期値「
０」にクリアされる。

今、説明の便宜上、データバッファ６の容量が例えば第
３図に示すように第１アドレスから第４８アドレスまで
の合計４８バイトとし、データバッファ制御部４のレジ
スタ４３に「３４」が設定され、また記録制御装置８か
らデータ圧縮部１に送出されるレコードは全て同一内容
で第５７山）に示したものとすると、第１図の動作は次
のようになる。

記録制御装置８から第５図（ｂｌに示すルーコードを構
成するデータが順次にデータ圧縮部１に加えられると、
データ圧縮部１は入力データの繰返しを判定し、最初、
データ八が４個連続することから、（８４）　＋　ｈの
データを圧縮データ線２２を介してデータセレクタフに
加えると共に、信号３０を所定時間だけ“１“とする。

このとき、データ圧縮レコード終了信号１３は０“にな
っており、データセレクタ７は圧縮データ線２２側を選
択しているので、上記（８４）　＋　ｂのデータはデー
タバッファ６に入力される。また、データバッファ制御
部４のカウンタ４２はその初期値が「０」であり、オア
回路４０を経由して加わる信号３０が“ｌ”になること
により＋１され、「１」の内容のアドレスがデータバッ
ファアドレス線２５を介してデータバッファ６に加えら
れ、更にライト信号発生回路４１からライト信号３２が
データバッファ６に送出される。従って、上記（８４）
ｌ＆のデータは第３図に示すようにデータバッファ６の
第１アドレスに格納される。

次に、データ圧縮手段１は第５図（ｅ）に示したように
データＡを圧縮データ線２２に出力すると共に信号３０
を“ｌ”とし、以後、第５図ｔｅｌに示すように、（０
５）＋ｂ　、Ｂ、Ｃ，Ｄ、Ｄ、Ｅ、（８３Ｌ６　、Ｆの
順でデータを送出し、上述と同様な動作が行なわれるこ
とにより、データバッファ６の第２アドレス〜第１０ア
ドレスに上記データが順次格納されていく。

記録制御装置８は、一つのレコードの最後のデータ（こ
の場合Ｆ）を送出し終えると、データ終了信号１１をレ
コードデータ終了判定部２に送出し、これに応答してレ
コードデータ終了判定部２はデータ圧縮部１にデータ圧
縮動作終了指示信号１２を送出する。データ圧縮部１は
これによって今回の圧縮処理を終了し、その旨を信号１
６でレコードデータ終了判定部２に通知する。

レコードデータ終了判定部２は、上記通知を受けると、
データ圧縮レコード終了信号１３を送出し、データセレ
クタ７を未定義データ圧縮コード発生部３側に切換える
と共に、これを起動する。

未定義データ圧縮コード発生部３は起動されると、予め
設定された未定義圧縮コード（８０）　、、をレコード
識別データ線２３．データセレクタ７を介してデータバ
ッファ６に送出すると共に、信号３１を所定時間だけ′
１”とする。

データバッファ制御部４のカウンタ４２は上記信号３１
が１３となることによってカウントアツプされて「１１
」となり、またライト信号発生回路４１からライト信号
が発生される。従って、未定義データ圧縮コード発生部
３から送出された最初の未定義データ圧縮コード（８０
）　、ｈは、第３図に示すようにデータバッファ６の第
１１アドレスに格納されることになる。

未定義データ圧縮コード発生部３は、予め定められた個
数だけ未定義データ圧縮コードを送出していないと上記
動作を繰返すものであり、本実施例では未定義データ圧
縮コードを３個連続させるものであるから、上述と同様
な動作によりデータバッファ６の第１２アドレス、第１
３アドレスに（８０）　、。

が格納される。

記録制御装置８は、レコードの送出中に、データバッフ
ァ制御部４からデータ量オーバー信号１４が送出されて
きたか否かを検出しており、送出されていなければ、先
のレコードに続いて次のｌレコードをデータ圧縮部１に
送出するゆ 本実施例ではデータバッファ制御部４のレジスタ４３に
「３４」を設定しであるので、記録制御装置８は二つ目
および三つ目のレコードの送出を行なう。即ち、データ
バッファ６の第３４アドレスにデータＥが格納された時
点において、つまり三つ目のレコードの送出中において
比較器４４の出力すなわちデータ量オーバー信号１４が
１１″になるので、記録制御装置８は四つ目のレコード
の送出を中止することになる。

さて、データ圧縮部Ｉから第３４アドレス〜第３６アド
レスに格納されるデータ（Ｅ、　（８３）＋６　、　Ｆ
）が送出され、これがデータバッファ６０’それらのア
ドレスに格納された後、レコードデータ終了判定部２か
らのデータ圧縮レコード終了信号１３によって未定義デ
ータ圧縮コード発生部３が起動され、最初の未定義デー
タ圧縮コード（８０）１＆が出力されると、これが第３
７アドレスに格納される。また、このとき未定義データ
圧縮コード発生部３がらの信号３１が１”となることに
より、データバッファ制御部４におけるシフトレジスタ
４５の第１段目に“１”がセットされる。同様に、未定
義デ〜り圧縮コード発生部３から二つ目、三つ目の未定
義データ圧縮コード（８０）　、、が送出されると、こ
れがデータバッファ６の第３８．第３９アドレスに記憶
されると共に、信号３１が再び“ｌ”と太ることによっ
てシフトレジスタ４５の第２段目、第３段目の出力すな
わちアンド回路４６の一方の入力が“１゛となり、この
時点までに既に比較器４４の出力は“１”になっている
ので、アンド回路４６の出力が“１”となる。従って、
記録制御装置８に新たな一つのレコードの生成と格納が
終了した旨の信号３３が出力され、そのときのカウンタ
４２の値「３９」がレジスタ４７にラッチされることに
なる。

記録制御装置８は、上記信号３３が“１”になることに
より、データバッファ６の第１アドレスがら第３９アド
レスまでのデータを新たな一つのレコードとしてレコー
ド圧縮出力データ線２６を介して読取り、磁気テープに
記録する。

第４図は、本発明のデータ圧縮方式を使用して一つのレ
コード中に複数個の圧縮レコードを含ませ、これを磁気
テープに記録した状態を示す図であり、ＣＬＩ−Ｃｌ３
は圧縮レコード、Ｎは未定義データ圧縮コードである。

従来の圧縮機構を使用して記録する第５図（ｆｌと比較
して分かるように、レコード間ギャップが少なくなる分
、記録媒体の使用効率を向上させることができる。また
、データバッファ６の最大容量は前述したように例えば
磁気テープに連続して書込み可能な最大テープ長に見合
った容量とされ、できるだけその範囲に近い量のデータ
が格納されるようにデータバッファ制御部４の監視デー
タ量が設定されているので、ｌレコードの容量はその内
部に含まれる圧縮レコード数に限られず、最も記録媒体
の使用効率の良い容量となる。なお、磁気テープに上述
のようにして記録された各々の圧縮レコードは、それが
含まれるレコードの読出し時に、未定義データ圧縮コー
ドを区切りとして分離され、データ伸張機構によって元
のレコードに復元される。

以上、本発明の一実施例について説明したが、本発明は
以上の実施例にのみ限定されるものではなくその他各種
の付加変更が可能である。例えば、上記実施例では、デ
ータバッファ制御部４からのデータ量オーバー信号１４
によって記録制御装置８に次のレコードの送出を中止さ
せるようにしたが、この代わりにレコード格納終了信号
３３によって次のレコードの送出を中止させるようにし
ても良い。

また、データバッファ６を複数個設け、一つのデータバ
ッファに一つの新たなレコードが生成、格納されたら別
のデータバッファに切換えるように構成することもでき
る。更に、データバッファ６に最後に格納される圧縮レ
コードには未定義データ圧縮コードを付加しないように
しても良い、なお、本発明の適用装置としては前述の実
施例の磁気テープ装置に限られず、磁気ディスク装置や
その他の記憶装置に対しても本発明は適用可能である。

〔発明の効果〕 以上説明したように、本発明のデータレコード圧縮方式
によれば、未定義データ圧縮コードによって分離された
複数の圧縮レコードをつなぎ合わせて一つの新たなレコ
ードとするものであり、一つの圧縮レコードで一つのレ
コードを構成した従来方式より記録媒体上におけるレコ
ード間ギャップ等の非データ領域を削減でき、記録媒体
の使用効率を向上させることができる効果がある。

【図面の簡単な説明】

第１図は本発明の実施例のブロック図、第２図はデータ
バッファ制御部４の実施例のブロック図、 第３図はデータバッファ６のデータ格納例を示す本発明
の実施例の動作説明図、 第４図は本発明による記録形式の一例を示す図および、 第５図は従来方式の説明図である。 図において、 ＣＰ・・・データレコード圧縮機構、１・・・データ圧
縮部、２・・・レコードデーク終了判定部、３・・・未
定義データ圧縮コード発生部、４・・・データバッファ
制御部、６・・・データバッファ、７・・・データセレ
クタ、８・・・記録制？１１１装置、９・・・磁気テー
プ装置。

Claims (1)

1. 【特許請求の範囲】 一つのレコード単位で圧縮処理を行なって圧縮レコード
   を生成するデータ圧縮手段と、 所定個数の未定義データ圧縮コードを発生する未定義デ
   ータ圧縮コード発生手段と、 前記データ圧縮手段で生成された圧縮レコードおよび前
   記未定義データ圧縮コード発生手段で発生された未定義
   データ圧縮コードを格納するデータバッファと、 レコードを前記データ圧縮手段に与えて圧縮処理を行な
   わせ、その得られた圧縮レコードを前記データバッファ
   に格納すると共にその格納アドレスの次のアドレスに前
   記未定義データ圧縮コード発生手段によって発生された
   所定個数の未定義データ圧縮コードを格納する処理を、
   前記データパッファに所定量以上のデータが格納される
   まで複数のレコードに対し実行し、該所定量以上のデー
   タが格納された時点における前記データバッファに格納
   された内容を一つの新たなレコードとする手段とを具備
   したことを特徴とするデータレコード圧縮方式。