MMDS chapter 4, read section 4.6.6 Reducing the Error Assume you are processing the portion of the stream below, using the modification of DGIM that allows r=4 buckets of each size. Stream: 010110110001011101100101101 Time: To. TN Q2. (a) 15 points. Show the buckets that will be created after all bits in the shown portion of the stream are processed in DGIM. Show the buckets as rectangles placed over the stream, provide the labels for rectangles that show the bucket size. Use the example of Figure 4.3 how to show the buckets and their sizes. Q2. (b) 10 points. What is the estimated count of 1 's? Show the full calculation using powers of 2 for each bucket and how you compute the estimated count. Assume, your window size N is 25 . Q2.c) 5 points. - What is the difference between the estimated count and the exact count? - Briefly discuss how your exact count compares to the lower bound provided in the book: 1+(r1)(2j1) - Briefly discuss how your estimated count compares to the formula provided in the book: 2j11