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 条
  • [41] Hybrid Huffman Coding Scheme for Efficient and Secured Condition Monitoring of a Substation
    Roy, Ayindrila
    Bera, Jitendranath
    Sarkar, Gautam
    2016 2ND INTERNATIONAL CONFERENCE ON CONTROL, INSTRUMENTATION, ENERGY & COMMUNICATION (CIEC), 2016, : 461 - 465
  • [42] Efficient Compression of Secured Images using Subservient Data and Huffman Coding
    Kasmeera, K. S.
    James, Shine P.
    Sreekumar, K.
    1ST GLOBAL COLLOQUIUM ON RECENT ADVANCEMENTS AND EFFECTUAL RESEARCHES IN ENGINEERING, SCIENCE AND TECHNOLOGY - RAEREST 2016, 2016, 25 : 60 - 67
  • [43] An efficient and hardware-implementation-friendly algorithm for adaptive Huffman coding
    Lin, Jian-Ying
    Wu, Yong
    Li, Jian-Hua
    Quan, Wei-Wei
    Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology, 2008, 48 (03): : 736 - 440
  • [44] An efficient test vector compression scheme using selective huffman coding
    Jas, A
    Ghosh-Dastidar, J
    Ng, ME
    Touba, NA
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2003, 22 (06) : 797 - 806
  • [45] Mutual Information, Fisher Information, and Efficient Coding
    Wei, Xue-Xin
    Stocker, Alan A.
    NEURAL COMPUTATION, 2016, 28 (02) : 305 - 326
  • [46] Canonical Huffman Coding for Image Compression
    Khaitu, Shree Ram
    Panday, Sanjeeb Prasad
    PROCEEDINGS ON 2018 IEEE 3RD INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND SECURITY (ICCCS), 2018, : 184 - 190
  • [47] Statistical modeling of Huffman tables coding
    Battiato, S
    Bosco, C
    Bruna, A
    Di Blasi, G
    Gallo, G
    IMAGE ANALYSIS AND PROCESSING - ICIAP 2005, PROCEEDINGS, 2005, 3617 : 711 - 718
  • [48] Huffman Coding and Decoding using Android
    Radhakrishnan, Janaki
    Sarayu, S.
    Kurian, K. George
    Alluri, Deepak
    Gandhiraj, R.
    2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), VOL. 1, 2016, : 361 - 365
  • [49] Better than Optimal Huffman Coding?
    Klein, Shmuel T.
    Saadia, Shoham
    Shapira, Dana
    2019 DATA COMPRESSION CONFERENCE (DCC), 2019, : 582 - 582
  • [50] VQ Compression Enhancer with Huffman Coding
    Lee, Chin-Feng
    Chang, Chin-Chen
    Zeng, Qun-Feng
    GENETIC AND EVOLUTIONARY COMPUTING, 2018, 579 : 101 - 108
12345