Изменения
Перейти к навигации
Перейти к поиску
мСтрока 1:
Строка 1:
− +
Строка 28:
Строка 28:
+
− +
нет описания правки
'''Экспоненциальный код Голомба''' порядка ''k'' — это [[универсальный код]], параметризованный целым числом ''k''. Разработан [[Голомб, Соломон Вольф|Соломоном Голомбом]]. Для кодирования неотрицательного числа в экспоненциальный код Голомба порядка ''k'', можно использовать следующий метод:
'''Экспоненциальный код Голомба''' порядка ''k'' — это [[универсальный код]], параметризованный целым числом ''k''. Разработан [[Голомб, Соломон Вольф|Соломоном Голомбом]]. Для кодирования неотрицательного числа в экспоненциальный код Голомба порядка ''k'' можно использовать следующий метод:
# Взять число ''N'' в двоичном коде, без последних ''k'' цифр. Прибавить к нему 1 (арифметически): ''N = N+1''. Записать полученное ''N''.
# Взять число ''N'' в двоичном коде, без последних ''k'' цифр. Прибавить к нему 1 (арифметически): ''N = N+1''. Записать полученное ''N''.
# Подсчитать количество ''C'' бит в ''N''.
# Подсчитать количество ''C'' бит в ''N''.
* [[Код Левенштейна]]
* [[Код Левенштейна]]
* [[Омега-код Элиаса]]
* [[Омега-код Элиаса]]
== Ссылки ==
== Ссылки ==
* [https://books.google.ru/books?id=PDZOAwAAQBAJ&pg=PA240& 7.5.3 Exponential-Golomb codes] / Communicating Pictures: A Course in Image and Video Coding, Academic Press, 2014, ISBN 9780080993744, стр.240
* [https://books.google.ru/books?id=PDZOAwAAQBAJ&pg=PA240& 7.5.3 Exponential-Golomb codes] / Communicating Pictures: A Course in Image and Video Coding, Academic Press, 2014, ISBN 9780080993744, стр.240
* [http://www.hpl.hp.com/techreports/2006/HPL-2006-74.pdf#page=25 2.5 Elias-Teuhola (“Exp-Golomb”) Codes] / Amir Said, On the Determination of Optimal Parameterized Prefix Codes for Adaptive Entropy Coding. HPL-2006-74
* [http://www.hpl.hp.com/techreports/2006/HPL-2006-74.pdf#page=25 2.5 Elias-Teuhola («Exp-Golomb») Codes] / Amir Said, On the Determination of Optimal Parameterized Prefix Codes for Adaptive Entropy Coding. HPL-2006-74
{{rq|sources|refless}}
{{rq|sources|refless}}
{{Методы сжатия}}
{{Методы сжатия}}