4种计数型Bloom Filter的性能分析与比较

来源 :软件学报 | 被引量 : 0次 | 上传用户:qingsong009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对3种已有的计数型Bloom filter——Nave Counting Bloom Filter(NCBF),Space-Code Bloom Filter(SCBF)和d-left Counting Bloom Filter(dlCBF)--的查询错误概率进行了分析,得出了NCBF的计数器防溢出条件以及SCBF和dlCBF的参数最优设置准则.提出了一种衡量计数型Bloom filter性能的指标:负载适应性.针对dlCBF负载适应性差的问题,对dlCBF进行了改进,提出了一种计数型Bloom fil
其他文献
针对传统粒子滤波存在的粒子退化和样本枯竭问题,采用了一种基于模拟退火粒子群优化粒子滤波(SAPSO-PF)车辆状态估计算法。首先基于Dugoff轮胎模型建立了汽车7自由度车辆模型
介绍了合肥工业大学电气与自动化工程学院电子技术基础课程引入EDA技术的教学实践的基本情况。
文中描述了转窑煅烧工序中偏钛酸脱水机的模型,使用煅烧工艺的窑体使用的是两层砖,在转窑尾气当中会产生0.67Mpa(G)的蒸汽以及附产热水可以供水洗使用,且产品出窑余热回收等措
“麽”精神是广西壮族宗教信仰之大集成,其丰富的历史源流与背景展示了壮族劳动人民族群崇尚与生活追求。理论联系实践,实践传播精神,广西将地方精神元素融入民族舞蹈作品中,
萧红以画入文不仅是绘画技法的借鉴,更是内在精神的揭示,特别是对绘画空白艺术的运用,无论是语言描绘上的空白还是意境营造中的空白,这些空白形成了比其本身更为丰富的意义,
记者从市农业局获悉,我市柑桔产业在政策引导、品牌带动、效益驱动下快速发展。呈现种植规模扩大,产量产值齐增;发展速度加快,区域优势突显;组织化程度提升,产业链不断延伸;生产技术
人才是创新创业教育的主体,深化创新创业教育改革是高校落实国家创新驱动发展战略、全面提升人才培养质量的重要举措。结合我国创新创业课程体系的现状,基于互动仪式链理论,
针对非线性失真影响下的正交频分复用(OFDM)系统的信道估计精度下降的问题,利用信道与非线性失真(NLD)的双重稀疏性,提出适用于非线性OFDM系统的压缩感知信道估计算法。在发
本文通过对北方稀土(集团)高科技公司资产重组前后的财务状况对比,财务报表数据各项指标分析使大家更清晰的看到资产重组对于上市公司的影响。本文首先对北方稀土集团的偿债
利用2009年12月-2010年5月塑料大棚内外观测的气象数据,构建了基于BP神经网络的杨梅生产大棚内的最高、最低气温预测模型,根据逐时转化系数计算出棚内相应的逐时气温,达到逐