近年来，互联网的爆炸式发展，给人类社会、经济、文化等带来了无限的机遇，同时也给信息安全带来了严峻的挑战。人们采用反病毒，防火墙和入侵检测等技术手段来保证网络信息安全。随着网络安全技术的不断发展，入侵检测技术已经成为网络安全体系结构中不可缺少的一部分。　　 本文在对国内外各种模式匹配算法进行研究的基础上，着重分析了当今检测引擎主要用到的几种模式匹配算法，如BM、AC等，并且对它们的缺陷进行了研究。然后以此为基础，对原有模式匹配算法进行了改进。首先，基于BMH算法的启发，改进算法中只采用坏字符移动；其次当出现退化的坏字符移动时，采用首字符比较来加快移动速度，通过增大字符对个数从而达到解决哈希冲突的目的；最后基于当今多核技术和分布式技术的发展，提出了将字符串拆分的思想，从而实现文本串的并行计算。从算法实现的最终结果来看，改进后的算法能明显提高模式匹配的速度，达到预期的效果。　　 对入侵检测系统实例Snort的系统架构、工作流程、三维链表以及Snort的检测引擎进行了分析，将改进的算法嵌入到Snort检测引擎中去。实验结果显示，匹配时间明显减少。