JPH03232016A

JPH03232016A - データ圧縮方法および装置

Info

Publication number: JPH03232016A
Application number: JP2027106A
Authority: JP
Inventors: Hiroko Koyamate; 小山手　ひろ子
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1990-02-08
Filing date: 1990-02-08
Publication date: 1991-10-16

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、データ記憶装置にデータを記録する際の、デ
ータ圧縮方法およびデータ圧縮装置に関するものである
。

（従来の技術）従来、信号の種類が少なく、同一記号の長い連がしばし
ば出現するようなデータの圧縮方法として、連長法が利
用されている。第３図は従来のデータ圧縮装置のブロッ
クフローチャートを示している。第３図において、５１
は第１のデータ、５２はデータ圧縮装置、５３はデータ
読み取り手段、５４はレコード比較手段、５５はレコー
ド計数手段、５６はデータ書き込み手段、５７は第２の
データである。

第４図は従来のデータ圧縮方法によって圧縮されたデー
タの模式図であり、４１ａは第１のレコード、４１ｂは
第２のレコード、４２は第１のデータ５１の中の同一レ
コードの並び、４３は圧縮開始を示す符号、４４は同一
レコードの繰り返し回数、４５は同一レコードの並び４
２の中のルコードである。５１と５７はそれぞれ第１の
データ、第２のデータで、第３図と同じものである。

次に従来例の動作について説明する。まずデータ読み取
り手段５３によって第１のデータ５１をルコード単位で
読み取る。次にレコード比較手段５４によって、第２の
レコード４１ｂをその直前の第１のレコード４１ａと比
較する。第２のレコード４１ｂが第１のレコード４１ａ
と同一である場合は同一レコードの並び４２が検出され
たとみなし、レコード計数手段５５によって、同一レコ
ードの繰り返し回数４４を計数する。第２のレコード４
１ｂが第１のレコード４１ａと異なっている場合は同一
レコードの並び４２の終わりが検出されたとみなし、デ
ータ書き込み手段５６によって、第２のデータ５７を書
き込み。

同一レコードの繰り返し回数４４を初期値に戻す。

この際、同一レコードの繰り返し回数４４が予め定めら
れた数より小さければ、第２のデータ５７として同一レ
コードの繰り返し回数４４と同じ回数分。

第１のレコード４１ａを書き込む。同一レコードの繰り
返し回数４４が予め定められた数を超えていれば、第２
のデータ５７として圧縮開始を示す符号４３と同一レコ
ードの繰り返し回数４４と第１のレコード４１ａとを書
き込む。

以下、その繰り返しにより、データが圧縮される。

（発明が解決しようとする課題）しかしながら、上記従来の構成では、類似のレコードが
連続するようなデータや、各レコードが規則的に変化す
るようなデータでは同一レコードの並び４２が検出され
ないため、データの圧縮が行えないという問題があった
。

本発明は上記従来の問題点を解決するもので、レコード
間の類似性や、レコードの配列に規則性を持つデータを
圧縮することのできるデータ圧縮装置を提供することを
目的とするものである。

（課題を解決するための手段）本発明は上記目的を達成するために、データ圧縮装置は
データの各レコードを予め定められた規則にしたがって
分割する手段を備えているものである。

（作　用）したがって、本発明によれば、データの各レコードから
冗長度の大きい部分を分離してから圧縮するため、圧縮
率を上げることができる。

（実施例）第１図は本発明の一実施例におけるデータ圧縮装置のブ
ロックフローチャートを示すものである。

第１図において、１１は第１のデータ、１２はデータ圧
縮装置、１３はデータ読み取り手段、１４はレコード分
割手段、１５は分割されたレコードの比較手段、１６は
分割されたレコードの計数手段、１７はデータ書き込み
手段、１８は第２のデータである。

第２図は本発明の一実施例における実数データ圧縮方法
によって圧縮されたデータの模式図である。第２図にお
いて、３１は実数データ、３２は分割されたデータの指
数部、３２ａは第１の指数部、３２ｂは第２の指数部、
３３は圧縮された指数部、３４は分割されたデータの仮
数部、３５は圧縮された仮数部、３６は圧縮開始を示す
符号、３７は同一部分の繰り返し回数、３８は同一部分
の並びの中の一部分、３９は圧縮された実数データであ
る。

次に上記実施例の動作について説明する。

１）まずデータ読み取り手段１３によって第１の実数デ
ータ３１をルコード単位で読み取り、データ分割手段１
４によって、各レコードを指数部３２と仮数部３３とに
分割する。

２）次に分割されたレコードの比較手段１５によって、
指数部３２ｂとその直前のレコードの指数部３２ａとを
比較する。

３）第２の指数部３２ｂが第１の指数部３２ａと同一で
ある場合は同一部分の並びが検出されたとみなし、分割
されたレコードの計数手段１６によって、同一部分の繰
り返し回数３７を計数する。

４）第２の指数部３２ｂが第１の指数部３２ａと異なっ
ている場合は同一部分の並びの終わりが検出されたとみ
なし、データ書き込み手段１７によって、圧縮されたデ
ータ３９を書き込み、同一部分の繰り返し回数３７を初
期値に戻す。この際、同一部分の繰り返し回数３７が予
め定められた数より小さければ、圧縮されたデータ３９
として同一部分の繰り返し回数３７と同じ回数分の第１
の指数部３２ａを書き込む。同一部分の繰り返し回数３
７が予め定められた数を超えていれば、第２のデータ３
９として圧縮開始を示す符号３６と同一部分の繰り返し
回数３７と第１の指数部３２ａとを書き込む。

５）次に仮数部について、上記２）から４）の操作を行
なう。

１）から５）の繰り返しによって、実数データが圧縮さ
れる。

以上のように本実施例によれば、実数データをまず指数
部と仮数部に分割することにより、冗長度の大きい指数
部を分割し、この部分を大幅に圧縮することができる。

なお、上記実施例では実数データは指数部と仮数部とに
分割したが、実数データの代わりに文字データとして文
字コードの前半と後半とに分割してもよい。

（発明の効果）本発明はデータの分割手段を設けろことにより、−見冗
長度の小さく見えるデータの冗長度を増し、データを大
幅に圧縮することができる優れた効果を有する。

【図面の簡単な説明】

第１図は本発明の一実施例におけるデータ圧縮装置のブ
ロックフローチャート、第２図は本発明の一実施例にお
ける実数データ圧縮方法によって圧縮されたデータの模
式図、第３図は従来のデータ圧縮装置のブロックフロー
チャート、第１ｆｆ！！従来のデータ圧縮方法によって
圧縮されたデータの模式図である。１１、５１・・・第１のデータ、１２．５２・・・デー
タ圧縮装［、１３，５３・・・データ読み取り手段、　
１４・・・　レコード分割手段、１５・・・分割レコー
ドの比較手段、１６・・・分割されたレコードの計数手
段、１７．５６・・・データ書き込み手段、１８．５７
・・・第２のデータ、３１・・・実数データ、３２・・
・実数データの指数部、３２ａ・・・第１の指数部、３
２ｂ・・・第２の指数部、３３・・・圧縮された指数部
、３４・・・実数データの仮数部、３５・・・圧縮され
た仮数部、３６・・・圧縮開始を示す符号、３７・・・
同一部分の繰り返し回数、３８・・・同一部分の並びの
中）一部分、３９・・・圧縮された実数データ、４１ａ
・・・第１のレコード、４１ｂ・・・第２のレコード、
４２・・・同一レコードの並び、４４・・・同一レコー
ドの繰り返し回数、４５・・・同一レコードの並びの中
のルコード、５４・・・　レコード比較手段。５５・・・レコード計数手段。

Claims

【特許請求の範囲】

（１）第１のデータを入力し、前記第１のデータをデー
タ圧縮装置内に読み取り、前記第１のデータの各レコー
ドを予め定められた規則によって分割し、前記分割によ
って生じた各部分を比較し、前記比較から、レコードの
各部分の計数を計算し、前記計数を基に第２のデータを
書き込むことを特徴するデータ圧縮方法。
（２）第１のデータを入力する手段と、前記第１のデー
タを読み取る手段と、前記第１のデータの各レコードを
分割する手段と、前記第１のデータのレコードの部分を
比較する手段と、前記比較からレコードの部分の計数を
計算する手段と、前記計数を基に第２のデータを書き込
む手段とを備えたことを特徴とするデータ圧縮装置。