Question
Consider a simple Bloom Filter with just two hash functions h1 and h2 and three keys k1, k2, and k3. The output of the hash
Consider a simple Bloom Filter with just two hash functions h1 and h2 and three keys k1, k2, and k3. The output of the hash functions is as follows: h1(k1) = 1, h2(k1) = 1 h1(k2) = 1, h2(k2) = 0 h1(k3) = 0, h2(k3) = 0 Which three conclusions can be respectively reached about the entities represented by k1, k2, and k3 (one each per k1, k2, and k3)
Multiple answers:You can select more than one option
A
k1 is definitely in the data set
B
k1 is definitely not in the data set
C
k1 may be in the data set
D
k2 is definitely in the data set
E
k2 is definitely not in the data set
F
k2 may be in the data set
G
k3 is definitely in the data set
H
k3 is definitely not in the data set
I
k3 may be in the data set
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started