Re: [Haskell-cafe] Huffman Codes in Haskell

Don Stewart wrote:

http://hackage.haskell.org/package/huffman

A simple and pure Haskell implementation of the Huffman encoding algorithm.

What the...? Oh, I see. It uses another package to handle the tricky sorting and searching stuff. Well, yeah, that would make the code a bit shorter... ;-) Even so, it's not nearly as elegant to behold as, say, the quicksort algorithm, despite being of roughly similar complexity. Still, it's shorter than what I had.