Misra–Gries heavy hitters algorithm
= Misra–Gries heavy hitters algorithm
{wiki=Misra–Gries_heavy_hitters_algorithm}
The Misra-Gries algorithm is a classic algorithm in computer science that is used to identify "heavy hitters" in a data stream. A heavy hitter is defined as an element whose frequency of occurrence in the stream exceeds a certain threshold. This kind of problem is particularly relevant in scenarios like network traffic monitoring, data mining, and streaming data analysis.