论文部分内容阅读
本文通过引入右对齐位置标识方式解决了Boyer Moore算法思想用于多串匹配的串长不等的问题 ,提出用于多模式串的高效匹配算法MPBM。该算法的特点主要在于能够直接处理长度不等的多模式串匹配 ,同时又能获得很高的匹配效率
一种高效的多目标串匹配算法
【摘 要】
：
本文通过引入右对齐位置标识方式解决了Boyer Moore算法思想用于多串匹配的串长不等的问题 ,提出用于多模式串的高效匹配算法MPBM。该算法的特点主要在于能够直接处理长度不等的多模式串匹配 ,同时又能获得很高的匹配效率
【机 构】
：
南京大学计算机科学与技术系,南京大学计算机软件新技术国家重点实验室
【出 处】
：
计算机应用与软件
【发表日期】
：
2004年01期
【基金项目】
：
国家高技术研究发展计划(863计划)
其他文献
本文在实现三维可视化系统的基础上,探讨了三维GIS的数据模型、数据结构、数据库系统管理以及三维空间分析等基本问题,分析了三维GIS在数字城市建设中对空间数据的需求,讨论了在数字化珠江新城项目的实际开发过程中应用三维GIS可以完成的分析功能,增强了系统的开发性和可扩充性,为三维GIS系统的进一步研发与发展奠定了坚实的基础。
(1)保种过冬在严冬到来之前,将个体较大的成蚯蚓都提取出来加工利用,留下一部分作种用的蚯蚓和小蚯蚓。把料床加厚到50厘米左右,也可以将几个坑的培养料合并到一个坑,上面加
本文首先对Linux中进程PCB的结构作了详尽的分析,然后对Linux中进程的组织方式作了深入的探讨。深刻理解和掌握Linux的进程结构及组织方式,对于我们正确分析Linux源代码和掌握L inux操作系统的实现方法具有非常重要的意义。