from Hacker News

Modern LZ Compression

by glinscott on 2/2/19, 6:43 PM with 4 comments

• by Jasper_ on 2/3/19, 6:28 PM

  I wish the words "Huffman Tree" would go away entirely. Huffman, as used in the past 40 years, actually describes a scheme commonly called "Canonical Huffman"[0] that can be constructed entirely without a tree. ryg recommends reading this paper on it [1], and I wholeheartedly agree. Other than that, great article!

  [0] https://en.m.wikipedia.org/wiki/Canonical_Huffman_code [1] https://pdfs.semanticscholar.org/bda3/442cc6b1d10e4b36b574af...

• by JoshuaRLi on 2/3/19, 9:11 PM

  The styling of this web page is like a breath of fresh air. Peaceful, even.

• by giovannibajo1 on 2/3/19, 3:32 PM

  Really great article, props to the author

• by jxub on 2/3/19, 12:12 PM

  Great article!