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

摘要

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