Изменения
Перейти к навигации
Перейти к поиску
Строка 44:
Строка 44:
+
− +
− Этот код может быть также применён к целым числам с нулевым или отрицательным значением (см.: [[гамма-код Элиаса]]).+
нет описания правки
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.
При некотором старании этот код может быть также применён к целым числам с нулевыми или отрицательными значениями (см.: [[гамма-код Элиаса]]).
== См. также ==
== См. также ==