Ein Maß für die Unterschiedlichkeit zweier Zeichenketten. Sie gibt die minimale Anzahl von Einfüge-, Lösch- oder Ersetzungsoperationen an, die erforderlich sind, um eine Zeichenkette in die andere umzuwandeln. Sie wird häufig in der Textanalyse und Bioinformatik verwendet.