电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2008年
31期
930-931,937
,共3页
陈昌平%刘自伟%周文鹃%彭春艳
陳昌平%劉自偉%週文鵑%彭春豔
진창평%류자위%주문견%팽춘염
串联重复序列%后缀树%后缀数组%最大串联重复序列
串聯重複序列%後綴樹%後綴數組%最大串聯重複序列
천련중복서렬%후철수%후철수조%최대천련중복서렬
非编码区重复序列分析在基因组研究中起着重要作用,其基础就是在非编码DNA序列中识别和定位所有的重复结构.重复序列识别问题在计算机科学中主要体现为字符串匹配问题.在分析了后缀树和后缀数组字符串匹配算法的基础上,详细阐述了基于后缀数组的精确串联重复序列识别方法.实验表明.该方法适合用于非编码DNA序列分析.
非編碼區重複序列分析在基因組研究中起著重要作用,其基礎就是在非編碼DNA序列中識彆和定位所有的重複結構.重複序列識彆問題在計算機科學中主要體現為字符串匹配問題.在分析瞭後綴樹和後綴數組字符串匹配算法的基礎上,詳細闡述瞭基于後綴數組的精確串聯重複序列識彆方法.實驗錶明.該方法適閤用于非編碼DNA序列分析.
비편마구중복서렬분석재기인조연구중기착중요작용,기기출취시재비편마DNA서렬중식별화정위소유적중복결구.중복서렬식별문제재계산궤과학중주요체현위자부천필배문제.재분석료후철수화후철수조자부천필배산법적기출상,상세천술료기우후철수조적정학천련중복서렬식별방법.실험표명.해방법괄합용우비편마DNA서렬분석.