确定有限状态自动机（DFA）的Matalb代码实现，自行编写，代码可跑通，有问题请下载后联系作者！

高效敏感词过滤JAVA实现（DFA算法） 5000字2ms 节点 + 2进制标识（节省空间/提高查询效率） 附源码、注释，附带专业敏感词库（3396个敏感词） 看得上就拿去用，替换下一两处util方法、改个路径即可 不求什么，用得好的话，记得有那么一个人提供就够了。 如遇问题，欢迎交流。 QQ 463550192 普通PC测试结果： 2015-5-1 加载时间 : 41542826ns 加载时间 : 41ms 解析字数 : 5000 解析时间 : 2295131ns 解析时间 : 2ms

主要介绍了基于java实现DFA算法代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

博客资源

初始化敏感词库，将敏感词加入到HashMap中，构建DFA算法模型，采用java文件流读取敏感词txt，采用dfa算法来构建模型，达到java实现敏感词过滤。 8000多敏感词汇。 Java敏感词过滤工具类。

编译原理DFA算法，利用C语言编写，包括文法存储，DFA运行，打开即可运行。

DFA算法+敏感/违禁词过滤，高效过滤，10W+词语过滤，100ms执行时效

sensitive-word 基于 DFA 算法实现的高性能敏感词工具。工具使用 java 实现，帮助我们解决常见的问题。6W+ 词库，且不断优化更新 基于 DFA 算法，性能较好 基于 fluent-api 实现，使用优雅简洁 支持敏感词的判断、返回、脱敏等常见操作 支持全角半角互换 支持英文大小写互换

构造正则表达式的简化DFA算法论文 介绍了构造等价于给定正则表达式的简化确定有限自动机(DFA) 的算 法. 方法是首先构造与正则表达式等价的非确定有限自动机(NFA) , 这里省略了构 造带E动作的有限自动机的操作, 然后用状态树构造与该NFA 等价的简化DFA. 这 个算法在计算机上已实现, 并且对输入的任意正则表达式, 都可以输出等价于正则 表达式的简化DFA. 该算法可以用于某些离散信息处理系统的设计与分析.

1、匹配大小写过滤 2、匹配全角半角过滤 3、匹配过滤停顿词过滤。 例如： 解析问题： 你是逗比吗？ 解析字数 : 33 加载时间 : 325928565ns 加载时间 : 325ms 解析时间 : 330260250ns 解析时间 : 330ms 你是逗比吗？****！****,你竟然用***，********* 是否包含敏感词： true 解析时间 : 149028ns 解析时间 : 0ms