JPS63148717A - データ圧縮復元処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、磁気テープ記憶装置等におけるデータ圧縮復
元処理装置に係り、特にデータの圧縮率を向上可能なデ
ータ圧縮復元処理装置に関する。

［従来技術］ 従来技術による磁気テープ記憶装置におけるデータ圧縮
復元方法は、例えば特開昭６０−３５３７３号公報記載
のように、記録データからバイト単位に同一パターンの
連続部分を見つけだし、この連続同一パターンを圧縮し
て磁気テープに記録するものが提案されている。

［発明が解決しようとする問題点］ 上記従来技術は、１バイト単位でデータの同一性を判定
するものであるが、書き込みデータは１バイト単位でみ
た場合は不連続であっても、上位４ビツトの群、下位４
ビツトの群で連続性をみると、前記圧縮対象のグループ
が多く存在している。

このため、従来技術は、圧縮効率がかならずしも良いと
は言えないものである 本発明の目的は、データを圧縮する際、基本的なデータ
圧縮フォーマット及びその手法を変更することなく、圧
縮率を向上できるデータ圧縮復元処理装置を提供するこ
とである。

［問題点を解決するための手段］ 上記目的は、与えられたデータが圧縮可能がどうか判定
する際、従来の１バイト単位の同一パターンの連続性を
みて圧縮を行なうと共に、前記圧縮した情報を、再度圧
縮できるように組み替えて圧縮することにより達成され
る。

例えば、数字（ＦＯ，Ｆｌ、Ｆ２．Ｆ３．Ｆ４゜Ｆ６．
Ｆ７．Ｆ８．Ｆ９）が連続している場合、１バイト単位
毎のデータの連続性をみるとなんら連続していないが、
１バイトの上位４ビツトの群に注目すると”　Ｆ”　　
（ＨＥＸ）が連続していることが判り、この”Ｆ”の群
は圧縮可能である。また、英数字、カナ文字、特殊記号
についても、出現率、文字の組合せ出現の確率１文法上
の文字の組合せ等によりデータを、１バイト内の上位４
ビツト（半バイト）、下位４ビツト（半バイト）の情報
が、より連続性を増すようデータのコード変換を実施す
れば、前記半バイト単位の同一パターンの連続性が増え
て前記圧縮率を更に向上できる。

［作用］ 磁気テープ記憶装置に台けるコンピータ用データは、一
般的にいって前記数字や特殊記号が多く含まれる。そこ
で本発明においてはデータをランレングス法による圧縮
を実施した後、その圧縮後のデータを更にコード変換す
る。このコード変換は前記半バイト単位に着目した場合
に連続性が増すように変換テーブルを用いて変換がおこ
なわれる。この変換を行なう変換テーブルは、例えば、
英語文字の場合、出現今度分布が、スペースが（０，１
８）と一番多く次イテ、Ｅが（０，１１）と二番目と成
っている。従って、これらの文字は、上位半バイト又は
下位半バイトを同じパターンとなるように変換すれば、
その半バイトの連続性は増加する。また、２文字の組に
注目すると、ＴＨ。

ＥＤのような配列が英語にしばしば見受けられるのでこ
れらの配列も前記同様なデータ変換を行なえばよい。

カナ文字については、濁点（”）はカ行、す行。

り行、ハ行のみに存在し、半濁点（°）はハ行のみに存
在する。これにより、ハ行は濁点と半濁点と同じ上位バ
イト又は下位バイトとすることにより、連続性が増す。

以上なような変換方法により、変換テーブルを作り、二
度目の圧縮を行なう事により更に圧縮率を向上できる。

半バイトデータ変換回路は、第１回目のデータ圧縮回路
を経た圧縮データを、半バイト後とに分割する。上位半
バイトは隣の半バイトと結合して１バイトの情報として
第２回目の圧縮回路に送り。

以下同様に繰り返し動作により上位バイトの圧縮を終了
し、次いで下位半バイトの圧縮をおこなう。

ここで、注意する必要があるのは、転送データをすぐに
本提案の半バイト変換し、−回目のみの圧縮動作を行な
うと、半バイト変換しないときより圧縮率が低下するこ
とである。これは、半バイト変換前に連続であったデー
タがｎバイトの圧縮データとなるはずのものが、半バイ
ト変換すると２ｎバイトとなるためである。従って、本
発明による圧縮処理は必ず２回行なう必要がある。

［実施例］ 以下本発明の一実施例を図面を参照して説明する。

第３図は、本実施例によるデータ圧縮復元処理装置によ
り変換及び圧縮されるデータフォーマツ！・の変移を示
す図であり、第４図は、本実施例による変換テーブルを
示す図である。

第３図に示した第１回圧縮後のデータ１は、後述するデ
ータ圧縮復元処理袋ににより、該第１回圧縮後データ１
を第４図に示した変換テーブルに従いデータ変換後デー
タ２に変換する０次いでデータ変換後データ２は、上位
半バイト群３と下位半バイト群４に分割される。この上
位半バイト群３は、同じパターンのため２回目のデータ
圧縮がおこなわれる。

この結果により、第１回圧縮後データ１のままでは、バ
イト単位で圧縮可能なデータは存在しないが、半バイト
変換により上位半バイト群３と下位半バイト群４に分割
され、該上位半バイト群３の圧縮を行なうため、圧縮率
を向上できる。

前記半バイト変換は、半バイト変換を行なう単位を一定
の偶数バイト長毎に実施するようにしている。

第５図は、この半バイト変換のデータフォーマットを示
している。図中、変換の１単位であるデータ９は、２５
６バイトの区切りの良い偶数バイトであり、上位半バイ
ト群５と下位半バイト群６とからなり、最後のグループ
Ｏは０から１データグループのバイト数−１の値迄の情
報７と、そのバイト数を表わすカウント値８とからなる
。この時、情報７は半バイト変換を実施せず、そのまま
データとして記録するものである。このため全体のデー
タが偶数であっても奇数であっても変換後のデータにお
いて問題とならない。以下このグループ単位に半バイト
変換を行なうものとして説明する。

半バイトデータ変換された情報は１グループが９の単位
でバッファに記憶した後、復元動作にはいる。このため
最後のは、通常のグループ９とことなることが認識でき
る。これによりバイトカウント８が認識出来、半バイト
変換していないデータフの情報を正しく送出できる。

最後の情報８は、前記情報８と一致していることを確認
してフォーマットの正常性を確認する。

磁気テープを逆方向に移送する際においては、はじめに
バイトカウント値８を確認するため、必要なデータ７を
バイトカウント値８の数だけ、そのまま転送し１次のグ
ループ９より、復元を実施する。

さて、前記した動作を行なう本発明の一実施例によるデ
ータ変換回路１０及び半バイト変換回路を示す図である
。

第１図において、データ変換回路１０は、上位より与え
られたデータを、データ変換した後信号バス線３３にデ
ータを出力し、あとの半バイト変換回路へ変換データを
送る。データバッファ１５及び１６は、データ変換回路
１０により変換され　　　゛たデータを格納するための
バッファである。連続したデータは、１バイトごとにデ
ータバッファ１５と１６に交互に格納されるが、その制
御は上位からの５ＴＲＢ信号をもとにバッファ制御回路
１１によっておこなわれる。データバッファ１５と１６
におけるデータの格納される番地は、カウンタ１３によ
り指定さける。２５６バイトを一つのブロックとし、２
５６バイトのデータ格納が終了すると信号線３７を介し
て変換制御回路１９とバッファ制御回路１１に、格納終
了の信号が送られる。これにより、バッファ制御回路１
１はバッファ１５．１６をしゆっりょく状態とし、デー
タ格納時用のカウンタへのパルスを止める。

変換制御回路１９は、下位への５ＴＲＢ信号を出し、そ
れを用いてカウンタ１３のカウントアツプを開始する。

これと同時にデータ回路２２へのデータ選択信号を線を
送る。このデータ選択信号をＯとして、各バイトの上位
４ビツトを組合せ。

２５６バイト全ての上位４ビツトを出力する。

つぎにデータ選択信号１として各バイトの下位４ビツト
を組合せ、２５６バイト全ての下位４ビツトを出力する
。以下同様にして上記動作をデータブロックごとに繰り
返す。

もし、データ変換回路１ｏより出力されたデータが、２
５６バイト未満ならば、最後のバイトが入力された後に
５ＴＯＰ信号が有効になこれにより、１１「記動作は停
止し、バッファ制御かいろ１２とデータバッファ１７と
カウンタ１４の回路が有効になる。このバッファ１７と
カウンタ１４の回路は、前記回路と並列して常にデータ
格納動作を行なっている。２５６未満のデータに対して
は、変換動作を行なわず、そのまま出力するためデータ
バッファは一つでよい。アドレスラッチ１８により、最
後のデータの番地がラッチされ、前のブロックの２５６
バイト全ての変換が終了したら、アドレスラッチ１８に
ラッチされた長さ情報として、データ回路２１で３を選
択して出力する。

それに続いてデータバッファ１７に格納データを、２を
選択することにより出力する。アドレスコンパレータ２
０によって、アドレスラッチ１８にラッチされた番地と
カウンタ１４の示す番地が一致したことが検出されたな
ら、再び３を選択して長さ情報を出力する。

以上により、バイト変換回路の動作は終了するる。デー
タ復元回路は、データ変換回路５７と、データバッファ
５７及び５８と、データ選択回路６３と、信号切替回路
５３及び６４と、復元制御回路６０と、レジスタ１００
とから構成され、この動作は、第５図のバイトカウント
値８の情報と半バイト変換回路と逆の動作を行なうこと
でデータの復元を行なう。

［発明の効果］ 以上述べた構成により本発明によるデータ圧縮復元処理
装置は、２回圧縮を行なうことにより圧縮率を向上可能
である。

【図面の簡単な説明】

第１図は、本発明の一実施例による半バイト変更回路を
示す図であり、第２図は、本発明の一実施例によるデー
タ復元回路を示す図であり、第３図は、本発明によるデ
ータフォーマット変換過程を示す図であり、第４図は本
実施例によるデータ変換テーブルの一例を示す図であり
、第５図は、データ圧縮後の磁気テープ上の記録フォー
マットを説明するための図である。 符号の説明

Claims (1)

【特許請求の範囲】
1. 与えられたデータを記録する際に同一のデータ内のデー
   タパターンが所定単位で所定個数以上連続した時そのデ
   ータパターンに対して圧縮処理を行なって圧縮データを
   記録し、再生時復元するデータ圧縮復元処理装置であっ
   て、前記データパターンが所定単位で所定個数以上連続
   した時そのデータパターンに対して圧縮処理を行なった
   後、該圧縮処理を行なった圧縮データを、再度圧縮する
   ために組み替えた後、２度目の圧縮を行なうことを特徴
   とするデータ圧縮復元処理装置。