ENGLISH

Flexible Pattern Matching in Strings Practical On-line Search Algorithms for Texts and Biological Sequences

By Gonzalo Navarro , Mathieu Raffinot

Book information

Publisher
Cambridge University Press
Year
2002
ISBN
0521813077, 9780521813075
Open Library ID
OL17068232M
Language
english
Format
CHM
Filesize
7 MB (6817749 bytes)
Edition
1
Pages
232\0
Library
linked by irbis
Time added
2010-01-07 06:59:20

Description

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.

Similar books