Morris Counter

A Morris counter is a probabilistic method for estimating large counts with minimal memory. Instead of counting each individual event, it uses a simple counter that increases based on probability: each time an event occurs, there's a decreasing chance (like 1 in 2, then 1 in 4, etc.) to increment the counter. Over many events, this approach provides an estimate of the total count. It's efficient for very high counts because it requires less storage, but it introduces some approximation. The Morris counter balances accuracy and resource use, making it useful in systems with limited memory.