Live briefing
Everything about Exponential-Golomb coding
Type of universal code in data compression
An exponential-Golomb code is a type of universal code. To encode any nonnegative integer x using the exp-Golomb code:Write down x+1 in binary Count the bits written, subtract one, and write that number of starting zero bits preceding the previous bit string. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: Exponential-Golomb codingA 5-minute orientation
- Read the landmark paper: Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed SourcesCited 30 times
- Go sideways: Elias gamma codingA closely related topic
- Go sideways: Elias delta codingA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed Sources
Exponential Golomb and Rice Error Correction Codes for Generalized Near-Capacity Joint Source and Channel Coding
Reordered Exponential Golomb Error Correction Code for Universal Near-Capacity Joint Source-Channel Coding
đź“š Books worth reading
Open Library didn't respond; try again in a moment.
đź”— Related topics
- Elias gamma coding Elias γ code or Elias gamma code is a universal code encoding positive integers developed by Peter Elias. It is used most commonly when coding integers…
- Elias delta coding Elias δ code or Elias delta code is a universal code encoding the positive integers developed by Peter Elias. To code a number X ≥ 1: Let N = ⌊log2 X⌋;…
- Universal code (data compression) In data compression, a universal code for integers is a prefix code that maps the positive integers onto binary codewords, with the additional property…
- Golomb coding Golomb coding is a lossless data compression method using a family of data compression codes invented by Solomon W. Golomb in the 1960s. Alphabets following…
- Truncated binary encoding Truncated binary encoding is an entropy encoding typically used for uniform probability distributions with a finite alphabet. It is parameterized by an…
- Elias omega coding Elias ω coding or Elias omega coding is a universal code encoding the positive integers developed by Peter Elias. Like Elias gamma coding and Elias delta…
- Prefix code A prefix code is a type of code system distinguished by its possession of the prefix property, which requires that there is no whole code word in the system…
- Hadamard code The Hadamard code is an error-correcting code named after the French mathematician Jacques Hadamard that is used for error detection and correction when…