Изменения

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

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

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

Навигация