3 ms·
Ask HN: 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?
- eamonnkeogh 2y agoDated 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
- ZevsVultAveHera 2y agoFragments of it I found look promising. Thank you!
- saintamh 2y agoThis is a classic for the purely algorithmic approaches: https://www.amazon.com/Algorithms-Strings-Trees-Sequences-Computational/dp/0521585198 https://www.amazon.com/Algorithms-Strings-Trees-Sequences-Co...
- ZevsVultAveHera 2y agoCool! Thank you so much!
- Rotundo 2y agoPart of your question is answered by Algorithms on Strings, by Crochemore, Hancard and Lecroq: https://www.amazon.com/Algorithms-Strings-Maxime-Crochemore/dp/1107670993 https://www.amazon.com/Algorithms-Strings-Maxime-Crochemore/... In addition, I would recommend any thick book on Digital Signal Processing.
- ZevsVultAveHera 2y agoAwesome! Are there any thick books on Digital Signal Processing that are dear to your heart?
- Rotundo 2y agoI come from an engineering angle and am only superficially familiar with https://dspguide.com/ https://dspguide.com/ which I found useful for my field. DSP is a broad field, from audio design to high speed communication to image processing. An introductory book (see above) will touch many subjects, but to go deeper you will have to find books dedicated to that specific field.
- ZevsVultAveHera 2y agoMuch appreciated!
- ab001 2y ago[dead]