При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово. Какие фразы соответствуют маске "*Любовь*ненависть*"?

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

• # Алфавит включает 7 символов, кодируемые следующими двоичными словами :{00, 01, 100, 1100, 1101, 1110, 1111}. В алфавит добавляется еще один символ. Какой код минимальной длины можно выбрать для этого символа, не нарушая условия Фано?
• # Автомобильный номер состоит из 8 символов. Последние два символа задают номер региона. Второй, третий и четвертый символы – цифровые. Остальные три символа это буквы кириллицы (в номере используются 30 букв алфавита). Два свидетеля транспортного происшествия показали, что виновником аварии была машина данного региона. Первый свидетель утверждал, что номер машины начинается буквой "Л". Второй свидетель запомнил первую цифру номера. На основании показаний была составлена маска "Л2????". Сколько номеров в базе данных соответствует маске?
• # Вам необходимо декодировать некоторый текст S = 10001 01011 01110 00011 01110. Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й». Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется. В ответе укажите текст после декодирования. Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
• # Число N = 10022012 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 8.
• # Число N = 332210 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.