For anyone wondering: a K-mer is just a sequence or subsequence of length K. It is a more specific version of n-gram, typically used in the context of bioinformatics.
This is without a doubt the clearest explanation of BLOOM filters I've ever heard. Thanks! This has really helped me understand ntEdit and genome assembly metrics!
i almost never comment on anything on youtube. Just want to tell you from the bottom of my heart .. Thank you :) you helped me understand with you super clear way how a bloom filter works ! I really wish you keep on posting more in the data structures series :)
note that kmer #1 shouldn't be marked as a true positive so fast the locations might as well have been marked by N other preceding kmers, it's a probabilistic data structure so it's inconclusive as to whether or not it's a true or false positive
For anyone wondering: a K-mer is just a sequence or subsequence of length K. It is a more specific version of n-gram, typically used in the context of bioinformatics.
Thank you
Thanks
Hands down the clearest and most succinct explanation of Bloom Filters I have ever seen. Thank you!
This is without a doubt the clearest explanation of BLOOM filters I've ever heard. Thanks! This has really helped me understand ntEdit and genome assembly metrics!
Dr. Rob Edwards, that super clear explenation. Thank you very much for this material.
I have never found any video on your channel that didn't clear my doubts.
Thank you, so much!!!!
This gets really good in the end👍🏻👍🏻👍🏻thank you! I was also curious about the time complexity
Amazingly explained. Thank you!
Amazing Explanation .... I wonder why my teachers were not explaining this just like this guy ...
This is a great explanation. Thank you
very good explanation, thank you
Thanks Rob - great video.
fantastic explanation
Very easy to understand. Thank you
Awesome explanation.
Great, thanks prof.
Sweet white-board setup! Great explanation!
you are the best
It's a great explanation. Love it
i almost never comment on anything on youtube. Just want to tell you from the bottom of my heart .. Thank you :) you helped me understand with you super clear way how a bloom filter works !
I really wish you keep on posting more in the data structures series :)
It's a perfect explanation. Thank you.
The only thing that I still cannot understand here is how you write these sentences backwards.
i'm guessing they mirror the video after it's created :)
Yes they mirror the video that's why he's writing with left hand :D
I wish every CS topic was explained like this, as opposed to hundreds of poorly-produced Indian videos.
Needs a better intro, including a discussion of purpose and/or usage. When would a bloom filter be better than the alternatives & why?
really confused about "kmers" tbh but great explanation
note that kmer #1 shouldn't be marked as a true positive so fast
the locations might as well have been marked by N other preceding kmers, it's a probabilistic data structure so it's inconclusive as to whether or not it's a true or false positive
like a COVID test