论文部分内容阅读
针对传统BF模式匹配算法回溯次数多的缺点,提出改进.改进算法除主串、子串外,还设置一个“字符集”,通过“字符集”中相应字符向右滑动距离,提高子串在主串中匹配的效率.实验结果表明,该算法的匹配次数和时间均优于BF算法,具有良好的匹配效率.
BF模式匹配算法的探讨与改进
【摘 要】
：
针对传统BF模式匹配算法回溯次数多的缺点,提出改进.改进算法除主串、子串外,还设置一个“字符集”,通过“字符集”中相应字符向右滑动距离,提高子串在主串中匹配的效率.实验
【机 构】
：
运城学院计算机科学与技术系
【出 处】
：
运城学院学报
【发表日期】
：
2016年6期
【基金项目】
：
山西省教育科学“十二五”规划立项课题（ZL-13024）,运城学院131人才专项（JG201634）
其他文献