Golomb coding: Difference between revisions

Revision as of 03:05, 11 July 2021

Revision as of 04:43, 11 July 2021

Line 13:

===Construction of codes===

Golomb coding uses a tunable parameter <math>M</math> to divide an input value <math>''N</math>'' (aka ''x'') into two parts: <math>''q</math>'', the result of a division by <math>''M</math>'', and <math>''r</math>'', the remainder. The quotient is sent in [[unary coding]], followed by the remainder in [[truncated binary encoding]]. When <math>M=1</math>, Golomb coding is equivalent to unary coding.

[[Image:golomb rice code.svg]]