A spell checker using bloom filter. This is my attempt for one of the many coding challenges by John Crickett. One can use this site for calculating their required size of bloom filter.
- In terminal run
go build && ./bloom-filter
this will run spell checker program. Make sure you have dictionary filedict.txt
and save the bloom filter in directory. - use
--dict <filename>
to use different dictionary. - use
--bf <filename>
to use existing bloom filter.
My blog post on this : What even is a bloom filter??