Изменения

187 байт добавлено ,  16 лет назад
нет описания правки
Строка 42: Строка 42:     
Пример:
 
Пример:
001010001
+
 
# 2 ведущих ноля в 001.
+
001010001
# вычесть 2 или более битов, то есть 00101.
+
# Читаем из потока 001 и определяем, что в начале кода 2 ведущих ноля.
# декодировать N = 00101 = 5.
+
# Читаем из потока еще 2 бита, то есть вместе с результатом первого шага получаем код 00101.
# получится N' = 5 — 1 = 4 оставшихся бита для полного кода, то есть '0001'.
+
# Декодируем  00101 = 5.
# закодировать число = 24 + 1 = 17.
+
# получится N' = 5 — 1 = 4 оставшихся бита для полного кода, то есть '0001'=1.
 +
# Закодированное число = 2<sup>4</sup> + 1 = 17.
    
Этот код может быть также применён к целым числам с нулевым или отрицательным значением (см.: [[гамма-код Элиаса]]).
 
Этот код может быть также применён к целым числам с нулевым или отрицательным значением (см.: [[гамма-код Элиаса]]).
Анонимный участник