DocumentCode
2619998
Title
Distortion-complexity and rate-distortion function
Author
Muramatsu, Jun ; Kanaya, Fumio
Author_Institution
NTT Transmission Syst. Labs., Yokosuka, Japan
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
199
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.394769
Filename
394769
Link To Document