JPH0337714A - データ圧縮方法 - Google Patents
データ圧縮方法Info
- Publication number
- JPH0337714A JPH0337714A JP17179589A JP17179589A JPH0337714A JP H0337714 A JPH0337714 A JP H0337714A JP 17179589 A JP17179589 A JP 17179589A JP 17179589 A JP17179589 A JP 17179589A JP H0337714 A JPH0337714 A JP H0337714A
- Authority
- JP
- Japan
- Prior art keywords
- data
- buffer
- buffer storage
- same pattern
- length
- 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
- 238000000034 method Methods 0.000 title claims description 7
- 238000013144 data compression Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータの格納および転送におけるデータ容量の
削減に関する。
削減に関する。
従来の装置は、特開昭５６−３３７２２号公報に記載の
ように、データ圧縮方法として連続した同一パターンの
データ群を１個のデータと特殊データで代表することに
より、転送データを圧縮し処理時間を短縮して高速化を
図るとなっていた。
ように、データ圧縮方法として連続した同一パターンの
データ群を１個のデータと特殊データで代表することに
より、転送データを圧縮し処理時間を短縮して高速化を
図るとなっていた。
上記従来技術は、同一パターンのデータ群が連続して現
れる場合のデータ圧縮方法であり、同一パターンのデー
タが間隔をおいて現われる場合について配慮がされてお
らず、データの現われる順序によってはデータ圧縮率が
悪く、データ転送処理時間が短縮されないという問題が
あった。
れる場合のデータ圧縮方法であり、同一パターンのデー
タが間隔をおいて現われる場合について配慮がされてお
らず、データの現われる順序によってはデータ圧縮率が
悪く、データ転送処理時間が短縮されないという問題が
あった。
本発明の目的は同一パターンのデータが連続して呪われ
ない場合でも同一パターンデータを圧、Ｗし、データ転
送処理時間を短縮する手段を提供することにある。
ない場合でも同一パターンデータを圧、Ｗし、データ転
送処理時間を短縮する手段を提供することにある。
上記目的を達成するために、バッファ記憶を用いて、以
前に現われた転送データを常時一定個数分格納しておき
、入力データとバッファ記憶上のデータに同一パターン
が存在するかどうかチエツクし、同一パターンデータを
以前に現われた位置を相対的に表わすデータと同一パタ
ーンの長さをコード化したデータおよび相違部分データ
により構成したものである。
前に現われた転送データを常時一定個数分格納しておき
、入力データとバッファ記憶上のデータに同一パターン
が存在するかどうかチエツクし、同一パターンデータを
以前に現われた位置を相対的に表わすデータと同一パタ
ーンの長さをコード化したデータおよび相違部分データ
により構成したものである。
また、出力データ長を最少にするためにバッファ記憶上
の全てに対して上記チエツクを行い、最っも出力データ
長が短いものを選択するようにしたものである。
の全てに対して上記チエツクを行い、最っも出力データ
長が短いものを選択するようにしたものである。
バッファ記憶上には、以前現れた転送データが一定個数
分格納されていることにより、同一パターンのデータが
間隔を置いて現れた場合にも、バッファ記憶上のデータ
の中から、同一パターンのデータを探し出すことができ
る。
分格納されていることにより、同一パターンのデータが
間隔を置いて現れた場合にも、バッファ記憶上のデータ
の中から、同一パターンのデータを探し出すことができ
る。
また、バッファ記憶に入力データを逐次シフトしながら
登録することにより、同一パターンデータのある位置を
相対位置にすることができ、位置を表わすデータのビッ
ト長を短くすることができる。
登録することにより、同一パターンデータのある位置を
相対位置にすることができ、位置を表わすデータのビッ
ト長を短くすることができる。
さらに差分データは同一部分の長さをコード化したもの
と異なるデータで構成することによりデータの長さを短
かくすることができる。
と異なるデータで構成することによりデータの長さを短
かくすることができる。
以下、本発明の一実施例を、図面により説明する。
第工図は、本発明の一実施例におけるデータ圧縮システ
ムの構成図、第２図はその動作フローチャートである。
ムの構成図、第２図はその動作フローチャートである。
本実施例のデータ圧縮システムは第１図のように、入力
バッファ１．バツフア記憶２．比較バツフア３．カウン
タ４．制御部５．符号作成部６゜データ長７．符号化デ
ータ８．出力制御部９．最小値１０．出力バッファ■１
よりなり、データ転送の制御は制御部５が行なう。
バッファ１．バツフア記憶２．比較バツフア３．カウン
タ４．制御部５．符号作成部６゜データ長７．符号化デ
ータ８．出力制御部９．最小値１０．出力バッファ■１
よりなり、データ転送の制御は制御部５が行なう。
バッファ記憶２は以前に現われた転送データが順に格納
され、入力データを登録するときシフトし、最っも古い
データを消去して常に一定個数前までのデータを保持し
ておく。
され、入力データを登録するときシフトし、最っも古い
データを消去して常に一定個数前までのデータを保持し
ておく。
第２図のように、入力データが入力バッファ上に格納さ
れると（２００）、カウンタ４をリセットしく２０１）
、入力データ長を最小値１０に格納して（２０２）、カ
ウンタ４が示すバッファ記憶２上のデータを比較バッフ
ァ３へ格納する（２０３）。
れると（２００）、カウンタ４をリセットしく２０１）
、入力データ長を最小値１０に格納して（２０２）、カ
ウンタ４が示すバッファ記憶２上のデータを比較バッフ
ァ３へ格納する（２０３）。
符号作成部６は、入力バッファ１のデータと比較バッフ
ァ３のデータを比較し、連続して一致している部分は全
て連続回数を表わす情報に置きかえることによって符号
化する（２０４）。符号化データ８のデータ長はデータ
長７に格納する。
ァ３のデータを比較し、連続して一致している部分は全
て連続回数を表わす情報に置きかえることによって符号
化する（２０４）。符号化データ８のデータ長はデータ
長７に格納する。
出力制御部９は、データ長７と最小値１０を比較しく２
０５）、データ長７が最少値１０より小さい場合は、カ
ウンタ４および符号化データ８を出力バッファ（１に格
納しく２０６）、データ長７を最小値１０に格納して（
２０７）、カウンタ４を更新する（２０８）。データ長
７が最小値１０以上の場合は、カウンタ４のみ更新する
（２０８）。
０５）、データ長７が最少値１０より小さい場合は、カ
ウンタ４および符号化データ８を出力バッファ（１に格
納しく２０６）、データ長７を最小値１０に格納して（
２０７）、カウンタ４を更新する（２０８）。データ長
７が最小値１０以上の場合は、カウンタ４のみ更新する
（２０８）。
カウンタ４がバッファ記憶２の終りを示すまで比較によ
る符号作成処理をくり返しく２０９）、入力バッファ１
のデータをバッファ記憶２をシフトさせて登録する（２
１０）。
る符号作成処理をくり返しく２０９）、入力バッファ１
のデータをバッファ記憶２をシフトさせて登録する（２
１０）。
このようにして、バッファ記憶２上の最適なデータが選
択され、出力バッファ１１には当該データのバッファ記
憶２上の位置と、入力データとの差分データが格納され
る。さらに入力データはバッファ記憶２に格納される。
択され、出力バッファ１１には当該データのバッファ記
憶２上の位置と、入力データとの差分データが格納され
る。さらに入力データはバッファ記憶２に格納される。
本発明によれば、プログラムソースデータや、文章ファ
イルのように同一パターンのデータが連続して存在して
いなくても同一パターンデータを効率良く圧縮できるた
め、データ転送処理装置への負荷を軽減し、処理速度を
向上させることができる。
イルのように同一パターンのデータが連続して存在して
いなくても同一パターンデータを効率良く圧縮できるた
め、データ転送処理装置への負荷を軽減し、処理速度を
向上させることができる。
第１図は本発明の一実施例におけるデータ圧縮システム
の構成図、第２図は本発明におけるデータ圧縮システム
の動作フローチャートである。 １：入カバソファ、２：バッファ記憶。 ３：比較バッファ、４：カウンタ、 ５：制御部、６：符号作成部。 ７：データ長、８：符号化データ。 ９：出力制御部、ｌＯ：最小値。 １１：出カバソファ。 察Ｚ図
の構成図、第２図は本発明におけるデータ圧縮システム
の動作フローチャートである。 １：入カバソファ、２：バッファ記憶。 ３：比較バッファ、４：カウンタ、 ５：制御部、６：符号作成部。 ７：データ長、８：符号化データ。 ９：出力制御部、ｌＯ：最小値。 １１：出カバソファ。 察Ｚ図
Claims (1)
- １、バッファ記憶を備え、入力テキストデータを１レコ
ード単位にデータ圧縮し、出力するデータ転送システム
において、常時一定個数分の出現データをバッファ記憶
上に格納しておき、入力データとの差分を計算し、差分
データが最少となるバッファ記憶の位置と当該差分デー
タで出力データを構成することを特徴とするデータ圧縮
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17179589A JPH0337714A (ja) | 1989-07-05 | 1989-07-05 | データ圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17179589A JPH0337714A (ja) | 1989-07-05 | 1989-07-05 | データ圧縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0337714A true JPH0337714A (ja) | 1991-02-19 |
Family
ID=15929841
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17179589A Pending JPH0337714A (ja) | 1989-07-05 | 1989-07-05 | データ圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0337714A (ja) |
-
1989
- 1989-07-05 JP JP17179589A patent/JPH0337714A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3540109B2 (ja) | データ圧縮方法及び装置 | |
| JP2915568B2 (ja) | テープドライブシステムのための適応データ圧縮装置 | |
| CN101095284B (zh) | 用于有选择地压缩和解压缩数据的设备与方法 | |
| US5701125A (en) | Method for compression of data using single pass LZSS and run-length encoding | |
| JPH0337714A (ja) | データ圧縮方法 | |
| JP2715871B2 (ja) | 可変長符号化方法 | |
| JPH02186836A (ja) | ベクトル量子化器 | |
| US20040085232A1 (en) | System, method and computer readable medium for compressing a data sequence for partial decompressing | |
| JPH03164951A (ja) | ファイルのデータ保管装置 | |
| JPH0264770A (ja) | 辞書を用いたデータ圧縮復元方式 | |
| EP0834832A2 (en) | Arithmetic image coding | |
| JPH06337762A (ja) | データベースレコードの圧縮方法および復元方法 | |
| JPS6261427A (ja) | 符号化方式 | |
| JPH02218224A (ja) | データ転送方法 | |
| JP2799228B2 (ja) | 辞書初期化方式 | |
| JPH08125545A (ja) | データ圧縮装置 | |
| JPH0563583A (ja) | データ圧縮及び復元方法並びにこれらの方法を使用した電子交換機におけるバツクアツプ方法 | |
| JP3186530B2 (ja) | コンピュータデータの圧縮・伸長方法 | |
| JPH02218225A (ja) | データ圧縮方法 | |
| JPH0832454A (ja) | データ符号化及び復号化方式 | |
| JPS5842343A (ja) | デ−タの圧縮方法および復元方法 | |
| JPH0255426A (ja) | Ｍｈ圧縮データ格納処理方式 | |
| JPS60254963A (ja) | 画像フアイル装置 | |
| JPH08255072A (ja) | データ転送装置 | |
| JPH088754A (ja) | データ圧縮伝送方式、並びにそれを用いたデータ伝送装置及び記憶装置 |