Zum Inhalt springenDer Levenshtein-Abstand zählt die Bearbeitung einzelner Zeichen (Einfügen, Löschen, Ersetzen) zwischen zwei Zeichenfolgen.
Der Bearbeitungsabstand misst, wie viele Vorgänge Zeichenfolge A in Zeichenfolge B umwandeln – wird bei der Fuzzy-Suche, bei Vorschlägen zur Rechtschreibprüfung und bei der Deduplizierung verwendet.
Geringerer Abstand bedeutet höhere Ähnlichkeit. Der Tentaco Levenshtein-Rechner wird lokal für QA-Paare, Namensvergleichstests und Algorithmenlernen ausgeführt, ohne vertrauliche Zeichenfolgen an einen Server zu senden.
