String metrics

In der Computerlinguistik und Informatik ist die Editierdistanz ein Maß für die Ähnlichkeit von Zeichenketten (z. B. Wörtern) .

In der Informationstheorie bezeichnet die Hamming-Distanz zwischen zwei Zeichenketten oder Vektoren gleicher Länge die Anzahl der Positionen, an denen sich die entsprechenden Symbole unterscheiden.

In Mathematik und Informatik bezeichnet eine Stringmetrik (auch Stringähnlichkeitsmetrik oder Stringdistanzfunktion genannt ) eine Metrik , die den Abstand (inverse Ähnlichkeit) zwischen zwei Textstrings für den