CUED Publications database

Second-order analysis of lossless and lossy versions of Lempel-Ziv codes

Kontoyiannis, I (1998) Second-order analysis of lossless and lossy versions of Lempel-Ziv codes. In: UNSPECIFIED pp. 1349-1353..

Full text not available from this repository.

Abstract

We present an overview of several recent results (some new and some known) on the asymptotic performance of different variants of the Lempel-Ziv coding algorithm, in both the lossless case and the lossy case. The results are based on the asymptotic behavior of waiting times, following the general methodology introduced by Wyner and Ziv in 1989. We show that, in this framework, very precise statements can be made about the second-order (asymptotic) properties of the codeword lengths.

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: