Изменения

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

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

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

Навигация