Levenshtein Distanz in MySQL

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.

Kommentar verfassen

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert