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 条

[1] Efficient coding of information: Huffman coding
Deepak Sridhara
Resonance, 2006, 11 (2) : 51 - 73
[2] An efficient chain code with Huffman coding
Liu, YK
Zalik, B
PATTERN RECOGNITION, 2005, 38 (04) : 553 - 557
[3] Performance Comparison of Huffman Coding and Double Huffman Coding
Arshad, Rabia
Saleem, Adeel
Khan, Danista
2016 SIXTH INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING TECHNOLOGY (INTECH), 2016, : 361 - 364
[4] Huffman Coding
Moffat, Alistair
ACM COMPUTING SURVEYS, 2019, 52 (04)
[5] Lightweight Huffman Coding for Efficient GPU Compression
Shah, Milan
Yu, Xiaodong
Di, Sheng
Becchi, Michela
Cappello, Franck
PROCEEDINGS OF THE 37TH INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, ACM ICS 2023, 2023, : 99 - 110
[6] Memory-efficient adaptive Huffman coding
Pigeon, S
Bengio, Y
DR DOBBS JOURNAL, 1998, 23 (10): : 131 - +
[7] Block Truncation Coding with Huffman Coding
Amarunnishad, T. M.
Govindan, V. K.
Mathew, Abraham T.
JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2011, 1 (02) : 170 - 176
[8] Condensed Huffman coding, a new efficient decoding technique
Hashemian, R
2002 45TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, CONFERENCE PROCEEDINGS, 2002, : 228 - 231
[9] An efficient repetition finder for improving dynamic Huffman coding
Kuo, CH
Tsay, MK
Lu, CC
IEEE TRANSACTIONS ON COMMUNICATIONS, 1997, 45 (11) : 1363 - 1366
[10] AGAIN - HUFFMAN CODING
BLUMER, A
COMMUNICATIONS OF THE ACM, 1986, 29 (07) : 680 - 680

← 1 2 3 4 5 →