DocumentCode
1230273
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
Volume
35
Issue
6
fYear
1989
fDate
11/1/1989 12:00:00 AM
Firstpage
1250
Lastpage
1258
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.45281
Filename
45281
Link To Document