Hallo ich habe eine Frage zum Boyer-Moore Algorithmus. In folgendem Link kann man sich jeden Schritt anzeigen lassen
http://whocouldthat.be/visualizing-string-matching/
Angenommen ich suche das Wort "Daten" in "Algorithmen und Datenstruktur", dann wird nach dem 4. mal auf Step klicken das D um 5 Pos. auf die erste Leerzeile verschoben.
Wenn ich aber das Wort "en en" in "Algorithmen end Datenstruktur" suche wird nach dem 4 mal. nicht um 5. Pos. weitergesprungen wie oben bei Daten, sondern um 3.
Wieso wird beim ersten mal um 5 verschoben und nicht auch um 3?
Danke
http://whocouldthat.be/visualizing-string-matching/
Angenommen ich suche das Wort "Daten" in "Algorithmen und Datenstruktur", dann wird nach dem 4. mal auf Step klicken das D um 5 Pos. auf die erste Leerzeile verschoben.
Wenn ich aber das Wort "en en" in "Algorithmen end Datenstruktur" suche wird nach dem 4 mal. nicht um 5. Pos. weitergesprungen wie oben bei Daten, sondern um 3.
Wieso wird beim ersten mal um 5 verschoben und nicht auch um 3?
Danke