AC-BM算法的研究与改进

摘要：

　　本文提出了一种改进的AC-BM算法。通过前置字符跳转方法，当前置字符在模式树中出现层数大于L时，最大跳转长度达到L+1；在匹配过程中，不考虑失效字符的位置，从而提高最大跳转长度出现的概率和平均跳转长度；建立前置字符跳转表，实现跳转长度的快速查询。实验结果表明改进算法时间性能优于AC-BM算法。

关键词： 网络安全 AC-BM算法 模式匹配 防火墙性能

作者: 侯整风 张晓乐 韩江洪 樊玉琦

作者单位: 合肥工业大学 计算机与信息学院，合肥 230009

会议类型: 国内会议

会议名称: 第二十一届全国测控、计量、仪器仪表学术会议暨2011中国仪器仪表与测控技术大会

会议地点: 保定·深圳

会议语种:中文

页码: 224-228

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