模式匹配BF算法分析及实现

来源 :魅力中国 | 被引量 : 0次 | 上传用户:fa2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
BF算法是字符串的模式匹配算法中的一种,它的优点是非常简单而又直观.本文主要介绍BF算法的匹配过程,通过实例分析BF算法因每趟匹配不成功时都要回溯,而没有利用已经部分匹配的结果,从而造成BF算法效率比较低.
其他文献
在目前电梯检验检测的过程中依然存在一些不足之处,对电梯的正常运作带来影响,甚至会在某种程度上对人身安全带来危险.因此,相关人员在对电梯进行检验检测的过程中,对存在的
词汇是英语中最基础、最重要的部分,因为词汇对学生听力、阅读理解、写作有直接影响,但是英语词汇却没有被老师学生所重视起来.老师认为背单词是学生自己的事情,而且一般都是
在发展过程中,供电企业通过电费回收促进自身发展,同时获得相应的经济效益.因此,电价回收率直接影响其运作.电能这种特殊的商品,回收成本回收存在一些困难和风险.在许多地区,
  调谐质量阻尼器(TMD)是应用最广泛的被动控制装置之一,本文针对大连市星海湾大桥独特的桥型-大跨度(180m+460m+180m)双层桁架地锚式悬索桥,提出了用TMD系统减振的方案。本文采
会议
  通过分析国内外桥梁CAD设计软件的现状以及存在的问题,提出了以异型结构为主要构造形式的互通立交曲线箱梁桥绘图系统的研究开发思路及技术路线。讨论了互通立交曲线箱梁
会议
  模拟地震振动台模型试验是研究桥梁墩柱结构抗震设计的重要方法。振动台试验结果的有效性取决于模型结构与原型结构的相似程度,不同的试验目的对应的相似关系也有差别。水
会议
瓦斯爆炸是影响煤矿安全生产的重要因素,而且瓦斯爆炸容易导致重大事故的发生,所以煤矿生产中瓦斯防治是非常重要的,而瓦斯防治最重要的一个环节就是防治瓦斯超限.东欢坨矿30
作文教学是语文教学的一个重要组成部分,写作水平和写作能力的高低,是一个人能否较好地运用语文知识及其语文素质的综合体现.作文好的学生,往往语言表达等综合素质较高,这些
1991年-1995年,我们遵照上海市血防监测工作的要求,认真做好血防监测工作,取得了较好的效果。1监测结果1.l查爆从1991年起,我们在坚持对历史有螺地区监测的同时,又加强了非流行地区
  悬索桥的构思据说来自猴桥,它是由若干强壮的猴子组成一条悬链来让病猴或年老体衰的猴子通过的桥梁。随着时代的发展,悬索桥经历了四次发展高峰。现阶段悬索桥大部分采用地