Critical behavior in lossy source coding

被引：7
|
作者：
Dembo, A [1 ]
Kontoyiannis, I
机构：
[1] Stanford Univ, Dept Math, Stanford, CA 94305 USA
[2] Stanford Univ, Dept Stat, Stanford, CA 94305 USA
[3] Brown Univ, Div Appl Math, Providence, RI 02912 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2001年 / 47卷 / 03期
关键词：
lossy data compression; rate-distortion theory; redundancy;
D O I：
10.1109/18.915693
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The following critical phenomenon was recently discovered. When a memoryless source is compressed using a variable-length fixed-distortion code, the fastest convergence rate of the (pointwise) compression ratio to R(D) is either O(rootn) or O(log n), We show it is always O(rootn), except for discrete, uniformly distributed sources.
引用
收藏
页码：1230 / 1236
页数：7
相关论文
共 50 条
  • [1] Lossy source coding
    Berger, T
    Gibson, JD
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (06) : 2693 - 2723
  • [2] Lossy Subset Source Coding
    MolavianJazi, Ebrahim
    Yener, Aylin
    2016 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2016,
  • [3] The Dispersion of Lossy Source Coding
    Ingber, Amir
    Kochman, Yuval
    2011 DATA COMPRESSION CONFERENCE (DCC), 2011, : 53 - 62
  • [4] Lossy Source Coding with Byzantine Adversaries
    Ahmed, Ebad
    Wagner, Aaron B.
    2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [5] Coefficient rate and lossy source coding
    Yang, WY
    Gibson, JD
    He, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) : 381 - 386
  • [6] Application of LCLP to Lossy Source Coding
    Miyake, Shigeki
    Honda, Junya
    Yamamoto, Hirosuke
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 589 - +
  • [7] On the redundancy of trellis lossy source coding
    Zhou, GC
    Zhang, Z
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 38 - 38
  • [8] On Lossy Source Coding with Equivocation Constraints
    Benammar, Meryem
    Zaidi, Abdellatif
    2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
  • [9] Nonasymptotic noisy lossy source coding
    Kostina, Victoria
    Verdu, Sergio
    2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
  • [10] Systematics lossy source/channel coding
    Shamai, S
    Verdu, S
    Zamir, R
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (02) : 564 - 579
12345