577
правок
Изменения
→Дельта-код Элиаса
==== Декодирование ====
1. Сосчитать M {{---}} количество нулей во входном потоке до первой единицы;
2. Не включая единицу считать M битов. Считанное число в сумме с <tex>2^M</tex> дает L;
3. Далее идут L - 1 младших битов числа N. Считать их и к считанному числу прибавить <tex>2^(L-1)</tex>.
==== Примеры ====
'''Пример кодирования числа 10'''