Téma, do kterého se ponoříte, se nazývá „Fuzzy Lookup“. Je to velká králičí nora, na kterou se dá seskočit, podle toho, jak přesně chcete dosáhnout. Existují různé metody, například:
- soundex
- Vzdálenost Damerau-Levenshtein
- Vzdálenost Jaro-Winkler
- metafon
- dvojitý metafon
Některé odkazy k vyzkoušení:
- Malé fuzzy vyhledávání PHP/MySQL
- http://en.wikipedia.org/wiki/Approximate_string_matching
- Jak provedu fuzzy shodu názvů společností v MYSQL s PHP pro automatické dokončování?
- Implementace Levenshteinovy vzdálenosti pro mysql /fuzzy vyhledávání?