Concepedia

Compression Bounds

Compression Bounds is a theoretical construct in lossless data compression that specifies the fundamental limits on the achievable compression ratio for a given source, distinguishing itself by quantifying the minimum average codeword length attainable under optimal encoding.

305

Publications

16.7K

Citations

543

Authors

274

Institutions

Publications per year

2017–2026

62

Parents

Publications

305

Opportunistic data structures with applications

Paolo Ferragina, Giovanni Manzini · 2002 · 1.1K citations

, , +14

The context-tree weighting method: basic properties

F.M.J. Willems, Yuri M. Shtarkov, T.J. Tjalkens · IEEE Transactions on Information Theory · 1995 · 934 citations · Full text

, , +15

Compression of binary sources with side information at the decoder using LDPC codes

A.D. Liveris, Zixiang Xiong, C.N. Georghiades · IEEE Communications Letters · 2002 · 665 citations

, , +15

A proof of the data compression theorem of Slepian and Wolf for ergodic sources (Corresp.)

Thomas M. Cover · IEEE Transactions on Information Theory · 1975 · 390 citations

, , +11

Compressed representations of sequences and full-text indexes

Paolo Ferragina, Giovanni Manzini, Veli Mäkinen et al. · ACM Transactions on Algorithms · 2007 · 382 citations

, , +13

1–5 of 305

Authors

543

  1. FC
    Franck Cappello

    Argonne National Laboratory, United States

    12 publications · 720 citations

    12

    h-index

  2. SD
    Sheng Di

    Argonne National Laboratory, United States

    10 publications · 662 citations

    10

    h-index

  3. JZ
    J. Ziv

    Technion – Israel Institute of Technology, Israel

    8 publications · 744 citations

    8

    h-index

  4. ZC
    Zizhong Chen

    University of California, Riverside, United States

    7 publications · 597 citations

    7

    h-index

  5. XL
    Xin Liang

    Argonne National Laboratory, United States

    7 publications · 236 citations

    7

    h-index

1–5 of 543

Institutions

274

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    16 h-index

    33 publications

    1.7K citations

  2. Argonne National Laboratory

    Lemont, United States

    12 h-index

    32 publications

    1.8K citations

  3. University of California, Berkeley

    Berkeley, United States

    11 h-index

    18 publications

    620 citations

  4. Stanford University

    Stanford, United States

    10 h-index

    18 publications

    931 citations

  5. University of Waterloo

    Waterloo, Canada

    9 h-index

    10 publications

    707 citations

  6. University of California, Riverside

    Riverside, United States

    9 h-index

    19 publications

    1.4K citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    9 h-index

    15 publications

    454 citations

  8. Princeton University

    Princeton, United States

    9 h-index

    12 publications

    900 citations

1–8 of 274

Venues

  1. IEEE Transactions on Information Theory

    62 publications · 5K citations

    32

    h-index

  2. arXiv (Cornell University)

    Repository · 20 publications · 499 citations

    13

    h-index

  3. SIAM Journal on Computing

    5 publications · 457 citations

    5

    h-index

  4. Journal of the ACM

    JACM · 5 publications · 850 citations

    5

    h-index

  5. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 4 publications · 121 citations

    4

    h-index

1–5