基于后缀搜索的单模式匹配算法研究

• 作者: 巫喜红
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 后缀搜索 单模式匹配 BM算法 QS算法 RF算法
• 年，卷（期）: 2012,（12）
• 页码范围: 127-130
• 分类号: TP301.6
• 字数: 3788字
• 语种: 中文

摘要

快速发展的网络带给人们方便的同时,其安全问题也伴随而来,解决此问题就是提高入侵检测技术.而入侵检测系统的高效性和准确性又受到模式匹配算法的影响.文中在详细分析三种基于后缀搜索的单模式匹配算法特点的基础上,通过从不同模式串数目角度,对算法进行匹配所需要的时间、所尝试的次数、所比较的字符个数三方面进行实验.实验结果表明,由于QS和RF算法能够跳跃较大长度的字符串,能大大地缩短扫描时间,因而能更有效地提高模式匹配速度,更好地应用到检测系统中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巫喜红	嘉应学院计算机学院	34	144	6.0	11.0