论文研究一种串匹配的快速BoyerMoore算法.pdf

在对经典的Boyer-Moore和QuickSearch串匹配算法进行分析的基础上,提出了一种更加快速的串匹配算法QuickBoyer-Moore（QBM）。QBM算法利用当前尝试中的已匹配子串、匹配失败字符信息以及与当前窗口下一个字符的位置信息，以在每一次跳跃中获得更大的跳跃距离，从而使算法具有更高的效率。在真实语料上的实验结果表明，QBM算法的效率较显著地高于原始的BM算法及其改进算法ImprovedBoyer-Moore（IBM）。