The easiest way to suggest correction is to have a list of correct words and compare it with Levenshtein distance[1]. To do it really good, you have to look fo

The easiest way to suggest correction is to have a list of correct words and compare it with Levenshtein distance[1]. To do it really good, you have to look for context (previous words) and add learning behavior. This is done nicely in Swiftkey keyboard for android. The next step is looking at characters close to mistyped character in keyboard layout. This is also done in Swiftkey. [1]http://en.wikipedia.org/wiki/Levenshtein_distance http://en.wikipedia.org/wiki/Levenshtein_distance