Inilah titik awal yang baik untuk MySQL:http://www.artfulsoftware.com/infotree /queries.php#552
Jarak Levenshtein adalah jumlah pengeditan yang diperlukan untuk mengubah satu string menjadi string lain. Anda mungkin bisa mengacaukan dengan membagi jarak itu dengan panjang string untuk mendapatkan persentase macam.
Untuk PHP, ada fungsi Levenshtein bawaan:http://www.php .net/manual/en/function.levenshtein.php
