Temat, którym się zagłębiasz, nazywa się „Rozmyte wyszukiwanie”. To wielka królicza nora do zeskoczenia, w zależności od tego, jak precyzyjnie chcesz się dostać. Istnieją różne metody, takie jak:
- dźwięk
- Odległość Damerau-Levenshteina
- Odległość Jaro-Winklera
- metafon
- podwójny metafon
Kilka referencji do sprawdzenia:
- Małe wyszukiwanie rozmyte PHP/MySQL
- http://en.wikipedia.org/wiki/Approximate_string_matching
- Jak zrobić rozmyte dopasowanie nazw firm w MYSQL z PHP dla autouzupełniania?
- Implementacja odległości Levenshteina dla mysql /wyszukiwanie rozmyte?
