一般的情況下,針對(duì)一個(gè)文本進(jìn)行關(guān)鍵詞匹配,在匹配的過(guò)程中要與每個(gè)關(guān)鍵詞一一進(jìn)行計(jì)算。也就是說(shuō),每與一個(gè)關(guān)鍵詞進(jìn)行匹配,都要重新從文檔的開始到結(jié)束進(jìn)行掃描。在這種情況下,多模匹配算法就可以解決一個(gè)字符串中尋找多個(gè)模式字符字串的問(wèn)題。該算法廣泛應(yīng)用于關(guān)鍵字過(guò)濾、入侵檢測(cè)、病毒檢測(cè)、分詞等場(chǎng)景。多模匹配有多種算法,比較常見的有Trie樹,AC算法和WM算法。
Web應(yīng)用防火墻 利用高效的多模匹配算法,對(duì)請(qǐng)求流量進(jìn)行特征檢測(cè),極大提升了檢測(cè)引擎的性能。