改进的模式匹配算法及在入侵检测中的应用

摘要：

基于字符串匹配的检测方法是入侵检测系统中一类重要的分析方法.文中在分析现有模式匹配算法的基础上,针对入侵检测的特点,对一种允许插入模式匹配算法--计数过滤法进行了深入研究,提出了改进的计数过滤法.算法利用末位字符跳过尽可能多的字符,同时根据文本窗中字符的有序性,最大限度地减少验证次数,加快匹配速度,从而提高入侵检测的效率.

关键词：入侵检测、模式匹配、计数过滤法、末位字符

所属期刊栏目：16

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

资助基金：江苏省高校自然科学基金04KJB520095

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

页数：共3页

页码：150-152