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.
[ Parent
| on HN ]
There are no comments on this comment yet.