一种高效的多目标串匹配算法

来源 :计算机应用与软件 | 被引量 : 9次 | 上传用户:drally
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过引入右对齐位置标识方式解决了Boyer Moore算法思想用于多串匹配的串长不等的问题 ,提出用于多模式串的高效匹配算法MPBM。该算法的特点主要在于能够直接处理长度不等的多模式串匹配 ,同时又能获得很高的匹配效率
其他文献
荒诞派戏剧在20世纪50、60年代的欧美剧场曾经风光无限,这些作品用“荒诞”的形式表现“荒诞”的主题以折射“荒诞”的现实世界。哈罗德·品脱,作为荒诞派戏剧的代表人物之
本文在实现三维可视化系统的基础上,探讨了三维GIS的数据模型、数据结构、数据库系统管理以及三维空间分析等基本问题,分析了三维GIS在数字城市建设中对空间数据的需求,讨论了在数字化珠江新城项目的实际开发过程中应用三维GIS可以完成的分析功能,增强了系统的开发性和可扩充性,为三维GIS系统的进一步研发与发展奠定了坚实的基础。
在利用模糊C均值算法(FCM)对磁共振图像进行分割的基础上,提出了一种改进的模糊分割技术。实验结果表明,该方法与FCM算法相比,不仅能够更为准确地分割出人脑组织中的各个部分,同时运行速度也有明显提高。
期刊
(1)保种过冬在严冬到来之前,将个体较大的成蚯蚓都提取出来加工利用,留下一部分作种用的蚯蚓和小蚯蚓。把料床加厚到50厘米左右,也可以将几个坑的培养料合并到一个坑,上面加
本文首先对Linux中进程PCB的结构作了详尽的分析,然后对Linux中进程的组织方式作了深入的探讨。深刻理解和掌握Linux的进程结构及组织方式,对于我们正确分析Linux源代码和掌握L inux操作系统的实现方法具有非常重要的意义。
什么是数学能力?它是指人们在教学活动中,使数学问题能够顺利解决的一种特殊的心理机能,这种特殊的心理机能直接影响着教学活动的效率。因此,只有对这种特殊的心理机能施以积
循证医学证实,康复是降低卒中致残率最有效的方法,也是卒中组织化管理模式中不可或缺的关键环节.现代康复理论和实践证明,有效的康复训练能够减轻患者功能上的残疾,提高患者
利用三I思想 ,给出了基于R蕴含算子的α 三IFMP和α 三IFMT算法的计算公式 ,分析了三I算法的还原性 ,并给出了基于R蕴含算子的三IFMP和三IFMT算法具有还原性的本质条件
一、河南艺术设计教育的现状现代艺术设计教育和现代设计是同时发展起来的。一个国家的经济发展到一定程度,设计教育便会应运而生。德国的设计教育产生于1919年。美国产生在20