JPH04369028A - データ圧縮方法 - Google Patents
データ圧縮方法Info
- Publication number
- JPH04369028A JPH04369028A JP3145097A JP14509791A JPH04369028A JP H04369028 A JPH04369028 A JP H04369028A JP 3145097 A JP3145097 A JP 3145097A JP 14509791 A JP14509791 A JP 14509791A JP H04369028 A JPH04369028 A JP H04369028A
- Authority
- JP
- Japan
- Prior art keywords
- compressed
- characters
- data
- compression
- character
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000007906 compression Methods 0.000 title claims abstract description 62
- 230000006835 compression Effects 0.000 title claims abstract description 62
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000010586 diagram Methods 0.000 claims abstract description 18
- 238000013144 data compression Methods 0.000 claims description 20
- 238000013507 mapping Methods 0.000 description 4
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、データ圧縮方法に係り
、詳しくは、例えば、データ保存装置、及びデータ転送
装置等に用いて好適な、特に、試験データ等のようにデ
ータ種別の少ないデータに対するデータ圧縮方法に関す
る。近年、種々様々な多量の情報が氾濫しており、これ
ら情報をデータとして保存するとき、例えば、そのまま
の状態で格納すると膨大な格納領域を必要とする場合が
あり、このような場合、データを有効に格納するために
、より小さな格納領域にデータを保存するためのデータ
圧縮方法が数多く開発されている。
、詳しくは、例えば、データ保存装置、及びデータ転送
装置等に用いて好適な、特に、試験データ等のようにデ
ータ種別の少ないデータに対するデータ圧縮方法に関す
る。近年、種々様々な多量の情報が氾濫しており、これ
ら情報をデータとして保存するとき、例えば、そのまま
の状態で格納すると膨大な格納領域を必要とする場合が
あり、このような場合、データを有効に格納するために
、より小さな格納領域にデータを保存するためのデータ
圧縮方法が数多く開発されている。
【０００２】そして、一般にデータ圧縮においては、よ
り高い圧縮率によるデータの圧縮が要求される。
り高い圧縮率によるデータの圧縮が要求される。
【０００３】
【従来の技術】従来のこの種のデータ圧縮方法としては
、例えば、図２、及び図３に示すような方法がある。 図２に示すデータ圧縮方法は、ある圧縮対象となる文字
（以下、圧縮対象文字という）αに基づいてデータの圧
縮を行うものであり、この場合は、圧縮対象文字αとし
てＮＵＬＬ文字（“００”）の圧縮による削除を行うも
のであるため、ＮＵＬＬ削除と呼ばれる方法である。
、例えば、図２、及び図３に示すような方法がある。 図２に示すデータ圧縮方法は、ある圧縮対象となる文字
（以下、圧縮対象文字という）αに基づいてデータの圧
縮を行うものであり、この場合は、圧縮対象文字αとし
てＮＵＬＬ文字（“００”）の圧縮による削除を行うも
のであるため、ＮＵＬＬ削除と呼ばれる方法である。
【０００４】まず、圧縮対象文字αとしてＮＵＬＬ文字
が設定され、ＮＵＬＬ文字が２個以上連続している場合
、ＮＵＬＬ文字の後に、連続するＮＵＬＬ文字の個数が
付加されることによりデータ圧縮がなされるものである
。ちなみに、この場合、８バイトのデータが７バイトに
圧縮されている。また、図３に示すデータ圧縮方法は、
ビット写像と呼ばれる方法であり、まず、予め圧縮すべ
きデータ中に用いられる文字の分布が調べられて、デー
タ内に分布している最も多くの文字が圧縮対象文字α（
この場合、ＮＵＬＬ文字が圧縮対象文字αとなっている
）と仮定される。そして、そのデータ分布がビットの並
びにより表され（以下、ビット表現という）、圧縮対象
図βが作成される。
が設定され、ＮＵＬＬ文字が２個以上連続している場合
、ＮＵＬＬ文字の後に、連続するＮＵＬＬ文字の個数が
付加されることによりデータ圧縮がなされるものである
。ちなみに、この場合、８バイトのデータが７バイトに
圧縮されている。また、図３に示すデータ圧縮方法は、
ビット写像と呼ばれる方法であり、まず、予め圧縮すべ
きデータ中に用いられる文字の分布が調べられて、デー
タ内に分布している最も多くの文字が圧縮対象文字α（
この場合、ＮＵＬＬ文字が圧縮対象文字αとなっている
）と仮定される。そして、そのデータ分布がビットの並
びにより表され（以下、ビット表現という）、圧縮対象
図βが作成される。
【０００５】ここで、このビット表現について詳しく説
明すると、まず、圧縮対象文字αであるＮＵＬＬ文字が
ビット１で表されるとともに、圧縮対象文字以外の文字
（以下、圧縮対象外文字という）がビット０で表され、
図３に示す圧縮適用範囲中のデータ列、Ａ，００，００
，Ｂ，００，Ｃ，００，Ｄが圧縮対象図βとしてビット
０１１０１０１０で表される。
明すると、まず、圧縮対象文字αであるＮＵＬＬ文字が
ビット１で表されるとともに、圧縮対象文字以外の文字
（以下、圧縮対象外文字という）がビット０で表され、
図３に示す圧縮適用範囲中のデータ列、Ａ，００，００
，Ｂ，００，Ｃ，００，Ｄが圧縮対象図βとしてビット
０１１０１０１０で表される。
【０００６】すなわち、圧縮すべきデータが圧縮対象図
、圧縮対象外文字の順に配列されてデータが圧縮される
。ちなみに、この場合、８バイトのデータが５バイトに
圧縮されている。そして、これらの圧縮方法は、圧縮を
行う単位が共にファイル単位となっている。
、圧縮対象外文字の順に配列されてデータが圧縮される
。ちなみに、この場合、８バイトのデータが５バイトに
圧縮されている。そして、これらの圧縮方法は、圧縮を
行う単位が共にファイル単位となっている。
【０００７】
【発明が解決しようとする課題】しかしながら、このよ
うな従来のデータ圧縮方法にあっては、圧縮を行う単位
がファイル単位になっているため、ファイル内で最も使
用している文字を圧縮対象文字αと仮定しなければ効率
良く圧縮が行えないという問題点があった。すなわち、
図２に示す従来例にあっては、圧縮対象文字αに基づい
てデータの圧縮を行うものであったため、圧縮対象文字
αを予め仮定していないと展開が行えない。
うな従来のデータ圧縮方法にあっては、圧縮を行う単位
がファイル単位になっているため、ファイル内で最も使
用している文字を圧縮対象文字αと仮定しなければ効率
良く圧縮が行えないという問題点があった。すなわち、
図２に示す従来例にあっては、圧縮対象文字αに基づい
てデータの圧縮を行うものであったため、圧縮対象文字
αを予め仮定していないと展開が行えない。
【０００８】つまり、ＮＵＬＬ削除もビット写像も、デ
ータ圧縮対象文字が１つであるため、圧縮対象範囲中の
データ内の圧縮対象文字αの分布として、例えば、図４
に示すように、ある特定文字の出現頻度が極端に高い場
合は、効率良くデータを圧縮できるが、図５に示すよう
に、データ中の文字の出現頻度が平均的である場合、圧
縮効率が悪くなるといった問題点がある。
ータ圧縮対象文字が１つであるため、圧縮対象範囲中の
データ内の圧縮対象文字αの分布として、例えば、図４
に示すように、ある特定文字の出現頻度が極端に高い場
合は、効率良くデータを圧縮できるが、図５に示すよう
に、データ中の文字の出現頻度が平均的である場合、圧
縮効率が悪くなるといった問題点がある。
【０００９】［目的］そこで本発明は、圧縮すべきデー
タ中に用いられる文字の出現頻度が平均的であった場合
でも高い圧縮率でデータ圧縮のできるデータ圧縮方法を
提供することを目的としている。
タ中に用いられる文字の出現頻度が平均的であった場合
でも高い圧縮率でデータ圧縮のできるデータ圧縮方法を
提供することを目的としている。
【００１０】
【課題を解決するための手段】本発明によるデータ圧縮
方法は上記目的達成のため、予め設定された圧縮適用範
囲に存在する圧縮すべきデータ中に用いられる文字の分
布を調べるとともに、該分布に基づいて出現頻度の高い
文字を圧縮対象文字として所定数抽出し、該所定数抽出
された各圧縮対象文字にそれぞれ対応するコードを割り
付け、該圧縮対象文字以外の文字と該圧縮対象文字との
並びをそれぞれビット列で表した圧縮対象図を生成し、
該圧縮すべきデータを該圧縮適用範囲、該圧縮対象文字
、該圧縮対象図、及び該圧縮対象以外の文字の順に配列
したデータとするように構成している。
方法は上記目的達成のため、予め設定された圧縮適用範
囲に存在する圧縮すべきデータ中に用いられる文字の分
布を調べるとともに、該分布に基づいて出現頻度の高い
文字を圧縮対象文字として所定数抽出し、該所定数抽出
された各圧縮対象文字にそれぞれ対応するコードを割り
付け、該圧縮対象文字以外の文字と該圧縮対象文字との
並びをそれぞれビット列で表した圧縮対象図を生成し、
該圧縮すべきデータを該圧縮適用範囲、該圧縮対象文字
、該圧縮対象図、及び該圧縮対象以外の文字の順に配列
したデータとするように構成している。
【００１１】
【作用】本発明では、予め設定された圧縮適用範囲に存
在する圧縮すべきデータ中に用いられる文字の分布が調
べられ、この分布に基づいて出現頻度の高い文字が圧縮
対象文字として所定数抽出されて圧縮処理が行われる。 すなわち、圧縮すべきデータ中に用いられる文字の出現
頻度が平均的であった場合においても高い圧縮率でデー
タ圧縮がなされる。
在する圧縮すべきデータ中に用いられる文字の分布が調
べられ、この分布に基づいて出現頻度の高い文字が圧縮
対象文字として所定数抽出されて圧縮処理が行われる。 すなわち、圧縮すべきデータ中に用いられる文字の出現
頻度が平均的であった場合においても高い圧縮率でデー
タ圧縮がなされる。
【００１２】
【実施例】以下、本発明を図面に基づいて説明する。図
１は本発明に係るデータ圧縮方法の一実施例を示す図で
あり、本実施例のデータ圧縮方法を説明するための図で
ある。なお、図１において、‘□’は８ビット、すなわ
ち、１バイトの文字コード情報を示す。
１は本発明に係るデータ圧縮方法の一実施例を示す図で
あり、本実施例のデータ圧縮方法を説明するための図で
ある。なお、図１において、‘□’は８ビット、すなわ
ち、１バイトの文字コード情報を示す。
【００１３】本実施例は、予め設定された圧縮適用範囲
ａ内の各圧縮対象文字ｂに基づいて圧縮を行い、圧縮対
象文字ｂがどのように圧縮されたかを示す圧縮対象図ｃ
を作成するとともに、元のデータから圧縮対象文字ｂを
取り除いたデータを作成するものである。これを詳しく
説明すると、まず、予め設定された圧縮適用範囲ａであ
る２０バイトのデータエリアに存在する圧縮すべきデー
タ列“ＡＸＸＸＹＹＹＺＺＺＥＺＦＹＧＸＸＨＪＸ”に
用いられる文字の分布が調べられ、この分布から出現頻
度の高い文字が３個、圧縮対象文字ｂとして抽出される
。
ａ内の各圧縮対象文字ｂに基づいて圧縮を行い、圧縮対
象文字ｂがどのように圧縮されたかを示す圧縮対象図ｃ
を作成するとともに、元のデータから圧縮対象文字ｂを
取り除いたデータを作成するものである。これを詳しく
説明すると、まず、予め設定された圧縮適用範囲ａであ
る２０バイトのデータエリアに存在する圧縮すべきデー
タ列“ＡＸＸＸＹＹＹＺＺＺＥＺＦＹＧＸＸＨＪＸ”に
用いられる文字の分布が調べられ、この分布から出現頻
度の高い文字が３個、圧縮対象文字ｂとして抽出される
。
【００１４】ちなみに、この場合の圧縮対象範囲におけ
るデータ中のそれぞれの文字の出現数は、Ｘが６個、Ｙ
が４個、Ｚが４個で、Ａ，Ｅ，Ｆ，Ｇ，Ｈ，Ｊがそれぞ
れ１個ずつであり、出現数が同数の場合、アルファベッ
ト順に優先順位が決定されるため、圧縮対象文字ｂはＸ
，Ｙ，Ｚとなる。次に、各圧縮対象文字ｂであるＸ，Ｙ
，Ｚに対してＸ＝０１、Ｙ＝１０、Ｚ＝１１といったコ
ードがそれぞれ割り付けられ、圧縮対象外文字（この場
合、００が割り付けられる）と圧縮対象文字ａとの並び
がビット列で表され、表１に示すような圧縮対象図ｃが
生成される。ちなみに、データの単位が１バイト（８ビ
ット）であるため、圧縮対象図ｃの個数は（圧縮適用範
囲−１）／４＋１で計算で求めることができる。
るデータ中のそれぞれの文字の出現数は、Ｘが６個、Ｙ
が４個、Ｚが４個で、Ａ，Ｅ，Ｆ，Ｇ，Ｈ，Ｊがそれぞ
れ１個ずつであり、出現数が同数の場合、アルファベッ
ト順に優先順位が決定されるため、圧縮対象文字ｂはＸ
，Ｙ，Ｚとなる。次に、各圧縮対象文字ｂであるＸ，Ｙ
，Ｚに対してＸ＝０１、Ｙ＝１０、Ｚ＝１１といったコ
ードがそれぞれ割り付けられ、圧縮対象外文字（この場
合、００が割り付けられる）と圧縮対象文字ａとの並び
がビット列で表され、表１に示すような圧縮対象図ｃが
生成される。ちなみに、データの単位が１バイト（８ビ
ット）であるため、圧縮対象図ｃの個数は（圧縮適用範
囲−１）／４＋１で計算で求めることができる。
【００１５】
【表１】
【００１６】そして、圧縮すべきデータが圧縮適用範囲
ａ（この場合、２０）、圧縮対象文字ｂ（この場合、Ｘ
，Ｙ，Ｚ）、圧縮対象図ｃ（表１参照）、圧縮対象外文
字（この場合、Ａ，Ｅ，Ｆ，Ｇ，Ｈ，Ｊ）の順に配列さ
れたデータといることにより、元々２０バイトのデータ
が１５バイトに圧縮される。ちなみに、本実施例で用い
た２０バイトのデータ列に対して、従来の方法を適用し
た場合、圧縮対象文字をＮＵＬＬ文字ではなくＸとした
場合のＮＵＬＬ削除の方法では、わずか１バイトの圧縮
しかできず、Ｘを圧縮対象文字としたビット写像を用い
た方法でも、３バイトの圧縮しかできない。
ａ（この場合、２０）、圧縮対象文字ｂ（この場合、Ｘ
，Ｙ，Ｚ）、圧縮対象図ｃ（表１参照）、圧縮対象外文
字（この場合、Ａ，Ｅ，Ｆ，Ｇ，Ｈ，Ｊ）の順に配列さ
れたデータといることにより、元々２０バイトのデータ
が１５バイトに圧縮される。ちなみに、本実施例で用い
た２０バイトのデータ列に対して、従来の方法を適用し
た場合、圧縮対象文字をＮＵＬＬ文字ではなくＸとした
場合のＮＵＬＬ削除の方法では、わずか１バイトの圧縮
しかできず、Ｘを圧縮対象文字としたビット写像を用い
た方法でも、３バイトの圧縮しかできない。
【００１７】すなわち、ビット写像においては１文字／
１ビット圧縮となっているが、本実施例では３文字／２
ビット圧縮となるため、従来の方法より効率良く圧縮を
行うことができる。また本実施例では、文字以外のデー
タでも使用することが可能であり、適用範囲が広くなっ
ている。
１ビット圧縮となっているが、本実施例では３文字／２
ビット圧縮となるため、従来の方法より効率良く圧縮を
行うことができる。また本実施例では、文字以外のデー
タでも使用することが可能であり、適用範囲が広くなっ
ている。
【００１８】したがって、圧縮すべきデータ中に用いら
れる文字の出現頻度が平均的であった場合でも、高い圧
縮率でデータ圧縮を行うことができる。なお、上記実施
例は２ビットで１文字を示しており、（００）は圧縮を
していない文字を示しているが、これに限らず、圧縮対
象文字をいくつ設定するかにより１文字を何ビットに設
定するかは任意である。
れる文字の出現頻度が平均的であった場合でも、高い圧
縮率でデータ圧縮を行うことができる。なお、上記実施
例は２ビットで１文字を示しており、（００）は圧縮を
していない文字を示しているが、これに限らず、圧縮対
象文字をいくつ設定するかにより１文字を何ビットに設
定するかは任意である。
【００１９】また、本実施例では１バイト（８ビット）
で圧縮適用範囲を表すため、２５５バイトまでしか範囲
を表せないが、圧縮適用範囲に割り当てるバイト数を増
やすことで容易に圧縮適用範囲の増加が可能であること
は言うまでもない。
で圧縮適用範囲を表すため、２５５バイトまでしか範囲
を表せないが、圧縮適用範囲に割り当てるバイト数を増
やすことで容易に圧縮適用範囲の増加が可能であること
は言うまでもない。
【００２０】
【発明の効果】本発明では、予め設定された圧縮適用範
囲に存在する圧縮すべきデータ中に用いられる文字の分
布を調べ、この分布に基づいて出現頻度の高い文字を圧
縮対象文字として所定数抽出して圧縮処理を行うことが
でき、圧縮すべきデータ中に用いられる文字の出現頻度
が平均的であった場合でも、高い圧縮率でデータ圧縮を
行うことができる。
囲に存在する圧縮すべきデータ中に用いられる文字の分
布を調べ、この分布に基づいて出現頻度の高い文字を圧
縮対象文字として所定数抽出して圧縮処理を行うことが
でき、圧縮すべきデータ中に用いられる文字の出現頻度
が平均的であった場合でも、高い圧縮率でデータ圧縮を
行うことができる。
【図１】本発明一実施例のデータ圧縮方法を説明するた
めの図である。
めの図である。
【図２】従来のデータ圧縮方法を説明するための図であ
る。
る。
【図３】他の従来のデータ圧縮方法を説明するための図
である。
である。
【図４】従来のデータ圧縮方法が有効な場合のデータ分
布を示す図である。
布を示す図である。
【図５】従来のデータ圧縮方法が有効でない場合のデー
タ分布を示す図である。
タ分布を示す図である。
ａ 圧縮適用範囲
ｂ 圧縮対象文字
ｃ 圧縮対象図
Claims (1)
- 【請求項１】 予め設定された圧縮適用範囲に存在す
る圧縮すべきデータ中に用いられる文字の分布を調べる
とともに、該分布に基づいて出現頻度の高い文字を圧縮
対象文字として所定数抽出し、該所定数抽出された各圧
縮対象文字にそれぞれ対応するコードを割り付け、該圧
縮対象文字以外の文字と該圧縮対象文字との並びをそれ
ぞれビット列で表した圧縮対象図を生成し、該圧縮すべ
きデータを該圧縮適用範囲、該圧縮対象文字、該圧縮対
象図、及び該圧縮対象以外の文字の順に配列したデータ
とすることを特徴とするデータ圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3145097A JPH04369028A (ja) | 1991-06-18 | 1991-06-18 | データ圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3145097A JPH04369028A (ja) | 1991-06-18 | 1991-06-18 | データ圧縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04369028A true JPH04369028A (ja) | 1992-12-21 |
Family
ID=15377307
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3145097A Withdrawn JPH04369028A (ja) | 1991-06-18 | 1991-06-18 | データ圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04369028A (ja) |
-
1991
- 1991-06-18 JP JP3145097A patent/JPH04369028A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3337633B2 (ja) | データ圧縮方法及びデータ復元方法並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| US4558302A (en) | High speed data compression and decompression apparatus and method | |
| EP0650264A1 (en) | Byte aligned data compression | |
| JPH07200247A (ja) | データ圧縮装置および方法 | |
| DE4340591A1 (de) | Datenkompressionsverfahren unter Verwendung kleiner Wörterbücher zur Anwendung auf Netzwerkpakete | |
| JPH03204233A (ja) | データ圧縮方法 | |
| JPH02228879A (ja) | データ圧縮方法 | |
| KR100573527B1 (ko) | 그래픽 이미지 압축 및 복원 방법 | |
| US20030112161A1 (en) | Method and apparatus for compressing data in which dictionary sizes are reduced | |
| US6112208A (en) | Data compressing method and apparatus to generate bit maps in accordance with extracted data symbols | |
| EP2690565B1 (en) | Method and system for compressing data records and for processing compressed data records | |
| JP2863370B2 (ja) | ファイル圧縮暗号処理装置 | |
| JPH04369028A (ja) | データ圧縮方法 | |
| CN112506651B (zh) | 一种大数据量环境中数据运算的方法和设备 | |
| CN111488439B (zh) | 保存和分析日志数据的系统和方法 | |
| US6092070A (en) | Method and system for lossless date compression and fast recursive expansion | |
| CN107835158B (zh) | Sna网络体系下交互数据的传输方法及装置 | |
| JP2790594B2 (ja) | データベースレコードの圧縮方法および復元方法 | |
| JPH05265416A (ja) | 画像情報伝送方式 | |
| US9298799B1 (en) | Method and apparatus for utilizing patterns in data to reduce file size | |
| JPH03206533A (ja) | データ圧縮方式 | |
| JPH02190080A (ja) | 画像符号化装置 | |
| JP3152772B2 (ja) | 画像データ復元装置 | |
| JPH05260322A (ja) | ２値画像圧縮方式 | |
| JP3186530B2 (ja) | コンピュータデータの圧縮・伸長方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19980903 |