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

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

(011001, 110001, 010101,101101)

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

• # В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «мапа»?
• # Чему равно 404 в записи, сделанной в системе счисления с основанием P = 20?
• # При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум. Определите расстояние по Хэммингу для данного набора кодов: (011100, 010111, 101010, 000000)
• # Перечислены цифры числа в системе счисления с основанием P = 4, начиная со старшей, - {3, 2, 2, 1, 3}. Запишите число в десятичной системе.
• # Число N = 27 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.