DISTORTION-COMPLEXITY AND RATE-DISTORTION FUNCTION

被引：0

作者：

MURAMATSU, J

KANAYA, F

机构：

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 1994年 / E77A卷 / 08期

关键词：

COMPLEXITY; DISTORTION-COMPLEXITY; RATE-DISTORTION FUNCTION; UNIVERSAL CODE;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We define the complexity and the distortion-complexity of an individual finite length string from a finite set. Assuming that the string is produced by a stationary ergodic source, we prove that the distortion-complexity per source letter and its expectation approximate arbitrarily close the rate-distortion function of this source as the length of the string grows. Furthermore, we apply this property to construct a universal data compression scheme with distortion.

引用

页码：1224 / 1229

页数：6

共 50 条

[1] On algorithmic rate-distortion function
Vereshchagin, Nikolai
Vitanyi, Paul
[J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 798 - +
[2] Estimation of the rate-distortion function
Harrison, Matthew T.
Kontoyiannis, Ioannis
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3757 - 3762
[3] On estimating the rate-distortion function
Harrison, Matthew
Kontoyiannis, Ioannis
[J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 267 - +
[4] BOUNDS ON RATE-DISTORTION FUNCTION FOR GEOMETRIC MEASURE OF DISTORTION
SHARMA, BD
MATHUR, YD
MITTER, J
[J]. REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1973, 7 (AUG): : 29 - 38
[5] DISTORTION PROGRAM-SIZE COMPLEXITY WITH RESPECT TO A FIDELITY-CRITERION AND RATE-DISTORTION FUNCTION
YANG, EH
SHEN, SY
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (01) : 288 - 292
[6] The rate-distortion function of a Poisson process with a queueing distortion measure
Coleman, Todd P.
Kiyavash, Negar
Subramanian, Vijay G.
[J]. DCC: 2008 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 63 - 72
[7] RATE-DISTORTION FUNCTION FOR A CLASS OF SOURCES
SAKRISON, DJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (01) : 126 - +
[8] Rate-distortion function for α-stable sources
Kuruoglu, Ercan E.
Wang, Jia
[J]. AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2016, 70 (07) : 974 - 978
[9] RESTORATION,RESOLUTION, AND RATE-DISTORTION FUNCTION
RUSHFORT.CK
[J]. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1972, 62 (11) : 1350 - 1351
[10] On the uniform continuity of the rate-distortion function
Palaiyanur, Hari
Sahai, Anant
[J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 857 - 861

← 1 2 3 4 5 →