HACKER Q&A
📣 ZevsVultAveHera

Is There Any Pattern Matching Bible or Set of Essential Readings?


Publication analyzing/unifying topics like Dynamic Time Warping, Spell checking, Knuth-Moris-Pratt andother string search, Hidden Markov Chains, and many other text/image/signal processing algorithms/metrics in coherent form?


  👤 Rotundo Accepted Answer ✓
Part of your question is answered by Algorithms on Strings, by Crochemore, Hancard and Lecroq:

https://www.amazon.com/Algorithms-Strings-Maxime-Crochemore/...

In addition, I would recommend any thick book on Digital Signal Processing.


👤 eamonnkeogh
Dated now, but [a]

[a] Time Warps, String Edits, and Macromolecules The Theory and Practice of Sequence Comparison David Sankoff and Joseph Kruskal, with introduction by John Nerbonne


👤 saintamh
This is a classic for the purely algorithmic approaches:

https://www.amazon.com/Algorithms-Strings-Trees-Sequences-Co...