[Haskell-cafe] Re: google-like "do you mean?" feature

To measure how similar two strings are, you can use a metric like Levenshtein distance, Damerau-Levenshtein distance, or Jaro-Winkler

I tried some of those just the other day, and in my app this worked much better: http://www.catalysoft.com/articles/StrikeAMatch.html