Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Levenshtein Distanz - Änderungen ausfindig machen
Autor: Sebastian Steiner
Datum: 28.07.07 17:16
Hallo, ich habe folgendes VB-Code-Beispiel zur Ermittlung der sog. Levenshtein-Distanz gefunden: http://www.merriampark.com/ld.htm#VB Die Funktion gibt die Distanz als einfache Ganzzahl zurück. Ich würde aber gerne nicht nur die Distanz, sondern die Zahl der einzelnen Veränderungen (Ersetzung, Einfügung, Löschung) herausfinden. Kann man den Algorithmus dahingehend verändern, dass er diese 3 Informationen ermittelt? Wenn ja, wie? Viele Grüße und danke bereits im Voraus! Sebastian

Levenshtein Distanz - Änderungen ausfindig machen	3.255	Sebastian Steiner	28.07.07 17:16
Re: Levenshtein Distanz - Änderungen ausfindig machen	2.369	BaarLun	10.08.07 17:59
Re: Levenshtein Distanz - Automatisch Code zuordnen	2.009	Artifi	25.11.11 14:44

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen