SOME ASYMPTOTIC PROPERTIES OF THE ENTROPY OF A STATIONARY ERGODIC DATA SOURCE WITH APPLICATIONS TO DATA-COMPRESSION

被引:162
作者
WYNER, AD [1 ]
ZIV, J [1 ]
机构
[1] TECHNION ISRAEL INST TECHNOL,DEPT ELECT ENGN,IL-32000 HAIFA,ISRAEL
关键词
D O I
10.1109/18.45281
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:1250 / 1258
页数:9
相关论文
共 9 条
[1]   THE INDIVIDUAL ERGODIC THEOREM OF INFORMATION-THEORY [J].
BREIMAN, L .
ANNALS OF MATHEMATICAL STATISTICS, 1957, 28 (03) :809-811
[2]  
BREIMAN L, 1960, ANN MATH STAT, V31, P809, DOI 10.1214/aoms/1177705812
[3]  
ELIAS P, 1975, IEEE T INFORM THEORY, V21, P194, DOI 10.1109/TIT.1975.1055349
[4]  
HALMOS PR, 1950, MEASURE THEORY, P125
[5]  
KAC M, B AM MATH SOC, V53, P1002
[6]   LINEAR ALGORITHM FOR DATA-COMPRESSION VIA STRING MATCHING [J].
RODEH, M ;
PRATT, VR ;
EVEN, S .
JOURNAL OF THE ACM, 1981, 28 (01) :16-24
[7]  
WILLEMS FMJ, IN PRESS IEEE T INFO
[8]  
WYNER AD, UNPUB
[9]   COMPRESSION OF INDIVIDUAL SEQUENCES VIA VARIABLE-RATE CODING [J].
ZIV, J ;
LEMPEL, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (05) :530-536