Изменения

Перейти к: навигация, поиск

Гамма-, дельта- и омега-код Элиаса

4 байта убрано, 23:40, 10 декабря 2014
Омега-код Элиаса
{{Определение
|id = def1
|definition ='''Омега-код Элиаса ''' (англ. ''Elias omega code'') {{---}} это универсальный код для кодирования положительных целых чисел, разработанный Питером Элиасом. Так же, как гамма- и дельта-код Элиаса, он приписывает к началу целого числа порядок его величины в универсальном коде. Однако, в отличие от двух других указанных кодов, омега-код рекурсивно кодирует префикс, именно поэтому он также известен, как '''рекурсивный код Элиаса'''.}}
Омега-кодирование используется в приложениях, где самое большое кодируемое значение неизвестно заранее, или для сжатия данных, в которых маленькие значения встречаются намного чаще, чем большие.
577
правок

Навигация