论文部分内容阅读
分析了BF,KMP,BM模式匹配算法,在此算法的基础上提出了一种改进的模式匹配算法(FBM),该算法的思想是对BM算法中滑动距离函数dist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好地控制模式匹配过程。实验结果表明,该算法比BF、KMP和BM算法显著减少了字符匹配次数,极大地提高了模式匹配的速度。