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