Title :
Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression
Author :
Wyner, Aaron D. ; Ziv, Jacob
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
fDate :
11/1/1989 12:00:00 AM
Abstract :
Theorems concerning the entropy of a stationary ergodic information source are derived and used to obtain insight into the workings of certain data-compression coding schemes, in particular the Lempel-Siv data compression algorithm
Keywords :
data compression; encoding; entropy; Lempel-Siv data compression algorithm; asymptotic properties; coding; data compression; entropy; information source; information theory; stationary ergodic data source; Cities and towns; Data compression; Entropy; Information theory; Probability distribution; Random sequences; Random variables; Redundancy;
Journal_Title :
Information Theory, IEEE Transactions on
