JPH06324924A - データ圧縮装置 - Google Patents
データ圧縮装置Info
- Publication number
- JPH06324924A JPH06324924A JP5107872A JP10787293A JPH06324924A JP H06324924 A JPH06324924 A JP H06324924A JP 5107872 A JP5107872 A JP 5107872A JP 10787293 A JP10787293 A JP 10787293A JP H06324924 A JPH06324924 A JP H06324924A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- record
- partial
- same
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 圧縮対象データに合った圧縮を可能とし、ま
た、一連のデータに対して圧縮条件を可変にできるデー
タ圧縮装置を得る。 【構成】 圧縮条件として一度に読み込むデータのサイ
ズと読み込んだデータを細分化してできる部分データの
個数とを設定する手段１３、読み込んだデータを上記部
分データに分割する手段１４、分割された各部分データ
を次に読み込んだデータの部分データとそれぞれ比較す
る手段１５、この比較結果をもとに各部分データの計数
を計算する手段１６、および、この計数結果からデータ
を圧縮して、上記設定した圧縮条件とともに書き込む手
段６とを備えている。 【効果】 圧縮対象データの冗長度が増し、最適なデー
タ圧縮が実現できる。
た、一連のデータに対して圧縮条件を可変にできるデー
タ圧縮装置を得る。 【構成】 圧縮条件として一度に読み込むデータのサイ
ズと読み込んだデータを細分化してできる部分データの
個数とを設定する手段１３、読み込んだデータを上記部
分データに分割する手段１４、分割された各部分データ
を次に読み込んだデータの部分データとそれぞれ比較す
る手段１５、この比較結果をもとに各部分データの計数
を計算する手段１６、および、この計数結果からデータ
を圧縮して、上記設定した圧縮条件とともに書き込む手
段６とを備えている。 【効果】 圧縮対象データの冗長度が増し、最適なデー
タ圧縮が実現できる。
Description
【０００１】
【産業上の利用分野】この発明は、データ記憶装置にデ
ータを圧縮して記憶するデータ圧縮装置に関するもので
ある。
ータを圧縮して記憶するデータ圧縮装置に関するもので
ある。
【０００２】
【従来の技術】従来、信号の種類が少なく、同一記号の
長い連がしばしば出現するようなデータの圧縮方法とし
て、連長法が利用されている。図３は従来のデータ圧縮
装置のブロックフローチャート図である。図において、
１は第１のデータ、２はデータ圧縮装置、３はデータ読
み取り手段、４はレコード比較手段、５はレコード計数
手段、６は第２のデータ７を書き込むデータ書き込み手
段である。また、図４は従来の圧縮装置で圧縮されたデ
ータの一例を示す図である。図において、８ａは第１の
レコード、８ｂは第２のレコード、９は第１のデータ１
内の同一レコードの並び、１０は圧縮開始を示す符号、
１１は同一レコードの繰り返し回数、１２は同一のレコ
ードの並び９の中の１レコードである。
長い連がしばしば出現するようなデータの圧縮方法とし
て、連長法が利用されている。図３は従来のデータ圧縮
装置のブロックフローチャート図である。図において、
１は第１のデータ、２はデータ圧縮装置、３はデータ読
み取り手段、４はレコード比較手段、５はレコード計数
手段、６は第２のデータ７を書き込むデータ書き込み手
段である。また、図４は従来の圧縮装置で圧縮されたデ
ータの一例を示す図である。図において、８ａは第１の
レコード、８ｂは第２のレコード、９は第１のデータ１
内の同一レコードの並び、１０は圧縮開始を示す符号、
１１は同一レコードの繰り返し回数、１２は同一のレコ
ードの並び９の中の１レコードである。
【０００３】次に動作について説明する。まず、データ
読み取り手段３によって第１のデータ１を１レコード単
位で読み取る。次にレコード比較手段４によって第２の
レコード８ｂをその直前の第１のレコード８ａと比較す
る。第２のレコード８ｂが第１のレコード８ａと同一で
ある場合は同一レコードの並び９が検出されたとみな
し、レコード計数手段５によって同一レコードの繰り返
し回数を計数する。第２のレコード８ｂが第１のレコー
ド８ａと異なる場合は同一レコードの並び９の終わりが
検出されたとみなし、データ書き込み手段６によって第
２のデータ７を書き込み、同一レコードの繰り返し回数
１１を初期値に戻す。この時、同一レコードの繰り返し
回数１１が予め定められた数より小さければ、第２のデ
ータ７として、同一レコードの繰り返し回数１１と同じ
回数分の第１のレコード８ａを書き込む。同一レコード
の繰り返し回数１１が予め定められた数を超えていれ
ば、第２のデータ７として、圧縮開始を示す符号１０と
同一レコードの繰り返し回数１１と１回分の第１のレコ
ード１２とを書き込む。この場合に、複数のレコードが
１つのレコードに圧縮されることとなる。以上の動作を
繰り返すことによりデータが圧縮される。
読み取り手段３によって第１のデータ１を１レコード単
位で読み取る。次にレコード比較手段４によって第２の
レコード８ｂをその直前の第１のレコード８ａと比較す
る。第２のレコード８ｂが第１のレコード８ａと同一で
ある場合は同一レコードの並び９が検出されたとみな
し、レコード計数手段５によって同一レコードの繰り返
し回数を計数する。第２のレコード８ｂが第１のレコー
ド８ａと異なる場合は同一レコードの並び９の終わりが
検出されたとみなし、データ書き込み手段６によって第
２のデータ７を書き込み、同一レコードの繰り返し回数
１１を初期値に戻す。この時、同一レコードの繰り返し
回数１１が予め定められた数より小さければ、第２のデ
ータ７として、同一レコードの繰り返し回数１１と同じ
回数分の第１のレコード８ａを書き込む。同一レコード
の繰り返し回数１１が予め定められた数を超えていれ
ば、第２のデータ７として、圧縮開始を示す符号１０と
同一レコードの繰り返し回数１１と１回分の第１のレコ
ード１２とを書き込む。この場合に、複数のレコードが
１つのレコードに圧縮されることとなる。以上の動作を
繰り返すことによりデータが圧縮される。
【０００４】
【発明が解決しようとする課題】従来のデータ圧縮装置
は以上のように構成されているので、圧縮対象のデータ
が類似のレコードが連続するようなものであったり、各
レコードが規則的に変化するようなものである場合に同
一のレコードの並びが検出されないため、データ圧縮が
できないといった問題点があった。また、個々のデータ
に合わせて圧縮条件を変化させると、それにともなって
復元条件も変化させる必要があり、効率的な作業が行え
なかった。
は以上のように構成されているので、圧縮対象のデータ
が類似のレコードが連続するようなものであったり、各
レコードが規則的に変化するようなものである場合に同
一のレコードの並びが検出されないため、データ圧縮が
できないといった問題点があった。また、個々のデータ
に合わせて圧縮条件を変化させると、それにともなって
復元条件も変化させる必要があり、効率的な作業が行え
なかった。
【０００５】本発明は上記のような問題点を解消するた
めになされたもので、データの種類に合った圧縮を可能
とし、また、一連のデータに対して圧縮条件を可変にで
きるデータ圧縮装置を得ることを目的とする。
めになされたもので、データの種類に合った圧縮を可能
とし、また、一連のデータに対して圧縮条件を可変にで
きるデータ圧縮装置を得ることを目的とする。
【０００６】
【課題を解決するための手段】この発明に係るデータ圧
縮装置は、一度に読み込むデータのサイズを設定する手
段、入力した第１のデータを細分化してできる部分デー
タの個数を設定する手段、上記第１のデータを上記部分
データに分割する手段、分割された各部分データを次に
読み込んだデータの部分データとそれぞれ比較する手
段、この比較結果をもとに各部分データの計数を計算す
る手段、および、この計数結果からデータを圧縮して、
上記設定したデータのサイズと部分データの個数との条
件とともに第２のデータとして書き込む手段を備えてい
る。
縮装置は、一度に読み込むデータのサイズを設定する手
段、入力した第１のデータを細分化してできる部分デー
タの個数を設定する手段、上記第１のデータを上記部分
データに分割する手段、分割された各部分データを次に
読み込んだデータの部分データとそれぞれ比較する手
段、この比較結果をもとに各部分データの計数を計算す
る手段、および、この計数結果からデータを圧縮して、
上記設定したデータのサイズと部分データの個数との条
件とともに第２のデータとして書き込む手段を備えてい
る。
【０００７】
【作用】この発明においては、一度に読み込むデータの
サイズおよび入力したデータを細分化してできる部分デ
ータの個数を任意に設定することにより、部分データご
とにデータ圧縮を行う。
サイズおよび入力したデータを細分化してできる部分デ
ータの個数を任意に設定することにより、部分データご
とにデータ圧縮を行う。
【０００８】
実施例１．以下、この発明の一実施例を図について説明
する。図１は本発明の一実施例を示すブロックフローチ
ャート図であり、図において、１〜３および６〜７は従
来のものと同一または相当部分である。１３はデータ圧
縮条件設定手段であり圧縮対象データに合った圧縮条件
を任意に設定できる。１４は読み込んだデータを設定さ
れた圧縮条件に従って分割するデータ分割手段、１５は
データ分割手段１４によって分割されたデータを次の分
割データとそれぞれ比較する分割データ比較手段、１６
は分割したデータの繰り返し回数を計算する分割データ
計数手段である。
する。図１は本発明の一実施例を示すブロックフローチ
ャート図であり、図において、１〜３および６〜７は従
来のものと同一または相当部分である。１３はデータ圧
縮条件設定手段であり圧縮対象データに合った圧縮条件
を任意に設定できる。１４は読み込んだデータを設定さ
れた圧縮条件に従って分割するデータ分割手段、１５は
データ分割手段１４によって分割されたデータを次の分
割データとそれぞれ比較する分割データ比較手段、１６
は分割したデータの繰り返し回数を計算する分割データ
計数手段である。
【０００９】次に、動作について図２に示す文字データ
例を用いながら説明する。まず、データ圧縮条件設定手
段１３により、一度に読み込むレコード数、レコードを
細分化してできる部分データの数、圧縮開始を示す符
号、および同一部分データの最大繰り返し回数を圧縮対
象データに合わせて設定する。ただし、上記細分化して
できる部分データとは、圧縮対象のデータの配列および
規則性をもとに、同一データの繰り返しが最も多く得ら
れるように細分化した時にできる部分データのことであ
る。データ読み取り手段３は、第１のデータ１を設定さ
れた上記レコード数だけ読み取る。データ分割手段１４
は、読み込んだデータを該レコード数をもとにレコード
単位に分割する。さらに、設定された上記部分データ数
をもとに１レコードのデータがその数に分割される。次
に、分割データ比較手段１５は分割されてできた部分デ
ータ（分割データ）を次のレコードの部分データと比較
する。例えば、図２（ａ）に示す圧縮前の文字データ１
７に対して、部分データの数を４とすると、第１のレコ
ード１８は１８ａ，１８ｂ，１８ｃ，１８ｄに、第２の
レコード１９は１９ａ，１９ｂ，１９ｃ，１９ｄに分割
され、分割データ比較手段１５は１８ａと１９ａ，１８
ｂと１９ｂ，１８ｃと１９ｃ，１８ｄと１９ｄをそれぞ
れ比較する。
例を用いながら説明する。まず、データ圧縮条件設定手
段１３により、一度に読み込むレコード数、レコードを
細分化してできる部分データの数、圧縮開始を示す符
号、および同一部分データの最大繰り返し回数を圧縮対
象データに合わせて設定する。ただし、上記細分化して
できる部分データとは、圧縮対象のデータの配列および
規則性をもとに、同一データの繰り返しが最も多く得ら
れるように細分化した時にできる部分データのことであ
る。データ読み取り手段３は、第１のデータ１を設定さ
れた上記レコード数だけ読み取る。データ分割手段１４
は、読み込んだデータを該レコード数をもとにレコード
単位に分割する。さらに、設定された上記部分データ数
をもとに１レコードのデータがその数に分割される。次
に、分割データ比較手段１５は分割されてできた部分デ
ータ（分割データ）を次のレコードの部分データと比較
する。例えば、図２（ａ）に示す圧縮前の文字データ１
７に対して、部分データの数を４とすると、第１のレコ
ード１８は１８ａ，１８ｂ，１８ｃ，１８ｄに、第２の
レコード１９は１９ａ，１９ｂ，１９ｃ，１９ｄに分割
され、分割データ比較手段１５は１８ａと１９ａ，１８
ｂと１９ｂ，１８ｃと１９ｃ，１８ｄと１９ｄをそれぞ
れ比較する。
【００１０】次に、分割データの比較を行った結果をも
とに、データ書き込み手段６によって圧縮後のデータが
書き込まれる。今、図２（ａ）において、第１のレコー
ド１８と第２のレコード１９とは部分データがすべて異
なるものとする。また、続くレコード２０，２１，２
２，２３は同一のレコードであるとする。２４は同一の
レコードの並びである。図２（ｂ）は圧縮後のデータを
示すものであり、先頭には圧縮条件設定手段１３によっ
て設定された一度に読み込むレコード数２５、部分デー
タ数２６、圧縮開始を示す符号２７、および同一部分デ
ータの最大繰り返し回数２８が書き込まれる。続いて、
レコード１８がレコード１９と全ての部分データについ
て異なることより、レコード１８のデータが書き込まれ
る。
とに、データ書き込み手段６によって圧縮後のデータが
書き込まれる。今、図２（ａ）において、第１のレコー
ド１８と第２のレコード１９とは部分データがすべて異
なるものとする。また、続くレコード２０，２１，２
２，２３は同一のレコードであるとする。２４は同一の
レコードの並びである。図２（ｂ）は圧縮後のデータを
示すものであり、先頭には圧縮条件設定手段１３によっ
て設定された一度に読み込むレコード数２５、部分デー
タ数２６、圧縮開始を示す符号２７、および同一部分デ
ータの最大繰り返し回数２８が書き込まれる。続いて、
レコード１８がレコード１９と全ての部分データについ
て異なることより、レコード１８のデータが書き込まれ
る。
【００１１】次に、レコード１９とレコード２０とが同
様に比較される。もし、それぞれの部分データが全て同
一ならばレコード１９からレコード２３まで同一データ
が繰り返されることとなり、分割データ計数手段１６に
より繰り返し回数２９（＝５）が計算される。計算され
た繰り返し回数が最大繰り返し回数２８以下であれば、
圧縮開始符号２７，同一データ繰り返し回数２９（＝
５），部分データ１９ａの順に書き込まれる。同様に、
１９ｂ，１９ｃ，１９ｄについても書き込まれる。計算
された繰り返し回数が最大繰り返し回数２８を超える場
合は、最大繰り返し回数２８以内に収まるよう繰り返し
回数２９を２回に分けて書き込むことになる。以下、上
記の動作を繰り返してデータ圧縮が行われ、第２のデー
タ７として格納される。また、第２のデータ７から第１
のデータ１へは、第２のデータの先頭に書き込まれた圧
縮条件をもとに、容易に復元可能である。したがって、
圧縮条件を変化させて再びデータ圧縮を行っても復元動
作に変化はなく、最適なデータ圧縮を実現することがで
きる。
様に比較される。もし、それぞれの部分データが全て同
一ならばレコード１９からレコード２３まで同一データ
が繰り返されることとなり、分割データ計数手段１６に
より繰り返し回数２９（＝５）が計算される。計算され
た繰り返し回数が最大繰り返し回数２８以下であれば、
圧縮開始符号２７，同一データ繰り返し回数２９（＝
５），部分データ１９ａの順に書き込まれる。同様に、
１９ｂ，１９ｃ，１９ｄについても書き込まれる。計算
された繰り返し回数が最大繰り返し回数２８を超える場
合は、最大繰り返し回数２８以内に収まるよう繰り返し
回数２９を２回に分けて書き込むことになる。以下、上
記の動作を繰り返してデータ圧縮が行われ、第２のデー
タ７として格納される。また、第２のデータ７から第１
のデータ１へは、第２のデータの先頭に書き込まれた圧
縮条件をもとに、容易に復元可能である。したがって、
圧縮条件を変化させて再びデータ圧縮を行っても復元動
作に変化はなく、最適なデータ圧縮を実現することがで
きる。
【００１２】以上が図２（ｂ）で示したデータ例の説明
であるが、上記レコード１９とレコード２０との比較に
おいて、もし、１９ａと２０ａの１組だけが同一で、１
９ｂと２０ｂ，１９ｃと２０ｃ，１９ｄと２０ｄの３組
は異なるとすると、同一データが繰り返されるのは１９
ａ〜２３ａだけであるので、圧縮後のデータとして圧縮
開始符号２７，同一データ繰り返し回数２９（＝５），
部分データ１９ａを書き込んだ後、１９ｂ，２０ｂ，・
・，２３ｂ，１９ｃ，２０ｃ，・・，２３ｃ，１９ｄ，
２０ｄ，・・，２３ｄの順に書き込まれることとする。
以上の動作説明で述べたように、圧縮対象データに合っ
た圧縮条件（同一データの繰り返し回数が大きくなるよ
うな部分データの分割）を任意に設定および変更でき、
最適なデータ圧縮を実現できる。
であるが、上記レコード１９とレコード２０との比較に
おいて、もし、１９ａと２０ａの１組だけが同一で、１
９ｂと２０ｂ，１９ｃと２０ｃ，１９ｄと２０ｄの３組
は異なるとすると、同一データが繰り返されるのは１９
ａ〜２３ａだけであるので、圧縮後のデータとして圧縮
開始符号２７，同一データ繰り返し回数２９（＝５），
部分データ１９ａを書き込んだ後、１９ｂ，２０ｂ，・
・，２３ｂ，１９ｃ，２０ｃ，・・，２３ｃ，１９ｄ，
２０ｄ，・・，２３ｄの順に書き込まれることとする。
以上の動作説明で述べたように、圧縮対象データに合っ
た圧縮条件（同一データの繰り返し回数が大きくなるよ
うな部分データの分割）を任意に設定および変更でき、
最適なデータ圧縮を実現できる。
【００１３】
【発明の効果】以上のように、この発明によれば、圧縮
条件として一度に読み込むデータのサイズおよび部分デ
ータの個数を圧縮対象データに合わせて任意に設定でき
るようにしたので、圧縮対象データの冗長度が増し、デ
ータ圧縮率が向上する。また、設定した圧縮条件を圧縮
データとともに格納するようにしたので、圧縮条件を変
化させても容易にデータを復元でき、最適なデータ圧縮
を実現できるといった効果がある。
条件として一度に読み込むデータのサイズおよび部分デ
ータの個数を圧縮対象データに合わせて任意に設定でき
るようにしたので、圧縮対象データの冗長度が増し、デ
ータ圧縮率が向上する。また、設定した圧縮条件を圧縮
データとともに格納するようにしたので、圧縮条件を変
化させても容易にデータを復元でき、最適なデータ圧縮
を実現できるといった効果がある。
【図１】この発明の一実施例によるデータ圧縮装置を示
すブロックフローチャートである。
すブロックフローチャートである。
【図２】この発明の一実施例による文字データの圧縮例
を示す図である。
を示す図である。
【図３】従来のデータ圧縮装置を示すブロックフローチ
ャートである。
ャートである。
【図４】従来のデータ圧縮装置によるデータ圧縮例を示
す図である。
す図である。
１ 第１のデータ ２ データ圧縮装置 ３ データ読み取り手段 ６ データ書き込み手段 ７ 第２のデータ １３ データ圧縮条件設定手段 １４ データ分割手段 １５ 分割データ比較手段 １６ 分割データ計数手段
Claims (1)
- 【請求項１】 第１のデータを入力し、データを圧縮し
て第２のデータとしてデータ記憶装置にデータを書き込
むデータ圧縮装置において、 一度に読み込むデータのサイズを設定する手段、上記第
１のデータを細分化してできる部分データの個数を設定
する手段、上記第１のデータを上記部分データに分割す
る手段、分割された各部分データを次に読み込んだデー
タの部分データとそれぞれ比較する手段、この比較結果
をもとに各部分データの計数を計算する手段、および、
この計数結果からデータを圧縮して、上記設定したデー
タのサイズと部分データの個数との条件とともに上記第
２のデータとして書き込む手段を備えたことを特徴とす
るデータ圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5107872A JPH06324924A (ja) | 1993-05-10 | 1993-05-10 | データ圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5107872A JPH06324924A (ja) | 1993-05-10 | 1993-05-10 | データ圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06324924A true JPH06324924A (ja) | 1994-11-25 |
Family
ID=14470232
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5107872A Pending JPH06324924A (ja) | 1993-05-10 | 1993-05-10 | データ圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06324924A (ja) |
-
1993
- 1993-05-10 JP JP5107872A patent/JPH06324924A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE68907812T2 (de) | Verfahren und Vorrichtung zur Kodierung, Dekodierung und Übertragung von Daten in komprimierter Form. | |
| DE69117592T2 (de) | Datenspeicherung auf magnetband | |
| DE69019095T2 (de) | Verdichtung der Echtheitsprüfungsdaten von Unterschriften zur Speicherung auf einer Identifikationskarte. | |
| US4903018A (en) | Process for compressing and expanding structurally associated multiple-data sequences, and arrangements for implementing the process | |
| CN1868127B (zh) | 数据压缩系统和方法 | |
| EP0378762B1 (en) | Graphics images data compression method | |
| EP1439638B1 (en) | Arrangement for compressing a data table | |
| JPH03503708A (ja) | デジタル・サンプルのコード化装置およびコード化法、およびビデオ信号処理システム | |
| CN118394792B (zh) | 一种油气田数据存储方法及系统 | |
| CN110019184B (zh) | 一种压缩和解压缩有序整数数组的方法 | |
| US5648922A (en) | Digital filter | |
| JPH06324924A (ja) | データ圧縮装置 | |
| EP0517383A2 (en) | Image compression and storage | |
| DE69512697T2 (de) | Aufzeichnungsträger, der eine die Korrelation zwischen physischen und logischen Sektoren darstellende Korrelationsinformation enthält, Aufzeichnungsverfahren und Wiedergabevorrichtung dafür | |
| JP2604492B2 (ja) | 順編成ファイルのデータ圧縮処理方式 | |
| JP3534471B2 (ja) | マージソート方法及びマージソート装置 | |
| US5343540A (en) | Method for detecting positions of consecutive bits set to predetermined codes | |
| US5729737A (en) | Selective data compression system | |
| JPH03232016A (ja) | データ圧縮方法および装置 | |
| US5880686A (en) | Decoding and regenerating device for decoding and regenerating frame coded data and method therefor | |
| JP2598534B2 (ja) | 画像および音声データ記録装置 | |
| JPS60254963A (ja) | 画像フアイル装置 | |
| CN110688385A (zh) | 一种数据处理方法和电子设备 | |
| JPH0460204B2 (ja) | ||
| JPH047758A (ja) | ファイル処理装置 |