Закодируйте RLE + гамма-кодом Элиаса исходную последовательность и напишите итог в поле ниже.

Исходная: 011100000111101111
и
Закодируйте RLE + гамма-кодом Элиаса исходную последовательность и напишите итог в поле ниже.

Исходная: 100011100100000000111101111

При RLE сначала записываем длины подряд идущих одинаковых символов, начиная с первого символа последовательности, а затем каждую длину кодируем гамма-кодом Элиаса.

1) Последовательность: 011100000111101111

Серии: 0, 111, 00000, 1111, 0, 1111. Длины серий: \(1, 3, 5, 4, 1, 4\).

Гамма-коды Элиаса: \(1 \to 1\), \(3 \to 011\), \(5 \to 00101\), \(4 \to 00100\), \(1 \to 1\), \(4 \to 00100\).

Итог: 10110010100100100100

2) Последовательность: 100011100100000000111101111

Серии: 1, 000, 111, 00, 1, 00000000, 1111, 0, 1111. Длины серий: \(1, 3, 3, 2, 1, 8, 4, 1, 4\).

Гамма-коды Элиаса: \(1 \to 1\), \(3 \to 011\), \(3 \to 011\), \(2 \to 010\), \(1 \to 1\), \(8 \to 0001000\), \(4 \to 00100\), \(1 \to 1\), \(4 \to 00100\).

Итог: 10110110101000100000100100100

0 0 Пожаловаться