JPH03266524A

JPH03266524A - データ記録装置

Info

Publication number: JPH03266524A
Application number: JP6415990A
Authority: JP
Inventors: Shinichi Masubuchi; 伸一増渕; Michio Abe; 道雄阿部
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1990-03-16
Filing date: 1990-03-16
Publication date: 1991-11-27

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明はデータ圧縮復元機能付データ記憶装置に係り、
特に、データの圧縮率を向上した装置に関する。

〔従来の技術〕

従来のデータ圧縮は、特開昭６３−１４８４６６号公報
に開示されたように、連続する同一データは数種類であ
り、その繰り返し回数は十回以下が多いという特徴があ
る。

また、特開昭６３−１４８７１７号公報に開示されたよ
うに、１２３４５”というように、数字という特定のデ
ータは羅列している場合が多いという特徴がある。

このようなデータの特徴を活かし、特開昭６３−１４８
７１７号公報では、データをコード変換し、−度、同一
データを圧縮し、上位四ビットと上位四ビットを１６バ
イト単位で組み替え、もう−液圧縮するという四つのプ
ロセスを経て圧縮を行なっていた。

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

従来技術では、上記臼つのプロセスを経るために時間が
かかるという点について考慮されていなかった。また、
圧縮マークの次の上位四ビットがデータの種類、下位四
ビットが繰り返し回数と、その意味が定まっており、連
続したデータが、旦、終了した後で改めてデータが連続
した場合、もう−度、圧縮マークが必要であった。また
、連続した上位四ビットがあっても、四ビット組替時に
同じ１６バイトデータ内になければ圧縮されないという
問題があった。

本発明の目的は、圧縮・復元の処理のプロセスを一つに
して処理時間を減らし、連続した圧縮すべきデータ群を
一つの圧縮マークだけで済まし、連続した特定データで
あれば確実に圧縮を行なうデータ記録装置を提供するこ
とにある。

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

上記目的を達成するために、本発明は圧縮コードの位置
にそのコードの意味を持たさずに、圧縮コード自体に意
味を持たせる事によって柔軟性を持たせ、連続したデー
タの圧縮と上位四ビットが同じデータの圧縮を一つのプ
ロセスで行なえるようにしたものである。

〔作用〕

圧縮されたデータの意味は、そのデータの置かれている
位置ではなく、そのデータ自体にあるのでデータを誤っ
て復元する事がない。

〔実施例〕

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

第３図は本実施例における圧縮後のフォーマットである
。第３図において、データは非圧縮の部分６０と圧縮マ
ーク６２を先頭とする圧縮部分６１に分けられる。非圧
縮部６０と圧縮部６１の大きさは不定である。圧縮マー
ク６２はデータのうち出現頻度の低いデータを用いる。

第９図に圧縮データ（ａ）と各種マーク（ｂ）の符号の
例を示す。特定データは連続して出現する率の高いデー
タである。また、圧縮マークを除く符号は全て四ビット
である。

圧縮部分６１のフォーマットの基本形は五種類である。

次に、各フォーマットについて説明する。

第４図は特定データが繰り返している場合である。圧縮
マーク６２の後に特定データを示す符号６３を付け、こ
れが繰り返している事を示す繰り返しマーク６４を付け
てくり返し回数符号６５を付け、終了マーク６６を付け
る。繰り返し回数は十回以下が多いので四ビットで表現
し、十四（ＥＨ）回までとする。くり返し符号６５を四
ビットにする事により圧縮率を高くする事ができる。実
際に圧縮を行なった例を第１０図に示す。

第５図に特定データが十五回以上繰り返している場合の
圧縮フォーマットを示す。このフォーマットでは圧縮マ
ーク６２の後に特定データの符号６３、繰り返しマーク
６４を付け、次に繰り返し拡張マーク６７、繰り返し回
数上位四ビット６８、繰り返し回数下位四ビット６９、
終了マーク６６を付ける。このフォーマットにより特定
データが十五回以上繰り返しても一バイトの増加のみで
表現する事ができる。実際に圧縮を行なった例を第１１
図に示す。

第６図に特定データが並んでいる場合の圧縮フォーマッ
トを示す。このフォーマットでは圧縮マーク６２の後に
特定データの符号６３を付け、最後に終了マーク６６を
付ける。このフォーマットでは数字（ＦＯ−Ｆ９）は連
続している事が多いという特徴を利用し、圧縮率を高め
たものである。実際に圧縮を行なった例を第１図と第２
図に示す。

第７図に特定データ以外のデータが繰り返している場合
のフォーマットを示す。圧縮マーク６２の後に繰り返し
マーク６４と八とットマーク７０を組み合せ、次のデー
タが圧縮されたへビットデータであることを示す。圧縮
するデータの上位四ビット７１と下位四ビット７２とを
繰り返し回数６５を付加し、終了マーク６６を付ける。

繰り返し回数６５は第４図と同様に十四回までとする。

このフォーマットにより、特定データでないデータも圧
縮する事ができる。実際に圧縮を行なった例を第１３図
に示す。

第８図に特定データ以外のデータが十五回以上繰り返し
ている場合のフォーマットを示す。圧縮マーク６２の後
に繰り返しマーク６４、へビットマーク７０、データの
上位四ビット７１、下位四ビット７２、繰り返し拡張マ
ーク６７、繰り返し回数上位四ビット６８、繰り返し回
数下位四ビット６９、終了マーク６６を付ける。基本的
には第５図のフォーマットと同様である。実際に圧縮を
行なった例を第１４図に示す。

本発明によるフォーマットでは圧縮されたデータの意味
はそのデータの置かれている位置とは関係がないので、
連続して圧縮情報を置くことができる。これは、例えば
、１２３００００”といった数字の列に対し有効性があ
る。復元作業は終了マーク６６が現われるまで行なう。

実際に圧縮を行なった例を第１５図に示す。

第１図は本実施例によるデータ圧縮回路を示し、データ
を入力信号線１０から入力し、圧縮したデータを出力信
号線２７へ出力する。データ取り込み要求信号１２によ
って制御回路１は入力回路２からの信号１３をバッファ
３にシフト信号２１を用いて取り込ませる。このデータ
が以前に入力されたデータと同一であるかどうかを検出
する同一コード検出回路４の出力２２を制御回路１へ送
ると同時に、繰り返しカウンタ６をカウント・アップす
る。次に、入力されたデータが以前に入力されたデータ
と異なる場合、繰り返しカウンタ６の値によって圧縮を
行なうか否かを判定する。圧縮を行なわないならば、バ
ッファに入力されたデータを送出する。

特定データの圧縮ならば、圧縮データの符号６３、繰り
返しマーク６４と繰り返し回数を出力信号２７へ送る。

特定データ以外の圧縮ならば、繰り返しマーク６４、八
ビットマーク７０、データ７１．７２、繰り返し回数を
出力信号２７へ送る。繰り返し回数が十四回以下の場合
はカウンタ６の値を繰り返し符号６５として用いる。繰
り返し回数が十五回以上の場合は、繰り返し拡張マーク
６７を加えてからカウンタ６の値を繰り返し符号６８．
６９として用いる。また、入力されたデータが特定デー
タであった場合、特定データ検出回路５の出力信号２３
を制御回路１へ送る。制御回路１ではこれらの検出信号
をもとにどのような信号を送るかを判定する。データを
圧縮しない場合、バッファ３の出力信号１７をセレクタ
９の制御信号１６を用いて出力信号２７へ出力する。圧
縮コード６２等特殊コードを出力する場合は、そのコー
ドを示す信号２６を出力し、制御コード発生回路８から
コード信号１８を出力させ、セレクタ９を通じて出力信
号２７へ出力する。特定データの符号６３を出力する場
合は、特定コード検出回路５の出力信号２４をコード変
換回路７を用いて特定データの符号６３に変換し、信号
線２０を通じて出力信号２７へ出力する。繰り返し回数
符号６５．６８．６９を出力する場合は、カウンタ６の
値を信号線１９を通じて出力信号２７へ出力する。この
ようにしてデータを圧縮する。出力すべきデータが出力
信号２７に出力された時に制御回路１は記録部分に対し
データ取り込み要求信号１５を出力し、アクルツジ信号
１４を受は取る。次に、データ入力側にアクルッジ信号
１１を出力し、次のデータを要求する。

第２図に本実施例による圧縮データ復元回路を示す。第
２図において、記録媒体から再生された圧縮、または、
圧縮されていないデータを信号線４４から入力し、復元
したデータを出力信号４６へ出力する。データ取り込み
要求信号４１により入力データ４４を入力回路３１へ取
り込む。制御回路３０は圧縮マーク検出回路３４の出力
信号５５、繰り返しマーク検出回路３５の出力信号５６
、終了マーク検出回路３６の出力信号５７を用いて各部
の制御を行なう。特定データの符号６３を復元するには
変換回路３２を用い、八ビットの元のデータ５３に復元
し、セレクタ３７を用いて信号線４７を経て、レジスタ
３８へ送る。

レジスタ３８の出力信号４８はセレクタ３９に送られ、
制御信号４９によって出力信号４６に出力される。圧縮
情報が繰り返し回数符号６５．６８．６９である場合に
は、カウンタ３３にプリセットし、減算制御信号５２を
用い、Ｏになった事を示す信号５４が有効になるまで繰
り返し、レジスタ３８のデータを出力信号４６へ送る。

圧縮情報が特定データでない八ビットのデータの場合、
セレクタ３７で信号線４５を選択し、そのデータをレジ
スタ３８へ取り込む。出力すべきデータが出力信号４６
に出力された時に、制御回路３０はデータを送出する部
分に対しデータ取り込み要求信号４３を出力し、アクル
ッジ信号４２を受は取る。次に、入力すべきデータがあ
るならば、再生部分にアクルッジ信号４０を出力し、次
のデータを要求する。

〔発明の効果〕

本発明によれば、特定データの羅列、特定デー夕の繰り
返し、特定でないデータの繰り返しの圧縮が一度のプロ
セスでできるので処理時間が早い。

また、一つの圧縮マークで複数種の圧縮制御ができるの
で圧縮効率が高くなる。

また、圧縮プロセスの途切れによって特定データの羅列
が圧縮されないということがないので、圧縮効率が高く
なる。

さらに、通常の十四バイト以上の繰り返し回数は四ビッ
トで表現できるので、圧縮効率が高くなる。

【図面の簡単な説明】

第１図は本発明の一実施例によるデータ圧縮回路、第２
図は圧縮データ復元回路、第３図は圧縮後の全体のフォ
ーマット図、第４図ないし第８図は圧縮部のフォーマッ
ト図、第９図は特定データ及び各マークの符号の説明図
、第１０図ないし第１５図は圧縮データの実施例を示す
説明図である。１・・・制御回路　　　　２・・・入力回路３・・・バ
ッファ回路５・・・特定データ検出回路７・・・コード変換回路３１・・・入力回路３８・・・レジスタ３０・・・制御回路３２・・・変換回路 χ　１　図第図児）０口菟１１図輩）５

Claims

【特許請求の範囲】１、記憶媒体にデータを記録する部分と、前記記録媒体
から前記データを再生する部分と、記録時に連続した同
一の前記データを圧縮する部分と、再生時に圧縮された
前記データを復元する部分とから成るデータ記憶装置に
おいて、連続した同一の前記データを圧縮する時に、連続して出
現する率が高い前記データ群についても圧縮を行なう機
能と、圧縮された前記データを復元する機能とを設けた
ことを特徴とするデータ記録装置。２、請求項１において、繰り返し回数の情報に繰り返し
回数が拡張されていることを示す情報を付加するデータ
記憶装置。