Изменения

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

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

14 байт убрано, 22:05, 29 ноября 2014
Примеры
'''Пример кодирования числа <tex>10</tex>'''
1. # В двоичном представлении числа <tex>N = 10 = 1010_2 4</tex> значащих бита <tex>(L = 4)</tex>; 2. # В двоичном представлении числа <tex>L = 4 = 100_2 3</tex> значащих бита <tex>(M = 3)</tex>; 3. # Пишем <tex>M</tex> {{---}} <tex>1</tex> ноль и одну единицу <tex>001</tex>; 4. # Дописываем справа биты числа <tex>L</tex> без старшей единицы <tex>00100</tex>; 5. # Дописываем с правой стороны биты числа <tex>N</tex> без старшей единицы '''<tex>00100010</tex>'''.
'''Пример декодирования последовательности битов <tex>00100010</tex>'''
1. # Считаем количество нулей до первой единицы во входном потоке <tex>(M = 2)</tex>; 2. # Читаем из потока следующие <tex>M</tex> бит <tex>(00)</tex>. Это дает нам <tex>L = 2^M + 00_2</tex> = 4; 3. # Читаем из потока следующие <tex>L</tex> {{---}} <tex>1</tex> бит <tex>(010)</tex>. <tex>N = 2^{L- 1} + 010_2 =</tex> '''<tex>10</tex>'''.
Приведем примеры нескольких первых дельта-кодов Элиаса:
577
правок

Навигация