Đây là một điểm khởi đầu tốt cho MySQL: http://www.artfulsoftware.com/infotree /queries.php#552
Khoảng cách Levenshtein là số lần chỉnh sửa cần thiết để biến một chuỗi này thành chuỗi khác. Bạn có thể nhầm lẫn khi chia khoảng cách đó cho độ dài của chuỗi để có được phần trăm các loại.
Đối với PHP, có một hàm Levenshtein nội trang: http://www.php .net / manual / en / function.levenshtein.php
