Weak good-suffix vs strong good-suffix- Boyer Moore |
18.03.2014, 13:00 | 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. |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|