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;

3.4kviews

written 5.1 years ago by

swatisharma • 1.3k

modified 4.1 years ago by

estimate the number of distinct in this stream using Flajolet- Martin algorithm

ADD COMMENT EDIT

2 Answers

87views

written 5.1 years ago by

teamques10 ★ 65k

• modified 5.1 years ago

PCY algorithm exploits the observation that there may be much unused space in main memory on the first pass of apraisy.
In first pass only a bash function is applied on pair of item so that they bashes to a bucket.
we hash each pair and add 1 to the …

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.