Изменения

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

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

12 байт добавлено, 01:42, 29 ноября 2014
Сравнение гамма- и дельта-кодов Элиаса
Для диапазона [<tex>2^K</tex>,<tex>2^{K+1}</tex>- 1 ] коды формируются следующим образом:
'''Гамма-код''': 00..(К раз)..01x..(К раз)..x; длина <tex>2\times{K} + 1</tex> бит;
'''Дельта-код''': <tex>n...(2\times{L}+1</tex> раз)...nx..(K раз)..x; длина: <tex>2\times{L}+K+1</tex> бит, где L = <tex>[\log_2{(K+1)}]</tex> - целая часть логарифма числа (K+1) по основанию 2; n - биты, относящиеся к записи экспоненты дельта-кода, их число <tex>2\times{L} + 1</tex>.
577
правок

Навигация