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

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

(000101, 010011, 100000, 101110)

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

• # Чему равно N в записи (20*20=N), сделанной в системе счисления с основанием P = 2?
• # Греческий алфавит содержит 25 символов от \alpha до \omega. Слово, записанное в греческом алфавите, состоит из 5-и символов. Какова длина слова, полученного перекодировкой его в алфавит {0,1}?
• # Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта; следующие пять - предприятие-изготовитель; еще пять - вид продукции; последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером. Имеется и компьютерный вариант хранения штрих-кодов. Каждая цифра кодируется минимально возможным набором битов. Штрих-код представляется целым числом байтов. Какова память достаточная для хранения информации о штрих-кодах всех возможных видов продукции 50-ти предприятий-изготовителей?
• # Число N = 11111111 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода группы цифр в цифру.
• # Число N = 177 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.