Flexible Pattern Matching in Strings

Practical On-Line Search Algorithms for Texts and Biological Sequences

Gonzalo Navarro, Mathieu Raffinot

231 pages, parution le 26/07/2007

Ajouter à une liste

Indisponible

Résumé

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.

Covers recently developed techniques and the sophisticated search needs of emerging applications such as information retrieval and bioinformatics
Practical: includes the fastest and simplest algorithms, implementation details, and efficiency maps
Accessible: all algorithms are clearly explained, with step-by-step examples and pseudocode

L'auteur - Gonzalo Navarro

Gonzalo Navarro - Universidad de Chile

L'auteur - Mathieu Raffinot

Mathieu Raffinot - Centre National de la Recherche Scientifique (CNRS), Paris

Sommaire

Introduction
String matching
Multiple string matching
Extended string matching
Regular expression matching
Approximate matching
Conclusion

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Cambridge University Press
Auteur(s)	Gonzalo Navarro, Mathieu Raffinot
Parution	26/07/2007
Nb. de pages	231
Format	17,5 x 25
Couverture	Broché
Poids	377g
Intérieur	Noir et Blanc
EAN13	9780521039932
ISBN13	978-0-521-03993-2