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

【文件属性】：
文件名称：一种快速的BM模式匹配改进算法 (2006年)
文件大小：35KB
文件格式：PDF
更新时间：2021-05-23 01:52:34
自然科学 论文 文章在分析BM算法以及一些重要的改进算法的基础上，提出了一种新的改进算法——BMG算法。该算法结合了BMH算法和BMHS算法的优点，同时考虑了字符串后一位字母的惟一性，大大提高了最大位移m+1的出现概率，因此有效地加快了匹配速度。