Count-Min Sketch

A probabilistic data structure used for frequency estimation and hot-spot detection in streaming data. It employs multiple hash functions and count arrays to approximate element occurrence frequencies, with fixed memory usage that is significantly smaller than exact methods.