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.
文本处理其实是个挺酷的领域,有很多实际用途。前阵子我发现了一本已经绝版的书《Text Algorithms》,作者直接提供了 PDF 等格式供免费下载。现在看来它虽然不算前沿,但对所有基础知识(比如 Boyer-Moore 算法)讲得依然非常透彻。http://igm.univ-mlv.fr/~mac/REC/B1.html
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
哈哈,大概 20 年前 Rytter 还教过我呢。他在文本算法方面的贡献可远不止修正 B-M 算法。Crochemore 和 Rytter 合写的那两本书,基本上就是文本算法领域的圣经。
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.
文本处理其实是个挺酷的领域,有很多实际用途。前阵子我发现了一本已经绝版的书《Text Algorithms》,作者直接提供了 PDF 等格式供免费下载。现在看来它虽然不算前沿,但对所有基础知识(比如 Boyer-Moore 算法)讲得依然非常透彻。http://igm.univ-mlv.fr/~mac/REC/B1.html
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
M. Crochemore 与 W. Rytter,《Text Algorithms》,牛津大学出版社,纽约,1994 年,412 页。ISBN 0-19-508609-0。
M. Crochemore and W. Rytter, Text Algorithms, Oxford University Press, New York, 1994, 412 pages. ISBN 0-19-508609-0.