Här är en bra utgångspunkt för MySQL:http://www.artfulsoftware.com/infotree /queries.php#552
Ett Levenshtein-avstånd är antalet redigeringar som krävs för att förvandla en sträng till en annan. Du kan antagligen bråka med att dividera det avståndet med längden på strängen för att få en viss procentsats.
För PHP finns det en inbyggd Levenshtein-funktion:http://www.php .net/manual/en/function.levenshtein.php