几种字符串匹配算法的分析和比较

来源 :微处理机 | 被引量 : 0次 | 上传用户:chiivy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
字符串匹配技术在许多领域里被广泛应用。分析了BF、KMP、BM算法以及一些重要的改进算法,并对其性能进行了测试,为不同的应用领域采用适当的算法提供了思路。
其他文献
针对机车乘务员的培训,本文介绍了利用 Visual Basci 开发的机车电路专用控件的专有属性、方法、事件,以及以此为平台开发机车电路原理计算机辅助教学软件的过程.
目的探讨基于JCI实验室评审标准,将PDCA循环法应用于临床检验危急值的管理效果。方法按照JCI实验室评审标准,建立检验科危急值管理制度,将检验科危急值报告正确率纳入院级监
本文针对新型的卫星用接收机伪码捕获的性能指标要求,设计了一种基于中频直接采样数字化的伪码捕获算法.实验证明,这种捕获算法易于采用可编程门阵列和数字信号处理器相结合
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
数据更新流程是远程复制系统的框架。针对不同的应用需求,系统可以采用不同的复制模式。文中主要讨论异步模式下的数据更新流程。在分析借鉴了已有的异步复制协议基础上,提出了
教育活动的开展与进行,是离不开教育资源这一基础的。充足的教育资源,有利于教育事业实现可持续发展,同时,也有助于推动经济与社会的发展,由此可以看出,教育资源在教育事业中