单模式匹配算法研究

• 作者: 凌捷 巫喜红
• 来源期刊: 科技与创新
• 关键词: 单模式匹配 BM算法 TUNEDBM算法
• 年，卷（期）: 2006,（24）
• 所属期刊栏目: 网络与通信
• 页码范围: 202-204
• 页数: 3页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.24.074

摘要

本文详细分析几种单模式匹配算法如BF、KMP、BM、QS、HORSPOOL和TUNEDBM.通过上机实验对这些算法的性能进行分析,得出结论在这些单模式匹配算法中TUNEDBM算法是最快的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巫喜红	514015 广东 梅州 嘉应学院计算机科学与技术系	1	28	1.0	1.0
2	凌捷	510090 广东 广州 广东工业大学计算机学院	1	28	1.0	1.0