The Rate-Distortion Dimension of Sets and Measures

IEEE Transactions on Information Theory

Volumn 40, Issue 5, 1994, Pages 1564-1572

  Kawabata, Tsutomu ^a   Dembo, Amir ^b  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^b STANFORD UNIVERSITY   (United States)

Author keywords

entropy; Hausdorff dimension; Rate distortion theory; self similar sets

Indexed keywords

ASYMPTOTIC STABILITY; CODES (SYMBOLS); DATA COMPRESSION; FRACTALS; SET THEORY; SIGNAL DISTORTION;

HAUSDORFF DIMENSION; KOLMOGOROV'S METRIC DIMENSION; MAGNITUDE LOG DISTORTION; RATE DISTORTION THEORY; RENYI'S INFORMATION DIMENSION; SELF SIMILAR SETS;

INFORMATION THEORY;

EID: 0028515718     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.333868     Document Type: Article

References (19)

1. M. F. Barnsley, Fractals Everywhere. New York: Academic, 1988.
2. M. F. Barnsley and S. Demko, “Iterated function systems and the global construction of fractals,” Proc. Roy. Soc. London A399, pp. 243-275, 1985.
3. T. Berger, Rate Distortion Theory. Englewood Cliffs, NJ: Prentice Hall, 1971.
4. J. Bélair and S. Dubuc, Eds., “Fractal geometry and analysis,” NATO ASI Series C, vol. 346, 1989.
5. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
6. R. L. Dobrusin, “General formulation of Shannon's main theorem in information theory,” Uspehi Mat. Akad. Nauk. SSSR, vol. 14, pp. 3-104, 1959, translation in Trans. Amer. Math. Soc., vol. 33, ser. 2, pp. 323-438, 1963.
7. L. Ekroot and T. M. Cover, “The entropy of a randomly stopped sequence,” IEEE Trans. Inform. Theory, vol. 37, pp. 1641-1644, 1991.
8. K. J. Falconer, The Geometry of Fractal Sets. Cambridge: Cambridge Univ. Press, 1985.
9. —, Fractal Geometry. Chichester: Wiley, 1990.
10. J. Hawkes, “Hausdorff measure, entropy and the independence of small sets,” Proc. London Math. Soc., vol. 28, pp. 700-724, 1974.
11. I. Hueter and S. P. Lalley, “Falconer's formula for the Hausdorff dimension of a self-affine set in R2,” preprint, 1993.
12. J. E. Hutchinson, “Fractals and self similarity,” Indiana Univ. Math. J., vol. 30, pp. 713-747, 1981.
13. R. Kenyon and Y. Peres, “Intersecting random translates of invariant Cantor sets,” Invent. Math., vol. 104, pp. 601-629, 1991.
14. A. N. Kolmogorov, “On the Shannon theory of information transmission in the case of continuous signals,” IEEE Trans. Inform. Theory, vol. IT-2, pp. 102-108, 1956.
15. A. N. Kolmogorov and V. M. Tihomirov, “e-entropy and ∊-capacity of sets in functional spaces,” Amer. Math. Soc. Transl., vol. 33, ser. 2, pp. 277-367, 1963.
16. S. P. Lalley, “The packing and covering functions of some self-similar fractals,” Indiana Univ. Math. J., vol. 37, pp. 699-709, 1988.
17. S. P. Lalley and D. Gatzouras, “Hausdorff and box dimensions of certain self-affine fractals,” Indiana Univ. Math. J., vol. 41, pp. 533-568, 1992.
18. B. B. Mandelbrot, The Fractal Geometry of Nature. San Francisco: W. H. Freeman, 1983.
19. A. Renyi, “On the dimension and entropy of probability distributions,” Acta Math. Sci. Hung., vol. 10, pp. 193-215, 1959.