基于FFT和k-mer划分的多序列比对

摘要	第1-5页
Abstract	第5-8页
第一章 绪论	第8-12页
·引言	第8-9页
·生物信息学序列比对现状	第9-10页
·本文所做的工作	第10-12页
第二章 生物序列比对基础	第12-28页
·序列比对概述	第12-17页
·序列比对的基本概念	第12-14页
·打分系统	第14-17页
·标准测试集与评判标准	第17页
·序列比对算法	第17-26页
·双序列比对	第18-20页
·多序列比对	第20-23页
·渐进比对方法	第23-26页
·本章小结	第26-28页
第三章 基于FFT的多序列比对方法	第28-40页
·FFT基础知识	第28-32页
·利用FFT进行多序列比对	第32-38页
·FFT应用在两序列比对	第32-37页
·FFT应用在序列组间的比对	第37-38页
·本章小结	第38-40页
第四章 基于k-mer的多序列比对方法	第40-52页
·利用k-mer计算距离矩阵	第40-43页
·k-mer统计	第40-41页
·压缩字母表	第41-42页
·用k-mer统计求距离矩阵	第42-43页
·k-mer在对两序列比对中的应用	第43-48页
·利用k-mer划分比对	第43-46页
·算法与时间复杂度分析	第46-47页
·利用k-mer扩展求同源片断	第47-48页
·实验结果及分析	第48-50页
·实验结果	第48-50页
·结果分析	第50页
·本章小结	第50-52页
第五章 结论与展望	第52-54页
致谢	第54-56页
参考文献	第56-58页
研究成果	第58页