Изменения

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

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

8 байт убрано, 22:03, 29 ноября 2014
Алгоритм построения гамма-кода Элиаса
'''Способ первый:'''
1. # Записать число в двоичном представлении;.2. # Перед двоичным представлением дописать нули, количество нулей на единицу меньше количества битов двоичного представления числа.
'''Способ второй:'''
1. # Выделить из целого числа старший значащий бит (самую большую степень <tex>2</tex>, которую число включает — <tex>2\times{N}</tex>) и младшие <tex>N</tex> бит;.2. # Записать <tex>N</tex> в унарном коде, то есть <tex>N</tex> нулей, за которыми следует единица;.3. # Дописать <tex>N</tex> младших двоичных цифр числа следом за этим унарным кодом.
==== Декодирование ====
577
правок

Навигация