文件名称：论文研究-一种串匹配的快速Boyer-Moore算法.pdf
文件大小：113KB
文件格式：PDF
更新时间：2022-08-11 11:39:53
串匹配,Boyer-Moore算法,Improved Boyer-Moore算法,Quick Boyer-Moore算法
在对经典的Boyer-Moore和Quick Search串匹配算法进行分析的基础上,提出了一种更加快速的串匹配算法Quick Boyer-Moore（QBM）。QBM算法利用当前尝试中的已匹配子串、匹配失败字符信息以及与当前窗口下一个字符的位置信息，以在每一次跳跃中获得更大的跳跃距离，从而使算法具有更高的效率。在真实语料上的实验结果表明，QBM算法的效率较显著地高于原始的BM算法及其改进算法Improved Boyer-Moore（IBM）。