论文部分内容阅读
基于模式匹配的检测方法是目前入侵检测系统的一种重要方法，因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在研究现有算法的基础上提出一种改进的模式匹配算法——New—Search算法。该算法以BM算法为基础，通过预处理阶段处理，首末字符部分定位的思想，增加字符跳转距离，比较稳定地减少匹配过程中字符比较的次数，提高了匹配的速度和效率。