Сжатие строки изображения
Строка изображения содержит X пикселей. Используется палитра из 256 цветов.
При обычном способе хранения каждый пиксель кодируется одинаковым минимально возможным количеством бит.
Для сжатия используется RLE. Известно, что строка состоит ровно из четырёх серий одинаковых подряд идущих пикселей.
Каждая серия хранится как пара:
- длина серии;
- номер цвета.
Для записи длины серии используется одинаковое минимально возможное число бит, достаточное для записи в двоичном виде любого значения от 1 до X.
После применения RLE строка занимает на 344 бита меньше, чем при обычном способе хранения.
Найдите минимально возможное значение X.