切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
BM模式匹配算法的研究与改进
BM模式匹配算法的研究与改进
来源 :山西师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:yanhe1000
【摘 要】
:
本文在分析传统模式匹配BF算法、KMP算法和BM算法的基础上,提出对BM算法的改进.主要针对BM算法中模式串向右滑动距离进行改进,BM算法和改进后的BM算法在同等条件下,分别调用
【作 者】
:
王文霞
【机 构】
:
运城学院计算机科学与技术系
【出 处】
:
山西师范大学学报:自然科学版
【发表日期】
:
2017年1期
【关键词】
:
模式匹配算法
BM算法
距离函数
改进BM算法
pattern matching algorithm
BF algorithm
distance functio
【基金项目】
:
山西省运城学院131人才专项基金(JG201634)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在分析传统模式匹配BF算法、KMP算法和BM算法的基础上,提出对BM算法的改进.主要针对BM算法中模式串向右滑动距离进行改进,BM算法和改进后的BM算法在同等条件下,分别调用各自算法的滑动距离函数,实验结果可以看出改进后的BM算法查找效率、查找次数等均优于BM算法.
其他文献
30秒内充满电的手机超级充电器
据报道,一家以色列公司发布了一款充电器原型,能够将手机电池在30秒内从接近没电到完全充满。他们利用自然产生的名为缩氨酸的有机化合物或者蛋白质基本建构单元短链氨基酸来
期刊
手机电池
充电器
半导体技术
有机化合物
充电时间
以色列
氨基酸
蛋白质
机器人:产业加快布局 迎来良好发展机遇
随着机器人市场的愈演愈烈,各地机器人产业加快布局,机器人等新兴概念板块出现了反复活跃的迹象。
期刊
机器人产业
技术创新
竞争力
智能装备
工程机械“机器人”时代来临
目前,我国工程机械生产线上依旧以人工为主,自动化水平普遍较低。在市场普遍低迷的态势下,人口红利消失、用工成本大幅上涨,“用工荒”、“高成本”等因素交织叠加在一起,压缩了制
期刊
工程机械行业
机器人
国际分工
自动化水平
制造企业
中小企业
先进制造
生产线
知识工程在全回转机构设计中的应用
介绍了将知识工程应用于全回转机构设计中的方法。该方法以VisualC++6.0为开发平台对SolidWorks进行二次开发,获取回转支承轴承设计的知识库,在标准化的同时实现回转支承轴承的智
期刊
知识工程
全回转机构
SOLIDWORKS二次开发
智能化设计
knowledge engineering
mechanism in all-directio
基于最大驱动力矩的曲柄摇块机构解析综合
以获得最大驱动力矩为准则,使用解析方法对曲柄摇块机构进行优化设计。机构中连杆使用移动副驱动,曲柄在给定角度范围内摆动。当曲柄处于摆角中间位置时,曲柄具有最大输出力
期刊
曲柄摇块机构
机构综合
最大输出力矩
力传输比
特殊深孔的推镗滚压加工
车用、工程机械和矿用支架液压缸长径比大,大多属特殊深孔,而内孔的加工是关键工序,对此,提出推镗-滚压组合加工工艺。设计专用镗滚挤压组合刀具,前面作粗镗扩,中间精铰镗,后
期刊
液压缸
深孔
推镗滚压
hydraulic cylinder
deep hole
boring and rolling
一类具有脉冲效应和第Ⅱ类功能反应的捕食系统分析
本文通过生物控制和化学控制提出了具有周期脉冲效应与害虫控制的捕食系统.利用脉冲微分方程的Floquent理论,比较定理和分析的方法研究了具有脉冲效应和第二类功能性反应的捕
期刊
脉冲效应
HOLLING
Ⅱ型
比较原理
impulsive effect
control strategy
comparison theorem
山西省数学会2017学术年会在山西师范大学召开
2017年5月5日至7日,由山西省数学会主办、山西师范大学数学与计算机科学学院承办的山西省数学会2017学术年会在科学会堂二层报告厅召开.山西省数学会名誉理事长、太原理工大学
期刊
科学会堂
师范大学
山西省
学术年会
名誉理事长
太原理工大学
计算机科学
大学数学
基于随机IFS迭代系统的分形树模拟
迭代函数系统(IFS)是构造分形几何的主要方法之一,本文采用随机IFS迭代系统对树木进行模拟.首先根据生活中树木的结构特征构造出拼贴子图.其次根据拼贴子图解析出IFS的每个压缩
期刊
分形
压缩仿射变换
随机IFS
树木模拟
fractal
compress affine transformation
IFS ( iterated funct
基于信任社区的个性化推荐策略研究
针对传统的协同过滤算法推荐准确率较低的问题,提出一种基于信任社区的个性化推荐策略.首先利用社区发现算法,从用户网络中挖掘出具备类似兴趣喜好的信任社区,然后实施基于社
期刊
协同过滤
推荐准确率
兴趣迁移
信任社区
Collaborative filtering
recommendation accuracy
interest mi
与本文相关的学术论文