C-位集向量和布隆过滤器之间的差

问题描述 投票:0回答:3

因此,我理解位集向量本质上可以为您在每个位中存储真/假集,但是我对此感到困惑,因为它与Bloom过滤器之间的区别,我理解Bloom过滤器使用了哈希函数并且可以返回false是肯定的,但是他们可以存储的数据类型/可以执行的功能的实际区别是什么?

c bitset
3个回答
2
投票

位集向量只是一个任意数量的大位域,可以使用它们的索引分别进行设置。

Bloom过滤器是一种集合(不包含数据本身),可以快速决定集合中是否包含元素。它是某种位集向量的构建,在插入元素时将后者的几个位设置为1或读取它们以检查是否包含元素(而不能直接访问其基础位集向量)。


0
投票
Bloom过滤器可以使用位集来实现,但是不能使用Bloom过滤器来实现位集。

0
投票
((我知道这是一篇旧文章,但仍会为将来的读者发布。)
© www.soinside.com 2019 - 2024. All rights reserved.