JPS63148466A

JPS63148466A - データ圧縮復元方法

Info

Publication number: JPS63148466A
Application number: JP61294826A
Authority: JP
Inventors: Tokuhiro Tsukiyama; 築山　徳広; Hiroshi Yashiki; 矢敷　博; Osamu Hirose; 修広瀬
Original assignee: Hitachi Computer Peripherals Co Ltd; Hitachi Ltd
Current assignee: Hitachi Ltd; Hitachi Information and Telecommunication Engineering Ltd
Priority date: 1986-12-12
Filing date: 1986-12-12
Publication date: 1988-06-21
Anticipated expiration: 2011-02-14
Also published as: US4872009A; JPH0815263B2; DE3742098C2; DE3742098A1

Abstract

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

Description

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

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

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

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

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

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

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

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

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

［作用］磁気テープ記憶装置におけるコンピータ用データのバイ
ト数に対する出現率（％）は、第４図に示すごとく連続
バイト数が少ない程多く、また第５図に示すごとく特定
のデータが数多く出現する６本発明においては、前記特
性に注目して、例えば出現率が高いデータを１６種類選
択することにより、繰り返しデータの表示バイト数を４
ビツトで表現する。また、連続バイト数表示は、バイト
以下が多いことに注目して、４ビツトとする。これによ
り、１６バイト以下の連続データを１バイトに圧縮でき
る。更に、前記圧縮の種類を示す圧縮マークのみを記録
したデータに含ませるにの圧縮マークは、データの復元
動作において圧縮情報の位置を示すため、圧縮後のデー
タは前記圧縮マークと同じにならない様にすると共に、
圧縮マークは圧縮後のデータの前後に設ける。

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

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

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

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

第１図は、本実施例におけるデータ圧縮回路を示す図で
あり、データを第１０図Ｃａ）から（ｂ）に変換するも
のである。図中、インバッファ回路２０は、３段のバッ
ファよりなり、入力したデータを圧縮するかどうかを判
別する回路である。データ比較回路２１は、前記回路２
０に記憶されている転送データが同一であるかどうかを
判別する回路である。圧縮データ判読回路２３は、パス
線３２を介してタイミング信号４５により、インバッフ
回路２ｏの３バイト目のデータを圧縮対象のものかどう
か判別し、圧縮対象の場合信号ライン３５に出力すると
共に、圧縮対象データが圧縮マークと同一の場合これを
ライン３４に出力する。

圧縮データ符号化回路２２は、インバッファ回路２０内
の２バイト目の情報をバス線３３より制御線３６のタイ
ミングによって取り込み、圧縮情報である圧縮データ符
号１を作成する回路である。

この圧縮データ符号化回路２２で作られた圧縮データ符
号１は、１バイトとして切替回路２７へ送られる。パタ
ーン生成器２６は、圧縮マークをバス線へ常時出力し、
バス線４１には圧縮マークと同じデータが１バイトの時
の圧縮データ符号１と圧縮データカウンタ値２の圧縮情
報１バイトを常時出力する。バス線４２には、圧縮マー
クと同じデータが２バイトの時の圧縮データ符号１と圧
縮データカウント値２の圧縮情報１バイトを常時出力す
る。切替回路２７は、圧縮制御回路２４の各制御線によ
り、圧縮情報等を切り換えて出力する。

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

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

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

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

ここまでの間、ストローブ信号７８は無効にしておく、
ここまで準備ができた後、復元制御回路６４は、出力デ
ータストローブ信号７８を有効にし、信号７６によりバ
ス線７３の出力を選択する。

同時に復元カウンタ６５は、信号７８に同期してカウン
トダウンを始める。復元データが圧縮データカウント値
だけ出力されるとカウンタ６５の値はゼロになり、信号
７５が有効になって復元終了を制御回路６４へ報告する
６制御回路６４はこれにより、転送一時中止信号８０を
無効にする。

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

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

【図面の簡単な説明】

第１図は、本発明の一実施例によるデータ圧縮回路を示
す図であり、第２図は１本発明の一実施例によるデータ
復元回路を示す図であり、第３図は、本発明の他の一実
施例によるデータ圧縮回路を示す図であり、第４図及び
第５図は、連続バイト数とデータ種に対するデータ圧縮
率を説明するための図であり、第６図乃至第８図は、デ
ータ圧縮後の磁気テープ上の記録フォーマットを説明す
るための図であり、第９図は、データ圧縮を行なう場合
の条件を示す図であり、第１０図は圧縮前後の磁気テー
プ上の記録フォーマットを示す図である。符号の説明２ｏ：インバッファ回路、２３：圧縮データ判別回路、
２６：パターン発生回路、２１：データ比較回路、２４
：圧縮制御回路、２７：切替回路、２２：圧縮データ符
号化回路、２５：圧縮データカウンタ、６０：読み取り
データバッファ、６３：デコーダ、６６：切替回路、６
１：マーク検出回路、６４：復元制御回路、６５：復元
カウンタ。代理人弁理士　小川　勝馬　　１″ 屯６記９　　　　　　　　　　ダ鵠？凪算９０味曾囚

Claims

【特許請求の範囲】

磁気テープにデータを記録する際に圧縮記録し、再生時
復元するるデータ圧縮復元方法であって、記録する連続
データを複数種類に分類して圧縮率の大きいデータのみ
を圧縮する制限条件を設けたことを特徴とするデータ圧
縮復元方法。