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] An Improved Image Compression Technique Using Huffman Coding and FFT
    Patel, Rachit
    Katiyar, Sapna
    Arora, Khushboo
    SMART TRENDS IN INFORMATION TECHNOLOGY AND COMPUTER COMMUNICATIONS, SMARTCOM 2016, 2016, 628 : 54 - 61
  • [42] Differential Huffman Coding Approach for Lossless Compression of Medical Images
    Singh, Arjan
    Khehra, Baljit Singh
    Kohli, Gursheen Kaur
    INTELLIGENT COMPUTING AND COMMUNICATION, ICICC 2019, 2020, 1034 : 579 - 589
  • [43] Tree-less Huffman Coding Algorithm for Embedded Systems
    Soto Hernandez, Marco Antonio
    Alvarado-Nava, Oscar
    Rodriguez-Martinez, Eduardo
    Zaragoza Martinez, Francisco J.
    2013 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS (RECONFIG), 2013,
  • [44] A Fast and Improved Image Compression Technique Using Huffman Coding
    Patel, Rachit
    Kumar, Virendra
    Tyagi, Vaibhav
    Asthana, Vishal
    PROCEEDINGS OF THE 2016 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), 2016, : 2283 - 2286
  • [45] Generalized Huffman coding for binary trees with choosable edge lengths
    Massberg, Jens
    INFORMATION PROCESSING LETTERS, 2015, 115 (04) : 502 - 506
  • [46] Sampled-data audio signal compression with Huffman coding
    Ashida, S
    Kakemizu, H
    Nagahara, M
    Yamamoto, Y
    SICE 2004 ANNUAL CONFERENCE, VOLS 1-3, 2004, : 972 - 976
  • [47] A Reliability Circuit Implementation for VLSI with Combined Huffman and CRC coding
    Dong, Gang
    Yang, Haigang
    IEEE CIRCUITS AND SYSTEMS INTERNATIONAL CONFERENCE ON TESTING AND DIAGNOSIS, 2009, : 379 - 382
  • [48] An improved lossless image compression algorithm based on Huffman coding
    Xiaoxiao Liu
    Ping An
    Yilei Chen
    Xinpeng Huang
    Multimedia Tools and Applications, 2022, 81 : 4781 - 4795
  • [49] THE USE OF ASYMMETRIC NUMERAL SYSTEMS AS AN ACCURATE REPLACEMENT FOR HUFFMAN CODING
    Duda, Jarek
    Tahboub, Khalid
    Gadgil, Neeraj J.
    Delp, Edward J.
    2015 PICTURE CODING SYMPOSIUM (PCS) WITH 2015 PACKET VIDEO WORKSHOP (PV), 2015, : 65 - 69
  • [50] Compressed DNA Coding Using Minimum Variance Huffman Tree
    Mishra, Pooja
    Bhaya, Chiranjeev
    Pal, Arup Kumar
    Singh, Abhay Kumar
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (08) : 1602 - 1606
12345