BM算法的研究与改进

被引：20

作者：

闵联营

赵婷婷

机构：

[1] 武汉理工大学计算机科学与技术学院

来源：

关键词：

模式匹配算法; KMP算法; BM算法;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点.对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能.文中介绍了KM P和BM算法,对BM算法的改进进行了研究,并提出一种改进的BM算法,改进后的算法极大地提高了匹配速度.

引用

页码：528 / 530

页数：3

共 4 条

[1] 网络入侵检测系统的设计与实现 [J].

章昱 ;

李腊元 .

[2] 基于Linux的网络入侵检测系统 [J].

陈莉 ;

熊文龙 .

[3] 一个改进的BM串匹配算法 [J].

赵一瑾 .

[4] BM模式匹配算法的改进研究 [J].

苗杰 ;

邵品洪 .