无回溯模式匹配算法的设计与研究

摘要

入侵检测系统(IDS)成为目前动态安全工具的主要研究和开发方向。基于模式匹配的入侵检测方法是将已知的入侵特征编码成与审计记录相符合的模式。据此设计出KMP模式匹配算法的C++实现。