基于BM模式匹配算法的研究改进

摘要

模式匹配算法在防火墙,入侵检测系统等信息安全产品中有着广泛的应用,其算法效率的高低很大程度上影响安全系统的整体性能.本文在比对现有的BM和几种主流的BM改进算法的基础上,基于窗口位移量,实际匹配次数以及跳跃发生的概率等多方面因素的考量,提出了一种全新的改进算法PTBM(Pre-Treatmen BM).实验结果表明,改进后的算法效率有了明显提高,具有良好的实用价值.