论文部分内容阅读
本文通过引入右对齐位置标识方式解决了Boyer Moore算法思想用于多串匹配的串长不等的问题 ,提出用于多模式串的高效匹配算法MPBM。该算法的特点主要在于能够直接处理长度不等的多模式串匹配 ,同时又能获得很高的匹配效率
一种高效的多目标串匹配算法
【摘 要】
：
本文通过引入右对齐位置标识方式解决了Boyer Moore算法思想用于多串匹配的串长不等的问题 ,提出用于多模式串的高效匹配算法MPBM。该算法的特点主要在于能够直接处理长度不等的多模式串匹配 ,同时又能获得很高的匹配效率
【机 构】
：
南京大学计算机科学与技术系,南京大学计算机软件新技术国家重点实验室
【出 处】
：
计算机应用与软件
【发表日期】
：
2004年01期
【基金项目】
：
国家高技术研究发展计划(863计划)
其他文献
荒诞派戏剧在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算法具有还原性的本质条件