目录
一、概述
1、最小值估值法
2、哈希法
3、k-前缀法
二、Linear Counting
1、算法思路
2、算法证明
三、LogLog Counting
1、算法思路
2、算法证明
3、误差消减
四、HyperLogLog Counting
1、算法思路
2、并行化
五、参考资料
一、概述
基数估计算法是为了解决这样一个问题:设想你有一个巨大的含有重复项的数据集合,这个数据大到无法完全存储到内存中,但是你想知道这个数据集合中有多少不同的元素,这个不同元素的个数就叫基数(Cardinality)。
&n