[Haskell-cafe] ANN: bitspeak 0.0.1

Andrew Coppin andrewcoppin at btinternet.com
Tue Jun 22 13:24:22 EDT 2010


John Meacham wrote:
> In particular, a Huffman coding:
> http://en.wikipedia.org/wiki/Huffman_coding
> is ideal for this (assuming you just are taking advantage of frequency
> analysis). A dynamic Huffman Tree will even adapt as it is being used to
> whatever the current language is. Huffman Trees are easy and fun to
> implement too.
>   

Interestingly, Huffman coding is one of those problems with a trivially 
simple mathematical expression, which none the less turns out to be 
difficult to express succinctly in Haskell. Oh, you can *do* it. It just 
seems to take a surprising amount of typing...



More information about the Haskell-Cafe mailing list