论文部分内容阅读
在分析了BM算法以及一些重要的改进算法的基础上，提出了一种新的改进算法——BMG算法。该算法结合了BMH算法和BMHS算法的优点，同时考虑了字符串后一位字母的唯一性，提高了最大位移m＋1的出现概率，有效地加快了匹配速度。BMG算法已经通过实验测试，并证明是有效的，测试结果表明该算法比BM、BMH、BMHS算法有更好的性能。