Изменения

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

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

1 байт убрано, 11:36, 30 ноября 2014
Примеры
'''Пример кодирования числа <tex>N = 12</tex>'''
# Записываем <tex>0</tex>;.# Добавляем справа от нуля двоичное представление <tex>12 (1100 0)</tex>;.# <tex>N = 4 - 1 = 3</tex> (длина последовательности <tex>1100</tex> минус <tex>1</tex>);.# Добавляем справа двоичное представление <tex>N (11 1100 0)</tex>;.
# <tex>N = 1</tex>, значит <tex>12</tex> кодирует последовательность '''<tex>11 1100 0</tex>'''.
'''Пример декодирования последовательности <tex>11 1100 0</tex>'''
# <tex>N = 1</tex>; .# Считываем группу <tex>11. N = 3</tex>;.# Считываем группу <tex>1100. N = 12</tex>;.
# Следующий бит <tex>= 0</tex>, поэтому закодированное число {{---}} '''<tex>12</tex>'''.
577
правок

Навигация