Pattern Matching Algorithms
Alberto Apostolico, Zvi Galil
Oxford University Press
This book provides an overview of the current state of pattern matching as seen by specialists who have devoted years of study to the field.  It covers most of the basic principles and presents material advanced enough to faithfully portray the current frontier of research.