華為云計算 云知識 多模匹配
多模匹配

一般的情況下,針對一個文本進行關鍵詞匹配,在匹配的過程中要與每個關鍵詞一一進行計算。也就是說,每與一個關鍵詞進行匹配,都要重新從文檔的開始到結束進行掃描。在這種情況下,多模匹配算法就可以解決一個字符串中尋找多個模式字符字串的問題。該算法廣泛應用于關鍵字過濾、入侵檢測、病毒檢測、分詞等場景。多模匹配有多種算法,比較常見的有Trie樹,AC算法和WM算法。

Web應用防火墻 利用高效的多模匹配算法,對請求流量進行特征檢測,極大提升了檢測引擎的性能。