IDS中一种新的模式匹配算法及其并行化

作者：张燕; 刘方爱

来源：山东科学, 2005, (01): 54-56+61.

• 入侵检测
• 模式匹配
• 并行 intrusion detection
• pattern matching
• parallelization

基于字符串匹配的检测方法是入侵检测系统(IDS)中一类很重要的分析方法,文章分析了著名的BM模式匹配算法,提出了一种新的字符匹配算法ZY模式匹配算法,该算法的时间复杂度为O(n (m 1)),比BM算法的时间复杂度O(n m)低。最后对ZY模式匹配算法进行了并行化设计,并给出了设计代码。

• 单位
  山东师范大学