JP2006217503A5

JP2006217503A5 -

Info

Publication number: JP2006217503A5
Application number: JP2005030571A
Authority: JP
Filing date: 2005-02-07
Publication date: 2008-05-22
Anticipated expiration: 2025-02-07

Claims

所定の単位ビット数で表わされる数値の連続からなる被圧縮データにデータ圧縮処理を施すデータ圧縮装置において、
被圧縮データを構成する数値の連続について隣接する数値どうしの差分を求めることにより該差分を表わす数値の連続からなる新たな被圧縮データを生成する差分生成部と、
前記差分生成部によって生成された新たな被圧縮データを構成する各数値を所定値だけオフセットさせるオフセット部と、
前記オフセット部によって数値がオフセットされた被圧縮データの各数値を、前記単位ビット数よりも小さい所定の分割ビット数のところで上位ビット部分と下位ビット部分とに分けることによって、該被圧縮データを、各数値における上位ビット部分の連続からなる上位データと各数値の下位ビット部分の連続からなる下位データとに分割する分割部と、
前記分割部によって分割された上位データに対して可逆圧縮処理を施す上位データ圧縮部とを備えたことを特徴とするデータ圧縮装置。 In a data compression apparatus that performs data compression processing on data to be compressed consisting of a series of numerical values represented by a predetermined number of unit bits,
A difference generating unit that generates new compressed data composed of a series of numerical values representing the difference by obtaining a difference between adjacent numerical values for a series of numerical values constituting the compressed data;
An offset unit for offsetting each numerical value constituting the new compressed data generated by the difference generation unit by a predetermined value;
By dividing each numerical value of the compressed data whose numerical value is offset by the offset unit into an upper bit part and a lower bit part at a predetermined number of divided bits smaller than the unit bit number, the compressed data is A dividing unit that divides the upper data consisting of a continuation of the upper bit part in each numerical value and the lower data consisting of a continuation of the lower bit part of each numerical value;
Data compression apparatus characterized by comprising an upper data compression unit that performs lossless compression processing for the upper data divided by the division unit.

前記上位データ圧縮部が、上位データ中、１つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第１の符号化部を備えたものであることを特徴とする請求項１記載のデータ圧縮装置。 The upper data compression unit outputs the numerical values excluding one or a plurality of predetermined compression target numerical values in the upper data as they are, and the compression target numerical values are the same as the compression target numerical values and the compression target numerical values. 2. The data compression apparatus according to claim 1, further comprising a first encoding unit that encodes and outputs a numerical value representing a continuous number of numerical values to be compressed.

前記上位データ圧縮部が、
上位データ中、１つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第１の符号化部と、
符号と数値を対応づけるテーブルを用いて、前記第１の符号化部で符号化された後のデータにエントロピー符号化を施す第２の符号化部を備えたものであることを特徴とする請求項１記載のデータ圧縮装置。 The upper data compression unit is
In the upper data, the numerical value excluding one or a plurality of predetermined compression target numerical values is output as it is, and for the compression target numerical value, the compression target numerical value and the number of consecutive compression target numerical values that are the same as the compression target numerical value are set. A first encoding unit that encodes and outputs a numerical value to be represented;
A second encoding unit that performs entropy encoding on data after being encoded by the first encoding unit using a table that associates codes and numerical values is provided. Item 2. The data compression device according to Item 1.

前記上位データ圧縮部が、
上位データ中、１つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第１の符号化部と、
ハフマンテーブルを用いて、前記第１の符号化部で符号化された後のデータにハフマン符号化を施す第２の符号化部を備えたものであることを特徴とする請求項１記載のデータ圧縮装置。 The upper data compression unit is
In the upper data, the numerical value excluding one or a plurality of predetermined compression target numerical values is output as it is, and for the compression target numerical value, the compression target numerical value and the number of consecutive compression target numerical values that are the same as the compression target numerical value are set. A first encoding unit that encodes and outputs a numerical value to be represented;
The data according to claim 1, further comprising a second encoding unit that performs Huffman encoding on the data after being encoded by the first encoding unit using a Huffman table. Compression device.

前記上位データ圧縮部が、
上位データ中、１つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第１の符号化部と、
前記第１のデータ圧縮部で符号化された後のデータ中に出現する数値のヒストグラムを求めるヒストグラム算出部と、
前記ヒストグラム算出部で求められたヒストグラムに基づき、符号と数値を対応づけるテーブルに、出現頻度の高い数値ほど符号長の短かい符号を割り当てる符号割当部と、
前記符号割当部で符号が割り当てられたテーブルを用いて、前記第１の符号化部で符号化された後のデータにエントロピー符号化を施す第２の符号化部を備えたものであることを特徴とする請求項１記載のデータ圧縮装置。 The upper data compression unit is
In the upper data, the numerical value excluding one or a plurality of predetermined compression target numerical values is output as it is, and for the compression target numerical value, the compression target numerical value and the number of consecutive compression target numerical values that are the same as the compression target numerical value are set. A first encoding unit that encodes and outputs a numerical value to be represented;
A histogram calculation unit for obtaining a histogram of numerical values appearing in the data after being encoded by the first data compression unit;
Based on the histogram obtained by the histogram calculation unit, a code allocating unit that allocates a code having a shorter code length to a table that associates codes and numerical values with a higher appearance frequency,
Using a table in which codes are allocated by the code allocation unit, and a second encoding unit that performs entropy encoding on the data encoded by the first encoding unit. The data compression apparatus according to claim 1, wherein:

前記分割部によって分割された下位データに対して可逆圧縮処理を施す下位データ圧縮部を備えたものであることを特徴とする請求項１記載のデータ圧縮装置。 2. The data compression apparatus according to claim 1, further comprising a lower data compression unit that performs a lossless compression process on the lower data divided by the division unit.

前記下位データ圧縮部が、符号と数値を対応づけるテーブルを用いて下位データにエントロピー符号化を施すものであることを特徴とする請求項６記載のデータ圧縮装置。 7. The data compression apparatus according to claim 6, wherein the lower data compression unit performs entropy coding on the lower data using a table associating codes and numerical values .

前記下位データ圧縮部が、ハフマンテーブルを用いて下位データにハフマン符号化を施すものであることを特徴とする請求項６記載のデータ圧縮装置。 7. The data compression apparatus according to claim 6, wherein the lower data compression unit performs Huffman coding on the lower data using a Huffman table .

前記下位データ圧縮部が、圧縮省略の指示を受けて下位データを無圧縮で出力するものであることを特徴とする請求項６記載のデータ圧縮装置。 The lower data compression section and the data compression apparatus according to claim 6, wherein the der Rukoto and outputs the lower data in uncompressed had instructions compression omitted.

プログラムを実行する情報処理装置内に組み込まれて該情報処理装置に、所定の単位ビット数で表わされる数値の連続からなる被圧縮データに対するデータ圧縮処理を実行させるデータ圧縮プログラムにおいて、In a data compression program that is incorporated in an information processing apparatus that executes a program and causes the information processing apparatus to execute data compression processing on data to be compressed consisting of a series of numerical values represented by a predetermined number of unit bits.
前記情報処理装置上に、  On the information processing apparatus,
被圧縮データを構成する数値の連続について隣接する数値どうしの差分を求めることにより該差分を表わす数値の連続からなる新たな被圧縮データを生成する差分生成部と、  A difference generating unit that generates new compressed data composed of a series of numerical values representing the difference by obtaining a difference between adjacent numerical values for a series of numerical values constituting the compressed data;
前記差分生成部によって生成された新たな被圧縮データを構成する各数値を所定値だけオフセットさせるオフセット部と、  An offset unit for offsetting each numerical value constituting new compressed data generated by the difference generation unit by a predetermined value;
前記オフセット部によって数値がオフセットされた被圧縮データの各数値を、前記単位ビット数よりも小さい所定の分割ビット数のところで上位ビット部分と下位ビット部分とに分けることによって、該被圧縮データを、各数値における上位ビット部分の連続からなる上位データと各数値の下位ビット部分の連続からなる下位データとに分割する分割部と、  By dividing each numerical value of the compressed data whose numerical value is offset by the offset unit into an upper bit part and a lower bit part at a predetermined number of divided bits smaller than the unit bit number, the compressed data is A dividing unit that divides the upper data consisting of a continuation of the upper bit part of each numerical value and the lower data consisting of a continuation of the lower bit part of each numerical value;
前記分割部によって分割された上位データに対して可逆圧縮処理を施す上位データ圧縮部とを構築することを特徴とするデータ圧縮プログラム。  A data compression program for constructing a high-order data compression unit that performs a lossless compression process on high-order data divided by the division unit.