JPH0278323A - データ圧縮復元方式 - Google Patents
データ圧縮復元方式Info
- Publication number
- JPH0278323A JPH0278323A JP63228770A JP22877088A JPH0278323A JP H0278323 A JPH0278323 A JP H0278323A JP 63228770 A JP63228770 A JP 63228770A JP 22877088 A JP22877088 A JP 22877088A JP H0278323 A JPH0278323 A JP H0278323A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- block
- space
- 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
- 238000013144 data compression Methods 0.000 title claims abstract description 12
- 238000012545 processing Methods 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 6
- 230000006837 decompression Effects 0.000 claims description 3
- 238000007906 compression Methods 0.000 abstract description 11
- 230000006835 compression Effects 0.000 abstract description 9
- KWIUHFFTVRNATP-UHFFFAOYSA-N glycine betaine Chemical compound C[N+](C)(C)CC([O-])=O KWIUHFFTVRNATP-UHFFFAOYSA-N 0.000 abstract 1
- 238000007796 conventional method Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、コンピュータシステムのデータ処理に係り、
特にデータの蓄積方式に好適なデータ圧縮復元に関する
。
特にデータの蓄積方式に好適なデータ圧縮復元に関する
。
従来の方式は、特開昭59−146264号公報に記載
のように、全ての文字に対して文字が連続しているとき
データ圧縮を行うようになっていた。
のように、全ての文字に対して文字が連続しているとき
データ圧縮を行うようになっていた。
上記従来技術は、全ての文字に対しデータ圧縮を行って
いるため、データ圧縮処理の性能の点について配慮がさ
れておらず、圧縮率の向上だけを目的としたために、処
理性能が劣化するという問題があった。
いるため、データ圧縮処理の性能の点について配慮がさ
れておらず、圧縮率の向上だけを目的としたために、処
理性能が劣化するという問題があった。
コンピュータシステムのデータ圧縮復元は、使用頻度が
極めて高いため、処理性能を高くするとともに、データ
圧縮率も高くしなければならない。
極めて高いため、処理性能を高くするとともに、データ
圧縮率も高くしなければならない。
本発明の目的は、データ圧縮率が高く、処理性能を高く
することにある。
することにある。
上記目的は、出現頻度の高い特定の文字に対して、デー
タ圧縮することにより達成される。
タ圧縮することにより達成される。
出現頻度の高い文字の位置をデータから検索するとき、
256バイトのブロックに分けて、ブロックを1回検索
するだけでよいため、データ圧縮すべき文字(出現頻度
の高い文字)がないときでも処理性能は劣化しない。
256バイトのブロックに分けて、ブロックを1回検索
するだけでよいため、データ圧縮すべき文字(出現頻度
の高い文字)がないときでも処理性能は劣化しない。
また、出現頻度の高い文字が5バイト以上連続したとき
のみ2バイトの圧縮ヘッダに圧縮するため、圧縮率が低
下することがない。
のみ2バイトの圧縮ヘッダに圧縮するため、圧縮率が低
下することがない。
以下、本発明の一実施例を第1図により説明する。本例
では、出現頻度の高い文字をスペース(Δ)としたとき
である。
では、出現頻度の高い文字をスペース(Δ)としたとき
である。
圧縮前データ1は、256バイトのブロック11〜ブロ
ツク15に分けて考え、スペースの開始位置31をブロ
ック11から検索する。ブロック11には存在しないた
め、ブロック12を検索する。ここでスペースを検出し
たために、データ11の先頭に2バイトの非圧縮ヘッダ
αを付加する。次にデータの基準を31にし、以降のデ
ータを256バイトのブロック21〜ブロツク23に分
けて考える。検索する文字は、スペース以外の文字であ
る。ブロック22内にスペース以外の文字の開始位置3
2が求まる。ここで、データ12を2バイトの圧縮ヘッ
ダβに圧縮する。以上の処理をデータの終りまで行いデ
ータ圧縮されたものがデータ圧縮後データ2である。
ツク15に分けて考え、スペースの開始位置31をブロ
ック11から検索する。ブロック11には存在しないた
め、ブロック12を検索する。ここでスペースを検出し
たために、データ11の先頭に2バイトの非圧縮ヘッダ
αを付加する。次にデータの基準を31にし、以降のデ
ータを256バイトのブロック21〜ブロツク23に分
けて考える。検索する文字は、スペース以外の文字であ
る。ブロック22内にスペース以外の文字の開始位置3
2が求まる。ここで、データ12を2バイトの圧縮ヘッ
ダβに圧縮する。以上の処理をデータの終りまで行いデ
ータ圧縮されたものがデータ圧縮後データ2である。
本実施例によれば、従来の方式において文字の検索回数
は圧縮前データ長目となる。しかし、本方式では、6回
の検索でデータ圧縮を行うことができる。また、復元処
理においても圧縮処理同様処理性能がよくなる。
は圧縮前データ長目となる。しかし、本方式では、6回
の検索でデータ圧縮を行うことができる。また、復元処
理においても圧縮処理同様処理性能がよくなる。
本発明によれば、データ圧縮処理方式において、文字の
検索回数が減少するので処理性能が向上する。また、圧
縮ヘッダ中に圧縮文字のインジケータをもつので、デー
タ圧縮率を高めることができるとともに、磁気ディスク
容量を有効に使うことができる。
検索回数が減少するので処理性能が向上する。また、圧
縮ヘッダ中に圧縮文字のインジケータをもつので、デー
タ圧縮率を高めることができるとともに、磁気ディスク
容量を有効に使うことができる。
第1図は本発明の一実施例の処理説明図である。
1・・・圧縮前データ、2・・・圧縮後データ、31゜
32・・・開始位置。
32・・・開始位置。
Claims (1)
- 1、コンピュータシステムのデータ処理における、連続
文字を圧縮ヘッダと被圧縮文字によって圧縮復元する方
式において、圧縮文字を限定し、圧縮ヘッダ中に圧縮文
字のインジケータをもつことを特徴とするデータ圧縮復
元方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63228770A JPH0278323A (ja) | 1988-09-14 | 1988-09-14 | データ圧縮復元方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63228770A JPH0278323A (ja) | 1988-09-14 | 1988-09-14 | データ圧縮復元方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0278323A true JPH0278323A (ja) | 1990-03-19 |
Family
ID=16881569
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63228770A Pending JPH0278323A (ja) | 1988-09-14 | 1988-09-14 | データ圧縮復元方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0278323A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5450580A (en) * | 1991-04-25 | 1995-09-12 | Nippon Steel Corporation | Data base retrieval system utilizing stored vicinity feature valves |
US5614899A (en) * | 1993-12-03 | 1997-03-25 | Matsushita Electric Co., Ltd. | Apparatus and method for compressing texts |
-
1988
- 1988-09-14 JP JP63228770A patent/JPH0278323A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5450580A (en) * | 1991-04-25 | 1995-09-12 | Nippon Steel Corporation | Data base retrieval system utilizing stored vicinity feature valves |
US5546578A (en) * | 1991-04-25 | 1996-08-13 | Nippon Steel Corporation | Data base retrieval system utilizing stored vicinity feature values |
US5614899A (en) * | 1993-12-03 | 1997-03-25 | Matsushita Electric Co., Ltd. | Apparatus and method for compressing texts |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3025301B2 (ja) | データ予備圧縮装置及びデータ予備圧縮システム及びデータ圧縮比改善方法 | |
US5140321A (en) | Data compression/decompression method and apparatus | |
US7246139B2 (en) | File system for enabling the restoration of a deffective file | |
JP2986319B2 (ja) | 準静的データを圧縮し展開する方法 | |
EP0462363A2 (en) | Apparatus and method for very high data rate-compression incorporating lossless data compression and expansion | |
EP0536801A2 (en) | A method and system for lossless and adaptive data compression and decompression | |
EP0650264A1 (en) | Byte aligned data compression | |
JPH07200247A (ja) | データ圧縮装置および方法 | |
JPH01195770A (ja) | 画像データ圧縮伝送方法 | |
JPH0278323A (ja) | データ圧縮復元方式 | |
JPS63148717A (ja) | データ圧縮復元処理装置 | |
JP4191438B2 (ja) | データ圧縮方法およびデータ伸長方法、該方法を実施するためのコンピュータプログラム製品と電子システム | |
JPH0378322A (ja) | データ圧縮方式 | |
US6501395B1 (en) | System, method and computer readable medium for compressing a data sequence | |
CN109271463A (zh) | 一种恢复MySQL数据库的innodb压缩数据的方法 | |
Bassiouni et al. | Enhancing arithmetic and tree-based coding | |
JPH1074156A (ja) | データ処理装置 | |
JP2001282858A (ja) | ログデータ圧縮方式を用いたデータ収集装置。 | |
JPH06274311A (ja) | データ圧縮装置及びデータ復元装置 | |
JPH05265416A (ja) | 画像情報伝送方式 | |
CN109597708A (zh) | 一种局域网数据库备份数据的压缩方法 | |
Henline | Experiences with delta compression of data produced by DIII | |
JP2005352561A (ja) | データベースサーバ及びデータベースクライアント | |
JPH04167821A (ja) | データ符号化及び復号化方法 | |
JP3520907B2 (ja) | ソート処理方式、ソート処理方法、及びソート処理プログラムを記録した記録媒体 |