2023年9月26日
Aho-Corasick 算法 AC自动机实现
摘要： 敏感词过滤在社区发帖、网站检索、短信发送等场景下是很常见的需求，尤其是在高并发场景下如何实现敏感词过滤，都对过滤算法提出了更高的性能要求，Ahocorasick算法能够实现毫秒级的万字过滤匹配，能够很好的满足各种场景下的敏感词过滤需求。 Aho-Corasick算法通过将模式串预处理为确定有限状态自 阅读全文
posted @ 2023-09-26 08:51 VipSoft 阅读(462) 评论(2) 推荐(3) 编辑