开源的AC算法 多模式匹配实现 代码非常简单 清晰明了 适合新手学习，代码分析可以参照大神博文 一个开源AC算法源码分析
2023-03-03 14:11:24
60KB
1
Aho-Corasick自动机算法在模式匹配失配时，需要多次回溯才转移到有效的后继状态。从而，提出一种快速多模式匹配算法。该算法为每个状态建立失配时的后继指针，在模式匹配失配时，可以通过失配后继指针快速找到有效的后继状态，从而避免Aho-Corasick自动机失配时的过多回溯，提高匹配效率。 ，为每个状态建立匹配长度和匹配量等信息，在模式匹配过程中，基于这些信息统计模式串在主串中的重复次数，初始出现模式串位置等信息。 ，效率高，且支持在线操作。
2022-04-11 10:32:42
607KB
1
经典的WM算法的源代码，原先就在csdn上下载的，但是不支持中文，而且不支持文件操作。经过改进之后，可以完美的支持中英文混合的多模式匹配，而且支持从文件中读取样本数据以及模式数据，经过测试相当的快。4MB的中文2000条关键字，只需0.1秒左右的时间，赞一个！！
2021-08-29 15:59:41
3KB
1
不知道是自己的搜索能力太差还是怎么的，在CSDN上多花了6分下载这些资源，这是我上传的不需要分的资源，enjoy it...
2021-08-13 17:06:33
2.59MB
1
截取snort2.8中最新使用的ac_bnfa算法，采用状态机实现，详细请看readme.txt.
2021-07-19 23:27:47
42KB
1
本人去年因某短彩信平台系统产品中需要进行关键词检测,参阅了多篇论文资料后，选取并改进（加上前后缀）了Wu—Manber算法，很经典、实用后性能很优，Java实现很难得！
2012-07-03 00:00:00
11KB
1