Изменения

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

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

Нет изменений в размере, 11:34, 30 ноября 2014
Декодирование
==== Декодирование ====
# Сосчитать <tex>M</tex> {{---}} количество нулей во входном потоке до первой единицы;.# Не включая единицу считать <tex>M</tex> битов. Считанное число в сумме с <tex>2^M</tex> дает <tex>L</tex>;.
# Далее идут <tex>L</tex> {{---}} <tex>1</tex> младших битов числа <tex>N</tex>. Считать их и к считанному числу прибавить <tex>2^{L-1}</tex>.
577
правок

Навигация