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