可动态增删关键词的串匹配算法

摘要：

多关键词匹配算法是网络监测和过滤系统的核心算法.这些实时系统常常要求算法能够方便快速地增加或删除若干关键词,而现有的多关键词匹配算法并不具备动态增删关键词的能力,无法满足实时系统的需要.文章对几种常用的高效的多关键词匹配算法(Advanced Aho-Corasick、Wu-Manber、SBOM)进行了改造和扩充,能够方便快速地增加或删除关键词,使得算法具有更好的适应性.

关键词：串匹配、关键词、动态增删、入侵检测系统

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：计算所支持科研课题20036270

在线出版日期：2006-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：138-140,206