Hier ist ein guter Ausgangspunkt für MySQL:http://www.artfulsoftware.com/infotree /queries.php#552
Eine Levenshtein-Distanz ist die Anzahl der Bearbeitungen, die erforderlich sind, um eine Saite in eine andere umzuwandeln. Sie könnten wahrscheinlich damit herumspielen, diese Entfernung durch die Länge der Zeichenfolge zu teilen, um einen Prozentsatz von Sortierungen zu erhalten.
Für PHP gibt es eine eingebaute Levenshtein-Funktion:http://www.php .net/manual/en/function.levenshtein.php
