"§"
BBC - h2g2
(E?)(L?) http://www.bbc.co.uk/dna/h2g2/alabaster/C37(E?)(L?) http://www.h2g2.com/
die Antwort auf alle Fragen ist 42
Ein Ableger der BBC
u.a.: Thesaurus
Textalgorithmen
Peter Becker
FH Bonn-Rhein-Sieg
Fachbereich Angewandte Informatik
Vorlesung Sommersemester 2002
...
Die "Levenshtein-Distanz" gibt die Ähnlichkeit zweier Symbolketten an, genauer, die Anzahl der Veränderungen (Löschung, Einfügung, Tausch von Symbolen), die minimal nötig sind, um eine Symbolkette in die Andere zu transformieren. Eine Distanz von 0 bezeichnet identische Symbolketten. Entspricht die Distanz der Anzahl der Symbole in der längeren Kette (alle Symbole der kürzeren Kette werden getauscht, der Rest hinzugefügt), ist keines der Symbole mit einem der anderen Kette identisch. Damit bezeichnet dieser Wert die größtmögliche Levenshtein-Distanz.
Linguistic Documentation
Terminological und bibliographical database