论文部分内容阅读
本文在分析传统模式匹配BF算法、KMP算法和BM算法的基础上,提出对BM算法的改进.主要针对BM算法中模式串向右滑动距离进行改进,BM算法和改进后的BM算法在同等条件下,分别调用各自算法的滑动距离函数,实验结果可以看出改进后的BM算法查找效率、查找次数等均优于BM算法.
BM模式匹配算法的研究与改进
【摘 要】
：
本文在分析传统模式匹配BF算法、KMP算法和BM算法的基础上,提出对BM算法的改进.主要针对BM算法中模式串向右滑动距离进行改进,BM算法和改进后的BM算法在同等条件下,分别调用
【机 构】
：
运城学院计算机科学与技术系
【出 处】
：
山西师范大学学报：自然科学版
【发表日期】
：
2017年1期
【基金项目】
：
山西省运城学院131人才专项基金（JG201634）
其他文献
据报道,一家以色列公司发布了一款充电器原型,能够将手机电池在30秒内从接近没电到完全充满。他们利用自然产生的名为缩氨酸的有机化合物或者蛋白质基本建构单元短链氨基酸来
目前，我国工程机械生产线上依旧以人工为主，自动化水平普遍较低。在市场普遍低迷的态势下，人口红利消失、用工成本大幅上涨，“用工荒”、“高成本”等因素交织叠加在一起，压缩了制
介绍了将知识工程应用于全回转机构设计中的方法。该方法以VisualC＋＋6．0为开发平台对SolidWorks进行二次开发，获取回转支承轴承设计的知识库，在标准化的同时实现回转支承轴承的智
以获得最大驱动力矩为准则,使用解析方法对曲柄摇块机构进行优化设计。机构中连杆使用移动副驱动,曲柄在给定角度范围内摆动。当曲柄处于摆角中间位置时,曲柄具有最大输出力
车用、工程机械和矿用支架液压缸长径比大,大多属特殊深孔,而内孔的加工是关键工序,对此,提出推镗-滚压组合加工工艺。设计专用镗滚挤压组合刀具,前面作粗镗扩,中间精铰镗,后
本文通过生物控制和化学控制提出了具有周期脉冲效应与害虫控制的捕食系统.利用脉冲微分方程的Floquent理论,比较定理和分析的方法研究了具有脉冲效应和第二类功能性反应的捕
2017年5月5日至7日，由山西省数学会主办、山西师范大学数学与计算机科学学院承办的山西省数学会2017学术年会在科学会堂二层报告厅召开．山西省数学会名誉理事长、太原理工大学
迭代函数系统（IFS）是构造分形几何的主要方法之一,本文采用随机IFS迭代系统对树木进行模拟.首先根据生活中树木的结构特征构造出拼贴子图.其次根据拼贴子图解析出IFS的每个压缩
针对传统的协同过滤算法推荐准确率较低的问题,提出一种基于信任社区的个性化推荐策略.首先利用社区发现算法,从用户网络中挖掘出具备类似兴趣喜好的信任社区,然后实施基于社