论文部分内容阅读
重复序列的分析是基因组研究中的一个重要课题,进行这一研究的基础则是从基因组序列中快速有效地找出其中的重复序列.一种投影拼接算法,即利用随机投影获得候选片断集合,利用片断拼接对候选片断进行拼接,以发现基因组中的重复序列.分析了算法的计算复杂度,构造了半仿真测试数据,对算法的测试结果表明了其有效性.