Zum Inhalt springen



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 klicken1

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

  1. Leider habe ich in OpenOffice keine Möglichkeit gefunden, einen Flashfilm so zu erzeugen, dass dieser automatisch abgespielt wird. []

Related posts:

  1. Der Knuth-Morris-Pratt Algorithmus leicht erklärt
  2. Internetanschluss – Stand der Dinge (2)

« Mehrere PDFs zu einem Dokument zusammenführen – Der Knuth-Morris-Pratt Algorithmus leicht erklärt »

Info:
Der Boyer-Moore-Algorithmus leicht erklärt ist Beitrag Nr. 1406
Autor:
Kate am 08.09.2010 um 13:43
Tags:
, , , , , ,  
Trackback:
Trackback URI

5 Kommentare »

  1. Patrick

    danke dir Katrin…kommt genau richtig zum lernen und is sehr verständlich…super ;)

    #1 Kommentar vom 08. September 2010 um 14:04

  2. Kate

    Ah, dann sollte ich wohl die KMP-Animation auch gleich noch hinterherwerfen ;-)

    #2 Kommentar vom 08. September 2010 um 14:06

  3. Patrick

    unbedingt!

    #3 Kommentar vom 08. September 2010 um 20:25

  4. Daniel

    schön, aber dieses Flash stört ein bisschen….

    #4 Kommentar vom 09. September 2010 um 14:41

  5. Kate

    Du darfst es dir gern in einem dir lieberen Format nachbasteln ;-)

    #5 Kommentar vom 09. September 2010 um 14:44

Kommentar-RSS: RSS Feed für Kommentare zu diesem Artikel.

Hinterlasse einen Kommentar

E-Mail-Benachrichtigung bei weiteren Kommentaren.
Abo ohne Kommentar.

Rss Feed Tweeter button Facebook button Technorati button Reddit button Myspace button Linkedin button Webonews button Delicious button Digg button Flickr button Stumbleupon button Newsvine button