DeepRead
Cover of Text algorithms

Text algorithms

Maxime Crochemore · 1994

Programming and computer science › Algorithms and coding interviews

#10,725 most recommended

About the book

This book covers algorithms that operate on strings and text: exact and approximate pattern matching, string searching, and the data structures used to index and analyse text, such as suffix trees and automata. It is written as a textbook for computer science students and practitioners, and it was co-authored with Wojciech Rytter. The book presents text algorithms as a unified body of work built on a few recurring combinatorial ideas, including periodicity, finite automata, and suffix-based structures. It shows that many different text problems can be solved with the same tools, and it treats correctness proofs and complexity analysis as central to understanding each method. Its focus is the design and analysis of algorithms rather than any particular application or programming language.

Written by Claude from what it knows of this book.

What Hacker News says 67% recommend · 0% critical

0242009201520202009 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

Details

First published
1994
ISBN
9780195086096
Editions known
2 at Open Library
Open Library
OL4000570W

Computer algorithmsText processing (Computer science)

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Algorithms on Strings
    Maxime Crochemore · 2007 · recommended by 2 people · similar by subject and what people say about it
  • Jewels of stringology
    Maxime Crochemore · 2002 · recommended by 2 people · similar by subject and what people say about it
  • Programming in Prolog
    William F. Clocksin · 1981 · recommended by 8 people · loosely similar by subject
  • Computer graphics
    John F. Hughes · 1995 · recommended by 11 people · loosely similar by subject
  • Algorithms
    Christos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
  • Algorithmics
    David Harel · 1987 · recommended by 11 people · similar by subject and what people say about it
  • Unix text processing
    Dale Dougherty · 1987 · recommended by 6 people · similar by subject and what people say about it
  • Algorithm design
    Jon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
  • Introduction to automata theory, languages, and computation
    John E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
  • Algorithmic problem solving
    Roland C. Backhouse · 2011 · recommended by 3 people · similar by subject and what people say about it
  • Algorithms and data structures
    Niklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
  • Algorithms unlocked
    Thomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
  • Introduction to Algorithms
    Thomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
  • Algorithms on strings, trees, and sequences
    Dan Gusfield · 1997 · recommended by 3 people · similar by subject and what people say about it
  • Computation
    Marvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
  • The algorithm design manual
    Steven S. Skiena · 1998 · recommended by 195 people · loosely similar by subject
  • Turing
    Christos H. Papadimitriou · 2005 · recommended by 2 people · similar by subject and what people say about it
  • 9 Algorithms That Changed the Future
    John MacCormick · 2012 · recommended by 2 people · similar by subject and what people say about it
  • Mastering algorithms with C
    Kyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
  • XUnit Test Patterns
    Gerard Meszaros · 2007 · recommended by 5 people · loosely similar by subject
  • Algorithms + data structures=programs
    Niklaus Wirth · 1976 · recommended by 35 people · similar by subject and what people say about it
  • Computer algorithms
    Sara Baase · 1999 · recommended by 2 people · similar by subject and what people say about it
  • Object-oriented programming
    Peter Coad · 1993 · recommended by 3 people · loosely similar by subject
  • Program Construction
    Roland C. Backhouse · 2003 · recommended by 3 people · similar by subject and what people say about it