Carleton University
Technical Report TR-02-08
November 2002
Frequency Estimation of Internet Packet Streams with Limited Space:Upper and Lower Bounds
Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang
Abstract
We consider the problem of approximating the frequency of frequently occuring elements in a stream of length n using only a memory of size m<<n.