Hyperloglog, Probability, Hash Function, Cardinality Estimation, Dynamic Programming.
we see a hash with K trailing zeros we consider the event that the maximum number of trailing zeros seen is K. The benefit of the later strategy in streaming data is that the maximum number of trailing zeros is a non-decreasing function which correlates with the fact that cardinality is always