摘要
多关键词匹配算法是网络监测和过滤系统的核心算法。这些实时系统常常要求算法能够方便快速地增加或删除若干关键词,而现有的多关键词匹配算法并不具备动态增删关键词的能力,无法满足实时系统的需要。文章对几种常用的高效的多关键词匹配算法(Advanced Aho-Corasick、Wu-Manber、SBOM)进行了改造和扩充,能够方便快速地增加或删除关键词,使得算法具有更好的适应性。
Multi-pattern matching algorithm plays an important role in network monitoring and filter systems and pattern matching algorithms that support fast updating keywords are needed.The classic algorithms do not have the capabilities to update keywords effectively.This paper modifies the most efficient algorithms （Advanced Aho-Corasick, Wu-Manber,SBOM） to make them more adaptive in updating keywords.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第35期138-140,206,共4页
Computer Engineering and Applications
基金
计算所支持科研课题"数据流管理系统的计算和存储技术研究"(编号:20036270)
关键词
串匹配
关键词
动态增删
入侵检测系统
string matching,keyword,dynamic insert and delete,Intrusion Detection System
