Изменения

'''Омега-код Элиаса''' — это универсальный код для кодирования положительных целых чисел, разработанный Питером Элиасом.

'''Омега-код Элиаса''' — это [[универсальный код]] для кодирования положительных целых чисел, разработанный Питером Элиасом.

Так же как [[гамма-код Элиаса]] и [[дельта-код Элиаса]], он работает на приписывании к началу целого числа представления его порядка величины в универсальном коде. Однако в отличие от двух указанных кодов, омега-код Элиаса рекурсивно кодирует префикс, именно поэтому он также известен, как '''рекурсивный код Элиаса'''.

Так же, как [[гамма-код Элиаса|гамма-]] и [[дельта-код Элиаса]], он приписывает к началу целого числа порядок его величины в универсальном коде. Однако, в отличие от двух других указанных кодов, омега-код рекурсивно кодирует префикс, именно поэтому он также известен, как '''рекурсивный код Элиаса'''.

Чтобы закодировать число:

Чтобы закодировать число:

# Перепишите группу нолей в конец представления.

# Переписать группу нолей в конец представления.

# Если число, которое требуется закодировать, — единица, остановитесь; если нет, добавьте двоичное представление числа в качестве группы в начало представления.

# Если число, которое требуется закодировать, — единица, стоп; если нет, добавить двоичное представление числа в качестве группы в начало представления.

# Повторите предыдущий шаг, с числом только что написанных цифр, минус одго, как с новым числом, которое следует закодировать.

# Повторить предыдущий шаг, с числом только что записанных цифр, минус один, как с новым числом, которое следует закодировать.

Первые несколько кодов показаны ниже. Включая так называемое предполагаемое распределение, описывающее распределение значений, для которых это кодирование выдает в результате код минимального размера (см.: [[универсальный код]]).

Первые несколько кодов показаны ниже. Также дано так называемое предполагаемое распределение, описывающее распределение значений, для которых это кодирование выдаёт в результате код минимального размера (см.: [[универсальный код]]).

Начало кодирования:

Начало кодирования: