Изменения

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

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

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

Навигация