布隆过滤的粗浅理解

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

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

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

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

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

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


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

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

你可能感兴趣的:(布隆过滤的粗浅理解)