Everything About ___
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

  1. Read the overview: Shannon codingA 5-minute orientation
  2. Skim a recent paper: On the Use of Variability Measures to Analyze Source Coding Data Based on the Shannon EntropyInfluential work since 2022
  3. Pick up a classic book: The Code of the WarriorThe most-reprinted book on the subject
  4. Read the landmark paper: Shannon-kotel-nikov mappings in joint source-channel codingCited 149 times
  5. Go sideways: Shannon–Fano codingA closely related topic
  6. Go sideways: Shannon–Fano–Elias codingA closely related topic

đź“– Definitions

No dictionary entry for this exact phrase.

🗂️ The subject at a glance

  1. Example

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

đź”— Related topics