An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources

Shirin Jalali, Andrea Montanari, Tsachy Weissman

We present a new lossy compressor for discrete sources. For coding a source sequence $x^n$, the encoder starts by assigning a certain cost to each reconstruction sequence. It then…