HansMeiser
unregistriert
 |
|
| 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.
|
|
18.03.2014 13:00 |
|
|
