%0 Journal Article %T 用于入侵检测的快速多模式匹配 %A 辛 %A 阳 %A 魏景芝 %A 钮心忻 %J 北京邮电大学学报 %P 19-23 %D 2008 %R 10.13190/jbupt.200803.19.xiny %X 针对目前入侵检测匹配算法速率过慢的问题,提出了一种快速多模式匹配算法.一般情况下,该算法能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息,尽可能多地跳过待查文本串中的字符,不需要匹配目标文本串的每个字符,就能一次性实现对文本的快速搜索.此外,该算法由于采用组合状态自动机,还能对中文进行快速搜索.实验结果表明,本文算法具有更高的检测效率,能有效降低系统的丢包率. %K 多模式串匹配 %K 有限自动机 %K 关键字检测过滤 %K 入侵检测 %U http://www.buptjournal.cn/CN/abstract/abstract529.shtml