Suppose a data stream consists of the integers 1,3,2,1,2,3,4,3,1,2,3,1.Let the hash function being used is h(x) = (6x+1) mod 5; estimate the number of distinct in this stream using FM algorithm.
S = { 1, 3, 2, 1, 2, 3, 4, 3 ,1 2, 3, 1} h(x) = (6x + 1) mode 5 Assume |b| = 5
<prev
• 139 results •
page 2 of 6 •
next >