Hausdorff dimension as a new dimension in source coding and predicting

Proceedings of the 1999 IEEE Information Theory and Communications Workshop

Volumn , Issue , 1999, Pages 66-68

  Ryabko, Boris ^a   Suzuki, Joe ^b   Topsøe, Flemming ^c  

^a Novosibirsk Medical University   (Russian Federation)

^b OSAKA UNIVERSITY   (Japan)

^c UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

FRACTALS; INFORMATION THEORY;

ASYMPTOTIC EFFICIENCY; ASYMPTOTIC PERFORMANCE; ERGODIC MEASURES; HAUSDORFF DIMENSION; NEW DIMENSIONS; STATIONARY ERGODIC SOURCES; UNIVERSAL CODES; UNIVERSAL CODING;

CODES (SYMBOLS);

EID: 17444418830     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITCOM.1999.781411     Document Type: Conference Paper

References (8)

1. J.L. Kelly, "A new interpretation of information rate," Bell Syst. Tech. J., vol. 35, 1956, pp. 917-926.
2. B. Ryabko, F. Topsoe, "On Asymptotically Optimal Methods of Prediction and Adaptive Coding", Proc. of ISIT 98, 16-21 August 1998, Cambridge, USA, p. 316.
3. J. Ziv, A. Lempel, "Compression of Individual Sequence via Variable-Rate Coding", IEEE Trans, on Information Theory, vol.IT-24, September 1978, pp.530-536.
4. B. Ya. Ryabko, "Twice-universal coding", Probl. Inform. Tranm., N?3, 1984, pp.173-177.
5. F.M.J. Willems, Y.M. Starkov, Tj.J. Tjalkens, "The Context-Tree Weighting Method: Basic properties", IEEE Trans. Inform. Theory, vol.41, no. 3, 1995, pp.653-664.
6. J. Aberg, P. Volf, F. Willems, "Compressing an Incompressible Sequence", Proc. of ISIT 98, 16-21 August 1998, Cambridge, USA, p. 134.
7. B. Ya. Ryabko, "Coding of combinatorial sources, Hausdorff dimension and Kolmogorov complexity", Problem. Inform. Trans, vol.22, No 3, 1986, pp.16-26.
8. P. Billingsley, "Ergodic Theory and Information", Wiley, New York, 1965.