基于海明距离的DNA序列中相似性重复片段查找技术研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第一章 绪论 | 第9-19页 |
| ·DNA序列中的重复片段 | 第9-12页 |
| ·DNA序列 | 第10页 |
| ·DNA序列中的重复片段 | 第10-12页 |
| ·DNA序列中重复片段的查找 | 第12页 |
| ·相似性串联重复片段查找相关研究 | 第12-15页 |
| ·Gad M. Landau查找算法 | 第13-14页 |
| ·Tandem Repeats Finder | 第14-15页 |
| ·相似性反向重复片段查找相关研究 | 第15-17页 |
| ·Porto & Barbosa查找算法 | 第15-16页 |
| ·Inverted Repeats Finder | 第16-17页 |
| ·本文研究工作 | 第17-19页 |
| 第二章 相似性串联重复片段查找研究 | 第19-31页 |
| ·相似性串联重复片段的定义 | 第19-21页 |
| ·模式单元数组 | 第21-24页 |
| ·模式单元数组结构 | 第21-23页 |
| ·模式单元数组的建立 | 第23-24页 |
| ·相似性串联重复片段LNATR查找算法 | 第24-29页 |
| ·本章小结 | 第29-31页 |
| 第三章 相似性反向重复片段查找研究 | 第31-49页 |
| ·相似性反向重复片段的定义 | 第31-35页 |
| ·反向重复片段索引技术 | 第35-39页 |
| ·边界索引结构 | 第36-37页 |
| ·边界索引的建立 | 第37-39页 |
| ·相似性反向重复片段LMAIR查找算法 | 第39-47页 |
| ·基本查找算法 | 第39-42页 |
| ·算法优化 | 第42-47页 |
| ·本章小结 | 第47-49页 |
| 第四章 实验与性能分析 | 第49-61页 |
| ·LNATR查找的实验与性能分析 | 第49-53页 |
| ·模式单元数组 | 第49-50页 |
| ·LNATR查找 | 第50-53页 |
| ·LMAIR查找的实验与性能分析 | 第53-59页 |
| ·边界索引 | 第54页 |
| ·LMAIR查找 | 第54-59页 |
| ·本章小结 | 第59-61页 |
| 第五章 结束语 | 第61-63页 |
| 参考文献 | 第63-67页 |
| 致谢 | 第67-69页 |
| 攻读硕士期间发表的论文 | 第69页 |
