0
一个关于布隆过滤器快速的问题,假阳性率过滤
如果我分配布鲁姆的大小过滤器的元素将被插入的数目完全一样,也采用独特的哈希函数,我可以保证它不会导致误报情况。
注意,在我的情况,我知道要提前插好布隆过滤器创建之前
感谢 Prabu
一个关于布隆过滤器快速的问题,假阳性率过滤
如果我分配布鲁姆的大小过滤器的元素将被插入的数目完全一样,也采用独特的哈希函数,我可以保证它不会导致误报情况。
注意,在我的情况,我知道要提前插好布隆过滤器创建之前
感谢 Prabu
可以呀元素的数量。你可以创建一个哈希函数来进行1:1映射。但在这种情况下,使用Bloom Filter没有意义。 Bloom过滤器的重点在于节省空间。
我们仍然在做每个元素的位级操作。所以如果我需要插入1024个元素,1024/8 = 128字节单独分配。我对吗 ? – Prabu
是的,那基本上就是一个散列函数 – interskh