Spell Checker
The unigram frequencies list was constructed, with smoothing to ensure that words not apperaing also get some positive frequencies.
Edit distance function calculates the edit distance by insertion deletion, transposition and substitution. It provides suggestions.
The bigram frequencies have not been calculated
Aspell installed to check performance. It gives a lot of suggestions for each word, even wrds which are already correct and have very high frequency.
Download code