基于布隆过滤器的精确匹配算法设计与实现

来源 :计算机科学 | 被引量 : 0次 | 上传用户:luocheng890924
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对布隆过滤器技术存在将不属于该集合的某元素误判为属于该数据集合(假阳性)和元素删除困难的问题,提出了CAM(内容可寻址存储器)来进行二级匹配。与直接将字符串存储在CAM的单级匹配模式不同,提出将布隆过滤器的k个哈希值存入CAM,从而判断某元素是否真正属于这个集合,从而达到精确匹配,且易于删除元素。对算法在Snort2.9规则库下的分析结果表明,相较于单级CAM查找,所设计的两级匹配模式在假阳率为0.01时,系统的资源占用减少5倍以上;本算法功耗降低10倍以上,能够减轻系统的负载,提高系统性能,适用于高速
其他文献
当今世界住区形式呈现出多元化的发展趋势井已渐趋成熟,我国的住宅形式也开始由传统的封闭型转向开放型。通过分析总结传统封闭住区与开放型住区的概念及特征,以人们普遍关心
目的探讨七叶洋地黄滴眼液用于治疗黄斑变性的临床疗效。方法选取2013年1月至2014年12月沈丘县中医院收治的黄斑变性患者76例,随机分为A组与B组,每组38例。A组予以维生素C、E及
目的:测定文冠果油的理化参数、采用气质联用色谱法建立测定文冠果油总甾醇含量和脂肪酸组成的方法。方法:采用GC—MS对文冠果油中总甾醇和脂肪酸成分进行鉴定;总甾醇测定条件为
《动态》:3月11日,碧水源(300070)公告其非公开发行以及权益变动事项,同时发布了新的分红规划,您能否为我们介绍上述事项的具体情况?孔铭:本次非公开发行,碧水源股东中国城乡
期刊
目的:调查医学研究生学业满意度并分析其影响因素。方法:采用整群抽样的方法,自行设计医学研究生满意度调查表,对医学研究生进行网络问卷调查。结论:学生学业总体满意度与所在年
针对在深度卷积神经网络中存在对样本数据需求量大和过拟合的问题,提出一种基于深度网络迁移学习的车辆信息识别方法。该方法通过在ImageNet数据集上预训练的深度网络VGG-19
本文就ASP.NET Web应用程序安全性及在实际中的应用进行了详细的探讨。研究了基于ASP.NET架构的应用程序的安全性基本原理以及它所面临的威胁。结合作者所参与的"企业门户网
日前,中国质量万里行促进会在第16期投诉警示中提示人们,当心壁纸装修引发空气污染纠纷.
期刊
通过对辽南农村地区普遍使用的青石民居进行现场实测与调查研究,分析青石民居围护结构的热工性能、室内热环境及节能降耗措施。结果表明,由青石材料构成的围护结构热惰性指标较
2017年12月18日至20日,中央经济工作会议在北京举行,习近平同志在会上发表重要讲话。会议指出:"我国经济已由高速增长阶段转向高质量发展阶段";"2018年是贯彻党的十九大精神的开