| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 目录 | 第7-9页 |
| 插图索引 | 第9-10页 |
| 附表索引 | 第10-11页 |
| 第1章 绪论 | 第11-17页 |
| 1.1 背景和意义 | 第11页 |
| 1.2 国内外研究现状 | 第11-14页 |
| 1.3 主要研究成果和贡献 | 第14-15页 |
| 1.4 结构组织和章节安排 | 第15-17页 |
| 第2章 BLOOM FILTER 概述 | 第17-25页 |
| 2.1 标准的 Bloom Filter 原理 | 第17-18页 |
| 2.2 标准 Bloom Filter 的算法分析 | 第18-22页 |
| 2.3 现有 Bloom filter 的改进算法 | 第22-24页 |
| 2.4 小结 | 第24-25页 |
| 第3章 TPBF 算法设计与分析 | 第25-42页 |
| 3.1 TPBF 基本思想 | 第25-26页 |
| 3.2 TPBF 详细设计 | 第26-32页 |
| 3.3 TPBF 最优参数选取 | 第32-38页 |
| 3.4 TPBF 误判率理论值和实验值的比较 | 第38-40页 |
| 3.5 TPBF 复杂度分析 | 第40-41页 |
| 3.5.1 空间复杂度 | 第40页 |
| 3.5.2 时间复杂度 | 第40-41页 |
| 3.6 小结 | 第41-42页 |
| 第4章 仿真实验 | 第42-76页 |
| 4.1 实验环境设置 | 第42-43页 |
| 4.2 TPBF 与标准 Bloom filter 误判率比较 | 第43-68页 |
| 4.2.1 查询误判率比较 | 第43-48页 |
| 4.2.2 存储空间比较 | 第48-51页 |
| 4.2.3 查询时间比较 | 第51-68页 |
| 4.3 TPBF 零误判分析 | 第68-75页 |
| 4.3.1 零误判情况分类 | 第68-69页 |
| 4.3.2 零误判原因分析 | 第69-72页 |
| 4.3.3 零误判实验验证 | 第72-75页 |
| 4.4 小结 | 第75-76页 |
| 结论 | 第76-78页 |
| 参考文献 | 第78-82页 |
| 致谢 | 第82页 |
