模式匹配BM算法改进

• 作者: 张红梅 范明钰
• 来源期刊: 计算机应用研究
• 关键词: 串匹配 末字符 坏字符 邻接字符 惟一性 存在性
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3249-3252
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.09.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范明钰	电子科技大学计算机科学与工程学院	100	1008	17.0	27.0
2	张红梅	电子科技大学计算机科学与工程学院	4	45	4.0	4.0