You are currently offline. Some features of the site may not work correctly.

Corpus ID: 203627031

A Self-contained Analysis of the Lempel-Ziv Compression Algorithm

@article{Sudan2019ASA,
title={A Self-contained Analysis of the Lempel-Ziv Compression Algorithm},
author={M. Sudan and D. Xiang},
journal={ArXiv},
year={2019},
volume={abs/1910.00941}
}

This article gives a self-contained analysis of the performance of the Lempel-Ziv compression algorithm on (hidden) Markovian sources. Specifically we include a full proof of the assertion that the compression rate approaches the entropy rate of the chain being compressed.