JPH0815263B2 - データ圧縮復元方法 - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、磁気テープ記憶装置におけるデータ圧縮復
元方法にかかり、特に磁気テープの順方向及び逆方向の
データ復元動作が可能であることを特徴とするデータ圧
縮復元方法に関する。

［従来技術］ 従来技術による磁気テープ記憶装置におけるデータ圧
縮復元方法は、例えば特開昭60-35373号公報記載のよう
にデータ内に５バイト以上の繰り返しデータが存在する
場合に４バイトの辞書データをもちいてデータ圧縮を行
なう方法がある。この辞書データは１つ前の辞書データ
から現在の辞書データまでの距離を示した値と、繰り返
しデータの数、次の辞書までの距離を示す情報から構成
される。

［発明が解決しようとする問題点］ 上記従来技術は、書き込みデータ内に４バイト以上の
繰り返しデータが存在する場合に対して考慮がされてお
らず、この４バイト以上の繰り返しデータが５バイト以
上の繰り返しデータに比べて４から20倍以上に出現回数
であり、出現率も全体の約10％と高いため、圧縮率向上
が困難であった。

また、データの復元動作中に圧縮制御情報が一度でも
誤るとその後のデータ復元が補償されないと言う問題点
も含んでいた。

本発明の第１の目的は、圧縮情報（辞書情報）を減ら
すことにより圧縮率を向上可能なデータ圧縮復元方法を
提供することである。

本発明の第２の目的は、圧縮情報（辞書情報）の一部
が誤っても後のデータ復元が可能なデータ圧縮復元方法
を提供することである。

［問題点を解決するための手段］ 上記目的は、磁気テープ記憶装置におけるデータが２
バイト以上の連続データの出現率が高いものは数種類で
あることに注目し、この、出現率が高いデータを圧縮の
対象とする制限を設けることにより達成される。すなわ
ち、前記により辞書データ内の繰り返しデータの表示バ
イト数を減らすことにより、圧縮率を向上する。本明細
書においては、これを圧縮方法１と呼ぶ。

また、連続データの数が所定値より多い場合、前記制
限した圧縮対象データ以外のデータの連続出現率が多い
場合は、辞書データ内の対象データを示す表示バイト
数、及び連続バイトの数を示すバイト数を増やすことに
より、さらに圧縮率を向上できる。本明細書において
は、これを圧縮方法２と呼ぶ。

更に、前記圧縮方法の種類１及び２を示す情報（圧縮
マーク）を、圧縮データ単位に磁気テープに記録し、再
生することにより、データの復元動作中に障害があった
場合でも、後のデータ再生が可能である。

［作用］ 磁気テープ記憶装置におけるコンピータ用データのバ
イト数に対する出現率（％）は、第４図に示すごとく連
続バイト数が少ない程多く、また第５図に示すごとく特
定のデータが数多く出現する。

本発明においては、前記特性に注目して、例えば出現
率が高いデータを16種類選択することにより、繰り返し
データの表示ビット数を４ビットで表現する。また、連
続バイト数表示は、16バイト以下が多いことに注目し
て、４ビットで表現する。これにより、16バイト以下の
連続データを１バイトに圧縮できる。更に、前記圧縮の
種類を示す圧縮マークのみを記録したデータに含ませ
る。この圧縮マークは、データの復元動作において圧縮
情報の位置を示すため、圧縮後のデータは前記圧縮マー
クと同じにならない様にすると共に、圧縮マークは圧縮
後のデータの前若しくは後に設ける。

これらの構成により、磁気テープの順方向及び逆方向
のデータ復元動作において、前記圧縮マークの検出に応
じて復元を行なう。

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

第６図は、本実施例における圧縮後のデータフォーマ
ットを示し、非圧縮データ５と圧縮情報（辞書情報）４
との組合せを示している。圧縮情報（辞書情報）４は、
圧縮後の圧縮データ符号１（４ビット）と、該圧縮した
データの連続数を示すカウント値２（１バイト）と、こ
の圧縮したデータの圧縮方法を示す圧縮マーク３（１バ
イト）で構成される。第７図は、圧縮情報の他の例４′
を示すものであり、前記夫夫の情報を各１バイトとした
例である。これら圧縮情報は併用して記録されていても
良い。この例を第８図に示す。

第10図（ａ）と（ｂ）は、第６図のフォーマットを用
いて、圧縮した前後の例を示し、圧縮の条件は第９図に
示している。この復元動作は、最初に読みだしたデータ
を識別して、圧縮マークである場合はその圧縮マークの
種類に応じて、磁気テープの正逆走行方向において復元
する。

第１図は、本実施例におけるデータ圧縮回路を示す図
であり、データを第10図（ａ）から（ｂ）に変換するも
のである。図中、インバッファ回路20は、３段のバッフ
ァよりなり、入力したデータを一時記憶する回路であ
る。データ比較回路21は、前記回路20に記憶されている
転送データが同一であるかどうかを判定する回路であ
り、同一の場合は信号線30を出力する。圧縮データ判読
回路23は、バス線32を介してタイミング信号45により、
インバッフ回路20の３バイト目のデータを圧縮対象のも
のかどうか判別し、圧縮対象の場合信号ライン35に出力
すると共に、圧縮対象データが圧縮マークと同一の場合
これをライン34に出力する。圧縮データ符号化回路22
は、インバッファ回路20内の２バイト目の情報をバス線
33より制御線36のタイミングによって取り込み、圧縮情
報である圧縮データ符号１を作成する回路である。この
圧縮データ符号化回路22で作られた圧縮データ符号１
は、圧縮データカウンタ25の出力信号38であるカウント
値２と合わせて１バイトとして切替回路27へ送られる。
パターン生成器26は、圧縮マークをバス線へ常時出力
し、バス線41には圧縮マークと同じデータが１バイトの
時の圧縮データ符号１と圧縮データカウンタ値２の圧縮
情報１バイトを常時出力する。バス線42には、圧縮マー
クと同じデータが２バイトの時の圧縮データ符号１と圧
縮データカウント値２の圧縮情報１バイトを常時出力す
る、切替回路27は、圧縮制御回路24の各制御線により、
圧縮情報等を切り換えて出力する。

以上の動作により、圧縮データが作られるが、上位装
置からの転送ストップ信号46が発生されると、サブリク
エスト信号49を発生し、インバッファ回路20に残ってい
る全データが出力され、これを信号53により報告する。

第３図は、前記複数の圧縮情報を併用した第８図の圧
縮を実現する回路を示す図である。本回路は、基本的に
は第１図に示した回路構成と同じであるが、辞書情報
４′が３バイト方式の圧縮データ信号線100と、圧縮デ
ータカウント値の最大値増加した場合を示す信号線101
等を備えることを特徴とする。

第２図は、本実施例におけるデータ復元回路を示す図
であり、読み取られた圧縮後データがデータバッファ60
に格納され、復元制御回路64の制御下により、復元され
て切替回路66より出力される。データバッファ60は、圧
縮後データを保存し、１バイト目のデータをバス線72に
乗せて圧縮マーク検出回路61と、切替回路62及び66に送
る。２バイトめのデータは、バス線71に乗せて圧縮マー
ク検出回路61と、切替回路62に送る。圧縮マーク検出回
路61は、順方向読み取り時にはバス線72上のデータを解
読し、これが圧縮マークである場合は、信号線70を有効
にし、データバッファ60に辞書情報４が保存されている
ことを制御回路64に報告すると共に、データの取り込み
を一時中断して復元動作にはいる。切替回路62は、デー
タの読みだし方向が順方向か逆方向かをみて、圧縮デー
タ符号１及び圧縮データカウント値２を含む値71を選択
しバス線74に出力する。デコーダ63は、切替回路62より
バス線74に乗せられたデータから圧縮データ符号１をデ
コードして圧縮後データを１バイトのみ復元し内部ラッ
チに記憶し、さらにバス線73に記録された復元データを
出力する。復元カウンタ65は、制御回路64からのロード
信号77のタイミングでバス線74から圧縮データカウンタ
値２をとりこみ、タイミング信号78に同期してカウント
ダウンし、値がゼロになった時、信号線75を有効にして
圧縮後データの復元終了を制御回路64に伝える。切替回
路66は、制御回路64からの切替信号76によりデータバッ
ファ60内の１バイト目が非圧縮データの場合はバス線72
のデータを出力し、圧縮データの場合は、デコーダ63に
より復元されたバス線73のデータを圧縮データカウント
値だけ出力するセレクタ回路である。

復元制御回路64は、データバッファ60に読み取られた
データが、辞書情報か非圧縮データかを信号線70により
知り、これに応じて非圧縮データならば切替信号76によ
って、バス線72の出力を選択し、バス線79に出力すると
共に、ストローブ信号78（データが有効であることを示
す）を出力する。データバッファ60に読み取られたデー
タが、辞書情報の場合、制御回路64はデータの転送を一
時中止するように信号線80を有効にする。このとき、切
替回路62により選択された圧縮データ符号１はバス線74
を介してデコーダ63に格納されている。これと同時に圧
縮データカウンタ値２は、バス線74をとおり復元カウン
タ65に来ている。そこで、制御回路64は、復元データラ
ッチ信号81と復元カウンタ値ロード信号77を有効にし、
復元データをラッチすると同時に圧縮デタカウント値の
ロードを行なう。

ここまでの間、ストローブ信号78は無効にしておく、
ここまで準備ができた後、復元制御回路64は、出力デー
タストローブ信号78を有効にし、信号76によりバス線73
の出力を選択する。同時に復元カウンタ65は、信号78に
同期してカウントダウンを始める。復元データが圧縮デ
ータカウント値だけ出力されるとカウンタ65の値はゼロ
になり、信号75が有効になって復元終了を制御回路64へ
報告する。制御回路64はこれにより、転送一時中止信号
80を無効にする。

以上の動作により圧縮、非圧縮データの混在したデー
タは、全て元のデータに復元される。尚、信号線82はデ
ータを復元し終ったことを示す復元終了信号、信号線83
は最後に読んだデータをはデータバッハァよりきだす為
のサブリクエスト信号、信号線84は圧縮後データが送ら
れて来たことを示すリクエスト信号、信号線85は全ての
データが送られたことを示すリクエスト信号、信号線86
は下位装置からデータの復元を中止する要求信号であ
る。BACKWARD信号は、逆方向復元時、有効になる信号で
あり、圧縮マークの判定位置を切替えるものである。

［発明の効果］ 以上述べた構成により本発明によるデータ圧縮復元方
法は、圧縮情報（辞書情報）を減らすことにより圧縮率
を向上可能である。更に本発明によるデータ圧縮復元方
法は、圧縮情報（辞書情報）の一部が誤っても後のデー
タ復元が可能である。

【図面の簡単な説明】

第１図は、本発明の一実施例によるデータ圧縮回路を示
す図であり、第２図は、本発明の一実施例によるデータ
復元回路を示す図であり、第３図は、本発明の他の一実
施例によるデータ圧縮回路を示す図であり、第４図及び
第５図は、連続バイト数とデータ種に対するデータ圧縮
率を説明するための図であり、第６図乃至第８図は、デ
ータ圧縮後の磁気テープ上の記録フォーマットを説明す
るための図であり、第９図は、データ圧縮を行なう場合
の条件を示す図であり、第10図は圧縮前後の磁気テープ
上の記録フォーマットを示す図である。 符号の説明 20:インバッファ回路、23:圧縮データ判別回路、26:パ
ターン発生回路、21:データ比較回路、24:圧縮制御回
路、27:切替回路、22:圧縮データ符号化回路、25:圧縮
データカウンタ、60:読み取りデータバッファ、63:デコ
ーダ、66:切替回路、61:マーク検出回路、64:復元制御
回路、65:復元カウンタ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 広瀬 修 神奈川県小田原市国府津2880番地 日立コ ンピュータ機器株式会社内 (56)参考文献 特開 昭61−3569（ＪＰ，Ａ) 特開 昭61−236224（ＪＰ，Ａ) 特開 昭58−112135（ＪＰ，Ａ) 特開 昭58−102314（ＪＰ，Ａ) 特開 昭54−87106（ＪＰ，Ａ) 特開 昭61−236224（ＪＰ，Ａ) 特開 昭62−76931（ＪＰ，Ａ) 特公 昭59−847（ＪＰ，Ｂ２)

Claims (1)

【特許請求の範囲】
1. 【請求項１】磁気テープを駆動させてデータを記録再生
   するためにデータの圧縮復元をするデータ圧縮復元方法
   において、 記録されるデータの中で連続するデータが、連続する個
   数が所定値以下であって且つ予め設定されたデータであ
   る場合、 前記連続するデータは所定の圧縮データに変換され、前
   記連続する個数を示すデータと前記圧縮データとを第１
   の圧縮情報とし、第１の圧縮マークを記録した後、前記
   第１の圧縮情報を記録する第１の圧縮記録を行い、 記録されるデータの中で連続するデータが、連続する個
   数が前記所定値を越え且つ予め設定されたデータの場
   合、 前記連続するデータと前記連続するデータの連続する個
   数を示すデータとからなり前記第１の圧縮情報より大き
   な第２の圧縮情報とし、第２の圧縮マークを記録した
   後、前記第２の圧縮情報を記録する第２の圧縮記録を行
   い、 記録されたデータの再生時には、前記第１の圧縮マーク
   若しくは前記第２の圧縮マークを認識し、認識した圧縮
   マークに従ってデータを復元することを特徴とするデー
   タ圧縮復元方法。