dfa-python-filter
dfa-python-filter copied to clipboard
obaby
基于dfa的python敏感词过滤算法
###基于DFA的敏感词过滤
在计算理论中，确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DFA）是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表{\displaystyle \Sigma }Σ的字符，它都能根据事先给定的转移函数转移到下一个状态
#声明：
非原创代码，网上相似代码较多。稍作修改兼容Python3
参考链接：
https://www.jianshu.com/p/e58a148eecc5
https://blog.csdn.net/u013421629/article/details/83178970
https://www.jianshu.com/p/c0c7667dc6c5
https://blog.csdn.net/xiqi4145/article/details/84313809
obaby