每个对象的位数与布隆过滤器中评估的位数之间的差异 [英] Difference between bits per object and number of bits evaluated in bloom filter

问题描述

每个对象的位数和为每个对象计算的散列函数数量之间的区别是什么，用于在布隆过滤器中存储对象。

我们为一个将所有k位设置为的对象评估k散列函数1.所以我们只是为一个对象设置k位。



那么每个对象的位数如何不同。



我在这里缺少什么？



谢谢



我尝试过的事情：



我正在学习斯坦福大学的算法课程

What is the difference between bits per object and number of hash functions evaluated for each object for storing objects in a bloom filter.
We evaluate k hash function for an object which set all k bits to 1. So we are just setting k bits for an object.

So how is it different number of bits per object.

What am I missing here ?

Thanks

What I have tried:

I am doing the course on Algorithms by Stanford University

推荐答案

阅读：布隆过滤器 - 维基百科 [ ^ ]

这篇关于每个对象的位数与布隆过滤器中评估的位数之间的差异的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！