先创建一个很长都为0的数组L1,
将一个集合的C的每个元素x1,x2,x3用K个随机函数映射到数组中
得到一个某些位置为1的数组L2
待检测项为元素x,判断其是否在集合C中的方法为:
用这K个随机函数 映射的值与数组作比较,
若这些值都在数组里面,元素x就在集合C里面
会有失误: 元素x不在集合C里面会有可能认为在集合C里面
已经在里面的不可能会认为不在里面
先创建一个很长都为0的数组L1,
将一个集合的C的每个元素x1,x2,x3用K个随机函数映射到数组中
得到一个某些位置为1的数组L2
待检测项为元素x,判断其是否在集合C中的方法为:
用这K个随机函数 映射的值与数组作比较,
若这些值都在数组里面,元素x就在集合C里面
会有失误: 元素x不在集合C里面会有可能认为在集合C里面
已经在里面的不可能会认为不在里面
本文标题:布隆过滤的粗浅理解
本文链接:https://www.haomeiwen.com/subject/uruslctx.html
网友评论