多模式匹配算法研究

多模式匹配算法研究

陈小茵

【摘 要】【摘 要】模式匹配是入侵检测系统的重要检测方法，其性能直接影响入侵检测系统的效率。文章在多模式AC算法的基础上，提出了一种改进的HAC多模式匹配算法。改进算法可以同时进行多个模式的匹配，实现了在对文本一次扫描过程中，模式失配时可以进行比较大的跳跃移动，提高检测速度。 【期刊名称】南京广播电视大学学报 【年(卷),期】2011(000)004 【总页数】4

【关键词】【关键词】入侵检测系统 模式匹配 AC算法 【文献来源】

https://www.zhangqiaokeyan.com/academic-journal-cn_journal-nanjing-radio-tv-

university_thesis/0201231859143.html

一、字符串模式匹配算法概述

串匹配是计算机研究领域中最经典、研究最广泛的问题之一，对于串匹配算法的研究，已经有三十多年的历史，科学家们提出了很多优秀的算法，并且还在不断地探索之中。

字符串模式匹配的定义如下，一个文本串text，它的长度为n，一个用于进行匹配的字符串称为模式pattern，它的长度为m，一般m

如果在一次文本扫描中，只检测一个模式与文本的匹配，则称为单模式匹配。