JPS61224178A

JPS61224178A - デ−タ圧縮記録方式

Info

Publication number: JPS61224178A
Application number: JP6358085A
Authority: JP
Inventors: Koji Muto; 武藤　幸治
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1985-03-29
Filing date: 1985-03-29
Publication date: 1986-10-04

Abstract

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

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は記憶装置に記録するデータのうち、そのデータ
に含まれるくり返しデータの圧縮記録方式に係り、特に
従来記録媒体をそのまま用いる場合に好適な圧縮記録方
式に関する。

〔発明の背景〕

従来技術によるデータ圧縮記憶装置は、例えば特開５８
−１０６６５５号公報に記載のよう忙、圧縮されたデー
タであることを認識する手段として、特殊コードを被圧
縮データの後に記録し、更に、その後に被圧縮データの
くり返し数を記録する方法をとっていた。

しかし、汎用の記憶装置、例えば磁気テープ装置のよう
に、ＣＰＵとの間で１バイト単位でデータの送受を行な
い、１バイト　（８ビツト）で表現可能な２５６通りの
フード全てがデータの対象となり得る記憶装置において
は、ある特定のフードと言えども、特殊コードと定めて
データの対象から除くことができないため、上記従来技
術を適用することが不可能であった。

〔発明の目的〕

本発明の目的は、圧縮されたデータであることを表示す
るために特殊コードを用いることを避けて、２５６通り
のコード全てを対象データとすることを可能にする圧縮
記録方式を提供することＫある。

〔発明の概要〕

従来方法では、特殊コードの記録位置を基準にして、被
圧縮データと、その繰り返し回数値の記録位置が判別出
来る方法がとられていたが本発明では、上記目的を達成
するために一定のバイト数毎虻制御バイトを挿入し、そ
の制御バイトの内容忙よって、被圧縮データとその繰返
し回数値の記録位置との判別を行ない、これによって特
別コードもデータとして使用可能としたことに特徴があ
る。

〔発明の実施例〕

以下、本発明の一実施例として、ＣＰＵから送られるデ
ータを、磁気テープ忙記録する場合を説明する。

第１図は、ＣＰＵから送られて来るデータの一例を示す
。即ち、バイト番号０のデータ人が最初のデータとして
送出され、順次バイト番号１．２．Ｓ・・・１９として
示されるデータが順忙送られることを示している。

第２図は、第１図に示すデータを従来技術によって圧縮
した結果を示す。バイト番号３の内容Ｘは特殊パターン
であり、バイト番号２の内容Ｃが、バイト番号４の内容
の６回連続することを示し、その後バイト番号５の内容
に移る。

第３図は、第１図に示すデータを、本発明によって圧縮
した結果を示す。この方法は、９バイトを１つの単位と
して媒体上に記録される。

この単位をデータ・グループと呼ぶ。即ち、バイト番号
０〜８まで、及び９〜１６までが各々１つのデータ・グ
ループを構成している。データ・グループ中の９バイト
のうち、最後の１バイトは制御バイトである。制御バイ
トを構成するビット０〜７は、各々の１ビツトが、その
データグループ中のバイト番号０〜７に対応しており、
制御ビットが００場合は、対応するバイト番号の内容が
データであることを示し、制御ビットが１の場合は、対
応するバイト番号の内容が紛返し回数であることを示し
、その制御ビットのビット番号より、１つ若いビット番
号に対応するバイト番号の内容が、繰返し回数で示され
るバイト数を連続して送られて来ていることを示す。

第４図は、第３図に示した圧縮データを得るだめの回路
構成例を示す。９はＣＰＵから送られるデータの信号パ
ス、１０は信号パス９に転送されるデータの１バイト毎
に同期したクロック信号を示す、　　１１．１２．１３
は各々１バイトのレジスタでアリ、レジスタ１１はパス
９のデータをクロック１０に同期して取り込む。レジス
タ１２はレジスタ１１の出力をクロック１０に同期して
取り込み、レジスタ１３はレジスタ１２の出力なりロッ
ク１０忙同期して取り込む。これら３つのレジスタはク
ロック１０による３段のシフトレジスタを形成し、同一
データの繰り返りの検出と、制御バイト生成のための時
間を補うバッファの役割を果す。１４は比較回路であり
、レジスタ１１の出力とレジスタ１２の出力が一致する
と１１′の出力を出す。フリップフロップ１５．１６は
、ディレィ回路１７を経由したクロック１０をエツジト
リガとして、比較回路１４の出力を取り込む。ディレィ
回路１７は比較回路１４０回路遅延を補うためのもので
ある。ＦＦ１６の０側出力が１１′の時、即ち、レジス
タ１３のデータがレジスタ１２のデータと一致しない時
は、ＡＮＤ回路１ａ、ＯＴＬ回路１９を経由して、デー
タ・バッファ２０にレジスタ１３のデータがゲートされ
、ＯＴ’Ｌ回路２１．ＡＮＤ回路２２を経由したクロッ
ク１０により、バッファ２０　Ｖｃ保持される。

カウンタ回路２４は、バス９に送られるデータに同一デ
ータが連続する場合の連続数を計数するための回路であ
り、ＦＦ１５の１°側出力が１の時、即ち、レジスタ１
１と１２のデータが一致している時に％ＡＮＤ回路２３
を経由したクロック１０により＋１され、繰り返し数が
計数される仕組み釦なっている。ＦＦ１６の１側出力が
′１′。

ＦＦ１５の０側出力力い１′の時、ＡＮＤ回路２５の出
力が１１１となるため、ＡＮＤ回路２６．ＯＲ回路１９
を経てカウンタ回路２４の出力がバッファ２゜にゲート
され、ＡＮＤ回路２２を経由したクロッり１ＯＫよりバ
ッファ２０ＶＣ取り込まれる。

シフトレジスタ２７は８ビツト構成であり、制御バイト
を生成保持する。このシフトレジスタのシフトクロック
は、ＡＮＤ回路２８．否定回路２９、ＡＮＤ回路３０Ｉ
／ｃよってゲートされたクロック１０であり、このクロ
ック忙よりＦＦ１５の１側の出力をレジスタ２７０入力
として取り込む。レジスタ２７には、パス９のデータに
同一データが連続しない場合には１０′が取り込まれ、
同一データの連続中はクロックがゲートされないが、同
一データの連続が切れる時、即ち、データバッファに連
続回数の数値をゲートする時に１１１が取り込まれるよ
うになっている。

カウンタ回路３１は、シフトレジスタ２７に８ビツトの
情報が蓄積されたことを検出するためのものであり、こ
れな検出すると、ＡＮＤ回路３２、ＯＲ回路１９を経由
して、シフトレジスタ２７をバッファ２０にゲートシ、
制御バイトとして発明する。

以降同様にして、データ・バッファ２０には、８バイト
データ千１制御バイトのデータグループがくり返し格納
される。

〔発明の効果〕

以上の説明から明らかな如く、本発明によれば、情報を
バイト単位で記録する記憶装置において、１バイトで表
示可能な２５６通りのコードを全て記録データとして扱
うことが可能となり、記録すべきデータから圧縮表示用
の特殊コードを除外する必要がなくなる。従って、本発
明では記録すべきデータを生成あるいは編集するソフト
ウェア（又は装置）として、従来のものがそのまま使用
してデータの圧縮目的を達成できる。

【図面の簡単な説明】

第１図は記録すべき原データの列を示す図、第２図は従
来例による圧縮後のデータ列を示す図、第３図は本発明
による圧縮後のデータ列を示す図、第４図は本発明を実
施するための回路構成の１例を示す図である。１・・・バイト番号、　　　　２・・・データ、３・・
・バイト番号、　　４・・・データ、５・・・バイト番
号、　　　６・・・ビット番号、７・・・制御ブロック
、　８・・・制御バイト、９・・・データ・バス、１０
・・・クロック、１１、１２．１３・・・データ・レジ
スタ、１４・・・比較回路、１５．１６・・・エツジトリ力タイプの７１７ツプフロ
ツプ。１７・・・遅延回路、　　　１８・・・ＡＮＤ回路、１
９・・・ＯＦＬ回路、　　　２０・・・データ・バッフ
ァ、２１・・・ＯＲ回路、　　　２２．２５・・−ＡＮ
Ｄ回路、２４・・・カウンタ回路、　２５．２６・・−
ＡＮＤ回路、２７・・・８ビツトのシフトレジスタ。２８・・・ＡＮＤ回路、　　２９・・・否定回路、３０
・・・ＡＮＤ回路、　　３１・・・カウンタ回路、３２
・・・ＡＮＤ回路。

Claims

【特許請求の範囲】

記録すべき情報をバイト単位で記録する記憶装置であっ
て、バイト単位のデータが複数回連続する場合に、その
データと繰返し回数を記録することによって、データを
圧縮して記録する方式において、データ部分と、制御部
分より成るデータ・グループ単位に情報を記録し、デー
タ・グループ内の制御部分を構成する各ビットの値と、
その位置によって、データ部分の内容を、記録情報と、
その繰返し回数情報のいずれかを判別可能としたことを
特徴とするデータ圧縮記録方式。