News for hackers. Stuff that matters.

A comment on Building a data compression utility in Haskell using Huffman codes.

Re:Building a data compression utility in Haskell using Huff... by chvrchbvrner on Thursday July 04, 2024 @06:15AM (#40873743)
I think there is a typo in the table of the "Creating prefix-free codes" section. D should be '0010' (not '0110').

Otherwise a great read, thanks!

[ Parent | on HN ]
Re:Building a data compression utility in Haskell using Huff... by polytely on Thursday July 04, 2024 @06:34AM (#40873812)
Aha, that makes sense, I was wracking my brain as to how 0110 was unambiguous.
[ Parent | on HN ]
Re:Building a data compression utility in Haskell using Huff... by lazamar on Thursday July 04, 2024 @06:43AM (#40873856)
Fixed it. Well spotted!
[ Parent | on HN ]