Kata05: Bloom Filters - CodeKata
Implement a Bloom filter based spell checker. You'll need some kind of bitmap, some hash functions, and a simple way of reading in the dictionary and then the words to check.
https://github.com/jbowkett/java-katas/blob/master/Kata05-Bloom-Filters/java/src/info/bowkett/katas/bloom/BloomFilter.java
https://github.com/jamesmallen/codekata/blob/master/kata05-bloom-filters/bloom.py
http://www.jianshu.com/p/f05990eac9c0
Read full article from Kata05: Bloom Filters - CodeKata
Implement a Bloom filter based spell checker. You'll need some kind of bitmap, some hash functions, and a simple way of reading in the dictionary and then the words to check.
https://github.com/jbowkett/java-katas/blob/master/Kata05-Bloom-Filters/java/src/info/bowkett/katas/bloom/BloomFilter.java
https://github.com/jamesmallen/codekata/blob/master/kata05-bloom-filters/bloom.py
http://www.jianshu.com/p/f05990eac9c0
Read full article from Kata05: Bloom Filters - CodeKata