https://glossar.hs-augsburg.de/w/api.php?action=feedcontributions&feedformat=atom&user=Andiw 2026-07-17T06:24:34Z Benutzerbeiträge MediaWiki 1.43.3 https://glossar.hs-augsburg.de/w/index.php?title=Levenshtein-Distanz&diff=4499 2006-06-29T10:57:41Z

<p>Andiw: </p> <hr /> <div>= Definition =<br /> 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.<br /> <br /> = Beispiel =<br /> Um von dem Begriff „Auto“ zu dem Begriff „aus“ zu kommen sind zwei Schritte nötig:&lt;br&gt;<br /> 0. Auto&lt;br&gt;<br /> 1. Auso (Ersetzen von „t“ durch „s“)&lt;br&gt;<br /> 2. Aus (Löschen von „o“ )&lt;br&gt;<br /> Die Levenshtein Distanz betägt zwei, da zwei Umwandlungsschritte benötigt werden.&lt;br&gt;<br /> <br /> = Literatur =<br /> Michael, Jörg - Doppelgänger gesucht Ein Programm für die kontextsensitive phonetische<br /> Textumwandlung, erschienen in C’T vom 25/99 S. 252<br /> <br /> [[Kategorie:Content-Management]]</div>

Andiw https://glossar.hs-augsburg.de/w/index.php?title=Levenshtein-Distanz&diff=1817 2006-06-29T10:54:55Z

<p>Andiw: </p> <hr /> <div>= Definition =<br /> 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.<br /> <br /> = Beispiel =<br /> Um von dem Begriff „Auto“ zu dem Begriff „aus“ zu kommen sind zwei Schritte nötig:&lt;br&gt;<br /> 0. Auto&lt;br&gt;<br /> 1. Auso (Ersetzen von „t“ durch „s“)&lt;br&gt;<br /> 2. Aus (Löschen von „o“ )&lt;br&gt;<br /> Die Levenshtein Distanz betägt zwei, da zwei Umwandlungsschritte benötigt werden.&lt;br&gt;<br /> <br /> = Literatur =<br /> Michael, Jörg - Doppelgänger gesucht Ein Programm für die kontextsensitive phonetische<br /> Textumwandlung, erschienen in C’T vom 25/99 S. 252<br /> <br /> [[Kategorie:Content-Management]]</div>

Andiw