文件名称:入侵检测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)