One of the ways we count distinct elements in an unknown amount of data--probabilistically! You may have heard of Bloom filters and the like, and this is a similar family of algorithms.

https://research.neustar.biz/2012/07/09/sketch-of-the-day-k-...