Bloom Filters

Поделиться
HTML-код
  • Опубликовано: 9 ноя 2018
  • Dr. Rob Edwards from San Diego State University describes how bloom filters work

Комментарии • 28

  • @StephenLongofono
    @StephenLongofono 4 года назад +45

    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.

  • @BumHaven
    @BumHaven 3 года назад +2

    Hands down the clearest and most succinct explanation of Bloom Filters I have ever seen. Thank you!

  • @Spuden_
    @Spuden_ 4 года назад +1

    Dr. Rob Edwards, that super clear explenation. Thank you very much for this material.

  • @abhijeetkumar3569
    @abhijeetkumar3569 3 года назад

    I have never found any video on your channel that didn't clear my doubts.
    Thank you, so much!!!!

  • @cementheed
    @cementheed 4 года назад +1

    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!

  • @thebenmay6889
    @thebenmay6889 5 лет назад +3

    This is a great explanation. Thank you

  • @chrishicks_io
    @chrishicks_io 3 года назад

    Thanks Rob - great video.

  • @christopherengelhart3302
    @christopherengelhart3302 Год назад

    Amazingly explained. Thank you!

  • @prakashramachandran4
    @prakashramachandran4 4 года назад

    It's a great explanation. Love it

  • @G_R_labiros
    @G_R_labiros Год назад

    fantastic explanation

  • @found2652
    @found2652 3 года назад

    Very easy to understand. Thank you

  • @adelinghanayem2369
    @adelinghanayem2369 3 года назад

    Amazing Explanation .... I wonder why my teachers were not explaining this just like this guy ...

  • @worldofaarush9977
    @worldofaarush9977 3 года назад

    Awesome explanation.

  • @patrickoqq
    @patrickoqq 3 года назад

    very good explanation, thank you

  • @notimesthree5623
    @notimesthree5623 5 лет назад +3

    Sweet white-board setup! Great explanation!

  • @user-ej7ss8ei2g
    @user-ej7ss8ei2g 3 года назад

    Great, thanks prof.

  • @anonymousvevo8697
    @anonymousvevo8697 2 года назад

    you are the best

  • @shadowinlight20
    @shadowinlight20 4 года назад +8

    I wish every CS topic was explained like this, as opposed to hundreds of poorly-produced Indian videos.

  • @karimmansour5364
    @karimmansour5364 3 года назад

    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 :)

  • @Trio_In_Dubai
    @Trio_In_Dubai 4 года назад +2

    It's a perfect explanation. Thank you.
    The only thing that I still cannot understand here is how you write these sentences backwards.

    • @RunetotheScape223
      @RunetotheScape223 4 года назад +1

      i'm guessing they mirror the video after it's created :)

    • @nabeel250575
      @nabeel250575 3 года назад

      Yes they mirror the video that's why he's writing with left hand :D

  • @Overthought7
    @Overthought7 Год назад

    Needs a better intro, including a discussion of purpose and/or usage. When would a bloom filter be better than the alternatives & why?

  • @VeejayRampay
    @VeejayRampay 7 месяцев назад

    really confused about "kmers" tbh but great explanation

    • @VeejayRampay
      @VeejayRampay 7 месяцев назад

      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

  • @Renat060888
    @Renat060888 3 года назад

    like a COVID test