Oto dobry punkt wyjścia dla MySQL:http://www.artfulsoftware.com/infotree /queries.php#552
Odległość Levenshteina to liczba edycji wymaganych do przekształcenia jednego ciągu w drugi. Prawdopodobnie możesz zepsuć dzielenie tej odległości przez długość ciągu, aby uzyskać procent sortowania.
W przypadku PHP istnieje wbudowana funkcja Levenshtein:http://www.php .net/manual/en/function.levenshtein.php
