论文部分内容阅读
在分析了BM算法以及一些重要的改进算法的基础上，提出一种新的改进算法——Y_BMHS算法．利用辅助的二维数组，考虑了文本串后间隔的两位字符和模式串首字符的唯一性，使得最大位移提升到m＋3，出现概率也显著提高，加快了匹配速度．证明Y_BMHS算法比BM、BMH、BMHS等算法有更好的性能．
一种快速的单模式匹配算法
【摘 要】
：
在分析了BM算法以及一些重要的改进算法的基础上，提出一种新的改进算法——Y_BMHS算法．利用辅助的二维数组，考虑了文本串后间隔的两位字符和模式串首字符的唯一性，使得最大位移提
【机 构】
：
华南师范大学计算机学院,华南师范大学网络中心
【出 处】
：
华南师范大学学报：自然科学版
【发表日期】
：
2013年5期
【基金项目】
：
基金项目：国家科技支撑计划项目（2008BAH37B05084）,广东省教育科研网优化升级与应用平台建设项目（粤财教2011-16）
其他文献
以有机硅丙乳液为成膜物,掺锑二氧化锡水性浆料为填料,通过涂布得到透明稳定的掺锑二氧化锡（ATO）隔热薄膜.利用用紫外可见光谱仪和自制隔热箱分别研究了ATO质量百分比含量对薄
构造了2个可约代数体函数与不可约代数体函数的例子,得出了代数体函数的分支点与极点无包含关系,最后讨论了文中所涉代数体函数的函数元素的性质.
摘 要：文章通过调查访问，对“互联网+”背景下广西钦州儿童托育现状进行分析，并提出了“互联网+档案”“互联网+日托”、建立微信交流群等措施，旨在提高儿童托育质量，让幼儿得到健康成长。 关键词：“互联网+”;儿童托育;现状;解决方案 中图分类号：G619.29 文章编号：2095-624X（2019）17-0142-02 一、广西钦州与山东青岛儿童托育体系现状 2017年，我国幼儿托育服