可动态增删核心词的串匹配算法.pdfVIP

可动态增删关键词的串匹配算法 刘燕兵 ’·“谭建龙 ’郭 莉’ ，(中国科学院计算技术研究所软件室，4f:京100080) z(中国科学院研究生院，北京100039) E-mail:liuymtbing@ 摘 要 多关健词匹配算法是网络监测和过滤系统的核心算法。这些实时系统常常要求算法能够方便快速地增加或侧 除若干关键词，而现有的多关键词匹配算法并不具备动态增删关键词的能力，无法满足实时系统的需要。文章对几种常 用的高效的多关键词匹配算法(AdvancedAho-Cmasick,Wu-Mmrbcr,SBOM)进行了改造和扩充，能够方便快速地增加或 删除关键词，使得算法具有更好的适应性 关键词 串匹配 关健词 动态增侧 入侵检测系统 文童编号 1002-8331-(2005)35-0138-03 文献标识码 A 中图分类号 TP393 AdaptivePatternMatchingAlgorithms