摘要: 面临敏感词过滤的问题,最简单的方案就是对要检测的文本,遍历所有敏感词,逐个检测输入的文本是否包含指定的敏感词。 很明显上面这种实现方法的检测时间会随着敏感词库数量的增加而线性增加。系统会因此面临性能和CPU消耗的问题。 一、基于DFA敏感词算法解析 在计算理论中,确定有限状态自动机或确定有限自动机( 阅读全文
posted @ 2019-07-12 11:17 休耕 阅读(1288) 评论(0) 推荐(0) 编辑