摘要：多模式串匹配算法作为入侵检测系统中的关键算法，针对Wu—Manber多模式串匹配算法效率低的问题，提出利用算法I_Sunday模式匹配的跳跃思想，对Wu-Manber算法进行重新设计与实现。改进后的ISWM算法最大移动距离由原来（mB＋1）增大互（2m＋B）。为验证IS_WM算法的性能，对Wu-Manber算法、QWM算法和ISWM算法进行实验，在同等条件下，考察模式串规模及最短模式串长度对匹配窗口移动次数的影响。实验结果表明IS_WM算法能够跳过更多的坏块字符，大大减少了块字符匹配次数，从而缩短模式串匹配时间。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社