При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы:

* - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;

? – соответствует любому одиночному символу;

D – соответствует цифре;

L – соответствует литере – букве кириллицы или латиницы.

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

Отметьте слова из данного списка, соответствующих маске S = LDD?LL.

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

• # Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 7. Декодируйте слово "еётдзтдёужщлужщпсъ".
• # Даны два алфавита P = {а, б, р, с } и Q{0,1}. Создайте эффективную таблицу кодировки , где = "абрс", а – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений. Закодируйте текст "барбара".
• # Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 7?
• # Чему равно 606 в записи, сделанной в системе счисления с основанием P = 3?
• # Вам необходимо декодировать некоторый текст S = 10000 00110 11000 00110 01101 01001 00110. Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й». Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется. В ответе укажите текст после декодирования. Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.