算术运算和位运算的操作符
位运算(1)

案例1
位运算(1)
本题涉及大数据和位运算
普通方法:
位运算(1)

位运算(1)

布隆过滤器可精确的代表一个集合
可精确判断某一元素是否在此集合中
精确程度由用户的具体设计决定
不可能做到100%精确

布隆过滤器优势在于,利用很少的空间,可以做到精确率较高。

位运算(1)
每次哈希函数后,把相应bitarray涂黑。
所有URL完成该过程后,此时的bitarray就是一个布隆过滤器。
这个布隆过滤器代表以前所有对象的集合。
检查一个URL在布隆过滤器的方法:
位运算(1)
重复布隆过滤器生成的过程(a代入k个哈希函数,结果分别%m,代入到bitarray中,看各位置是否是黑的,若有一个不为黑,a一定不在这个集合。若都为黑,很可能在这个集合)
位运算(1)
k为哈希函数的个数。

位运算(1)

位运算(1)

相关文章:

  • 2022-12-23
  • 2021-07-10
  • 2021-08-06
  • 2019-08-30
  • 2022-12-23
  • 2021-08-05
  • 2021-12-05
猜你喜欢
  • 2022-12-23
  • 2021-05-01
  • 2021-12-05
  • 2021-11-28
  • 2021-09-17
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案