HyperLogLog资料总结

来源：互联网发布：兰州文理学院网络教学编辑：程序博客网时间：2024/06/05 17:52

基本介绍：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

阅读全文

0 0