Bloom Filter哈希空间的元素还原

来源 :电子学报 | 被引量 : 0次 | 上传用户:kissonegougou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出使用语义增强的Counting Bloom Filter Reconstruction(RSECBF)算法来快速还原源串或给出源串的聚类特征.它给每个哈希函数独立的哈希映射空间以消除哈希函数的内部冲突;扩展哈希函数使其不受均匀性限制,使得哈希函数可以带有语义;利用哈希串的重叠和数量一致性来解决同源哈希串拼接成源串的问题,为源串的还原创造了条件.本文针对Pareto分布的哈希函数,为主成分的还原提出了一个简洁的源串还原算法.对于直接选择部分比特的哈希映射而言,如果主成分分析中的RSECBF不能还原出源串,则还原出来的最长串就是源串的聚类特征.仿真及实际检验表明,Bloom Filter可以扩展其哈希函数来实现语义增强,RSECBF还原的结果是可信的.本算法可以在异常行为发生的时候挖掘网络行为特征.
其他文献
余光中是台湾著名文学家 ,也是一名优秀的翻译家。本文拟就探讨其翻译观点 ,并结合他的部分翻译实例 ,展现他在翻译上的独到之处。 Yu Kwang-chung is a famous Taiwanese w
滨州市地处黄河入海口,其土壤类型以滨海盐化潮土为主,土壤pH值在7.8-8.3之间,耕层土壤含盐在0.2%-0.3%。冬枣在我市滨海盐碱地广泛栽植,冬枣是多花树种,在较好的栽培管理条件下的密植冬
与英语阅读相关的图式可分为内容图式和形式图式 ,图式在阅程中具有预期功能、处理功能、巩固功能。教师在英语阅读教学中主要是帮助学生建构图式、激活图式、润色图式 Sche
中国成语识字定位在语文活动课,目的是培养儿童口头表达能力,表演能力,以中国成语为载体,弘扬祖国传统文化,为培养学生的创造思维、人文品质奠定良好基础。 Chinese idioms
目的 为鉴别和进一步研究开发苏州荠苧Mosla soochowensis Matsuda.药材提供参考依据.方法 利用性状、显微及理化鉴定法对药材进行鉴别研究,确立鉴别特征.结果 其主要特征为:
比较文学中的译介学是对翻译的媒介作用及翻译理论和翻译史的比较研究。本文从译介学的跨学科性、文化视角、影响研究三个方面探讨了它对传统翻译理论研究的启示,有助于我们从
改革开放以来 ,工科院校的写作课有了巨大的发展 ,但同时在教材的编写和教学实践上也存在着一些比较突出的问题。针对工科院校写作课的这种现状、存在的几个主要问题及其产生
采用熔融-急冷法制备了在可见光区有较高透射率的GeS2-Ga2S3-CdS硫系玻璃,通过麦克尔(Maker)条纹法观察电场-温度场极化的片状样品中的二阶非线性光学效应,并讨论了该效应的
本文针对大学生在英语阅读过程中的不良阅读习惯 ,提出了提高学生阅读能力的几点建议 ,探讨如何在教学中针对不同阅读目的辅之不同的阅读能力。 According to the poor read
本文通过对荣华二采区10