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.