新的自适应多串匹配算法

• 作者: 刘振海 宋云 李峰 龙际珍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 串匹配 模式匹配 多模式匹配 SBOM算法 WuManber算法 AhoCorasick算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 98-100,123
• 页数: 4页
• 分类号: TP393
• 字数: 2578字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.06.028

摘要

在不同关键词规模、最短关键词长度和字符集大小等情况下,有效的多串匹配算法是不同的.新提出的自适应多串匹配算法(Adapted Multiple Strings Matching Algorithm,AMSM)改善了SBOM算法中Oracle树存在不精确跳跃计算的缺点,同时采用了WuManber算法的块跳跃策略和压缩形式的Oracle树比较策略,提高了算法的性能,可适用于各种情况,是一种通用多串(多模式)匹配算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋云	长沙理工大学计算机与通信工程学院	15	90	5.0	9.0
2	李峰	长沙理工大学计算机与通信工程学院	103	702	14.0	17.0
3	龙际珍	长沙理工大学计算机与通信工程学院	15	90	5.0	9.0
4	刘振海	长沙理工大学计算机与通信工程学院	2	10	2.0	2.0