一种快速的基于BM模式匹配的改进算法
模式匹配算法是入侵检测系统(IDS)中非常重要的一种算法。在研究和分析几种常用模式匹配算法的基础上,提出一种快速的基于BM (Boyer-Moore)模式匹配的改进算法--IBM算法。该算法充分利用模式串的末字符和末字符所对应的文本串的后两字符的唯一性,同时参考文本串本身的信息来提高模式串的移动量,使得每次失配后,在保证不丢失匹配成功可能性的前提下尽可能多地向后跳跃。实验结果表明,该算法相比其他模式匹配算法,在检测性能和匹配效率上均具有很大优势,并且能够有效地提高IDS的检测效率和性能。
模式匹配算法、入侵检测系统、IBM算法、模式串、文本串
TP393.08(计算技术、计算机技术)
国家自然科学基金项目61163025;内蒙古自治区自然科学基金项目2010BS0904;内蒙古自治区高等学校科学研究基金重点项目NJ10162;内蒙古自治区高等学校科学研究基金项目NJZY07116
2013-12-04(万方平台首次上网日期,不代表论文的发表时间)
共5页
1855-1858,1863