论文部分内容阅读
重复序列分析在全基因组研究中起着重要作用，其首要任务就是在DNA序列中识别并定位所有的重复结构。本文提出了一种新的算法，此算法基于一种简单的数据结构——后缀数，用于查找给定的DNA序列中所有的最大串联重复。并且在该算法的基础上编写了一个有效实用的软件——RepLocate，同时给出了它应用到已知的DNA序列的实例。