一种快速的BM模式匹配改进算法 (2006年)

【文件属性】：

文件名称：一种快速的BM模式匹配改进算法 (2006年)

文件大小：35KB

文件格式：PDF

更新时间：2024-06-11 19:39:14

自然科学 论文

文章在分析BM算法以及一些重要的改进算法的基础上，提出了一种新的改进算法——BMG算法。该算法结合了BMH算法和BMHS算法的优点，同时考虑了字符串后一位字母的惟一性，大大提高了最大位移m+1的出现概率，因此有效地加快了匹配速度。