-
题名BM模式匹配算法剖析
被引量：19
- 1
-
-
作者
巫喜红
凌捷
-
机构
嘉应学院计算机科学与技术系
广东工业大学计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第1期29-31,共3页
-
基金
广东省科技攻关基金项目(2005B10101067)
广州市科技攻关基金项目(2005Z3D0291)
-
文摘
在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率。通过引用具体实例,比较分析了改进前后的BM算法,结果证明改进后的BM算法的速度更快,效率更高。
-
关键词
BF算法
KMP算法
BM算法
模式匹配
时间复杂度
-
Keywords
BF algorithrn
KMP algorithm
bmalgorithm
pattem matching
time complexity
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于BM的入侵检测优化匹配算法
- 2
-
-
作者
李俊涛
-
机构
中共青海省委党校
-
出处
《湖南邮电职业技术学院学报》
2020年第4期21-23,30,共4页
-
文摘
随着高速网络时代的到来,传统入侵检测系统低效率的模式匹配算法,已无法满足各类大吞吐量网络检测、搜索引擎的需求。为此文章在BM算法和其他匹配算法的基础上,结合BM坏字符串的跨越规则,提出了一种新的改进算法。该算法通过忽略文本串不属于模式串字符,有效增大了右移距离,减少了匹配次数,提高了匹配的效率。最后通过实验对比,进一步验证了改进算法优于BM算法,对今后高速网络大吞吐量的入侵检测有一定的借鉴意义。
-
关键词
入侵检测
BM算法
模式匹配
-
Keywords
intrusion detection
bmalgorithm
pattern matching
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
