DeepRead
Cover of Flexible Pattern Matching in Strings

Flexible Pattern Matching in Strings

Gonzalo Navarro, Mathieu Raffinot · 2002

Programming and computer science › Algorithms and coding interviews

#7,535 most recommended

About the book

A technical survey of algorithms for searching strings when the pattern does not have to match exactly. It covers approximate matching under edit or Hamming distance, and patterns with character classes, gaps or full regular expressions. The book is co-written with Mathieu Raffinot and targets on-line search, where the text is scanned directly rather than indexed, in both natural-language text and biological sequences such as DNA and proteins. The authors argue that exact string matching is too rigid for many practical uses, and that flexible matching can be done at useful speed. They organise the field around a small set of techniques, including dynamic programming, automata, bit-parallelism and filtering, and judge them by how they perform in practice as well as by asymptotic bounds. The aim is to show which methods suit which pattern and error settings, and to make the algorithms usable for both text retrieval and sequence analysis.

Written by Claude from what it knows of this book.

What Hacker News says 80% recommend · 0% critical

02420112015202020222011 peak · 1
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
2002
ISBN
9780521039932
Editions known
2 at Open Library
Open Library
OL12034940W

Algorithms (Computer Programming)Computer Books: GeneralComputer algorithmsComputersComputers / GeneralDatabase searchingGeneralInformation Storage & RetrievalMolecular biologyOnline SearchingPattern recognitionProgramming - GeneralScience

Explore in the mosaic

Read next: its neighbours on the mosaic