A Very Efficient Scheme for Estimating Entropy of Data Streams Using Compressed Counting

Ping Li

Compressed Counting (CC)} was recently proposed for approximating the $\alpha$th frequency moments of data streams, for $0<\alpha \le 2$. Under the relaxed strict-Turnstile model, CC dramati…