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

来源 :微处理机 | 被引量 : 0次 | 上传用户:chiivy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
字符串匹配技术在许多领域里被广泛应用。分析了BF、KMP、BM算法以及一些重要的改进算法,并对其性能进行了测试,为不同的应用领域采用适当的算法提供了思路。
其他文献
针对机车乘务员的培训,本文介绍了利用 Visual Basci 开发的机车电路专用控件的专有属性、方法、事件,以及以此为平台开发机车电路原理计算机辅助教学软件的过程.
目的探讨基于JCI实验室评审标准,将PDCA循环法应用于临床检验危急值的管理效果。方法按照JCI实验室评审标准,建立检验科危急值管理制度,将检验科危急值报告正确率纳入院级监
一天,爸爸给我带来了一个好消息,一位老师家里的狗妈妈生下好几只小狗,正准备送人,问我们要不要。我立刻让爸爸去帮我要了一只回来。
本文针对新型的卫星用接收机伪码捕获的性能指标要求,设计了一种基于中频直接采样数字化的伪码捕获算法.实验证明,这种捕获算法易于采用可编程门阵列和数字信号处理器相结合
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
致力于打造3亿只蛋鸡联合体,让社员享受高科技,享受股东权益,享受家庭幸福,为社员提供绿色、优质的产品和精准化服务,降低养殖成本及风险,用千人智慧造福中国蛋鸡产业,助力全
数据更新流程是远程复制系统的框架。针对不同的应用需求,系统可以采用不同的复制模式。文中主要讨论异步模式下的数据更新流程。在分析借鉴了已有的异步复制协议基础上,提出了
冯骥才的《俗世奇人》刻画了许多身怀绝技的百姓,令人叫绝。没错,奇人在俗世,我们身边就有令人惊叹的“奇人”。闹市中的小巷边,停着一辆破旧的三轮车。可别小看它,它的主人
教育活动的开展与进行,是离不开教育资源这一基础的。充足的教育资源,有利于教育事业实现可持续发展,同时,也有助于推动经济与社会的发展,由此可以看出,教育资源在教育事业中
现流行的所谓的“猪高热病”属于温病之列,中兽医将感受温热病邪所致的以发热为主的一类外感病证总称为温热病或称温病,其中与现代兽医学的很多急性传染病有着密切关系。猪温