SQL

2 Beiträge

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 […]