---

About the applet

---

Algorithmic Overview:

• Brute Force
• Knuth/Morris/Pratt
• Simple Boyer/Moore
• Boyer/Moore
• Boyer/Moore with occurence check

---

Data Structures:

• shift table
• last table
• sborder table

---

Further information:

• Animation of the Aho/Corasick Automaton
• Studienarbeit Animation des Boyer/Moore Algorithmus als Java-Applet
• Folien zur Vorlesung Information Retrieval und algorithmische Grundlagen

---

To my Homepage

---