BM模式匹配算法的改进研究

模式匹配在全文检索系统中有着重要的作用,本文介绍和讨论了国内外所应用的模式快速匹配算法,并对著名的BM算法中δ1函数作了部分修改,提出δ3函数设想,以进一步加快模式快速匹配的速度。文中详细叙述了δ3函数的设想和算法,以及修改后的模式匹配算法。