一种快速的单模式匹配算法

• 作者: 戴冠中 杨黎斌 蔡晓妍
• 来源期刊: 计算机应用研究
• 关键词: 模式匹配 BM算法 TunedBM算法 新的快速搜索算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 45-46,81
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.01.011

摘要

在对Boyer-Moore(BM)算法及其改进的Tuned Boyer-Moore(TunedBM)算法进行分析的基础上,提出了一种更加快速的单模式匹配算法--NFS.该算法利用当前尝试中匹配失败字符的位置信息进行更大的尝试位置移动,使算法具有更高的效率.实验结果表明,NFS算法的性能优于同类的其他算法,特别是在模式长度较短的情况下,优势更为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴冠中	西北工业大学自动化学院	280	4169	31.0	53.0
2	杨黎斌	西北工业大学自动化学院	10	491	8.0	10.0
3	蔡晓妍	西北工业大学自动化学院	11	476	8.0	11.0