BM串匹配算法相关论文
本文利用BM算法的特点,改变BM算法在模式匹配过程中逐位匹配的顺序,得到了个BM算法的改进算法NEWBM。本文给出了算法的正确性证明及时耗分析。......
在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了IBM算法。该算法将好后缀移动......