Was macht der Levenshtein-Distanz-Textprozessor?
Die Levenshtein-Distanz, auch Edit Distance, misst den Unterschied zwischen zwei Zeichenfolgen. Sie zählt Einfügungen, Löschungen und Ersetzungen einzelner Zeichen, die eine Zeichenfolge in die andere umwandeln.