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.