论文研究模式匹配BM算法改进.pdf

研究BM串匹配算法，分析国内外各种改进算法，结合其优缺点，增加对模式串串末字符或坏字符的邻接字符在模式串中的首次出现位置、存在性、惟一性的判断。根据判断的结果对移动距离重新设置，增加模式串移动距离，减少字符重复比较的次数，以提高匹配效率。