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

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

(000111, 001110, 100001, 101101)

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

• # Чему равно N в записи (6*6=N), сделанной в системе счисления с основанием P = 2?
• # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1111000 0110110 1011011 0111100 1000111 0110101 При передаче какого пакета возникла ошибка?
• # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова МКХ?
• # Какие правила записи чисел справедливы для римской системы счисления?
• # Число N в десятичной системе равно 1812. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 3.