Java实现DFA算法实现敏感词过滤

最新推荐文章于 2022-03-02 16:50:42 发布
最新推荐文章于 2022-03-02 16:50:42 发布
阅读量301 收藏
点赞数
分类专栏： 算法 文章标签： 算法 DFA 敏感词过滤

在实现文字过滤的算法中，DFA是唯一比较好的实现算法。DFA即Deterministic Finite Automaton，也就是确定有穷自动机，它是是通过event和当前的state得到下一个state，即event+state=nextstate。下图展示了其状态的转换
这里写图片描述
在这幅图中大写字母（S、U、V、Q）都是状态，小写字母a、b为动作。通过上图我们可以看到如下关系

a b b
S -----> U S -----> V U -----> V

在实现敏感词过滤的算法中，我们必须要减少运算，而DFA在DFA算法中几乎没有什么计算，有的只是状态的转换。
具体参考：http://www.mamicode.com/info-detail-965728.html

zhaohongl
关注
专栏目录
java dfa_基于java实现DFA算法代码实例
weixin_39884492的博客
02-12 614
DFA简介DFA全称为：Deterministic Finite Automaton,即确定有穷自动机。(自己百度吧)直接代码：敏感词实体类package com.nopsmile.dfa;public class Keywords {private String pid;private String Content;public Keywords() {}public Keywords(Stri...
java dfa_JAVA 实现DFA算法
weixin_39886547的博客
02-12 337
1、创建敏感字Mappublic static Map addWordToHashMap(Set keyWordSet) {if(0 == keyWordSet.size()) return new HashMap();Map map = new HashMap(keyWordSet.size());String key = null;Map nowMap = null;Map newWorMap...
高效敏感词过滤JAVA实现（DFA算法） 5000字2ms
05-01
高效敏感词过滤JAVA实现（DFA算法） 5000字2ms 节点 + 2进制标识（节省空间/提高查询效率） 附源码、注释，附带专业敏感词库（3396个敏感词） 看得上就拿去用，替换下一两处util方法、改个路径即可 不求什么，用得好的话，记得有那么一个人提供就够了。 如遇问题，欢迎交流。 QQ 463550192 普通PC测试结果： 2015-5-1 加载时间 : 41542826ns 加载时间 : 41ms 解析字数 : 5000 解析时间 : 2295131ns 解析时间 : 2ms
Java实现DFA算法敏感词过滤
imVainiycos的博客
03-02 7325
Java实现DFA算法敏感词过滤。 文章目录一. 应用场景二. 实现思路三. 源码实现 一. 应用场景 模拟非法词汇自动替换成*字符，且敏感词汇支持动态调整。 效果如下，若配置了敏感词：今天，则当用户在输入：今天，天气真不错。实际应该输出：** **，天气真不错 ** 二. 实现思路 使用MySQL作为敏感词库 使用DFA算法实现文字过滤 Q：什么是DFA？ DFA全称为：Deterministic Finite Automaton,即确定有穷自动机。其特征为：有一个有限状态集合和一些从一个状态通向.
java利用DFA算法实现敏感词过滤功能
08-30
以下是对DFA算法及其在Java敏感词过滤中的应用的详细解释。 ### 一、敏感词过滤的重要性 敏感词过滤的目标是检测和处理用户输入中可能存在的敏感词汇。这可以防止不良信息的传播，维护网络环境的和谐。常见的做法...
java中DFA算法过滤敏感词
10-18
DFA全称为：Deterministic Finite Automaton,即确定有穷自动机。其特征为：有一个有限状态集合和一些从一个状态通向另一个状态的边，每条边上标记有一个符号，其中一个状态是初态，某些状态是终态。但不同于不确定的...
dfa算法 java_java实现敏感词过滤（DFA算法）
weixin_30696571的博客
02-15 861
小Alan在最近的开发中遇到了敏感词过滤，便去网上查阅了很多敏感词过滤的资料，在这里也和大家分享一下自己的理解。在写之前，小Alan给大家推荐一篇来自http://cmsblogs.com/?p=1031的博文，也会参考部分内容来描述博文。敏感词过滤应该是不用给大家过多的解释吧？讲白了就是你在项目中输入某些字(比如输入xxoo相关的文字时)时要能检测出来，很多项目中都会有一个敏感词管理模块，在敏感...
java。dfa算法实现敏感词过滤
06-17
本篇将重点介绍如何使用Java实现基于DFA（Deterministic Finite Automaton，确定有限状态自动机）算法的敏感词过滤。 首先，DFA算法是一种图论概念，它可以被视作一种特殊的有向图，每个节点代表一个状态，每条边...
基于java实现DFA算法代码实例
09-07
主要介绍了基于java实现DFA算法代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
java使用DFA算法实现敏感词过滤
07-07
java使用dfa算法实现敏感词过滤，此算法效率最高，附带了一个敏感词库，轻松搞定论坛网站的敏感词过滤问题。
DFA_编译原理小实验_java实现
12-03
Java 程序设计： 一．DFA.java 为 DFA.java 中的 DFA 类实现成员函数 boolean recongnizeString(int move[][], int accept_state[], String word)，函数功能和参数说明如下。 函数功能：如果 word 被 move 和 accept_state 所代表的 DFA 识别，则返回 true，否 则返回 false. 参数说明： 1) move[][]是状态迁移函数，move 的每一行代表一个状态，每一列代表一个输入符 号，第 0 列代表’a’，第 1 列代表’b’，……，依此类推. 例如：move ={{1,0}, {1,2}, …}，则表示此 DFA 在状态 0 时，当输入为’a’时，迁移到状态 1，当输入为’b’ 时迁移到状态 0；而 DFA 在状态 1 时，当输入为’a’时，迁移到状态 1，当输入为’b’ 时迁移到状态 2. 注意：默认状态0是DFA的初始状态. 2) accept_state[]是接受状态的集合，如 accept_state[] = {2, 3}，则表示状态 2 和状态 3 是接受状态. 3) word 是待识别的字符串. 注意事项： 1) 字符串 word 的长度在1到50之间. 2) move 的状态数在1到50之间，输入符号数在1到26之间. 3) 只须实现 recognizeString 函数，注意不要修改 DFA.java 文件中其它部分的内容（如 果修改了，请在提交之前改回来），更不要修改 recognizeString 的函数名，参数和 返回类型. 但可以为 DFA 类添加新的成员变量和成员函数. 4) DFA.in 文件是整个程序的输入文件，在本地机器上调试或测试程序时，可以修改 DFA.in 中的内容（用 Editplus 或记事本都可以打开修改），但遵照 DFA.in 的文件格 式. DFA.in 的格式示例如下： 4 2 ----DFA有4个状态，2个输入符号 1 0 ----接下来的 4 行 2 列代表状态迁移函数 1 2 1 3 1 0 3 ----这一行代表接收状态，若有多个用空格隔开 aaabb ----接下来的每行代表一个待识别的字符串 abbab abbaaabb abbb # ----‘#’号代表待识别的字符串到此结束 1 3 ----新的 DFA 开始，格式同上一个 DFA 0 0 0 0 cacba # 0 0 ----两个 0 代表所有输入的结束 5) 当 DFA.in 内容如 4) 时，屏幕应输出 YES NO YES NO YES
Java实现编译原理DFA图转换
11-10
给定算术表达式的DFA图，利用Java语言构建Trie树，实现对输入文法的判断
DFA算法敏感庞屏蔽java实现
01-06
DFA算法敏感庞屏蔽java实现DFA算法敏感庞屏蔽java实现
dfa算法 java_DFA算法的实现与最小化
weixin_39855634的博客
02-21 1915
有限自动机分为确定有限自动机(DFA)和不确定有限自动机(NFA)，这里介绍DFA,即确定有限自动机。1. DFA的形式定义从形式上说，一个有限状态自动机可以用下面的5个参数来定义:Q: 状态q0, q1, ... , qN的有限集合Σ: 有限的输入符号字母表q0: 初始状态F: 终极状态的集合， F∈Qδ(q, i): 状态之间的转移函数或转移矩阵。给定一个状态q∈Q和一个输入符号i∈Σ， δ(...
java 实现DFA 算法（理论百度搜索）
weixin_33748818的博客
05-09 805
DFA简介 DFA全称为：Deterministic Finite Automaton,即确定有穷自动机。（自己百度吧） 直接代码： 敏感词实体类 package com.nopsmile.dfa; public class Keywords { private String pid; private String Content; public Keywords()...
java dfa_java 实现DFA 算法（理论百度搜索）
weixin_39680678的博客
02-12 106
DFA简介DFA全称为：Deterministic Finite Automaton,即确定有穷自动机。(自己百度吧)直接代码：敏感词实体类package com.nopsmile.dfa;public class Keywords {private String pid;private String Content;public Keywords() {}public Keywords(Stri...
网站敏感词过滤
hyy
12-06 1445
敏感词、文字过滤是一个网站必不可少的功能，高效的过滤算法是非常有必要的。针对过滤首先想到的可能是这样： 方案一、使用java里的String contains，逐个遍历敏感词： String[] s = "广告,广告词,中奖".split(","); String text = "讨厌的广告词"; boolean flag = false; for (String s1 : s) { if (text.contains(s1)){ flag = true; break
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值