Закодировать фразу Aut cum scuto! Aut in scuto! с алгоритма KWE.

Минимальный размер кода в кодовой таблице – 1 байт. Кодирование проводится последовательно, с нулевого кода, в порядке появления кодируемого слова/символов.

1. Введите запакованную фразу, для удобства разделяя байты одним пробелом, (например, 00000001 00000010)

2. Введите коэффициент сжатия в процентах, если исходный текст кодируется в Unicode. Значение округлите до десятых процента (например, 46,8):

ответ

%

Решаем, как в судоку.   посмотрим на клетку, находящуюся в левом верхнем углу, по условию , в этой клетке не 5,4,3, но это не 1 т.к. оно больше какого-то числа. следовательно там 2. тогда в клетке, что ниже 1. посмотрим на самую нижнюю клетку этого столбца - она может быть или 3 или 5. посмотрим всю строчку. в строке есть 3, значит в этой клетке 5. в итоге первый столбец : 2 1 4 3 5, а верхняя строка 2 3 5 1 4. теперь заполним 2 столбец. в нём два знака > и туда подойдут 4 и 5(не 3 т.к. она наверху) рядом с 4 не может быть 4, поэтому ставим 5, а две клетки ниже 4. остаётся 2 и 1. посмотрим на соседний столбец и в итоге получаем : 3 4 5 1 2(4 и 2 не работает) заполним предпоследнюю строку(там есть знак). в и клеточке, слева от которой стоит знак будет 5, так как 2 больше только 1, а 1 стоит выше, а 3 и 4 в этом столбике есть. оставим пока так и перейдем к тем строчкам, которые мы можем теперь заполнить. переместимся на нижнюю строку, посмотрим на 4 клетку. в ней может быть либо 4, либо 1. единица выбывает, т.к. в верхней строчке над этой клеткой тоже 1, значит там 4, а в клетке слева 1. вернёмся к предпоследней строчке. т.к. в 4 клетке 4, то в этой строчке там будет 2. четыре же будет над единицей.дальше действуем аналогично и получаем результат на рисунке: