Zum Inhalt springenLevenshtein zählt minimale Ein-Zeichen-Edits zwischen zwei Strings.
Edit-Distanz treibt Fuzzy-Matching, Rechtschreib-Vorschläge und Deduplizierung. Einfügen, Löschen und Ersetzen kosten je einen Schritt. Tentaco-Text-Tools nutzen ähnliche Algorithmen in Diff- und Fuzzy-Such-Modi.
