圧縮データ構造
【課題】 高速で処理でき、高圧縮率な圧縮データ構造を提供すること。
【解決手段】 直接データ２２と、入力したデータの他の箇所又は予め用意した固定辞書とデータが一致する場合に一致する位置と長さを示すよう置き換えた位置データ部分と長さデータ部分からなる間接データ２３が予め設定されたビット長である圧縮データ構造において、間接データ２３は、位置データ部分と長さデータ部分の割合を可変とし、間接データ２３のビット長における位置データ部分と長さデータ部分の割合を示す一致深度データ２４を設けた。
【解決手段】 直接データ２２と、入力したデータの他の箇所又は予め用意した固定辞書とデータが一致する場合に一致する位置と長さを示すよう置き換えた位置データ部分と長さデータ部分からなる間接データ２３が予め設定されたビット長である圧縮データ構造において、間接データ２３は、位置データ部分と長さデータ部分の割合を可変とし、間接データ２３のビット長における位置データ部分と長さデータ部分の割合を示す一致深度データ２４を設けた。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを可逆的に元のデータに復元できるデータ圧縮構造に関する。
【背景技術】
【０００２】
従来の技術において、ＬＺ法におけるデータ圧縮フォーマットはＱＩＣ−１２２符号化として、広く知られている。このＱＩＣ−１２２符号化は、ビットストリーム表現であることから、その複合化にはビット演算が多用されることになり、ソフトウェアで複合化処理を行う場合にはプロセッサへの負荷が大きくなり、ソフトウェア向きではないとされています。
【０００３】
そこで、このＱＩＣ−１２２符合化に相当するソフトウェア向きのデータ圧縮フォーマットを設定している（例えば、非特許文献１参照）。
【非特許文献１】奥村晴彦著、「Software Technology 13 Ｃ言語による最新アルゴリズム事典」、初版、株式会社技術評論者、平成3年6月1日、p.389-397
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、この従来のデータ圧縮フォーマットは、ＱＩＣ−１２２符号化に比較すると格段に高速な処理が可能となっているが、さらなる高速化、高圧縮率が要求されている。
【０００５】
本発明は、上記問題に着目してなされたもので、その目的とするところは、高速で処理でき、高圧縮率な圧縮データ構造を提供することにある。
【課題を解決するための手段】
【０００６】
上述の目的を達成するため、本発明の圧縮データ構造では、入力したデータのそのままである直接データと、入力したデータの他の箇所とデータが一致する場合に一致する位置と長さを示すよう置き換えた位置データ部分と長さデータ部分からなる間接データとで構成され、前記直接データ及び前記間接データが予め設定されたビット長である圧縮データ構造において、前記間接データは、前記位置データ部分と前記長さデータ部分の割合を可変とし、前記間接データのビット長における前記位置データ部分と前記長さデータ部分の割合を示す分割率データを設けたことを特徴とする。
【発明の効果】
【０００７】
本発明では、高速に処理でき、高圧縮率にできる。
【発明を実施するための最良の形態】
【０００８】
以下に、本発明の圧縮データ構造を実現する実施の形態を、実施例に基づいて説明する。
【実施例１】
【０００９】
まず構造を説明する。
図１は実施例１の圧縮データ構造を用いてデータ圧縮を行う装置のブロック図である。
圧縮処理を行う装置１は、RAM１１、VRAM１２、ディスプレイコントローラ１３、ディスプレイ１４、ROM１５、プロセッサ１６、ストレージコントローラ１７、ストレージ１８、データバス１９からなる。
RAM１１は、プロセッサの演算のために、データ等を一時的に記憶する。
VRAM１２は、ディスプレイ１４に表示させる画像データを一時的に記憶する。
【００１０】
ディスプレイコントローラ１３は、VRAM１２の画像データを表示させるようディスプレイ１４の駆動制御を行う。
ディスプレイ１４は、画像表示を行う。
ROM１５は、プロセッサ１６で行うプログラム等のデータを記憶している。
プロセッサ１６は、データ圧縮の制御、演算を行う。
ストレージコントローラ１７は、データの記憶、記憶させたデータの読み出し等の制御を行う。
ストレージ１８は、データを記憶する。
【００１１】
次に、実施例１における圧縮データ構造を説明する。
図２(a)は、識別データ２１の構造を示す説明図である。識別データ２１は、後続するデータが直接データか間接データかを示す。実施例１では、１を直接データ、０を間接データとしている。
図２(b)は、直接データ２２を示す説明図である。直接データ２２は、置き換えをしないデータを８ビットで表現する。
【００１２】
図２(c)は、間接データ２３を示す説明図である。間接データ２３は、置き換えるデータ列の位置と長さを、１６ビットで表現する。図中、Lは長さ、Oは位置を表現している。なお、L/Oは別に設定される一致深度データ２４により、LかOを選択する。
図２(d)は、一致深度データ２４を示す説明図である。一致深度データ２４は、図２(f)に示すように、間接データ２３における位置データ部分と長さデータ部分の分割率を示すものである。
例えば、一致深度が１の場合、長さは１ビット表現で、３又は４を示し、位置は１５ビット表現で、最大３２７６８を示す。
【００１３】
図２(e)は、辞書選択データ２５を示す説明図である。辞書選択データ２５は、予め参照するデータを固定したデータとして、備えたものである固定辞書を参照するか、圧縮するデータ自身を参照するスライド辞書によるものかを表現する。実施例１では、固定辞書を０、スライド辞書を１とする。
実施例１のスライド辞書によるデータ圧縮には、複合化する場合に環状バッファを用いるものと、復元データを用いるものがあり、どちらか一方を用いるようにしてもよいし、両方を場合分けして用いるようにしてもよい。
【００１４】
次に作用を説明する。
[高速処理作用、高圧縮作用]
実施例１におけるデータ圧縮について、説明する。図１に示す装置において、ディスプレイ１４にVRAM１２の画像データを表示する場合に、その画像データをプロセッサ１６で圧縮してストレージ１８に圧縮データとして記憶させる場合を例に説明する。
(a)固定辞書の場合
圧縮を行う場合に、データの先頭もしくは最後から順に見て、予め用意されている固定辞書データと一致する場合には、位置データを固定辞書データの先頭もしくは最後から何番目と指定することで、データを圧縮する。
(b)環状バッファを用いるスライド辞書の場合
圧縮を行う場合に、データの先頭もしくは最後から順に見て、そのデータの前後の所定範囲、つまり、環状バッファで指定される範囲の位置に一致するデータがあると、環状バッファ上の位置を指定することで、データを圧縮する。
(C)圧縮データを用いるスライド辞書の場合
圧縮を行う場合に、データの先頭もしくは最後から順に見て、圧縮したデータ、または直接データに同じものがある場合に、位置と長さを指定することで、データを圧縮する。
【００１５】
実施例１では、辞書選択データ２５により、固定辞書かスライド辞書かを選択して使用することができるため、スライド辞書はどちらかに予め設定しておくこととなるが、固定辞書かスライド辞書かを適切に指定して用いることができるため、さらに圧縮を進めることができる。辞書選択データ２５を設けて、わかりやすくしているため、固定辞書とスライド辞書のどちらも用いることにより処理速度が低下しないようにしている。
【００１６】
実施例１の圧縮データ構造を用いて、データを圧縮する際に、識別データ２１、直接データ２２、一致深度データ２４、辞書選択データ２５は、８ビットデータであり、間接データは１６ビットである。この点は、実施例１の圧縮データ上、変わらない。そのため、動的にデータの長さを変更する圧縮データを用いるものに比べて処理が高速化する。
【００１７】
さらに、実施例１の圧縮データ構造によるデータ圧縮では、一致深度データ２４を用いることにより、位置が近い場合には、非常に長いデータ部分を圧縮する。例えば、図２(f)に示すように、位置が２であれば、長さを３〜３２７７０まで一致させるのである。また、長さが短い場合には、非常に遠い位置のデータ部分と一致させ、圧縮する。例えば、図２(f)に示すように、長さが３〜４であれば、位置は、最大３２７６８離れてもよい。さらに実施例１では、一致深度を１〜１５まで１５段階、用意し、位置が２〜３２７６８まで、長さが位置の条件のもと、つまり、位置が遠い場合は長さが短いという条件のもと、長さは３〜３２７７０となるのである。
【００１８】
これにより、圧縮データ構造の位置を示すデータビット数と、長さを示すデータビット数が一定であるデータ圧縮に比べると、非常に圧縮が進むことになる。
つまり、長さ、位置が一定であるデータ圧縮では、できなかった長さの圧縮が可能となり、できなかった遠い位置での圧縮が可能となる。よって、高い圧縮率となる。
言い換えて説明すると、データの長さを変更せずに間接データの位置と長さの割合を１５段階に変更することによって、処理速度を高速にし、かつ非常にデータ一致による圧縮が進むようにして、高圧縮率となる。
【００１９】
次に効果を説明する。
本実施の形態の圧縮データ構造にあっては、次に列挙する効果を得ることができる。
(1)入力したデータのそのままである直接データ２２と、入力したデータの他の箇所又は予め用意した固定辞書とデータが一致する場合に一致する位置と長さを示すよう置き換えた位置データ部分と長さデータ部分からなる間接データ２３が予め設定されたビット長である圧縮データ構造において、間接データ２３は、位置データ部分と長さデータ部分の割合を可変とし、間接データ２３のビット長における位置データ部分と長さデータ部分の割合を示す一致深度データ２４を設けたため、データの長さは一定として処理を高速化し、位置データと長さデータの割合を変更することで、一致、圧縮するデータを多くして圧縮率を高くすることができる。
なお、圧縮率は、処理するデータの冗長性に依存するが、実用環境が複合化のみであるROM化データやネット配信データなどでは、とても高い効果が得られる。
【００２０】
(2)置き換え用のデータ群を固定辞書２６として設け、位置データ部分は、設定値に対するオフセット値にし、固定辞書２６を用いるか、あるいはスライド辞書を用いるかを選択する辞書選択データ２５を設け、１つの圧縮データ構造の中で、固定辞書２６とスライド辞書のどちらも選択して用いるため、固定辞書２６の場合には、固定辞書２６における位置をオフセット値で示すようにし、スライド辞書の場合には、その処理位置等からのオフセット値で示すようにし、固定辞書２６に適した圧縮と、スライド辞書に適した圧縮のどちらもできるため、さらに圧縮率を高くすることができる。
【００２１】
また、実施例１の圧縮データ構造の作用効果について、言い換えて説明すると、辞書選択データ２５における指定により、オフセット値を固定値として扱うことにより、固定辞書を用いる圧縮が可能になる。
また、辞書選択データ２５における指定により、オフセット値を複合化時に複合化したデータ列の最後尾とし、スライドさせることで、スライド辞書を用いることが可能となる。
【００２２】
これにより、複合化したデータ列をリニア（メモリ上で直線的）に配置可能な場合は、そのデータ列の最後尾をオフセット値としてスライドすることで、複合化のために環状バッファを用意する必要もなくなり、RAM資源の削減が可能となり、また環状バッファを操作する時間も省略すること（高速複合化）が可能となる。これは、資源の小さいシステムでは、非常に有効な効果である。
【００２３】
また、符号化（圧縮）するデータの内容に依存して、スライド辞書よりも固定辞書の方が高圧縮率を得られる場合もあるので、選択により容易に両者の複合化を実現できること
は、実用環境が複合化のみであるROM化データやネット配信データでは、とても有効な効果である。
【実施例２】
【００２４】
実施例２は、間接データ２３を１６ビットとし、複合化単位を１６ビットとした例である。
図４は、実施例２の圧縮データ構造を示す図である。
実施例２では、間接データ２３を実施例１と同様に１６ビットデータとし、識別データ３１、直接データ３２、一致深度データ３４、辞書選択データ３５も、１６ビットデータとする。
また、８ビットデータである、識別データ２１、直接データ２２、一致深度データ２４、辞書選択データ２５を用いる際には、図４(h)に示す設定ビット長データ３６を設け、８ビットデータを用いるか、１６ビットデータを用いるかを選択できるようにする。
その他構成は、実施例１と同様であるので、説明を省略する。
【００２５】
作用を説明する。
[複合化処理の高速化作用]
実施例２では、複合化する単位の大きさが２倍（８ビット→１６ビット）となることから、複合化する数が反比例して１／２倍となり、高速化する。
特に、小規模マイコンにおいては、間接データのビット数と複合化単位のビット数が同じであることは、処理を容易にする。
【００２６】
さらに、単位を２倍にしたことによって、符号化、つまりデータ圧縮の際に、間接データ２３をそのままとしても、参照可能な範囲と長さが２倍となり、広い範囲からより長いパターンの置き換えが可能となる。
このことは、データの規模が大きくなるほど効果が高くなる。
またさらに、８ビットデータと１６ビットデータの使い分けを行うことができるため、さらにデータ圧縮の最適化を進めることになる。
【００２７】
次に、効果を説明する。実施例２の圧縮データ構造では、上記(1),(2)に加えて以下の効果を有する。
(3)複合化のデータ単位の設定をベースとなるものと、ベースの２倍のビット長となるものの２つとし、どちらの設定ビット長を用いるかを示す設定ビット長データ３６を設けたため、複合化処理を高速化でき、データ圧縮をさらに最適化することができる。
その他作用効果は実施例１と同様である。
【実施例３】
【００２８】
実施例３は、間接データを３２ビットとし、複合化単位を８ビット、１６ビット、３２ビットを切り替えて用いるようにした例である。
図５、図６は実施例３の圧縮データ構造において、複合化単位８ビット、間接データ３２ビットを示す図である。図７、図８は実施例３の圧縮データ構造において、複合化単位１６ビット、間接データ３２ビットを示す図である。図９、図１０、図１１は実施例３の圧縮データ構造において、複合化単位３２ビット、間接データ３２ビットを示す図である。
【００２９】
実施例３では設定ビット長データ４６，５６，６６を設け、複合化単位を８ビット、１６ビット、３２ビットまで選択できるようにする。
識別データ４１，５１，６１、直接データ４２，５２，６２、一致深度データ４４，５４，６４、辞書選択データ４５，５５，６５、設定ビット長データ４６，５６，６６は、それぞれ８ビット、１６ビット、３２ビットの３種類を用意する。
【００３０】
作用を説明する。
[複合化処理の高速化作用]
実施例３では、複合化する単位の大きさが４倍（８ビット→３２ビット）となることから、複合化する数が反比例して１／４倍となり、高速化する。
単位が４倍となると、符合化、つまりデータ圧縮の際に、間接データ４３をそのままとしても、参照可能な範囲と長さが４倍となり、広い範囲からより長いパターンの置き換えが可能となる。
このことは、データの規模が大きくなるほど効果が高くなり、特に色数の多い高画質な画像データなどでは、さらなる高圧縮率が得られる。
【００３１】
またさらに、実施例３では、設定ビット長データ４６，５６，６６により符合化単位を選択することができる。これにより、符号化、つまりデータ圧縮のためのデータの一致をより多くすることができ、また最適化が可能になるため、さらに高圧縮率化が進む。
また、ROM化データ等を作成する際の選択肢が増えることになる。
【００３２】
図１２〜図１５には、複合化単位を８ビット、１６ビット、３２ビット、間接データのビット長を１６ビット、３２ビットとした場合の、Ｃソースファイル、写真画質画像データ、無地画像データ、２５６色画像データのそれぞれの一致深度における圧縮率を示す。図において、１００％は圧縮が全くされなかったことを意味する。つまり、低いものほど、高い圧縮率である。圧縮するデータによって、圧縮の度合いが異なるが高い圧縮効果を得られることがわかる。
【００３３】
図１６には、QIC-122符合化に相当するソフトによるデータ圧縮を従来とし、本発明によるデータ圧縮を後述する特定の条件にしたものを当該とし、広く知られているデータ圧縮形式である、gzip、lzh、zipにより圧縮したものを示す。
当該と示した、本発明に相当するデータ圧縮では、図１６(a)に示す２５６色画像データでは、複合化単位を８ビット、間接データを１６ビット（位置：８ビット、長さ：８ビット）としたものを示す。図１６(b)における単色画像データでは、複合化単位を８ビット、間接データを１６ビット（位置：３ビット、長さ：１３ビット）としたものを示す。図１６(c)における写真画質画像データでは、複合化単位を８ビット、間接データを１６ビット（位置：１３ビット、長さ３ビット）としたものを示す。図１６(d)における繰り返しパターンバイナリデータでは、複合化単位を３２ビット、間接データを３２ビット（位置：１８ビット、長さ１４ビット）としたものを示す。
【００３４】
なお、図１６では、グラフの棒が短い方が高圧縮率を示す。
図１６(b)の単色画像データ、図１６(d)の繰り返しパターンバイナリデータでは、従来、gzip、lzh、zipよりも、高い圧縮率を得ている。
また、図１６(a)の２５６色画像データ、図１６(c)の写真画質画像データでは、gzip、lzh、zipほど高い圧縮率とはならないが従来よりも、高い圧縮率を得ている。
図１６では、それぞれのデータに対し、変更した一つの一致深度を用いたのみである。それによっても図１６の効果が得られるのであり、一致深度の最適化及び複数の使用、複合化単位等による最適化により、図１６に示すよりも、さらに高い圧縮率を得られることがわかる。
【００３５】
効果を説明する。
(4)複合化のデータ単位の設定を、８ビットデータとなるもの、８ビットデータベースの２倍の１６ビットデータとなるもの、８ビットデータの４倍３２のビット長となるものの３つとし、どの設定ビット長を用いるかを示す設定ビット長データ４６，５６，６６を設けたため、複合化処理をさらに高速化でき、データ圧縮をさらに最適化し、高圧縮化することができる。
その他作用効果は実施例１と同様であるので説明を省略する。
【実施例４】
【００３６】
実施例４は、本発明の圧縮データ構造を用いた画像データファイルフォーマットの例である。
図１７は実施例４の画像データファイルフォーマットの例である。
画像データは、大きく分けると、ヘッダ部７とデータ部８で構成されている。
ヘッダ部７は、属性７１、幅バイト数７２、幅７３、高さ７４、オプション７５、データアドレス７６からなり、データ部の前に配置される。
属性７１は、描画プレーンの属性を示し、以下のもので構成される。N(b15)は、エンディアン識別のための非ゼロである。Dir(b14)は、イメージ方向を示し、１はトップダウン、０はボトムアップを示す。Dic(b13)は、辞書タイプを示し、１は固定辞書、０はスライド辞書を示す。dx(b12〜b08)は、符号タイプを示し、０は非圧縮、１〜３１は一致深度を示す。Z(b07)は、エンディアン識別のためのゼロである。ｍ(b06)は、間接データのデータ幅である記号タイプを示し、０は１６ビット、１は３２ビットを示す。ex(b05〜b04)は、直接データのデータ幅である要素タイプを示し、０は無効、１は８ビット、２は１６ビット、３は３２ビットを示す。fx(b03〜b00)は、ピクセルタイプを示し、０は無効、２は１６ビットＲＧＢ、３は２４ビットＲＧＢ、８は２５６色パレット、その他は予約を示す。
【００３７】
幅バイト数７２は、横１ラインのバイト数を示す。
幅７３は、横１ラインの描画要素（ピクセル）数を示す。
高さ７４は、総ライン数を示す。
オプション７５は、パレット使用の場合に、パレットデータ配列の先頭を示す。
データアドレス７６は、圧縮データの場合は符号化されたデータ配列の先頭を示し、非圧縮データの場合は描画要素データ配列の先頭を示す。
【００３８】
データ部８は、固定辞書最後尾アドレス８１、データ配列８２、固定辞書データ配列８３からなる。
固定辞書最後尾アドレス８１は、固定辞書圧縮データの場合にのみ用いられ、固定辞書データ配列の最後尾を示す。
データ配列８２は、圧縮データの場合は符号化されたデータ配列を示し、非圧縮データの場合は描画要素データ配列を示す。
固定辞書データ配列８３は、固定辞書圧縮データの場合にのみ用いられ、固定辞書データ配列を示す。
【００３９】
以上、具体的に画像データのフォーマットについて示した。このデータフォーマットにおいては、固定辞書とスライド辞書の選択、間接データのデータ幅（ビットデータ長）の１６ビットと３２ビットの選択、直接データのデータ幅（ビットデータ長）の８ビット、１６ビット、３２ビットの選択、１〜３１の一致深度を選択して、最適なデータ圧縮を行えるようにしている。
【００４０】
（その他の実施の形態）
以上、本発明の実施の形態を実施例１〜実施例４に基づいて説明してきたが、本発明の具体的な構成は実施例に限定されるものではなく、発明の要旨を逸脱しない範囲の設計変更等があっても、本発明に含まれる。
【図面の簡単な説明】
【００４１】
【図１】実施例１の圧縮データ構造を用いてデータ圧縮を行う装置のブロック図である。
【図２】実施例１の圧縮データ構造を示す図である。
【図３】実施例１の圧縮データ構造により圧縮されたデータの複合化処理の説明図である。
【図４】実施例２の圧縮データ構造を示す図である。
【図５】実施例３の圧縮データ構造において、複合化単位８ビット、間接データ３２ビットを示す図である。
【図６】実施例３の圧縮データ構造において、複合化単位８ビット、間接データ３２ビットを示す図である。
【図７】実施例３の圧縮データ構造において、複合化単位１６ビット、間接データ３２ビットを示す図である。
【図８】実施例３の圧縮データ構造において、複合化単位１６ビット、間接データ３２ビットを示す図である。
【図９】実施例３の圧縮データ構造において、複合化単位３２ビット、間接データ３２ビットを示す図である。
【図１０】実施例３の圧縮データ構造において、複合化単位３２ビット、間接データ３２ビットを示す図である。
【図１１】実施例３の圧縮データ構造において、複合化単位３２ビット、間接データ３２ビットを示す図である。
【図１２】実施例３の圧縮データ構造において、複合化単位と間接データのビット長を変更して、Ｃソースファイルを圧縮した場合の圧縮率を示す図である。
【図１３】実施例３の圧縮データ構造において、複合化単位と間接データのビット長を変更して、写真画質画像データを圧縮した場合の圧縮率を示す図である。
【図１４】実施例３の圧縮データ構造において、複合化単位と間接データのビット長を変更して、無地画像データを圧縮した場合の圧縮率を示す図である。
【図１５】実施例３の圧縮データ構造において、複合化単位と間接データのビット長を変更して２５６色画像データを圧縮した場合の圧縮率を示す図である。
【図１６】実施例３の圧縮データ構造において、所定の条件下で、他のデータ圧縮と比較した場合の圧縮率を示す図である。
【図１７】実施例４において、本発明の圧縮データ構造を用いた画像データファイルフォーマットの例を示す図である。
【符号の説明】
【００４２】
１ （データ処理を行う）装置
１１ RAM
１２ VRAM
１３ ディスプレイコントローラ
１４ ディスプレイ
１５ ROM
１６ プロセッサ
１７ ストレージコントローラ
１８ ストレージ
１９ データバス
２１ 識別データ
２２ 直接データ
２３ 間接データ
２４ 一致深度データ
２５ 辞書選択データ
２６ 固定辞書
３１ 識別データ
３２ 直接データ
３４ 一致深度データ
３５ 辞書選択データ
３６ 固定辞書
４１ 識別データ
４２ 直接データ
４３ 間接データ
４４ 一致深度データ
４５ 辞書選択データ
４６ 設定ビット長データ
５１ 識別データ
５２ 直接データ
５４ 一致深度データ
５５ 辞書選択データ
５６ 設定ビット長データ
６１ 識別データ
６２ 直接データ
６４ 一致深度データ
６５ 辞書選択データ
６６ 設定ビット長データ
７１ 属性
７２ 幅バイト数
７３ 幅
７４ 高さ
７５ オプション
７６ データアドレス
８１ 固定辞書最後尾アドレス
８２ データ配列
８３ 固定辞書データ配列
【技術分野】
【０００１】
本発明は、データを可逆的に元のデータに復元できるデータ圧縮構造に関する。
【背景技術】
【０００２】
従来の技術において、ＬＺ法におけるデータ圧縮フォーマットはＱＩＣ−１２２符号化として、広く知られている。このＱＩＣ−１２２符号化は、ビットストリーム表現であることから、その複合化にはビット演算が多用されることになり、ソフトウェアで複合化処理を行う場合にはプロセッサへの負荷が大きくなり、ソフトウェア向きではないとされています。
【０００３】
そこで、このＱＩＣ−１２２符合化に相当するソフトウェア向きのデータ圧縮フォーマットを設定している（例えば、非特許文献１参照）。
【非特許文献１】奥村晴彦著、「Software Technology 13 Ｃ言語による最新アルゴリズム事典」、初版、株式会社技術評論者、平成3年6月1日、p.389-397
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、この従来のデータ圧縮フォーマットは、ＱＩＣ−１２２符号化に比較すると格段に高速な処理が可能となっているが、さらなる高速化、高圧縮率が要求されている。
【０００５】
本発明は、上記問題に着目してなされたもので、その目的とするところは、高速で処理でき、高圧縮率な圧縮データ構造を提供することにある。
【課題を解決するための手段】
【０００６】
上述の目的を達成するため、本発明の圧縮データ構造では、入力したデータのそのままである直接データと、入力したデータの他の箇所とデータが一致する場合に一致する位置と長さを示すよう置き換えた位置データ部分と長さデータ部分からなる間接データとで構成され、前記直接データ及び前記間接データが予め設定されたビット長である圧縮データ構造において、前記間接データは、前記位置データ部分と前記長さデータ部分の割合を可変とし、前記間接データのビット長における前記位置データ部分と前記長さデータ部分の割合を示す分割率データを設けたことを特徴とする。
【発明の効果】
【０００７】
本発明では、高速に処理でき、高圧縮率にできる。
【発明を実施するための最良の形態】
【０００８】
以下に、本発明の圧縮データ構造を実現する実施の形態を、実施例に基づいて説明する。
【実施例１】
【０００９】
まず構造を説明する。
図１は実施例１の圧縮データ構造を用いてデータ圧縮を行う装置のブロック図である。
圧縮処理を行う装置１は、RAM１１、VRAM１２、ディスプレイコントローラ１３、ディスプレイ１４、ROM１５、プロセッサ１６、ストレージコントローラ１７、ストレージ１８、データバス１９からなる。
RAM１１は、プロセッサの演算のために、データ等を一時的に記憶する。
VRAM１２は、ディスプレイ１４に表示させる画像データを一時的に記憶する。
【００１０】
ディスプレイコントローラ１３は、VRAM１２の画像データを表示させるようディスプレイ１４の駆動制御を行う。
ディスプレイ１４は、画像表示を行う。
ROM１５は、プロセッサ１６で行うプログラム等のデータを記憶している。
プロセッサ１６は、データ圧縮の制御、演算を行う。
ストレージコントローラ１７は、データの記憶、記憶させたデータの読み出し等の制御を行う。
ストレージ１８は、データを記憶する。
【００１１】
次に、実施例１における圧縮データ構造を説明する。
図２(a)は、識別データ２１の構造を示す説明図である。識別データ２１は、後続するデータが直接データか間接データかを示す。実施例１では、１を直接データ、０を間接データとしている。
図２(b)は、直接データ２２を示す説明図である。直接データ２２は、置き換えをしないデータを８ビットで表現する。
【００１２】
図２(c)は、間接データ２３を示す説明図である。間接データ２３は、置き換えるデータ列の位置と長さを、１６ビットで表現する。図中、Lは長さ、Oは位置を表現している。なお、L/Oは別に設定される一致深度データ２４により、LかOを選択する。
図２(d)は、一致深度データ２４を示す説明図である。一致深度データ２４は、図２(f)に示すように、間接データ２３における位置データ部分と長さデータ部分の分割率を示すものである。
例えば、一致深度が１の場合、長さは１ビット表現で、３又は４を示し、位置は１５ビット表現で、最大３２７６８を示す。
【００１３】
図２(e)は、辞書選択データ２５を示す説明図である。辞書選択データ２５は、予め参照するデータを固定したデータとして、備えたものである固定辞書を参照するか、圧縮するデータ自身を参照するスライド辞書によるものかを表現する。実施例１では、固定辞書を０、スライド辞書を１とする。
実施例１のスライド辞書によるデータ圧縮には、複合化する場合に環状バッファを用いるものと、復元データを用いるものがあり、どちらか一方を用いるようにしてもよいし、両方を場合分けして用いるようにしてもよい。
【００１４】
次に作用を説明する。
[高速処理作用、高圧縮作用]
実施例１におけるデータ圧縮について、説明する。図１に示す装置において、ディスプレイ１４にVRAM１２の画像データを表示する場合に、その画像データをプロセッサ１６で圧縮してストレージ１８に圧縮データとして記憶させる場合を例に説明する。
(a)固定辞書の場合
圧縮を行う場合に、データの先頭もしくは最後から順に見て、予め用意されている固定辞書データと一致する場合には、位置データを固定辞書データの先頭もしくは最後から何番目と指定することで、データを圧縮する。
(b)環状バッファを用いるスライド辞書の場合
圧縮を行う場合に、データの先頭もしくは最後から順に見て、そのデータの前後の所定範囲、つまり、環状バッファで指定される範囲の位置に一致するデータがあると、環状バッファ上の位置を指定することで、データを圧縮する。
(C)圧縮データを用いるスライド辞書の場合
圧縮を行う場合に、データの先頭もしくは最後から順に見て、圧縮したデータ、または直接データに同じものがある場合に、位置と長さを指定することで、データを圧縮する。
【００１５】
実施例１では、辞書選択データ２５により、固定辞書かスライド辞書かを選択して使用することができるため、スライド辞書はどちらかに予め設定しておくこととなるが、固定辞書かスライド辞書かを適切に指定して用いることができるため、さらに圧縮を進めることができる。辞書選択データ２５を設けて、わかりやすくしているため、固定辞書とスライド辞書のどちらも用いることにより処理速度が低下しないようにしている。
【００１６】
実施例１の圧縮データ構造を用いて、データを圧縮する際に、識別データ２１、直接データ２２、一致深度データ２４、辞書選択データ２５は、８ビットデータであり、間接データは１６ビットである。この点は、実施例１の圧縮データ上、変わらない。そのため、動的にデータの長さを変更する圧縮データを用いるものに比べて処理が高速化する。
【００１７】
さらに、実施例１の圧縮データ構造によるデータ圧縮では、一致深度データ２４を用いることにより、位置が近い場合には、非常に長いデータ部分を圧縮する。例えば、図２(f)に示すように、位置が２であれば、長さを３〜３２７７０まで一致させるのである。また、長さが短い場合には、非常に遠い位置のデータ部分と一致させ、圧縮する。例えば、図２(f)に示すように、長さが３〜４であれば、位置は、最大３２７６８離れてもよい。さらに実施例１では、一致深度を１〜１５まで１５段階、用意し、位置が２〜３２７６８まで、長さが位置の条件のもと、つまり、位置が遠い場合は長さが短いという条件のもと、長さは３〜３２７７０となるのである。
【００１８】
これにより、圧縮データ構造の位置を示すデータビット数と、長さを示すデータビット数が一定であるデータ圧縮に比べると、非常に圧縮が進むことになる。
つまり、長さ、位置が一定であるデータ圧縮では、できなかった長さの圧縮が可能となり、できなかった遠い位置での圧縮が可能となる。よって、高い圧縮率となる。
言い換えて説明すると、データの長さを変更せずに間接データの位置と長さの割合を１５段階に変更することによって、処理速度を高速にし、かつ非常にデータ一致による圧縮が進むようにして、高圧縮率となる。
【００１９】
次に効果を説明する。
本実施の形態の圧縮データ構造にあっては、次に列挙する効果を得ることができる。
(1)入力したデータのそのままである直接データ２２と、入力したデータの他の箇所又は予め用意した固定辞書とデータが一致する場合に一致する位置と長さを示すよう置き換えた位置データ部分と長さデータ部分からなる間接データ２３が予め設定されたビット長である圧縮データ構造において、間接データ２３は、位置データ部分と長さデータ部分の割合を可変とし、間接データ２３のビット長における位置データ部分と長さデータ部分の割合を示す一致深度データ２４を設けたため、データの長さは一定として処理を高速化し、位置データと長さデータの割合を変更することで、一致、圧縮するデータを多くして圧縮率を高くすることができる。
なお、圧縮率は、処理するデータの冗長性に依存するが、実用環境が複合化のみであるROM化データやネット配信データなどでは、とても高い効果が得られる。
【００２０】
(2)置き換え用のデータ群を固定辞書２６として設け、位置データ部分は、設定値に対するオフセット値にし、固定辞書２６を用いるか、あるいはスライド辞書を用いるかを選択する辞書選択データ２５を設け、１つの圧縮データ構造の中で、固定辞書２６とスライド辞書のどちらも選択して用いるため、固定辞書２６の場合には、固定辞書２６における位置をオフセット値で示すようにし、スライド辞書の場合には、その処理位置等からのオフセット値で示すようにし、固定辞書２６に適した圧縮と、スライド辞書に適した圧縮のどちらもできるため、さらに圧縮率を高くすることができる。
【００２１】
また、実施例１の圧縮データ構造の作用効果について、言い換えて説明すると、辞書選択データ２５における指定により、オフセット値を固定値として扱うことにより、固定辞書を用いる圧縮が可能になる。
また、辞書選択データ２５における指定により、オフセット値を複合化時に複合化したデータ列の最後尾とし、スライドさせることで、スライド辞書を用いることが可能となる。
【００２２】
これにより、複合化したデータ列をリニア（メモリ上で直線的）に配置可能な場合は、そのデータ列の最後尾をオフセット値としてスライドすることで、複合化のために環状バッファを用意する必要もなくなり、RAM資源の削減が可能となり、また環状バッファを操作する時間も省略すること（高速複合化）が可能となる。これは、資源の小さいシステムでは、非常に有効な効果である。
【００２３】
また、符号化（圧縮）するデータの内容に依存して、スライド辞書よりも固定辞書の方が高圧縮率を得られる場合もあるので、選択により容易に両者の複合化を実現できること
は、実用環境が複合化のみであるROM化データやネット配信データでは、とても有効な効果である。
【実施例２】
【００２４】
実施例２は、間接データ２３を１６ビットとし、複合化単位を１６ビットとした例である。
図４は、実施例２の圧縮データ構造を示す図である。
実施例２では、間接データ２３を実施例１と同様に１６ビットデータとし、識別データ３１、直接データ３２、一致深度データ３４、辞書選択データ３５も、１６ビットデータとする。
また、８ビットデータである、識別データ２１、直接データ２２、一致深度データ２４、辞書選択データ２５を用いる際には、図４(h)に示す設定ビット長データ３６を設け、８ビットデータを用いるか、１６ビットデータを用いるかを選択できるようにする。
その他構成は、実施例１と同様であるので、説明を省略する。
【００２５】
作用を説明する。
[複合化処理の高速化作用]
実施例２では、複合化する単位の大きさが２倍（８ビット→１６ビット）となることから、複合化する数が反比例して１／２倍となり、高速化する。
特に、小規模マイコンにおいては、間接データのビット数と複合化単位のビット数が同じであることは、処理を容易にする。
【００２６】
さらに、単位を２倍にしたことによって、符号化、つまりデータ圧縮の際に、間接データ２３をそのままとしても、参照可能な範囲と長さが２倍となり、広い範囲からより長いパターンの置き換えが可能となる。
このことは、データの規模が大きくなるほど効果が高くなる。
またさらに、８ビットデータと１６ビットデータの使い分けを行うことができるため、さらにデータ圧縮の最適化を進めることになる。
【００２７】
次に、効果を説明する。実施例２の圧縮データ構造では、上記(1),(2)に加えて以下の効果を有する。
(3)複合化のデータ単位の設定をベースとなるものと、ベースの２倍のビット長となるものの２つとし、どちらの設定ビット長を用いるかを示す設定ビット長データ３６を設けたため、複合化処理を高速化でき、データ圧縮をさらに最適化することができる。
その他作用効果は実施例１と同様である。
【実施例３】
【００２８】
実施例３は、間接データを３２ビットとし、複合化単位を８ビット、１６ビット、３２ビットを切り替えて用いるようにした例である。
図５、図６は実施例３の圧縮データ構造において、複合化単位８ビット、間接データ３２ビットを示す図である。図７、図８は実施例３の圧縮データ構造において、複合化単位１６ビット、間接データ３２ビットを示す図である。図９、図１０、図１１は実施例３の圧縮データ構造において、複合化単位３２ビット、間接データ３２ビットを示す図である。
【００２９】
実施例３では設定ビット長データ４６，５６，６６を設け、複合化単位を８ビット、１６ビット、３２ビットまで選択できるようにする。
識別データ４１，５１，６１、直接データ４２，５２，６２、一致深度データ４４，５４，６４、辞書選択データ４５，５５，６５、設定ビット長データ４６，５６，６６は、それぞれ８ビット、１６ビット、３２ビットの３種類を用意する。
【００３０】
作用を説明する。
[複合化処理の高速化作用]
実施例３では、複合化する単位の大きさが４倍（８ビット→３２ビット）となることから、複合化する数が反比例して１／４倍となり、高速化する。
単位が４倍となると、符合化、つまりデータ圧縮の際に、間接データ４３をそのままとしても、参照可能な範囲と長さが４倍となり、広い範囲からより長いパターンの置き換えが可能となる。
このことは、データの規模が大きくなるほど効果が高くなり、特に色数の多い高画質な画像データなどでは、さらなる高圧縮率が得られる。
【００３１】
またさらに、実施例３では、設定ビット長データ４６，５６，６６により符合化単位を選択することができる。これにより、符号化、つまりデータ圧縮のためのデータの一致をより多くすることができ、また最適化が可能になるため、さらに高圧縮率化が進む。
また、ROM化データ等を作成する際の選択肢が増えることになる。
【００３２】
図１２〜図１５には、複合化単位を８ビット、１６ビット、３２ビット、間接データのビット長を１６ビット、３２ビットとした場合の、Ｃソースファイル、写真画質画像データ、無地画像データ、２５６色画像データのそれぞれの一致深度における圧縮率を示す。図において、１００％は圧縮が全くされなかったことを意味する。つまり、低いものほど、高い圧縮率である。圧縮するデータによって、圧縮の度合いが異なるが高い圧縮効果を得られることがわかる。
【００３３】
図１６には、QIC-122符合化に相当するソフトによるデータ圧縮を従来とし、本発明によるデータ圧縮を後述する特定の条件にしたものを当該とし、広く知られているデータ圧縮形式である、gzip、lzh、zipにより圧縮したものを示す。
当該と示した、本発明に相当するデータ圧縮では、図１６(a)に示す２５６色画像データでは、複合化単位を８ビット、間接データを１６ビット（位置：８ビット、長さ：８ビット）としたものを示す。図１６(b)における単色画像データでは、複合化単位を８ビット、間接データを１６ビット（位置：３ビット、長さ：１３ビット）としたものを示す。図１６(c)における写真画質画像データでは、複合化単位を８ビット、間接データを１６ビット（位置：１３ビット、長さ３ビット）としたものを示す。図１６(d)における繰り返しパターンバイナリデータでは、複合化単位を３２ビット、間接データを３２ビット（位置：１８ビット、長さ１４ビット）としたものを示す。
【００３４】
なお、図１６では、グラフの棒が短い方が高圧縮率を示す。
図１６(b)の単色画像データ、図１６(d)の繰り返しパターンバイナリデータでは、従来、gzip、lzh、zipよりも、高い圧縮率を得ている。
また、図１６(a)の２５６色画像データ、図１６(c)の写真画質画像データでは、gzip、lzh、zipほど高い圧縮率とはならないが従来よりも、高い圧縮率を得ている。
図１６では、それぞれのデータに対し、変更した一つの一致深度を用いたのみである。それによっても図１６の効果が得られるのであり、一致深度の最適化及び複数の使用、複合化単位等による最適化により、図１６に示すよりも、さらに高い圧縮率を得られることがわかる。
【００３５】
効果を説明する。
(4)複合化のデータ単位の設定を、８ビットデータとなるもの、８ビットデータベースの２倍の１６ビットデータとなるもの、８ビットデータの４倍３２のビット長となるものの３つとし、どの設定ビット長を用いるかを示す設定ビット長データ４６，５６，６６を設けたため、複合化処理をさらに高速化でき、データ圧縮をさらに最適化し、高圧縮化することができる。
その他作用効果は実施例１と同様であるので説明を省略する。
【実施例４】
【００３６】
実施例４は、本発明の圧縮データ構造を用いた画像データファイルフォーマットの例である。
図１７は実施例４の画像データファイルフォーマットの例である。
画像データは、大きく分けると、ヘッダ部７とデータ部８で構成されている。
ヘッダ部７は、属性７１、幅バイト数７２、幅７３、高さ７４、オプション７５、データアドレス７６からなり、データ部の前に配置される。
属性７１は、描画プレーンの属性を示し、以下のもので構成される。N(b15)は、エンディアン識別のための非ゼロである。Dir(b14)は、イメージ方向を示し、１はトップダウン、０はボトムアップを示す。Dic(b13)は、辞書タイプを示し、１は固定辞書、０はスライド辞書を示す。dx(b12〜b08)は、符号タイプを示し、０は非圧縮、１〜３１は一致深度を示す。Z(b07)は、エンディアン識別のためのゼロである。ｍ(b06)は、間接データのデータ幅である記号タイプを示し、０は１６ビット、１は３２ビットを示す。ex(b05〜b04)は、直接データのデータ幅である要素タイプを示し、０は無効、１は８ビット、２は１６ビット、３は３２ビットを示す。fx(b03〜b00)は、ピクセルタイプを示し、０は無効、２は１６ビットＲＧＢ、３は２４ビットＲＧＢ、８は２５６色パレット、その他は予約を示す。
【００３７】
幅バイト数７２は、横１ラインのバイト数を示す。
幅７３は、横１ラインの描画要素（ピクセル）数を示す。
高さ７４は、総ライン数を示す。
オプション７５は、パレット使用の場合に、パレットデータ配列の先頭を示す。
データアドレス７６は、圧縮データの場合は符号化されたデータ配列の先頭を示し、非圧縮データの場合は描画要素データ配列の先頭を示す。
【００３８】
データ部８は、固定辞書最後尾アドレス８１、データ配列８２、固定辞書データ配列８３からなる。
固定辞書最後尾アドレス８１は、固定辞書圧縮データの場合にのみ用いられ、固定辞書データ配列の最後尾を示す。
データ配列８２は、圧縮データの場合は符号化されたデータ配列を示し、非圧縮データの場合は描画要素データ配列を示す。
固定辞書データ配列８３は、固定辞書圧縮データの場合にのみ用いられ、固定辞書データ配列を示す。
【００３９】
以上、具体的に画像データのフォーマットについて示した。このデータフォーマットにおいては、固定辞書とスライド辞書の選択、間接データのデータ幅（ビットデータ長）の１６ビットと３２ビットの選択、直接データのデータ幅（ビットデータ長）の８ビット、１６ビット、３２ビットの選択、１〜３１の一致深度を選択して、最適なデータ圧縮を行えるようにしている。
【００４０】
（その他の実施の形態）
以上、本発明の実施の形態を実施例１〜実施例４に基づいて説明してきたが、本発明の具体的な構成は実施例に限定されるものではなく、発明の要旨を逸脱しない範囲の設計変更等があっても、本発明に含まれる。
【図面の簡単な説明】
【００４１】
【図１】実施例１の圧縮データ構造を用いてデータ圧縮を行う装置のブロック図である。
【図２】実施例１の圧縮データ構造を示す図である。
【図３】実施例１の圧縮データ構造により圧縮されたデータの複合化処理の説明図である。
【図４】実施例２の圧縮データ構造を示す図である。
【図５】実施例３の圧縮データ構造において、複合化単位８ビット、間接データ３２ビットを示す図である。
【図６】実施例３の圧縮データ構造において、複合化単位８ビット、間接データ３２ビットを示す図である。
【図７】実施例３の圧縮データ構造において、複合化単位１６ビット、間接データ３２ビットを示す図である。
【図８】実施例３の圧縮データ構造において、複合化単位１６ビット、間接データ３２ビットを示す図である。
【図９】実施例３の圧縮データ構造において、複合化単位３２ビット、間接データ３２ビットを示す図である。
【図１０】実施例３の圧縮データ構造において、複合化単位３２ビット、間接データ３２ビットを示す図である。
【図１１】実施例３の圧縮データ構造において、複合化単位３２ビット、間接データ３２ビットを示す図である。
【図１２】実施例３の圧縮データ構造において、複合化単位と間接データのビット長を変更して、Ｃソースファイルを圧縮した場合の圧縮率を示す図である。
【図１３】実施例３の圧縮データ構造において、複合化単位と間接データのビット長を変更して、写真画質画像データを圧縮した場合の圧縮率を示す図である。
【図１４】実施例３の圧縮データ構造において、複合化単位と間接データのビット長を変更して、無地画像データを圧縮した場合の圧縮率を示す図である。
【図１５】実施例３の圧縮データ構造において、複合化単位と間接データのビット長を変更して２５６色画像データを圧縮した場合の圧縮率を示す図である。
【図１６】実施例３の圧縮データ構造において、所定の条件下で、他のデータ圧縮と比較した場合の圧縮率を示す図である。
【図１７】実施例４において、本発明の圧縮データ構造を用いた画像データファイルフォーマットの例を示す図である。
【符号の説明】
【００４２】
１ （データ処理を行う）装置
１１ RAM
１２ VRAM
１３ ディスプレイコントローラ
１４ ディスプレイ
１５ ROM
１６ プロセッサ
１７ ストレージコントローラ
１８ ストレージ
１９ データバス
２１ 識別データ
２２ 直接データ
２３ 間接データ
２４ 一致深度データ
２５ 辞書選択データ
２６ 固定辞書
３１ 識別データ
３２ 直接データ
３４ 一致深度データ
３５ 辞書選択データ
３６ 固定辞書
４１ 識別データ
４２ 直接データ
４３ 間接データ
４４ 一致深度データ
４５ 辞書選択データ
４６ 設定ビット長データ
５１ 識別データ
５２ 直接データ
５４ 一致深度データ
５５ 辞書選択データ
５６ 設定ビット長データ
６１ 識別データ
６２ 直接データ
６４ 一致深度データ
６５ 辞書選択データ
６６ 設定ビット長データ
７１ 属性
７２ 幅バイト数
７３ 幅
７４ 高さ
７５ オプション
７６ データアドレス
８１ 固定辞書最後尾アドレス
８２ データ配列
８３ 固定辞書データ配列
【特許請求の範囲】
【請求項１】
入力したデータのそのままである直接データと、入力したデータの他の箇所又は用意したものとデータが一致する場合に一致する位置と長さを示すよう置き換えた位置データ部分と長さデータ部分からなる間接データとで構成され、前記直接データ及び前記間接データが予め設定されたビット長である圧縮データ構造において、
前記間接データは、前記位置データ部分と前記長さデータ部分の割合を可変とし、
前記間接データのビット長における前記位置データ部分と前記長さデータ部分の割合を示す分割率データを設けた、
ことを特徴とする圧縮データ構造。
【請求項２】
請求項１に記載の圧縮データ構造において、
置き換え用のデータ群を固定辞書データとして設け、
前記位置データ部分は、設定値に対するオフセット値にし、
固定辞書データを用いるか、あるいはスライド辞書を用いるかを選択する辞書選択データを設け、
１つの圧縮データ構造の中で、固定辞書とスライド辞書のどちらも選択して用いることを特徴とする圧縮データ構造。
【請求項３】
請求項１または請求項２に記載の圧縮データ構造において、
複合化のデータ単位の設定を、ベースとなるものと、前記ベースの２倍のビット長となるものの２つとし、
どちらの設定ビット長を用いるかを示す設定ビット長データを設けた、
ことを特徴とする圧縮データ構造。
【請求項４】
請求項２に記載の圧縮データ構造において、
複合化のデータ単位の設定を、ベースとなるもの、前記ベースの２倍のビット長となるもの、前記ベースの４倍のビット長となるものの３つとし、
どの設定ビット長を用いるかを示す設定ビット長データを設けた、
ことを特徴とする圧縮データ構造。
【請求項５】
請求項１〜請求項４のいずれかに記載の圧縮データ構造において、
前記分割率データ、辞書選択データ、設定ビット長データのうち、少なくとも一つは、ヘッダ部又はフッタ部に設ける、
ことを特徴とする圧縮データ構造。
【請求項１】
入力したデータのそのままである直接データと、入力したデータの他の箇所又は用意したものとデータが一致する場合に一致する位置と長さを示すよう置き換えた位置データ部分と長さデータ部分からなる間接データとで構成され、前記直接データ及び前記間接データが予め設定されたビット長である圧縮データ構造において、
前記間接データは、前記位置データ部分と前記長さデータ部分の割合を可変とし、
前記間接データのビット長における前記位置データ部分と前記長さデータ部分の割合を示す分割率データを設けた、
ことを特徴とする圧縮データ構造。
【請求項２】
請求項１に記載の圧縮データ構造において、
置き換え用のデータ群を固定辞書データとして設け、
前記位置データ部分は、設定値に対するオフセット値にし、
固定辞書データを用いるか、あるいはスライド辞書を用いるかを選択する辞書選択データを設け、
１つの圧縮データ構造の中で、固定辞書とスライド辞書のどちらも選択して用いることを特徴とする圧縮データ構造。
【請求項３】
請求項１または請求項２に記載の圧縮データ構造において、
複合化のデータ単位の設定を、ベースとなるものと、前記ベースの２倍のビット長となるものの２つとし、
どちらの設定ビット長を用いるかを示す設定ビット長データを設けた、
ことを特徴とする圧縮データ構造。
【請求項４】
請求項２に記載の圧縮データ構造において、
複合化のデータ単位の設定を、ベースとなるもの、前記ベースの２倍のビット長となるもの、前記ベースの４倍のビット長となるものの３つとし、
どの設定ビット長を用いるかを示す設定ビット長データを設けた、
ことを特徴とする圧縮データ構造。
【請求項５】
請求項１〜請求項４のいずれかに記載の圧縮データ構造において、
前記分割率データ、辞書選択データ、設定ビット長データのうち、少なくとも一つは、ヘッダ部又はフッタ部に設ける、
ことを特徴とする圧縮データ構造。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【公開番号】特開２００６−１８６６０４（Ｐ２００６−１８６６０４Ａ）
【公開日】平成１８年７月１３日（２００６．７．１３）
【国際特許分類】
【出願番号】特願２００４−３７７３４４（Ｐ２００４−３７７３４４）
【出願日】平成１６年１２月２７日（２００４．１２．２７）
【出願人】（０００００４７６５）カルソニックカンセイ株式会社 (3,404)
【Ｆターム（参考）】
【公開日】平成１８年７月１３日（２００６．７．１３）
【国際特許分類】
【出願日】平成１６年１２月２７日（２００４．１２．２７）
【出願人】（０００００４７６５）カルソニックカンセイ株式会社 (3,404)
【Ｆターム（参考）】
[ Back to top ]