Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Modern LZ Compression (glinscott.github.io)
52 points by glinscott on Feb 2, 2019 | hide | past | favorite | 4 comments



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...


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


Really great article, props to the author


Great article!




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: