DeepRead
Cover of Jewels of stringology

Jewels of stringology

Maxime Crochemore · 2002

Programming and computer science › Algorithms and coding interviews

#12,488 most recommended

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

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

In the commenters’ own words

  • Managing Gigabytes (Witten) Information Retrieval (Manning) Text Compression (Bell) Natural Language Processing (Manning) Natural Language Understanding…

    helwr · 2010 · in Ask HN: Best Text Mining Resources

  • One great book on suffix trees and sting algorithms in general is _Jewels of Stringology_: http://www.amazon.com/Jewels-Stringology-Maxime-Crochemore/d...

    varjag · 2016 · in 40 Years of Suffix Trees

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What Wikipedia says

  • published 2003
  • articles in 2 languages
  • 45 views a month

Read the Wikipedia article

Reddit communities — coming later

Details

First published
2002
ISBN
9789810247829
Editions known
2 at Open Library
Open Library
OL4000568W

Computer algorithmsDatabase managementElectronic booksMatching theory

Explore in the mosaic

Read next: its neighbours on the mosaic