美文网首页
布隆过滤的粗浅理解

布隆过滤的粗浅理解

作者: 庸Sein | 来源:发表于2019-07-19 16:48 被阅读0次

    先创建一个很长都为0的数组L1,

     将一个集合的C的每个元素x1,x2,x3用K个随机函数映射到数组中

     得到一个某些位置为1的数组L2

    待检测项为元素x,判断其是否在集合C中的方法为:

    用这K个随机函数 映射的值与数组作比较,

    若这些值都在数组里面,元素x就在集合C里面

    会有失误: 元素x不在集合C里面会有可能认为在集合C里面

    已经在里面的不可能会认为不在里面

    相关文章

      网友评论

          本文标题:布隆过滤的粗浅理解

          本文链接:https://www.haomeiwen.com/subject/uruslctx.html