577
правок
Изменения
→Алгоритм построения омега-кода Элиаса
==== Алгоритм построения омега-кода Элиаса ====
1. В конец представления записать 0;
2. Если число не единица (N <> 1), слева от построенной последовательности добавить его двоичное представление;
3. В N записать новое значение - количество только что записанных цифр(бит), минус один;
4. Вернуться к шагу 2.
==== Декодирование ====
1. Записываем в переменную N единицу;
2. Считываем первый слева бит. Если он равен единице, то считываем группу бит длиной (N + 1). Записываем в N число, двоичное представление которого равно этой группе бит. Если он равен нулю, то N и есть наше число;
3. Удаляем считанную группу из последовательности и переходим к шагу 2.
=== Примеры ===