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

Compressed Counting (CC) was recently proposed for approximating the th frequency moments of data streams, for 0 < 2. Under the relaxed strict-Turnstile model, CC dramatically improves the standard algorithm based on

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Ping Li
• Keywords: CORR 2008, Data Streams, Education, Relaxed Strict-Turnstile Model, Th Frequency Moments