HyperLogLog資料總結

基本介紹：http://blog.csdn.net/heiyeshuwu/article/details/41248379

http://www.jianshu.com/p/0cf5f8bc1079

幾個比較好的文檔：

• http://antirez.com/news/75
• http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf
• http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/40671.pdf

• Lossy Counting ppt(很贊):http://www.cse.ust.hk/vldb2002/VLDB2002-proceedings/slides/S10P03slides.pdf
• 同上:http://www.cs.utah.edu/~lifeifei/cis5930/lecture8.pdf

算法的論文是《HyperLogLog the analysis of a near-optimal cardinality estimation algorithm》，可以在谷歌學術上下載下來看看。

模擬展示:http://content.research.neustar.biz/blog/hll.html

java代碼的實現可參考 https://github.com/addthis/stream-lib/blob/master/src/main/java/com/clearspring/analytics/stream/cardinality/HyperLogLog.java