При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(111010, 101100, 011111, 010001)

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

• # Чему равно N в записи (3*3=N), сделанной в системе счисления с основанием P = 2?
• # Дробь N = 0,22 записана в системе счисления с основанием 4. Запишите ее в системе счисления с основанием P = 3 с точностью до 5 знаков после запятой.
• # В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «апап»?
• # Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КМК?
• # При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы. Примечание: далее любой текст произвольной длины будем называть словом. Отметьте слова из данного списка, соответствующих маске S = *да?* .