面向相似数据的无损压缩技术
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-14页 |
| ·研究背景 | 第10-11页 |
| ·问题的提出 | 第11页 |
| ·本文的主要工作 | 第11-12页 |
| ·本文的组织结构 | 第12-14页 |
| 第2章 相关工作 | 第14-20页 |
| ·相似生物序列压缩 | 第14-17页 |
| ·生物信息压缩 | 第15-16页 |
| ·生物序列比对 | 第16-17页 |
| ·数据库系统压缩 | 第17-18页 |
| ·基于划分的文本聚类算法 | 第18页 |
| ·本章小结 | 第18-20页 |
| 第3章 背景知识与问题定义 | 第20-26页 |
| ·基于差异表示的无损压缩框架 | 第20-22页 |
| ·数据评价函数 | 第22-24页 |
| ·编辑距离 | 第22-23页 |
| ·Smith Waterman算法 | 第23-24页 |
| ·问题定义 | 第24页 |
| ·本章小结 | 第24-26页 |
| 第4章 构造相似数据区域 | 第26-34页 |
| ·基于矩阵行列移动的相似区域构造 | 第26-30页 |
| ·基于相似度矩阵的矩阵行列移动框架 | 第26-27页 |
| ·相似区域构造及中心选取 | 第27-30页 |
| ·基于聚类的相似区域构造 | 第30-33页 |
| ·k-medoids聚类 | 第30-31页 |
| ·改进k-medoids聚类算法 | 第31-33页 |
| ·本章小结 | 第33-34页 |
| 第5章 构造基础序列 | 第34-42页 |
| ·基础序列生成中的位置对齐算法 | 第35-37页 |
| ·序列对齐策略 | 第36-37页 |
| ·基于关键路径矩阵的优化 | 第37页 |
| ·基础序列生成中的字频统计算法 | 第37-39页 |
| ·基础序列构造算法复杂度分析 | 第39页 |
| ·本章小结 | 第39-42页 |
| 第6章 构造差异表示形式 | 第42-52页 |
| ·差异表示形式 | 第42-43页 |
| ·基于关键路径数组的差异生成 | 第43-45页 |
| ·差异量优化 | 第45-48页 |
| ·多路径生成差异量优化 | 第46-47页 |
| ·差异量储存优化 | 第47-48页 |
| ·数据解压还原算法 | 第48-49页 |
| ·本章小结 | 第49-52页 |
| 第7章 实验与分析 | 第52-62页 |
| ·实验设置 | 第52-53页 |
| ·算法衡量标准 | 第53页 |
| ·实验结果与分析 | 第53-61页 |
| ·聚类效果的实验结果与分析 | 第53-56页 |
| ·压缩比率的实验结果与分析 | 第56-59页 |
| ·压缩和解压效率的实验结果与分析 | 第59-61页 |
| ·本章小结 | 第61-62页 |
| 第8章 结束语 | 第62-64页 |
| 参考文献 | 第64-68页 |
| 致谢 | 第68-70页 |
| 攻硕期间参加的项目及发表的论文 | 第70页 |
