BM串匹配算法与改进算法的研究

• 作者: 王锋
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: BM算法 模式串 改进算法 模式匹配
• 年，卷（期）: 2010,（7）
• 页码范围: 77-79
• 分类号: TP3
• 字数: 4908字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.07.051

摘要

串匹配算法在数字通信等方面应用广泛,BM算法是主要的串匹配算法之一.文章在分析了BM算法过程和一些现有的改进算法,对这些算法进行了比较,并结合BMG算法,提出了一个新的改进算法.该算法考虑了模式匹配时出现重复字符时,比较的前一个字符的出现情况以及模式串首字符的特性,提高了模式串移动m+1位的概率,提高了匹配速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王锋	苏州大学电子信息学院	3	7	2.0	2.0