Delphi Levenshtein-Distanz

Thema durchsuchen

Ansicht

Themen-Optionen

Levenshtein-Distanz

Ein Thema von Nicolai1234 · begonnen am 10. Dez 2005 · letzter Beitrag vom 14. Dez 2005

Vorheriger Beitrag

Nächster Beitrag

stoxx

Registriert seit: 13. Aug 2003
1.111 Beiträge

#20

Re: Levenshtein-Distanz

12. Dez 2005, 14:01

Zitat:

Der Trick ist also LevD(A, B) = LevD(A, C) - LevD(B, C).

Hallo Hagen, das kann aber nicht ganz stimmen.

a := 'AAAAAB';
b := 'AAAAAC';
c := 'AAAAAA';

LevD(A,B) = 1;
LevD(A,C) = 1;
LevD(B,C) = 1;

LevD(A,B) <> LevD(A, C) - LevD(B, C)

1 <> 1 - 1
1 <> 0

Suffix Tries sind wie Du schon richtig sagst, nur zur exakten Stringgsuche geeignet, ich bin auf dem Gebiet leider noch nicht so fit, ich weiß aber, dass die Bioinformatik auch Algorithmen zur unscharfen Suche benötigt und verwendet.

Phantasie ist etwas, was sich manche Leute gar nicht vorstellen können.