Woahh glad to know that! Thanks for your appreciating words❤️! 🙌🏻 By the way how was the paper? Please Share my videos with your friends and juniors too!💕
You are the only teacher who have the explanation of FM algorithm and it's numerical on YT. Thanks for the explanation. This is helping for my exams. I have subscribed and will watch other videos on Big Data Analytics
I'm sorry to mention this, but the algorithm you describe is not Flajolet-Martin algorithm (a.k.a. Probabilistic Counting). The algorithm that you explain is the basis of the LogLog and HyperLogLog algorithms, also by Flajolet and coauthors (but not Martin). For example, LogLog was invented by Marianne Durand and Philippe Flajolet around 2003, some 18 years after FM. Moreover, you skip all the part of "stochastic averaging", which is a must to avoid large deviations in the estimations. This idea was already used in FM algorithm and it was also used in their successors. In stochastic averaging, you maintain m variables max_R[i], i=0..m-1; the first log_2 m bits of each h(x) are used to choose one of m counters, and the remaining bits of h(x) to update (or not) the corresponding max_R[i]. Once you have your m max_R variables you combine them to obtain a value avg_max_R to be used in the estimation of the cardinality. Depending on the way you obtain avg_max_R you have LogLog or HyperLogLog. A correction factor is also needed to avoid bias in the estimation. The original Flajolet-Martin algorithm is similar to LogLog and HyperLogLog, but it finds the largest r such that hashes with i trailing zeros have been observed for all i, 0
How to solve if we have 2 hash functions given (what if there is no trailing 0 for any element ) (what if there are two elements with same trailing 0’s)
What if we have 2 different hash functions ? What if there are 2 numbers with same trailing zero ? What if none of the number gives trailing 0, like count of trail is 0 for all elements? What to do for that sum ??
@ajaysoni9538 Let's say Two numbers have the same trailing zeros say 4 zeros So obviously the max 4 will be the max (R value) 2^4 = 16 will be the answer
Heyy! Yeah it happened in between somewhere a little! But I think it's not that deviated that you won't be able to understand.... Please watch it carefully with all your concentration! Hope it will help you. Please Share it with your friends❤️ Best wishes for your exams💕
Aapko 4 digit chahiye baaki sab bhi toh utne zeros lagado piche simple 😉 Vaise sum right hai haa ap tension mat lo trust me😁 Please Share with your friends too ♥️😊