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.
Original language | English (US) |
---|---|
Pages (from-to) | 1633-1637 |
Number of pages | 5 |
Journal | IEEE Transactions on Information Theory |
Volume | 46 |
Issue number | 4 |
DOIs | |
State | Published - Jul 1 2000 |
All Science Journal Classification (ASJC) codes
- Information Systems
- Computer Science Applications
- Library and Information Sciences