Question
You have designed a Bloom filtering system (i.e., a set of hash functions) assuming n1 = 2 30 bits of memory can be devoted to
You have designed a Bloom filtering system (i.e., a set of hash functions) assuming n1 = 230 bits of memory can be devoted to it. You have processed the whitelist to determine which bits must be 1 and which 0. You are then told that this filter is to be ported to a different machine. This machine is much smaller: you can only afford n2 = 229 bits of main memory to devote to the Bloom filter. Unfortunately, you no longer have access to the whitelist that was used to generate the original Bloom filter. Suggest a way by which to generate the Bloom filter for this smaller machine using just the filter that was calculated for the bigger machine.
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