Изменения

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

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

602 байта добавлено, 01:35, 27 ноября 2014
Коды переменной длины (Variable + Variable)
2. Принимая во внимание единицу, которая станет первым битом целого числа, со значением 2^N, считать оставшиеся N цифр целого числа.
 
 
''' Пример кодирования числа 15 '''
| <tex>8</tex> || 0001000
|}
 
Гамма-код Элиаса не подходит для кодирования нулевых значений или отрицательных чисел. Для того, чтобы закодировать ноль нужно прибавить к нему 1 до кодирования и отнять после декодирования. Чтобы закодировать все целые числа можно установить биекцию (соответствие), отображая целые числа из (0, 1, −1, 2, −2, 3, −3, …) в (1, 2, 3, 4, 5, 6, 7, …).
577
правок

Навигация