支持多集合成员查询的噪声布隆过滤器
摘要 | 第4-6页 |
Abstract | 第6-7页 |
符号定义 | 第11-12页 |
1 绪论 | 第12-20页 |
1.1 研究问题和意义 | 第12-13页 |
1.2 研究现状 | 第13-14页 |
1.3 本文研究内容 | 第14-17页 |
1.3.1 本文提出的方法 | 第14-16页 |
1.3.2 关键技术挑战 | 第16-17页 |
1.3.3 本文提出方法的优势 | 第17页 |
1.4 本文组织结构 | 第17-20页 |
2 相关工作 | 第20-34页 |
2.1 布隆过滤器 | 第20-22页 |
2.1.1 假阳性比率 | 第21-22页 |
2.1.2 最优哈希函数个数 | 第22页 |
2.2 支持多集合成员查询的布隆过滤器机制 | 第22-30页 |
2.2.1 基于单元的方法 | 第22-25页 |
2.2.2 基于多个布隆过滤器的方法 | 第25-29页 |
2.2.3 基于偏移的方法 | 第29-30页 |
2.3 二进制对称信道 | 第30-31页 |
2.4 二进制非对称信道 | 第31-33页 |
2.5 本章小结 | 第33-34页 |
3 噪声编码布隆过滤器 | 第34-46页 |
3.1 构造阶段 | 第34-35页 |
3.2 查询阶段 | 第35-36页 |
3.3 理论分析 | 第36-44页 |
3.4 本章小结 | 第44-46页 |
4 纠错噪声编码布隆过滤器 | 第46-60页 |
4.1 使用非对称纠错编码实现最优化 | 第46-47页 |
4.2 构造阶段 | 第47-49页 |
4.3 查询阶段 | 第49页 |
4.4 数学分析 | 第49-59页 |
4.5 本章小结 | 第59-60页 |
5 实验评估 | 第60-68页 |
5.1 实验设置 | 第60-61页 |
5.2 准确率 | 第61-62页 |
5.3 假阳性比率 | 第62-64页 |
5.4 内存访问开销 | 第64-65页 |
5.5 查询速度 | 第65-67页 |
5.6 本章小结 | 第67-68页 |
6 总结和展望 | 第68-70页 |
参考文献 | 第70-74页 |
致谢 | 第74-75页 |
简历与科研成果 | 第75-76页 |