JPH02180433A - データ圧縮復元装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、通信制御および電子計算機システムのファイ
ル管理手段に利用する。特に、通信用データまたはデー
タファイルなどのデータ圧縮手段に関する。

〔概要〕

本発明は、データの圧縮および復元手段において、 データに現れる同一パターンの繰返しを着目してデータ
圧縮を行うことにより、 従来例に比較して圧縮できる範囲を拡張することができ
るようにしたものである。

〔従来の技術〕

従来例として符号化によるデータ圧縮手段がある（例え
ば、ＣＣＩＴＴ　　Ｔ４）。

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

このような従来例では、ビットの並びによって符号化し
ているので、データの並び方によっては圧縮化を期待で
きない。例えば、ビット「１」と「０」が交互に並んで
いる場合は圧縮化が実現できない欠点がある。

本発明はこのような欠点を除去するもので、同じパター
ンで繰返し出現するデータの並びを圧縮復元することが
できるデータ圧縮復元装置を提供することを目的とする
。

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

本発明は、原データに含まれる同一パターンのデータ列
を検出し、この原データに対してこの同一パターンのデ
ータ列が出現する位置を示す相対位置情報、この同一パ
ターンのデータ列のひとつのパターンの長さを示すパタ
ーン長情報およびこの同一パターンのデータ列の全長を
示す圧縮長情報を含むヘッダ情報を作成し、さらに、同
一パターンのデータ列のひとつのパターンとこの同一パ
ターンのデータ列を除くデータ列とをおのおののデータ
列の出現順序に従って組合せたデータ列を生成し、この
データ列を上記ヘッダ情報と組合せて圧縮データを生成
する圧縮データ生成部と、この圧縮データに含まれる相
対位置情報の示す位置に相当の位置にパターン長情報の
示す長さの同一パターンのデータ列を圧縮長情報の示す
長さにわたり繰返して連結し、この連結されたデータ列
に、さらに、同一パターンのデータ列を除くデータ列を
その出現順序に応じて組合せてデータ列を生成する原デ
ータ復元手段とを備えたことを特徴とする。

〔作用〕

原データから同一データの連続を見つけ、圧縮化データ
の先頭からの相対位置とパターン長と圧縮長とから圧縮
データ手段のヘッダ情報を作成し、同一データの連続分
を削除したものをデータ部に設定して圧縮データを作成
する。圧縮データのヘッダ情報の相対位置とパターン長
と圧縮長とに基づき相対位置の示すパターン長分の圧縮
データを圧縮長分だけ連続させて原データを復元する。

〔実施例〕

以下、本発明の一実施例について図面を参照して説明す
る。

第１図はこの実施例の構成を示すブロック構成図である
。第２図は、この実施例で生成される圧縮データの構成
を示すフォーマット図である。この実施例は、第１図に
示すように、圧縮データ作成部１と、圧縮データ格納部
３と、原データ復元部２とを備え、圧縮データ作成部１
で生成され、圧縮データ格納部３に格納され、原データ
復元部２で原データに復元される圧縮データは、第２図
に示すように、ヘッダ情報部とデータ部とで構成され、
ヘッダ情報部には、パターン長、相対位置および圧縮長
にかかわる情報が含まれる。ここで、ヘッダ情報の相対
位置は、圧縮データの先頭からの相対位置をバイト単位
で表し、ヘッダ情報４の圧縮長は、同一データの連続の
連続しているバイト数を表し、ヘッダ情報のパターン長
は、同一データの連続の比較単位をバイト数で表し、デ
ータ部には、同一データの連続を削除したデータが格納
される。

すなわち、この実施例は、原データに含まれる同一パタ
ーンのデータ列を検出し、この原データに対してこの同
一パターンのデータ列が出現する位置を示す相対位置情
報、この同一パターンのデータ列のひとつのパターンの
長さを示すパターン長情報およびこの同一パターンのデ
ータ列の全長を示す圧縮長情報を含むヘッダ情報を作成
し、さらに、同一パターンのデータ列のひとつのパター
ンとこの同一パターンのデータ列を除くデータ列とをお
のおののデータ列の出現順序に従って組合せたデータ列
を生成し、このデータ列を上記ヘッダ情報と組合せて圧
縮データを生成する圧縮データ生成部１と、この圧縮デ
ータに含まれる相対位置情報の示す位置に相当の位置に
パターン長情報の示す長さの同一パターンのデータ列を
圧縮長情報の示す長さにわたり繰返して連結し、この連
結されたデータ列に、さらに、同一パターンのデータ列
を除くデータ列をその出現順序に応じて組合せてデータ
列を生成する原データ復元手段２とを備える。

次に、この実施例の動作を説明する。

圧縮データ作成部１は、第３図に示すように、原データ
を先頭からサーチして同一データの連続を探す。すなわ
ち、比較単位をパターン長とし、パターン長単位のデー
タが同一であるデータの並びを同一データの連続と定義
する。同一データの連続が存在する場合は、圧縮データ
のヘッダ情報の相対位置と圧縮長とパターン長とを設定
し、原データからヘッダ情報の圧縮長分だけ削除したも
のをデータ部に設定する。同一データの連続が存在しな
い場合は、パターン長が上限値（この実施例では４バイ
ト）と等しいか否かを比較し、パターン長が上限値と等
しくないときは、パターン長を１加算し、原データ内よ
りパターン長単位のデータの連続をサーチする。パター
ン長が上限値と等しいときは、圧縮化は行わず原データ
をそのままデータ部に設定する。

原データ復元部２は、第４図に示すように、圧縮データ
格納部３に格納された圧縮データをヘッダ情報を参照し
て原データに復元する。ヘッダ情報の相対位置と圧縮長
とが設定されている場合はく相対位置と圧縮長が０以外
のとき）、相対位置の示す圧縮データのパターン長のパ
ターンデータを圧縮長で表されるバイト数分だけ連続さ
せて同一データの連続を生成し、原データを復元する。

また、ヘッダ情報の相対位置と圧縮長とが「０」のとき
は圧縮化が行われていないので、圧縮データをそのまま
原データとして復元する。

次に、第５図１＝よび第６図を用いて圧縮化の過程を説
明する。

第５図の原データはパターン長が１バイトのパターン’
　Ａ　Ａ　＋　ｓ　Ｊが２０バイト連続している。これ
を同一データの連続として扱う。圧縮化を行う場合は、
圧縮データ作成部１を用いる。この場合に、ヘッダ情報
の相対位置は５バイトになり、圧縮長は２０バイトにな
る。また、データ部は第５図に示す通りになる。次に、
第６図に示す原データの場合に、パターン長が１バイト
、２バイトおよび３バイトではデータ圧縮できない。そ
こで、圧縮データ作成部１でパターン長を４バイトにす
ることによって第６図に示すようにデータ圧縮を行うこ
とができる。

〔発明の効果〕

本発明は、以上説明したように、同一データの連続を削
除して圧縮化したデータを相対位置と圧縮長で管理する
ので、データファイルの容量を削減することができる効
果と、パターン長を動的に変えるので、原データのデー
タ並びによる影響を受けにくい効果とがある。

すフローチャート。

第４図は本発明の原データ復元部の動作を示すフローチ
ャート。

第５図および第６図は本発明実施例による圧縮化の説明
図。

１・・・圧縮データ作成部、２・・・原データ復元部、
３・・・圧縮データ格納部。

特許出願人　日本電気株式会社１９、 代理人　　弁理士　井　出　直　孝 ノ

【図面の簡単な説明】

第１図は本発明実施例の構成を示すブロック構成図。 第２図は圧縮データの構成を示すフォーマット図。 第３図は本発明の圧縮データ作成部の動作を示原データ
復元部の１作 ？Ｉ’１４　　図

Claims (1)

1. 【特許請求の範囲】 １、原データに含まれる同一パターンのデータ列を検出
   し、この原データに対してこの同一パターンのデータ列
   が出現する位置を示す相対位置情報、この同一パターン
   のデータ列のひとつのパターンの長さを示すパターン長
   情報およびこの同一パターンのデータ列の全長を示す圧
   縮長情報を含むヘッダ情報を作成し、さらに、同一パタ
   ーンのデータ列のひとつのパターンとこの同一パターン
   のデータ列を除くデータ列とをおのおののデータ列の出
   現順序に従って組合せたデータ列を生成し、このデータ
   列を上記ヘッダ情報と組合せて圧縮データを生成する圧
   縮データ生成部と、 この圧縮データに含まれる相対位置情報の示す位置に相
   当の位置にパターン長情報の示す長さの同一パターンの
   データ列を圧縮長情報の示す長さにわたり繰返して連結
   し、この連結されたデータ列に、さらに、同一パターン
   のデータ列を除くデータ列をその出現順序に応じて組合
   せてデータ列を生成する原データ復元手段と を備えたことを特徴とするデータ圧縮復元装置。