Her er et godt udgangspunkt for MySQL:http://www.artfulsoftware.com/infotree /queries.php#552
En Levenshtein-afstand er antallet af redigeringer, der kræves for at forvandle en streng til en anden. Du kunne sikkert rode med at dividere den afstand med længden af strengen for at få en procentdel af slagsen.
Til PHP er der en indbygget Levenshtein-funktion:http://www.php .net/manual/en/function.levenshtein.php