Автопарк насчитывает 400 единиц техники. Специальное устройство регистрирует выезд каждого автомобиля, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого. Каков информационный объем сообщения, записанного устройством, после того, как выехало 60 автомобилей?
Дано: N=400, K=60
Найти: L*K -?
Дано: N=400, K=60
Найти: L*K -?
Answers & Comments
Чтобы дать 400 единицам техники уникальные номера, нам понадобится использовать 9 бит памяти занимает каждый номер. Разберёмся, почему:
Есть формула N<=2^i, где N - количество объектов, которым надо дать уникальные "коды", а i - длина кода
В нашей задаче N=400
400<=2^i - ближайшее значение i, являющееся решением неравенства будет 9:
400<=2^9
400<=512
Делаем вывод: каждый номер будет записан в 9 битах.
У нас проехало 60 машин, номер каждый весит 9 бит, значит вся информация весит 9*60 бит = 540 бит