
Text algorithms
Maxime Crochemore · 1994
Programming and computer science › Algorithms and coding interviews
#10,725 most recommended
Hacker News
3
mentions by 3 people · top 64% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
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
In the commenters’ own words
Text processing is actually a pretty neat area, with a lot of practical uses. A while back I found an out of print book, "Text Algorithms," available for…
Lol, I was taught by Rytter like 20 years ago. He did much more in text algorithms than just correcting B-M. The two books by Crochemore & Rytter are…
What Open Library readers say
No Open Library reader has rated it yet.
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)
Read next: its neighbours on the mosaic
Algorithms on StringsMaxime Crochemore · 2007 · recommended by 2 people · similar by subject and what people say about it
Jewels of stringologyMaxime Crochemore · 2002 · recommended by 2 people · similar by subject and what people say about it
Programming in PrologWilliam F. Clocksin · 1981 · recommended by 8 people · loosely similar by subject
Computer graphicsJohn F. Hughes · 1995 · recommended by 11 people · loosely similar by subject
AlgorithmsChristos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
AlgorithmicsDavid Harel · 1987 · recommended by 11 people · similar by subject and what people say about it
Unix text processingDale Dougherty · 1987 · recommended by 6 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Algorithmic problem solvingRoland C. Backhouse · 2011 · recommended by 3 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
Algorithms unlockedThomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
Algorithms on strings, trees, and sequencesDan Gusfield · 1997 · recommended by 3 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · loosely similar by subject
TuringChristos H. Papadimitriou · 2005 · recommended by 2 people · similar by subject and what people say about it
9 Algorithms That Changed the FutureJohn MacCormick · 2012 · recommended by 2 people · similar by subject and what people say about it
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
XUnit Test PatternsGerard Meszaros · 2007 · recommended by 5 people · loosely similar by subject
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · similar by subject and what people say about it
Computer algorithmsSara Baase · 1999 · recommended by 2 people · similar by subject and what people say about it
Object-oriented programmingPeter Coad · 1993 · recommended by 3 people · loosely similar by subject
Program ConstructionRoland C. Backhouse · 2003 · recommended by 3 people · similar by subject and what people say about it