Нумерация паспортов состоит из трех групп цифр, первые две из которых (в сумме 4 цифры) обозначают серию паспорта, третья (из 6 цифр) — номер паспорта. Первые две цифры номера паспорта соответствуют коду региона, в котором выдан паспорт; третья и четвертая цифры паспорта, как правило, соответствуют последним двум цифрам года выдачи паспорта. Каждая цифра кодируется минимально возможным набором битов. Полный номер паспорта представляется целым числом байтов. Какова память достаточная для хранения информации о всех паспортах, выданных в 60 регионах за три года?

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

• # Дробь N = 0,1 записана в системе счисления с основанием 2. Запишите ее в системе счисления с основанием P = 20 с точностью до 1 знака после запятой.
• # Дробь N = 0,101 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 2. Используйте упрощенный способ перевода, заменяя цифру группой цифр системы P.
• # Сколько слов длины 2 в алфавите, содержащем 2 символа?
• # Какое слово нужно удалить из набора двоичных слов: s1=000111 s2=001111 s3=110001 s4=110111 чтобы расстояние увеличилось на единицу.
• # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1100000000000 1101000001000 0010101000000 0101110101101 При передаче какого пакета возникла ошибка?