JPH03164951A - ファイルのデータ保管装置 - Google Patents
ファイルのデータ保管装置Info
- Publication number
- JPH03164951A JPH03164951A JP1303149A JP30314989A JPH03164951A JP H03164951 A JPH03164951 A JP H03164951A JP 1303149 A JP1303149 A JP 1303149A JP 30314989 A JP30314989 A JP 30314989A JP H03164951 A JPH03164951 A JP H03164951A
- Authority
- JP
- Japan
- Prior art keywords
- data
- record
- same
- compression
- compressed
- 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
- 238000013500 data storage Methods 0.000 claims description 10
- 238000013144 data compression Methods 0.000 abstract description 11
- 238000007906 compression Methods 0.000 description 28
- 230000006835 compression Effects 0.000 description 24
- 238000010586 diagram Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 4
- 230000006837 decompression Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、ファイルにデータを圧縮して保管するファイ
ルのデータ保管装置に関する。
ルのデータ保管装置に関する。
［従来の技術］
従来、ファイルにデータを記憶させる場合、ファイルに
極力多くのデータを記憶させるため、データを圧縮して
記憶させることが行われている。
極力多くのデータを記憶させるため、データを圧縮して
記憶させることが行われている。
このようなデータ保管装置としては、レコード列中の連
続した文字データを圧縮するのが一般的である。
続した文字データを圧縮するのが一般的である。
［発明が解決しようとする課題］
しかしながら、このようなデータ保管装置では、レコー
ド列中の連続した文字データを圧縮するだけであるため
、同一レコード内で連続する文字が多いときは有効であ
るが、他のデータには効率が悪い。例えば、同一レコー
ド内で連続する文字データが少なく、前後のレコードの
項目同士に重複が多いというデータ属性を持つファイル
に対しては、データの圧縮効率が低（なる問題があった
。
ド列中の連続した文字データを圧縮するだけであるため
、同一レコード内で連続する文字が多いときは有効であ
るが、他のデータには効率が悪い。例えば、同一レコー
ド内で連続する文字データが少なく、前後のレコードの
項目同士に重複が多いというデータ属性を持つファイル
に対しては、データの圧縮効率が低（なる問題があった
。
本発明は、このような問題点を解消するためになされた
もので、その目的は前後のレコードの項目同士に重複が
多いデータ属性のファイルであっても、有効にデータ圧
縮を行うようにしたファイルのデータ保管装置を提供す
ることにある。
もので、その目的は前後のレコードの項目同士に重複が
多いデータ属性のファイルであっても、有効にデータ圧
縮を行うようにしたファイルのデータ保管装置を提供す
ることにある。
［課題を解決するための手段］
本発明は上記目的を達成するために、データを圧縮し、
ファイルに保管するデータ保管装置において、データの
前後のレコード列を比較し、前しコード列に対して、同
じデータが所定量連続するデータ部分を圧縮する手段を
有する。
ファイルに保管するデータ保管装置において、データの
前後のレコード列を比較し、前しコード列に対して、同
じデータが所定量連続するデータ部分を圧縮する手段を
有する。
［作用］
本発明では、前後のレコード列を比較し、前レコード列
に対して後レコードに同じデータが所定量連続した場合
、そのデータ部分を圧縮するようにした。従って、前後
のレコード列に同じデータが重複する場合、データの圧
縮を有効に行え、更にデータの圧縮率を高めることが可
能である。
に対して後レコードに同じデータが所定量連続した場合
、そのデータ部分を圧縮するようにした。従って、前後
のレコード列に同じデータが重複する場合、データの圧
縮を有効に行え、更にデータの圧縮率を高めることが可
能である。
［実施例］
以下、本発明の実施例について、図面を参照しながら詳
細に説明する。第１図は本発明のファイルのデータ保箕
装置の一実施（り１１を示すブロック図である。
細に説明する。第１図は本発明のファイルのデータ保箕
装置の一実施（り１１を示すブロック図である。
第１図において、１は大量のデータを記憶し、保管する
ことができるファイルである。制ｉｌｌ装置２は、各部
を制御してデータ保管装置全イ杢を制御するための制御
回路である。また、入力装置３はファイル１からデータ
を読出す装置、出力装置４はファイル１にデータを書込
む装置である。更に、圧縮装置５はデータの圧縮処理を
行うもので、後述するように、前後のレコード列を比較
して重複部分の圧縮を行ったり、あるいは同一レコード
列内の連続する同じ文字データを圧縮する機能を備えて
いる。復元装置６はファイル１に圧縮状態で保管された
データを元のデータに復元する装置である。
ことができるファイルである。制ｉｌｌ装置２は、各部
を制御してデータ保管装置全イ杢を制御するための制御
回路である。また、入力装置３はファイル１からデータ
を読出す装置、出力装置４はファイル１にデータを書込
む装置である。更に、圧縮装置５はデータの圧縮処理を
行うもので、後述するように、前後のレコード列を比較
して重複部分の圧縮を行ったり、あるいは同一レコード
列内の連続する同じ文字データを圧縮する機能を備えて
いる。復元装置６はファイル１に圧縮状態で保管された
データを元のデータに復元する装置である。
ファイル１に記憶されたデータを圧縮する場合は、制御
装置２の指示に基づき、入力装置２によってファイル１
から圧縮すべきデータが読出される。この読出されたデ
ータは、圧縮装置５へ送られ、ここで制御装置６の指示
により、詳しく後述するように、所定の圧縮処理が行わ
れる。そして、圧縮データは出力装置４によって、再び
ファイル１に書込まれ、圧縮状態で保管される。また、
ファイル１に保管されたデータを使用する場合は、同様
に入力装置３によってファイル１から圧縮データを読出
し、復元装置６へ送る。ここで、圧縮データは再び元の
データに復元され、外部へ送られる。
装置２の指示に基づき、入力装置２によってファイル１
から圧縮すべきデータが読出される。この読出されたデ
ータは、圧縮装置５へ送られ、ここで制御装置６の指示
により、詳しく後述するように、所定の圧縮処理が行わ
れる。そして、圧縮データは出力装置４によって、再び
ファイル１に書込まれ、圧縮状態で保管される。また、
ファイル１に保管されたデータを使用する場合は、同様
に入力装置３によってファイル１から圧縮データを読出
し、復元装置６へ送る。ここで、圧縮データは再び元の
データに復元され、外部へ送られる。
圧縮装置５は、前述のように二つのデータ圧縮機能を備
えているが、その二つの圧縮動作は第２図に示すように
制御される。
えているが、その二つの圧縮動作は第２図に示すように
制御される。
まず、圧縮装置５にデータを入力すると（Ｓｌ）、前後
のレコードの重複部分の圧縮かどうかが判定される（Ｓ
２）。レコードの重複部分の圧縮であった場合、詳しく
後述するように前後のレコード列が比較され、前レコー
ドに対して後レコードの重複部分が圧縮される（Ｓ３）
。一方、前後のレコード列の重複部分の圧縮でなかった
場合は、今度は同じレコード列の連続する文字データの
圧縮であるかどうかが判定される（Ｓ４）。同じレコー
ド列の文字データの圧縮であったときは、詳しくは後述
するが、同じレコード列内で同じ文字データが所定バイ
ト連続した場合、その連続した文字データが圧縮される
（Ｓ５）。また、前後のレコード列の重複部分の圧縮、
同じレコード列の連続する文字データの圧縮のいずれで
もない場合は、データは圧縮されず、非圧縮扱いとなる
（Ｓ６）。そして、このデータ圧縮動作はレコードの終
りまで続けられる（Ｓ７）。
のレコードの重複部分の圧縮かどうかが判定される（Ｓ
２）。レコードの重複部分の圧縮であった場合、詳しく
後述するように前後のレコード列が比較され、前レコー
ドに対して後レコードの重複部分が圧縮される（Ｓ３）
。一方、前後のレコード列の重複部分の圧縮でなかった
場合は、今度は同じレコード列の連続する文字データの
圧縮であるかどうかが判定される（Ｓ４）。同じレコー
ド列の文字データの圧縮であったときは、詳しくは後述
するが、同じレコード列内で同じ文字データが所定バイ
ト連続した場合、その連続した文字データが圧縮される
（Ｓ５）。また、前後のレコード列の重複部分の圧縮、
同じレコード列の連続する文字データの圧縮のいずれで
もない場合は、データは圧縮されず、非圧縮扱いとなる
（Ｓ６）。そして、このデータ圧縮動作はレコードの終
りまで続けられる（Ｓ７）。
次に、データ圧縮動作について詳細に説明する。初めに
、前後のレコード列の重複部分の圧縮について、第３図
を参照しながら説明する。
、前後のレコード列の重複部分の圧縮について、第３図
を参照しながら説明する。
第３図の例では、前レコード列、後レコード列をそれぞ
れ２２バイトのデータとしている。そして、この前後の
レコード列を社較し、同じバイ）・が２バイト以上連続
した場合、その同じバイトを圧縮するようにした。つま
り、前レコード列に対し、後レコード列の同じバイトが
２つ以上連続したとき、その２つ以上の連続バイトを他
の簡単なデータに置換えて、後レコード列を圧縮しよう
というものである。
れ２２バイトのデータとしている。そして、この前後の
レコード列を社較し、同じバイ）・が２バイト以上連続
した場合、その同じバイトを圧縮するようにした。つま
り、前レコード列に対し、後レコード列の同じバイトが
２つ以上連続したとき、その２つ以上の連続バイトを他
の簡単なデータに置換えて、後レコード列を圧縮しよう
というものである。
具体的に説明すると、前レコード列の最初の３文字はＯ
ＯＯであり、これに対し後レコード列の最初の３文字も
ＯＯＯである。従って、前後のレコード列で同じバイト
が３つ連続しているので、圧縮条件を満足している。こ
の場合、圧縮後レコード列は図に示すように、ヘッダ部
の先頭２ビツトな’１０”とし、重複する文字があるこ
とな示す。また、その次のビット２〜７に重複する文字
の数、即ち前後のレコード列で連続する文字の数を記録
する。この例では、０が３つ連続しているので、その数
は３である。
ＯＯであり、これに対し後レコード列の最初の３文字も
ＯＯＯである。従って、前後のレコード列で同じバイト
が３つ連続しているので、圧縮条件を満足している。こ
の場合、圧縮後レコード列は図に示すように、ヘッダ部
の先頭２ビツトな’１０”とし、重複する文字があるこ
とな示す。また、その次のビット２〜７に重複する文字
の数、即ち前後のレコード列で連続する文字の数を記録
する。この例では、０が３つ連続しているので、その数
は３である。
次の前後のレコード列の文字データは、前レコド列が°
゛１°°、後レコード列が“２°°である。
゛１°°、後レコード列が“２°°である。
このときは、同じ文字が２バイト以上連続していないの
で、圧縮条件を満足しない。この場合は、図に示す如（
、ヘッダ部の先頭１ビツトな°０゛として、前後のレコ
ード列の文字が重複しないことを示す。また、その次に
重複しない文字の数を記録するが、この例では゛１パで
ある。そして、その次に、後レコード列の文字データで
ある２゛°を記録する。
で、圧縮条件を満足しない。この場合は、図に示す如（
、ヘッダ部の先頭１ビツトな°０゛として、前後のレコ
ード列の文字が重複しないことを示す。また、その次に
重複しない文字の数を記録するが、この例では゛１パで
ある。そして、その次に、後レコード列の文字データで
ある２゛°を記録する。
また、それに続（文字データは、前レコード列が“ＡＢ
”、後レコード列も“’ＡＢ”である。このときは、同
じ文字データが２バイト以上連続しているので、圧縮条
件を満足する。従って、この場合は前記と同様に先頭２
ビツトな“’ｔｏ”とし、その次に連続する文字数”２
°゛を記録する。
”、後レコード列も“’ＡＢ”である。このときは、同
じ文字データが２バイト以上連続しているので、圧縮条
件を満足する。従って、この場合は前記と同様に先頭２
ビツトな“’ｔｏ”とし、その次に連続する文字数”２
°゛を記録する。
更に、その次の文字データは、前レコード列が”ＣＤ”
、後レコード列が°’ＢＢ’”となっており、圧縮条件
を満足しない。このときは、前記と同様先頭に“”ｏ”
、その次に重複しない文字数の°°２°゛、更にその次
に後レコード列の文字データの’ Ｂ Ｂ ”を記録す
る。また、次の文字データも同様の手法で圧縮処理を行
う。
、後レコード列が°’ＢＢ’”となっており、圧縮条件
を満足しない。このときは、前記と同様先頭に“”ｏ”
、その次に重複しない文字数の°°２°゛、更にその次
に後レコード列の文字データの’ Ｂ Ｂ ”を記録す
る。また、次の文字データも同様の手法で圧縮処理を行
う。
このように、一つのレコード列の圧縮が終了すると、そ
の次のレコード列の圧縮処理に移行する。この場合、圧
縮前の後レコード列をメモリに保存し、その保存レコー
ド列とその次のレコード列を比較し、同様の圧縮処理を
行う。従って、前後のレコード列同士を比較し、順次各
レコード列毎に圧縮処理を行ってファイルへ記録する。
の次のレコード列の圧縮処理に移行する。この場合、圧
縮前の後レコード列をメモリに保存し、その保存レコー
ド列とその次のレコード列を比較し、同様の圧縮処理を
行う。従って、前後のレコード列同士を比較し、順次各
レコード列毎に圧縮処理を行ってファイルへ記録する。
なお、第３図の例では、後レコード列は２２バイトであ
ったが、圧縮後は８バイトである。
ったが、圧縮後は８バイトである。
次に、同じレコード列内の圧縮について、第４図を参照
しながら説明する。なお、この例では、同じ文字が３バ
イト以上連続したときに、圧縮処理を行うようにした。
しながら説明する。なお、この例では、同じ文字が３バ
イト以上連続したときに、圧縮処理を行うようにした。
まず、レコード列の最初の３文字はＯ゛°であるので、
圧縮条件を満足する。この場合は、図に示すように、ヘ
ッダの先頭２ビツトな°゛１１゛として、データを圧縮
することを示し、次に連続する文字数である”°３゛°
を記録し、その次に文字データである°°Ｏ°゛を記録
する。つまり、データの圧縮を示す’１”、文字数”
３ ” 、文字データ゛０°°を記録することによって
、データ量を少な（し、圧縮するわけである。
圧縮条件を満足する。この場合は、図に示すように、ヘ
ッダの先頭２ビツトな°゛１１゛として、データを圧縮
することを示し、次に連続する文字数である”°３゛°
を記録し、その次に文字データである°°Ｏ°゛を記録
する。つまり、データの圧縮を示す’１”、文字数”
３ ” 、文字データ゛０°°を記録することによって
、データ量を少な（し、圧縮するわけである。
次の文字データは、°“２Ａ゛であるので、圧縮条件を
満足しないが、このときは先頭１ビツトを０として圧縮
しないことを示す。次に、連続しない文字数゛２“を記
録し、その次に文字データ“’２Ａ“°を記録する。以
下、同様の手法で同一レコード内の文字データを圧縮し
、そのレコード列の圧縮処理が終了すると、次のレコー
ド列の圧縮処理に移行する。第４図の例では、レコード
列のデータ量が２２バイトであったが、圧縮後は１６バ
イトになった。
満足しないが、このときは先頭１ビツトを０として圧縮
しないことを示す。次に、連続しない文字数゛２“を記
録し、その次に文字データ“’２Ａ“°を記録する。以
下、同様の手法で同一レコード内の文字データを圧縮し
、そのレコード列の圧縮処理が終了すると、次のレコー
ド列の圧縮処理に移行する。第４図の例では、レコード
列のデータ量が２２バイトであったが、圧縮後は１６バ
イトになった。
［発明の効果］
以上説明したように本発明によれば、二つのレコード列
を比較し、同じデータ部分を圧縮するようにしたので、
データの圧縮率を更に高めることができる。従って、保
管コストを低減できるばかりでな（、オペレーションの
煩雑化を緩和でき、処理効率の向上も図れる効果がある
。
を比較し、同じデータ部分を圧縮するようにしたので、
データの圧縮率を更に高めることができる。従って、保
管コストを低減できるばかりでな（、オペレーションの
煩雑化を緩和でき、処理効率の向上も図れる効果がある
。
第１図は本発明のファイルのデータ保管装置の実施例を
示すブロック図、第２図は前記実施例のデータ圧縮の切
換制御を示すフローチャート、第３図は前後のレコード
列を比較して重複部分を圧縮する処理例を示す説明図、
第４図は同一レコード列内で連続する文字を圧縮する処
理例を示す説明図である。 ■・・・ファイル、２・・・制御装置、３・・・入力装
置、４・・・出力装置、５・・・圧縮装置、６・・・復
元装置。
示すブロック図、第２図は前記実施例のデータ圧縮の切
換制御を示すフローチャート、第３図は前後のレコード
列を比較して重複部分を圧縮する処理例を示す説明図、
第４図は同一レコード列内で連続する文字を圧縮する処
理例を示す説明図である。 ■・・・ファイル、２・・・制御装置、３・・・入力装
置、４・・・出力装置、５・・・圧縮装置、６・・・復
元装置。
Claims (1)
- 【特許請求の範囲】 データを圧縮し、ファイルに保管するデータ保管装置に
おいて、 データの前後のレコード列を比較し、前レコード列に対
して、同じデータが所定量連続するデータ部分を圧縮す
る手段を有することを特徴とするファイルのデータ保管
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1303149A JPH03164951A (ja) | 1989-11-24 | 1989-11-24 | ファイルのデータ保管装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1303149A JPH03164951A (ja) | 1989-11-24 | 1989-11-24 | ファイルのデータ保管装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03164951A true JPH03164951A (ja) | 1991-07-16 |
Family
ID=17917473
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1303149A Pending JPH03164951A (ja) | 1989-11-24 | 1989-11-24 | ファイルのデータ保管装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03164951A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07239771A (ja) * | 1994-02-28 | 1995-09-12 | Nec Corp | データレコード圧縮方法およびデータレコード伸張方法 |
| US7051183B2 (en) | 2001-08-01 | 2006-05-23 | Nec Corporation | Circuit for recording digital waveform data and method of doing the same |
| JP2007310842A (ja) * | 2006-05-22 | 2007-11-29 | Nomura Research Institute Ltd | データ処理システム |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62137633A (ja) * | 1985-12-11 | 1987-06-20 | Nec Corp | 計算機システムにおけるデ−タの圧縮方式 |
| JPH0233632A (ja) * | 1988-07-25 | 1990-02-02 | Nec Corp | データ圧縮方式 |
| JPH03104421A (ja) * | 1989-09-19 | 1991-05-01 | Hitachi Ltd | データ圧縮方式、データ圧縮装置およびデータ復元装置 |
-
1989
- 1989-11-24 JP JP1303149A patent/JPH03164951A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62137633A (ja) * | 1985-12-11 | 1987-06-20 | Nec Corp | 計算機システムにおけるデ−タの圧縮方式 |
| JPH0233632A (ja) * | 1988-07-25 | 1990-02-02 | Nec Corp | データ圧縮方式 |
| JPH03104421A (ja) * | 1989-09-19 | 1991-05-01 | Hitachi Ltd | データ圧縮方式、データ圧縮装置およびデータ復元装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07239771A (ja) * | 1994-02-28 | 1995-09-12 | Nec Corp | データレコード圧縮方法およびデータレコード伸張方法 |
| US7051183B2 (en) | 2001-08-01 | 2006-05-23 | Nec Corporation | Circuit for recording digital waveform data and method of doing the same |
| JP2007310842A (ja) * | 2006-05-22 | 2007-11-29 | Nomura Research Institute Ltd | データ処理システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03164951A (ja) | ファイルのデータ保管装置 | |
| JPH04241681A (ja) | 圧縮切替え方式の記憶装置 | |
| JPH04360246A (ja) | ファイル圧縮装置 | |
| JPH0573413A (ja) | キヤツシユメモリ・データ制御装置 | |
| JP4157884B2 (ja) | 記録再生装置 | |
| JPH06274279A (ja) | ミラードディスクおよびその制御方式 | |
| JPH11259335A (ja) | トレーサ装置、トレースデータ圧縮方法および圧縮トレースデータ読み出し方法 | |
| JPS639074A (ja) | デ−タレコ−ド圧縮方式 | |
| KR100246645B1 (ko) | 디지털 브이씨알의 디포맷팅 장치 | |
| JPH04113431A (ja) | 仮想記憶方式 | |
| JPH05108304A (ja) | データ圧縮方式 | |
| KR20030009992A (ko) | 교환 시스템에서의 패키징 압축 방법 | |
| JP2943900B2 (ja) | データ・ファイルのデータ圧縮処理装置，データ伸長処理装置，データ圧縮処理方法およびデータ伸長処理方法 | |
| JPH0563583A (ja) | データ圧縮及び復元方法並びにこれらの方法を使用した電子交換機におけるバツクアツプ方法 | |
| JPH06324925A (ja) | データ圧縮機能付ファイルシステム | |
| JPS61213920A (ja) | デイスクフアイル制御方式 | |
| CN112988685A (zh) | 数据压缩和解压缩方法及其装置 | |
| JPH07191822A (ja) | データ記憶装置及びデータシステム | |
| JPH0337714A (ja) | データ圧縮方法 | |
| JPH04180413A (ja) | ２進浮動小数点データ圧縮拡張方式 | |
| JPH05134815A (ja) | データ管理処理方式 | |
| JPH0981324A (ja) | 外部記憶インタフェース制御装置 | |
| JPH0387917A (ja) | 磁気テープ制御装置 | |
| JPS61236224A (ja) | デ−タ圧縮方法 | |
| JPH06303439A (ja) | イメージデータ処理装置 |