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

• 作者: 刘方爱 张燕
• 来源期刊: 山东科学
• 学科: 工学
• 关键词: 入侵检测 模式匹配 并行
• 年，卷（期）: 2005,（1）
• 页码范围: 54-56,61
• 页数: 4页
• 分类号: TP393.08
• 字数: 1888字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-4026.2005.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘方爱	山东师范大学信息管理学院	142	827	14.0	20.0
2	张燕	山东师范大学信息管理学院	20	219	6.0	14.0