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.
