Bloom Filter哈希空间的元素还原 Element Recovery from Counting Bloom Filters′ Hash Space.pdfVIP

下载本文档

10
0
约2.63万字
约 6页
2017-08-12 发布于上海
举报
版权申诉

Bloom Filter哈希空间的元素还原 Element Recovery from Counting Bloom Filters′ Hash Space.pdf

1、本文档共6页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

Bloom Filter哈希空间的元素还原 Element Recovery from Counting Bloom Filters′ Hash Space

第5 期电子学报 Vol. 34 No. 5 2006 年5 月 ACTA ELECTRONICA SINICA May 2006 Bloom Filter 哈希空间的元素还原彭艳兵，龚俭，刘卫江，杨望（东南大学计算机科学与工程系，江苏省计算机网络技术重点实验室，江苏南京210096 ）摘要：本文提出使用语义增强的Counting Bloom Filter Reconstruction（RSECBF ）算法来快速还原源串或给出源串的聚类特征. 它给每个哈希函数独立的哈希映射空间以消除哈希函数的内部冲突；扩展哈希函数使其不受均匀性限制，使得哈希函数可以带有语义；利用哈希串的重叠和数量一致性来解决同源哈希串拼接成源串的问题，为源串的还原创造了条件. 本文针对Pareto 分布的哈希函数，为主成分的还原提出了一个简洁的源串还原算法. 对于直接选择部分比特的哈希映射而言，如果主成分分析中的RSECBF 不能还原出源串，则还原出来的最长串就是源串的聚类特征. 仿真及实际检验表明，Bloom Filter 可以扩展其哈希函数来实现语义增强，RSECBF 还原的结果是可信的. 本算法可以在异常行为发生的时候挖掘网络行为特征. 关键词： Counting Bloom Filter ；语义增强；参数还原；异常行为检测中图分类号： TP393 文献标识码： A 文章编号： 0372-2112 （2006 ）05-0822-06 Element Recovery from Counting Bloom Filters Hash Space PENG Yan-bing ，GONG Jian ，LIU Wei-jiang ，YANG Wang （Department of Computer Science and Engineering ，Southeast University ，key Laboratory for Networking in Jiangsu Province ，Nanjing ，Jiangsu 210096 ，China ） Abstract ： An original element reconstructing algorithm named Reconstruction with Semantically Enhanced Counting Bloom Filter （RSECBF ）is proposed to timely recover the original element in set S from Counting Bloom Fil- ters hash space. The semantically enhanced hash function is based the ideas that ，the independent hash space preserved for each different hash function eliminates the internal confliction among hash functions ，and the hash function could be extended from the uniform distribution to any distribution ；the overlapping of hash bit strings bring the ability to recover the original string by the unigueness of hash mapping