577
правок
Изменения
→Сравнение гамма- и дельта-кодов Элиаса
'''Гамма-код''': <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>.
Единственное отличие между гамма- и дельта-кодами состоит в том, что в гамма-кодах экспоненты записываются в унарном виде, а в дельта-кодах к ним еще раз применяется гамма-кодирование.
