当前位置:   article > 正文

敏感词检测算法review_敏感输入信息检测预研 csdn

敏感输入信息检测预研 csdn

字符串匹配是一个技术活,敏感词检测首先有一个敏感词词库,也就是敏感词的列表。

第一个想到的方法把敏感词放到一个set里,再待检测的文本分词,到set里去匹配;

第二种方法是遍历set,用正则表达式来过滤。

以上两种方法,在数据量小的时候没有问题,但是,当数据量非常大的时候,性能就不行了。

前缀树算法:
https://blog.csdn.net/qq_37410328/article/details/83183673

AC自动机:
https://blog.csdn.net/weixin_33973600/article/details/91664339

DFA算法:
https://www.cnblogs.com/zyguo/p/4705086.html

github:
https://github.com/toolgood/ToolGood.Words

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/153873
推荐阅读
相关标签
  

闽ICP备14008679号