Изменения
Перейти к навигации
Перейти к поиску
Строка 1:
Строка 1:
− +
Строка 5:
Строка 5:
− +
− +
− +
− +
− +
− +
нет описания правки
'''Коды [[Голомб, Соломон Вольф|Голомба]]''' — это семейство [[энтропийное кодирование|энтропийных кодеров]], которые представляют число в виде двоичного слова, состоящего из бинарного и [[Унарное кодирование|унарного кода]]. Для кодирования числа ''n'' производится деление ''n'' на ''m'', где ''m'' основной параметр кода Голомба. Частное от деления записывается в унарной форме, остаток в бинарной.
'''Коды [[Голомб, Соломон Вольф|Голомба]]''' — это семейство [[энтропийное кодирование|энтропийных кодеров]], которые представляют символ в виде двоичного слова, состоящего из бинарного и [[Унарное кодирование|унарного кода]]. Для кодирования числа ''n'' производится деление ''n'' на ''m'', где ''m'' основной параметр кода Голомба. Частное от деления записывается в унарной форме, остаток в бинарной.
основной параметр кода
основной параметр кода
:m = 4
:<math> m = 4 </math>
кодируемое число
кодируемое число
:n = 13
:<math> n = 13 </math>
частное
частное
:<math> q = [\frac{n}{m}] = [\frac{13}{4}] = 3</math>
:<math> q = [\frac{n}{m}] = [\frac{13}{4}] = 3 </math>
унарный код
унарный код
:1110
:<math> 1110 </math>
остаток
остаток
:<math> r = n \quad mod \quad m = 13 \quad mod \quad4 = 1 </math>
:<math> r = n \quad mod \quad m = 13 \quad mod \quad4 = 1 </math>
бинарный код
бинарный код
:01
:<math> 01 </math>
результирующее кодовое слово
результирующее кодовое слово
:1110|01
:<math> 1110|01 </math>