未找到相关数据
Bloom Filter哈希空间的元素还原
被引：6
作者：
彭艳兵
龚俭
刘卫江
杨望
机构：
[1] 东南大学计算机科学与工程系江苏省计算机网络技术重点实验室
来源：
关键词：
Counting Bloom Filter;
语义增强;
参数还原;
异常行为检测;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
本文提出使用语义增强的Counting B loom FilterReconstruction(RSECBF)算法来快速还原源串或给出源串的聚类特征.它给每个哈希函数独立的哈希映射空间以消除哈希函数的内部冲突;扩展哈希函数使其不受均匀性限制,使得哈希函数可以带有语义;利用哈希串的重叠和数量一致性来解决同源哈希串拼接成源串的问题,为源串的还原创造了条件.本文针对Pareto分布的哈希函数,为主成分的还原提出了一个简洁的源串还原算法.对于直接选择部分比特的哈希映射而言,如果主成分分析中的RSECBF不能还原出源串,则还原出来的最长串就是源串的聚类特征.仿真及实际检验表明,B loom Filter可以扩展其哈希函数来实现语义增强,RSECBF还原的结果是可信的.本算法可以在异常行为发生的时候挖掘网络行为特征.
引用
收藏
页码：822 / 827
页数：6
相关论文