A simple online competitive adaptation of Lempel-Ziv compression with efficient random access support

Akashnil Dutta, Reut Levi, Dana Ron +1

We present a simple adaptation of the Lempel Ziv 78' (LZ78) compression scheme ({\em IEEE Transactions on Information Theory, 1978}) that supports efficient random access to the in…