基本介绍: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
模拟展示: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