BM模式匹配算法剖析

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:fxl207111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对典型的BF-KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率。通过引用具体实例,比较分析了改进前后的BM算法,结果证明改进后的BM算法的速度更快,效率更高。
其他文献
物联网是新一代信息技术的重要组成部分,语音的实时通话在物联网时代中更加体现出科技的不断应用与创新。文章主要介绍了物联网下的音频实时通信技术。具体阐述了系统方案的分析与技术,以及系统平台的搭建和实现方法,同时结合病房信息管理系统项目的实例,分析了语音通话的设计和实现方法。
中国广州(2012年6月5日)中国在提高饮水质量上的迫切需求正在给一些塑料企业带来新的机遇,这将推动更洁净的制造实践方法的普及。
关联规则挖掘算法在实际应用中存在如下假设,即假定每个属性的重要性相同。因此,将其应用于入侵检测时,很可能挖掘出大量无用规则,甚至是误导的规则。为了解决该问题,在引入
各大电商的产品留言体现了消费者对商品的主观情感,海量的评论信息要用人工来收集和处理是不可能完成的任务,因此需要利用专门的情感分析技术来帮助解决这些问题,文中将属性词词典,情感词词典以及程度词词典和否定词词典作为基础,通过SVM分类法对属性词和程度词的搭配进行识别,以此构造一个产品评论文本分析系统,测试表明系统对产品评论的情感分析具有较高的准确率。
全球领先的化工公司巴斯夫将在第十一届中国门窗幕墙博览会上展示节能的窗户隔热创新解决方案,包括基于不同材料的多种窗户隔热层和用于窗户型材的全新轻质金属替代材料。
随着科学技术的发展,网络实验室已经成为高职院校开展教学活动的重要手段。文章从目前我国高职院校对网络实验室的需求出发,设计出基于Web的远程网络实验室。
分别介绍了塑木复合材料标准在国际标准化组织(iso)、美国、日本、欧洲、加拿大的进展和实施情况。并对塑木标准中的WPC的定义、试验获取方法及制定标准过程中有关的问题进行了