dictionary - テキストの LZW 圧縮

Question

より高い圧縮を実現するために、LZW 出力シーケンスをどのように改善できますか? 具体的な方法はありますか？（テキストファイルにLZW圧縮を適用しています）

Answer 1

LZW は非常に特殊な圧縮アルゴリズムの 1 つであり、圧縮アルゴリズムの歴史において重要なマイルストーンでしたが、それは圧縮率によるものではなく、その相対的な単純さと速度によるものです。LZW には、シングルパス アルゴリズムであるという利点もあり、ハードウェアでのリアルタイム圧縮に適しています。ただし、Deflate (ZIP) などのいくつかの新しいアルゴリズムは、より優れた圧縮率を備えています。

標準の LZW は、主に辞書のサイズを拡大し、ほとんどまたはまったく使用されない文字列によって占められている辞書スペースを再利用することにより、圧縮パフォーマンスを向上させるためにさまざまな方法で微調整できますが、おそらく、次のいずれかに切り替える方がはるかに簡単です。 ZIP やBZIP2などの最新のアルゴリズム。

Answer 2

可変ビット長を試すことができます: http://en.m.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch。