Wie ähnlich sind zwei Namen? Eine Lösung dafür ist der Levenshtein Algorithmus: er bemisst die Anzahl von Veränderungen, die es braucht, um den einen in den anderen zu verwandeln, als z.B. bei ‘Meier’ zu ‘Mayer’ 2 – zuerst e zu a, dann i zu y.

Eine Verbesserung dazu ist der Damerau-Levenshtein Algorithmus.

Installationsanleitung für Levenshtein und Damerau-Levenshtein bei Sam j levi.