用于入侵检测的快速多模式匹配算法

被引：3

作者：

辛阳

魏景芝

钮心忻

顾阳

机构：

[1] 北京邮电大学网络与交换技术国家重点实验室

来源：

北京邮电大学学报 | 2008年 / 03期

关键词：

多模式串匹配; 有限自动机; 关键字检测过滤; 入侵检测;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

针对目前入侵检测匹配算法速率过慢的问题,提出了一种快速多模式匹配算法.一般情况下,该算法能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息,尽可能多地跳过待查文本串中的字符,不需要匹配目标文本串的每个字符,就能一次性实现对文本的快速搜索.此外,该算法由于采用组合状态自动机,还能对中文进行快速搜索.实验结果表明,该算法相比目前其他算法具有更高的检测效率,并能有效地降低系统的丢包率.

引用

页码：19 / 23

页数：5

共 5 条

[1] 一种快速的多模式字符串匹配算法 [J].