圧縮アルゴリズムに対してより詳しく説明して下さい

  • 2010/12/21(火) 13:52:55

Q圧縮アルゴリズムに対してより詳しく説明して下さい。

A圧縮アルゴリズムは大きく分けてEntropy(エントロピー)コーディングとインデックスコーディングに分かれます。

まず二つの方式を比較してみます。
Entropy(エントロピー)コーディングとは
Aという文字が10回Bという文字が5回存在する場合
A文字にB文字より短いコードを割り当てて全体の長さを減らします。
例えばA:0 B:10のような形で割り当て出来ます。

インデックスコーディングは特定文字を辞書のインデックスのように表示する方式です。
例えばABCABCABCDEFDEFという文字列があるとします。
ABC:1,DEF:2に定義すると11122で表示されます。

Entropy(エントロピー)コーディングの体表的な例は
Huffman コーディングとArithmetic(Range)コーディングがあります。
インデックスコーディングはLZ77,LZW等があります。

その他にはBWTという文字ソートで圧縮する方式やMarkov Chainという予測方法で圧縮する方法もあります。






ALZip(アルジップ)は、初心者から専門家まで簡単に使用でき、素早い圧縮速度と便利な分割圧縮をサポートしている統合圧縮管理プログラムとしてPCユーザーの必需品ですhttp://www.altools.jp/product/alzip/intro.aspx

この記事に対するトラックバック

この記事のトラックバックURL

この記事に対するコメント

この記事にコメントする

管理者にだけ表示を許可する