Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR06-077 | 12th June 2006 00:00

Lempel-Ziv Dimension for Lempel-Ziv Compression

RSS-Feed




TR06-077
Authors: Maria Lopez-Valdes
Publication: 21st June 2006 19:50
Downloads: 4023
Keywords: 


Abstract:

This paper describes the Lempel-Ziv dimension (Hausdorff like
dimension inspired in the LZ78 parsing), its fundamental properties
and relation with Hausdorff dimension.

It is shown that in the case of individual infinite sequences, the
Lempel-Ziv dimension matches with the asymptotical Lempel-Ziv
compression ratio.

This fact is used to describe results on Lempel-Ziv compression in
terms of dimension of complexity classes and vice versa.



ISSN 1433-8092 | Imprint