Concepedia

Grammar-based Compression

Grammar-Based Compression is a data compression method that belongs to the class of lossless compression techniques, distinguished by its use of a formal grammar to represent the input string as a context-free grammar that generates exactly that string, thereby enabling compression through the discovery of repeated patterns and structural regularities.

80

Publications

3.9K

Citations

175

Authors

92

Institutions

Publications per year

2017–2026

12

Parents

Publications

80

The Smallest Grammar Problem

Moses Charikar, Eric Lehman, D. Liu et al. · IEEE Transactions on Information Theory · 2005 · 395 citations

, , +15

Grammar-based codes: a new class of universal lossless source codes

John C. Kieffer, En‐hui Yang · IEEE Transactions on Information Theory · 2000 · 361 citations

, , +16

Application of Lempel–Ziv factorization to the approximation of grammar-based compression

Wojciech Rytter · Theoretical Computer Science · 2003 · 300 citations

, , +14

Sentence compression beyond word deletion

Trevor Cohn, Mirella Lapata · 2008 · 178 citations · Full text

, , +16

Compression and Explanation using Hierarchical Grammars

Craig G. Nevill-Manning · The Computer Journal · 1997 · 177 citations

, , +16

1–5 of 80

Authors

175

  1. GN
    Gonzalo Navarro

    University of Chile, Chile

    9 publications · 348 citations

    9

    h-index

  2. JC
    John C. Kieffer

    University of Minnesota, United States

    5 publications · 519 citations

    5

    h-index

  3. HS
    Hiroshi Sakamoto

    Kyushu University, Japan

    5 publications · 193 citations

    5

    h-index

  4. EY
    En‐hui Yang

    University of Waterloo, Canada

    5 publications · 519 citations

    5

    h-index

  5. AJ
    Artur Jeż

    University of Wrocław, Poland

    5 publications · 124 citations

    5

    h-index

1–5 of 175

Institutions

92

  1. University of Chile

    Santiago, Chile

    9 h-index

    13 publications

    434 citations

  2. University of Waterloo

    Waterloo, Canada

    8 h-index

    10 publications

    803 citations

  3. Kyushu University

    Fukuoka, Japan

    6 h-index

    18 publications

    616 citations

  4. University of Minnesota

    Minneapolis, United States

    5 h-index

    5 publications

    519 citations

  5. Kyushu Institute of Technology

    Kitakyushu, Japan

    5 h-index

    10 publications

    283 citations

  6. UNSW Sydney

    Sydney, Australia

    5 h-index

    8 publications

    162 citations

  7. Hokkaido University

    Sapporo, Japan

    4 h-index

    10 publications

    170 citations

  8. University of Wrocław

    Wroclaw, Poland

    4 h-index

    5 publications

    120 citations

1–8 of 92

Venues

  1. IEEE Transactions on Information Theory

    7 publications · 981 citations

    7

    h-index

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

    Repository · 4 publications · 80 citations

    4

    h-index

  3. Information and Computation

    3 publications · 53 citations

    3

    h-index

  4. arXiv (Cornell University)

    Repository · 2 publications · 25 citations

    2

    h-index

  5. Theoretical Computer Science

    2 publications · 356 citations

    2

    h-index

1–5