论文研究-一种快速的单模式匹配算法.pdf

【文件属性】：

文件名称：论文研究-一种快速的单模式匹配算法.pdf

文件大小：464KB

文件格式：PDF

更新时间：2022-08-11 16:34:56

模式匹配,BM算法,TunedBM算法,新的快速搜索算法

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