Ämnet du fördjupar dig i heter "Fuzzy Lookup". Det är ett stort kaninhål att hoppa ner, beroende på hur exakt du vill bli. Det finns olika metoder, såsom:
- soundex
- Avstånd Damerau-Levenshtein
- Avstånd Jaro-Winkler
- metafon
- dubbelmetafon
Några referenser att kolla in:
- PHP/MySQL småskalig fuzzy sökning
- http://en.wikipedia.org/wiki/Approximate_string_matching
- Hur gör jag en otydlig matchning av företagsnamn i MYSQL med PHP för automatisk komplettering?
- Implementering av Levenshtein-distans för mysql /fuzzy sökning?