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

摘要：

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

关键词：后缀搜索、单模式匹配、BM算法、QS算法、RF算法

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2013-01-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：127-130