Understanding Bloom filters helps you understand Count-min sketch. https://en.wikipedia.org/wiki/Count%E2%80%93min_sketch