Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Levenshtein Distanz - Änderungen ausfindig machen
Autor: BaarLun
Datum: 10.08.07 17:59
Ich würde einfach einen Backtrace einfügen, und wenn er diejeweiligen Operationen ausführt, und da einen Counter hochzählen... Backtrace heißt: bei (m,n) anfangen und den minScore aus (i-1,j-1),(i-1,j),(i,j-1) nehmen, und rausfinden, welche operation der Algo macht, um den Score zu setzen (Gleichheit, Insert, Delete, replace)

Levenshtein Distanz - Änderungen ausfindig machen	3.255	Sebastian Steiner	28.07.07 17:16
Re: Levenshtein Distanz - Änderungen ausfindig machen	2.370	BaarLun	10.08.07 17:59
Re: Levenshtein Distanz - Automatisch Code zuordnen	2.010	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