下载 >  开发技术 >  Java > java版的AC多模式匹配算法

java版的AC多模式匹配算法 评分:

AC多模式匹配算法 特点:应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点:一是扫描文本时完全不需要回溯,二是时间复杂度为O(n)与关键字的数目和长度无关,但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想:用多模式串建立一个确定性的树形有限状态机,以主串作为该有限状态机的输入,使状态机进行状态的转换,当到达某些特定的状态时,说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机;搜索查找阶段状态机根据输入的文本串进行状态跳转,当到达某一状态时,该状态有匹配的模式串,则匹配成功。AC 状态机包括goto、fail 和output 3 个函数。 实现步骤:1. 构造字 典树;2. 搜索路径的确定(即构造失败指针);3. 模式匹配过程。
...展开详情收缩
2011-11-15 上传大小:47KB
立即下载 开通VIP
分享
收藏 (7) 举报

评论 共38条

mabangji 这个我试用了一下,很好用,效率也很高。真心不错
2018-02-24
回复
sz_zhu611 正好需要这个,就找到这了,赞一个
2017-11-18
回复
liujingjing5 这个真心流弊,已经用到项目上了
2017-05-03
回复
q517754087 真心好,很适合初学者
2016-07-07
回复
wl19209315 很棒、很棒!
2015-12-17
回复
handsome_engineer 经典算法,很不错的
2015-09-18
回复
lxpzdh 很好用 速度还可以
2015-06-08
回复
syyt1522748243 一定要感谢下,暑期实验室项目,后来毕业设计都用到了!非常感谢
2015-05-31
回复
liuxinran819 不知道为什么这个AC算法的实现这么复杂 很奇怪
2015-04-07
回复
qq_24062473 如果是java的就更好了
2015-02-05
回复
Aho-Corasick算法的Java实现与分析
时间复杂度O(1)的高效敏感词过滤算法,AC算法的JAVA实现
AC自动机的简单Java实现
AC 算法的trie树实现(java版)
利用AC自动机进行关键字的提取和过滤
AC自动机算法(Aho-Corasick 多模式匹配算法

AC自动机算法(Aho-Corasick 多模式匹配算法)C#实现

立即下载
AC算法ppt展示-内容安全实验

AC算法ppt展示-内容安全实验,多模式匹配算法详解。。。。

立即下载
多模式匹配算法 AC

多模式匹配算法 AC算法 C实现 还有数据用例

立即下载
多模式匹配 ac自动机 dawg自动机

多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 daw

立即下载
AC多模式匹配算法

AC多模式匹配算法,已经测试成功,可以成功执行。

立即下载
模式匹配 经典算法详解

模式匹配算法包括AC自动解 多模式匹配算法和KMP单模式匹配算法详解

立即下载
PHP版的AC多模式匹配算法

AC多模式匹配算法 特点:应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点:一是扫描文本时完全不需要回溯,二是时间复杂度为O(n)与关键字的数目和长度无关,但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想:用多模式串建立一个确定性的树形有限状态机,以主串作为该有限状态机的输入,使状态机进行状态的转换,当到达某些特定的状态时,说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机;搜索查找阶段状态机根据输入的文本串进行状态跳转,当到达某一状态时,该状态有匹配的模式串,则匹配成功。AC 状态机包括got

立即下载
多模式串匹配之AC自动机算法

多模式串匹配之AC自动机算法

立即下载
ACBM单模匹配算法

BM算法为最快的单模式字符串匹配算法,与多模式AC算法并用可大大提高字符串的匹配效率。

立即下载
多模式匹配算法的性能分析

多模式匹配算法效率直接影响入侵检测系统的性能和效率。在分析研究经典的AC算法、WM算法和ExB算法 的基础上。通过上机实验测试这些算法的模式匹配时间,为改进多模式匹配算法提供有益的借鏊。

立即下载
字典树实现AC自动机

本文档主要是字典树实现AC自动机用于多模式字符串的匹配算法,包括源代码

立即下载
AC算法(java实现)

AC算法的java版实现(原创),仅供初学者参考,不得用于其他用途

立即下载
AC自动机实现多模式串匹配,支持中文

AC自动机实现多模式串匹配,支持中文系统,同时可以支持多个模式串,测试使用Linux和Windows系统,使用20条模式串,中英文混合,测试通过

立即下载
关键字过滤多模式匹配算法(支持中文)

关键字过滤多模式匹配算法(支持中文),支持从文件中读取样本数据以及字典数据,文件附带中英文测试文件和中英文关键字字典可供测试,亲测效率还行

立即下载
关键字查询AC算法 +(java

关键字查询AC算法(java)+报告

立即下载
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

java版的AC多模式匹配算法

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: