Изменения

'''Экспоненциальный код Голомба''' порядка ''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 код выглядит так: