Коды Голомба
Материал из Википедии — свободной энциклопедии
Коды Голомба — это семейство энтропийных кодеров, которое представляет число в виде двоичного слова, состоящего из бинарного и унарного кода. Для кодирования числа n производится деление n на m, где m основной параметр кода Голомба. Частное от деления записывается в унарной форме, остаток в бинарной.
Пример:
основной параметр кода
- m = 4
кодируемое число
- n = 13
частное
- q =
![[\frac{n}{m}]](../../../math/8/9/4/894ff1064bf08c9974ec70d98eb5c3a8.png)
= ![[\frac{13}{4}]](../../../math/5/1/8/518811c9b46e8ac013a65d6e3b66d9f4.png)
= 3
унарный код
- 1110
остаток
- r =
= = 1
бинарный код
- 01
результирующее кодовое слово
- 1110|01
Код Голомба оптимален для экспоненциального распределения вероятности:
- P(i) = (1 − p)pi
