DNA序列中基于后缀树的重复体识别算法

摘要	第1-4页
Abstract	第4-5页
目录	第5-7页
第一章 绪论	第7-13页
·引言	第7-9页
·重复序列识别算法研究现状	第9-11页
·本文所做的工作	第11页
·本文章节安排	第11-13页
第二章 后缀树	第13-31页
·相关定义	第13页
·后缀树	第13-15页
·后缀树构造算法	第15-28页
·Ukkonen后缀树构造	第15-20页
·Ukkonen后缀树构造算法实现	第20-22页
·一个构造后缀树的实例	第22-28页
·基于后缀树的查询算法	第28页
·后缀树适应性改进	第28-30页
·基于改进后缀树的查询算法	第30页
·本章小结	第30-31页
第三章 REPSEEKER重复体识别算法	第31-41页
·引入初级重复体	第31-32页
·初级重复体的定义及推论	第32页
·REPSEEKER初级重复体识别算法	第32-35页
·REPSEEKER算法实现	第35-36页
·后缀树在REPSEEKER算法中所起的作用	第36-38页
·求子串在输入序列中的发生频率	第36-38页
·求子串在输入序列中的出现位置	第38页
·后缀树的改进对REPSEEKER算法的影响	第38-39页
·时间和空间复杂度分析	第39页
·实验	第39-40页
·实验参数设置	第39页
·实验结果	第39-40页
·结果分析	第40页
·本章小结	第40-41页
第四章 结束语	第41-43页
致谢	第43-45页
参考文献	第45-49页
研究成果	第49页