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