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 ♥️😊
This saved my life today in exams, thanks a lot man... keeping doing the good work👏👏🔥🔥
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!💕
One of the best to do it. How does this guy only have 2k subs.
🥹🥹Thanks for your precious comment🙏❤️ Idk why UA-cam doesn't care about my channel😭
Anyways🙌 Please Share it with your friends 😁
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
Thankyou so much for great appreciation 🥰 I am overwhelmed..
Please share it with your friends too ♥️😄
Absolutely wonderful videoo!!!
Thankyou so much 😊🤗 Please Share it with your friends too 💕
Your content is the best, it's best than any explanation available, keep it up you will be so successful
What a compliment! Thanks a ton💯❤️ Please Share it with your juniors too! 💕
Great explanation! very easy to understand
Glad to know that you understood the concept 😊 Please Like, Subscribe and Share it with your friends❤️
You deserves more subscribers.
Thankyou for the epic comment💖 I don't know why UA-cam doesn't understand this😂
Easy and nice explanation
Thankyou very much 🙌🏻 Means a lot ❤️
Thank you for explaining so well
Thanks for appreciation ☺️ Please Share it with your friends ♥️
very nicely explained thanks
Thank you so much! Please Share it with your friends too 😁
Thank you so much for the clear and detailed explanation :)
You are welcome 🤗 Please Share it with your friends ❤️ Best wishes for your exams💕
Great content! keep doing the good work Yash.
Thanks a lot ma'am for your appreciating words ✨
Bruhh i love you your a life saver ✌️
Thanks for your compliment and appreciation! ❤️😄 Please Share it with your friends and support my channel🙏🏻 Also Like and Subscribe 💕
@@ataglanceofficial Sure bro
Thankyou so much! It means a lot 💕😊
@@Moksha53729 by the way when is your exam?
@@ataglanceofficial tmrw
X=1,3,2,1,2,3,4,3,1,2,3,1
H(x) = 6x+1 mod 5
What should be the ans..coz there are two different answers 8 and 4 which one is the correct?
Heyy! As per the algorithm the correct answer to this question is 4.
32
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
Great Explaination 🙂✌️
Thank you so much for your appreciation ♥️🙏🤗
Bro, U r So great...❤
What an amazing compliment😊 Thankyouu! Please share it with your friends! Best wishes for your exams💕😇
Hii! Can you tell me other subject on which you want UA-cam videos?
@@ataglanceofficial I just want more videos on Big Data Analytics and Optimization Techniques for Computing..
Great, in big data analytics, specifically what all topics?
Great Explanation 😀
Thankyou so much♥️😁 Please share it with your friends 😉
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)
bro i have 3 hash function how to conbine to get final answer?
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 ??
If none of them have any trailing zeros, then the max (R value) would be 0, and therefore 2^0 is 1
So the count of distinct elements will be 1
@@ataglanceofficial 2. Numbers with same trailing 0 ?
@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
@@ataglanceofficial thank you so much for replying at 2 am too
@@ataglanceofficial what about if we have 2 hash functions ? Last doubt on this topic
are u the brother of that neso academy guy?
Heyy.. no I am someone else😅
Ig video and audio not in sync ;_;
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💕
Are bhai aapne galat padhaya hai 10 ka binary 4 digit leya hai baki ka 3 digit why????? 😂😂😂😂😂
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 ♥️😊