Коды Голомба

Версия от 16:50, 13 июля 2007; w>Loveless (робот добавил: pt:Códigos de Golomb)

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


Пример:

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

m = 4

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

n = 13

частное

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

унарный код

1110

остаток

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

бинарный код

01

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

1110|01


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


Ошибка Lua в Модуль:Navbox на строке 353: attempt to index local 'listText' (a nil value).

de:Golomb-Code en:Golomb coding ja:ゴロム符号 pt:Códigos de Golomb