入侵检测规则匹配算法--单模匹配算法、多模匹配算法、hyperscan

入侵检测规则匹配算法,分为单模式匹配算法和多模式匹配算法。 1. 单模式匹配 单模式匹配,就是一个串跟一个串进行匹配,常见算法有:BM算法和KMP算法。 1.1 BF (Brute Force)暴力匹配算法 作为最简单、最暴力的字符串匹配算法,BF 算法的思想可以用一句话来概括,那就是,我们在主串中,检查起始位置分别是 0、1、2…n-m 且长度为 m 的 n-m+1 个子串,看有没有跟模式串匹配
相关文章
相关标签/搜索