
Flexible Pattern Matching in Strings
Practical On-Line Search Algorithms for Texts and Biological Sequences
Cambridge University Press
Published on 26. July 2007
Book
Paperback/Softback
232 pages
978-0-521-03993-2 (ISBN)
Description
String matching problems range from the relatively simple task of searching a single text for a string of characters to searching a database for approximate occurrences of a complex pattern. Recent years have witnessed a dramatic increase of interest in sophisticated string matching problems, especially in information retrieval and computational biology. This book presents a practical approach to string matching problems, focusing on the algorithms and implementations that perform best in practice. It covers searching for simple, multiple and extended strings, as well as regular expressions, and exact and approximate searching. It includes all the most significant new developments in complex pattern searching. The clear explanations, step-by-step examples, algorithm pseudocode, and implementation efficiency maps will enable researchers, professionals and students in bioinformatics, computer science, and software engineering to choose the most appropriate algorithms for their applications.
Reviews / Votes
'If you need efficient pattern matching for any kind of string then this is the only book I know that comes even close to providing you [with] the tools for the job.' The Journal of the ACCU 'I really enjoyed reading and studying this book. I am convinced it is a must-read, especially chapters 4 through 6, for anyone who is involved in the task of designing algorithms for modern string or sequence matching.' Computing ReviewsMore details
Language
English
Place of publication
Cambridge
United Kingdom
Target group
Professional and scholarly
College/higher education
Product notice
Paperback (trade)
Illustrations
90 Line drawings, unspecified
Dimensions
Height: 244 mm
Width: 170 mm
Thickness: 13 mm
Weight
409 gr
ISBN-13
978-0-521-03993-2 (9780521039932)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Gonzalo Navarro | Mathieu Raffinot
Flexible Pattern Matching in Strings
Practical On-Line Search Algorithms for Texts and Biological Sequences
E-Book
11/2014
1st Edition
Cambridge University Press
€53.49
Available for download

Gonzalo Navarro | Mathieu Raffinot
Flexible Pattern Matching in Strings
Practical On-Line Search Algorithms for Texts and Biological Sequences
Book
05/2002
Cambridge University Press
€55.79
Article exhausted; check for reprint
Previous edition

Gonzalo Navarro | Mathieu Raffinot
Flexible Pattern Matching in Strings
Practical On-Line Search Algorithms for Texts and Biological Sequences
Book
05/2002
Cambridge University Press
€55.79
Article exhausted; check for reprint
Persons
Author
Universidad de Chile
Centre National de la Recherche Scientifique (CNRS), Paris
Content
1. Introduction; 2. String matching; 3. Multiple string matching; 4. Extended string matching; 5. Regular expression matching; 6. Approximate matching; 7. Conclusion; Bibliography; Index.