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

Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й».

Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется.

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

Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.

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

• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {м, о, р, с }; m = 3; N = 62 Какое слово в этом порядке имеет номер N?
• # Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции: Конкатенация или сцепление строк, задаваемая знаком +;Выделение подстроки из строки, задаваемое функцией Substring(S, k, m) из строки S выделяет подстроку длины m, начиная с k-го символа. Нумерация символов строки начинается с нуля;Удаление подстроки из строки, задаваемое функцией Remove(S, k, m) из строки S удаляет подстроку длины m, начиная с k-го символа. Нумерация символов строки начинается с нуля;Вставка подстроки в строку, задаваемая функцией Insert(S, k, R) в строку S вставляет подстроку R, начиная с k-го символа. Нумерация символов строки начинается с нуля;Замена подстроки другой подстрокой, задаваемая функцией Replace(S, k, m, R) в строке S заменяет подстроку длины m, начинающуюся с k-го символа, подстрокой R. Нумерация символов строки начинается с нуля;Определение вхождения подстроки в строку, задаваемое функцией IndexOf – возвращает позицию первого найденного совпадения поискового выражения со строкой текста. Строка S имеет значение: Мои любимые игры: «Шахматы, Волейбол!» Определите значение строки S1 в результате выполнения следующих операций над строками: k = IndexOf(S, «:»); S1 = Insert(S, k+2, «Баскетбол, » );
• # Нумерация паспортов состоит из трех групп цифр, первые две из которых (в сумме 4 цифры) обозначают серию паспорта, третья (из 6 цифр) — номер паспорта. Первые две цифры номера паспорта соответствуют коду региона, в котором выдан паспорт; третья и четвертая цифры паспорта, как правило, соответствуют последним двум цифрам года выдачи паспорта. Каждая цифра кодируется минимально возможным набором битов. Полный номер паспорта представляется целым числом байтов. Какова память достаточная для хранения информации о всех паспортах, выданных в 60 регионах за один год?
• # При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 7, начиная с позиции 9 из строки: Мороз – красный нос!. Нумерация символов в строке начинается с нуля.
• # Вычислите значение выражения: 10118 - 10116 - 10115. Запишите его в десятичной системе счисления.