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

java版的AC多模式匹配算法

2011-11-15 上传大小:47KB
分享
AC多模式匹配算法
特点:应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点:一是扫描文本时完全不需要回溯,二是时间复杂度为O(n)与关键字的数目和长度无关,但所需时间和文本长度以及所有关键字的总长度成正比。

算法思想:用多模式串建立一个确定性的树形有限状态机,以主串作为该有限状态机的输入,使状态机进行状态的转换,当到达某些特定的状态时,说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机;搜索查找阶段状态机根据输入的文本串进行状态跳转,当到达某一状态时,该状态有匹配的模式串,则匹配成功。AC 状态机包括goto、fail 和output 3 个函数。

实现步骤:1. 构造字典树;2. 搜索路径的确定(即构造失败指针);3. 模式匹配过程。
综合评分:4
开通VIP 立即下载

评论共有38条

mabangji 2018-02-24 14:14:19
这个我试用了一下,很好用,效率也很高。真心不错
sz_zhu611 2017-11-18 15:04:21
正好需要这个,就找到这了,赞一个
liujingjing5 2017-05-03 13:34:30
这个真心流弊,已经用到项目上了
 
字符串多模式匹配:AC算法
朴素和KMP模式匹配算法(Java)
AC算法(java实现) 立即下载
积分/C币:3
AC 算法的trie树实现(java版)
多模式匹配 ac自动机 dawg自动机 立即下载
积分/C币:1
AC自动机算法(Aho-Corasick 多模式匹配算法) 立即下载
积分/C币:3
多模式匹配算法 AC 立即下载
积分/C币:3
我改进后的Wu-Manber经典多模式匹配算法(Java源码) 立即下载
积分/C币:5
AC算法ppt展示-内容安全实验 立即下载
积分/C币:1
AC多模式匹配算法 立即下载
积分/C币:3

热点文章

VIP会员动态

推荐下载

基于状态机的AC匹配算法
3C币 33下载
java ac
3C币 58下载
ac匿藏版下载
0C币 0下载
地图匹配算法JAVA
3C币 10下载
java字符串相似度匹配算法
3C币 27下载
关闭
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币
5 0 0
为了良好体验,不建议使用迅雷下载
开通VIP
img

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

兑换成功

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

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

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

举报

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

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