[Solved] Exercise 4 Data Streams 7 7 Points Follow Scenario 1 2 Answer Related Questions Regarding Q37216902
Exercise 4 Data streams (7+ 7 points Follow the scenario 1 and 2 below and answer the related questions regarding the FlajoletMartin Algorithm. The hash functions are of the form h(z) = az + b mod 32 for some a and b. You should treat the result as a 5-bit binary integer 1. Scenario 1: Suppose a data stream consists of the integers 3, 1, 1, 6, 5, 9. Determine (a) the maximum tail ength for cach stream element and (b) the resulting estimate of the number of distinct elements for the hash functions in Question 1-3 below. Question 1: Hash function: h(x)(2 1) mod 32 Question 2: Hash function: h(x) (37) mod 32 -Question 3: Hash function: h(z-dz mod 32 2. Scenario 2: Suppose a data stream consists of the integers·1, 6, 7, î0,「5. Determine (a) the maximum tail length for cach stream element and (b) functions in Question 1-6 below. Question 1: Hash function: h(x) (6r 2) mod 32 Question 5: Hash function: h(x) (2 5) mod 32 Question 6: Hash function: h(z) 21 mod 32 Show transcribed image text Exercise 4 Data streams (7+ 7 points Follow the scenario 1 and 2 below and answer the related questions regarding the FlajoletMartin Algorithm. The hash functions are of the form h(z) = az + b mod 32 for some a and b. You should treat the result as a 5-bit binary integer 1. Scenario 1: Suppose a data stream consists of the integers 3, 1, 1, 6, 5, 9. Determine (a) the maximum tail ength for cach stream element and (b) the resulting estimate of the number of distinct elements for the hash functions in Question 1-3 below. Question 1: Hash function: h(x)(2 1) mod 32 Question 2: Hash function: h(x) (37) mod 32 -Question 3: Hash function: h(z-dz mod 32 2. Scenario 2: Suppose a data stream consists of the integers·1, 6, 7, î0,「5.
Determine (a) the maximum tail length for cach stream element and (b) functions in Question 1-6 below. Question 1: Hash function: h(x) (6r 2) mod 32 Question 5: Hash function: h(x) (2 5) mod 32 Question 6: Hash function: h(z) 21 mod 32
Expert Answer
Answer to Exercise 4 Data streams (7+ 7 points Follow the scenario 1 and 2 below and answer the related questions regarding the Fl… . . .
OR
