3 ms·
Silly. Practical dictionary-based schemes have an entropy encoder on the back end and often that's a Huffman encoder or something similar in spirit. Huffman e
by terra_t 16y ago
Silly.
Practical dictionary-based schemes have an entropy encoder on the back end and often that's a Huffman encoder or something similar in spirit.
Huffman encoding is superseded not by dictionary-based methods, but by arithmetic encoding, which can compress beyond the Huffman limit because it can use fractions of a bit.
7zip, for instance, beats the pants off gzip because it uses a very large dictionary window AND arithmetic compression instead of huffman encoding on the back end.
- davidst 16y agoI think you're missing the point. The article does not claim that Huffman coding was superseded by dictionary methods. It does not confuse statistical modelling with encoding.