面向基因组重测序的BWT索引压缩算法
摘要 | 第1-5页 |
Abstract | 第5-9页 |
第1章 绪论 | 第9-15页 |
·课题背景 | 第9-10页 |
·研究目的和意义 | 第10-11页 |
·国内外研究现状和分析 | 第11-12页 |
·基因组重测序拼接 | 第12-13页 |
·本文主要研究内容 | 第13-15页 |
第2章 BWT原理 | 第15-20页 |
·BWT实现原理 | 第15-16页 |
·BWT查找原理 | 第16-18页 |
·基因环化 | 第18-19页 |
·本章小结 | 第19-20页 |
第3章 BWT索引压缩方法 | 第20-40页 |
·构建BWT索引结构 | 第20-28页 |
·碱基信息 | 第21-23页 |
·检查点信息 | 第23-25页 |
·拼接位点信息 | 第25-28页 |
·reads映射原理 | 第28-39页 |
·初始化模块设计 | 第29页 |
·选取模块设计 | 第29-35页 |
·查找模块设计 | 第35-39页 |
·本章小结 | 第39-40页 |
第4章 BWT后缀序列压缩算法 | 第40-59页 |
·后缀序列压缩的可行性分析 | 第40-42页 |
·后缀序列压缩算法 | 第42-52页 |
·后缀序列压缩算法设计 | 第42-43页 |
·后缀序列压缩算法实现 | 第43-52页 |
·结果测试与分析 | 第52-58页 |
·本章小结 | 第58-59页 |
结论 | 第59-60页 |
参考文献 | 第60-64页 |
致谢 | 第64页 |