Informatik
Edit-Distanz (Levenshtein)
Mechanismus
Die minimale Anzahl an Einfüge-, Lösch- oder Ersetzungsschritten, um eine Zeichenkette in eine andere zu überführen.
Implikation
Ermöglicht den robusten Vergleich von syntaktisch ähnlichen Texten, Quellcodes oder DNA-Sequenzen.