Изменения

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

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

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

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

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

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

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

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

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

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

  ...

  ...

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

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

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

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

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

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

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

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

 

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

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

[[Категория:Системы счисления]]

[[Категория:Системы счисления]]

[[en:Exponential-Golomb coding]]

[[en:Exponential-Golomb coding]]

[[zh:指数哥伦布码]]

[[zh:指数哥伦布码]]