布隆过滤的粗浅理解

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

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

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

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

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

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


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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 常见基础知识
    一、基础知识：1、JVM、JRE和JDK的区别：JVM(Java Virtual Machine):java虚拟机...
    杀小贼阅读 2,436评论 0赞 4
  • 纯干货！JAVA细节标注+源码分析
    一、基本数据类型 注释 单行注释：// 区域注释：/* */ 文档注释：/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,295评论 0赞 16
  • 2018-06-14
    在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,429评论 0赞 2
  • 面试题
    Swift1> Swift和OC的区别1.1> Swift没有地址/指针的概念1.2> 泛型1.3> 类型严谨 对...
    cosWriter阅读 11,161评论 1赞 32
  • 布隆过滤器拦截
    写在前面 在大数据与云计算发展的时代，我们经常会碰到这样的问题。我们是否能高效的判断一个用户是否访问过某网站的主页...
    Audience0阅读 1,780评论 0赞 0