Тёмный

Hashing - Bloom Filter 

Lalitha Natraj
Подписаться 39 тыс.
Просмотров 78 тыс.
50% 1

Video 56 of a series explaining the basic concepts of Data Structures and Algorithms.
This video explains the working of Bloom Filters.
This video is meant for educational purposes only.

Опубликовано:

 

1 апр 2019

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 89   
@UnnaipolOruvan007
@UnnaipolOruvan007 4 года назад
No one can explain as simple as this. Kudos to U. Keep up your work.
@nightcore-_
@nightcore-_ Год назад
LMT left the chat
@monazaizan947
@monazaizan947 2 года назад
The explanation is crystal clear. Well done! SO easy to understand rather than reading this through the textbook. Thank you!
@bhavya2301
@bhavya2301 3 года назад
So far the best video on Bloom Filters. The explanation is very clear and precise. Thankyou.
@omkarwarade1455
@omkarwarade1455 4 года назад
You just made it crisp and simple.Thank you very much.
@ngoctandang9307
@ngoctandang9307 2 года назад
I hadn't known anything about Bloom Filter before watching this video. Now I understand basic concept. Well explained, thanks.
@SuperJAIMISH
@SuperJAIMISH 5 лет назад
This is a really good explanation! Didn't find a proper example anywhere, just a bunch of theory without context. Thanks a ton.
@JB-jt5wo
@JB-jt5wo 3 года назад
Perfectly explained! Thanks a lot for this video.
@krcbrito
@krcbrito 3 года назад
Congratulations ! You explained in a simple and objective way what Bloom's filter is.
@Martin-ep8dy
@Martin-ep8dy 4 года назад
Clearly explained, thank you!
@akkineniajay8117
@akkineniajay8117 4 года назад
Found this nice explanation of why this is needed: A bloom filter doesn't store the elements themselves, this is the crucial point. You don't use a bloom filter to test if an element is present, you use it to test whether it's certainly not present, since it guarantees no false negatives. This lets you not do extra work for elements that don't exist in a set (such as disk IO to look them up).
@abhishekp4818
@abhishekp4818 4 года назад
well explained. Such simple and yet detailed explaination makes learning easy :)
@afrozasultanakakon
@afrozasultanakakon 4 года назад
Very well explained. Thank you!
@electr0de
@electr0de 4 года назад
Fantastic, you explained it very well, in quite a short time.
@sonninh8987
@sonninh8987 3 года назад
simple enough for me to understand. Thanks so much
@sameerkhnl1
@sameerkhnl1 4 года назад
very clear and concise. Thank you!
@ThefamousMrcroissant
@ThefamousMrcroissant 4 года назад
Very clean example. Keep up the good work!
@rickythewoof
@rickythewoof 4 месяца назад
Thank you for this video! It was very well made, you all are helping massively with my studies
@arka.outside
@arka.outside 2 года назад
this is exactly the video you should start with. Kudos to your teaching skills ! best wishes
@sahilssscarface
@sahilssscarface 2 года назад
prolly the best version of bloom filter explanation
@vikramadityasingh4979
@vikramadityasingh4979 3 года назад
Wonderfully explained. Thanks a lot.
@shankarnarayanan1373
@shankarnarayanan1373 4 года назад
Very well explained the concept of bloom filter. thank you
@rezajebeli97
@rezajebeli97 5 лет назад
Thank you for your good explanation.
@007nithin1
@007nithin1 3 года назад
Awesome! Keep creating more quality contents like these! :)
@zantramte3515
@zantramte3515 Месяц назад
Very good video, you helped me a lot. Thank you so much!
@swatimodi1609
@swatimodi1609 5 лет назад
Very precise and understandable explanation🙌
@tapasmishra3246
@tapasmishra3246 4 года назад
thanks for giving example I have an exam in 30 minutes and I watched the video it is very helpful I could not understand the concept before but now I am clear.
@jmzkieetv5817
@jmzkieetv5817 3 года назад
Best guru, i've watched all of your hashing videos ♥️👍
@bogdogun5675
@bogdogun5675 Год назад
I simply thank you a lot
@subhodeepdas6270
@subhodeepdas6270 2 года назад
Insanely good explanation.
@Gukslaven
@Gukslaven 5 лет назад
Good handwriting! Also well explained, and a good format. Ideas for a part 2: 1) How to decide how many hash functions to use? 2) Best way to generate the hash functions? 3) Explanation of when this is better than a HashMap. Enjoyed the video, thank you.
@ummuser
@ummuser 4 года назад
Very good handwriting and solid explanation thank you
@harshiramani7274
@harshiramani7274 2 года назад
Great explanation.......understood it clearly
@noonefromearth2916
@noonefromearth2916 4 года назад
That's Explained well enough...
@mujawarmohdismail2401
@mujawarmohdismail2401 2 года назад
Really helpful and easily explained thank you and please add more videos of different algorithm like page rank,dgim,pcy and many more 👍
@debk4516
@debk4516 5 лет назад
Brilliant . Thanks 😊!!
@ranjanarr
@ranjanarr 2 месяца назад
best explanation ever!
@yapziyan6918
@yapziyan6918 2 года назад
Good example! Thank you
@sevvalizmirli7308
@sevvalizmirli7308 3 года назад
Thank you for this videooo !
@latifmohammadkhan953
@latifmohammadkhan953 3 года назад
Wow excelent explination i became a fan, keep it up :)
@ramkanagu
@ramkanagu Год назад
Nicely explained. I think I TRUE POSITIVE is also one among the results.
@petersteinmeier8446
@petersteinmeier8446 Год назад
Great Video !
@anjuajayan9358
@anjuajayan9358 14 дней назад
Really helpful!
@user-ki3sn8gb1t
@user-ki3sn8gb1t Год назад
Thank you mam for such explanation😄😄😄
@rahanajoshy9157
@rahanajoshy9157 4 года назад
Very well explained thanks
@YashRaithatha1989
@YashRaithatha1989 4 года назад
Nice job. Keep it up !
@kamilsalhi8968
@kamilsalhi8968 4 года назад
very good video thank you !
@bedtimestoriesforkids9755
@bedtimestoriesforkids9755 3 года назад
Best Bloom Filter!!!
@sadainhussainkazmi1789
@sadainhussainkazmi1789 3 года назад
That “SURE” on 4:55 just killed me.
@snehotoshbanerjee1938
@snehotoshbanerjee1938 5 лет назад
Very nice video!
@Phoebes8391
@Phoebes8391 3 года назад
explained really well
@maheshm4358
@maheshm4358 Год назад
good explanation thank you....
@TheDomork
@TheDomork 4 года назад
Thanks for the video
@ahmedelsabagh6990
@ahmedelsabagh6990 4 года назад
Great explanation
@sureshkumar-zs4zn
@sureshkumar-zs4zn Год назад
Thanks a lot Madam...
@gokukanishka
@gokukanishka 5 лет назад
Very well explained
@alexandreabarbosa
@alexandreabarbosa 2 года назад
Extremely well explained! Thank you very much for sharing it. Could you please me know how I could define my hash functions or doesn't matter? I mean. you use #func1 = x mod 5 and #func2 = (2x +3) mod 5. But could I change it?
@isroindia6083
@isroindia6083 4 месяца назад
Thank you
@harisivasiva7052
@harisivasiva7052 5 лет назад
How do spilt the hash function h2 as (2x+3) mod 5
@weliveinasociety420
@weliveinasociety420 2 месяца назад
thank you
@alexs4149
@alexs4149 2 года назад
Great!
@nizuniisan
@nizuniisan 3 месяца назад
apart from the best explanation you really have an angelic voice too
@zhaotengyap9
@zhaotengyap9 3 года назад
thank you !!!
@nikitasinha8181
@nikitasinha8181 3 года назад
Thank u so much
@kyakarein
@kyakarein 5 лет назад
Please continue great work you are doing, Excellent! DO not worry number of subscribers, it will be multi fold very soon
@alaaakram54
@alaaakram54 3 года назад
very good explain
@blastergaming4556
@blastergaming4556 4 месяца назад
thanku aunty
@kondwanimwafulilwa9677
@kondwanimwafulilwa9677 6 месяцев назад
Thanks
@nativelearning
@nativelearning 3 года назад
Your explanation is cool... How can we be sure that probability of the false positive is less than other (not present scenario) any mathematical proof available ?
@user-qs6ri3vz3o
@user-qs6ri3vz3o 6 месяцев назад
well said👏👏
@coconutart6874
@coconutart6874 Год назад
Thanks for the amazing explanation! A few questions Does M - determine the length of a string? For the sake of understanding, if my M is equal to 6, does that mean I have 6 bits? How do I know how many filters I need as a minimum and how many I can put as a maximum Thanks!
@AbhyudayaRam
@AbhyudayaRam 2 года назад
Legend
@abhinavraghunandan5343
@abhinavraghunandan5343 6 месяцев назад
How to come up with the hash function?
@prathameshshelar6649
@prathameshshelar6649 Год назад
Soothing voice noice😊❤ nice explanation tho...!
@matm4413
@matm4413 4 года назад
God bless you
@abufirnazmujiburrahman360
@abufirnazmujiburrahman360 2 года назад
Very thanks sister 😭😭😭 it's helps me for exam
@entropiclips
@entropiclips 4 года назад
very good vid
@prasannaakolka
@prasannaakolka 4 года назад
awesome
@aakashs1806
@aakashs1806 3 месяца назад
Hi Maam, Can you share references you used for making this video? It will be helpful for me to explore more
@VersatileAnthem
@VersatileAnthem 3 года назад
mam why don't you upload new videos .your videos are far more better then university professors !
@ambertan1774
@ambertan1774 4 года назад
ur writing is oddly satisfying lol
@pagal37
@pagal37 4 года назад
Great
@kiranmallikarjun8618
@kiranmallikarjun8618 5 лет назад
why don't you try graphs in data structures?
@vinamramahajan7982
@vinamramahajan7982 Год назад
best
@rameshthamizhselvan2458
@rameshthamizhselvan2458 3 года назад
superb
@Ruthwik019
@Ruthwik019 5 месяцев назад
mam how about a face reveal
@nagmatnazarov1759
@nagmatnazarov1759 4 года назад
Well explained with examples. (Instead of reading 10 papers just watch this video 8 minutes :) )
@manas_singh
@manas_singh 3 года назад
didi 20 minute mein paper hai mmd ka, bacha liya aapne
@yashwantpatel2549
@yashwantpatel2549 3 года назад
Nicely explained. Thank you so much.
Далее