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

【文件属性】：

文件名称：论文研究-模式匹配BM算法改进.pdf

文件大小：312KB

文件格式：PDF

更新时间：2022-08-11 14:19:59

串匹配,末字符,坏字符,邻接字符,惟一性,存在性

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