Efficient Coding of Information: Huffman Coding

被引：0
|
作者：
Sridhara, Deepak [1 ]
机构：
[1] Univ Zurich, Inst Math, Zurich, Switzerland
来源：
RESONANCE-JOURNAL OF SCIENCE EDUCATION | 2006年 / 11卷 / 02期
关键词：
Entropy; source coding; Huffman coding;
D O I：
10.1007/BF02837275
中图分类号：
G40 [教育学];
学科分类号：
040101 ; 120403 ;
摘要：
In his classic paper of 1948, Claude Shannon considered the problem of efficiently describing a source that outputs a sequence of symbols, each associated with a probability of occurrence, and provided the theoretical limits of achievable performance. In 1951, David Huffman presented a technique that attains this performance. This article is a brief overview of some of their results.
引用
收藏
页码：51 / 73
页数：23
相关论文
共 50 条
  • [31] Forward Looking Huffman Coding
    Shmuel T. Klein
    Shoham Saadia
    Dana Shapira
    Theory of Computing Systems, 2021, 65 : 593 - 612
  • [32] Compression Using Huffman Coding
    Sharma, Mamta
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (05): : 133 - 141
  • [33] Modified JPEG Huffman coding
    Lakhani, G
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (02) : 159 - 169
  • [34] A quantum analog of Huffman coding
    Braunstein, SL
    Fuchs, CA
    Gottesman, D
    Lo, HK
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 353 - 353
  • [35] A quantum analog of Huffman coding
    Braunstein, SL
    Fuchs, CA
    Gottesman, D
    Lo, HK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) : 1644 - 1649
  • [36] Forward Looking Huffman Coding
    Klein, Shmuel Tomi
    Saadia, Shoham
    Shapira, Dana
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2019, 11532 : 203 - 214
  • [37] An Efficient Loss less ECG Compression Method Using Delta Coding and Optimal Selective Huffman Coding
    Chang, G. C.
    Lin, Y. D.
    6TH WORLD CONGRESS OF BIOMECHANICS (WCB 2010), PTS 1-3, 2010, 31 : 1327 - +
  • [38] Analysis and Comparison of Adaptive Huffman Coding and Arithmetic Coding algorithms
    Mbewe, Phyela
    Asare, Sampson D.
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 178 - 185
  • [39] Adaptive Spatial Modulation Combining BCH Coding and Huffman Coding
    Xue, Tong
    Zhang, Yaping
    Shen, Yifei
    Zhang, Zaichen
    You, Xiaohu
    Zhang, Chuan
    2018 IEEE 23RD INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2018,
  • [40] Efficient Test Pattern Compression Techniques Based on Complementary Huffman Coding
    Lu, Shyue-Kung
    Chuang, Hei-Ming
    Lai, Guan-Ying
    Lai, Bi-Ting
    Huang, Ya-Chen
    IEEE CIRCUITS AND SYSTEMS INTERNATIONAL CONFERENCE ON TESTING AND DIAGNOSIS, 2009, : 521 - 524
12345