入侵檢測規則匹配算法--單模匹配算法、多模匹配算法、hyperscan

入侵檢測規則匹配算法,分爲單模式匹配算法和多模式匹配算法。 1. 單模式匹配 單模式匹配,就是一個串跟一個串進行匹配,常見算法有:BM算法和KMP算法。 1.1 BF (Brute Force)暴力匹配算法 作爲最簡單、最暴力的字符串匹配算法,BF 算法的思想可以用一句話來概括,那就是,我們在主串中,檢查起始位置分別是 0、1、2…n-m 且長度爲 m 的 n-m+1 個子串,看有沒有跟模式串匹配
相關文章
相關標籤/搜索