577
правок
Изменения
→Примеры
=== Примеры ===
'''Пример кодирования числа N = 12'''
1. Записываем 0;
2. Добавляем справа от нуля двоичное представление 12 (1100 0);
3. N = 4 - 1 = 3 (длина последовательности 1100 минус 1);
4. Добавляем справа двоичное представление N (11 1100 0);
5. N = 1, значит 12 кодирует последовательность '''11 1100 0'''.
'''Пример декодирования последовательности 10 100 10001 0'''
1. N = 1;
2. Считываем группу 10. N = 2;
3. Считываем группу 100. N = 4;
4. Считываем группу 10001. N = 17;
5. Следующий бит = 0, поэтому закодированное число {{---}} '''17'''.
