THE RATE-DISTORTION DIMENSION OF SETS AND MEASURES

被引：48
|
作者：
KAWABATA, T
DEMBO, A
机构：
[1] STANFORD UNIV,DEPT MATH,STANFORD,CA 94305
[2] STANFORD UNIV,DEPT STAT,STANFORD,CA 94305
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1994年 / 40卷 / 05期
基金：
美国国家科学基金会;
关键词：
RATE-DISTORTION THEORY; SELF-SIMILAR SETS; EPSILON-ENTROPY; HAUSDORFF DIMENSION;
D O I：
10.1109/18.333868
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Data compression of independent samples drawn from a fractal set is considered. The asymptotic ratio of rate to magnitude log distortion characterizes the effective dimension occupied by the underlying distribution. This quantity is shown to be identical to Renyi's information dimension. For self-similar fractal sets this dimension- is distribution dependent-in sharp contrast with the behavior of absolutely continuous measures. The rate-distortion dimension of a set is defined as the maximal rate-distortion dimension for distributions supported on this set. Kolmogorov's metric dimension is an upper bound on the rate-distortion dimension, while the Hausdorff dimension is a lower bound. Examples of sets for which the rate-distortion dimension differs from these bounds are provided.
引用
收藏
页码：1564 / 1572
页数：9
相关论文
共 50 条
12345