Коды Голомба

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

Пример:

основной параметр кода

m = 4

кодируемое число

n = 13

частное

q = $[\frac{n}{m}]$ = $[\frac{13}{4}]$ = 3

унарный код

1110

остаток

r = $\{\frac{n}{m}\}$ = $\{\frac{n}{m}\}$ = 1

бинарный код

01

результирующее кодовое слово

1110|01

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

Шаблон:CompressionMethods