erlang使用AC算法过滤屏蔽字

最新推荐文章于 2024-06-11 15:23:28 发布
最新推荐文章于 2024-06-11 15:23:28 发布
阅读量437 收藏 1
点赞数 1
文章标签： 游戏 erlang 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40289819/article/details/116306377
版权
 
简介:
  • Aho-Corasick算法简称AC算法，通过将模式串预处理为确定有限状态自动机，扫描文本一遍就能结束。其复杂度为O(n)，即与模式串的数量和长度无关。
 
思路
  • 自动机按照文本字符顺序，接受字符，并发生状态转移。这些状态缓存了“按照字符转移成功（但不是模式串的结尾）”、“按照字符转移成功（是模式串的结尾）”、“按照字符转移失败”三种情况下的跳转与输出情况，因而降低了复杂度。
 
基本数据结构
AC算法中有三个核心函数，分别是：
  • success:  成功转移到另一个状态（也称goto表或success表）键: {当前状态, 输入} 值:下一状态
  • failure: 不可顺着字符串跳转的话，则跳转到一个特定的节点（也称failure表），我称为回溯状态, 从根节点到这个特定的节点的路径恰好是失败前的文本的一部分。
  • output: 命中的屏蔽词表
 
算法举例
以经典的ushers为例，假定4个词he/ she/ his /hers 为需要屏蔽的屏蔽词，输入文本为“ushers”。构建的自动机如图：
最低0.47元/天 解锁文章
weixin_40289819
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
游戏服务端之屏蔽字检测
littleschemer的博客
07-30 1万+
游戏中经常需要检测玩家的昵称或者聊天内容是否包含敏感词组。直接利用正则表达式进行全字匹配效率低，且无法处理拆字情况。 因此，本文将设计另外一种算法，争取以较高的速度完成屏蔽字检测。
[Erlang]AC自动机过滤屏蔽词
a6694792的博客
01-18 216
通过Erlang实现的AC自动机，可用于高效率进行屏蔽词替换匹配等操作
【算法无用系列】AC自动机敏感词过滤
叁滴水 的博客
10-23 1982
文章目录前言一、AC自动机1、原理总结 前言 鄙人不才，通过敏感词过滤这个功能，逐步引出了BM算法、BF算法、RK算法，最后发现这些算法只适合单个主串和模式串的匹配，不适合单主串和多模式串的匹配。无奈，查阅各种资料，终于命中AC自动机算法，专门用于单主串和多模式串匹配的算法，很适合敏感词过滤这个场景。 一、AC自动机 1、原理 由于例举敏感词文章审核会有问题，暂且用别的词替换。 AC自动机是一种特殊的树形结构，每一个根节点到叶节点都有一个唯一的路径，这个路径下的各个节点为一个词。假设有敏感词{} 假如
【数据结构与算法】-＞算法-＞AC自动机-＞敏感词过滤功能要如何实现？
欢迎来到新世界
09-14 1059
AC 自动机Ⅰ 前言Ⅱ 用 Trie 树实现敏感词过滤Ⅲ AC 自动机原理及实现Ⅳ 敏感词过滤系统的实现 Ⅰ 前言 很多支持用户发表文本内容的网站或者软件，大都会有敏感词过滤功能，用来过滤掉用户输入的一些淫秽、反动、谩骂等内容，这个功能是怎么实现的呢？ 其实，这些功能的最基本的原理就是字符串匹配算法，也就是通过维护一个敏感词的词典，当用户输入的一段文字后，通过字符串匹配算法，来查找用户输入的这段文字，是否包含敏感词，如果有，就用 * 把它替代掉。 我在之前的文章中，讲过很多种字符串匹配算法，它们都可以处理这
敏感词过滤的算法原理之 Aho-Corasick 算法
极客神殿
11-18 1302
简介 Aho-Corasick算法简称AC算法，通过将模式串预处理为确定有限状态自动机，扫描文本一遍就能结束。其复杂度为O(n)，即与模式串的数量和长度无关。 思想 自动机按照文本字符顺序，接受字符，并发生状态转移。这些状态缓存了“按照字符转移成功（但不是模式串的结尾）”、“按照字符转移成功（是模式串的结尾）”、“按照字符转移失败”三种情况下的跳转与输出情况，因而降低了复杂度。 基本构造 AC算法中有三个核心函数，分别是： success; 成功转移到另一个状态（也称goto表或success表） fai
DFA算法(敏感字屏蔽)
疯狂的程序员
03-18 1410
DFA算法 又称为有限状态机，是由一个树状结构实现(链表构建)，每次匹配从根节点出发，遍历树查找，直到叶子节点结束。各个节点就好比各个状态一样，从上往下依次跳转。下面以敏感字查找替换为例，创建敏感词库树状结构如下： 结构图：<猪一样的队友，xxxxxxxx> R -> |-->a |-->b |-->c |-->d
Erlang实现遗传算法.docx
08-19
Erlang实现遗传算法，非常详细介绍了算法，这是一个非常难得一见的通俗易懂的好书
Erlang 微分进化算法
04-24
使用Erlang开发的微分进化算法。Erlang是一种函数式编程语言，非常适合于开发并行、分布式的应用
tdiff:Erlang中的Diff算法
04-30
Myers的O（ND）差异算法的Erlang实现（效率不高） 。Myers参见链接： : q=eugene+myers+difference+algorithm+filetype : 例子 1> tdiff:diff("A cat ate my hat", "A dog ate my shoe"). [{eq,"A "}, {del,"cat...
parallelAlgorithms:Erlang 中的并行算法
06-25
这些只是 Erlang 中的一些并行算法实现
feck:Erlang的亵渎过滤器库
05-21
从移植的Erlang淫秽检测和过滤库。 安装 将feck添加到您的.app或.app.src文件中： { applications , [ feck ] } 用法 所有feck函数都希望通过配置： Config = feck : configure ( [ { blacklist , [ " very " , ...
Unity | 使用DFA算法过滤敏感词
小小小小羽的博客
11-12 3046
using System.Collections; using System.Collections.Generic; using System.Text; using UnityEngine; /// <summary> /// /// * Writer：June /// /// * Data：2021.11.10 /// /// * Function：DFA算法 /// /// * Remarks：用于过滤敏感词 /// /// </summary> publi.
Lua 实现屏蔽字（全字段匹配以及简易模糊匹配）
qq_45185491的博客
09-15 1833
屏蔽字 最近在工作中做了一个聊天系统，接触到了屏蔽字，由于一开始并没有重视，导致上线后由于数据量较大出现了 卡顿的情况，多方排查后才发现原来是这个不起眼的小家伙导致的卡顿，这里就跟大家分享一下做屏蔽字的一点点小 心得。 首先实现屏蔽字我们必须需要的东西有两个，一个是我们屏蔽字的算法，另一个就是屏蔽字的表了，屏蔽字表应 该在网上都能搜到，至于是不是你想要的格式如果不是的话就只有自己处理一下了。 我这里使用的屏蔽字表格式为： MaskWordLib ={ [1] = { word
Java-SSM-敏感词过滤
LWJ584521的博客
02-08 1902
1.项目 后台接口 1.1 Controller @Controller @RequestMapping(value = "/admin/word") public class SensitiveWordController { public static Log log = LogFactory.getLog(SensitiveWordController.class); @Aut
C#屏蔽字过滤实现
dragonOnSky555的博客
01-03 1662
屏蔽字过滤应该是每个游戏都必不可少的功能，然而屏蔽字库动则上10万，要实现个效率较高的过滤还是不容易的。 现在假设有一个屏蔽词为“龙在天”，那么，当出现“我是龙####在，，，，天哟”的时候，正确的过滤结果应该是得出“我是*”。接下来就讨论一下这个实现的原理。 首先，将龙在天的头尾两个字取出来，及“龙”和“天”，当“我是龙####在，，，，天哟”出现时...
论如何用低版本Erlang使用AC算法来实现屏蔽字过滤
bugjustgodie的博客
11-15 502
erlang AC屏蔽字算法
树结构==>查询实现屏蔽字功能
nano-dhh
03-02 955
我最熟悉的是二叉树，最经典的是存的数字，一个节点Node,里面有个存储值的字段valuepublic class Node{ private String value; private Node left; private Node right; }一个左节点Node，一个右节点Node.1、在构建二叉树的时候，在添加一个节点的时候，先比较这个节点的value值和根节点value值的大小，小...
CSS实现经典打字小游戏《生死时速》
最新发布
坚信万物皆可切的切图仔
06-11 1122
游戏开始后，警察在3秒后开始出动，如果警察抓到小偷（位置重合）即游戏失败。你需要根据页面底部的对话正确输入单词，即可让小偷不断运动，拉开与警察的距离，如果在输入全部对话前没有被警察逮到，即闯关成功。整个游戏其实实现起来很简单，只需要在设置offset路径动画的基础上加一点点细节就完成了。学如逆水行舟，不进则退～
Erlang使用redis
06-08
Erlang中使用 Redis 需要使用 Redis 客户端库，在 Erlang 中最常用的 Redis 客户端库是 eredis。以下是使用 eredis 连接 Redis 并执行一些基本操作的示例代码： ```erlang % 加载 eredis 库 application:start(eredis). % 连接 Redis {ok, Conn} = eredis:start_link(). % 执行 Redis 命令 {ok, <<"OK">>} = eredis:q(Conn, ["SET", "mykey", "myvalue"]). {ok, <<"myvalue">>} = eredis:q(Conn, ["GET", "mykey"]). ``` 上面的代码先加载 eredis 库，然后使用 `eredis:start_link()` 函数连接 Redis，连接成功后得到一个 Redis 连接对象 `Conn`。接着使用 `eredis:q()` 函数执行 Redis 命令，比如使用 `["SET", "mykey", "myvalue"]` 设置一个键值对，使用 `["GET", "mykey"]` 获取这个键对应的值。在 eredis 中，所有的 Redis 命令都使用列表形式表示，第一个元素是命令名，后面的元素是命令参数。 除了 eredis，还有一些其他的 Erlang Redis 客户端库，比如 redix、redis-erl 等等，具体选择哪个库可以根据自己的需求和喜好进行选择。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值