Concepedia

Huffman Coding

Huffman Coding is a lossless data compression algorithm that belongs to the class of greedy algorithms, distinguished by its construction of an optimal prefix-free binary code through iteratively merging the two least frequent symbols into a single node until a full binary tree is formed.

688

Publications

35.2K

Citations

1.4K

Authors

626

Institutions

Publications per year

2017–2026

136

Variants

Huffman AlgorithmHuffman Compression

Parents

Publications

688

Deep Compression: Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffman Coding

Song Han, Huizi Mao, William J. Dally · arXiv (Cornell University) · 2015 · 3.5K citations · Full text

, , +15

Arithmetic coding for data compression

Ian H. Witten, Radford M. Neal, John G. Cleary · Communications of the ACM · 1987 · 2.9K citations · Full text

, , +13

Hybrid threshold adaptable quantum secret sharing scheme with reverse Huffman-Fibonacci-tree coding

Hong Lai, Jun Zhang, Ming-Xing Luo et al. · Scientific Reports · 2016 · 810 citations · Full text

, , +17

DeepTrust^RT: Confidential Deep Neural Inference Meets Real-Time!

arXiv (Cornell University) · 2024 · 772 citations · Full text

, , +15

Run-length encodings.

Solomon W. Golomb · IEEE Transactions on Information Theory · 1966 · 679 citations

, , +12

1–5 of 688

Authors

1.4K

  1. ST
    Shmuel T. Klein

    Bar-Ilan University, Israel

    9 publications · 327 citations

    9

    h-index

  2. JS
    Jeffrey Scott Vitter

    Duke University, United States

    8 publications · 895 citations

    8

    h-index

  3. HY
    H. Yamamoto

    The University of Tokyo, Japan

    6 publications · 126 citations

    6

    h-index

  4. RH
    Reza Hashemian

    Northern Illinois University, United States

    6 publications · 238 citations

    6

    h-index

  5. DS
    Dana Shapira

    Ariel University, Israel

    6 publications · 118 citations

    6

    h-index

1–5 of 1.4K

Institutions

626

  1. AT&T (United States)

    Bedminster, United States

    12 h-index

    15 publications

    1.6K citations

  2. University of Southern California

    Los Angeles, United States

    10 h-index

    17 publications

    1.4K citations

  3. Bar-Ilan University

    Ramat Gan, Israel

    9 h-index

    13 publications

    419 citations

  4. Stanford University

    Stanford, United States

    8 h-index

    10 publications

    7.3K citations

  5. National Taiwan University of Science and Technology

    Taipei, Taiwan

    8 h-index

    19 publications

    446 citations

  6. IBM (United States)

    Armonk, United States

    7 h-index

    12 publications

    1K citations

  7. Northern Illinois University

    DeKalb, United States

    6 h-index

    6 publications

    238 citations

  8. The University of Melbourne

    Melbourne, Australia

    6 h-index

    11 publications

    433 citations

1–8 of 626

Venues

  1. IEEE Transactions on Information Theory

    60 publications · 3.9K citations

    30

    h-index

  2. IEEE Transactions on Communications

    19 publications · 872 citations

    15

    h-index

  3. 13

    h-index

  4. IEEE Access

    10 publications · 351 citations

    10

    h-index

  5. 10

    h-index

1–5