入侵检测系统中模式匹配算法的改进

在对Aho-Corasic（AC）算法进行分析的基础上,提出了一种更加快速的多模式匹配算法——BAC。该算法利用扫描模式串集合计算偏移数得到更大的跳跃距离,减少了匹配次数使算法具有更高的效率。实验结果表明,BAC算法的性能优于同类的其他算法,特别是在模式长度较短的情况下,优势更为明显。