Die Levenshtein-Distanz ist eine effiziente Möglichkeit, die Ähnlichkeit von Strings zu bestimmen, Damit können beispielsweise Tippfehler bei der Verwendung von Suchfunktionen elegant korrigiert werden. Wenn man eine Anzeige im Stile von "Meinten Sie vielleicht ..." anzeigen möchte, braucht man hierzu eine Funktion die "das ähnlichste" Wort in einer Datenbanktabelle findet. Hierzu habe ich eine MySQL-GROUP-Funktion geschrieben.
M. Defoin Platel, S. Verel, M. Clergue, and P. Collard. Evolution Artificielle, 6th International Conference, volume 2936 of Lecture Notes in Computer Science, page 3--14. Marseilles, France, Springer, (27-30 October 2003)Revised Selected Papers.