论文部分内容阅读
针对传统BF模式匹配算法回溯次数多的缺点,提出改进.改进算法除主串、子串外,还设置一个“字符集”,通过“字符集”中相应字符向右滑动距离,提高子串在主串中匹配的效率.实验结果表明,该算法的匹配次数和时间均优于BF算法,具有良好的匹配效率.
BF模式匹配算法的探讨与改进
【摘 要】
：
针对传统BF模式匹配算法回溯次数多的缺点,提出改进.改进算法除主串、子串外,还设置一个“字符集”,通过“字符集”中相应字符向右滑动距离,提高子串在主串中匹配的效率.实验
【机 构】
：
运城学院计算机科学与技术系
【出 处】
：
运城学院学报
【发表日期】
：
2016年6期
【基金项目】
：
山西省教育科学“十二五”规划立项课题（ZL-13024）,运城学院131人才专项（JG201634）
其他文献
采用极性溶剂乙酸乙酯（E）-硫醚（S）脱除胜利减压渣油中沥青和金属Ni,考察了渣油胶体的沉降行为,得到了脱沥青油（DAO）高收率和金属Ni脱除率(D<sub>Ni</sub>)最佳实验室条件:E-S组成比
本文对新型换热器——折流杆换热器的优化设计进行了研究。给出了适合该种换热器的优化设计方法。通过对例题的计算,表明该设计方法是适用的。
通过对直素线三元流动叶片进行测绘，并采用团抓投影和标高投影进行理论分析，得到了比较标准的叶片展开下料样板．又经过多种展开试验方法比较，进一步提出了对一般空间不可展在故扭
《河东盐法备览校释》是本刊编辑部咸增强副编审以前人所著《河东盐法备览》为对象，经断句、标点、校勘、注释而成的资料性著作，填补了河东盐业文献整理研究的一项空白，对研究古
BOT方式是我国加强基础设施建设的重要途径,统一的、系统的、规范的BOT法律法规有利于指导BOT实践。然而,我国在此领域还有许多不足,与国外相比显出了我国的差距,应该尽快研
本研究以目标市场的消费特征及需求特征为着眼点,以问卷调查的数据为依据,从旅行社视角下对马鞍山市自驾游市场进行细分探讨,期望研究成果能为该市旅行社针对自驾游市场的开
超甜2018是浙江省东阳玉米研究所和浙江省种子公司联合于1999年育成的,组合为150BW×大28-2.该品种属中熟类型,浙江省春播出苗至鲜穗采收85 d,秋播75 d.在1999～2001年的各
通过对麦田套种玉米叶片生长及不同展开叶期追肥对产量影响的研究.结果表明:麦套玉米的叶片总数与单作玉米相同或相差1片,小麦收获时,套种玉米展开叶2～3片,可见叶4～5片为适宜套