577
правок
Изменения
→Алгоритм построения дельта-кода Элиаса
'''Способ первый:'''
# Сосчитать <tex>L</tex> {{---}} количество значащих битов в двоичном представлении числа <tex>N</tex>;.# Сосчитать <tex>M</tex> {{---}} количество значащих битов в двоичном представлении числа <tex>L</tex>;.# Записать <tex>M</tex> {{---}} <tex>1</tex> нулей и одну единицу;.# С правой стороны дописать биты числа <tex>L</tex> без старшей единицы;.
# С правой стороны дописать биты числа <tex>N</tex> без старшей единицы (<tex>N_2</tex>).
'''Способ второй:'''
# Сосчитать <tex>L</tex> {{---}} количество значащих битов в двоичном представлении числа <tex>N</tex>;.# Закодировать <tex>L</tex> с помощью гамма-кода Элиаса;.
# Дописать к <tex>L</tex> справа двоичное представление числа <tex>N</tex> без старшей единицы.
