nicht angemeldet
Soundex ist das Zauberwort.
Man bildet von einem Wort den Soundexschlüssel, das ist ein Code der angibt wie ein Wort "klingt".
Da kommt dann z.B. "G45A" oder so ähnlich raus.
Wenn jetzt zwei Soundexschlüssel gleich sind klingen die Wörter gleich.
Wenn jemand als nach Meier sucht wird auch Meyer, Mayer usw gefunden.
Auch Rechtschreibfehler können so ausgeglichen werden.
(Allerdings wird Google noch mit nem Haufen anderer Sachen arbeiten, Soundex ist wohl nur ein Teilbereich)