Изменения

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

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

320 байт добавлено, 11:17, 30 ноября 2014
Сравнение гамма- и дельта-кодов Элиаса
Единственное отличие между гамма- и дельта-кодами состоит в том, что в гамма-кодах экспоненты записываются в унарном виде, а в дельта-кодах к ним еще раз применяется гамма-кодирование.
Можно видеть, что для чисел <tex>2, 3, 8...15</tex> дельта-код длиннее гамма-кода, для чисел <tex>1, 4...7, 16...31</tex> длина дельта-кода совпадает с длиной гамма-кода, для всех остальных чисел дельта-код короче гамма-кода.Это происходит вследствие того, как строятся данные коды. Как показано выше, длина гама-кода <tex>2\times{K} + 1</tex>, что при больших <tex>K</tex> очевидно больше, чем <tex>2\times{[\log_2{(K+1)}]} + K + 1</tex>
=== Омега-код Элиаса ===
577
правок

Навигация