Ein weiterer Textsuchalgorithmus-Klassiker ist der Algorithmus der Herren Knuth ((ja, genau der)), Morris und Pratt. Auch dazu habe ich eine kleine Animation gebastelt und stelle sie hier — auch auf ganz besonderen Wunsch eines einzelnen Herren — zur Verfügung.

Flash-Film in groß

Und hier gibts noch ein nettes Video, in dem Mr. Knuth himself erklärt, wie er auf diesen Algorithmus gekommen ist.