敏感词过滤算法 前缀树 DFA Deterministic Finite Automaton

github 项目

• https://github.com/morenjiujiu/sensitive_content_filter DFA 实现中文敏感词检测 flask server Python

• https://github.com/hooj0/sensitive-words-filter 敏感词过滤项目，提供TTMP、DFA、DAT、hash bucket、Tire算法支持过滤。可以支持文本的高亮、过滤、判词、替换的接口支持。 Java

参考文档

• https://blog.csdn.net/ATFWUS/article/details/107850048 敏感词汇过滤算法】基于DFA-前缀树的敏感词汇过滤算法（项目实用）
• DFA（Deterministic Finite Automaton）：确定有穷自动机。
• 建立前缀树进行敏感词匹配的过程正是DFA的一种应用。

• 项目是用 java 实现的 https://github.com/ATFWUS/Project-Algorithm/tree/master/Sensitive-word-filtering

• https://blog.csdn.net/wangjianhua_love/article/details/80529991 trie树(字典树) DFA算法

• 一段使用 java 实现的代码

• https://www.51cto.com/article/771210.html DFA算法，高效实现敏感词检测与替换！

• Java

• https://github.com/walmtwang/note/blob/master/%E7%AE%97%E6%B3%95%26%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%95%8F%E6%84%9F%E8%AF%8DDFA%E8%BF%87%E6%BB%A4%E7%AE%97%E6%B3%95%EF%BC%88Java%E5%AE%9E%E7%8E%B0%EF%BC%89.md

• DFA算法实现敏感词过滤

• https://www.cnblogs.com/fdzwdt/p/16174752.html DFA算法之内容敏感词过滤

• https://blog.csdn.net/qq_63782783/article/details/133797578 敏感词过滤算法