Topik yang Anda selidiki disebut "Pencarian Fuzzy". Ini adalah lubang kelinci yang besar untuk dilompati, tergantung seberapa presisi yang Anda inginkan. Ada berbagai metode, seperti:
- suara
- Jarak Damerau-Levenshtein
- Jaro-Winkler distance
- metafon
- metafon ganda
Beberapa referensi untuk dilihat:
- pencarian fuzzy skala kecil PHP/MySQL
- http://en.wikipedia.org/wiki/Approximate_string_matching
- Bagaimana cara melakukan pencocokan fuzzy nama perusahaan di MYSQL dengan PHP untuk pelengkapan otomatis?
- Implementasi jarak Levenshtein untuk mysql /pencarian kabur?