577
правок
Изменения
→Омега-код Элиаса
Данные коды состоят из последовательности групп длинной <tex>L_1, L_2, L_3, …, L_m</tex> бит, которые начинаются (слева) с бита 1. В конце последовательности (справа) всегда 0. Длина каждой следующей (n+1)-й группы задается значением битов предыдущей n-й группы.
В омега-кодах Элиаса длина первой группы — 2 бита. Длина следующей группы на единицу больше значения предыдущей. Первое значение задается отдельно.
==== Алгоритм построения омега-кода Элиаса ====
1. В конец представления записать 0;
2. Если число не единица (N <> 1), слева от построенной последовательности добавить его двоичное представление;
3. В N записать новое значение - количество только что записанных цифр(бит), минус один;
4. Вернуться к шагу 2.
