577
правок
Изменения
→Примеры
'''Пример кодирования числа <tex>10</tex>'''
# В двоичном представлении числа <tex>N = 10 = 1010_2 4</tex> значащих бита <tex>(L = 4)</tex>;.# В двоичном представлении числа <tex>L = 4 = 100_2 3</tex> значащих бита <tex>(M = 3)</tex>;.# Пишем <tex>M</tex> {{---}} <tex>1</tex> ноль и одну единицу <tex>001</tex>;.# Дописываем справа биты числа <tex>L</tex> без старшей единицы <tex>00100</tex>;.
# Дописываем с правой стороны биты числа <tex>N</tex> без старшей единицы '''<tex>00100010</tex>'''.
'''Пример декодирования последовательности битов <tex>00100010</tex>'''
# Считаем количество нулей до первой единицы во входном потоке <tex>(M = 2)</tex>;.# Читаем из потока следующие <tex>M</tex> бит <tex>(00)</tex>. Это дает нам <tex>L = 2^M + 00_2</tex> = 4;.
# Читаем из потока следующие <tex>L</tex> {{---}} <tex>1</tex> бит <tex>(010)</tex>. <tex>N = 2^{L- 1} + 010_2 =</tex> '''<tex>10</tex>'''.
