Рассмотрим набор масок: 1. *ед*.* 2. *ед*.doc* 3. ?*ед*.doc? 4. ?ед?.doc* 5. *ед*?.doc* 6. ?*ед*?.docx Рассмотрим множество имен файлов: {едоки.doc, единорог.docx, победа.doc, бедлам.docx, дед.doc, медведь.txt, бред.docx} Какая маска примет все имена файлов данного множества? В ответе укажите номер маски.

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

• # При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум. Определите расстояние по Хэммингу для данного набора кодов: (111010, 101100, 011111, 010001)
• # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова ХУХ?
• # Чему равно 606 в записи, сделанной в системе счисления с основанием P = 4?
• # Вам необходимо декодировать некоторый текст S = 10000 00110 11000 00110 01101 01001 00110. Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й». Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется. В ответе укажите текст после декодирования. Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
• # Число N в десятичной системе равно 1945. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 20.