基于后缀列的基因序列最大串联重复查找技术

摘要：

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

关键词：最大串联重复、后缀阵、基因组序列

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

在线出版日期：2006-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：72-75