Learn More
We consider a generalization of the problem of supporting rank and select queries on binary strings. Given a string of length <i>n</i> from an alphabet of size &sigma;, we give the first representation that supports <i>rank</i> and <i>access</i> operations in <i>O</i>(lg lg &sigma;) time, and <i>select</i> in <i>O</i>(1) time while using the optimal(More)
We consider a router on the Internet analyzing the statistical properties of a TCP/IP packet stream. A fundamental difficulty with measuring traffic behavior on the Internet is that there is simply too much data to be recorded for later analysis, on the order of gigabytes a second. As a result, network routers can collect only relatively few statistics(More)