Universal coding of nonstationary sources

Abstract

In this correspondence we investigate the performance of the Lempel-Ziv incremental parsing scheme on nonstationary sources. We show that it achieves the best rate achievable by a finite-state block coder for the nonstationary source. We also show a similar result for a lossy coding scheme given by Yang and Kieffer which uses a Lempel-Ziv scheme to perform lossy coding.