Exponential-Golomb coding
id:
exponential-golomb-coding-318-4575817
title:
Exponential-Golomb coding
text:
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. The first few values of the code are: In the above examples, consider the case 3. For 3, x+1 = 3 + 1 = 4. 4 in binary is '100'. '100' has 3 bits, and 3-1 = 2. Hence add 2 zeros before '100', which is '00100' Similarly, consider 8. '8 + 1'
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Exponential-Golomb_coding
date created:
date modified:
2023-08-17T16:01:55Z
main entity:
{"identifier":"Q2642","url":"https://www.wikidata.org/entity/Q2642"}
image:
fields total:
13
integrity:
13