Изменения

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

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

22 байта добавлено, 21:17, 29 ноября 2014
Примеры
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>;
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 = '''10'''</tex>.
Приведем примеры нескольких первых дельта-кодов Элиаса:
577
правок

Навигация