Изменения

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

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

722 байта добавлено, 01:44, 29 ноября 2014
Сравнение гамма- и дельта-кодов Элиаса
'''Гамма-код''': 00..(К раз)..01x..(К раз)..x; длина <tex>2\times{K} + 1</tex> бит;
'''Дельта-код''': <tex>n...(<tex>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>. Единственное отличие между гамма- и дельта-кодами состоит в том, что в гамма-кодах экспоненты записываются в унарном виде, а в дельта-кодах к ним еще раз применяется гамма-кодирование. Можно видеть, что для чисел 2, 3, 8…15 дельта-код длиннее гамма-кода, для чисел 1, 4…7, 16…31 длина дельта-кода совпадает с длиной гамма-кода, для всех остальных чисел дельта-код короче гамма-кода. === Омега-код Элиаса ===
577
правок

Навигация