随笔分类 -  Redis

摘要:使用场景 大数据量的不精确的去重复估计. 优点 占用空间小,12kb.可以估计$2^{64}$大小的数据. 缺点 不精确,标准误差0.81%. 原理简介 来源于N重伯努利试验. 根据抛硬币的正面(1)与反面(0)出现的次数,估计抛硬币的总次数. 例如硬币结果: 10011000. 从右往左,第四次出 阅读全文
posted @ 2022-03-26 09:33 Monstro 阅读(292) 评论(0) 推荐(0)