论文研究Web入侵检测系统高效多模式匹配算法.pdf

针对Web入侵检测系统中存在的攻击模式误匹配与效率问题，提出了一种高效的多模式匹配算法MPMA。MPMA通过构建比较树，并在比较树的每个节点中记录下次比较的字符位置以提高比较效率，并利用（模式，偏移）信息对来搜索可能符合的匹配模式。详细的实验以及与现有算法的比较表明，提出的MPMA不仅适合于Web入侵检测系统，同时在时间、空间和匹配率性能上具有更高的效率。