实现原理

 

一个很长的二进制向量和若干个哈希函数

  • 参数 : m个二进制向量,n个预备数据,k个hash函数

  • 构建布隆过滤器 : n个预备数据走一遍上面过程

  • 判断元素存在 : 走一遍上面过程,如果都是1表示存在,反之表示不存在

 误差率

直观因素 : m/n的比率,hash函数的个数

m/n与误差率成反比,k与误差率成反比