A Haskell implementation of the BubbleBabble binary data encoding. This was implemented directly from the specification, including the corrections I discovered.
No attempt has been made to optimize the program; it takes (at least) space proportional to the input, not constant space. The answers agree with Perl's Digest::BubbleBabble and a PHP or Javascript implementation. (Though the Perl implementation 0.01 does not work with odd length input.)
We still need a decoder. Ambitiously, one that tries to do probabilistic error correction based on the checksum vowels.
No comments :
Post a Comment