一种改进的BM字符串匹配算法

• 作者: 李韦男 虞慧群
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 匹配 模式串 主串 入侵
• 年，卷（期）: 2014,（16）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 104-108
• 页数: 5页
• 分类号: TP313
• 字数: 4203字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1208-0524

摘要

经典字符串匹配算法的本质都是从左向右或者从右向左顺序进行字符匹配的，在主串中存在大量子串与模式串前缀或者后缀相同时效率较低，并且模式串最大右移长度为模式串长度。改进算法采用二分匹配字符串的方法，有效地避免了由主串中大量子串与模式串前缀相同或者后缀相同引起的无意义比较次数。模式串的移动距离根据改进的坏字符规则进行计算，增大了模式串的移动距离。实验结果表明，改进的字符串匹配算法可以有效地减少字符串的匹配次数和移动次数，达到了提高算法效率的目的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李韦男	华东理工大学计算机科学与工程系	1	10	1.0	1.0
5	虞慧群		1	10	1.0	1.0