Title :
Distortion-complexity and rate-distortion function
Author :
Muramatsu, Jun ; Kanaya, Fumio
Author_Institution :
NTT Transmission Syst. Labs., Yokosuka, Japan
fDate :
27 Jun-1 Jul 1994
Abstract :
We define the distortion-complexity of a finite length string from a finite set. Assuming that the string is produced by a stationary ergodic source, we prove the equivalence between the distortion-complexity and the rate-distortion function of this source
Keywords :
computational complexity; rate distortion theory; set theory; distortion-complexity; finite length string; finite set; rate-distortion function; stationary ergodic source; Distortion measurement; Entropy; Length measurement; Probability distribution; Rate-distortion;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394769
