摘 要： 入侵检测系统的核心部分就是检测引擎，检测引擎采用的算法的优劣直接关系到入侵检测系统的性能。在分析SBOM算法的数据结构和模式匹配过程的基础上，将SBOM算法引入Snort网络入侵检测系统中，得到了实现Snort检测引擎的一种新的方法。实验结果表明，SBOM算法在模式集较大的情况下性能比较具有优势，并且随着最小模式长度以及模式集的增长算法具有更好的性能。 全文查看链接 　　（e）如k≠Φ并且有从k状态开始值为σ的指向状态s的迁移，那么S（q）←s，完成状态q的建立。第3期 周丽华：基于SBOM算法的网络入侵检测系统的实现 智能计算机与应用 第3卷 全文查看链接