BF模式匹配算法的改进

来源：计算机测量与控制杂志2018年第5期北京时间：

作者：巫喜红,文张斌

单位：嘉应学院 计算机学院

摘要：文章分析经典的BF算法及其改进方法,根据字符串匹配的特点对BF算法提出了新的改进算法I_BF算法。I_BF算法根据模式串的首字符与匹配窗口之间的距离来确定右移距离,从而进行快速地匹配,匹配方式是从左往右进行。为了测试I_BF算法的性能,在相同条件下,从匹配字符个数、匹配次数、所花时间三方面对I_BF算法进行实验。结果表明,由于I_BF算法能够很大程序地跳过坏字符,减少匹配次数和字符比较个数,节约匹配时间,从而有效地提高匹配速度。

关键词：BF 算法; I_BF算法;首字符;模式匹配;改进

基金资助：2013年广东省科技计划项目(2013B040500010),2014年度广东省科技前沿与关键技术创新专项(2014B010117002),2016年广东省重点平台及科研项目(2016KTSCX129),2016年嘉应学院自然科学重点项目(2016KJZ04)