1 code implementation • 8 Jun 2007 • Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Adam Smith
We raise the question of approximating the compressibility of a string with respect to a fixed compression scheme, in sublinear time.
Data Structures and Algorithms