Bloom Filter哈希空间的元素还原

彭艳兵; 龚俭; 刘卫江; 杨望

首页> 中文期刊> 《电子学报》 >Bloom Filter哈希空间的元素还原

Bloom Filter哈希空间的元素还原

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出使用语义增强的Counting Bloom Filter Reconstruction(RSECBF)算法来快速还原源串或给出源串的聚类特征.它给每个哈希函数独立的哈希映射空间以消除哈希函数的内部冲突;扩展哈希函数使其不受均匀性限制,使得哈希函数可以带有语义;利用哈希串的重叠和数量一致性来解决同源哈希串拼接成源串的问题,为源串的还原创造了条件.本文针对Pareto分布的哈希函数,为主成分的还原提出了一个简洁的源串还原算法.对于直接选择部分比特的哈希映射而言,如果主成分分析中的RSECBF不能还原出源串,则还原出来的最长串就是源串的聚类特征.仿真及实际检验表明,Bloom Filter可以扩展其哈希函数来实现语义增强,RSECBF还原的结果是可信的.本算法可以在异常行为发生的时候挖掘网络行为特征.

著录项

来源
《电子学报》 |2006年第5期|822-827|共6页
作者
彭艳兵; 龚俭; 刘卫江; 杨望;
展开▼
作者单位

东南大学计算机科学与工程系,江苏省计算机网络技术重点实验室,江苏南京,210096;

东南大学计算机科学与工程系,江苏省计算机网络技术重点实验室,江苏南京,210096;

东南大学计算机科学与工程系,江苏省计算机网络技术重点实验室,江苏南京,210096;

东南大学计算机科学与工程系,江苏省计算机网络技术重点实验室,江苏南京,210096;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
Counting Bloom Filter; 语义增强; 参数还原; 异常行为检测;

相似文献

中文文献
外文文献
专利

1. L-priorities Bloom Filter： A New Member of the Bloom Filter Family [J] . Huang-Shui Hu ,Hong-Wei Zhao ,Fei Mi . 国际自动化与计算杂志 . 2012,第002期
2. Bloom Filter和Weighted Bloom Filter的比较与研究 [J] . 池静 ,倪健 ,王华 . 河北师范大学学报：自然科学版 . 2006,第4期
3. 不精确位图索引中Bloom filter空间预估的一种方法 [J] . 王琢 ,姜学军 . 沈阳理工大学学报 . 2009,第003期
4. Accelerating Packet Classification with Counting Bloom Filters for Virtual OpenFlow Switching [J] . Jinyuan Zhao ,Zhigang Hu ,Bing Xiong . 中国通信 . 2018,第010期
5. 基于Bloom Filtering检测的安全重复数据删除技术分析 [J] . 张瑞 ,温蜜 . 上海电力学院学报 . 2017,第004期
6. 利用Bloom Filter优化广电云内容路由 [C] . YU Ye ,俞冶 . 第20届国际广播电视技术讨论会 . 2015
7. Bloom Filter和Weighted Bloom Filte的比较和研究 [A] . 池静 . 2003

Bloom Filter哈希空间的元素还原

摘要

著录项

相似文献

相关主题

期刊订阅