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!<p>[0] <a href="https://en.m.wikipedia.org/wiki/Canonical_Huffman_code" rel="nofollow">https://en.m.wikipedia.org/wiki/Canonical_Huffman_code</a>
[1] <a href="https://pdfs.semanticscholar.org/bda3/442cc6b1d10e4b36b574af0a34a668492230.pdf" rel="nofollow">https://pdfs.semanticscholar.org/bda3/442cc6b1d10e4b36b574af...</a>