Weak good-suffix vs strong good-suffix- Boyer Moore

Neue Frage »

Auf diesen Beitrag antworten »
HansMeiser Weak good-suffix vs strong good-suffix- Boyer Moore

Meine Frage:
Beim String Matching mittels Boyer Moore Algorithmus gibt es ja eine Unterscheidung zwischen dem weak good suffix und dem strong good suffix.

was ist der Unterscheid, wenn ich von rechts nach links eine übereinstimmung von 4 zeichen habe und dann ein missmatch kommt


Meine Ideen:
beim weak good suffix würde dann nach einem vorkommen eines möglichst großen suffix von rechts nach links gesucht und dann das muster an der übereinstimmung an die stellen in t verschoben.
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »