Строка символов архивируется так: $<$количество$><$символ$><$количество$><$символ$>$...

Выведите заархивированную строку, содержащую наименьше число таких групп.

Дана строка - результат работы архиватора из прошлой задачи. Разархивируйте ее.

Строка символов кодируется так: $<$число$><$символ$><$число$><$символ$>$

Каждое число должно иметь размер 1 байт, то есть состоять не более, чем из 8 бит. Число говорит сколько раз надо повторить следующий за ним символ. Таким образом мы можем закодировать длины повторений (последовательностей) от 1 до 256 (число 0 соответствует 1 повторению, 1 - двум и так далее, 255 - 256 повторениям). Любую группу из одинаковых символов обязательно сжимать используя повторения. Если группа состоит из более, чем 256 символов, она бьется на несколько групп длиной 256 и последней группы, которая может иметь длину меньше 256.

Выведите строку после архивации.

Дана строка - результат работы архиватора из прошлой задачи. Разархивируйте ее.

Строка символов кодируется так: $<$число$><$символ$><$число$><$символ$>$

Каждое число должно иметь размер 1 байт, то есть, состоять не более, чем из 8 бит. Пусть $x$ - старший бит числа, а $y$ - число, состоящее из 7 младших бит. Тогда если $x=1$, то дальше будет идти последовательность из $y+1$ символа, которую надо повторить 1 раз, иначе далее будет идти один символ, который надо повторить $y+1$ раз. Таким образом мы можем закодировать длины повторений (или последовательностей) от 1 до 128. Строку надо сжать так, чтобы ее длина после архивации была наименьшей возможной.

Дана строка - результат работы архиватора из прошлой задачи. Разархивируйте ее.

Сделайте то же, что в задаче Е, только с файлами.

Дан файл - результат работы архиватора из задачи G. Разархивируйте его.

Битовую последовательность можно кодировать способом RLE так: количество единиц, количество нулей, количество единиц, количество нулей... Такое кодирование очень хорошо подходит, например, для сжатия монохромных изображений, в которых каждый пиксель кодируется всего одним битом. В этом случае обычно возникают длинные последовательности подряд идущих нулей и подряд идущих единиц.

Для того, чтобы кодирование было эффективным и было возможно легко раскодировать длины последовательностей кодируются фиксированным количеством бит $k$. В случае, если ntreofz последовательность длиннее $2^k-1$, добавляют нули, например, при кодировании последовательности 00001000 числами длиной два бита (в этом случае можно закодировать длины 0, 1, 2 и 3) код будет таким: 0 3 0 1 1 3, или в двоичной записи 00 11 00 01 01 11. (Да, на таком коротком примере файл раздувается.)

Закодируйте файл. В начало файла запишите $k$ в четырех битах. Это позволит кодировать длины последовательностей от $0$ до $2^{15}-1$. Таким образом, ответ для 00001000 при $k=2$ будет таким: 0010 00 11 00 01 11 01

Раскодируйте файл, закодированный по алгоритму предыдущей задачи.