Sketching and Streaming for Dictionary Compression

Ruben Becker, Matteo Canton, Davide Cenzato +3

We initiate the study of sub-linear sketching and streaming techniques for estimating the output size of common dictionary compressors such as Lempel-Ziv '77, the run-length Burrow…