论文部分内容阅读
BMH2C算法综合BMH和BMHS算法，利用当前窗口字符f『明及其下一字符r[斛1]组成的双字符串来决定模式串右移量，具有比BM算法、BMH算法、BMHS算法更优的性能。但对于双字符串在模式串中出现一次及以上的情况，BMH2C算法中的模式串右移量仍有待进一步增大，从而减少当前窗口右移次数，提高BMH2C算法的匹配效率。为此，在BMH2C算法的基础上提出一种改进算法，该算法考虑双字符串t[k]tLk＋1]在模式串中出现的次数，以及该双字符串在模式串中对应位置的后继字符与字符f【抖2]的相等关系。改进算法利用