Изменения

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

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

16 байт убрано, 20:47, 29 ноября 2014
Коды переменной длины (Variable + Variable)
{{Определение
|id = def1
|definition ='''Дельта-код Элиаса ''' (англ. ''Elias <tex>δ</tex> delta code'') {{---}} это универсальный код для кодирования положительных целых чисел, разработанный Питером Элиасом. Как далее будет видно, дельта-код с некоторого числа короче гамма-кода.}}
==== Алгоритм построения дельта-кода Элиаса ====
{{Определение
|id = def1
|definition ='''Омега-код Элиаса ''' (англ. ''Elias <tex>ω</tex> omega code'') {{---}} — это универсальный код для кодирования положительных целых чисел, разработанный Питером Элиасом. Так же, как гамма- и дельта-код Элиаса, он приписывает к началу целого числа порядок его величины в универсальном коде. Однако, в отличие от двух других указанных кодов, омега-код рекурсивно кодирует префикс, именно поэтому он также известен, как '''рекурсивный код Элиаса'''.}}
Омега-кодирование используется в приложениях, где самое большое кодируемое значение неизвестно заранее, или для сжатия данных, в которых маленькие значения встречаются намного чаще, чем большие.
577
правок

Навигация