Live briefing
Everything about Shannon coding
Lossless data compression technique
In the field of data compression, Shannon coding, named after its creator, Claude Shannon, is a lossless data compression technique for constructing a prefix code based on a set of symbols and their probabilities. It is suboptimal in the sense that it does not achieve the lowest possible expected code word length like Huffman coding does, and never better than but sometimes equal to the Shannon–Fano coding. Wikipedia →
đź§ Start here: a 6-step reading path
- Read the overview: Shannon codingA 5-minute orientation
- Skim a recent paper: On the Use of Variability Measures to Analyze Source Coding Data Based on the Shannon EntropyInfluential work since 2022
- Pick up a classic book: The Code of the WarriorThe most-reprinted book on the subject
- Read the landmark paper: Shannon-kotel-nikov mappings in joint source-channel codingCited 149 times
- Go sideways: Shannon–Fano codingA closely related topic
- Go sideways: Shannon–Fano–Elias codingA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Shannon-kotel-nikov mappings in joint source-channel coding
Extrinsic Jensen–Shannon Divergence: Applications to Variable-Length Coding
Fuzzy concept lattice reduction using Shannon entropy and Huffman coding
Shannon Information Theoretic Computation of Synonymous Codon Usage Biases in Coding Regions of Human and Mouse Genomes
Conjugate gradient descent learned ANN for Indian summer monsoon rainfall and efficiency assessment through Shannon-Fano coding
Stable stem enabled Shannon entropies distinguish non-coding RNAs from random backgrounds
Index Coding Capacity: How Far Can One Go With Only Shannon Inequalities?
Optimistic Shannon coding theorems for arbitrary single-user systems
🆕 Influential since 2022
On the Use of Variability Measures to Analyze Source Coding Data Based on the Shannon Entropy
In search for the simplest example that proves Huffman coding overperforms Shannon-Fano coding
Image Compression Using Huffman and Shannon-Fano Coding: Performance Evaluation
Analisis Perbandingan Kualitas Kompresi Citra Menggunakan Algoritma Shannon-Fano dan Huffman Coding Serta Pengujian Efek Noise AWGN Pada Citra Rekonstruksi
An Advanced Approach to Image Hiding Using Shannon Coding and Run-Length Lossless Image Compression in 2D Wavelet Packet
📚 Books worth reading
The Code of the WarriorShannon E. French · 2003
Coding MissionShannon Miller, Blake A. Hoena · 2018
A student's guide to coding and information theoryStefan M. Moser · 2012
Code and Clay, Data and DirtShannon Christine Mattern · 2017
No regretsShannon K. Butcher · 2007- 📕Investigation of near Shannon limit coding schemesS. C. Kwatra · 1999
- 📕Scaling up SimplifiedShannon Teague · 2021
- 📕Theory of Information TransmissionNicolaos S. Tzannes · 1979
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Shannon–Fano coding In the field of data compression, Shannon–Fano coding, named after Claude Shannon and Robert Fano, is one of two related techniques for constructing a…
- Shannon–Fano–Elias coding In information theory, Shannon–Fano–Elias coding is a precursor to arithmetic coding, in which probabilities are used to determine codewords. It is named…
- Entropy coding In information theory, an entropy coding (or entropy encoding) is any lossless data compression method that attempts to approach the lower bound declared…
- Tunstall coding In computer science and information theory, Tunstall coding is a form of entropy coding used for lossless data compression. Tunstall coding was the subject…
- Huffman coding In computer science and information theory, a Huffman code is a particular type of optimal prefix code that is commonly used for lossless data compression…
- Noisy-channel coding theorem In information theory, the noisy-channel coding theorem (sometimes Shannon's theorem or Shannon's limit), establishes that for any given degree of noise…
- Timeline of information theory A timeline of events related to information theory, quantum information theory and statistical physics, data compression, error correcting codes and…
- Information theory Information theory is the mathematical study of the quantification, storage, and communication of a particular type of mathematically defined information…