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.

3.6kviews

written 2.1 years ago by

pedsangini276 • 4.8k

• modified 2.1 years ago

big data analytics

ADD COMMENT EDIT

1 Answer

964views

written 2.1 years ago by

pedsangini276 • 4.8k

Data	h(x) = 6x+1 mod 5	Reminder	Binary bit-String	Tail Length
1	h(x) = 6 (1) +1 mod 5	2	010	1
3	h(x) = 6 (3) +1 mod 5	4	100	2
2	h(x) = 6 (2) +1 mod 5	3	011	0
1	h(x) = 6 (1) +1 …

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.