[Haskell-cafe] Re: ANN: bitspeak 0.0.1

Maurí­cio CA mauricio.antunes at gmail.com
Mon Jun 21 21:26:51 EDT 2010


>> bitspeak is a small proof of concept application that allows
>> writing text using only two commands (yes/no, 1/2, top/down etc.).
>
> There is a parallel between data compression algorithms and this sort of
> task, expressing a sentence in the minimal number of bits via
> compression also minimized the number of yes/no questions that need to
> be asked.
>
> In particular, a Huffman coding:

Sure, Huffman was actually my first tought. But I couldn't think
of a pratical display for the result of Huffman encoding that
could be easily followed by a human looking at the screen. Since
it's an optimal code, letters would not be grouped in alphabetical
order.

Thinking again, this could be easily accomplished... I could just
list the alphabet and the next bit to be choosed below each letter.
TODO for 0.1.

Thanks!

Maurício



More information about the Haskell-Cafe mailing list