News for hackers. Stuff that matters.
Re:The Elegance of Deflate by userbinator on Monday August 22, 2016 @06:41AM (#12335334)
The technique is known as "Canonical Huffman" and is quite elegant indeed. It is best understood by considering the codes as binary numbers, then the tree structure naturally appears. There's a very short algorithm to generate the appropriate encoding and decoding tables in the JPEG standard and it involves not much more than shifts and adds.

There are no comments on this comment yet.