Quelltext der Seite Levenshtein-Distanz

= Definition =
Die Levenshtein-Distanz dient der Berechnung von Wortähnlichkeiten, welche beispielsweise bei der unschaften [[Fuzzy-Suche]] verwendet wird. Die Berechnung erfolgt durch Zählen der Schritte, die nötig sind, um eine Zeichenkette durch Einfügen, Löschen und Ersetzen von Zeichen in eine andere Zeichenkette zu überführen.

= Beispiel =
Um von dem Begriff „Auto“ zu dem Begriff „aus“ zu kommen sind zwei Schritte nötig:<br>
0. Auto<br>
1. Auso (Ersetzen von „t“ durch „s“)<br>
2. Aus (Löschen von „o“ )<br>
Die Levenshtein-Distanz betägt zwei, da zwei Umwandlungsschritte benötigt werden.<br>

= Literatur =
Michael, Jörg - Doppelgänger gesucht Ein Programm für die kontextsensitive phonetische
Textumwandlung, erschienen in C’T vom 25/99 S. 252

[[Kategorie:Content-Management]]
{{{{SITENAME}}-konformer Artikel}}
{{Quellenangaben verbessern
| Formatierung        = true
}}