生物信息学是是当今生命科学和信息科学的重大前沿领域之一,也是这个世纪自然科学的核心领域之一。海量DNA序列的测试完成和发布使我们可以利用各种计算机技术对包括DNA、RNA和蛋白质等生物序列进行分析,为生物学、医药学等方面的研究提供更多有价值的信息。在生物序列分析中,模式发现是一个非常重要的基础性研究问题,生物序列中的模式主要包括DNA序列中的重复片段、蛋白质和DNA序列中的保守片段、RNA中的mo