Изменения
Перейти к навигации
Перейти к поиску
Строка 1:
Строка 1:
− {{изолированная статья|сирота1}}+
− +
Строка 26:
Строка 26:
+
+
+
+
нет описания правки
'''Экспоненциальный код Голомба''' порядка ''k'' — это [[универсальный код]] целого числа ''k''. Для кодирования неотрицательного числа в экспоненциальный код Голомба порядка ''k'', можно использовать следующий метод:
'''Экспоненциальный код Голомба''' порядка ''k'' — это [[универсальный код]] целого числа ''k''. Для кодирования неотрицательного числа в экспоненциальный код Голомба порядка ''k'', можно использовать следующий метод:
# Взять число ''N'' в двоичном коде, без последних ''k'' цифр. Прибавить к нему 1 (арифметически): ''N = N+1''. Записать полученное ''N''.
# Взять число ''N'' в двоичном коде, без последних ''k'' цифр. Прибавить к нему 1 (арифметически): ''N = N+1''. Записать полученное ''N''.
# Подсчитать количество ''C'' бит в ''N''.
# Подсчитать количество ''C'' бит в ''N''.
Несмотря на близкие название, экспоненциальное кодирование Голомба лишь немного аналогично [[кодирование Голомба|кодированию Голомба]], которое представляет собой тип [[энтропийное кодирование|энтропийного кодирования]], но не является универсальным кодом.
Несмотря на близкие название, экспоненциальное кодирование Голомба лишь немного аналогично [[кодирование Голомба|кодированию Голомба]], которое представляет собой тип [[энтропийное кодирование|энтропийного кодирования]], но не является универсальным кодом.
== См. также ==
*[[кодирование Голомба]]
*[[Код Левенштейна]]
*[[Омега-код Элиаса]]
{{Методы сжатия}}
{{Методы сжатия}}