Изменения

'''Коды [[Голомб, Соломон Вольф|Голомба]]''' — это семейство [[энтропийное кодирование|энтропийных кодеров]], являющихся общим случаем [[Унарное кодирование|унарного кода]]. Также под кодом Голомба может подразумеваться один из представителей этого семейства.

'''Коды [[Голомб, Соломон Вольф|Голомба]]''' — это семейство [[энтропийное кодирование|энтропийных кодеров]], являющихся общим случаем [[Унарное кодирование|унарного кода]]. Также под кодом Голомба может подразумеваться один из представителей этого семейства.

Код Голомба позволяет представить последовательность символов в виде последовательности двоичных слов. Это представление будет оптимальным при условии, что [[распределение вероятности]] символов подчиняется геометрическому закону:

Код Голомба позволяет представить последовательность символов в виде последовательности двоичных слов. Это представление будет оптимальным при условии, что [[распределение вероятности]] символов подчиняется геометрическому закону:

где ''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>

{{методы сжатия}}

{{методы сжатия}}