An electronic copy of book is available for Library Members Sign in to view the book
This book is a comprehensive and authoritative reference on algorithms for string processing and pattern matching. It covers foundational topics such as pattern‑matching automata, sliding‑window searching, suffix arrays and various index structures, regularities, repetitions and combinatorial properties of strings, approximate matching, string alignments, and local periods. Algorithms are presented in a C‑like pseudocode, with correctness proofs and complexity analyses — making them ready for implementation. The work serves as a core resource for students and researchers in theoretical computer science, computational biology, computational linguistics, and text‑processing or database applications where efficient string algorithms are essential.
Sub Title:
Edition:
Volume:
Publisher: Cambridge University Press
Publishing Year: 2007
ISBN: 9780521848992
Pages: 392