Demonstration of text search algorithms by Masayuki Takeda
The Sources
The applet.
The "generic" pattern matching algorithm.
The Naive algorithm.
The Knuth-Morris-Pratt algorithm.
The Morris-Pratt algorithm.
The Horspool algorithm.
The Boyer-Moore algorithm.
The Boyer-Moore-Galil algorithm.