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?
Ask HN: Is There Any Pattern Matching Bible or Set of Essential Readings?
1–10 of 10 posts
Re: Ask HN: Is There Any Pattern Matching Bible or Set of Essential Readings?
#2This is a classic for the purely algorithmic approaches:
https://www.amazon.com/Algorithms-Strings-Trees-Sequences-Co...
Re: Ask HN: Is There Any Pattern Matching Bible or Set of Essential Readings?
#3Part 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.
Re: Ask HN: Is There Any Pattern Matching Bible or Set of Essential Readings?
#4Part 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.
Awesome! Are there any thick books on Digital Signal Processing that are dear to your heart?
Re: Ask HN: Is There Any Pattern Matching Bible or Set of Essential Readings?
#5This is a classic for the purely algorithmic approaches: https://www.amazon.com/Algorithms-Strings-Trees-Sequences-Co...
Cool! Thank you so much!
Re: Ask HN: Is There Any Pattern Matching Bible or Set of Essential Readings?
#6Part 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.
Awesome! Are there any thick books on Digital Signal Processing that are dear to your heart?
I come from an engineering angle and am only superficially familiar with 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.
Re: Ask HN: Is There Any Pattern Matching Bible or Set of Essential Readings?
#7Earlier quoted context omitted.
Awesome! Are there any thick books on Digital Signal Processing that are dear to your heart?
I come from an engineering angle and am only superficially familiar with 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.
Much appreciated!
Re: Ask HN: Is There Any Pattern Matching Bible or Set of Essential Readings?
#8Dated 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
Re: Ask HN: Is There Any Pattern Matching Bible or Set of Essential Readings?
#9Dated 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
Fragments of it I found look promising. Thank you!
Re: Ask HN: Is There Any Pattern Matching Bible or Set of Essential Readings?
#10[dead]