一种快速的基于BM模式匹配的改进算法

来源期刊：控制与决策2013年第12期

论文作者：马占飞 杨树英 郭广丰

文章页码：1855 - 3721

关键词：模式匹配算法;入侵检测系统;IBM算法;模式串;文本串;

摘    要：模式匹配算法是入侵检测系统（IDS）中非常重要的一种算法.在研究和分析几种常用模式匹配算法的基础上,提出一种快速的基于BM（Boyer-Moore）模式匹配的改进算法—–IBM算法.该算法充分利用模式串的末字符和末字符所对应的文本串的后两字符的唯一性,同时参考文本串本身的信息来提高模式串的移动量,使得每次失配后,在保证不丢失匹配成功可能性的前提下尽可能多地向后跳跃.实验结果表明,该算法相比其他模式匹配算法,在检测性能和匹配效率上均具有很大优势,并且能够有效地提高IDS的检测效率和性能.