Изменения

Перейти к: навигация, поиск

Гамма-, дельта- и омега-код Элиаса

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

Навигация