论文部分内容阅读
序列比对是生物信息学中一个重要的研究方向，它可以确定两个或多个序列之间的相似性，进而判断其同源性并推测出序列间的进化关系。目前，启发式序列比对算法BLAST算法在实际问题用着重要应用。该算法中有一个参数叫做种子（Seeds），种子是控制比对速度和灵敏度的关键。但是种子的长度是基于经验而取的一个固定值，这个经验值并不适合于所有长度序列比对问题。因此，对于两条不用长度的序列之间实现启发式比对就需要取合理长度的种子，以便实现高效快速的比对。文中应用概率随机的思想对不同长度序列比对的种子的长度进行了分析，在此基础