Изменения
Перейти к навигации
Перейти к поиску
Строка 1:
Строка 1: − + − : <math> P(i) = (1-p)p^{i} </math>,+ − − где ''i'' — номер символа, а ''p'' — параметр [[Геометрическое распределение|геометрического распределения]]. Также должно соблюдаться условие: − − : <math>p^m = \frac 1 2 </math>, − − где ''m'' — основной параметр кода Голомба. − − Для кодирования символа с номером ''n'' необходимо представить ''n'' в виде: − − : <math> n = qm + r </math>, − − Строка 37:
Строка 25: + +
нет описания правки
'''Коды [[Голомб, Соломон Вольф|Голомба]]''' — это семейство [[энтропийное кодирование|энтропийных кодеров]], являющихся общим случаем [[Унарное кодирование|унарного кода]]. Также под кодом Голомба может подразумеваться один из представителей этого семейства.
'''Коды [[Голомб, Соломон Вольф|Голомба]]''' — это семейство [[энтропийное кодирование|энтропийных кодеров]], являющихся общим случаем [[Унарное кодирование|унарного кода]]. Также под кодом Голомба может подразумеваться один из представителей этого семейства.
Код Голомба позволяет представить последовательность символов в виде последовательности двоичных слов. Это представление будет оптимальным при условии, что [[распределение вероятности]] символов подчиняется геометрическому закону:
Код Голомба позволяет представить последовательность символов в виде последовательности двоичных слов. Это представление будет оптимальным при условии, что [[распределение вероятности]] символов подчиняется геометрическому закону:
где ''q'' и ''r'' — целые положительные числа, <math> 0 \le r < m </math>. Затем ''r'' кодируется унарным кодом, а ''q'' — бинарным. Полученные двоичные последовательности объединяются в результирующее слово.
где ''q'' и ''r'' — целые положительные числа, <math> 0 \le r < m </math>. Затем ''r'' кодируется унарным кодом, а ''q'' — бинарным. Полученные двоичные последовательности объединяются в результирующее слово.
Пример:
Пример:
: <math> 1110|01 </math>
: <math> 1110|01 </math>
== См. также ==
*[[Экспоненциальный код Голомба]]
{{методы сжатия}}
{{методы сжатия}}