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

摘要：

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

关键词：模式匹配、BM算法、TunedBM算法、新的快速搜索算法

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2005AA147030;国防科技应用基础研究基金C2720061361

在线出版日期：2008-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：45-46,81