in SQL

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.

Print Friendly, PDF & Email

Kommentieren...

Kommentar

Time limit is exhausted. Please reload CAPTCHA.

  • Anderer Inhalt mit diesem Tag