论文部分内容阅读
本文在分析传统模式匹配BF算法、KMP算法和BM算法的基础上,提出对BM算法的改进.主要针对BM算法中模式串向右滑动距离进行改进,BM算法和改进后的BM算法在同等条件下,分别调用各自算法的滑动距离函数,实验结果可以看出改进后的BM算法查找效率、查找次数等均优于BM算法.
BM模式匹配算法的研究与改进
【摘 要】
：
本文在分析传统模式匹配BF算法、KMP算法和BM算法的基础上,提出对BM算法的改进.主要针对BM算法中模式串向右滑动距离进行改进,BM算法和改进后的BM算法在同等条件下,分别调用
【机 构】
：
运城学院计算机科学与技术系
【出 处】
：
山西师范大学学报：自然科学版
【发表日期】
：
2017年1期
【基金项目】
：
山西省运城学院131人才专项基金（JG201634）
其他文献
以获得最大驱动力矩为准则,使用解析方法对曲柄摇块机构进行优化设计。机构中连杆使用移动副驱动,曲柄在给定角度范围内摆动。当曲柄处于摆角中间位置时,曲柄具有最大输出力
本文通过生物控制和化学控制提出了具有周期脉冲效应与害虫控制的捕食系统.利用脉冲微分方程的Floquent理论,比较定理和分析的方法研究了具有脉冲效应和第二类功能性反应的捕
迭代函数系统（IFS）是构造分形几何的主要方法之一,本文采用随机IFS迭代系统对树木进行模拟.首先根据生活中树木的结构特征构造出拼贴子图.其次根据拼贴子图解析出IFS的每个压缩
针对传统的协同过滤算法推荐准确率较低的问题,提出一种基于信任社区的个性化推荐策略.首先利用社区发现算法,从用户网络中挖掘出具备类似兴趣喜好的信任社区,然后实施基于社