The applet below provides interactive animation of two pattern matching algorithms: the Knuth-Morris-Pratt algorithm and the Boyer-Moore algorithm.