计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
35期
138-140,206
,共4页
串匹配%关键词%动态增删%入侵检测系统
串匹配%關鍵詞%動態增刪%入侵檢測繫統
천필배%관건사%동태증산%입침검측계통
多关键词匹配算法是网络监测和过滤系统的核心算法.这些实时系统常常要求算法能够方便快速地增加或删除若干关键词,而现有的多关键词匹配算法并不具备动态增删关键词的能力,无法满足实时系统的需要.文章对几种常用的高效的多关键词匹配算法(Advanced Aho-Corasick、Wu-Manber、SBOM)进行了改造和扩充,能够方便快速地增加或删除关键词,使得算法具有更好的适应性.
多關鍵詞匹配算法是網絡鑑測和過濾繫統的覈心算法.這些實時繫統常常要求算法能夠方便快速地增加或刪除若榦關鍵詞,而現有的多關鍵詞匹配算法併不具備動態增刪關鍵詞的能力,無法滿足實時繫統的需要.文章對幾種常用的高效的多關鍵詞匹配算法(Advanced Aho-Corasick、Wu-Manber、SBOM)進行瞭改造和擴充,能夠方便快速地增加或刪除關鍵詞,使得算法具有更好的適應性.
다관건사필배산법시망락감측화과려계통적핵심산법.저사실시계통상상요구산법능구방편쾌속지증가혹산제약간관건사,이현유적다관건사필배산법병불구비동태증산관건사적능력,무법만족실시계통적수요.문장대궤충상용적고효적다관건사필배산법(Advanced Aho-Corasick、Wu-Manber、SBOM)진행료개조화확충,능구방편쾌속지증가혹산제관건사,사득산법구유경호적괄응성.