
Jewels of stringology
Maxime Crochemore · 2002
Programming and computer science › Algorithms and coding interviews
#12,488 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
45
article views a month
About the book
Jewels of Stringology is a textbook on stringology, the algorithmics of strings, co-written with Wojciech Rytter. It covers the core text-processing problems of exact and approximate pattern matching, along with the data structures used to index and search text, such as suffix trees and automata. It is presented as a selection of the field's central results rather than a comprehensive survey. The book's position is that much of efficient string processing rests on a small set of combinatorial properties, including periods, borders, repetitions, and the structure of words such as Lyndon words. Its main claim is that these properties explain why linear-time or near-linear-time algorithms are possible for matching, indexing, and related tasks. It develops these results with proofs and algorithm descriptions, which are its chief contribution.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
Managing Gigabytes (Witten) Information Retrieval (Manning) Text Compression (Bell) Natural Language Processing (Manning) Natural Language Understanding…
One great book on suffix trees and sting algorithms in general is _Jewels of Stringology_: http://www.amazon.com/Jewels-Stringology-Maxime-Crochemore/d...
What Open Library readers say
No Open Library reader has rated it yet.
What Wikipedia says
- published 2003
- articles in 2 languages
- 45 views a month
Reddit communities — coming later
Details
- First published
- 2002
- ISBN
- 9789810247829
- Editions known
- 2 at Open Library
- Open Library
- OL4000568W
Computer algorithmsDatabase managementElectronic booksMatching theory
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
Syntactic structuresNoam Chomsky · 1957 · recommended by 2 people · loosely similar by subject
Text algorithmsMaxime Crochemore · 1994 · recommended by 2 people · similar by subject and what people say about it
Managing gigabytesIan H. Witten · 1999 · recommended by 26 people · loosely similar by subject
Data-intensive text processing with MapReduceJimmy Lin · 2010 · recommended by 5 people · loosely similar by subject
Understanding SoftwareMax Kanat-Alexander · 2017 · recommended by 2 people · similar by subject and what people say about it
Matrix computationsGene H. Golub · 1983 · recommended by 19 people · loosely similar by subject
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
21st Century CBen Klemens · 2012 · recommended by 42 people · loosely similar by subject
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
A Computational Introduction to Number Theory and AlgebraVictor Shoup · 2005 · recommended by 4 people · similar by subject and what people say about it
Out of the inner circleBill Landreth · 1985 · recommended by 3 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
Flexible Pattern Matching in StringsGonzalo Navarro · 2002 · recommended by 4 people · similar by subject and what people say about it
Topology for ComputingAfra J. Zomorodian · 2005 · recommended by 2 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
Algorithm designJon Kleinberg · 1922 · recommended by 30 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
Zen of Exotic ComputingPeter M. Kogge · 2022 · recommended by 1 person · 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
Combinatorial AlgorithmsHerbert S. Wilf · 1989 · recommended by 1 person · similar by subject and what people say about it
The algorithmic beauty of sea shellsHans Meinhardt · 1995 · recommended by 3 people · similar by subject and what people say about it
Beautiful CodeAndy Oram · 2007 · recommended by 48 people · similar by subject and what people say about it
Database System ConceptsKorth · 2005 · recommended by 4 people · similar by subject and what people say about it