- 博客(3)
- 收藏
- 关注
RSS订阅原创 Roaring BitMap(高效压缩位图)
为了解决位图稀疏存储浪费空间的问题，出现了很多稀疏位图的压缩算法，RoaringBitmap就是其中的优秀代表。Roaring Bitmap是高效压缩位图，简称RBMRBM的历史并不长，它于2016年由S. Chambi、D. Lemire、O. Kaser等人在论文与中提出.
2022-10-28 18:26:05
10881
2
原创 Bloom Filter(布隆过滤器)
Bloom Filter是一个有m bits的bit array，每一个bit位都初始化为0。并且定义有k个不同的hash function，每个都以uniform random distribution将元素hash到m个不同位置中的一个。n为要添加到bloomfilter里面的元素。p为错误率。所以相关的参数为：m n k p。
2022-10-27 17:16:36
898
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人