Concepedia

Finite-state Compression

Finite-State Compression is a lossless data compression method that operates by modeling the input source as a finite-state machine, where the compression and decompression processes are governed by a finite set of states and transition rules that depend only on the current state and input symbol, distinguishing it from other compression methods by its bounded memory and deterministic state evolution.

25

Publications

5K

Citations

43

Authors

23

Institutions

Publications per year

2017–2026

4

Parents

Publications

25

Compression of individual sequences via variable-rate coding

J. Ziv, A. Lempel · IEEE Transactions on Information Theory · 1978 · 3.5K citations

, , +11

Universal prediction of individual sequences

Meir Feder, Neri Merhav, M. Gutman · IEEE Transactions on Information Theory · 1992 · 382 citations

, , +15

Finite-state vector quantization for waveform coding

John Burt Foster, Robert M. Gray, M. Dunham · IEEE Transactions on Information Theory · 1985 · 263 citations

, , +15

Compression of two-dimensional data

A. Lempel, J. Ziv · IEEE Transactions on Information Theory · 1986 · 205 citations

, , +14

Value-Directed Compression of POMDPs

Pascal Poupart, Craig Boutilier · 2002 · 99 citations

, , +14

1–5 of 25

Authors

43

  1. JZ
    J. Ziv

    Technion – Israel Institute of Technology, Israel

    3 publications · 3.8K citations

    3

    h-index

  2. MF
    Meir Feder

    Tel Aviv University, Israel

    3 publications · 454 citations

    3

    h-index

  3. AL
    A. Lempel

    Technion – Israel Institute of Technology, Israel

    2 publications · 3.7K citations

    2

    h-index

  4. ZB
    Zahra Baghali Khanian

    Institució Catalana de Recerca i Estudis Avançats, Spain

    1 publications · 18 citations

    1

    h-index

  5. DD
    David Doty

    California Institute of Technology, United States

    1 publications · 12 citations

    1

    h-index

1–5 of 43

Institutions

23

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    4 h-index

    9 publications

    8.4K citations

  2. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    4 publications

    466 citations

  3. Institució Catalana de Recerca i Estudis Avançats

    Barcelona, Spain

    1 h-index

    1 publications

    18 citations

  4. University of Toronto

    Toronto, Canada

    1 h-index

    2 publications

    198 citations

  5. Institute of Computing Technology

    Beijing, China

    1 h-index

    1 publications

    17 citations

  6. University of Turku

    Turku, Finland

    1 h-index

    1 publications

    11 citations

  7. University of Chinese Academy of Sciences

    Beijing, China

    1 h-index

    1 publications

    17 citations

  8. Nanjing University

    Nanjing, China

    1 h-index

    2 publications

    34 citations

1–8 of 23

Venues

  1. IEEE Transactions on Information Theory

    8 publications · 4.5K citations

    8

    h-index

  2. arXiv (Cornell University)

    Repository · 2 publications · 24 citations

    2

    h-index

  3. The Journal of Chemical Physics

    1 publications · 30 citations

    1

    h-index

  4. 1

    h-index

  5. Computers & Graphics

    1 publications · 34 citations

    1

    h-index

1–5