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
This gets really good in the end👍🏻👍🏻👍🏻thank you! I was also curious about the time complexity
Hands down the clearest and most succinct explanation of Bloom Filters I have ever seen. Thank you!
Dr. Rob Edwards, that super clear explenation. Thank you very much for this material.
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 have never found any video on your channel that didn't clear my doubts.
Thank you, so much!!!!
Amazingly explained. Thank you!
fantastic explanation
This is a great explanation. Thank you
Thanks Rob - great video.
Amazing Explanation .... I wonder why my teachers were not explaining this just like this guy ...
very good explanation, thank you
Sweet white-board setup! Great explanation!
Awesome explanation.
Very easy to understand. Thank you
you are the best
Great, thanks prof.
I wish every CS topic was explained like this, as opposed to hundreds of poorly-produced Indian videos.
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
It's a great explanation. Love it
Needs a better intro, including a discussion of purpose and/or usage. When would a bloom filter be better than the alternatives & why?
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 :)
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