The book I've got is Knuth's Selected Papers on Design of Algorithms.[1]

I will confess that I do not have the book with me, so it may actually be a different algorithm in that text. I can not remember. :( Going off of here[2], the algorithm I am referring to is chapter 9, "Fast pattern matching in strings."

[1] www.amazon.com/Selected-Papers-Algorithms-Language-Information/dp/1575865823/

[2] http://www-cs-faculty.stanford.edu/~uno/da.html