Fixed-Slope Universal Lossy Coding for Individual Sequences and Nonstationary Sources
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
| Hi-index | 754.84 |
We investigate the performance of the Lempel-Ziv (1978) 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 (see ibid., vol.42, p.239-45, 1996) which uses a Lempel-Ziv scheme to perform lossy coding