FASTQ文件无损压缩算法研究
摘要 | 第5-6页 |
ABSTRACT | 第6-7页 |
符号对照表 | 第10-11页 |
缩略语对照表 | 第11-14页 |
第一章 绪论 | 第14-20页 |
1.1 研究背景及现状 | 第14-17页 |
1.2 论文结构 | 第17-20页 |
第二章 基础理论 | 第20-34页 |
2.1 FASTQ格式文件 | 第20-21页 |
2.2 无损压缩编码 | 第21-27页 |
2.2.1 小整数编码 | 第22-23页 |
2.2.2 比特串压缩编码 | 第23-24页 |
2.2.3 字符集编码 | 第24-27页 |
2.3 BWT变换与小波树 | 第27-34页 |
2.3.1 BWT变换 | 第27-31页 |
2.3.2 小波树 | 第31-34页 |
第三章 FASTQ文件无损压缩算法FTComp | 第34-48页 |
3.1 FASTQ文件预处理 | 第35-41页 |
3.1.1 标识符序列垂直编码 | 第35-38页 |
3.1.2 DNA序列分组编码 | 第38-39页 |
3.1.3 质量分数序列游程编码 | 第39-41页 |
3.2 HyBWT无损压缩算法 | 第41-48页 |
3.2.1 压缩过程 | 第41-45页 |
3.2.2 解压缩过程 | 第45-48页 |
第四章 实验结果与分析 | 第48-60页 |
4.1 实验环境及数据源 | 第48页 |
4.2 参数对FTComp算法压缩比的影响 | 第48-51页 |
4.3 算法性能对比 | 第51-60页 |
第五章 总结与展望 | 第60-62页 |
参考文献 | 第62-66页 |
致谢 | 第66-68页 |
作者简介 | 第68-69页 |