Levenshtein‑Distanz

Humanities & Arts Dictionary
Minimale Anzahl einzelner Zeichen‑Einfügungen, -Löschungen und -Substitutionen, die erforderlich sind, um einen String in einen anderen zu transformieren, unter einem spezifizierten Alphabet und Kostenmodell (Standard: einheitliche Kosten).