compression - DEFLATE メソッドの推論

Question

LZ77 DEFLATE が 2 番目のパスに LZW ではなくハフマン エンコーディングを使用するのはなぜですか? それらの組み合わせに最適なものはありますか? もしそうなら、LZ77 の出力の性質は、LZW やその他の方法よりもハフマン圧縮に適していますか?

Answer 1

LZW は、LZ77 の最初の「ステージ」と同じように、繰り返される文字列を利用しようとします。次に、その情報をエントロピー コーディングするという貧弱な仕事をします。LZW は、より近代的なアプローチに完全に取って代わられました。(GIF 形式での従来の使用を除いて。) LZ77 がリテラルと一致のリストを生成すると、LZW が利用できるものは何もなくなり、その情報に対してほぼ完全に無効なエントロピー コーダーが作成されます。