(57)【要約】【課題】一定のデータ単位毎に相関を有するデータを、効率良く圧縮・復元すること。【解決手段】データ圧縮システムは、圧縮対象となる入力データを所定幅の列に分割して入力する入力部と、比較対象となる登録データを所定幅の列に分割して記憶する記憶部と、入力部から入力した入力データ列と、当該入力データ列と相関する列位置に記憶されている登録データ列とを比較し、当該入力データ列が当該登録データ列と最上位ビットから連続的に一致するビット数を算出し、算出した一致ビット数に応じた固定幅符号と一致部分以降の入力データ列のビット部分とを当該入力データ列の圧縮データとして出力部に出力し、圧縮前の当該入力データ列を次の比較対象となる登録データとして記憶部の対応する列位置に登録するアルゴリズム実行部とを有する。【選択図】      図１
2004158976.tif 000002
【特許請求の範囲】
【請求項１】
一定のデータ単位毎に相関を有するデータを符号化して圧縮し、圧縮されたデータを復元するためのデータ圧縮・復元システムであって、
圧縮対象となる入力データを所定幅の列に分割して入力する入力部と、
比較対象となる登録データを所定幅の列に分割して記憶する記憶部と、
前記入力部から入力した入力データ列と、当該入力データ列と相関する列位置に記憶されている前記登録データ列とを比較し、当該入力データ列が当該登録データ列と最上位ビットから連続的に一致するビット数を算出し、算出した一致ビット数に応じた固定幅符号と前記一致部分以降の入力データ列のビット部分とを当該入力データ列の圧縮データとして出力部に出力し、圧縮前の当該入力データ列を次の比較対象となる登録データとして前記記憶部の対応する列位置に登録するアルゴリズム実行部とを有するデータ圧縮システムと、
前記圧縮システムにより圧縮された圧縮データ列を含むデータを入力する入力部と、
比較対象となる登録データを所定幅の列に分割して記憶する記憶部と、
前記入力部から入力した圧縮データ列に含まれる固定幅符号から、当該圧縮データ列における一致ビット数を求め、当該圧縮データ列と相関する列位置に記憶されている前記登録データ列の最上位ビットから当該一致ビット数のビット部分を取り出し、取り出したビット部分と当該圧縮データ列の前記固定幅符号以降のビット部分とを合成して所定幅の復元データ列として出力部に出力し、当該復元データ列を次の比較対象となる登録データとして前記記憶部の対応する列位置に登録するアルゴリズム実行部とを有するデータ復元システムと
を備えることを特徴とするデータ圧縮・復元システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一定のデータ単位毎に相関を有するデータを、高能率に符号化して圧縮し、圧縮されたデータを復元するためのデータ圧縮・復元システムに関する。
【０００２】
【従来の技術】
大容量の情報をできるだけ少ない容量で記憶し、あるいは転送するための技術として、高能率符号化技術が知られており、例えば、ハフマン符号化法のように出現率の高いものには短い符号を割り当て、出現率の低いものには長い符号を割り当てるＦＶ（Ｆｉｘｅｄ−ｔｏ−Ｖａｒｉａｂｌｅ）符号化法や、ＬＺ（Ｌｅｍｐｅｌ−Ｚｉｖ）符号化法（特許文献１を参照）やＬＺＷ（Ｌｅｍｐｅｌ−Ｚｉｖ  Ｗｉｌｃｈ）符号化法（特許文献２を参照）のように過去に出現したデータ列とこれから圧縮しようとしているデータ列の一致性を利用して圧縮する方式等が知られている。
【０００３】
【特許文献１】
米国特許第４４６４６５０号明細書
【０００４】
【特許文献２】
米国特許第４５５８３０２号明細書
【０００５】
【発明が解決しようとする課題】
しかしながら、従来までのデータ圧縮技術は、データ圧縮の際に圧縮対象となる全てのデータを一旦スキャンする必要があるために、データを入力しながら圧縮処理を実行することができず、全てのデータの圧縮処理が完了するまでに多くの時間を要する等の問題がある。
【０００６】
尚、このような問題を解決するために、データを入力しながら圧縮処理を行う、ゼロ圧縮法や連長圧縮法等のいわゆる１パス圧縮・復元法が提案されている。
しかしながら、これらの１パス圧縮・復元法は、圧縮対象であるデータが特定ワードの繰り返し構造を有する場合には高い圧縮率を達成することができるが、例えば画像データの水平方向や垂直方向など、一定のデータ単位毎に相関を有するデータを圧縮するには、効率の良い圧縮法とはいえない。
【０００７】
ここで、「一定のデータ単位毎に相関を有するデータ」とは、図８に例示するように、例えば１ワード（３２ビット）単位のデータが１行にｎ列（図８に示した例では８列）配列され、隣接する行の間でそれぞれの列毎に相関（類似性）を有するようなデータ構造をもつデータをいう。具体的に一例を挙げると、ｂ行２列のワードは、ａ行２列のワードと相関関係にあり、ｃ行２列のワードとも相関関係にある。
【０００８】
本発明は、以上に述べた状況を鑑みて成されたものであり、一定のデータ単位毎に相関を有するデータを、効率良く圧縮・復元することができるデータ圧縮・復元システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明によるデータ圧縮・復元システムの特徴は、データ圧縮システムとデータ復元システムを備え、データ圧縮システムは、圧縮対象となる入力データを所定幅の列に分割して入力する入力部と、比較対象となる登録データを所定幅の列に分割して記憶する記憶部と、入力部から入力した入力データ列と、当該入力データ列と相関する列位置に記憶されている登録データ列とを比較し、当該入力データ列が当該登録データ列と最上位ビットから連続的に一致するビット数を算出し、算出した一致ビット数に応じた固定幅符号と一致部分以降の入力データ列のビット部分とを当該入力データ列の圧縮データとして出力部に出力し、圧縮前の当該入力データ列を次の比較対象となる登録データとして記憶部の対応する列位置に登録するアルゴリズム実行部とを有し、データ復元システムは、上記データ圧縮システムにより圧縮された圧縮データ列を含むデータを入力する入力部と、比較対象となる登録データを所定幅の列に分割して記憶する記憶部と、入力部から入力した圧縮データ列に含まれる固定幅符号から、当該圧縮データ列における一致ビット数を求め、当該圧縮データ列と相関する列位置に記憶されている登録データ列の最上位ビットから当該一致ビット数のビット部分を取り出し、取り出したビット部分と当該圧縮データ列の固定幅符号以降のビット部分とを合成して所定幅の復元データ列として出力部に出力し、当該復元データ列を次の比較対象となる登録データとして記憶部の対応する列位置に登録するアルゴリズム実行部とを有する。
【００１０】
すなわち、本発明のデータ圧縮・復元システムにおけるデータ圧縮システムは、入力データ列と相関関係にある登録データ列とを比較し、連続的に一致するビット数に応じた固定幅符号と不一致部分のビット列とを圧縮データとして出力し、圧縮前の入力データ列を、次の比較対象となる登録データとして対応する列位置に登録する。このような構成によれば、一定のデータ単位毎に相関を有するデータであっても、データを入力しながら、効率良く、高速に圧縮することができる。
【００１１】
また、本発明のデータ圧縮・復元システムにおけるデータ復元システムは、圧縮データ列に含まれる固定幅符号を参照して圧縮済のデータの符号化部分を復元し、復元したデータと入力されたデータの符号化部分以外のデータとを合成することにより、復元対象となるデータを順次復元する。このような構成によれば、上記データ圧縮システムにより圧縮されたデータを効率良く、高速に復元することができる。
【００１２】
【発明の実施の形態】
以下、図面を参照して、本発明の実施の形態によるデータ圧縮・復元システムの構成及び処理動作について詳しく説明する。
【００１３】
［データ圧縮システム］
図１に示すように、本実施の形態によるデータ圧縮システムは、圧縮対象となる入力データを所定幅の列に分割して入力するデータ入力部１、比較対象となる登録データを所定幅の列に分割して記憶する登録データ列メモリ３、入力データに対して圧縮処理を行う圧縮アルゴリズム実行部２、圧縮されたデータを出力するデータ出力部４を有する。
【００１４】
圧縮アルゴリズム実行部２は、データ入力部１から入力した入力データ列と、この入力データ列と相関する列位置に記憶されている登録データ列とを比較する。そして、入力データ列が登録データ列と最上位ビットから連続的に一致するビット数を算出し、算出した一致ビット数に応じた固定幅符号を固定幅符号テーブル５から取得し、取得した固定幅符号と一致部分以降の入力データ列のビット部分とを入力データ列の圧縮データとしてデータ出力部４に出力する。更に圧縮アルゴリズム実行部２は、圧縮前の入力データ列を次の比較対象となる登録データとして登録データ列メモリ３の対応する列位置に登録する。
【００１５】
次に、図２を参照しながら、圧縮アルゴリズム実行部２が実行するデータ圧縮処理について説明する。
【００１６】
ステップＳ０の処理において、圧縮アルゴリズム実行部２は、初期設定処理を行う。具体的には、内部カウンタである登録データカウンタＮに１をセットし、更に、比較対象となる登録データを所定幅の列に分割して登録データ列メモリ３に記憶する。
【００１７】
ここで「登録データカウンタＮ」は、データ入力部１に入力される入力データ列の列番号を示すインデックスであり、第１列の入力データを処理する際にはＮ＝１であり、第２列の入力データを処理する際にはＮ＝２，…，第ｎ列の入力データを入力する際にはＮ＝ｎと推移していく。
【００１８】
また、このステップＳ０の処理において登録データ列メモリ３に登録する登録データとしては、入力データの第１行目のデータを所定幅の列に分割して登録し、入力データの第２行目データから圧縮処理を開始し、入力データの第１行目のデータは圧縮しないままデータ出力部４に出力する。もしくは、圧縮対象となる入力データの第１行目のデータから処理を開始できるようにするために、所定のダミーデータを登録データ列メモリ３に登録するようにしても良い。
【００１９】
ステップＳ１の処理において、圧縮アルゴリズム実行部２は、データ入力部１が入力した第Ｎ列の入力データ列を取得する。
【００２０】
ステップＳ２の処理において、圧縮アルゴリズム実行部２は、登録データカウンタＮの値に対応する登録データ列、つまり登録データ列メモリ３の第Ｎ列に格納されている登録データ列を取り出す。
【００２１】
ステップＳ３の処理において、圧縮アルゴリズム実行部２は、取り出した第Ｎ列の登録データ列と、入力された第Ｎ列の入力データ列とを、最上位ビットから１ビットずつ、どのビットまで連続的に一致しているか比較し、最上位ビットから連続的に一致しているビット数を算出する。
【００２２】
ステップＳ４の処理において、圧縮アルゴリズム実行部２は、図３に例示するように、算出した一致ビット数に応じた固定幅符号を固定幅符号テーブル５から取得する。図３に示した例は、１ワードの登録データ列（図３（ａ））と１ワードの入力データ列（図３（ｂ））との一致ビット数に応じた、４ビットの固定幅符号の設定例（ビット値を１６進で表記）を示しており、例えば、登録データ列の全ビット（Ａ７〜Ａ０）と入力データ列の全ビット（Ｂ７〜Ｂ０）とが一致した場合には４ビットの固定幅符号『８』を設定し、登録データ列の上位２８ビット（Ａ７〜Ａ１）と入力データ列の上位２８ビット（Ｂ７〜Ｂ１）とが一致した場合には４ビットの固定幅符号『７』を設定し、登録データ列の全ビット（Ａ７〜Ａ０）と入力データ列の全ビット（Ｂ７〜Ｂ０）とが一致しない場合には４ビットの固定幅符号『０』を設定する。
【００２３】
ステップＳ５の処理において、圧縮アルゴリズム実行部２は、取得した固定幅符号と、取得した固定幅符号と一致部分以降の入力データ列のビット部分とを、第Ｎ列の入力データ列の圧縮データとしてデータ出力部４に出力する。例えば、図３に示した例では、全ビット（Ｂ７〜Ｂ０）が一致しない場合には、４ビットの固定幅符号『０』と不一致部分のビット列（Ｂ７〜Ｂ０）を出力し、上位４ビット（Ｂ７）が一致した場合には、４ビットの固定幅符号『１』と不一致部分のビット列（Ｂ６〜Ｂ０）を出力し、全ビット（Ｂ７〜Ｂ０）が一致した場合には、４ビットの固定幅符号『８』のみを出力する。つまり、一致するビット数が多いほど（相関度が高いほど）圧縮効率が高くなる。
【００２４】
ステップＳ６の処理において、圧縮アルゴリズム実行部２は、登録データ列メモリ３の第Ｎ列に圧縮対象であった入力データ列を登録する。
【００２５】
ステップＳ７の処理において、圧縮アルゴリズム実行部２は、登録データカウンタＮの値が登録データ列メモリ３の最大アドレス値ｎ（最大列数ｎ）であるか否かを判別する。そして、判別の結果、登録データ列Ｎの値がアドレス値ｎでない場合、圧縮アルゴリズム実行部２は、ステップＳ８の処理として登録データカウンタＮの値を１増数して、ステップＳ１の処理に戻り、次の入力データ列の処理に移行する。
【００２６】
一方、ステップＳ７の判別の結果、登録データ列Ｎの値が最大アドレス値ｎ（最大列数ｎ）である場合は、圧縮アルゴリズム実行部２は、ステップＳ９の処理として登録データカウンタＮの値を１にリセットして、ステップＳ１の処理に戻り、次の行の第１列の入力データ列に対する処理に移行する。
【００２７】
圧縮アルゴリズム実行部２は、以上の処理をデータ入力部１が入力する全ての入力データについて実行する。
【００２８】
ここで、本実施の形態によるデータ圧縮システムの処理動作に対する理解を容易にするために、図８に示したデータ構造を有するデータを圧縮する際のデータ圧縮システムの動作について説明する。尚、既述の通り、図８に示すデータは、隣接する行の間でそれぞれの列毎に相関（類似性）を有するようなデータ構造からなり、各行は１ワードのデータを８列ずつ有している。
【００２９】
まず、圧縮アルゴリズム実行部２は、初期設定として、比較対象となるａ行目の各列の入力データ列を、登録データカウンタＮ＝１〜８の値に対応する登録データ列メモリ３の位置に登録する（ステップＳ０）。
【００３０】
次に、圧縮アルゴリズム実行部２は、ｂ行目の第１列ら入力データ列が順次入力されるに応じて（ステップＳ１）、登録データカウンタＮ＝１に対応する登録データ列メモリ３の位置に格納されているデータ、すなわち、この場合ａ行目の第１列目の登録データ列を読み出す（ステップＳ２）。
【００３１】
次に、圧縮アルゴリズム実行部２は、読み出したａ行目の第１列の登録データ列と入力されたｂ行１列目の入力データ列とが、どのビットまで一致するかを最上位ビットから順に比較し、一致ビット数を算出する（ステップＳ３）。
【００３２】
そして、圧縮アルゴリズム実行部２は、算出した一致ビット数に応じた固定幅符号を固定幅符号テーブル５から取得し（ステップＳ４）、固定幅符号と不一致部分の入力データ列の部分とをデータ出力部４に出力する（ステップＳ５）。更に、圧縮アルゴリズム実行部２は、登録データカウンタＮ＝１に対応する登録データ列メモリ３の位置、すなわち第１列の位置にｂ行１列目の入力データ列を、次の行であるｃ行の第１列の入力データ列を圧縮する際のデータとして登録する（ステップＳ６）。
【００３３】
以下、同様にして、圧縮アルゴリズム実行部２は、ｂ行第２列の入力データ列，ｂ行第３列の入力データ列，…，ｂ行第８列の入力データ列に対し、上記処理を実行し、更に、次のｃ行の処理へと移行する。
【００３４】
登録データ列の行と入力データ列の行が図４に示すような値をもつデータ（図示した例はビット値を１６進で表記）であった場合には、例えば第１列と第５列は全ビットが一致するため４ビットの固定幅符号『８』が圧縮後のデータとして出力され、第６列は上位２４ビット全ビットが一致するため４ビットの固定幅符号『７』と不一致部分の４ビットのビット値『２』が圧縮後のデータとして出力される。また、第２、第３、第４、第８列は、全ビットが不一致のため４ビットの固定幅符号『０』と不一致部分の３２ビットが圧縮後のデータとして出力される。その結果、２５６ビットの入力データに対して、圧縮後のデータ長は１８８ビットとなる。
【００３５】
表１に、本発明者が実施した、本データ圧縮システムによるデータ圧縮処理の実験結果を示す。
【００３６】
【表１】
2004158976.tif 000003
以上の説明から明らかなように、本実施の形態によるデータ圧縮システムにおいては、圧縮アルゴリズム実行部２が、入力データ列と相関関係にある登録データ列とを比較し、連続的に一致するビット数に応じた固定幅符号と不一致部分のビット列とを圧縮データとして出力し、圧縮前の入力データ列を、次の比較対象となる登録データとして対応する列位置に登録する。このような構成によれば、一定のデータ単位毎に相関を有するデータであっても、データを入力しながら、効率良く、高速に圧縮することができる。
【００３７】
［データ圧縮システムの変形例］
上記実施形態においては、入力データ列と相関関係にある登録データ列とを比較し、連続的に一致するビット数に応じた固定幅符号を固定幅符号テーブル５から取得する例を示したが、例えば比較的出現頻度の高いビット値を有する入力データ列については、特定の固定幅符号を出力するようにしても良い。
【００３８】
図５は、出現頻度の高いビット値『００００００００』（１６進表記）をもつ第８列の入力データ列に対して特定の固定幅符号『ｄ』（１６進表記）を出力し、ビット値『ｆｆｆｆｆｆｆｆ』（１６進表記）をもつ第１列及び第２列の入力データ列に対して特定の固定幅符号『ｅ』（１６進表記）を出力する例を示している。その結果、２５６ビットの入力データに対して、圧縮後のデータ長は１５６ビットとなる。
【００３９】
このように、比較的出現頻度の高いビット値を有する入力データ列については、特定の固定幅符号を出力することで、表２にその実験結果を示すように、圧縮効率を更に向上させることができる。
【００４０】
【表２】
2004158976.tif 000004
［データ復元システム］
次に、本実施の形態によるデータ復元システムの構成について説明する。
【００４１】
図５に示すように、データ復元システムは、上記の本実施形態によるデータ圧縮システムにより圧縮された圧縮データ列を含むデータを入力するデータ入力部１１と、比較対象となる登録データを所定幅の列に分割して記憶する登録データ列メモリ１３と、入力された圧縮データに対して復元処理を行う復元アルゴリズム実行部１２と、復元されたデータを出力するデータ出力部１４とを有する。
【００４２】
復元アルゴリズム実行部１２は、データ入力部１１から入力した圧縮データ列に含まれる固定幅符号に基づいて固定幅符号テーブル１５から、当該圧縮データ列における一致ビット数を求める。そして、当該圧縮データ列と相関する列位置に記憶されている登録データ列の最上位ビットから当該一致ビット数のビット部分を取り出し、取り出したビット部分と当該圧縮データ列の固定幅符号以降のビット部分とを合成して所定幅の復元データ列としてデータ出力部１４に出力する。更に、復元アルゴリズム実行部１２は、当該復元データ列を次の比較対象となる登録データとして登録データ列メモリ１３の対応する列位置に登録する。
【００４３】
尚、図６に示すデータ復元システムは、図１に示したデータ圧縮システムとは別体のシステム構成として説明するが、例えば、データ入力部１１、登録データ列メモリ１３、固定幅符号テーブル１５、データ出力部１４等の構成要素の一部もくしは全部を、図１に示したデータ圧縮システムにおけるデータ入力部１、登録データ列メモリ３、固定幅符号テーブル５、データ出力部４等の構成要素と共通のシステムにより構成してもよい。
【００４４】
次に、図７に示すフローチャートを参照しながら、復元アルゴリズム実行部１２が実行するデータ復元処理について説明する。
【００４５】
ステップＳ１０の処理において、復元アルゴリズム実行部１２は、初期設定処理として、内部カウンタである登録データカウンタＮに１をセットし、更に、比較対象となる登録データを所定幅の列に分割して登録データ列メモリ１３に記憶する。
【００４６】
ここで、登録データ列メモリ１３に登録する登録データとしては、上記データ圧縮システムのステップＳ０において入力データの第１行目のデータを圧縮しないまま出力していた場合には、このステップＳ１０においても未圧縮の第１行目の入力データを所定幅の列に分割して登録し、圧縮データの第２行目のデータから復元処理を開始する。また、上記データ圧縮システムのステップＳ０において所定のダミーデータを登録データ列メモリ３に登録し、入力データの第１行目データから圧縮処理を行った場合には、このステップＳ１０においても所定のダミーデータを登録データ列メモリ１３に登録し、圧縮データの第１行目のデータから復元処理を行う。
【００４７】
ステップＳ１１の処理において、復元アルゴリズム実行部１２は、データ入力部１１が入力した復元対象となる圧縮データの第Ｎ列の入力データ列を取得する。
【００４８】
ステップＳ１２の処理において、復元アルゴリズム実行部１２は、入力された圧縮データ列から固定幅符号を抽出する。
【００４９】
ステップＳ１３の処理において、復元アルゴリズム実行部１２は、固定幅符号テーブル１５を参照して、取り出した固定幅符号に対応する圧縮前の一致ビット数を求める。
【００５０】
ステップＳ１４の処理において、復元アルゴリズム実行部１２は、ステップＳ１３で求めた圧縮前の一致ビット数に基づいて、不一致ビット数、つまり未圧縮であったビット数を求める。
【００５１】
ステップＳ１５の処理において、復元アルゴリズム実行部１２は、登録データ列メモリ１３の第Ｎ列に格納されている登録データ列から、最上位ワードから一致ワード数分のビットデータを抽出する。
【００５２】
ステップＳ１６の処理において、復元アルゴリズム実行部１２は、第Ｎ列の登録データ列から抽出したビットデータと、圧縮データ列から未圧縮ビット数を用いて抽出した未圧縮のビットデータデータとを合成して、データを復元する。
【００５３】
ステップＳ１７の処理において、復元アルゴリズム実行部１２は、登録データ列メモリ１３の第Ｎ列に復元したデータを登録する。
【００５４】
ステップＳ１８の処理において、復元アルゴリズム実行部１２は、登録データカウンタＮの値が登録データ列メモリ１３の最大アドレス値ｎ（最大列数ｎ）であるか否かを判別する。そして、判別の結果、登録データ列Ｎの値がアドレス値ｎでない場合、復元アルゴリズム実行部１２は、ステップＳ１９の処理として登録データカウンタＮの値を１増数して、ステップＳ１１の処理に戻り、次の圧縮データ列の処理に移行する。
【００５５】
一方、判別の結果、登録データ列Ｎの値が最大アドレス値ｎ（最大列数ｎ）である場合は、復元アルゴリズム実行部１２は、ステップＳ２０の処理として登録データカウンタＮの値を１にリセットして、ステップＳ１の処理に戻り、次の行の圧縮データ列に対する処理に移行する。
【００５６】
復元アルゴリズム実行部１２は、以上の処理をデータ入力部１１が入力する全ての圧縮データについて実行する。
【００５７】
以上の説明から明らかなように、本実施の形態によるデータ復元システムでは、復元アルゴリズム実行部１２が、圧縮データ列に含まれる固定幅符号を参照して圧縮済のデータの符号化部分を復元し、復元したデータと入力されたデータの符号化部分以外のデータとを合成することにより、復元対象となるデータを順次復元する。このような構成によれば、上記データ圧縮システムにより圧縮されたデータを効率良く、高速に復元することができる。
【００５８】
以上、本発明の実施の形態を詳細に説明したが、本発明は、その精神または主要な特徴から逸脱することなく、他の色々な形で実施することができる。
【００５９】
例えば、本実施の形態では、１ワード単位のデータが１行に８列ずつ配列され、隣接する行の間でそれぞれの列毎に相関（類似性）を有するようなデータ構造をもつデータをモデルに説明したが、圧縮対象となるデータのデータ構造はこれに限定されない。１行当たりの列数は８列未満でも８列以上でも良いし、１列のデータ長は１ワード未満でも１ワード以上であっても良い。
【００６０】
また、固定幅符号を４ビット毎の一致度によって設定パターンを定めた例を示したが、例えば、８ビット毎の一致度によって固定幅符号の設定パターンを定めても良いし、固定幅符号の設定値も様々な値が想定される。
【００６１】
このように、前述の実施例はあらゆる点で単なる例示に過ぎず、限定的に解釈してはならない。本発明の範囲は、特許請求の範囲によって示すものであって、明細書本文には何ら拘束されない。更に、特許請求の範囲の均等範囲に属する変形や変更は、全て本発明の範囲内のものである。
【００６２】
【発明の効果】
本発明によれば、一定のデータ単位毎に相関を有するデータを、効率良く圧縮・復元することができる。
【図面の簡単な説明】
【図１】本実施の形態によるデータ圧縮システムの構成例を示す概略ブロック図である。
【図２】図１に示すデータ圧縮システムにおいて、圧縮アルゴリズム部が実行するデータ圧縮処理の処理手順を例示するフローチャートである。
【図３】図１に示すデータ圧縮システムにおける、符号化の一例を示すイメージ図である。
【図４】図１に示すデータ圧縮システムによるデータ圧縮処理の一例を示すイメージ図である。
【図５】図１に示すデータ圧縮システムによるデータ圧縮処理の別例を示すイメージ図である。
【図６】本実施の形態によるデータ復元システムの構成例を示す概略ブロック図である。
【図７】図６に示すデータ復元システムにおいて、復元アルゴリズム部が実行するデータ復元処理の処理手順を例示するフローチャートである。
【図８】一定のワード単位毎に相関を有するデータ構造の一例を示すイメージ図である。
【符号の説明】
１…データ入力部
２…圧縮アルゴリズム実行部
３…登録データ列メモリ
４…データ出力部
５…固定幅符号テーブル
１１…データ入力部
１２…復元アルゴリズム実行部
１３…登録データ列メモリ
１４…データ出力部
１５…固定幅符号テーブル
【図１】
2004158976.tif 000005
【図２】
2004158976.tif 000006
【図３】
2004158976.tif 000007
【図４】
2004158976.tif 000008
【図５】
2004158976.tif 000009
【図６】
2004158976.tif 000010
【図７】
2004158976.tif 000011
【図８】
2004158976.tif 000012