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