Text algorithms
by Maxime Crochemore · first published 1994
3mentions
2recommended by
3HN commenters
2009–2020first – last mentioned
67% recommend33% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
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 basically the books on text algorithms.
on “Fix Boyer-Moore searcher with the Rytter correction” ↗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 download from the author in PDF and some other formats. It's not cutting edge at this point, but still covers all the basics (like Boyer-Moore) really well. http://igm.univ-mlv.fr/~mac/REC/B1.html
on “Why GNU grep is fast (2010)” ↗M. Crochemore and W. Rytter, Text Algorithms, Oxford University Press, New York, 1994, 412 pages. ISBN 0-19-508609-0.
on “Text Algorithms Book [pdf]” ↗