Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
--- Boyer Moore Suffix berechnen (http://www.informatikerboard.de/board/thread.php?threadid=1788)
Geschrieben von wlankabel am 21.01.2014 um 13:55:
Boyer Moore Suffix berechnen
Hallo alle zusammen,
ich bin kurz vor der Klausur und somit am verzweifeln - kann mir jemand erklären wofür die Suffixtabelle beim Boyer Moore Algorithmus gut ist und vor allem wie ich diese berechne?
Bsp: Wie komme ich auf dieses Suffix hier?
a b b a b a b
0 0 0 0 2 0 4
ich bin wirklich für jeden Rat dankbar!
Liebe Grüße
Das Kabel
Forensoftware: Burning Board, entwickelt von WoltLab GmbH