This article [] was linked in the Reddit comments for this post - it goes into an explanation of bloom filters and then includes the code for a spell checker implemented with them.

[]: http://ipowerinfinity.wordpress.com/2008/03/02/bloom-filters...