BF模式匹配算法的探讨与改进

摘要：

针对传统BF模式匹配算法回溯次数多的缺点,提出改进.改进算法除主串、子串外,还设置一个"字符集",通过"字符集"中相应字符向右滑动距离,提高子串在主串中匹配的效率.实验结果表明,该算法的匹配次数和时间均优于BF算法,具有良好的匹配效率.

关键词：模式匹配、BF算法、滑动距离函数、主串、模式串

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：山西省教育科学"十二五"规划立项课题ZL-13024;运城学院131人才专项JG201634

在线出版日期：2017-02-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：63-65