Изменения

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

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

15 байт добавлено, 17:31, 12 декабря 2014
Примеры
# Считываем нули до первой единицы, <tex>N = 3</tex>.
# Считываем единицу и <tex>N = 3</tex> бит. Получаем <tex>2^3</tex> <tex> + </tex> <tex>111_2</tex> = '''<tex>15</tex>'''.
Приведем примеры нескольких первых гамма-кодов Элиаса:
|}
Гамма-код Элиаса не подходит для кодирования нулевых значений или отрицательных чисел. Для того, чтобы закодировать ноль нужно прибавить к нему <tex>1</tex> до кодирования и отнять после декодирования. Чтобы закодировать все целые числа можно установить биекцию (соответствие), отображая целые числа из <tex>(0, 1, -1, 2, -2, 3, -3, ...\dots)</tex> в <tex>(1, 2, 3, 4, 5, 6, 7, ...\dots)</tex>.
=== Дельта-код Элиаса ===
577
правок

Навигация