![](https://img-blog.csdnimg.cn/ee5a540cdfea431294f402fdf2dbfc76.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 95
玩转数据结构
GGBOOMi
这个作者很懒,什么都没留下…
展开
-
Roaring BitMap(高效压缩位图)
为了解决位图稀疏存储浪费空间的问题,出现了很多稀疏位图的压缩算法,RoaringBitmap就是其中的优秀代表。Roaring Bitmap是高效压缩位图,简称RBMRBM的历史并不长,它于2016年由S. Chambi、D. Lemire、O. Kaser等人在论文与中提出.原创 2022-10-28 18:26:05 · 9392 阅读 · 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 · 720 阅读 · 0 评论