字符串中的灵活模式匹配
Flexible Pattern Matching in Strings
Gonzalo Navarro, Mathieu Raffinot · 初版 2002 年
- 5次提及
- 4人推荐
- 5位 HN 评论者
Hacker News 读者推荐
……文本的字符集大小，也没提供在不同文本集上的测试结果。这个算法本身看起来跟 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, 计算机科学系, 大学……
matt4711 在 HN 的推荐
聊到字符串研究这个话题，有人曾向我推荐过一本绝佳的参考书，就是 Navarro 和 Raffinot 写的《Flexible Pattern Matching in Strings》。我最喜欢它的一点是，每一章末尾都有一个“相变”图，告诉你针对字符集大小和模式串长度的各种组合，到底哪种算法……
ufo 在 HN 的推荐
> 那些关于文本算法的书。还有 Navarro 和 Raffinot 写的《Flexible Pattern Matching in Strings》。
burntsushi 在 HN 的推荐
找书
豆瓣 微信读书 京东 Open Library ISBN 0521039932
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。