文件名称：有限自动机的多模式匹配算法
文件大小：391KB
文件格式：RAR
更新时间：2013-01-31 13:05:23
自动机 多模式
该算法的基本思想是这样的： 在预处理阶段，AC自动机算法建立了三个函数，转向函数goto，失效函数failure和输出函数output，由此构造了一个树型有限自动机。 在搜索查找阶段，则通过这三个函数的交叉使用扫描文本，定位出关键字在文本中的所有出现位置。 此算法有两个特点，一个是扫描文本时完全不需要回溯，另一个是时间复杂度为O(n)，时间复杂度与关键字的数目和长度无关。
【文件预览】：
基于有限自动机的多模式匹配算法
----多模匹配算法.ppt(584KB)
----Doc()
--------1040320117_王耀_实验三.doc(248KB)
----Src()
--------acsmx.h(2KB)
--------entry.c(1KB)
--------Makefile(90B)
--------acsmx.c(12KB)
----Result()
--------gpl.txt(18KB)
--------run.sh(199B)
--------run.bat(460B)
--------acsm.exe(80KB)
--------ir.htm(20KB)
--------simple.txt(21B)
--------acsmx(12KB)