Concepedia

String Compression

String Compression is an algorithmic method that reduces the storage or transmission size of a string by exploiting repetitive patterns or statistical redundancies inherent in its character sequence.

354

Publications

18.9K

Citations

613

Authors

299

Institutions

Publications per year

2017–2026

41

Parents

Publications

354

Data Compression Using Adaptive Coding and Partial String Matching

John J. Cleary, Ian H. Witten · IEEE Transactions on Communications · 1984 · 1.3K citations

, , +16

High-order entropy-compressed text indexes

Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter · KU ScholarWorks (The University of Kansas) · 2003 · 672 citations · Full text

, , +14

A universal data compression system

J. Rissanen · IEEE Transactions on Information Theory · 1983 · 645 citations

, , +14

Universal modeling and coding

J. Rissanen, Glen G. Langdon · IEEE Transactions on Information Theory · 1981 · 463 citations

, , +16

Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching Read More: http://epubs.siam.org/doi/abs/10.1137/S0097539702402354

Roberto Grossi, Jeffrey Scott Vitter · KU ScholarWorks (The University of Kansas) · 2005 · 438 citations · Full text

, , +13

1–5 of 354

Authors

613

  1. GN
    Gonzalo Navarro

    University of Chile, Chile

    19 publications · 606 citations

    14

    h-index

  2. KS
    Kunihiko Sadakane

    Osaka Kyoiku University, Japan

    12 publications · 958 citations

    11

    h-index

  3. MT
    Masayuki Takeda

    Kyushu University, Japan

    9 publications · 246 citations

    9

    h-index

  4. AS
    Ayumi Shinohara

    Kyushu University, Japan

    9 publications · 285 citations

    9

    h-index

  5. SJ
    Simon J. Puglisi

    University of Helsinki, Finland

    7 publications · 154 citations

    8

    h-index

1–5 of 613

Institutions

299

  1. University of Chile

    Santiago, Chile

    16 h-index

    28 publications

    856 citations

  2. Kyushu University

    Fukuoka, Japan

    13 h-index

    45 publications

    1.6K citations

  3. University of Pisa

    Pisa, Italy

    13 h-index

    21 publications

    2.2K citations

  4. University of Waterloo

    Waterloo, Canada

    12 h-index

    14 publications

    1.1K citations

  5. University of Wrocław

    Wroclaw, Poland

    10 h-index

    10 publications

    319 citations

  6. University of Helsinki

    Helsinki, Finland

    10 h-index

    17 publications

    510 citations

  7. IBM (United States)

    Armonk, United States

    10 h-index

    16 publications

    2.2K citations

  8. The University of Melbourne

    Melbourne, Australia

    9 h-index

    16 publications

    557 citations

1–8 of 299

Venues

  1. IEEE Transactions on Information Theory

    16 publications · 2.1K citations

    14

    h-index

  2. Theoretical Computer Science

    9 publications · 371 citations

    9

    h-index

  3. Journal of the ACM

    JACM · 8 publications · 1.1K citations

    8

    h-index

  4. The Computer Journal

    8 publications · 377 citations

    8

    h-index

  5. arXiv (Cornell University)

    Repository · 8 publications · 134 citations

    8

    h-index

1–5