CUED Publications database

Asymptotically optimal lossy Lempel-Ziv coding

Kontoyiannis, I (1998) Asymptotically optimal lossy Lempel-Ziv coding. In: UNSPECIFIED 273-..

Full text not available from this repository.

Abstract

A new lossy variant of the fixed-database Lempel-Ziv algorithm is proposed, for encoding memoryless sources at a fixed distortion level. Its asymptotic optimality and universality are demonstrated, with respect to bounded single-letter distortion measures. As the database size m increases to infinity, the expected compression ratio approaches the rate-distortion function. The complexity and redundancy characteristics of the algorithm are comparable to those of its lossless counterpart. A heuristic argument suggests that the redundancy is of order (loglog m)/log m, and this is also confirmed experimentally by simulation results. Also, the complexity of the algorithm is seen to be comparable to that of the corresponding lossless scheme, at least in their naive implementations. © 1998 IEEE.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Subjects: UNSPECIFIED
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 08 Jan 2018 20:12
Last Modified: 18 Aug 2020 12:42
DOI: 10.1109/ISIT.1998.708878