Patent ID: 7272599

Claim:
A method for providing a representation, R, corresponding to a data array A of length N, comprising: receiving the data array; determining an array sketch of the data array; expanding the array sketch with a B-term wavelet expansion to produce a representation; identifying large wavelet coefficients in the representation; estimating the identified large coefficients; determining a residual representation; iterating the identifying and estimating steps with the residual representation until the large coefficients are removed; wherein the representation is of a form R = ∑ λ = Λ ⁢ d λ ⁢ ψ λ where d λ is equal to <a, ψ λ >, a are data signal coefficients, ψ λ are wavelets, and Λ is an index set is of size B; and observing traffic in a network using the resulting representation R.