Вам необходимо декодировать некоторый текст S.

Из агентурных источников стало известно, что:

Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т₁. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность.

Таблица кодировки Т₁ попала в Ваши руки.

В ответе укажите текст после декодирования.

Пример. Таблица кодировки Т₁: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010»

Т₁«веист»=«итсев», K₂=001010100000

Правильный ответ:

• # Чему равно N в записи (3*3=N), сделанной в системе счисления с основанием P = 2?
• # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 20?
• # Какое слово нужно удалить из набора двоичных слов: s1=000111 s2=001111 s3=110001 s4=110111 чтобы расстояние увеличилось на единицу.
• # При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум. Определите расстояние по Хэммингу для данного набора кодов: (001100, 010101, 100001, 101000)
• # Вычислите значение выражения: 21104 - 10113. Запишите его в десятичной системе счисления.