Exponential-Golomb coding: Difference between revisions

Revision as of 19:47, 26 September 2006

Revision as of 20:03, 26 September 2006

Line 1:

'''Exponential-Golomb code''' (or just '''Exp-Golomb code''') is a [[Universal code (data compression)|universal code]] encoding the positive integers. To code a number:

# Write the number plus 1 in binary.

Line 16:

...

Exp-Golomb coding is used in the [[H.264/MPEG-4 AVC|MPEG-4]] video compression standard, asin wellwhich asthere inis also a variation for the [[Diraccoding (codec)|Diracof videosigned codec]]numbers by mapping the value 0 to the binary codeword '0' and assigning subsequent codewords to input values of increasing magnitude and alternating sign.

Exp-Golomb coding is also used in the [[Dirac (codec)|Dirac video codec]].

Exp-Golomb is identical to the Elias gamma code of the same number plus one. Thus it can encode zero, whereas Elias gamma can only encode numbers greater than zero.