Изменения

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

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

628 байт добавлено, 01:41, 29 ноября 2014
Сравнение гамма- и дельта-кодов Элиаса
|}
и т. д. Символами "x" тут обозначены биты мантиссы без старшей единицы.
 
Для диапазона [<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
правок

Навигация