一种高效的多目标串匹配算法

• 作者: 姚立红 张绍莲 訾小超 谢立
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 串匹配 BM算法 内容过滤
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 7-9,68
• 页数: 4页
• 分类号: TP3
• 字数: 4920字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.01.003

摘要

本文通过引入右对齐位置标识方式解决了Boyer-Moore算法思想用于多串匹配的串长不等的问题,提出用于多模式串的高效匹配算法MP_BM.该算法的特点主要在于能够直接处理长度不等的多模式串匹配,同时又能获得很高的匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢立	南京大学计算机科学与技术系	240	3931	32.0	55.0
5	訾小超	南京大学计算机科学与技术系	12	172	6.0	12.0
9	张绍莲	南京大学计算机科学与技术系	6	144	5.0	6.0
13	姚立红	南京大学计算机科学与技术系	11	85	5.0	9.0