You may also want to check this spelling correction algo. I'm using it along with trie. Original is in C# but ports are available.
http://blog.faroo.com/2012/06/07/improved-edit-distance-base...
http://blog.faroo.com/2012/06/07/improved-edit-distance-base...
No comments yet.