Contents Contents
Contents

---

EXACT STRING MATCHING ALGORITHMS
Animation in Java

Christian Charras - Thierry Lecroq
Laboratoire d'Informatique de Rouen
Université de Rouen
Faculté des Sciences et des Techniques
76821 Mont-Saint-Aignan Cedex
FRANCE

---

• Introduction
• Brute Force algorithm
• Deterministic Finite Automaton algorithm
• Karp-Rabin algorithm
• Shift Or algorithm
• Morris-Pratt algorithm
• Knuth-Morris-Pratt algorithm
• Simon algorithm
• Colussi algorithm
• Galil-Giancarlo algorithm
• Apostolico-Crochemore algorithm
• Not So Naive algorithm
• Boyer-Moore algorithm
• Turbo BM algorithm
• Apostolico-Giancarlo algorithm
• Reverse Colussi algorithm
• Horspool algorithm
• Quick Search algorithm
• Tuned Boyer-Moore algorithm
• Zhu-Takaoka algorithm
• Berry-Ravindran algorithm
• Smith algorithm
• Raita algorithm
• Reverse Factor algorithm
• Turbo Reverse Factor algorithm
• Forward Dawg Matching algorithm
• Backward Nondeterministic Dawg Matching algorithm
• Backward Oracle Matching algorithm
• Galil-Seiferas algorithm
• Two Way algorithm
• String Matching on Ordered Alphabets algorithm
• Optimal Mismatch algorithm
• Maximal Shift algorithm
• Skip Search algorithm
• KMP Skip Search algorithm
• Alpha Skip Search algorithm

---

• Postscript
• Portable Document Format

---