Re:What Is Huffman Coding?
by magicalhippo on Monday February 22, 2021 @05:20AM
(#26222817)
JPEG uses Huffman as the compression stage. Here's[1] a brief but nice overview, here's[2] a more in-depth one.
Some encoders just use a precomputed Huffman table, but you can make an optimized one as discussed here[3].
Huffman is not the most optimal compression that can be used, for example Dropbox's Lepton[4] saves an additional 20% by replacing the Huffman stage with something better.
However, since it's a lossless stage this can be done transparently, which is nice.
Some encoders just use a precomputed Huffman table, but you can make an optimized one as discussed here[3].
Huffman is not the most optimal compression that can be used, for example Dropbox's Lepton[4] saves an additional 20% by replacing the Huffman stage with something better.
However, since it's a lossless stage this can be done transparently, which is nice.
[1]: http://www.robertstocker.co.uk/jpeg/jpeg_new_11.htm
[2]: https://www.impulseadventure.com/photo/jpeg-huffman-coding.h...
[3]: https://www.impulseadventure.com/photo/optimized-jpeg.html
[4]: https://dropbox.tech/infrastructure/lepton-image-compression...