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

First published 2002 Reprinted 2004Recent years have witnessed a dramatic increase of interest insophisticated string matching problems, especially in informationretrieval and computational biology.This book presents a practical approach to string matchingproblems, focusing on the algorithms and implementations thatperform best in practice. It covers searching for simple, multipleand extended strings, as well as regular expressions, and exact andapproximate searching. It includes all the most significant newdevelopments in complex pattern searching.The clear explanations, step-by-step examples, algorithmpseudocode, and implementation efficiency maps will enableresearchers, professionals and students in bioinformatics, computerscience, and software engineering to choose the most appropriatealgorithms for their applications.