Bloomfilter是哈希的一种方式吗?

时间:2018-08-08 06:26:44

标签: bloom-filter

我计划通过S3为一个客户端应用程序分发一个Bloomfilter。我可以在这里采取几种选择。

  1. 允许客户端通过预先签名的URL直接从S3下载文件。
  2. 通过API响应将全部Bloomfilter内容响应给客户端。

有人可以指向解释Bloomfilter解码或解密的文档吗?如果他们可以访问Bloomfilter文件,或者是哈希的一种方式,任何人都可以解码Bloomfilter并取回数据吗?

谢谢,
哈雷什

1 个答案:

答案 0 :(得分:0)

布鲁姆过滤器不会解码或解密。

Bloom文件管理器是一种快速判断密钥是否在集合中的方法,它具有特殊的属性,即它们返回假阳性,但没有假阴性。

这张图片很好地说明了这一点:https://en.wikipedia.org/wiki/Bloom_filter#/media/File:Bloom_filter_speed.svg