改进的AC-BM字符串匹配算法

摘要：

提出了改进的AC BM算法,将待匹配的字符串集合转换为一个类似于Aho-Corasick算法的树状有限状态自动机.匹配时,采取自后向前的方法,并借用BM算法的坏字符跳转和好前缀跳转技术.改进的AC-BM算法借助BMH算法思想,取消了原AC-BM算法的好前缀跳转,并对坏字符跳转部分的计算进行优化.新算法修改了skip的计算方法,不再保留每个节点的好前缀跳转参数及坏字符跳转参数,因此匹配只与当前匹配字符有关,而与当前节点无关,可以实现大小写正文的识别.

关键词：算法、字符串匹配、内容分析、入侵检测

所属期刊栏目：35

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

资助基金：信息产业部资助项目2001-研-0-024

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

页数：共4页

页码：531-533,541