……文本的字符集大小，也没提供在不同文本集上的测试结果。这个算法本身看起来跟 Wu 和 Manber 在 [1] 中提出的 agrep 所用算法非常像。另外我觉得《Flexible Pattern Matching in Strings》这本书也是模式匹配领域非常棒的参考书 [2]。[1] S. Wu 和 U. Manber. A fast algorithm for multi-pattern searching. Report TR-94-17, 计算机科学系, 大学……
…alphabet size of the text nor does he provide results for different text collections. The algorithm itself looks very similar to the one used in agrep proposed by Wu and Manber [1]. I also found the book "Flexible Pattern Matching in Strings" to be a very good reference on all things related to pattern matching [2]. [1] S. Wu and U. Manber. A fast algorithm for multi-pattern searching. Report TR-94-17, Department of Computer Science, University…
聊到字符串研究这个话题，有人曾向我推荐过一本绝佳的参考书，就是 Navarro 和 Raffinot 写的《Flexible Pattern Matching in Strings》。我最喜欢它的一点是，每一章末尾都有一个“相变”图，告诉你针对字符集大小和模式串长度的各种组合，到底哪种算法……
On the topic of string research, one excellent reference that someone recommended to me is the book "Flexible Pattern Matching in Strings" by Navarro and Raffinot. One of my favorite things about it is that it has a "phase change" graph at the end of each chapter, saying for each combination of alphabet size and pattern size, which algorithm…
Since I'm into online search algorithms: "Flexible pattern matching in strings" by Gonzalo Navarro and Mathieu Raffinot. A rare book that marries the theoretical and practical. It has good worked examples. https://www.cambridge.org/core/books/flexible-pattern-matchi...
我有一本叫《Flexible Pattern Matching in Strings》[1] 的书，里面涵盖了现代顶尖 grep 可能用到的所有算法，还给出了关于性能的实用建议（注意：Boyer-Moore 已经不再是目前最先进的了）。出版年份是……
I have a book called Flexible Pattern Matching in Strings[1], which covers all the algorithms that might go into a modern, state-of-the-art grep, with practical advice on performance (N.B.: Boyer-Moore is no longer state-of-the-art). The publication year is…
……文本的字符集大小，也没提供在不同文本集上的测试结果。这个算法本身看起来跟 Wu 和 Manber 在 [1] 中提出的 agrep 所用算法非常像。另外我觉得《Flexible Pattern Matching in Strings》这本书也是模式匹配领域非常棒的参考书 [2]。[1] S. Wu 和 U. Manber. A fast algorithm for multi-pattern searching. Report TR-94-17, 计算机科学系, 大学……
…alphabet size of the text nor does he provide results for different text collections. The algorithm itself looks very similar to the one used in agrep proposed by Wu and Manber [1]. I also found the book "Flexible Pattern Matching in Strings" to be a very good reference on all things related to pattern matching [2]. [1] S. Wu and U. Manber. A fast algorithm for multi-pattern searching. Report TR-94-17, Department of Computer Science, University…
聊到字符串研究这个话题，有人曾向我推荐过一本绝佳的参考书，就是 Navarro 和 Raffinot 写的《Flexible Pattern Matching in Strings》。我最喜欢它的一点是，每一章末尾都有一个“相变”图，告诉你针对字符集大小和模式串长度的各种组合，到底哪种算法……
On the topic of string research, one excellent reference that someone recommended to me is the book "Flexible Pattern Matching in Strings" by Navarro and Raffinot. One of my favorite things about it is that it has a "phase change" graph at the end of each chapter, saying for each combination of alphabet size and pattern size, which algorithm…
> 那些关于文本算法的书。还有 Navarro 和 Raffinot 写的《Flexible Pattern Matching in Strings》。
> the books on text algorithms. And also "Flexible Pattern Matching in Strings" by Navarro and Raffinot.
既然我比较关注在线搜索算法：推荐 Gonzalo Navarro 和 Mathieu Raffinot 写的《Flexible pattern matching in strings》。这是一本难得将理论与实践结合得极好的书，里面有很多不错的实战示例。https://www.cambridge.org/core/books/flexible-pattern-matchi...
Since I'm into online search algorithms: "Flexible pattern matching in strings" by Gonzalo Navarro and Mathieu Raffinot. A rare book that marries the theoretical and practical. It has good worked examples. https://www.cambridge.org/core/books/flexible-pattern-matchi...
我有一本叫《Flexible Pattern Matching in Strings》[1] 的书，里面涵盖了现代顶尖 grep 可能用到的所有算法，还给出了关于性能的实用建议（注意：Boyer-Moore 已经不再是目前最先进的了）。出版年份是……
I have a book called Flexible Pattern Matching in Strings[1], which covers all the algorithms that might go into a modern, state-of-the-art grep, with practical advice on performance (N.B.: Boyer-Moore is no longer state-of-the-art). The publication year is…