JPH0278323A - データ圧縮復元方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、コンピュータシステムのデータ処理に係り、
特にデータの蓄積方式に好適なデータ圧縮復元に関する
。

〔従来の技術〕

従来の方式は、特開昭５９−１４６２６４号公報に記載
のように、全ての文字に対して文字が連続しているとき
データ圧縮を行うようになっていた。

〔発明が解決しようとする課題〕

上記従来技術は、全ての文字に対しデータ圧縮を行って
いるため、データ圧縮処理の性能の点について配慮がさ
れておらず、圧縮率の向上だけを目的としたために、処
理性能が劣化するという問題があった。

コンピュータシステムのデータ圧縮復元は、使用頻度が
極めて高いため、処理性能を高くするとともに、データ
圧縮率も高くしなければならない。

本発明の目的は、データ圧縮率が高く、処理性能を高く
することにある。

〔課題を解決するための手段〕

上記目的は、出現頻度の高い特定の文字に対して、デー
タ圧縮することにより達成される。

〔作　用〕

出現頻度の高い文字の位置をデータから検索するとき、
２５６バイトのブロックに分けて、ブロックを１回検索
するだけでよいため、データ圧縮すべき文字（出現頻度
の高い文字）がないときでも処理性能は劣化しない。

また、出現頻度の高い文字が５バイト以上連続したとき
のみ２バイトの圧縮ヘッダに圧縮するため、圧縮率が低
下することがない。

〔実施例〕

以下、本発明の一実施例を第１図により説明する。本例
では、出現頻度の高い文字をスペース（Δ）としたとき
である。

圧縮前データ１は、２５６バイトのブロック１１〜ブロ
ツク１５に分けて考え、スペースの開始位置３１をブロ
ック１１から検索する。ブロック１１には存在しないた
め、ブロック１２を検索する。ここでスペースを検出し
たために、データ１１の先頭に２バイトの非圧縮ヘッダ
αを付加する。次にデータの基準を３１にし、以降のデ
ータを２５６バイトのブロック２１〜ブロツク２３に分
けて考える。検索する文字は、スペース以外の文字であ
る。ブロック２２内にスペース以外の文字の開始位置３
２が求まる。ここで、データ１２を２バイトの圧縮ヘッ
ダβに圧縮する。以上の処理をデータの終りまで行いデ
ータ圧縮されたものがデータ圧縮後データ２である。

本実施例によれば、従来の方式において文字の検索回数
は圧縮前データ長目となる。しかし、本方式では、６回
の検索でデータ圧縮を行うことができる。また、復元処
理においても圧縮処理同様処理性能がよくなる。

〔発明の効果〕

本発明によれば、データ圧縮処理方式において、文字の
検索回数が減少するので処理性能が向上する。また、圧
縮ヘッダ中に圧縮文字のインジケータをもつので、デー
タ圧縮率を高めることができるとともに、磁気ディスク
容量を有効に使うことができる。

【図面の簡単な説明】

第１図は本発明の一実施例の処理説明図である。 １・・・圧縮前データ、２・・・圧縮後データ、３１゜
３２・・・開始位置。

Claims (1)

【特許請求の範囲】
1. １、コンピュータシステムのデータ処理における、連続
   文字を圧縮ヘッダと被圧縮文字によって圧縮復元する方
   式において、圧縮文字を限定し、圧縮ヘッダ中に圧縮文
   字のインジケータをもつことを特徴とするデータ圧縮復
   元方式。