Informatik
Edit-Distanz (Levenshtein)
Edit-Distanz (Levenshtein) ist ein Begriff aus dem Bereich Informatik: die minimale Anzahl an Einfüge-, Lösch- oder Ersetzungsschritten, um eine Zeichenkette in eine andere zu überführen.
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.
Ausführliche Erklärung
Verwandte Begriffe
Artikel zu diesem Begriff
Aktuell sind keine Artikel zu diesem Begriff verknüpft.