Изменения

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

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

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

Навигация