生物序列及其索引的压缩存储技术的研究与实现

摘要	第1-4页
Abstract	第4-8页
第1章 绪论	第8-18页
·课题背景	第8-9页
·国内外综述	第9-16页
·传统的数据压缩方法	第9-11页
·生物序列数据的压缩算法	第11-13页
·生物序列索引结构	第13-16页
·本文的研究目的和意义	第16-17页
·本文的内容安排	第17-18页
第2章 生物序列的压缩技术	第18-26页
·生物序列压缩特点	第18页
·并行压缩算法	第18-24页
·结构并行	第18-19页
·单个处理机对序列片段的压缩	第19-23页
·归并生成全局字典	第23-24页
·压缩与解压缩	第24-25页
·本章小结	第25-26页
第3章 压缩的分层存储索引结构	第26-39页
·分层存储索引结构	第26-30页
·建立思想	第27-29页
·索引的存储结构	第29-30页
·比特压缩优化存储	第30-34页
·分层索引结构特点	第30页
·比特压缩存储	第30-34页
·子后缀树的存储结构	第34-36页
·后缀数组存储	第36-37页
·直接存储法存储	第37-38页
·本章小结	第38-39页
第4章 搜索技术	第39-47页
·结构并行的搜索技术	第39-40页
·比特压缩存储的搜索算法	第40-43页
·后缀树的搜索算法	第43-45页
·精确字符串匹配	第43-44页
·近似字符串匹配	第44-45页
·后缀数组搜索算法	第45页
·本章小结	第45-47页
第5章 实验结果及分析	第47-54页
·生物序列压缩	第47-48页
·单个处理机上的压缩	第47-48页
·多个处理机上并行压缩	第48页
·分层索引几种存储方式的压缩效果	第48-52页
·搜索方法	第52-53页
·本章小结	第53-54页
结论	第54-55页
参考文献	第55-60页
致谢	第60页