一种基于QS的字符串匹配改进算法

来源 :微型机与应用 | 被引量 : 8次 | 上传用户:asdfghjkj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在分析BM和QS算法特点的基础上,综合利用了正文T[i+m-1]和T[i+m]位置上 的字符信息,提出一种移动距离不小于模式长度的快速字符串匹配算法。该算法解决了QS算法在 skip[i+m-1]
其他文献
分析目前P2P应用存在的安全问题,针对P2P网络的安全机制设计了一种基于JXTA的安全模型,以及安全模型的信任机制.
基于telnet实现MPLS VPN业务级网管的方法,通过公开的CLI接口实现了多厂商设备实现MPLS VPN业务的网络配置管理.
摘要: 结合近4年高考真题涉及的同分异构体知识的题目,对书写同分异构体的有序性思维、判断技巧和记忆推理模型进行归纳总结,便于学生快速、有效地解答同分异构体数目判断问题,同时对同分异构体书写方法的教学提出建议。建议教师在教学过程中要关注学生化学核心素养和学科能力的培养,通过学生动手制作模型、归纳官能团转化方法、完成进阶式和分层次的例题训练,让学生对同分异构体书写问题形成合理的认识角度、分析思路和认识
本文给出了基于模糊聚类神经网络的新的网络模型及相应的学习算法,该算法可以有效地克服FCNN算法的不足.
2008年11月17日,海南金盘电气的SAP ERP项目三期工程成功上线。“我们的ERP项目实施顾问明天撤离,你今天晚上能留下来跟项目组成员一起参加联欢活动吗?”11月6日,金盘电气有限公
<正>~~
按照社会主义市场经济的要求分析了完善和健全市场就业机制的依据和基本内容。从建立和完善社会保障体系、建立完善的劳动力市场网络体系、建立完整的劳动培训体系和建立再就
由上海宝信软件股份有限公司制定的《企业信息化技术规范MES规范》2006年10月被信息产业部正式批准为行业标准。专家们认为,该规范填补了国内流程工业MES(制造执行系统)领域的空