入侵检测AC算法实现

时间:2013-04-03 05:00:23
【文件属性】:

文件名称:入侵检测AC算法实现

文件大小:391KB

文件格式:RAR

更新时间:2013-04-03 05:00:23

AC算法实现

这几天一直都在看多模式匹配的算法,昨天为了赶着能够在信息检索的课上show一下,就赶工写了一个AC算法的程序。实际上程序大部分代码来自于Snort,我做了一定的修改,将NFA和转化为DFA的函数合并到了一块,并且删除了很多冗余的变量和函数,感觉Snort代码写的有些乱,自我感觉我的代码应该比snort的效率和可读性都要高出一些。 我写的程序能够打印出每一个匹配到的关键词的位置,并且对关键词出现的次数进行统计。


【文件预览】:
Exp3
----多模匹配算法.ppt(584KB)
----Src()
--------acsmx.c(12KB)
--------entry.c(1KB)
--------Makefile(93B)
--------acsmx.h(2KB)
----Result()
--------ir.htm(20KB)
--------acsm.exe(80KB)
--------gpl.txt(18KB)
--------run.sh(199B)
--------run.bat(460B)
--------simple.txt(21B)
--------acsmx(12KB)
----Doc()
--------1040320117_王耀_实验三.doc(248KB)

网友评论

  • 可以学习一下,就是有点乱,看起来太麻烦。
  • 使用AC实现信息检索,正好有用
  • 写得笼统。只有一些参考价值。