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

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

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

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

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

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

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

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

• # Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов. Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов. За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров? Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону. N = 3, M = 7, P = 10, Q = 500000
• # Некоторый текст был дважды закодирован с использованием таблиц кодировки T1 и T2. В результате был получен текст "ВВАВВААВАА". Декодируйте его. Таблица кодировки , где = "корс", – это слова, составленные из алфавита Q{1,0}, записанные в порядке возрастания их значений. Таблица кодировки , где = "01", = "АВ". Какой текст получит получатель сообщения?
• # Даны два двоичных числа одинаковой длины: s1=110001111; s2=101010110; Вычислите расстояние по Хэммингу между ними.
• # Число N = 33020 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 2.
• # Число N = 27 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.