Voici un bon point de départ pour MySQL :http://www.artfulsoftware.com/infotree /queries.php#552
Une distance de Levenshtein est le nombre de modifications nécessaires pour transformer une chaîne en une autre. Vous pourriez probablement essayer de diviser cette distance par la longueur de la chaîne pour obtenir un pourcentage de sortes.
Pour PHP, il existe une fonction Levenshtein intégrée :http://www.php .net/manual/en/function.levenshtein.php
