Bloom Filter及其在网络中的应用综述

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:xlj368
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Bloomfilter是用来表示集合的数据结构,并以较小的误判率为代价,实现较少的存储空间开销和常数的查找时间。对Bloomfilter及其改进结构作了分析研究,并着重介绍最近几年在网络中包括在流量测量和网络安全方面出现的新应用。在一定误判率存在的情况下,Bloomfilter为大规模数据集合元素表示、成员查询及多重集和动态集的元素频率查询等提供了解决方案。
其他文献
朱先生的盆景艺术不单是山松,也有榕树、罗汉松和其他杂树,不过以松树造诣最深,在容桂地区众多山松爱好者中,较为有特色。其制作方法新潮,风格别致,取材独特,注重营造大气的
概述了可靠性工程发展的历史,总结了可靠性试验发展概况以及机械产品可靠性试验面临的问题;综述了加速寿命试验和加速退化试验建模、试验数据分析和试验方案优化设计方法的研
针对温室传感器类型较多,输出信号种类及协议不统一等问题,以STM32单片机为核心,设计了1种温室无线自适应信息采集器。该采集器可对温室传感器不同输出信号种类进行识别,并根
目的:探究加味阳和汤对膝骨关节炎大鼠模型的影响并基于Wnt/β-catenin信号通路探讨其作用机制。方法:白介素-1β诱导体外培养的大鼠关节软骨细胞,梯度浓度加味阳和汤干预并观察其影响。MTT及DAPI染色检测加味阳和汤对细胞凋亡及增殖的影响,Western Blot及qRT-PCR检测加味阳和汤对β-catenin、CyclinD1、MMP-3、MMP-13、Caspase-3、Caspase
2008年,一批被人称之为"90后"的学子步入了高职校园。他们被贴上了特有的标签并成为被关注的重点。作为教育者,我们应该全面综合地对"90后"这个群体进行考察。通过与高职生密切接
科学技术的空前发展,使人类社会由工业社会进入到信息社会,不仅促进了社会政治、经济的变革,而且也影响到教育观念的转变。随着教育内容的不断更新、教育手段的日益先进,教育的现
从水足迹视角出发,基于SBM-DEA模型研究了2006—2015年中国各行业的水资源利用效率。实证结果表明,畜牧业、采矿业、石油炼制和焦化业、非金属矿物制品业等行业的水资源利用
期刊
构成艺术作为设计艺术的基础理论,已成为培养现代设计人才的重要基础课程。构成艺术理论也随着时代的发展而逐步完善,它不断探求视觉规律和美学原则,不断为现代设计提供丰富的视
本文社区矫正信息管理系统旨在将实际的社区矫正工作流在系统中实现,通过将各类工作表单电子化,将工作流程规范化,提高各级用户的社区矫正工作效率,为司法管理人员提供有效、
我国现有在校大学生二千多万,每年毕业数百万。高校学生档案检索工作不容小视,它不仅直接反映一个学校的管理水平和培育质量,也关系学生今后的发展。因此,客观分析我国高校学