Изменения

'''Экспоненциальный код Голомба''' порядка ''k'' — это [[универсальный код]], параметризованный целым числом ''k''. Разработан [[Голомб, Соломон Вольф|Соломоном Голомбом]]. Для кодирования неотрицательного числа в экспоненциальный код Голомба порядка ''k'' можно использовать следующий метод:

'''Экспоненциальный код Голомба''' порядка ''k'' — это [[универсальный код]], параметризованный целым числом ''k''. Разработан [[Голомб, Соломон Вольф|Соломоном Голомбом]]. Для кодирования неотрицательного числа в экспоненциальный код Голомба порядка ''k'' можно использовать следующий метод:

# Взять число ''N'' в двоичном коде, без последних ''k'' цифр. Прибавить к нему 1 (арифметически): ''N'' = ''N'' + 1. Записать полученное ''N''.

# Взять число <math>N</math> в [[Двоичная система счисления|двоичном коде]] без последних ''k'' цифр. Прибавить к нему 1 (арифметически): . Записать полученное ''N''.

# Подсчитать количество ''C'' битов в ''N''.

# Подсчитать количество <math>C</math> битов в <math>N+1</math> (арифметически).

# Вычесть из ''С'' единицу: ''С'' = ''С'' − 1. Записать ''С'' нулевых битов перед выбранным числом ''N''.

# Записать <math>C-1</math> нулевых битов перед полученным числом из предыдущего шага.

Для порядка ''k'' = 0 код выглядит так:

Для порядка <math>k = 0</math> код выглядит так:

  0 => 1 => 1

  0 => 1 => 1

  ...

  ...

Экспоненциальный код Голомба при ''k'' = 0 используется в стандартах сжатия видео [[H.264]] и MPEG-4 [[AVC]], в которых есть также возможность кодирования знаковых чисел путём присвоения значения 0 ключевому слову '0' в бинарном виде и последующее назначение кодовых слов ко входным значениям увеличивающихся амплитуд и переменных знаков.

Экспоненциальный код Голомба при <math>k = 0</math> используется в стандартах сжатия видео [[H.264]] и MPEG-4 [[AVC]], в которых есть также возможность кодирования знаковых чисел путём присвоения значения 0 ключевому слову '0' в бинарном виде и последующее назначение кодовых слов ко входным значениям увеличивающихся амплитуд и переменных знаков.

Экспоненциальный код Голомба также используется в алгоритме кодирования несжатого видео [[Dirac]].

Экспоненциальный код Голомба также используется в алгоритме кодирования несжатого видео [[Dirac]].

При ''k'' = 0 экспоненциальное кодирование Голомба совпадает с [[гамма-код Элиаса|гамма-кодом Элиаса]] этого же числа плюс один. Таким образом, он может кодировать ноль, тогда как гамма-код Элиаса может кодировать только числа больше ноля.

При <math>k = 0</math> экспоненциальное кодирование Голомба совпадает с [[гамма-код Элиаса|гамма-кодом Элиаса]] этого же числа плюс один. Таким образом, он может кодировать ноль, тогда как гамма-код Элиаса может кодировать только числа больше ноля.

Несмотря на близкие название, экспоненциальное кодирование Голомба лишь немного аналогично [[кодирование Голомба|кодированию Голомба]], которое представляет собой тип [[энтропийное кодирование|энтропийного кодирования]], но не является универсальным кодом.

Несмотря на близкие название, экспоненциальное кодирование Голомба лишь немного аналогично [[кодирование Голомба|кодированию Голомба]], которое представляет собой тип [[энтропийное кодирование|энтропийного кодирования]], но не является универсальным кодом.