Optimal Lempel-Ziv based lossy compression for memoryless data: how to make the right mistakes

Narayana Santhanam, Dharmendra Modha

Compression refers to encoding data using bits, so that the representation uses as few bits as possible. Compression could be lossless: i.e. encoded data can be recovered exactly f…