敏感词过滤算法
Feb 25, 2019
在实现文字过滤的算法中,DFA是唯一比较好的实现算法。DFA即Deterministic Finite Automaton,也就是确定有穷自动机,它是是通过event和当前的state得到下一个state,即event+state=nextstate。
敏感词会被构建成状态加标志位的形式,如下:
1 |
|
在实现文字过滤的算法中,DFA是唯一比较好的实现算法。DFA即Deterministic Finite Automaton,也就是确定有穷自动机,它是是通过event和当前的state得到下一个state,即event+state=nextstate。
敏感词会被构建成状态加标志位的形式,如下:
1 |
|