Knuth-Morris-Pratt-Algorithmus

http://de.wikipedia.org/w/index.php?title=Knuth-Morris-Pratt-Algorithmus&printable=yes

Der folgende Link führt zu einer Visualisierung dieses Algorithmus. Ein Klick auf den Button virtualisation startet diese.
http://www-igm.univ-mlv.fr/~lecroq/string/node8.html#SECTION0080