首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机软件论文--程序设计、软件工程论文--程序设计论文

一种可扩展计数布鲁姆过滤器的设计与实现

摘要第5-7页
Abstract第7-8页
第1章 绪论第13-22页
    1.1 背景和意义第13-14页
    1.2 国内外研究现状第14-18页
        1.2.1 布鲁姆过滤器的典型改进第14-15页
        1.2.2 布鲁姆过滤器的应用进展第15-18页
    1.3 本文的主要工作第18-20页
        1.3.1 研究内容和目标第18页
        1.3.2 重点难点及解决方案第18-20页
    1.4 本文研究成果第20页
    1.5 本文的组织结构第20-22页
第2章 布鲁姆过滤器相关技术第22-34页
    2.1 查找方法第22-25页
        2.1.1 线性表查找第22-23页
        2.1.2 树形查找第23页
        2.1.3 哈希查找第23-24页
        2.1.4 几种查找方法的比较第24-25页
    2.2 典型布鲁姆过滤器的基本原理第25-33页
        2.2.1 标准布鲁姆过滤器第25-29页
        2.2.2 计数布鲁姆过滤器第29-31页
        2.2.3 压缩布鲁姆过滤器第31页
        2.2.4 动态布鲁姆过滤器第31-33页
    2.3 本章小结第33-34页
第3章 SCBF的设计及优化实现第34-44页
    3.1 SCBF的总体设计方案第34-36页
    3.2 SCBF的实现及优化第36-40页
        3.2.1 独立哈希映射第36-37页
        3.2.2 相关参数选择第37-38页
        3.2.3 误判率约束第38-39页
        3.2.4 扩展规模优化第39-40页
    3.3 SCBF的基本操作第40-42页
    3.4 数据一致性保护第42-43页
    3.5 本章小结第43-44页
第4章 性能评估第44-50页
    4.1 功能对比第44-45页
    4.2 性能评估第45-48页
        4.2.1 误判率第45-46页
        4.2.2 空间代价第46页
        4.2.3 缩紧率r第46-47页
        4.2.4 扩展规模S第47-48页
    4.3 本章小结第48-50页
结论第50-53页
参考文献第53-58页
附录A 读研期间发表学术论文和参与科研项目第58-59页
附录B 攻读硕士学位期间参与的项目列表第59-60页
致谢第60页

论文共60页,点击 下载论文
上一篇:脑力负荷影响下的P300-Speller性能提升方法研究
下一篇:基于偏振低相干的长距离光纤法珀压力传感系统与解调算法研究