Изменения
Перейти к навигации
Перейти к поиску
Первый блин, сделан на основе статьи "Унарный код"
'''Коды Голомба''' — это семейство[[энтропийное кодирование|энтропийных кодеров]], которое представляет число в виде двоичного слова, состоящего из бинарного и [[Унарное кодирование|унарного кода]]. Для кодирования числа ''n'' производится деление ''n'' на ''m'', где ''m'' основной параметр кода Голомба. Частное от деления записывается в унарной форме, остаток в бинарной.
Пример:
основной параметр кода
:m = 4
кодируемое число
:n = 13
частное
:q = <math>[\frac{n}{m}]</math> = <math>[\frac{13}{4}]</math> = 3
унарный код
:1110
остаток
:r = <math>\{\frac{n}{m}\}</math> = <math>\{\frac{n}{m}\}</math> = 1
бинарный код
:01
результирующее кодовое слово
:1110|01
Код Голомба оптимален для [[распределение вероятности|распределения вероятности]]:
: <math>P(i) = (1-p)p^{i}</math>
[[Категория:Алгоритмы сжатия без потерь]]
[[en:Golomb coding]]
Пример:
основной параметр кода
:m = 4
кодируемое число
:n = 13
частное
:q = <math>[\frac{n}{m}]</math> = <math>[\frac{13}{4}]</math> = 3
унарный код
:1110
остаток
:r = <math>\{\frac{n}{m}\}</math> = <math>\{\frac{n}{m}\}</math> = 1
бинарный код
:01
результирующее кодовое слово
:1110|01
Код Голомба оптимален для [[распределение вероятности|распределения вероятности]]:
: <math>P(i) = (1-p)p^{i}</math>
[[Категория:Алгоритмы сжатия без потерь]]
[[en:Golomb coding]]