模式匹配BM算法改进

被引：29

作者：

张红梅

范明钰

机构：

[1] 电子科技大学计算机科学与工程学院

来源：

计算机应用研究 | 2009年 / 26卷 / 09期

关键词：

串匹配; 末字符; 坏字符; 邻接字符; 惟一性; 存在性;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

研究BM串匹配算法,分析国内外各种改进算法,结合其优缺点,增加对模式串串末字符或坏字符的邻接字符在模式串中的首次出现位置、存在性、惟一性的判断。根据判断的结果对移动距离重新设置,增加模式串移动距离,减少字符重复比较的次数,以提高匹配效率。

引用

收藏

页码：3249 / 3252

页数：4

相关论文

共 7 条

[1]

基于模式匹配和协议分析的入侵检测系统研究 [D].

冉占军 .

西安理工大学,

2008

[2]

基于模式匹配和协议分析的入侵检测系统研究 [D].

李志清 .

广东工业大学,

2007

[3]

网络处理模式匹配算法研究 [J].

王琢 ;

赵永哲 ;

姜占华 .

计算机应用研究, 2007, (12) :310-312

[4]

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

王建国 ;

郑家恒 .

计算机工程与科学, 2007, (05) :94-95+117

[5]

BM模式匹配算法剖析 [J].

巫喜红 ;

凌捷 .

计算机工程与设计, 2007, (01) :29-31

[6]

一种面向入侵检测的BM模式匹配改进算法 [J].

徐成 ;

孙伟 ;

戴争辉 ;

喻飞 .

计算机应用研究, 2006, (11) :89-91

[7]

一种快速的BM模式匹配改进算法 [J].

张娜 ;

侯整风 .

合肥工业大学学报(自然科学版), 2006, (07) :834-838