生物序列索引结构构造算法研究

摘要	第1-4页
Abstract	第4-7页
第一章 绪论	第7-11页
·研究背景	第7-8页
·研究动机与意义	第7-8页
·生物序列上的索引技术	第8页
·本文研究工作	第8-9页
·本文组织结构	第9-11页
第二章 生物序列索引结构概述	第11-23页
·后缀树索引结构	第11-13页
·后缀数组索引结构	第13-14页
·其他索引结构	第14-15页
·后缀树与后缀数组比较	第15页
·索引结构的存储	第15-17页
·直接存储方式	第15-16页
·优化储存方式	第16-17页
·生物序列的搜索技术	第17-18页
·精确字符串匹配	第17页
·近似字符串匹配	第17-18页
·索引结构的应用	第18-21页
·基于后缀树的多序列比对算法	第18-19页
·QUASAR算法	第19-21页
·本章小结	第21-23页
第三章 常见的索引结构构造算法	第23-35页
·基于后缀数组的索引结构构造算法	第23-28页
·基于后缀树的索引结构构造算法	第28-32页
·后缀树相关术语	第28页
·Ukkonen后缀树构造	第28-31页
·自顶向下的后缀树构造算法	第31-32页
·本章小结	第32-35页
第四章 分步的后缀树索引结构构造算法	第35-43页
·对文本中的所有后缀进行排序	第35-38页
·求相邻后缀之间的最长公共前缀	第38-39页
·构造后缀树	第39-40页
·算法分析及实验结果	第40-41页
·本章小结	第41-43页
第五章 总结与展望	第43-45页
致谢	第45-47页
参考文献	第47-51页
研究成果	第51页