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

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

• # При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум. Определите расстояние по Хэммингу для данного набора кодов: (111000, 110001, 011110, 010010)
• # Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы: Вначале символы, допускающие близкое звучание: A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З. Для оставшихся 5 символов выберем следующее соответствие: H - Ч, Q - Ю, W - Ш, X - Х, Y - Я. Запишите кириллицей фразу "Good luck".
• # Какие слова можно добавить в набор s1=01111 s2=11100 s3=01100 s4=10111 чтобы расстояние набора не изменилось.
• # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1100000000000 1101000001000 0010101000000 0101110101101 При передаче какого пакета возникла ошибка?
• # Чему равно в десятичной системе число: 778, заданное в системе с основанием 8?