Dit is een goed startpunt voor MySQL:http://www.artfulsoftware.com/infotree /queries.php#552
Een Levenshtein-afstand is het aantal bewerkingen dat nodig is om de ene string in de andere te veranderen. Je zou waarschijnlijk kunnen knoeien met het delen van die afstand door de lengte van de string om een percentage te krijgen.
Voor PHP is er een ingebouwde Levenshtein-functie:http://www.php .net/manual/en/function.levenshtein.php