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

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

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

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

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

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

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

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

• # Дробь N = 0,11 записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 4. Используйте упрощенный способ перевода, заменяя цифру группой цифр системы P.
• # Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: дока и око. Запишите результат шестнадцатеричными цифрами
• # Помимо специальных символов "?" и "*" в масках могут применяться и другие специальные символы. Символу "d" ставится в соответствие любая цифра. Символу "w" - цифра или буква латиницы или кириллицы. Совокупности символов, заключенных в квадратные скобки, [f, g, h] – соответствует любой из символов совокупности. Какие записи выделяет маска: "ddd=dd+d;"?
• # Вам необходимо декодировать некоторый текст S. Из агентурных источников стало известно, что: Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность. Таблица кодировки Т1 попала в Ваши руки. В ответе укажите текст после декодирования. Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010» Т1=«бклу»«кубл», K2=11001001
• # Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов. Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов. За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров? Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону. N = 19, M = 9, P = 7, Q = 800000