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