Коды Голомба

Коды Голомба — это семейство энтропийных кодеров, которые представляют символ в виде двоичного слова, состоящего из бинарного и унарного кода. Для кодирования числа n производится деление n на m, где m основной параметр кода Голомба. Частное от деления записывается в унарной форме, остаток в бинарной.

Пример:

основной параметр кода $$m = 4$$ кодируемое число $$n = 13$$

частное $$q = \left[ \frac{n}{m} \right] = \left[\frac{13}{4} \right] = 3$$ унарный код $$1110$$

остаток $$r = n\ mod\ m = 13\ mod\ 4 = 1$$ бинарный код $$01$$

результирующее кодовое слово $$1110|01$$

Код Голомба оптимален для экспоненциального распределения вероятности: $$P(i) = (1-p)p^{i}$$