Der Boyer-Moore-Algorithmus leicht erklärt

Das hier fand ich gerade in den Untiefen meines Rechners. Als wir im letzten Semester Textsuchalgorithmen besprochen haben, hatte ich für meine Studis diese kleine Animation gebastelt, um zu zeigen, wie der Boyer-Moore Algorithmus mit Bad-Occurence-Heuristik funktioniert. Vielleicht nützt sie dem ein oder anderem auch etwas beim Verständnis. Um zum nächsten Schritt zu gelangen, einfach mit der Maus klicken ((Leider habe ich in OpenOffice keine Möglichkeit gefunden, einen Flashfilm so zu erzeugen, dass dieser automatisch abgespielt wird.))

Hier gibt’s das Flash-Filmchen nochmal in groß.

5 Kommentare

Kommentar verfassen

This site uses Akismet to reduce spam. Learn how your comment data is processed.