基数估计算法

 

下面蓝色大标题均含有超链接，点击可跳转

 

 

动画可交互demo：Sketch of the Day: HyperLogLog — Cornerstone of a Big Data Infrastructure

redis源码阅读—hyperloglog(基数统计)

----结合网页独立访问量和redis源码看  hyperloglog

 

基数估计算法

Linear Counting---->LogLog Counting ----> HyperLogLog Counting 和 Adaptive Counting----> Flajolet–Martin

 

大数据领域的近似分析方法（一）

这篇文章以非常通俗易懂的方式介绍了Hll算法的原理

LogLog 与 HyperLogLog 的区别就在与它们平均值的处理方式不一样，前者是使用算术平均值，后者是使用调和平均值。