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

摘要：

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

关键词： 网络安全 信息管理 模式匹配 亚线性串算法

作者: 杨朔 马兆丰 李骜

作者单位: 北京邮电大学信息安全中心,北京,100876

会议类型: 国内会议

会议名称: 第十九届全国青年通信学术年会

会议地点: 上海

会议语种:中文

页码: 62-66

在线出版日期: 2014-10-15（万方平台首次上网日期，不代表论文的发表时间）