串联重复序列识别方法研究

摘要：

非编码区重复序列分析在基因组研究中起着重要作用,其基础就是在非编码DNA序列中识别和定位所有的重复结构.重复序列识别问题在计算机科学中主要体现为字符串匹配问题.在分析了后缀树和后缀数组字符串匹配算法的基础上,详细阐述了基于后缀数组的精确串联重复序列识别方法.实验表明.该方法适合用于非编码DNA序列分析.

关键词：串联重复序列、后缀树、后缀数组、最大串联重复序列

所属期刊栏目：4

分类号：TP274(自动化技术及设备)

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

页数：共3页

页码：930-931,937