Ecco un buon punto di partenza per MySQL:http://www.artfulsoftware.com/infotree /queries.php#552
Una distanza di Levenshtein è il numero di modifiche necessarie per trasformare una stringa in un'altra. Probabilmente potresti pasticciare dividendo quella distanza per la lunghezza della stringa per ottenere una percentuale di sorta.
Per PHP, esiste una funzione Levenshtein incorporata:http://www.php .net/manual/en/function.levenshtein.php
