String Pattern Matching Algorithms
Download String Pattern Matching Algorithms PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get String Pattern Matching Algorithms book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Computer Algorithms
Introduces the basic concepts and characteristics of string pattern matching strategies and provides numerous references for further reading. The text describes and evaluates the BF, KMP, BM, and KR algorithms, discusses improvements for string pattern matching machines, and details a technique for detecting and removing the redundant operation of the AC machine. Also explored are typical problems in approximate string matching. In addition, the reader will find a description for applying string pattern matching algorithms to multidimensional matching problems, an investigation of numerous hardware-based solutions for pattern matching, and an examination of hardware approaches for full text search.
Flexible Pattern Matching in Strings
Author: Gonzalo Navarro
language: en
Publisher: Cambridge University Press
Release Date: 2002-05-27
Presents recently developed algorithms for searching for simple, multiple and extended strings, regular expressions, exact and approximate matches.
Pattern Matching Algorithms
Author: Alberto Apostolico
language: en
Publisher: Oxford University Press
Release Date: 1997-05-29
Issues of matching and searching on elementary discrete structures arise pervasively in computer science and many of its applications, and their relevance is expected to grow as information is amassed and shared at an accelerating pace. Several algorithms were discovered as a result of these needs, which in turn created the subfield of Pattern Matching. This book provides an overview of the current state of Pattern Matching as seen by specialists who have devoted years of study to the field. It covers most of the basic principles and presents material advanced enough to faithfully portray the current frontier of research. Because of these recent advances, this is the right time for a book that brings together information relevant to both graduate students and specialists in need of an in-depth reference.